首页 | 本学科首页   官方微博 | 高级检索  
     

二元BCH码译码器伴随式矩阵检错算法的优化与检错器的设计
引用本文:邓从政. 二元BCH码译码器伴随式矩阵检错算法的优化与检错器的设计[J]. 青岛科技大学学报(自然科学版), 2013, 0(3): 300-304
作者姓名:邓从政
作者单位:凯里学院数学科学学院
基金项目:贵州省科技厅科学技术基金项目(黔科合J字[2011]2218号);贵州省科技厅科学技术基金项目(黔科合J字[2013]2260号);凯里学院院级课题项目(JGP201204)
摘    要:根据译码器接受码字的伴随式来构造伴随式矩阵,利用伴随式矩阵的可逆性来检错接受码字的实际错误个数λ,使得实际中当接受码字有λ(λ≤t)比特出错时,译码时只需迭代2λ次就可以得到错位多项式,这样对于每一个码字可以减少迭代次数2(t-λ),而对于一段消息来说,大大地减少了迭代次数。这里通过对二元BCH译码器伴随式矩阵检错算法的优化,在译码器中增加一个检错模块用于检错通信信号中的实际错误比特数,可以大幅减少译码的迭代次数,提高译码速度,提高通信质量和效率。

关 键 词:BM算法  伴随式矩阵  接受码字  错误图样  检错算法

Optimization of Syndromes Matrix Detecting Error Algorithm and Design of Error Detection Device on Binary BCH Decoder
DENG Cong-zheng. Optimization of Syndromes Matrix Detecting Error Algorithm and Design of Error Detection Device on Binary BCH Decoder[J]. Journal of Qingdao University of Science and Technology:Natutral Science Edition, 2013, 0(3): 300-304
Authors:DENG Cong-zheng
Affiliation:DENG Cong-zheng(School of Mathematical Science,Kaili University,Kaili 556000,China)
Abstract:We construct matrix according to the syndromes of received codes,and then judge actual error numbers of λ in the received codes according to reversibility of the matrix.When there are errors of λ bits(λ≥0) in actual received codes,we can obtain the error locator polynomial by iterating 2λ times in code translation process,leading to less iterating times of 2(1-λ) for each code bit.Therefore for a phrase of message,the iterative times can be greatly reduced.By optimizing iterative algorithm with introduction of an error detection module to detect actual errors of the communication signal in the decoder,we decrease the iterating times significantly,thus obviously improve decoding speed,communication quality and efficiency.
Keywords:BM algorithm  syndrome matrix  received codes  error pattern  detecting error algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号