通信原理(陈启兴)--第9章-差错控制编码v3精选.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 9.6.2 TCM信号的产生（续） * * 9.6.3 TCM信号的解调 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 9.5.2 卷积码的代数描述(续) * * 9.5.2 卷积码的代数描述(续) * * 9.5.2 卷积码的代数描述(续) * 截短监督矩阵H1可以写成如下形式： 其中，I2 为2阶单位方阵；Pi为2 ? 1阶矩阵，i = 1, 2, 3；O2为2阶全零方阵。 * 9.5.2 卷积码的代数描述(续) * 卷积码的截短监督矩阵的形式为 其中，In-k 为(n – k)阶单位方阵；Pi为(n – k) ? k阶矩阵；On-k为(n – k)阶全零方阵。有时还将H1的末行称为基本监督矩阵h = [PN On-k PN-1 On-k PN-2 On-k ? ? ? P1 In-k]。 * 9.5.2 卷积码的代数描述(续) * 2. 生成矩阵G 以图9-4所示的(3, 1, 3)卷积码为例，输出码元序列为 [b1 c1 d1 b2 c2 d2 b3 c3 d3 b4 c4 d4 ……] = [ a1 a1 a1 a2 (a1 + a2) (a1 + a2) a3 (a2 + a3) (a1 + a2 + a3) a4 (a3 + a4) (a2 + a3 + a4) ? ? ? ] * 9.5.2 卷积码的代数描述(续) * * 9.5.2 卷积码的代数描述(续) * 卷积码的截短生成矩阵G1具有如下形式： 其中, Ik为k阶单位方阵；Qi为(n – k)?k阶矩阵；Ok为k阶全零方阵。 将上式中矩阵第一行称为基本生成矩阵 g = [Ik Q1 Ok Q2 Ok Q3?Ok QN] * 9.5.3 卷积码的解码 * 卷积码的解码方法有代数解码和概率解码两类。代数解码利用编码本身的代数结构进行解码，不考虑信道的统计特性。卷积码代数解码的最主要一种方法是大数逻辑解码，大数逻辑解码又称门限解码。大数逻辑解码对于约束长度较短的卷积码最为有效，而且设备较简单。概率解码又称最大似然解码，它基于信道的统计特性和卷积码的特点进行计算。沃克拉夫特提出的序贯解码和维特比(Viterbi)提出的Viterbi译码都是典型的概率解码方法。 * 9.5.3 卷积码的解码(续) * 1. 大数逻辑解码 卷 积码的大数逻辑解码的一般工作原理如图9-7所示。在图9-7中，首先将接收信息位暂存于移存器中；然后，根据接收码元的信息位和监督位计算校正子和正交校验式，比较正交校验式不等于零的个数是否大于1，如果大于1，输出高电平，否则输出低电平；最后，利用一个模2加电路纠正错误码元，并反馈回信息位移位寄存器，纠正其中相应的信息位。 * 9.5.3 卷积码的解码(续) * * 9.5.3 卷积码的解码(续) * 错码检测器采用二进制码的大数逻辑解码算法。大数逻辑解码算法的基本原理是，利用一组“正交”校验式进行计算。这里的“正交”是指，若被校验的那个信息位出现在每一个校验式中，而其它的信息位至多在一个校验式中出现，则称这组校验式为正交校验式。可以根据被错码影响了的校验式数目在校验式组中是否占多数来判断该信息位是否错了。 * 9.5.3 卷积码的解码(续) * 在图9-4所示的(3, 1, 3)卷积码编码器中，监督位和信息位的关系为ci = ai + ai-1，di = ai + ai-1 + ai-2。当输入序列为a1 a2 a3 a4 ?时，监督位为 c1 = a1 d1 = a1 c2 = a2 + a1 d2 = a2 + a1 c3 = a3 + a2 d3 = a3 + a2 + a1 c4 = a4 + a3 d4 = a4 + a3 + a2 ?… * 9.5.3 卷积码的解码(续) * 监督关系式为 S1 = a1 + c1 S2 = a1 + d1 S3 = a1 + a2 + c2 S4 = a1 + a2 + d2 S5 = a2 + a3 + c3 S6 = a1 + a2 + a3 + d3 S7 = a3 + a4 + c4 S8 = a2 + a3 + a4 + d