Department of Computer Engineering
Assignment Sheet-4
Name of Subject: Information Theory & Coding
Code: 5CS3-01
Total: 30 Marks
NOTE: -Attempt all questions
Q.
Questions COs POs Marks
No.
Consider the (3,1,2) convolution code with g(1)=(110), g(2)=(101),
g(3)=(111).
a) Find the constraint length
b) Find the code rate
Q.1 4 3 10
c) Draw the encoder block diagram
d) Find the generator matrix
e) Find the code word for the message sequence (11101) using
time-domain and transfer-domain approach.
Find the code trellis, state diagram, Tree diagram for the given problem.
The input sequence is 10011.
Q.2 4 3 10
Write the generator polynomial for upper and lower connections and
calculate the output sequence for input sequence m=101. The encoder is
shown below.
Q.3 4 3 10