“斗气化翼”——初识卷积码

卷积码是一种非分组码

分组码：任何一段规定的时间内编码器产生的一个N个码元的码组，仅取决于这段时间中的k位输入码元，码组中的监督位只监督本码组的k个信息位。

分组码的监督位仅仅监督本组码元的差错情况

卷积码：编码器在任何一段时间内产生的n个码元，不仅取决于这段时间中的k个信息位，还取决于前(N－1)段规定时间内的信息位。此时，监督码位监督着这N段时间内的信息位。编码中互相关联的码元个数为nN个。

非分组码的监督位与多组码元有关

卷积码的纠错性能随N的增加而增大，而差错率随N的增加而呈指数下降。

在编码器复杂性相同的情况下，卷积码的性能优于分组码。

卷积码没有分组码那样严密的数学分析手段，目前大多是通过计算机进行好码的搜索。

卷积码在编码时虽然也是把k个比特的信息段编成n个比特的码组，但是监督码元不仅和当前的k比特信息段有关，而且还同前面m = (N – 1)个信息段有关。

卷积码的监督矩阵H是一个有头无尾的半无穷矩阵。

矩阵的每3(注：n)列的结构是相同的，只是后3列比前3列向下移了两（注：n-k）行。

例如，第4 ~ 6列比第1 ~ 3列低2行。自第7行起，每两行的左端比上两行多了3个“0” 。

截短H矩阵