文本阅读:
第5章错误纠正157
图5.18所示为
单的CC编码器的例子。各延时单元产生了交织,模2加法器生成了单疑符纠错编码。生成了两个校验字(P和Q),并且因为是两个单疑符编码,因此错误能被有效地纠正。三字错误是可以被纠正的;不过,四字错误在全部四种生成序列中造成了双字错误,此时纠错是不可能的。CC享受着卷积码的高性能,但又不会造成错误的传播,因为
列中任何不可纠正的错误总是变成下一个序列
个单字错误,因此是很容易被
纠正的。
(2D
码字输出
W3,W2,Wi,Wo
+(4D
图5.18:CC编码器及其输出序列的一个例子。(Doi,1983)
56里德一所罗门编码
里德-所罗门编码
年由麻省理工学院林肯实验室的欧文·里德(Irving Reed)与斯塔夫·所罗门(Gustave solomon)发明的。这种编码是拉芝·钱德拉·博斯(Raj Chandra e)杜真卓拉·库玛·雷-查德赫里
authur)和亚历克西斯
霍昆格姆(Alexis Hocquenghem)于1959和1960年提出的q进制BCH码的一个重要子类BCH码是汉明码的一个子类。里德-所罗门编码是循环码,它提供了对多错误的纠正,具有最大的纠错效率。里德-所罗门编码用nbt的字节定义编码符号,这些码字包含节。如果错误图样影响了一个码字中的5个字节,则需要用25个字节来纠错。因此有2"-1-2字节可以用于数据。在与互交织技术结合使用时,里德-所罗门编码对音频应用是高效的因为这种架构能同时纠正随机错误和突发错误
里德-所罗门编码专门采用了由有限域代数,即众所周知的迦罗华域(Galois Fields