Question
Your design team is given the following generator polynomials of a binary convolutional encoder with rate 1/3: g 1 ( D ) = 1 +
Your design team is given the following generator polynomials of a binary convolutional encoder with rate 1/3:
g1(D) = 1 + D2 + D3
g2(D) = D+ D3
g3(D) = 1 + D3
a ) Design the convolutional encoder and draw the block diagram of the convolutional encoder. Label the design carefully.
b) How many zeros do we need to append at the end of the above bit stream? Why?
c) Draw the state diagram for the above convolutional encoder.
d) Draw the Trellis diagram for the above convolutional encoder. The summary of the trellis must be shown in a table indicating present state, input bit, next state and output.
e) Encode any 6-bit binary message using the Trellis designed in (d).
f) Decode the encoded message in (e) using the Viterbi algorithm. Show the followed path on the Trellis diagram clearly.
g) How many bits are received with error after decoding in part (f)?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started