文本阅读:
第5章错误纠正147
551分组码
分组纠错码编码器把一定数量的数据字集合起来形成一个数据块,并且对这个数据块进操作,生成
多个校验
并将其附加在数据块之后。在解码时,用算法生成一个校正子来检测错误,并且如果有足够的冗余的话,还可以用它来纠正错误。对于数字音频应用中遇的各种错误来说,这类算法是有效的。通过对相继的编码字进行交织处理可以增强纠错能力分组码以一个完整的信息数据块为基础进行校验计算,生成校验字。并且,也可以通过使用单比特奇偶校验或是循环码由数据块中一些单独的字来生成校验位。这样,就能实现更大的冗余,提高纠错能力。例如,可以用CRCC检测一个错误,然后用块奇偶校验来纠正这个错误。
可以将分组码看成是把行校验和列校验与二进制信息合并在一起放入一个数据块中。任何单个字的错误都将引起一列和一行的错误,因此,错误的数据就能被纠正。例如,一个信息可被分组到4个8bit的字(被称为符号)中。每一行加入一个校验位,每一列也加入校验字,如图59所示。在解码器中,为了获得正确的校验而对数据进行检查,并且任何单符号错误都能被纠正。在本例中,位校验指出在字3上有错误,并用字校验纠正了这个符双字错误可以被检出,但不能被纠正。更大数量的错误可能会导致误检或误纠。
传输的
传输的单比特
数据块
奇偶校验
000101
00
传输的奇偶校验字
接收到的
奇偶校验位
接收到的奇偶校验字
从接收到的数据和
奇偶校验字计算
出来的奇偶校验字
到的数据块上
算的奇偶校验
指出错误位于字3
来的奇偶校验字
确的字3
确的字
59:分组校验的一个例子,它使用了行奇偶校验位和一个列奇偶校验字。