RS编译码原理[定义].pdf资源-CSDN文库

版权申诉

54 浏览量 2021-10-12 00:12:15 上传评论收藏 143KB PDF 举报

资源推荐

资源详情

资源评论

1 RS 码字

RS 码(Reed-solomon codes)一种低速率的前向纠错的信道编码，是一类具有

强纠错能力的多进制 BCH 码，在线性分组码中，它的纠错能力和编码效率是最

高的。相比于其他线性分组码而言，在同样的效率下， RS 的纠错能力是特别强

的，特别是在短的中等码长下，其性能接近于理论值，它不但可以纠正随机错误，

突发错误及两者的结合，而且可以用来构造其他码型，如级联码。

其编码过程首先在多个点上对这些多项式求冗余，然后将其传输或者存储。

对多项式的这种超出必要值的采样使得多项式超定（过限定）。当接收器正确的

收到足够的点后，它就可以恢复原来的多项式，即使接收到的多项式上有很多点

被噪声干扰失真。

1.1 RS 编码

RS 码是一类纠错能力很强的特殊的非二进制 BCH 码。对于任选正整数 S

可构造一个相应的码长为 n=q

S-1

的 q 进制 BCH 码，而 q 作为某个素数的幂。当

S=1，q>2 时所建立的码长 n=q-1 的 q 进制 BCH 码，称它为 RS 码。当 q=2

m

(m>1)，

其码元符号取自于 GF(2

m

)的二进制 RS 码可用来纠正突发差错，它是最常用的

RS 码。

一个 RS 码有以下几个参数：

码长： n=2^m-1 个符号或者 m(2

m

-1)比特

信息段： k 个符号或者 mk 个比特

监督段： 2t=n-k 个符号 2mt=m(n-k)个比特

最小码距： d

min=n-k+1 个符号或者 mdmin=m(n-k+1)

例如，对 RS（204,188）码来说，源数据被分割为 188 个符号为一组，经过

编码变换后，成为 204 个符号长度的码字。长度为 16 个符号的监督为可以纠正

码字中出现的最多 8 个符号错误。

RS 编码的框图如图所示：

RS 编码器的结构

RS 码的基本思想就是选择一个合适的生成多项式 g(x)，并且使得对每个信

息段计算得到的码字多项式都是 g(x)的倍式，即使得码字多项式除以 g(x)的余式

为 0。这样，如果接收到的码字多项式除以 g(x)的余式不是 0，则知道接收码字

的余式存在错误；而且通过进一步可以纠正最多 t=(n-k)/2 个错误。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

czq131452007

粉丝: 2
资源: 12万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip