Matlab通信仿真系列—信道编码(差错控制编码)知识点

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

本节目录

一、信道编码基本概述
二、差错控制方式
1、检错控制方式
2、前向纠错方式
3、混合纠错方式
三、码的分类
1、线性码和非线性码
2、分组码与卷积码
3、检错码和纠错码
4、其他分组模式
四、编码效率

本节内容
一、信道编码基本概述
信道编码，又称为差错控制编码、可靠性编码、抗干扰编码或这纠错码。它是提高数字信号传输可靠性的有效方法之一。
数字信号在传输过程中，加性噪声、码间串扰等均可以引起误码。采用信道编码技术，可以降低误码率，提高数字通信的可靠性，按一定的规则人为引入冗余度。
通俗来说，信道编码就是在发送端的信息码元序列中，以某种特定的编码规则，加入监督码元，在接收端再利用该规则进行检查识别，从而发现错误，纠正错误。
检错码——能发现错误的编码。
纠错码——能纠正错误的编码。
纠错码一定能检错，但检错码不一定能纠错。
也就是所谓的，检错能力比纠错能力强。
二、差错控制方式
在数字通信系统中，利用纠错码或检错码进行差错控制的方式有三种：检错重发、前向纠错和混合纠错。系统框图如下：

1、检错控制方式
检错重发，自动请求重传，ARQ(Automatic Repeat Request)。发送端发出能够检测错误的码，接收端收到通过信道传来的码后，译码器根据该码的编码规则，判决收到的码序列中有无错误产生。若发现错误，则通过反向信道把这一判决结果反馈给发端。发端根据这些判决信号，把接收端认为有错误的信息再次传送，直到接收端认为正确为止。
应用ARQ方式，必须有一反馈信道，通常适用于点对点通信，并且要求信源能够控制，系统收发两端必须互相配合。
优点：编译码设备简单，在一定的多余度码元下，检测码的检测能力高于纠错码的纠错能力。
缺点：传输消息的连贯性和实时性较差。
适应于短波、散射、有线等干扰情况特别复杂的信道中。
2、前向纠错方式
前向纠错方式，又称为FEC(Forword Error Correction)。发送端发送能够被纠错的码，接收端接收这些码后，通过纠错译码器不仅能够自动第发现错误，而且能自动地纠正接收码字传输中的错误。
优点：不需要反馈信道，能进行一个用户对多个用户的同播通信，译码实时性较好。
缺点：译码设备比较复杂，所选用的纠错码必须与信道的干扰情况相匹配，对信道的适应性较差。
适用于移动通信系统中。
3、混合纠错方式
混合纠错方式，HEC(Hybird Error Correction)是FEC和ARQ方式的结合。这种方式是发送端发送的码不仅能够被检测出错误，而且还具有一定的纠错能力。接收端接到码后，首先检测差错情况，如果在纠错码的纠错范围能力以内，则自动纠错。若错误过多，超过纠错码的纠错能力，但能检测出来，则接收端通过反馈信道，要求发送端重新传送有错的消息。
这种方式具有自动纠错和检测重发的优点，并可达到较低的误码率。
三、码的分类
按照不同的分类方式，码可以分为线性码与非线性码、分组码与卷积码、检测码和纠错码。
1、线性码和非线性码
根据纠错码的各码组信息和监督元的函数关系，可以划分为线性码和非线性码。如果函数关系式线性的，也就是满足一组线性方程式，则称为线性码，否则为非线性码。
线性码集合中的所有码字在加法和乘法运算时是封闭的，而非线性码则不封闭，也就是，线性码实际上就是n维线性空间的一个k维子空间。
2、分组码与卷积码
根据码字中监督码元与信息码元相互关联的长度，可以划分为分组码和卷积码。分组码的码元仅与本组的信息元有关。卷积码中的码元不仅与本组的信息员有关，而且还与前面若干组的信息元有关。
分组码把信息序列以k个码元分组，通过编译器将每组的k元信息，按照一定规律产生r个多余码，作为监督码或校验码，从而输出长为n=k+r的一个码组。用(n,k)表示，n表示码长，k表示信息位数目，r表示监督位数目。
每一个码组的r个校验元仅与本组的信息元有关，而与别的码组无关。
码重：在分组码中，非零码元的数目称为码组的汉明重量，比如码字10110，码重为3。
码距：两个等长码组之间相应位取值不同的数目，称为这两个码组的汉明(Hamming)码距,比如：11000与10011之间的距离d=3。
码的最小距离：码组集合中任意两个码字之间距离的最小值dmin，衡量码检错、纠错能力的依据。任何(n,k)分组码，若要在码组内检测e个随机错误，要求码的最小距离dmin≥e+1;若要在码组内纠正t个随机错误，要求码的最小距离dmin≥2t+1;若要纠正t个错误同时检测e个错误(e≥t)，要求码的最小距离dmin≥t+e+1。
卷积码将信息序列以k0个码元分段，通过编码器输出长为n0的一段码组。卷积码的n0-k0个校验元不仅与本段的信息元有关，而且也与前m0端的信息源有关，卷积码用(n0,k0,m0)表示。
3、检错码和纠错码
根据码的用途，可分为检错码和纠错码。检错码以检错为目的，不一定能够纠错；而纠错码以纠错为目的，一定能检错。
4、其他分组模式
按照码的结构特点，可以将分组码划分为循环码和非循环码。
根据纠错和检错的错误类型，可以分为纠正随机错误的码、纠正突发错误的码和纠正同步错误的码。
根据码元取值的进制来分，可以划分为二进制码和多进制码。
四、编码效率
采用差错控制编码，确实可以提供通信系统的可靠性，但是也降低通信系统的有效性。通常以编码效率R来衡量有效性，R=k/n；k表示一个码组中信息元的个数，n表示一个码组的码长。
对于纠错码来说，检错和纠错能力尽量强；编码效率尽量高；编码规律尽量简单。