Convolutional codes: trellis diagram
January 17th, 2023
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”).