Ultra-Low-Latency LDPC Decoding Architecture Using Reweighted Offset Min-Sum Algorithm

被引:0
作者
Yun, Sangbu [1 ]
Kam, Dongyun [1 ]
Choe, Jeongwon [1 ]
Kong, Byeong Yong [2 ]
Lee, Youngjoo [1 ]
机构
[1] POSTECH, Dept Elect Engn, Pohang, South Korea
[2] Kongju Natl Univ, Div Elect Elect & Control Engn, Cheonan, South Korea
来源
2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS) | 2020年
基金
新加坡国家研究基金会;
关键词
Error-correction code; LDPC decoding; Low-latency processing; Wireless communications;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Due to an iterative nature, a low-density parity-check (LDPC) decoder is associated with a long latency, being a major bottleneck of the baseband processor in wireless communication systems. Based on the practical min-sum (MS) decoding method, in this paper, we present a cost-effective algorithm for reducing the processing latency of LDPC decoders. By checking the number of short-length cycles in the LDPC code structure, the proposed method dynamically changes the reweighting factor at the iterative operations, successfully reducing the average number of iterations. In addition, we present several optimization schemes to mitigate the hardware overheads resulting from the proposed reweighting scheme. In a 65-nm CMOS process, a prototype IEEE 802.11ay LDPC decoder optimized by the proposed schemes reduces the decoding latency by 1.7 times with negligible overheads compared with the contemporary designs.
引用
收藏
页数:5
相关论文
共 22 条
[1]  
[Anonymous], 2012, IEEE Std 802.11ad-2012
[2]   Reduced-complexity decoding of LDPC codes [J].
Chen, JH ;
Dholakia, A ;
Eleftheriou, E ;
Fossorier, MRC ;
Hu, XY .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) :1288-1299
[3]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[4]   IEEE 802.11ay: Next-Generation 60 GHz Communication for 100 Gb/s Wi-Fi [J].
Ghasempour, Yasaman ;
da Silva, Claudio R. C. M. ;
Cordeiro, Carlos ;
Knightly, Edward W. .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (12) :186-192
[5]   Multi-rate layered decoder architecture for block LDPC codes of the IEEE 802.11n wireless standard [J].
Gunnam, Kiran ;
Choi, Gwan ;
Wang, Weihuang ;
Yeary, Mark .
2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, :1645-+
[6]   An algorithm for counting short cycles in bipartite graphs [J].
Halford, TR ;
Chugg, KM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) :287-292
[7]  
IEEE Standard for Information Technology, TELECOMMUNICATIONS I
[8]   Estimation of the Switching Activity in Shift-and-Add Based Computations [J].
Johansson, Kenny ;
Gustafsson, Oscar ;
DeBrunner, Linda S. .
ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, :3054-+
[9]   Constraining LDPC degree distributions for improved error floor performance [J].
Johnson, SJ ;
Weller, SR .
IEEE COMMUNICATIONS LETTERS, 2006, 10 (02) :103-105
[10]   A Reduced-Complexity Architecture for LDPC Layered Decoding Schemes [J].
Kim, Sangmin ;
Sobelman, Gerald E. ;
Lee, Hanho .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (06) :1099-1103