B. P. Lathi, Zhi Ding - Modern Digital and Analog Communication Systems-Oxford University Press (2009)

Problems 871
Figure
P. 14.5-2
(b) Use Viterbi's algorithm to decode the following received sequences:
(i) 100 110 111 101 001 101 001 010
(ii) 010 110 111 101 101 101 001 010
(iii) 111 110 111 111 001 101 001 101
s 3
14.5-3 A systematic recursive convolution encoder (Fig. P14.5-3) generates a rate 1/2 code. Unlike
earlier examples, this encoder is recursive with feedback branches. It turns out that we can
still use a simple trellis and state transition diagram to represent this encoder. The maximum
likelihood Viterbi decoder also applies. Denote the state value as (d k - 1 , d k -2).
(a) Illustrate the state transition diagram of this encoder.
(b) Find the corresponding trellis diagram.
(c) For an input data sequence of 0100110100, determine the corresponding codeword.
Figure
P.14.5-3
dk ----------
vk, I
1 0
14.6-1 A block code has parity check matrix
0
1
1
0
0
]