convolutional encode

Given the convolutional encode defined by:

 

And assuming data is fed into the shiftregister one bit at a time:

1)Draw the encoder.

2)Tree diagram to four levels.

Solution:

（n,m,k)  此题n=1,m=2,k=3

1)

2)开始移入寄存器为0或1（上为0，下为1），如图1所示，此时u1u2=00，（每一次分叉寄存器内的值右移1位），如图2所示，最左端寄存器值为空，可输入0或1，输入0时，u1u2=00;输入1时，u1u2=11;以此类推，执行的是异或功能

       图 1                            图 2