Scribd
Upload
81 views2 pages

Gndec Assignment 2information Theory and

This document is an assignment on information theory and coding. It contains two questions. Question 1 asks the student to (a) determine the state diagram and draw the trellis diagram for a given convolution encoder, and (b) obtain the codeword for a given message signal using a cyclic encoder. Question 2 asks the student to (a) construct a convolution encoder given specific parameters and draw associated diagrams, and (b) draw encoder and decoder circuits, find the output for a message string, draw a state diagram, and explain the Viterbi algorithm for decoding, for a systematic rate 1/2 convolution code. The assignment aims to achieve the course outcome of developing advanced error coding techniques.

Uploaded by

Daljit Singh
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
81 views2 pages

Gndec Assignment 2information Theory and

This document is an assignment on information theory and coding. It contains two questions. Question 1 asks the student to (a) determine the state diagram and draw the trellis diagram for a given convolution encoder, and (b) obtain the codeword for a given message signal using a cyclic encoder. Question 2 asks the student to (a) construct a convolution encoder given specific parameters and draw associated diagrams, and (b) draw encoder and decoder circuits, find the output for a message string, draw a state diagram, and explain the Viterbi algorithm for decoding, for a systematic rate 1/2 convolution code. The assignment aims to achieve the course outcome of developing advanced error coding techniques.

Uploaded by

Daljit Singh
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/ 2

Assignment –2

Subject: Information Theory and Coding (DEEC-14607)

Date of allotment: 08.04.2020


Date of submission: 22.04.2020

Q1. (a) Determine the state diagram for the convolution encoder shown in
figure (1). Draw the Trellis diagram through the first set of steady state
transitions. On the second Trellis diagram, show the termination of the Trellis to
all-zero state.

Figure 1: Convolution Encoder

(b) Obtain the codeword from the cyclic encoder for message signal 10011,
using the transform domain approach. The impulse response of the input top
adder output path is (1, 1, 1) and that the input bottom adder output path (1, 0,
1).

Q2. (a) Construct a convolution encoder with the following specification

1. Constraint length is 3.
2. Code rate is ½.
3. Generator sequences are (1, 1, 1) and (1, 0, 1).
4. The input sequence is 10011.
5. Draw the code tree, trellis and the state diagram.
(b) For systematic rate ½ convolution code n=2, k=1 and k=2, parity bit is
generated by the mod-2 addition of the SR output as P=XH i.e. g(1, 1) = (1, 1)

1. Draw the circuit for convolution encoder and decoder.

2. Find out the output for message string (10111.....)

3. Draw state diagram.

4. Explain viterbi algorithm for decoding.

Course outcomes achieved:-

CO5 Develop advanced error coding techniques for given set of specifications
in communication system

You might also like