Question: Consider A (2, 1, 3) Convolutional Encoder Defined By (Un1 = Un O Un-2) And...

Transcribed Image Text:

Question: Consider A (2, 1, 3) Convolutional Encoder Defined By (Un1 = Un O Un-2) And (Un2 = Un-1 Un-2). (1) Draw A Shift Register... Consider a (2, 1, 3) convolutional encoder defined by (Un1 = un Un-2) and (Un2 = Un-1 Un-2). (i) Draw a shift register implementation for this encoder similar to the following figure. (10points) Input bits Un Un-1 Un-2 Vn1 = Un-2 Un-1Un Output bits Vn2-un-2 un (ii) Draw a state diagram for this encoder similar to the following figure. (10points) Output bits 00 a-00 11 b-10 10 100 C=01 01 Encoder state 01 d=11 Input bit=0 Input bit-1 10 (iii) [Graduate Student Only] Draw a trellis diagram for this encoder similar to the following figure. (20points) Encoder 1/11 state 12 13 16 0/00 0/00 0/00 0/00 0/00 0/00 0/00 a=00 b=10 C=01 1/11 0/10 d-11d 1/11 11/0 1/00 ---- 0/01 Input bit=0 Input bit = 1 0/10 1/11 E 1/11 0/11 1/00 0/11 1/01 1/10 0/01 0/10 1/01 1/10 1/00 10/0 9 0/10 0/11 1/01 1/10 1/00 0/10 0/01 11/0 1/01 1/10 1/00 0/01 a 0/10 1/01 1/10 Question: Consider A (2, 1, 3) Convolutional Encoder Defined By (Un1 = Un O Un-2) And (Un2 = Un-1 Un-2). (1) Draw A Shift Register... Consider a (2, 1, 3) convolutional encoder defined by (Un1 = un Un-2) and (Un2 = Un-1 Un-2). (i) Draw a shift register implementation for this encoder similar to the following figure. (10points) Input bits Un Un-1 Un-2 Vn1 = Un-2 Un-1Un Output bits Vn2-un-2 un (ii) Draw a state diagram for this encoder similar to the following figure. (10points) Output bits 00 a-00 11 b-10 10 100 C=01 01 Encoder state 01 d=11 Input bit=0 Input bit-1 10 (iii) [Graduate Student Only] Draw a trellis diagram for this encoder similar to the following figure. (20points) Encoder 1/11 state 12 13 16 0/00 0/00 0/00 0/00 0/00 0/00 0/00 a=00 b=10 C=01 1/11 0/10 d-11d 1/11 11/0 1/00 ---- 0/01 Input bit=0 Input bit = 1 0/10 1/11 E 1/11 0/11 1/00 0/11 1/01 1/10 0/01 0/10 1/01 1/10 1/00 10/0 9 0/10 0/11 1/01 1/10 1/00 0/10 0/01 11/0 1/01 1/10 1/00 0/01 a 0/10 1/01 1/10