Scribd
Upload
328 views

Homework Questions Convolutional Codes

This document contains 20 homework questions related to convolutional codes. The questions ask the learner to: - Draw tree, trellis, and state diagrams for various convolutional encoders - Determine encoded sequences given specific encoder configurations and input messages - Find generator polynomials and connection vectors for convolutional encoders - Draw encoder block diagrams, state diagrams, trellis diagrams, and tree diagrams The questions cover a range of concepts in convolutional coding including encoder structure, state transitions, trellis and tree representations, and encoding message sequences.

Uploaded by

stormarmy202
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
328 views

Homework Questions Convolutional Codes

This document contains 20 homework questions related to convolutional codes. The questions ask the learner to: - Draw tree, trellis, and state diagrams for various convolutional encoders - Determine encoded sequences given specific encoder configurations and input messages - Find generator polynomials and connection vectors for convolutional encoders - Draw encoder block diagrams, state diagrams, trellis diagrams, and tree diagrams The questions cover a range of concepts in convolutional coding including encoder structure, state transitions, trellis and tree representations, and encoding message sequences.

Uploaded by

stormarmy202
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Homework Questions - Convolutional codes

Q. Below figure depicts a rate ½, constraint length K = 2, convolutional encoder. Sketch the tree diagram, the trellis
diagram and the state diagram.

Q. The convolutional encoder has the following generator sequences each of length 3.
(1) (1) (1) (2) (2) (2)
(𝑔0 , 𝑔1 , 𝑔2 ) = (1, 1, 1) (𝑔0 , 𝑔1 , 𝑔2 ) = (1, 0, 1)
Determine the encoded sequence for the following input message m = 100101

Q. The block diagram of a binary convolutional encoder is shown below. Draw the state diagram for the
Code.

Q. A rate ½, L = 3 binary convolutional encoder is shown in below figure. Draw the Tree, Trellis and State
Diagrams.

1|Page Youtube.com/ EngineersTutor www.EngineersTutor.com


Q. Draw the State diagram for the convolutional code generated by the encoder shown below.

Q. Determine the state and trellis diagram for a convolutional encoder with L = 2, code rate R = 1/3 and
generator sequences given by the following polynomials:

𝑔(1) (𝐷) = 𝐷 + 𝐷2 𝑔(2) (𝐷) = 1 + 𝐷 𝑔(3) (𝐷) = 1 + 𝐷 + 𝐷2

Q. A binary convolutional error correcting code has k = 1, n = 3, K (constraint length) = 2 and

𝑔(1) (𝐷) = 1 + 𝐷2 𝑔(2) (𝐷) = 𝐷 𝑔(3) (𝐷) = 𝐷 + 𝐷 2

Draw the encoder circuit and its Trellis diagram

Q. For the convolutional encoder shown in below figure,


a. Determine the generator polynomials of the encoder
b. Determine the coded output for the input message m = (101)

2|Page Youtube.com/ EngineersTutor www.EngineersTutor.com


Q. Draw the trellis diagram of the binary convolutional encoder given in below figure for which code rate R
= 1/3

Q. Draw the trellis diagram of the binary convolutional code generated by the below encoder

Q. Consider the (3, 1, 2) convolutional encoder with


g(1) = (110) g(2) = (101) g(3) = (111)

a. Draw the encoder block diagram.


b. Find the codeword corresponding to the information sequence m = 11101

Q. Draw the state diagram, tree diagram and trellis diagram for the convolutional encoder characterised by
the block diagram in below figure:

Q. Consider the convolutional encoder shown in below figure:


a) Write connection vectors & polynomials for this encoder
b) Draw the state diagram, tree diagram and trellis diagram

3|Page Youtube.com/ EngineersTutor www.EngineersTutor.com


Q. For the convolutional encoder shown below, determine the output digit sequence for the data digits
110101100

Q. Draw the state diagram, tree diagram and trellis diagram for the L = 3, rate 1/3 code
generated by:

g1(X) = X + X2
g2(X) = 1 + X
g3(X) = 1 + X + X2

Q. Draw the state diagram, tree diagram and trellis diagram for the convolutional encoder
characterised by the below block diagram.

Q. Consider the convolutional encoder shown in below figure:


a) write the connection vectors and polynomials for this encoder
b) Draw the state diagram, tree diagrams and trellis diagrams

4|Page Youtube.com/ EngineersTutor www.EngineersTutor.com


Q. What is the impulse response of the encoder above problem? Using the impulse response, determine the
output sequence when the input is 101. Verify by using the generator polynomials.

Q. Consider the rate r = ½ convolutional encoder illustrated in fig below. Find the generator polynomial
G(D).

Q. g(1) = (1, 1, 1)
g(2) = (1, 0, 1)
Let message sequence = 10011. Find the convolutional codes for given message input.

Q. A convolutional encoder has a single shift register with two stages (i.e., constraint length K = 3), three
mod-2 adders and an output multiplexer. The generator sequences of the encoder as follows:
g(1) = (1, 0, 1) g(2) = (1, 1, 0) g(3) = (1, 1, 1)
Draw the block diagram of the encoder.

Q. Consider the rate r = ½, constraint length K = 2 convolutional encoder below. The code is systematic.
Find the encoder output produced by the message sequence 10111……….

5|Page Youtube.com/ EngineersTutor www.EngineersTutor.com


Q. The (2, 1, 2) convolutional encoder can be expressed as 2 generator polynomials with G1(D) = 1 + D +
D2 and G2(D) = 1 + D2. Let the message sequence = 110111001000. Find output.

Q. Determine the output from the encoder of figure below for message i/p of M = (1101011110000……..)

Q. The block diagram of a binary convolutional encoder is shown below:

a) Find the state diagram for the code


b) Find trellis diagram

6|Page Youtube.com/ EngineersTutor www.EngineersTutor.com


Q. A convolutional code is described by
g1 = [1 0 0] g2 = [1 0 1] g3 = [1 1 1]
a) Draw the encoder corresponding to this code
b) Draw the state transition diagram for this code

Q. Repeat above question for


g1 = [1 1 0] g2 = [1 0 1] g3 = [1 1 1]

Q. Below figure shows the encoder for a rate ½, K = 4 convolutional encoder. Determine the encoder output
produced by the message sequence 10111

7|Page Youtube.com/ EngineersTutor www.EngineersTutor.com

You might also like