期刊文献+

高速Berlekamp-Massey算法结构及电路实现 被引量:5

High-speed architecture and implementation for Berlekamp-Massey algorithm
在线阅读 下载PDF
导出
摘要 介绍了两种用于二进制BCH解码器的高速Berlekamp-Massey算法实现方案。在加入寄存器以减少关键路径的延时从而提高电路速度的基础上,一种方法是采用有限域乘法器复用的方法降低电路的复杂度;另一种方法则通过对有限域乘法器进行流水线设计,进一步提高电路的工作速度,实现超高速应用。设计中充分利用了二进制BCH码中Berlekamp-Massey算法迭代计算时修正值间隔为零的性质,用超前计算的方法减少了运算周期的增加。提出的方案可用于设计高速光通信系统的信号编解码芯片。 Two high-speed architectures of Berlekamp-Massey algorithm for binary BCH codes are presented in this paper. Based on inserting a register in critical paths to accelerate the circuits operating speed, one improved method is that the circuit complexity can be reduced by sharing the finite field multiplier. The operating speed can be further increased by pipelining the finite field multiplier. For binary BCH codes, the discrepancy is always zero on even-number iterations. This property could be used to reduce the increase of the latency by pre-calculating method. The proposed architectures can be used in the IC design of high-speed optical communication systems.
出处 《电路与系统学报》 CSCD 北大核心 2006年第4期85-89,124,共6页 Journal of Circuits and Systems
关键词 光通信 BCH码 Berlekamp—Massey算法 流水线设计 optical communication BCH codes Berlekamp-Massey algorithm pipeline design
  • 相关文献

参考文献6

  • 1R E Blauht, Theory and Practice of Error Control Codes [M], Addison Wesley, 1983.
  • 2Burton H. Inversionless decoding of binary BCH codes [J]. IEEE Transactions on Information Theory, 1971,17(4): 464-466.
  • 3Reed I S,Shih M T. VLSI design of inverse-free Berlekamp-Massey algorithm [J]. In lEE Proceedings on Computers and Digital Techniqoes, 1991, 138(5): 295-298.
  • 4Hsie-Chia Chang, Shung C B.New serial architecture for the Berlekamp-Massey algorithm [J]. IEEE Transactions on Communications, 1999,47(4): 481-483.
  • 5Sarwate D V, Shanbhag N R. High-speed architectures for Reed-Solomon decoders [J]. IEEE Transactions on VLSI Systems, 2001, 9(5):641-655.
  • 6Strollo A G M, Petra N, De Caro D, Napoli E. An area-efficient high-speed Reed-Solomon decoder in 0.25 um CMOS [A]. In ESSCIRC 2004.Proceeding of the 30th European [C]. 2004. 479-482.

同被引文献33

  • 1唐建军,纪越峰.超高速BCH码解码改进算法研究[J].通信学报,2004,25(9):21-27. 被引量:5
  • 2张军,王志功,胡庆生,肖洁.高速并行BCH(2184,2040)编码器的VLSI优化设计[J].电路与系统学报,2006,11(1):88-94. 被引量:4
  • 3Burton H. Inversionless decoding of binary BCH codes [J]. IEEE Transactions on Information Theory, 1971, 17 (4): 464-466.
  • 4Reed I S, Shih M T. VLSI design of inverse - free Berlekamp-Massey algorithm [J]. In lEE Proceedings on Computers and Digital Techniques, 1991, 138(5): 295-298.
  • 5Chen Y, Parhi K K. Area efficient parallel decider architecture for long BCH codes [A]. IEEE Proceedings on ICASSP 2004 [C]. 2004. 73 -76.
  • 6Chang H C, Shung C B. New serial architecture for the Berlekamp-Massey algorithm [J]. IEEE Transactions on Communications, 1999, 47(4): 481-483.
  • 7Blauht R E. Theory and Practice of Error Control Codes [M]. London: Addison Wesley Publishing Company, 1983, Chap. 5-6.
  • 8Takashi MIZUOCHI.Recent progress in Forward Error Correction for optical communication system[J].IEICE TRANS.COMMUN.,2005,E88-B(5):1473-1476.
  • 9Jianguo Yuan,Wenwei Ye,et al.A novel super-FEC code based on concatenated code for high-speed long-haul optical communication systems[J].Optics Communications,2007,273(2):421-427.
  • 10ITU-T G.975.1,Forward error correction for high bit rate DWDM submarine systems,2003.

引证文献5

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部