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 条
  • [1] A Novel High-Throughput, Low-Complexity Bit-Flipping Decoder for LDPC Codes
    Le, Khoa
    Ghaffari, Fakhreddine
    Declercq, David
    Vasic, Bane
    Winstead, Chris
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC), 2017, : 126 - 131
  • [2] VLSI Implementation of a High-Throughput Soft-Bit-Flipping Decoder for Geometric LDPC Codes
    Cho, Junho
    Kim, Jonghong
    Sung, Wonyong
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (05) : 1083 - 1094
  • [3] A novel bit flipping decoder for systematic LDPC codes
    Lim, Jinsoo
    Shin, Dong-Joon
    IEICE ELECTRONICS EXPRESS, 2017, 14 (02): : 1 - 8
  • [4] A high-throughput programmable decoder for LDPC convolutional codes
    Bimberg, Marcel
    Tavares, Marcos B. S.
    Matus, Emil
    Fettweis, Gerhard P.
    2007 IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, 2007, : 239 - 246
  • [5] VLSI design of a high-throughput multi-rate decoder for structured LDPC codes
    Rovini, M
    L'Insalata, NE
    Rossi, F
    Fanucci, L
    DSD 2005: 8TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, PROCEEDINGS, 2005, : 202 - 209
  • [6] Information Storage Bit-Flipping Decoder for LDPC Codes
    Cui, Hangxuan
    Lin, Jun
    Wang, Zhongfeng
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2020, 28 (11) : 2464 - 2468
  • [7] An Improved Gradient Descent Bit-Flipping Decoder for LDPC Codes
    Cui, Hangxuan
    Lin, Jun
    Wang, Zhongfeng
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2019, 66 (08) : 3188 - 3200
  • [8] A New Probabilistic Gradient Descent Bit Flipping Decoder for LDPC Codes
    Cui, Hangxuan
    Lin, Jun
    Song, Suwen
    Wang, Zhongfeng
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [9] FPGA implementation of high-throughput irregular structured LDPC encoder and decoder
    Wang, Wenjun
    Zhu, Xiaoxuan
    Kang, Guixia
    Zhang, Ping
    Shuju Caiji Yu Chuli/Journal of Data Acquisition and Processing, 2008, 23 (SUPPL.): : 113 - 118
  • [10] A Study Into High-Throughput Decoder Architectures For High-Rate LDPC Codes
    Ueng, Yeong-Luh
    Cheng, Chung-Chao
    2012 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2012, : 347 - 350