- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
RS码简单介绍一.内容提要RS码的发展及用途编码原理3
RS码简单介绍
一.内容提要:
RS码的发展及用途.
编码原理.
背景知识.
举例说明
解码方法简介.
二.关键词
GF(n):伽罗瓦域.
LSFR: 线性反馈移位寄存器.
Generate polynomial:生成多项式.
Primitive polynomial:本原多项式.
本原元a.
三.内容.
(一)
i.RS码是Reed-Solomon(里德-所罗门)码的简称,属于前向纠错(FEC)II.RS码主要用在以下方面:
①无线通讯.
②移动通讯.
③存储系统:CD及DVD等。
④光通讯.
⑤深空通讯
(二)
RS(n,k)码,也写成RS(n,k,2t)是非二进制码.它是由k个m-bits的输入数据流,加上由k个m-bits的输入数据流生成的2t个m-bits的校验数据流而产生的n个m-bits数据流。具有以下的特性:
①0 k n + 2.通常n=-1.
②2t=n-k.t表示纠错的最大能力。
③最小码距d0=2t+1
(在分组码中,最小码距d0检错纠错的关系:a.检e个错,d0>=e+1; b.纠正t个错,d0>=2t+1.)
如在数字电视数据流的信道编码中,采用了(204,188).由上我们知道n=204,k=188.2t=n-k=16.即信息位是188个字节,校验位是16个字节。共204个字节。它的纠错能力是8个字节。也就是说不论一个字节中发生一位误码或者全部八位误码,它都可以纠错。当然,如果错误超过t=8,就不能纠错了。这时只能发现错误,最大能发现2t=16个错误.
(三)
RS(n,k)码是一种多进制线性分组码.构成RS(n,k)码是常用以下的方式:
C(x)= I(x)+R(x);
R(x)= I(x)modG(x)
G(x)=(X+1)(X+a)…(x+);(r2t).
其中a 是本原元。modG(x)表示除以G(x)的余数.
理解RS码要用到有限域GF(p),本原多项式,二进制数的多项式表示以及多项式的根等概念。下面来说说几个概念。
⑴什么是域
一个域F就是一些元素的集合,它具有的加法(+)和乘法()满足以下的性质:
a.F在“+”和“”下是封闭的。
b.满足交换律:a+b=b+a;ab=ba.
c.满足结合律:(a+b)+c=a+(b+c);a(bc)=(ab)c.
d满足分配律:a(b+c)=ab+ac;(c+b)a=ca+ba.
e. a+0=a.
f.a1=a
g.对F中任意a,存在加法逆元(-a),使得a+(-a)=0.
h.对F中任意a0,存在乘法逆元(),使得=1.
(2) 有限域GF(n)的运算
有限域GF(p)定义为整数{0,1,2…,p-1}的集合,相应的运算是模p的运算.如果a,bGF(p),则
a+br(modp); abs(modp) (“”表示同余)
通过模运算,确保相加和相乘的结果仍然在有限域GF(p)内.
在编码理论中最基本的域是二元域GF(2)及它的扩展域GF().
在二元域GF(2)中,元素的相加是异或运算,元素的相乘是与运算。而扩展域GF()中元素的相加运算与相乘运算则相对复杂些,以下会单独介绍。
(3)二进制数怎么用多项式来表示.
任意一个n位的二进制数都可以用一个幂不大于n-1的多项式来表示: F(x)=+++…+.表示的n位二进制数就是:(…).所以只是表示它前面的系数的位置.
如我们想表示一个八位的二进制数,用多项式表示如下:F(x)= +++.
将二进制数用多项式来表示,就方便我们用现代代数的理论来定性分析二进制数的运算.
(4)扩展域GF()中元素的运算.
在说明扩展域GF()中元素的运算之前,先让我们来看几个概念:
①有限域GF(n)上的多项式
系数属于GF(n)域上的多项式称为该数域上的多项式.
如前面的F(x)=+++…+.
它的系数…属于GF(2).所以是二元域上的多项式.
②剩余.
用Fn[x]来表示系数取自GF(n)域的全部多项式的集合.如果对于任意一对属于Fn[x]的a(x)和b(x)0.存在唯一的一对多项式q(x)和r(x).满足:
a(x)= q(x) b(x)+ r(x).则q(x)称为商, r(x)称为余数或者剩余.
③同余 设f(x)是Fn[x]上确定的一个多项式,在Fn[x]上有两个多项式g(x)和h(x),如果g(x)-h(x)能被f(x)整除,则g(x)和h(x)关于f(x)同余. 记为: g(x) h(x)(modf(x)).
④既约多项式
设f(x)是次数大于零的多项式,若除了常数以及常数与f(x)乘积以外,不能再被GF(p)域上的其它多项式除尽,称f(x)
文档评论(0)