文本阅读:
56数字音频技术(第6版
地打散了数据。如果每个块中只有
的错误,那么很多块的校验和都能够正常工作。
个突发错误超过了这个限制,不过,交织和解交织数据以后可以让一个给定数据块中仅有错误字。因此,交织大大提高了分组码对突发错误的纠错能力。比特交织实现的目的与交织的目的几乎相同:它让突发错误能够作为更短的突发错误或是随机错误被处理。任何织过程都需要一个足够长的缓冲区,用来在交织和解交织过程中保存被分散的数据。
55.5互交织
当随机错误伴随突发错误一同发生时,仅有交织可能是不够的。突发错误虽然被打散了但随机错误为一个给定的字带来了一些额外的错误,可能会使纠错算法过载。一种解决方法是生成两个纠错码,并用一种交织和延时把两者分隔开。当分组码按行和列进行二维排布时得的编码被称为乘积码(或是交叉字码)它的最小距离是每种码的距离的乘积。当两种分组码被交织和延时同时分隔开时,就得到了互交织。换句话说交织编码(Cros
nterleave Code,CC)是把两个(或更多)分组码按卷积结构汇集在一起构成的,如图5.17所示这种方法是有效的,因为来自一种码的校正子可以用来指出错误,而来自另一种码的校正子则可以用来纠正这些错误。由于错误的位置是已知的,因此纠错能力得到了增强。例如随机错误可以用经过交织的编码纠
突发错误可以在解交织之后被
当两种
编码都是单疑符纠错编码时,所得编码就是所谓的互交织编码。在CD格式中使用了里德所罗门编码,其算法就是所谓的互交织里德-所罗门编码(Cross--interleave reed-Solomon de,CRC)在DVD和蓝光格式中使用的是乘积码。
延时和
出数据
分组码
验比特
编码器C
校验比特
互交织码编码器。来自第一个块的校正子在第二个块中作为错误指针。在CD格式中,k2=24n2=28k1=28n=32
C1和C2编码都是里德-所罗门编码。