Abstract
Low-latency and energy-efficient multi-Gbps LDPC decoding requires fast-converging iterative schedules. Hardware decoder architectures based on such schedules can achieve high throughput at low clock speeds, resulting in reduced power consumption and relaxed timing closure requirements for physical VLSI design. In this work, a fast column message-passing (FCMP) schedule for decoding LDPC codes is presented and investigated. FCMP converges in half the number of iterations compared to existing serial decoding schedules, has a significantly lower computational complexity than residual-belief-propagation (RBP)-based schedules, and consumes less power compared to state-of-the-art schedules. An FCMP decoder architecture supporting IEEE 802.11ad (WiGig) LDPC codes is presented. The decoder is fully pipelined to decode two frames with no idle cycles. The architecture is synthesized using the TSMC 40 nm and 65 nm CMOS technology nodes, and operates at a clock-frequency of 200 MHz. The decoder achieves a throughput of 8.4 Gbps, and it consumes 72 mW of power when synthesized using the 40 nm technology node. This results in an energy efficiency of 8.6 pJ/bit, which is the best-reported energy-efficiency in the literature for a WiGig LDPC decoder.
Similar content being viewed by others
References
Richardson, T., & Kudekar, S. (2018). Design of low-density parity check codes for 5G new radio. IEEE Communications Magazine, 56, 28–34.
Multiplexing and channel coding, Technical Specification: 3GPP TS 38.212 (v 15.3.0) Release 15, 2018.
IEEE standard for local and metropolitan area networks – part 11: Wireless LAN (MAC) and physical layer (PHY) no. 802.11 2012.
IEEE draft standard for information technology-wireless LANs – part 21: mmWave PHY specification, no. 802.11ad, 2010.
Okada, K., et al. (2013). Full four-channel 6.3-Gb/s 60-GHz CMOS transceiver with low-power analog and digital baseband circuitry. IEEE Journal of Solid-State Circuits, 48, 46–65.
Gallager, R.G. (1963). Low-density parity-check Codes. Cambridge: MIT Press.
MacKay, D., & Neal, R. (1997). Near shannon limit performance of low-density parity-check codes. Electronics Letters, 33, 457–458.
Mansour, M.M., & Shanbhag, N.R. (2003). High-throughput LDPC decoders. IEEE Transactions VLSI System, 11, 976–996.
Zhang, J., & Fossorier, M. (2002). Shuffled belief propagation decoding. Proceedings Asilomar Conference Signals, System Computer (Asilomar), 1, 8–15.
Mansour, M.M., & Shanbhag, N.R. (2002). Memory-efficient turbo decoder architectures for LDPC coding. In Proceedings IEEE intelligence workshop on signal processing systems (SiPS) (pp. 159–164).
Mansour, M.M. (2006). A turbo-decoding message-passing algorithm for sparse parity-check matrix codes. IEEE Transactions on Signal Processing, 54, 4376–4392.
Kfir, H., & Kanter, I. (2003). Parallel versus sequential updating for belief propagation decoding. Physica A: Statistical Mechanics and its Applications, 330, 259–270.
Lee, H.-C., & Ueng, Y.-L. (2014). LDPC Decoding scheduling for faster convergence and lower error floor. IEEE Transactions on Communications, 62, 3104–3113.
Aslam, C.A., et al. (2015). Improving the belief-propagation convergence of irregular LDPC codes using column-weight based scheduling. IEEE Communications Letters, 19, 1283–1286.
Aslam, C.A., et al. (2017). Informed fixed scheduling for faster convergence of shuffled belief-propagation decoding. IEEE Communications Letters, 21, 32–35.
Casado, A.I.V., Griot, M., & Wesel, R.D. (2007). Informed dynamic scheduling for belief-propagation decoding of LDPC codes. In Proceedings IEEE international conference on communications (ICC) (pp. 932–937).
Lee, H.C., et al. (2013). Two informed dynamic scheduling strategies for iterative LDPC decoders. IEEE Transactions on Communications, 61, 886–896.
Aslam, C.A., et al. (2017). Low-complexity belief-propagation decoding via dynamic silent-variable-node-free scheduling. IEEE Communications Letters, 21, 28–31.
Liu, X., et al. (2017). Dynamic scheduling decoding of LDPC codes based on tabu search. IEEE Transactions on Communications, 65, 4612–46211.
Liu, X., et al. (2019). Improved decoding algorithms of LDPC codes based on reliability metrics of variable nodes. IEEE Access, 7, 35769–35778.
Usman, S., Mansour, M.M., & Chehab, A. (2016). Interlaced column-row message-passing schedule for decoding LDPC codes. In Proceedings IEEE global communications conference (GLOBECOM) (pp. 1–6).
Chen, J., et al. (2005). Reduced-complexity decoding of LDPC codes. IEEE Transactions on Communications, 53, 1232–1232.
Usman, S., Mansour, M.M., & Chehab, A. (2017). A multi-Gbps fully pipelined layered decoder for IEEE 802.11n/ac/ax LDPC codes. In Proceedings IEEE Symposium on VLSI (ISVLSI) (pp. 194–199).
Weiner, M., et al. (2011). LDPC decoder architecture for high-data rate personal-area networks. In Proceedings IEEE international symposium on circuits and systems (ISCAS) (pp. 1784– 1787).
Usman, S., & Mansour, M.M. (2020). An optimized VLSI implementation of an IEEE 802.11n/ac/ax LDPC decoder. In Proceedings IEEE international symposium on circuits and systems (ISCAS) (pp. 1–5).
Fossorier, M. (2004). Quasi-cyclic low-density parity-check codes from circulant permutation matrices. IEEE Transactions on Information Theory, 50, 1788–1793.
Kumawat, S., et al. (2015). High-throughput LDPC-decoder architecture using efficient comparison techniques and dynamic multi-frame processing schedule. IEEE Transactions Circuits System I, 62, 1421–1430.
Chung, S., et al. (2001). Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation. IEEE Transactions on Information Theory, 47, 657–670.
Cui, Z., et al. (2008). Efficient decoder design for high-throughput LDPC decoding. In Proceedings IEEE asia pacific conference on circuits and system (pp. 1640–1643).
Lin, J., et al. (2009). An improved min-sum based column-layered decoding algorithm for LDPC codes. In Proceedings IEEE international workshop on signal processing systems (SiPS) (pp. 238–242).
Cui, Z., Wang, Z., & Zhang, X. (2011). Reduced-complexity column-layered decoding and implementation for LDPC codes. IET Communications, 5, 2177–2186.
Zhang, X., et al. (2018). Column-layered message-passing LDPC decoder, U.S Patent US20180062666a1.
Fossorier, M., et al. (1999). Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Transactions on Communications, 47, 673–680.
Brink, S.T. (2001). Convergence behavior of iteratively decoded parallel concatenated codes. IEEE Transactions on Communications, 49, 1727–1737.
Brink, S.T., et al. (2004). Design of low-density parity-check codes for modulation and detection. IEEE Transactions on Communications, 52, 670–678.
Tüchler, M., & Hagenauer, J. (2002). EXIT charts of irregular codes. In Proceedings 2002 conference information sciences and systems (pp. 748–753).
Kim, S., et al. (2006). Analysis of complexity and convergence speed of sequential schedules for decoding LDPC codes. In Proceedings international symposium on information theory and its applications (ISITA) (pp. 629–634).
Milicevic, M., & Gulak, P.G. (2018). A multi-Gb/s frame-interleaved LDPC decoder with path-unrolled message passing in 28-nm CMOS. IEEE Transactions VLSI Systems, 26, 1908–1921.
Dennard, R.H., et al. (1974). Design of ion-implanted MOSFET’s with very small physical dimensions. IEEE Journal of Solid-State Circuits, 9(5), 256–268.
Nguyen, T.T.B., & Lee, H. (2019). Low-complexity multi-mode multi-way split-row layered LDPC decoder for gigabit wireless communications. Integration, 65, 189–200.
Park, Y.S., et al. (2014). Low-power high-throughput LDPC decoder using non-refresh embedded DRAM. IEEE Journal of Solid-State Circuits, 49, 783–794.
Motozuka, H., et al. (2015). A 6.16 Gb/s 4.7 pJ/bit/iteration LDPC decoder for IEEE 802.11ad standard in 40 nm LP-CMOS. In Proceedings IEEE Global Conference Signal and Information Processing (GlobalSIP) (pp. 1289–1292).
Weiner, M., et al. (2014). A scalable 1.5-to-6Gb/s 6.2-to-38.1mw LDPC decoder for 60GHz wireless networks in 28nm UTBB FDSOI. In ISSCC Dig Tech. Papers (pp. 464–465).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Usman, S., Mansour, M.M. Fast-Converging and Low-Power LDPC Decoding: Algorithm, Architecture, and VLSI Implementation. J Sign Process Syst 93, 1271–1286 (2021). https://doi.org/10.1007/s11265-021-01680-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-021-01680-0