Explore BrainMass
Share

Convolutional codes: trellis diagram

This content was STOLEN 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 October 25, 2018, 6:44 am ad1c9bdddf
https://brainmass.com/engineering/electronic-engineering/convolutional-codes-trellis-diagram-473788

Attachments

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.

$2.19