[1]邱晓华,沈连丰,宋铁成,等.一种扩展部分BCH码纠错能力的方法[J].东南大学学报(自然科学版),2005,35(3):328-332.[doi:10.3969/j.issn.1001-0505.2005.03.002]
 Qiu Xiaohua,Shen Lianfeng,Song Tiecheng,et al.Method of extending error-correcting capability of some BCH codes[J].Journal of Southeast University (Natural Science Edition),2005,35(3):328-332.[doi:10.3969/j.issn.1001-0505.2005.03.002]
点击复制

一种扩展部分BCH码纠错能力的方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
35
期数:
2005年第3期
页码:
328-332
栏目:
信息与通信工程
出版日期:
2005-05-20

文章信息/Info

Title:
Method of extending error-correcting capability of some BCH codes
作者:
邱晓华 沈连丰 宋铁成 叶芝慧 张毅
东南大学移动通信国家重点实验室, 南京 210096
Author(s):
Qiu Xiaohua Shen Lianfeng Song Tiecheng Ye Zhihui Zhang Yi
National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
关键词:
BCH码 错误图样 伴随式 陪集 循环码
Keywords:
BCH code error pattern syndrome coset cyclic code
分类号:
TN911.22
DOI:
10.3969/j.issn.1001-0505.2005.03.002
摘要:
提出一种简单的查表译码算法以扩展某些BCH码的纠错能力.首先搜索出BCH(n,k,t)码能够纠正的码重为t+1的错误图样,再将这些错误图样与码重小于t+1的错误图样放在一起,根据它们对应的伴随式大小进行排序,优化存储于硬件设备中,从而进行查表法译码.仿真表明:对于BCH码,采用这种译码方法,在相同的码长和信息比特数的条件下,能够比一般的BCH译码方法纠正更多错误,而且译码电路相对简单,译码速度快.这种提高纠错能力的译码方法对所有的二进制线性循环码都是适用的.
Abstract:
A simple decoding algorithm to improve the error-correcting capability of some BCH codes by searching the relation tables is presented. It is found out that all the error patterns whose weights are equal to t+1 and that BCH(n, k, t)codes can correct. Then these error patterns and those whose weights are less than t+1 are ordered according to their corresponding syndrome values. The ordered error patterns are optimized to be stored in hardware devices so that decoding can be realized by searching the relation tables. The simulation results show that when the code bits and information bits are the same, this decoding method can correct more error bits than usual decoding methods. The decoding circuits are comparatively simpler and the decoding speeds are faster. This decoding method of improving the error-correcting capability is applicable to all binary linear cyclic codes.

参考文献/References:

[1] Joiner L L,Komo J J.Decoding binary BCH codes [A].In: Proceedings of IEEE Southeastcon Conference[C].Raleigh,1995.67-73.
[2] 沈连丰,叶芝慧.信息论与编码[M].北京:科学出版社,2004.277-299.
[3] Lu E H,Chang T.New decoder for double-error-correcting binary BCH codes [J]. IEE Proceedings on Communications, 1996,143(3):129-132.
[4] Hwang T.Parallel decoding of binary BCH codes [J]. IEE Electronics Letters,1991,27(24):2223-2225.
[5] Chen Chin-Long.High-speed decoding of BCH codes [J].IEEE Transactions on Information Theory,1981,27(2):254-256.
[6] 孙怡,田上力,林建英.BCH码译码器的FPGA实现 [J].电路与系统学报,2000,5(4):98-100.
  Sun Yi,Tian Shangli,Lin Jianying.BCH decoding using FPGA [J].Journal of Circuits and Systems,2000, 5(4):98-100.(in Chinese)
[7] 王建华,郑坤,张军.基于VC的BCH码迭代译码算法实现 [J].哈尔滨师范大学自然科学学报,2003,19(5):26-30.
  Wang Jianhua,Zheng Kun,Zhang Jun.A realization of BCH iterative decode algorithm by VC [J].Natural Sciences Journal of Harbin Normal University,2003,19(5):26-30.(in Chinese)
[8] 张瑞华.BCH(31,21)码的解码及其软件实现 [J].通信技术,2002(11):22-24.
  Zhang Ruihua.The decipher and software realization of BCH(31,21)code [J]. Communications Technology, 2002(11):22-24.(in Chinese)
[9] Vardy A,Be’ery Y.Maximum-likelihood soft decision decoding of BCH codes [J]. IEEE Transactions on Information Theory,1994,40(2):546-554.
[10] Koga K.A simple decoding of BCH codes over GF(2m)[J]. IEEE Transactions on Communications, 1998,46(6):709-716.
[11] Sklar Bernard. Digital communications:fundamentals and applications.2nd ed.[M].New Jersey:Prentice Hall PTR,2001.349-356.

备注/Memo

备注/Memo:
基金项目: 国家高技术研究发展计划(863计划)资助项目(2003AA1Z1110)、江苏省高技术研究计划资助项目(BG2004002)、教育部科学技术研究重点资助项目(02171).
作者简介: 邱晓华(1977—),女,博士生; 沈连丰(联系人),男,教授,博士生导师, lfshen@seu.edu.cn.
更新日期/Last Update: 2005-05-20