Question

5. (a) Briefly explain the Viterbi and sequential algorithms for decoding convolutional codes. What are the advantages and disadvantages of sequential decoding compared to Viterbi decoding? (b) Consider a convolutional encoder defined by the following generator polynomials; $g_1(D) = 1$, $g_2(D) = 1 \oplus D \oplus D^2$, $g_3(D) = 1 \oplus D \oplus D^2$, (i) (ii) Draw the encoder, the state transition diagram and the trellis diagram to a branch depth of 6. With reference to the \"all-zero\" path or otherwise, determine the minimum free distance of the code. (iii) Apply the Viterbi decoding method to the received sequence 111 000 100. Write down the path metrics at each state and identify the survivors.

          5.
(a) Briefly explain the Viterbi and sequential algorithms for decoding convolutional
codes. What are the advantages and disadvantages of sequential decoding
compared to Viterbi decoding?
(b)
Consider a convolutional encoder defined by the following generator
polynomials; $g_1(D) = 1$, $g_2(D) = 1 \oplus D \oplus D^2$, $g_3(D) = 1 \oplus D \oplus D^2$,
(i)
(ii)
Draw the encoder, the state transition diagram and the trellis diagram
to a branch depth of 6.
With reference to the \"all-zero\" path or otherwise, determine the
minimum free distance of the code.
(iii) Apply the Viterbi decoding method to the received sequence
111 000 100. Write down the path metrics at each state and identify the
survivors.

5.
(a) Briefly explain the Viterbi and sequential algorithms for decoding convolutional
codes. What are the advantages and disadvantages of sequential decoding
compared to Viterbi decoding?
(b)
Consider a convolutional encoder defined by the following generator
polynomials; g1(D) = 1, g2(D) = 1 ⊕ D ⊕ D^2, g3(D) = 1 ⊕ D ⊕ D^2,
(i)
(ii)
Draw the encoder, the state transition diagram and the trellis diagram
to a branch depth of 6.
With reference to the äll-zerop̈ath or otherwise, determine the
minimum free distance of the code.
(iii) Apply the Viterbi decoding method to the received sequence
111 000 100. Write down the path metrics at each state and identify the
survivors.

Added by Brett S.

Question

Please give Ace some feedback