什么是卷积码？ 卷积码是冒雨发明的非分割组码，具有纠错倾向，实际性能优于组码，运算简单。 卷积码表示为(n，k，n )，将编码率定义为k/n n为n比特
k是k个信息比特
n个字段
卷积编码器由Nk级移位寄存器、n个模式2加法器、一个旋转开关构成
主题：描绘“5，6，7”8 (5，6，7 ) _8) 5，6，7 ) 8的卷积码解码器的框图
如果在这一步不能写to输入和输出的序列关系，如果不能写to之后的代码树图，就不能画出to状态的图，不能画出to维特比解码的图
解决问题的步骤：
何进制的你必须先转换成二进制。 (101110111 )2(101110111 )2) 101110111 ) 2然后) 5，6，7 )8) 5，6，7 )8) 5，6，7 )8) 5，7 ) 8有三个数，写
g1(d )=1d2g_1) d )=1d^2g1(d )=1 D2 ----- X 1，j=m j X_{1，j}=m_jbigoplus X1，j=ngdpjmj2m_
后几个式随图，不擅长打式：
请注意解码器的配置。 那个号码从左到右依次减少的代码数量的图表中得到输入和输出的关系，然后可以画出代码树图。 这里以[ 3，1，3 ] [ 3，1，3 ]卷积码的代码树图为例。 只要没有下标，用默认的十进制数，将其转换为二进制数就可以了。
步骤：
如上所述，寄存器的编号从左到右依次递减。 这里的寄存器按照M 3 M 2 M 1 M_3M_2M_1 M3 M2 M1的方式进行。 其初始状态为000，从左向右进入时，就像推出最右边的0一样。 这样，m3m2m1m _ 3m _ 2m _1m3m2m1=100100100。 到此为止，可以使用之前得到的输入和输出的关系。 对于其异或表达式，后面代码树中的所有数字都使用此输入和输出关系填充代码树图的起点。 一般0在上，1在下。 我看了一些教材，在画这个代码树图的时候，还用a、b、c、d在每个子节点上表示四个状态。 因此，在代码树图下特别排列了表。 这似乎没有被强制。 你画了这个之后能看得更清楚。 代码树图树枝上填写的数字是它给定的输入序列是用我们的多项式计算的输出序列。 你的移位寄存器每次都移动一位数。 进行一次异或计算，把用异或计算出的数字(有几个多项式就能得到几个数字)写在代码树的枝上，代码树原则上可以用于解密。 也就是说，检索解密，比较相邻树枝的汉明距离，选择最短的，依次连接。 但是，这不实用。 代码树的分支呈指数级增长，计算量巨大
敲仪式太麻烦了，我给你在纸上拍张照片。 (3，1，3 )以卷积码为例
写状态的abcd的优点是以后写状态图时维特比解码很方便
绘制代码树时，请记住选择了两个寄存器来表示状态(a、b、c、d )。 这在以后绘制维特比解码时很有用。 维特比解码实线表示输入为0，虚线表示输入为1，每次解码的累积汉明距离在右端、右端画两个圆，将数值写在中心，每进行一次，舍去数值大的根，按顺序