Scribd
Upload
21 views2 pages

Qustion Bank Cyclic Codes

Uploaded by

rakshanjingade95
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views2 pages

Qustion Bank Cyclic Codes

Uploaded by

rakshanjingade95
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

J. N. N.

College Engineering, Shimoga 577204


Department of Electronics & Communication Engineering

Semester: V semester OBE & CBCS 2022 scheme Date: 07-11-2024


Subject: Digital Communication (BEC503)
Faculty: Dr. Manjunatha. P

Assignment II

1. Given the generator polynomial of (7, 4) cyclic code g(X) = 1 + X + X 3 .

(i) Find the code the code vector of messages 0101, 0111, 1010, and 1100 in systematic form.
(ii) Draw the syndrome calculation circuit.

2. A (7, 4) cyclic code has the generator polynomial g(X) = 1 + X + X 3 . Find the code the code vector
in both systematic and non-systematic form for the message bits (1001) and (1101).

3. The generator polynomial of a (7, 4) cyclic is g(X) = 1 + X + X 2 . Find the 16 code words of this
code by forming the code polynomial V (X) using V (X) = D(X)G(X) where D(X) is the message
polynomial

4. Design a syndrome calculating circuit for A (7, 4) cyclic has the generator polynomial g(X) = 1 +
X + X 3 . Design a syndrome calculating circuit and verify the circuit for the message polynomial
d(X) = 1 + X 3

5. Design an encoder for a (7, 4) binary cyclic code generated by g(X) = 1 + X + X 3 and verify its
operation using the message vectors (1001) and (1011)

6. Design a syndrome calculating circuit for a (7, 4) cyclic code with g(X) = 1 + X + X 3 and also
calculate the syndrome of the received vectors (1110101).

7. Consider the (15,11) cyclic code generated by g(X) = 1 + X 3 + X 4 . Derive a feedback shift register
encoder circuit. Illustrate the encoding procedure with the message 11101000111 by listing the states
of the register.

8. 2001 Consider the (15,11) cyclic code generated by g(X) = 1 + X + X 4

(a) Draw the feedback register encoding circuit for this cyclic code. Find the code vector in systematic
form for the message D(X) = X 2 + X 3 + X 4 .
(b) Illustrate the encoding procedure with the message vector 0 1 1 0 1 0 0 1 0 1 1 by listing the
states of the register with each input.
(c) Verify the code polynomial by using the division method.

9. Consider a (15,11) linear cyclic code has a generator polynomial g(X) = 1 + X + X 4

(i) Draw the the block diagram of the encoder.


(ii) Illustrate the encoder procedure with the message vector 1 1 0 0 1 1 0 1 0 1 1 by listing the states
of the register (the right most bit is the earliest bit ).
(iii) Verify the validity of the code vector so formed by using division method.

10. A (15,5) linear cyclic code has a generator polynomial g(X) = 1 + X + X 2 + X 4 + X 5 + X 8 + X 10 .

(i) Draw the the block diagram of the encoder and syndrome calculator for this code.
(ii) Find whether r(X) = 1 + X 4 + X 6 + X 6 + X 14 a valid code word.

11. A (15,5) linear cyclic code has a generator polynomial g(X) = 1 + X + X 2 + X 4 + X 5 + X 8 + X 10

Dr. Manjunatha P Prof., Dept of ECE, JNN College of Engg Shimoga [email protected] 1
(i) Draw the the block diagram of the encoder.
(ii) Find the code polynomial for the message D(X) = 1+X 3 +X 4 by listing the states of the register
with each binary message input.
(ii) Verify the validity of the code vector so formed by using division method.

12. 2023 Jan 18EC54 8a 2001 FEB (2017 scheme) Jan 7 a.The generator polynomial of a (15,7) cyclic
code is g(X) = 1 + X 4 + X 6 + X 7 + X 8

(i) Draw the encoder circuit.


(ii) Obtain the codeword for the input (00111)
(iii) Find the code vector for the message D(X) = X 2 + X 3 + X 4 using encoder circuit.
(iv) Draw the syndrome calculation circuit.
(v) Find the syndrome of the received polynomial Z(X) = 1 + X + X 3 + X 6 + X 8 + X 9 + X 11 + X 14
(vi) Assume that the first and last bits of the code vector V (X) for D(X) = X 2 + X 3 + X 4 suffer
transmission errors. Find the syndrome of V (X).

13. 2003 July 7 b .The generator polynomial of a (15,7) cyclic code is g(X) = 1 + X 4 + X 6 + X 7 + X 8

(ii) Find the code word in systematic form for the message (0 1 0 1 0 1 0) clearly explaining all the
steps. In particular list the state of the registers in each step of code computation.
(ii) Verify your answer by direct hand calculation.

Dr. Manjunatha P Prof., Dept of ECE, JNN College of Engg Shimoga [email protected] 2

You might also like