An Efficient Multi-Standard LDPC Decoder Design Using Hardware-Friendly Shuffled Decoding

被引:38
作者
Ueng, Yeong-Luh [1 ,2 ]
Yang, Bo-Jhang [1 ]
Yang, Chung-Jay [1 ]
Lee, Huang-Chang [1 ]
Yang, Jeng-Da [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Elect Engn, Hsinchu 30013, Taiwan
[2] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan
关键词
Channel coding; decoder; G.hn; low-density parity-check codes; LDPC codes; WiMAX; WiFi; HIGH-THROUGHPUT; ARCHITECTURE;
D O I
10.1109/TCSI.2012.2215746
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents an efficient multi-standard low-density parity-check (LDPC) decoder architecture using a shuffled decoding algorithm, where variable nodes are divided into several groups. In order to provide sufficient memory bandwidth without the need for using registers, a FIFO-based check-mode memory, which dominates the decoder area, is used. Since two compensation factors, rather than a single factor, are dynamically used in the offset Min-Sum algorithm, the number of quantization bits, and, hence, the memory size, can be reduced without degradation in error performance. In order to further reduce the memory size, artificial minimum values, which do not need to be stored in memory, are used. We also propose an algorithm that can be used to partition variable nodes such that the hardware cost can be minimized. Using the proposed techniques, amulti-standard decoder that supports the LDPC codes specified in the ITU G.hn, IEEE 802.11n, and IEEE 802.16e standards was designed and implemented using a 90-nm CMOS process. This decoder supports 133 codes, occupies an area of 5.529 mm(2), and achieves an information throughput of 1.956 Gbps.
引用
收藏
页码:743 / 756
页数:14
相关论文
共 33 条
[1]  
[Anonymous], 1104088600000N IEEE
[2]  
[Anonymous], 2009, Channel Codes: Classical and Modern
[3]  
[Anonymous], 2005, P80216E2005 IEEE
[4]  
Bao D., 2010, IEEE T CIRCUITS SY 1, V57
[5]   A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder [J].
Blanksby, AJ ;
Howland, CJ .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2002, 37 (03) :404-412
[6]  
BRACK T, 2007, P DES AUT TEST EUR C, P16
[7]   LDPC Decoders with Informed Dynamic Scheduling [J].
Casado, Andres I. Vila ;
Griot, Miguel ;
Wesel, Richard D. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (12) :3470-3479
[8]   Density evolution for two improved BP-based decoding algorithms of LDPC codes [J].
Chen, JH ;
Fossorier, MPC .
IEEE COMMUNICATIONS LETTERS, 2002, 6 (05) :208-210
[9]   Efficient Decoder Design for High-Throughput LDPC Decoding [J].
Cui, Zhiqiang ;
Wang, Zhongfeng ;
Zhang, Xinmiao ;
Jia, Qingwei .
2008 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2008), VOLS 1-4, 2008, :1640-+
[10]   Reduced complexity iterative decoding of low-density parity check codes based on belief propagation [J].
Fossorier, MPC ;
Mihaljevic, M ;
Imai, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (05) :673-680