无标题文章

1.介绍

Reed-Solomon Codes是基于块的纠错码，在数字通信和存储中应用广泛。在以下系统中有应用：

-存储设备 (including tape, Compact Disk, DVD, barcodes, etc)

-无线或移动通信 (including cellular telephones, microwave links, etc)

-卫星通信

-数字电视

高速调制解调器 such as ADSL, xDSL, etc.

比如：

image

Reed-Solomom编码器接受一块数字数据并添加额外的冗余位。传输或存储过程中会出现很多错误（噪音或干扰，cd上的划痕）。解码器处理每个块并且尝试去纠正错误，恢复原始数据。可以纠正的错误的数量和类型取决于Reed-Solomon代码的特性。

2.里德 - 所罗门码的性质

里德所罗门码是BCH码的一个子集，是线性块码。里德 - 所罗门码被指定为具有s位符号的RS（n，k）。

这意味着编码器取ķ的数据符号小号每个比特并添加奇偶校验码元，以使一个Ñ符号的码字。有NK各s比特的奇偶校验码元。里德 - 所罗门解码器可以校正码字中包含错误的t个符号，其中2t=nk。

下图显示了一个典型的Reed-Solomon码字（这被称为系统码，因为数据保持不变并且奇偶符号被附加）：

image

例子：流行的Reed-Solomon码是RS（255,223），带有8位符号。每个码字包含255个码字字节，其中      223个字节是数据，32个字节是奇偶校验。对于这个代码：

   n = 255，k = 223，s = 8

   2t = 32，t = 16

  解码器可以纠正码字中的任何16个符号错误：即码字中任何位置的多达16个字节的错误可以被自动纠         正。