无标题文章

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个字节的错误可以被自动纠         正。
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容