LDPC码硬件仿真平台的FPGA实现

南京大学学报(自然科学版) ›› 2014, Vol. 50 ›› Issue (3): 325–.

LDPC码硬件仿真平台的FPGA实现

沙金*

出版日期:2014-06-01 发布日期:2014-06-01
作者简介:(南京大学电子科学与工程学院,微电子设计研究所,南京,210093)
基金资助:
国家自然科学基金（61176024,61006018），教育部博士点基金（20100091120048），复旦大学重点实验室开放课题（12KF006）

An FPGA mplementation of LDPC simulation platform

Sha Jin

Online:2014-06-01 Published:2014-06-01
About author: (School of Electronic Science and Engineering, Institute of VLSI Design, Nanjing University, Nanjing, 210093, China)

摘要/Abstract

摘要： 低密度奇偶校验（LDPC）码的误码平底现象一直是研究的热点。软件仿真评估LDPC码的纠错能力大约能达到200 kbps左右的吞吐率，需要10才能仿真到10-7水平。基于硬件加速技术的性能仿真能够大大加快仿真速度，可以比软件仿真快10000倍以上，使误码平底的实验研究成为可能。本文采用FPGA实现了LDPC码的硬件仿真平台，整个系统的吞吐率达120 Mbps，使仿真速度大大提升。给出了硬件仿真系统的整体架构以及编码器，解码器，高斯白噪声产生器等主要模块的结构和资源消耗。

Abstract: Error floor of Low-density Parity-check (LDPC) codes, which is the performance of LDPC codes on high SNR area, still attracts a lot of attention now. It is of great concern for potential applications of LDPC codes to data storage applications, which require the code to maintain the near capacity error correcting performance down to frame error rates 10-12. Software simulation is normally applied to evaluate their error correcting performance. With a high-end PC, the bit error rate (BER) of 10-7 can be reached within about 10 hours. However, to get to lower error rate level, the time consuming will be intolerable. In concern with this situation, hardware acceleration system can be developed to make the evaluation much faster. This paper presents an FPGA platform implementation for LDPC code evaluation to investigate the error floor performance. The hardware evaluation platform features by fast speed and high precision. A throughput of 120Mbps is achieved and the BER curve can reach beyond 10-11 within one hour. This emulation speed is over ten thousand times higher than that of software simulation. With this high throughput, the efficiency of simulation to investigate the error floor performance can be highly increased. Additionally, based on this design, simulation of any LDPC codes with shifting or quaci-cyclic feature can be implemented similarly. Some modification will be needed in encoding and decoding modules. The construction of the platform is presented and the modules within the platform such as LDPC encoder, decoder, random number generator, FIFO, and AWGN noise generator are described in this paper. The PCI software interface and FPGA implementation result are also presented. The implementation results show that the design is very efficient in compare with some popular competitors

沙金*. LDPC码硬件仿真平台的FPGA实现[J]. 南京大学学报(自然科学版), 2014, 50(3): 325–.

Sha Jin. An FPGA mplementation of LDPC simulation platform[J]. Journal of Nanjing University(Natural Sciences), 2014, 50(3): 325–.

参考文献

[1] Gallager R G. Low density parity check codes. IRE Transactions on Information Theory, 1962, 8(1): 21~28.
[2] MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes. Electronic Letters, 1997, 33(6): 457~458.
[3] Blanksby A J, Howland C J. A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder. IEEE Journal of Solid-State Circuits, 2002, 37(3): 404~412.
[4] Zhang T, Parhi K. A 54 Mbps (3,6)-regular FPGA LDPC decoder. In: IEEE Workshop on Signal Processing Systems, 2002. New York: IEEE Press, 2002,127~132.
[5] Mauro C, John D, Marc H, et al. A scalable architecture for LDPC decoding. In: Proceedings of the Design, Automation and Test in Europe Conference and Exhibition, 2004. New York: IEEE Press, 2004, 88~93.
[6] Marjan K, Joseph R C. Semi-parallel reconfiguable architectures for real-time LDPC decoding. In: International Conference on Information Technology: Coding and Computing, 2004. New York: IEEE Press, 2004, 579~585.
[7] Sha J, Wang Z F, Gao M L, et al. Multi-Gb/s LDPC code design and implementation. IEEE Transactions on VLSI Systems, 2009, 17(2): 262~268.
[8] Dolecek L, Lee P, Zhang Z Y, et al. Predicting error floors of structured LDPC codes: Deterministic bounds and estimates. IEEE Journal on Selected Areas in Communications, 2009, 27(6): 908~917.
[9] Cai Y, Jeon S, Mai K, et al. Highly parallel FPGA emulation for LDPC error floor characterization in perpendicular magnetic recording channel. IEEE Transactions on Magnetics, 2009, 45(10): 3761~3764.
[10] Chen J H, Dholakia A, Eleftheriou E, et al. Reduced-complexity decoding of LDPC codes. IEEE Transactions on Communications, 2005, 53(8): 1288~1299.
[11] Li Z W, Chen L, Zeng L Q, et al. Efficient encoding of quasi-cyclic low density parity-check codes. IEEE Transactions on Communications, 2006, 71~81.
[12] Zhang Z Y, Dolecek L, Nikolić B, et al. Investigation of error floors of structured low-density parity-check codes by hardware emulation. In: IEEE Global Telecommunications Conference, 2006.New York: IEEE Press, 2006, 1~6.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed