Question

In: Computer Science

A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D...

A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D + 1. a) (10 points) Determine the code word for the message, 1010. b) (10 points) Determine the code word for the message, 1100. c) (9+1= 10 points) Determine the error polynomial for the received word, 1110101. Is the received word correct?

Solutions

Expert Solution

venereology answered 2 hours ago
Next > < Previous

Related Solutions

A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D...
A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D + 1. a) (10 points) Determine the code word for the message, 1010. b) (10 points) Determine the code word for the message, 1100. c) (9+1= 10 points) Determine the error polynomial for the received word, 1110101. Is the received word correct?
Consider a (15,5) linear block code (cyclic) in systematic form. The generator polynomial is given as...
Consider a (15,5) linear block code (cyclic) in systematic form. The generator polynomial is given as gx=1+X+X2+X5+X8+X10 . Design and draw the circuit of the feedback shift register encoder and decoder. Use the encoder obtained in part a to find the code word for the message [01011 ] . (Assume the right most bit is the earliest bit)                                                                 Repeat the steps of part b for decoding.                                                                                         Verify the codeword obtained in part b...
Assume a 10-bit data sequence, D = 1100101001 and generator polynomial, P(X) = X^4 + X^3...
Assume a 10-bit data sequence, D = 1100101001 and generator polynomial, P(X) = X^4 + X^3 + X + 1. a. Calculate FCS and indicate the transmitted bit sequence. b. In the class, we learned that a bit error in the data portion can be detected at the receiver. Can the receiver detect a bit error if it happens in the FCS field? Show an example by assuming that the last two bits in the FCS field are in error.
How many cyclic codes of length 4 are there over F5? Find a generator matrix and...
How many cyclic codes of length 4 are there over F5? Find a generator matrix and a parity check matrix for each 2-dimensional code.
PLEASE USE PYTHON CODE 7. Use Newton's method to find the polynomial that fits the following...
PLEASE USE PYTHON CODE 7. Use Newton's method to find the polynomial that fits the following points: x = -3, 2, -1, 3, 1 y = 0, 5, -4, 12, 0
Construct a BCH (7,4) code with the generator matrix G(p)=p3 +p+1. (Draw the structure of the...
Construct a BCH (7,4) code with the generator matrix G(p)=p3 +p+1. (Draw the structure of the encoder )
Let G = Z4 × Z4, H = ⟨([2]4, [3]4)⟩. (a) Find a,b,c,d∈G so that G...
Let G = Z4 × Z4, H = ⟨([2]4, [3]4)⟩. (a) Find a,b,c,d∈G so that G is the disjoint union of the 4 cosets a+H,b+ H, c + H, d + H. List the elements of each coset. (b) Is G/H cyclic?
If there are 7 total notes C, D, E, F, G, A, and B and if...
If there are 7 total notes C, D, E, F, G, A, and B and if a five-note melody is selected at random (so that all melodies counted in part (a) are equally likely to be chosen), what is the probability that the melody will include exactly two “A” notes, but no other repeated notes? (A few allowable examples: AACEG, ACAEG, DFACA, EAABC, etc.)
Write a MATLAB code for discrete least squares trigonometric polynomial S3(x), using m = 4 for...
Write a MATLAB code for discrete least squares trigonometric polynomial S3(x), using m = 4 for f(x) = e^x * cos(2x) on the interval [-pi, pi]. Compute the error E(S3).
Example 4: A settling basin is designed to have a surface overflowrate of 32.6m/d. Determine the...
Example 4: A settling basin is designed to have a surface overflowrate of 32.6m/d. Determine the overall removal obtained for a suspension with the size distribution given in the table below. The specific gravity of the particles is 1.2 and water temperature is 20°C. (M=1.0087x10 Ns/m2,P =998.23 kg/m3) particale size mm (( 0.1 , 0.08 , 0.07 ,0.06 ,0.04 ,0.02 ,0.01)) Weight fraction greater than size % ((10,15,40,70,93,99,100))
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT