- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浅析BCH码的编码方法
浅析BCH码的编码方法0 引言数字信号在传输系统中传输时,不免会受到各种因素的干扰,使到达接收端的数字信号中混有噪声,从而引发错误判决。为了抗击传输过程中的干扰,必然要利用纠错码的差错控制技术。BCH码是纠错码中最重要的子类,其具有纠错能力强,构造方便,编码简单,译码也较易实现一系列优点,在实际应用中被工程人员广泛应用。1 BCH码BCH码是1959年由霍昆格姆(Hocquenghem), 1960年由博斯(Bose)和查德胡里(Chandhari)各自提出的纠多个随机错误的循环码,这是迄今为止发现的最好的线性分组码之一,它有严格的代数结构,它的纠错能力很强,特别是在短和中等码长下,其性能接近理论值,并且构造方便编码简单,特别是它具有严格的代数结构,因此它在编码理论中起着重要的作用。BCH码是迄今为止研究的最为详尽,分析得最为透彻,取得成果也最多的码类之一。该码的生成多项式与最小距离d之间有密切关系,根据d的要求可以很容易地构造出码,利用该码的代数结构产生了多种译码方法。BCH码可以采用查表编码方法,这是一种利用BCH码作为线性分组码和循环码的性质和结构特点来编写编码表,然后通过查表来编码的一种方法,也可以采用编码器进行编码,还可以应用代数算法,在本文将分别介绍这些算法。2 BCH码的级编码器 BCH码是一类循环码,它的编码方法和传统的循环码完全相同,根据循环码的生成多项式或校验多项式,可推出BCH码的编码电路是一个级或级移存器电路,在kn-k时,一般采用级编码电路。用于产生系统码级编码器的原理这样的:将信息多项式乘以成为,然后用除得到余式, 的系数就是校验位,因此这可以根据生成多项式反馈连接的移位寄存器构成的除法电路完成。见图1。符号表示一个二进制移位寄存器,符号表示模2加法器,符号若=1,表示连线,若=0,表示断开(对二进制而言)。从图1可以看出,该n-k级移位寄存器编码电路的硬件主要包括:1、级移位寄存器(譬如个触发器),2、大约个模2加法器,3、反馈连接中的门电路,4、一个控制输出开关和反馈连接门的时钟计数电路,可由级移位寄存器构成(是使的最小整数)。图1 移位寄存器编码电路3 BCH码的代数编码(1)共轭和最小多项式如果将看成是的一个阶扩展,则映射称为共轭。共轭是线性的,即 (1)的共轭类是序列中取值不同的元素。因此,如果是满足的最小整数,则的共轭类是包括。这里是称为的阶数;由此可知是的因子,并且,而不能属于其他任何一个更小的域。的最小多项式为系数属于、阶数最低、首项系数为1且满足的多项式。在上是不可约的,但在更大的域中,可以进行线性因式分解: (2)如果是中的一个本原根,则的最小多项式称为上的本原多项式。利用本原多项式可以来构造域,通过查表可以发现是上的一个本原多项式。即是中一个本原根的最小多项式。通过反复利用等式,可以将每个幂表示为的一个次数的多项式。例如:,可以得出表(1):表(1) 将表示为的幂,其中00001100102010031000400115011061100710118010191010100111111110121111131101141001同理:是上一个本原根的最小多项式。反复应用等式,可以将每个幂表示为的一个次数的多项式。例如:,可以得出表(2):表(2) 中的幂,其中0001101021003011411051116101(2)BCH码生成多项式的求法每个BCH码都以它的生成多项式为特征。根据生成多项式的定义知道是码中次数最低的码多项式,即满足的最低次多项式。的系数在中,但是不同次数的幂在更大的域中。根据BCH码的定义,若以中的元素为根,且 (3)其中分别为在上的最小多项式。在上是不可约多项式,但是在更大的域中可以分解为: (4)因此,是的子集在上的最小多项式的乘积。所以,如果定义中元素的共轭为,那么可以表示为: (5)即上述文字可以用如下结论总结:结论一:码长为的纠正个错误的BCH码,生成多项式由式(1)给出。而码的维数为,即,其中是中的-共轭的集合。(3)利用归纳法验证结论一所描述的求生成多项式方法的正确性可以通过查表的方法来验证所求的生成多项式是否正确。表一给出了的二进制本原BCH码表,可以根据此表查出码长为,纠正个错误的BCH码的生成多项式。表一n≤31的二进制本原BCH码表(八进制表示)741131511123157272115532467312614531212355131163107657311155423325316731336504731261753121223033116313527
您可能关注的文档
- 法学基础理论课程教学大纲.doc
- 泡沫灭火系统检查与维护保养.ppt
- 法律案例集.doc
- 波多里奇奖.ppt
- 注册会计侧重点.doc
- 注册会计师审计实务.ppt
- 注塑件及装配通用技术条件.doc
- 注塑件设计.ppt
- 注册核安全工程师----实务第三章.ppt
- 注册物业管理师课程--《物业管理综合能力》讲义.doc
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)