Perform Viterbi's algorithm to the received sequence 11101111 for constraint length K-3 and rate r =...

 

Transcribed Image Text:

Perform Viterbi's algorithm to the received sequence 11101111 for constraint length K-3 and rate r = 1/2 for a convolution encoder whose paths have the generator polynomial coefficients (1,1,1) and (1,0,1). Identify the error location by decoding the received code word. [Assume the transitions states as: a (00); b(10); c(01); d(11)] Perform Viterbi's algorithm to the received sequence 11101111 for constraint length K-3 and rate r = 1/2 for a convolution encoder whose paths have the generator polynomial coefficients (1,1,1) and (1,0,1). Identify the error location by decoding the received code word. [Assume the transitions states as: a (00); b(10); c(01); d(11)]

Answer rating: 100% (QA)

4 Traceback We backtrack through the trellis to find the most likely path The traceback path ... View the full answer