Explore BrainMass

Convolutional codes: trellis diagram

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Consider a (3,1,2) convolutional code with the generator for the encoder, g1 = (101), g2 = (111), and g3 = (111).
(1) Draw the encoder diagram for the encoder.
(2) Draw the trellis diagram for the information sequence (11011).
(3) Suppose the received sequence R = (111,010,000,011,100,011,111); decode R by use of Viterbi algorithm, and estimate the transmitted information sequence (initial and final states are all "0").

© BrainMass Inc. brainmass.com March 21, 2019, 11:47 pm ad1c9bdddf


Solution Preview

In the solution, the encoder diagram is presented. A step-by-step ...

Solution Summary

This solution provides the detail of how to draw a trellis diagram for given generators of convolutional code and how the trellis diagram is used to correct error at the receiver side.