软件无线电系列——分组码与卷积码

微信公众号上线，搜索公众号小灰灰的FPGA,关注可获取相关源码，定期更新有关FPGA的项目以及开源项目源码，包括但不限于各类检测芯片驱动、低速接口驱动、高速接口驱动、数据信号处理、图像处理以及AXI总线等

本节目录

一、分组码
1、线性分组码
2、线性分组码的码率
3、线性分组码的应用
二、卷积码
三、分组码与卷积码的对比

本节内容
一、分组码
随机分组码译码通常需要进行(2^k=n)的距离计算,并比较。
1、线性分组码
为了分析和译码的方便引入线性分组码，线性分组码中信息码元和监督码元可以用线性方程关联起来，线性分组码把信源输出的信息序列，以k个码元划分为一段，通过编码器把这段k个信息元按一定规则产生n-k个校验元，输出长为n的一个码组。每个(n,k)码组的校验元仅与本组的信息元有关，与其他码组无关。
一个线性分组码编码，M为编码器的输入，称为信息组，由k位码元组成。C为编码器的输出，称为码字矢量，它由n位码元组成，其中有k位信息元，n-k位监督元。如果(n,k)分组码满足 2^(n-k)≥n+1，则可以构成能够纠正一位或多位错误的线性码。其结构图如下：

2、线性分组码的码率
码率是线性分组码的一个重要参数，表示的是一个表示码字所含信息码元多少的分数，用来衡量分组码的编码效率或传输效率，分组码码率r=k/n。
3、线性分组码的应用
在线性分组码的基础上,加入循环封闭的约束，将得到一类最重要的线性码即循环码，循环码具有严格的代数结构，有助于按照所要求的纠错能力来构造。目前已发现的大部分线性分组码均与循环码有密切联系，可归入循环码的范畴。常见的分组码有汉明码、CRC码、BCH码和RS码等。
二、卷积码
卷积码是一种对信息流进行有记忆分组的编码方法，编码时本码组的n-k个检验元不仅与本码组的k个信息元有关，而且还与以前各时刻输入至编码器的信息元有关;译码时也必须利用之前和之后各时刻收到的码组提取有关信息。
卷积码中每组的信息位k0和码长n0，通常要比分组码的k和n要小。卷积码无论是编码还是译码，复杂度决定了k0和n0不可能很大，现实应用中的n0一般不超过8。卷积码的编码约束长度N，表示编码过程中相互约束的码元个数，对(n0,k0,m)卷积码，N=n0×(m+1)。卷积码的结构图如下：

三、分组码和卷积码的比对
(n,k)分组码和(n0,k0,m)卷积码的比对如下：