ECC 2nd IA
ECC 2nd IA
Note: - 1. Answer any FIVE full questions, choosing anyone full question from each part.
Q No QUESTIONS Marks
3
Consider the (7,4) cyclic code generated by g(x) = 1 + x + x
i)Determine the parity polynomial
Q1 ii)Suppose that message is u = (1 0 1 0), then compute the code word and write the code 04
polynomial
iii)Draw the encoding circuit
OR
A (15, 5) linear cyclic code has a generator polynomial g(x) = 1 + x + x2 + x4 + x5 + x8 + x10.
Q2 i)Draw the block diagram of an encoder and syndrome calculator for this code. 04
ii)Find the code polynomial for the message polynomial D(x) = 1 + x2 + x4 in systematic form
iii)Is v(x) = 1 + x4 + x6 + x8 + x14 a code polynomial?
OR
Give the decoder circuit for cyclic Hamming code and give the steps to be followed in order to 04
Q4
decode the code.
Explain the error trapping decoder structure for bust error correcting codes with block diagram. 04
Q5
Also explain the decoding procedure.
OR
A (7, 3) cyclic code is generated using g(x) = 1 + x + x2 + x4. Obtain the H matrix from the h(x)
Q6 polynomial in the standard format. Draw the K- shift register encoder circuit and find code for 04
the data 101.
A linear Hamming code is described by a generator polynomial g(D) = 1 + D + D3.
Q7 04
i) Determine the generator matrix G and parity check matrix H. ii)Design an encoder circuit.
OR