1.介绍
Reed-Solomon Codes是基于块的纠错码,在数字通信和存储中应用广泛。在以下系统中有应用:
-存储设备 (including tape, Compact Disk, DVD, barcodes, etc)
-无线或移动通信 (including cellular telephones, microwave links, etc)
-卫星通信
-数字电视
高速调制解调器 such as ADSL, xDSL, etc.
比如:
Reed-Solomom编码器接受一块数字数据并添加额外的冗余位。传输或存储过程中会出现很多错误(噪音或干扰,cd上的划痕)。解码器处理每个块并且尝试去纠正错误,恢复原始数据。可以纠正的错误的数量和类型取决于Reed-Solomon代码的特性。
2.里德 - 所罗门码的性质
里德所罗门码是BCH码的一个子集,是线性块码。里德 - 所罗门码被指定为具有s位符号的RS(n,k)。
这意味着编码器取ķ的数据符号小号每个比特并添加奇偶校验码元,以使一个Ñ符号的码字。有NK各s比特的奇偶校验码元。里德 - 所罗门解码器可以校正码字中包含错误的t个符号,其中2t=nk。
下图显示了一个典型的Reed-Solomon码字(这被称为系统码,因为数据保持不变并且奇偶符号被附加):
例子:流行的Reed-Solomon码是RS(255,223),带有8位符号。每个码字包含255个码字字节,其中 223个字节是数据,32个字节是奇偶校验。对于这个代码:
n = 255,k = 223,s = 8
2t = 32,t = 16
解码器可以纠正码字中的任何16个符号错误:即码字中任何位置的多达16个字节的错误可以被自动纠 正。