期刊文献+

800Mbps准循环LDPC码译码器的FPGA实现 被引量:6

An 800Mbps Quasi-Cyclic LDPC Decoder Implementation with FPGA
下载PDF
导出
摘要 本文提出了一种适用于准循环低密度校验码的低复杂度的高并行度译码器架构。通常准循环低密度校验码不适于设计有效的高并行度高吞吐量译码器。我们通过利用准循环低密度校验码的奇偶校验矩阵的结构特点,将其转化为块准循环结构,从而能够并行化处理译码算法的行与列操作。使用这个架构,我们在Xilinx Virtex-5LX330FPGA上实现了(8176,7154)有限几何LDPC码的译码器,在15次迭代的条件下其译码吞吐量达到800Mbps。 In this paper,we propose an efficient highly-parallel decoder architecture for quasi-cyclic (QC) low-density parity-check (LDPC) codes,which leads to reduction in hardware complexity.Generally,QC-LDPC codes cannot be used to design a efficient highly-parallel decoding architecture for high-throughput applications.The QC-LDPC code parity matrix structure is exploited to parallelize the row and column decoding operations.Using this architecture,we have implemented a decoder for a (8176,7154) Finite geometry-based QC-LDPC code on a Xilinx Virtex-5 LX330 FPGA,and achieved decoding throughput of 800 Mbps with 15 fixed iterations.
出处 《信号处理》 CSCD 北大核心 2010年第2期255-261,共7页 Journal of Signal Processing
关键词 循环矩阵 准循环低密度奇偶校验码 快速译码 circulant matrix quasi-cyclic LDPC code high-speed decoding
  • 相关文献

参考文献14

  • 1R. G. Gallager, Low-density parity-check codes[ J]. IRE Transactions on Information Theory, 1962,8( 1 ):21-28.
  • 2T. Zhang and K. K. Parhi, Joint code and decoder design for implementation-oriented (3, k )-regular LDPC codes, in IEEE Asilomar Conference, Nov. 2001, pp. 1232-1236.
  • 3Y. Li, M. Elassal, and M. Bayoumi, Power efficient architecture for (3,6)-regular low-density parity-check code decoder, in Proc. IEEE ISCAS 2004, pp. IV81-IV84, May 2004.
  • 4R. M. Tanner, D. Sridhara, et al, LDPC Block and Convolutional Codes Based on Circulant Matrices, IEEE Trans. Info. Theory, vol. 50, pp. 2966-2984, Dec. 2004.
  • 5M. P. C. Fossorier, Quasi-Cyclic low-Density Parity-Check Codes From Circulant Permutation Matrices, IEEE Trans. Info. Theory, vol. 50, pp. 1788-1793, Aug. 2004.
  • 6Zongwang Li, Lei Chen, Lingqi Zeng, et al, Efficient Encoding of Quasi-Cyclic Low-Density Parity-Check Codes, IEEE Trans. on communications, vol. 54, No. 1, pp. 71-81, Jan. 2006.
  • 7J Heo. Analysis of Scaling Soft Information on Low Density Parity Check Nodes [ J ]. Elect. Letter, 2003,39 (2) : 219-221.
  • 8T. Zhang and K. K. Parhi. A 54 MBPS (3, 6)-regular FPGA LDPC decoder, in Proc. IEEE Int. Symp. Information Theory, Oct. 16-18,2002, pp. 127-132.
  • 9S. Winograd, On computing the discrete Fourier transform, Math. Comput. 32( 141), 1975,175-199.
  • 10T.K. Truong, P.D. Chen, L.J. Wang, Y. Chang, I. S. Reed. Fast, prime factor, discrete Fourier transform algorithms over GF(2a) for 8 = m = 10, Information Sciences 176 (2006) 1-26.

同被引文献29

  • 1康亮,杨波,沈萌.符合CMMB标准的LDPC解码器设计[J].电视技术,2009,33(5):40-42. 被引量:8
  • 2新一代地面移动多媒体广播系统(T-MMB)简介[J].数字通信世界,2006(11):44-45. 被引量:2
  • 3Gallager R G. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1 ): 21-25.
  • 4CCSDS, 131. 1-0-1. Low density parity check codes for Use in near-earth and deep space applications[S]. 2006.
  • 5Liao Y C, Lin C C, Chang H C, et al, Self-compensation technique for simplified belief-propagation algorithm[J]. IEEE Transactions on Signal Processing, 2007, 55 (6): 3061-3072.
  • 6Heo J. Analysis of scaling soft information on low density parity check nodes[J]. Elect. Letter, 2003, 39(2):219-221.
  • 7LDPC码的高效编译码实现技术研究[D].西安:西安电子科技大学,2012:23-25.
  • 8Low Density Parity Check Codes for Use in Near-Earth and Deep Space Applications[S].CCSDS 131.1-O-2,2007:119-122.
  • 9Chen L,Xu J,Djurdjevic I,et al.Near Shannon limit quasicyclic low-density parity-check codes[J].IEEE Trans.Commun.,Jul.2004,52(7):1038-1042.
  • 10Richardson T J,Urbanke R L.The capacity of low-density paritycheck codes under message-passing decoding[J].IEEE Trans.Inf.Theory,2001,47:599-618.

引证文献6

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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