广义Goertzel算法及其并行硬件实现

导出

摘要 Reed-Solomon(RS)和Bose-Chaudhuri-Hocquenghem(BCH)纠错码广泛应用于数字技术,在RS和BCH译码的实现中一个重要的问题就是出错位置的快速搜寻(即找出错误位置多项式的根).Chien,Blahut,Berlekamp等、Truong和Fedorenko等,提出了几种在有限域上快速搜寻多项式根的算法.本文将给出Blahut给出的Goertzel算法的更一般形式,此算法适用于并行硬件实现,其中用到的域乘法运算的时间可用一个常数进行限制.

作者陈豪陈恭亮李建华

机构地区华东师范大学软件学院上海交通大学电子信息与电气工程学院

出处《中国科学（A辑）》 CSCD 北大核心 2008年第2期216-220,共5页 Science in China(Series A)

基金国家自然科学基金(批准号：60433050，90607005)

关键词有限域数论 RS和BCH纠错码正规基 GOERTZEL算法

分类号 O157.4 [理学—基础数学]

引文网络
相关文献

参考文献11

1Berlekamp E R. Algebraic Coding Theory. New York: McGraw-Hill, 1968.
2Blahut R E. Theory and Practice of Error-Control Codes. London: Addition-Wesley Publishing Company, 1984.
3McEliece R J. The Theory of Information and Coding: A Mathematical Framework for Communication. Cambridge: Cambridge University Press, 1984.
4Chien R T. Cyclic decoding procedures for Bose-Chaudhuri-Hocquenghem codes. IEEE Trans Inform Theory, 10:357 363 (1964).
5Chien R T, Cunninggham B D, Oldham I B. Hybid methods for finding roots of a polynomial with appli- cations to BCH decoding. IEEE Trans Inform Theory, 15:329-335 (1969).
6Berlekamp E R, Rumsey H, Solomon G. On the solution of algebraic equations over finite fields. Inform Contr, 10:553-564 (1967).
7Troung T K, Jeng J H, Reed I S. Fast algorithm fr computing the roots of error locator polynomials up to degree 11 in Reed-Solomon decoders. IEEE Trans Commun, 49:779-783 (2001).
8Fedorenko S V, Trifonov P V T. Finding roots of polynomials over finite fields. IEEE Trans Commun, 50: 1709-1711 (2002).
9McEliece R J. Finite Fields for Computer Scientists and Engineers. Dordrecht: Kluwer Academic Publishers, 1987.
10Lidl R, Niederreiter N. Finite Fields. Cambridge: Cambridge University Press, 1984.

1谷大武,肖国镇.一种特殊S盒的构造及其快速实现[J].西安电子科技大学学报,1997,24(1):66-71.
2CHEN Hao,CHEN GongLiang,LI JianHua.The generalized Goertzel algorithm and its parallel hardware implementation[J].Science China Mathematics,2008,51(1):37-41.
3郭晓江,刘彦明,李宁.可重构点乘运算的FPGA设计[J].信息安全与通信保密,2009,31(6):86-87. 被引量：3
4徐大专.正规基上的快速乘逆算法[J].南京航空学院学报,1989,21(4):117-120.
5于越华.Berlekamp迭代算法的改进[J].信号处理,1994,10(1):53-57. 被引量：7
6方冰,樊海宁,戴一奇.GF（2^n）域上的一种Ⅱ型优化正规基乘法器及其FPGA实现[J].电子学报,2002,30(12A):2045-2048. 被引量：3
7黄晓红,宗瑞雪.实数BCH联合编码[J].河北联合大学学报（自然科学版）,2015,37(3):80-87.
8欧核中心发现新的物质—反物质不对称现象[J].计量与测试技术,2013,40(5):88-88.
9刘翠海,马文骄,马新.甚低频通信系统的差错控制方案及其性能仿真[J].电讯技术,2015,55(12):1360-1364. 被引量：2
10李进,金龙旭,李国宁,张柯,王文华,张然峰,朱鹏.适于空间图像闪存阵列的非与闪存控制器[J].光电子．激光,2012,23(5):866-872. 被引量：4

中国科学（A辑）

2008年第2期

浏览历史

内容加载中请稍等...

广义Goertzel算法及其并行硬件实现

参考文献11

相关作者

相关机构

相关主题

浏览历史