《信息科学第五章》.ppt

该【《信息科学第五章》 】是由【相惜】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【《信息科学第五章》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。1、循环码的多项式描述2、循环码的生成多项式3、系统循环码4、多项式运算电路5、循环码的编码电路6、循环码的译码7、循环汉明码8、缩短循环码循环码整理ppt(1)循环码的性质循环码是线性分组码的一个重要子类;由于循环码具有优良的代数结构,使得可用简单的反响移位存放器实现编码和伴随式计算,并可使用多种简单而有效的译码方法;循环码是研究最深入、理论最成熟、应用最广泛的一类线性分组码。整理ppt(2)循环码的定义循环码:如果(n,k)线性分组码的任意码矢C=(Cn--2,…,C0)的i次循环移位,所得矢量C(i)=(Cn-1--2-i,…,-1,…,Cn-i)仍是一个码矢,那么称此线性码为(n,k)循环码。整理ppt(3)码多项式码多项式:为了运算的方便,将码矢的各分量作为多项式的系数,把码矢表示成多项式,称为码多项式。其一般表示式为C(x)=Cn-1xn--2xn-2+…+C0)码多项式i次循环移位的表示方法记码多项式C(x)的一次左移循环为C(1)(x),i次左移循环为C(i)(x)整理ppt码多项式的模(xn+1)运算0和1两个元素模2运算下构成域。整理ppt码矢C循环i次所得码矢的码多项式C(x)乘以x,再除以(xn+1),得整理ppt上式说明:码矢循环一次的码多项式C(1)(x)是原码多项式C(x)乘以x除以(xn+1)的余式。写作因此,C(x)的i次循环移位C(i)(x)是C(x)乘以xi除以(xn+1)的余式,即结论:循环码的码矢的i次循环移位等效于将码多项式乘xi后再模(xn+1)。整理ppt(4)举例:(7,3)循环码可由任一个码矢,比方(0011101)经过循环移位,得到其它6个非0码矢;也可由相应的码多项式(x4+x3+x2+1),乘以xi(i=1,2,…,6),再模(x7+1)运算得到其它6个非0码多项式。。整理ppt整理ppt(1)循环码的生成矩阵根据循环码的循环特性,可由一个码字的循环移位得到其它的非0码字。在(n,k)循环码的2k个码字中,取前(k-1)位皆为0的码字g(x)〔其次数r=n-k〕,再经(k-1)次循环移位,共得到k个码字:g(x),xg(x),…,xk-1g(x)这k个码字显然是相互独立的,可作为码生成矩阵的k行,于是得到循环码的生成矩阵G(x)整理ppt