纠错5章[baky].pptVIP

系统卷积码优点之三：译码差错不会无限蔓延传播，一定是非恶性码。 卷积译码与编码一样存在约束长度L。在译当前时刻码组时，如何利用前L个码组的信息？可以有两种用法，一种是利用原始接收的、未经纠错的前L码组译码，称为定译码；另一种是采用经过纠错译码后的码组作为前L码组，称为反馈译码。 图5-18 定译码和反馈译码 收码Ri Ri-1 … Ri-(L-1) Ri-L 译码Ci Ci-1 … Ci-(L-1) Ci-L 定译码 反馈译码 通常，在同等编译码参数下，反馈译码比定译码的纠错能力要强得多，但是反馈译码更可能引起差错的传播，即某一个码组的译码差错将影响下一个码组的译码准确性，下一个又影响下一个…。如果这种影响延续了若干码字后能逐步消除，称这种现象为有限误差传播；如果某些差错的影响无限延续下去，使译码器永远不能正确译码，则称为差错的恶性传播。有可能产生恶性差错传播的码称为恶性码。恶性码必须被识别被摈弃，但识别恶性码并不是一件容易的事，而系统卷积码一定不是恶性码，一定是安全的。 系统卷积码虽然安全，但一般不是最优。一定码率下具有最大自由距离的卷积码通常都是非系统码，特别是随着码率的增加，非系统码在性能上的优越性变得明显。而从工程实现角度看，近年来广泛使用的维特比译码对于系统码和非系统码的译码难度是一样的，于是人们自然就想到采用性能好一点的非系统码。为了设计一个即安全又好的非系统码，有必要对恶性差错传播的可能性作认真研究，以确保所采用的码不是恶性码。 梅西和谢(Sain)对恶性码作了仔细研究后发现了部分规律。它们的结论是： 对于(n,1,L)卷积码G(D)=[g1(D), g2(D),…, gn(D)], 当且仅当满足下列条件时 GCD[g1(D), g2(D),…, gn(D)]＝D l (5-31) 即n个子多项式没有公因式时，码一定是安全的。 一般(n,k,L)卷积码有k行n列转移函数矩阵。从n列中任取k列可构成一个k×k子矩阵行列式，这样的行列式可有Cnk 个。如果所有Cnk个k×k子矩阵行列式?i(D),(i=1,2…Cnk )中没有公因式，满足条件 GCD[?i(D), i=1,2…()]＝D l (5-32) 那么码也是安全的。 例5-5 某(2,1,2)卷积码的转移函数矩阵 G(D)= [ 1+D, 1+D2],判断其是否恶性码？ 解：本题的两子多项式g1(D)=1+D, g2(D)=1+D2有公因式(1＋D)，据式(5.31),不保证该码是安全的。事实上，只要令输入序列等于公因式的倒数就可发现问题的关键所在。令M(D)= 1/(1＋D)= 1+D+D2+D3…， 即M = {1 1 1…}，编码后的码字序列是： C(D)=[C1(D),C2(D)]=M(D)G(D)=[1+D,1+D2]=[1,1+D] 并串变换(5-12式)，得 C(D)=C1(D2)+D?C2(D2)=1+D+D3,即C={1101000…} 可见，无限大重量的信息序列M={111…}编码后只有三个非零比特，码序列总重量仅为3。 如果在信道传输过程中此三个非零比特发生差错变为0，则从接收的全零序列译码所得的信息估值序列也将是全零序列。这个事实意味着有限个信道差错（本例三个）却造成了无限个译码差错，这就是差错恶性传播的结果。追究其原因，概因输入序列正好是G(D)子多项式公因子的倒数，该倒数本是无限项多项式，但与子多项式相乘后公因子被约去，于是C(D)成了有限项，这就是信道有限差错造成译码无限差错的原因。 当转移函数矩阵维数较大时，其子多项式的公因式不容易被看出。这时，我们还可以通过别的途径来鉴别恶性码，主要有： 1．恶性码的状态流图中除了包含零状态S0的自环外，一定还含有另一个总重量为零的闭环。 2．非恶性码用信号流图法算得的生成函数T(D)必须是收敛的，一定可以写成解析形式。 3.从网格图上看，当t??时，如果除了最上面的一条水平全零码组路径外，还存在另外一条全零码组路径，则码是恶性的。 恶性码的成因 0/00 S0 0/01 1/11 0/10 S2 S1 1/10 0/