High-throughput Bit Flipping decoder for structured LDPC codes

被引:2
作者
Kalipatnapu, Shantharam [1 ]
Chakrabarti, Indrajit [1 ]
机构
[1] IIT Kharagpur, Dept Elect & Elect Commun Engn, Kharagpur, W Bengal, India
关键词
geometry; decoding; parity check codes; integrated circuit interconnections; energy conservation; finite-geometry LDPC codes; FG-LDPC; average throughput; energy efficiency; high-throughput BF decoder; structured LDPC codes; low-density parity-check codes; energy scavenging devices; data centres; communication devices; multithreshold BF algorithm; low interconnect complexity; 65 nm technology; normalised throughput; high-throughput parallel bit-flipping decoder; size; 65; 0; nm; PARITY-CHECK CODES; ALGORITHM; CAPACITY; DESIGN;
D O I
10.1049/iet-com.2019.0229
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Low-density parity-check (LDPC) codes are predominantly used in many energy scavenging devices, data centres, and communication devices. In this work, the authors propose a high-throughput parallel bit-flipping (BF) decoder using multithreshold BF algorithm. The decoder is endowed with features including low interconnect complexity, simpler computations, and high throughput. The decoder has been synthesised in 65 nm technology for (273, 191) and (1023, 781) finite-geometry LDPC (FG-LDPC) codes. These decoders require an area of 0.1 and 0.45 mm(2), and they achieve an average throughput of 147.57 and 268.5 Gbps and energy efficiency of 0.92 and 0.91 pJ/bit for (273, 191) and (1023, 781) FG-LDPC codes, respectively. Compared to the state-of-the-art design, the proposed designs offer 4.5 times higher normalised throughput.
引用
收藏
页码:2168 / 2172
页数:5
相关论文
共 50 条
  • [31] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes
    Wadayama, Tadashi
    Nakamura, Keisuke
    Yagita, Masayuki
    Funahashi, Yuuki
    Usami, Shogo
    Takumi, Ichi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (06) : 1610 - 1614
  • [32] Candidate Bit Based Bit-Flipping Decoding Algorithm for LDPC Codes
    Dong, Guiqiang
    Li, Yanan
    Xie, Ningde
    Zhang, Tong
    Liu, Huaping
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2166 - +
  • [33] Loop Detection Based on Bit-Flipping Decoding Algorithm for LDPC Codes
    Wang Zhongxun
    Zhu Fangqiang
    Liu Li
    Wang Juan
    ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 452 - 457
  • [34] An Escaping Scheme for Gradient Descent Bit-Flipping Decoding of LDPC Codes
    Li, Hua
    Ding, Hong
    Zheng, Linhua
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 2026 - 2030
  • [35] Hard-Decision Bit-Flipping Decoder Based on Adaptive Bit-Local Threshold for LDPC Codes
    Liu, Yuanhua
    Zhang, Meiling
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (05) : 789 - 792
  • [36] Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes
    Chang, Tofar C. -Y.
    Su, Yu T.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (11) : 3950 - 3963
  • [37] A Modified Gradient Descent Bit Flipping Decoding Scheme for LDPC Codes
    Li, Mao-Ruei
    Jhuang, Li-Min
    Ueng, Yeong-Luh
    2017 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2017,
  • [38] Multiple-Vote Symbol-Flipping Decoder for Nonbinary LDPC Codes
    Garcia-Herrero, Francisco
    Li, Erbao
    Declercq, David
    Valls, Javier
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (11) : 2256 - 2267
  • [39] A 2.0 Gb/s Throughput Decoder for QC-LDPC Convolutional Codes
    Sham, Chiu-Wing
    Chen, Xu
    Lau, Francis C. M.
    Zhao, Yue
    Tam, Wai M.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2013, 60 (07) : 1857 - 1869
  • [40] High-Throughput and Flexible Belief Propagation List Decoder for Polar Codes
    Ren, Yuqing
    Shen, Yifei
    Zhang, Leyu
    Kristensen, Andreas Toftegaard
    Balatsoukas-Stimming, Alexios
    Boutillon, Emmanuel
    Burg, Andreas
    Zhang, Chuan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 1158 - 1174