线性分组码的MATLAB和FPGA实现(2)
3Turbo码
它所采用的迭代译码策略，使得译码复杂性大大降低。它采用两个子译码器通过交换称为外信息的辅助信息，相互支持，从而提高译码性能。
4交织
交织编码的目的是把一个较长的突发差错离散成随机差错，再用纠正随机差错的编码（FEC）技术消除随机差错。利用交织编码技术可离散并纠正这种突发性差错，改善移动通信的传输特性。
5伪随机序列扰码
进行基带信号传输的缺点是其频谱会因数据出现连“1”和连“0”而包含大的低频成分，不适合信道的传输特性，也不利于从中提取出时钟信息。
1.1.3 常用差错控制方法
1检错重发检错码 应答信号
2前向纠错检错码 应答信号
3混合纠错检错码 应答信号
图1差错控制方法
1.2 纠错编码基本原理
1.2.1分组码
将信源的信息序列按照独立的分组进行处理和编码，称为分组码。
分组码的主要特性是它的密码长度固定，一般来说分组码将包含了k位数的通讯字符s转换到包含n位数的编码字符C(s) ,即分组码长度为n。
1.2.2线性分组码的纠检错能
线性分组码纠错的能力t和码字最小的距离d0有关
如果一种码的任一码字在传输中出现t位或t位以下的错误仍能自动纠正，则称该码的纠错能力为t。
对于任一(n,k)分组码，若要求：
①码的检错能力为e，则最小码距d 0 ≥ e + l；
②码的纠错能力为t，则最小码距d 0 ≥ 2t +1；
③能纠t个误码同时检测e（e > t）个误码，则最小码距d 0 ≥ t + e + 1。
2. 线性分组码
线性分组码（n，k）中许用码字（组）为2k个。定义线性分组码的加法为模2和，乘法为二进制乘法
2.1线性分组码主要性质
1随机两个码组的和还是许用的码组，这是线性分组码的封闭性。
2非零码的最小距离就是码的最小距离
3任意码字是G的行向量G1，G2,…,Gk的线性组合「3」。
对于长度为n码组、k位信息码元、r位监督码元（r=n-k）的分组码，常记作（n，k）码，如果你想构建一个或多个上述纠错线性码，则需要2r-1≥n.
下面我们通过（7，4）分组码举例说明构造这种线性码的过程。设分组码（n，k）中，k = 4，为能纠正一位误码，要求r≥3。现取r＝3，则n＝k＋r＝7。码元有7个，分别用a0ala2a3a4a5a6表示，校正子由三个监督方程式计算得到，分别用S1、S2、S3表示。假设正确的子码三组S1，S2，S3和如表所示的位置误差之间的对应关系
S1S2S3 误码位置 S1S2S3 误码位置
001 a0 101 a4
010 al 110 a5
100 a2 111 a6
011 a3 000 无错
表（1）校正子码组对应的误码位置
否则S1＝0。从而可以得出S1＝a6⊕a5⊕a4⊕a2，同理得出S2＝a6⊕a5⊕a3⊕a1和S3＝a6⊕a4由表（1）可知，当误码所在位置为a2、a4、a5、a6时，则有校正子S1＝1；⊕a3⊕a0。用户在编码时信息码元分别为a6、a5、a4、a3，监督码元分别为a2、a1、a0。则监督方程唯一确定监督码元。上述方法构造的能纠正单个误码的线性分组码又称为汉明码。它具有以下一些特点：码长n＝2m－1，最小码距为d＝3，信息码长k＝2n－m－1，纠错能力t＝1，监督码长r＝n－k＝m。这里m为≥2的正整数。给定m后，就可构造出汉明码（n，k）。
2.2线性分组码构成
下一篇：冷饮生产线PLC的控制+梯形图