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 条
  • [41] Structured Bit-Interleaved LDPC Codes for MLC Flash Memory
    Haymaker, Kathryn
    Kelley, Christine A.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) : 870 - 879
  • [42] Latency-Optimized Stochastic LDPC Decoder for High-Throughput Applications
    Wu, Di
    Chen, Yun
    Zhang, Qichen
    Zheng, Lirong
    Zeng, Xiaoyang
    Ueng, Yeong-luh
    2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 3044 - 3047
  • [43] A New Reliability Ratio Weighted Bit Flipping Algorithm for Decoding LDPC Codes
    Aqil, Chakir
    Akharraz, Ismail
    Ahaitouf, Abdelaziz
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [44] Modified Weighted Bit Flipping Algorithm Based on Intrinsic Information for LDPC Codes
    Velmurugan, M.
    Pargunarajan, K.
    2017 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2017, : 283 - 286
  • [45] Rate-Compatible and High-Throughput Architecture Designs for Encoding LDPC Codes
    Talati, Nishil
    Wang, Zhiying
    Kvatinsky, Shahar
    2017 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2017, : 2190 - 2193
  • [46] A Fully Parallel LDPC Decoder Architecture Using Probabilistic Min-Sum Algorithm for High-Throughput Applications
    Cheng, Chung-Chao
    Yang, Jeng-Da
    Lee, Huang-Chang
    Yang, Chia-Hsiang
    Ueng, Yeong-Luh
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (09) : 2738 - 2746
  • [47] Low Computational-Complexity SOMS-Algorithm and High-Throughput Decoder Architecture for QC-LDPC Codes
    Verma, Anuj
    Shrestha, Rahul
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (01) : 66 - 80
  • [48] Flexible High Throughput QC-LDPC Decoder With Perfect Pipeline Conflicts Resolution and Efficient Hardware Utilization
    Petrovic, Vladimir L.
    Markovic, Milos M.
    Mezeni, Dragomir M. El
    Saranovac, Lazar V.
    Radosevic, Andreja
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2020, 67 (12) : 5454 - 5467
  • [49] Universal High-Throughput and Low-Complexity LDPC Decoder for Laser Communications
    Kang, Jing
    An, Junshe
    Zhu, Yan
    IEEE ACCESS, 2024, 12 : 33328 - 33336
  • [50] A Self-Normalized Weighted Bit-Flipping Decoding Algorithm for LDPC Codes
    Wang, Chunli
    Wu, Xiaofu
    Zhu, Wei-Ping
    2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,