(41,21,9)二次剩余码的快速译码  

On Fast Decoding of(41,21,9) Quadratic Residue Code

作　　者：武登杰 包小敏[1] 瞿云云[2] 袁治华 

机构地区：[1]西南大学数学与统计学院,重庆400715 [2]贵州师范大学数学科学学院,贵阳550001

出　　处：《西南大学学报（自然科学版）》2017年第1期103-108,共6页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金项目(61462016);贵州省教育厅青年科技人才成长项目(黔教合KY字[2016]130)

摘　　要：针对(41,21,9)二次剩余码,提出了一种快速的基于校验子重量的译码算法(FSWDA).这种译码算法结合了循环码的性质,又巧用了校验子的汉明重量,其最大优点是不需要存储校验子和相应的错误模式构成的表,却能达到查表译码的效果.另外,本算法还可以用于其它纠错能力为4的二次剩余码.The binary QR codes are a family of linear cyclic BCH codes.In this paper,a fast syndrome-weight decoding algorithm（FSWDA） has been presented to decode up to four possible errors in a binary systematic（41,21,9） quadratic residue（QR） code.The main idea of FSWDA is based on the property of cyclic codes together with the weight of syndrome difference.The advantage of the FSWDA decoding algorithm over the previous table look-up methods is that it has no need of a look-up table to store the syndromes and their corresponding error patterns in the memory.Moreover,it can be extended to decode all four-error-correcting binary QR codes.

关 键 词：二次剩余码 查表译码 错误模式 伴随式 汉明重量 

分 类 号：O211.4[理学—概率论与数理统计]