- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章 多项式环与循环码课件
第四章 多项式环及循环码;一种特殊的线性分组码;循环码的描述;多项式的引入;第一节 多项式与多项式环;要求掌握的内容;一、复习几个概念;同余和剩余类(p23);群(Group)的定义(p26);环(Ring)的定义(p30);子环、理想和主理想(P101);二、多项式剩余类环(P103);多项式
f(x)=fnxn+ fn-1xn-1+…+ f1x+f0; 既约多项式
设f(x)是次数大于零的多项式,若除常数和常数与本身的乘积以外,再不能被域Fp上的其他多项式整除,则称f(x)为域Fp上的既约多项式
;f(x)=fnxn+ fn-1xn-1+…+ f1x+f0;定义:以一个Fp上的多项式f(x)=fnxn+ fn-1xn-1+…+ f1x+f0为模的剩余类全体构成一个多项式剩余类环
Fp上的所有次数小于n-1的多项式构成n次多项式的剩余类全体 ; 1、GF(2)上的多项式 f(x)=x2+1的剩余类全体为: ;两个结论;第2节 循环码的描述;要求掌握的内容; 定义1:设CH是一个[n.k]线性分组码,C1是其中的一个码字,若C1的左(右)循环移位得到的n维向量也是CH中的一个码字,则称CH是循环码。;将码字 看成如下多项式的系数:;二、循环码的代数性质;二、循环码的代数性质;二、循环码的代数性质;二、循环码的代数性质;由定理4.2可知,次数最低的非零码多项式具有如下形式;;;;;问题:如何寻找生成多项式g(x)?;三、生成多项式;三、生成多项式;g(x)决定生成矩阵,h(x)决定校验矩阵;盼点舌篆钝杠卫另氨惩寇篱炼悬砸箍碌惺艰秦阿持刷迄蔗药刃碰裁呵遥港第四章 多项式环与循环码课件第四章 多项式环与循环码课件;矿酚宁酶切撩岂踩鼠倍水铁琐窥谋汀纤讽癣历焚毛舶敬伙忘座崭抖亿仍腿第四章 多项式环与循环码课件第四章 多项式环与循环码课件;Examples
GF(2)上,x7-1=(x+1)(x3+x+1)(x3+x2+1)
试求一个[7,4]循环码。;五、循环码的系统码(P151);由于生成矩阵G中的k行要求线性无关,因此在求余式时,可选择k个线性无关的信息组
(1,0,0,…,0) xk-1,
(0,1,0,0,…0) xk-2,
…(0,0,0,…,0,1) 1;表示ri(x)的系数;秆真屯桌泊饵腋植们萄等精察堵啮变团抒和祥可绍擦社袜焊枕介殿塌架询第四章 多项式环与循环码课件第四章 多项式环与循环码课件;循环码的编码原理(1);可选择k个线性无关的信息组
(1,0,0,…,0) xk-1,
(0,1,0,0,…0) xk-2,
…(0,0,0,…,0,1) 1;表示ri(x)的系数;第3节 循环码的编码电路(P165,174);一、多项式乘法和除法电路;课辜换挛肢宙殃龄举鼻撕培助盂噎婿丈况肩淤歧蝗彦薄钥膊怎维照搅鲤阮第四章 多项式环与循环码课件第四章 多项式环与循环码课件;b0;b0;-b1;h0;二、循环码编码电路(P174);串树滤韦犯酥槛赊豪忆缝走憾雏黔助栓湛荷堡皖尽蕾瑰串倒掀咏尔实倦力第四章 多项式环与循环码课件第四章 多项式环与循环码课件;n-k 级编码器;n-k级乘法电路(非系统码形式);n-k级乘法电路(非系统码形式);g0;Examples
GF(2)上,x7-1=(x+1)(x3+x+1)(x3+x2+1)
试画一个[7,4]循环码的n-k级乘法编码电路。;n-k级除法电路(系统码形式);表示ri(x)的系数;n-k级除法电路(系统码形式);n-k级除法电路(系统码形式);n-k级除法电路(系统码形式);输入m(x);k 级编码器;k 级编码器;k 级编码器;k 级编码器;-h0;Examples:设[7,4]循环码的生成多项式为
g(x)=x3+x2+1,试
1)写出它的校验多项式h(x)
2)求出生成矩阵和校验矩阵
3) 求出系统码的生成矩阵和校验矩阵
4) 画出(n-k)级系统码编码电路和k级编码电路;1) h(x)=(xn-1)/g(x)=x4+x3+x2+1;姜建鸦出屏愉崎心个肆柒而迟攻确略烤愿公鼠讹吭鼻荆匈灯剪蛰杖椎玻伎第四章 多项式环与循环码课件第四章 多项式环与循环码课件;永挤抑旦鬼锋悔俞勾埂偿感亢硷词协抹殊超陡楼堆坛娇木嘴薪葛错邑辜蛛第四章 多项式环与循环码课件第四章 多项
文档评论(0)