Homework Answers
Add Answer to:
Problem 1. For the repetition code (3,1) (namely repeat the information bit three times), find th...
A communication link uses a simple repetition code for error correction, where ain information bit T)"...
A communication link uses a simple repetition code for error correction, where ain information bit T)" is sent by a length-5 sequence of zeros, İ.е., 0 (0,0,0,0,0) Likewise, an information bit "I', is sent by a length-5 sequence of ones, i.e., 1 → (1,1,1,1,1). Assume that information bits "O's" and "1's" are sent with equal prob- ability and each of the 5 corresponding code bits that are transmitted are received in error independently with probability 0.01. The receiver makes a...
Let G- be a generator matrix for a block code (not necessarily a "good" code) a) b) c) What is th...
Let G- be a generator matrix for a block code (not necessarily a "good" code) a) b) c) What is the n, k, the rate and the bandwidth expansion for this code? Find the parity check matrix H )Build the standard array for the code. Assume the coset leaders are vectors with one "l", starting from the left side of the vector, i.e., the first coset leader will be (1 0...), the second (01 0 ...) starting again from the...
Design (7,3) linear block code with parity check matrix given as H = 0 1 11 0 0 1 1 0 10 1 0 1 1 1 00 0 1 1 a. Find all...
Design (7,3) linear block code with parity check matrix given as H = 0 1 11 0 0 1 1 0 10 1 0 1 1 1 00 0 1 1 a. Find all the corresponding codewords of the code. b. What is the error the error-correcting and error-detection capabilities of the code? c. Find the syndrome for the received vector R = [1101011]. d. Assuming the receiver Maximum likelihood algorithm construct syndrome table for the correctable error patterns
Consider a (7, 4) code whose generator matrix is
Consider a (7, 4) code whose generator matrix isa) Find all the codewords of the code b) Find H, the parity check matrix of the code. c) Compute the syndrome for the received vector 1 101 1 0 1. Is this a valid code vector? d) What is the error-correcting capability of the code? e) What is the error-detecting capability of the code?
Consider the (5,2) linear binary code, C, with linear space of codewords spanned by the codewords...
Consider the (5,2) linear binary code, C, with linear space of codewords spanned by the codewords (1, 0, 1,1, 1) and (0, 1, 1, 1, 0). 4. Find all codewords in C, find the systematic generator matrix, G, and a parity check matrix, H, for the code. a. Determine dmin for the code and the code's weight distribution. Determine all codewords in the dual code, Cd . Find a systematic generator matrix, Ga, for the dual code, and corresponding parity...
Q3. In a (7,4) Hamming Code, three parity bits p1, p2, p3 are added to four...
Q3. In a (7,4) Hamming Code, three parity bits p1, p2, p3 are added to four data bits dl, d2, d3, and d4, and the coverage of each parity bit is as shown in the table below: Bit position 2 3 4 5 6 7 Encoded data bits p1 p2 di p3 d2 d3 d4 da X p1 X X X x Parity bit coverage p2 х X X p3 X X X х 1) (3 pts) Assume even parity...
Extra problem: Use the attached sheet to draw a 8- bit odd parity generator and a...
Extra problem: Use the attached sheet to draw a 8- bit odd parity generator and a odd-parity checker for the 8 data bits and odd parity bit. Let the Error output be active-low (so that it goes low if there is an error and is high if there is no error) Parity Error-Detection System Using 74280s, design a complete parity generator/checking system. It is to be used in an 8-bit, even-parity computer configuration. Solution: Parity generator: Because the 74280 has...
5-Given that the ASCII code for A is 1000001, what is the ASCII code for J?...
5-Given that the ASCII code for A is 1000001, what is the ASCII code for J? Express the answer as 7 binary digits. 6- Suppose we are working with an error-correcting code that will allow all single-bit errors to be corrected for memory words of length 7. We have already calculated that we need 4 check bits, and the length of all code words will be 11. Code words are created according to the Hamming algorithm presented in the text....
1. (30 points) Consider the systematic binary linear (6,3) code with generator matrix 1 0 01...
1. (30 points) Consider the systematic binary linear (6,3) code with generator matrix 1 0 01 1 0 G- 0 1 0 0 1 1 a) Determine the parity check matrix H of the code. b) What is the minimum distance of the code? How many errors can this code correct and detect? c) Show the results in b) using decoding table d) Find the most likely codeword, given that the noisy received codeword is 010101. e) Now suppose 001101...
4. In this problem you will use CodeWarrior to develop the code to implement a three-light...
4. In this problem you will use CodeWarrior to develop the code to implement a three-light traffic signal. The program should do the following: a. Turn on a green LED attached to Port B bit 2 for 60 seconds, b. Turn off the green LED and turn on a yellow LED attached to Port B bit 1 for 30 seconds, c. Turn off the yellow LED and turn on a red LED attached to Port B bit 0 for 60...
A communication link uses a simple repetition code for error correction, where ain information bit T)" is sent by a length-5 sequence of zeros, İ.е., 0 (0,0,0,0,0) Likewise, an information bit "I', is sent by a length-5 sequence of ones, i.e., 1 → (1,1,1,1,1). Assume that information bits "O's" and "1's" are sent with equal prob- ability and each of the 5 corresponding code bits that are transmitted are received in error independently with probability 0.01. The receiver makes a...
Let G- be a generator matrix for a block code (not necessarily a "good" code) a) b) c) What is the n, k, the rate and the bandwidth expansion for this code? Find the parity check matrix H )Build the standard array for the code. Assume the coset leaders are vectors with one "l", starting from the left side of the vector, i.e., the first coset leader will be (1 0...), the second (01 0 ...) starting again from the...
Consider the (5,2) linear binary code, C, with linear space of codewords spanned by the codewords (1, 0, 1,1, 1) and (0, 1, 1, 1, 0). 4. Find all codewords in C, find the systematic generator matrix, G, and a parity check matrix, H, for the code. a. Determine dmin for the code and the code's weight distribution. Determine all codewords in the dual code, Cd . Find a systematic generator matrix, Ga, for the dual code, and corresponding parity...
Q3. In a (7,4) Hamming Code, three parity bits p1, p2, p3 are added to four data bits dl, d2, d3, and d4, and the coverage of each parity bit is as shown in the table below: Bit position 2 3 4 5 6 7 Encoded data bits p1 p2 di p3 d2 d3 d4 da X p1 X X X x Parity bit coverage p2 х X X p3 X X X х 1) (3 pts) Assume even parity...
Extra problem: Use the attached sheet to draw a 8- bit odd parity generator and a odd-parity checker for the 8 data bits and odd parity bit. Let the Error output be active-low (so that it goes low if there is an error and is high if there is no error) Parity Error-Detection System Using 74280s, design a complete parity generator/checking system. It is to be used in an 8-bit, even-parity computer configuration. Solution: Parity generator: Because the 74280 has...
1. (30 points) Consider the systematic binary linear (6,3) code with generator matrix 1 0 01 1 0 G- 0 1 0 0 1 1 a) Determine the parity check matrix H of the code. b) What is the minimum distance of the code? How many errors can this code correct and detect? c) Show the results in b) using decoding table d) Find the most likely codeword, given that the noisy received codeword is 010101. e) Now suppose 001101...
Most questions answered within 3 hours.
-
Propose an efficient synthesis of 2-Bromo-5-nitrotoluene from
benzene. Hint: 3 steps. Consider directing effects of substituents....
asked 48 seconds ago -
Convert the following quantities:
a) 0.819 atm to torr b) 512 mmHg to bar c) 11.2...
asked 19 minutes ago -
C ++ Implement cat command
The purpose of this assignment is to provide practice using the...
asked 22 minutes ago -
we
convert sugars into another form of stored potential energy. This
is called?
asked 1 hour ago -
The manufacturers of Oriental Spice Sauce are concerned that the
sodium levels in their product vary...
asked 1 hour ago -
PLEASE DON'T ANSWER IF YOU CAN'T ANSWER ALL OF THE QUESTIONS. I
DESPERATELY NEED HELP
Consider...
asked 1 hour ago -
DO NOT ANSWER IF YOU ARE UNSKILLED IN THIS AREA! TYPE OR WRITE
EACH ANSWER CLEARLY!!...
asked 1 hour ago -
how many moles of sodium are there in 3.41 moles of the
following compounds
NaCl
Na2SO4...
asked 1 hour ago -
1.1: Draw a position vs. time graph for a sprinter
running a 100 m dash. Label...
asked 1 hour ago -
A uniform electric field exists in a region between two
oppositely charged plates. An electron is...
asked 1 hour ago -
The energy levels of a quantum mechanical system are given by
the equation: En = -hfo/√n^2+9....
asked 2 hours ago -
Calculate the molality of an aqueous solution of iron (II)
nitrate with a solute mole fraction...
asked 2 hours ago