Scribd
Upload
40 views

Tutorial Questions On DC

This document contains 5 tutorial questions on error correcting codes: 1) Designing an encoder for a (7,4) binary cyclic code and encoding two messages. 2) Drawing a syndrome calculation circuit and correcting an error in a received vector for a (7,4) cyclic code. 3) Designing a feedback shift register encoder and illustrating encoding for a (15,11) cyclic code. 4) Designing an encoder and syndrome calculator for a (15,5) linear cyclic code, finding a code polynomial, and determining if a polynomial is a code polynomial. 5) Drawing state, tree, and trellis diagrams for a rate 1/3 code.

Uploaded by

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

Tutorial Questions On DC

This document contains 5 tutorial questions on error correcting codes: 1) Designing an encoder for a (7,4) binary cyclic code and encoding two messages. 2) Drawing a syndrome calculation circuit and correcting an error in a received vector for a (7,4) cyclic code. 3) Designing a feedback shift register encoder and illustrating encoding for a (15,11) cyclic code. 4) Designing an encoder and syndrome calculator for a (15,5) linear cyclic code, finding a code polynomial, and determining if a polynomial is a code polynomial. 5) Drawing state, tree, and trellis diagrams for a rate 1/3 code.

Uploaded by

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

TUTORIAL QUESTIONS on DC (6TH and 7th unit)

(1)Design an encoder for (7, 4) binary cyclic code generated by g(x) =1+x+x3 &
verify its operation using the message vectors (1001) & (1011).

(2)For a (7, 4) cyclic code, the received vector z(x) is 1110101 & the generator
polynomial is g(x) = 1+x+x3.Draw the Syndrome calculation circuit & correct
the single error in the received vector.

(3) Consider a (15,11) cyclic code generated by g(x) = 1+x+x4.Design a


feedback shift register encoder circuit .Illustrate the encoding procedure with
the message vector 10010110111 by listing the state of the registers.

(4)A (15,5) Linear cyclic code has a generator polynomial


G(x) = 1+x+x2+x4+x5+x8+x10
(i)Draw block diagram of an encoder & Syndrome calculator for this code for
the message sequence 10110.
(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.

(5) Draw the state diagram, tree diagram, and trellis diagram for k=3, rate 1/3
code generated by g1 (x) = 1+x2, g2(x) = 1+x and g3 (x) = 1+x+x2

You might also like