High throughput and resource efficient pipelined decoder designs for projective geometry LDPC codes

被引:0
|
作者
Mitra V. [1 ]
Govil M.C. [2 ]
Singh G. [1 ]
Agrawal S. [3 ]
机构
[1] Department of Computer Science and Engineering, Malaviya National Institute of Technology, Jawahar Lal Nehru Marg, Jaipur, Rajasthan
[2] National Institute of Technology Sikkim, Ravangla, South Sikkim, Sikkim
[3] Department of Electronics and Communication Engineering, Malaviya National Institute of Technology, Jawahar Lal Nehru Marg, Jaipur, Rajasthan
关键词
ASIC; FPGA; Galois fields (GF); Low-density parity-check (LDPC) codes; Projective geometry (PG); Sum-product decoding algorithm (SPA);
D O I
10.3311/PPEE.14807
中图分类号
学科分类号
摘要
Projective geometry (PG) based low-density parity-check (LDPC) decoder design using iterative sum-product decoding algorithm (SPA) is a big challenge due to higher interconnection and computational complexity, and larger memory requirement caused by relatively higher node degrees. PG-LDPC codes using SPA exhibits the best error performance and faster convergence. This paper presents an efficient novel decoding method, modified SPA (MSPA) that not only shortens the critical-path delay but also improves the hardware utilization and throughput of the decoder while maintaining the error performance of SPA. Three fully-parallel LDPC decoder designs based on PG structure, PG(2,GF( 2s )) of LDPC codes are introduced. These designs differ in their bit-node (BN) and check-node (CN) architectures. Fixed-point, 9-bit quantization scheme is used to achieve better error performance. Another significant contribution of this work is the pipelining of the proposed decoder architectures to further enhance the overall throughput. These parallel and pipelined designs are implemented for 73-bit (rate 0.616) and 1057-bit (rate 0.769) regular-structured PG-LDPC codes, on Xilinx Virtex-6 LX760 FPGA and on 0.18 μm CMOS technology for ASIC. Synthesis and simulation results have shown the better performance, throughput and effectiveness of the proposed designs. © 2020 Budapest University of Technology and Economics. All rights reserved.
引用
收藏
页码:179 / 191
页数:12
相关论文
共 50 条
  • [1] 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
  • [2] High Throughput Pipeline Decoder for LDPC Convolutional Codes on GPU
    Hou, Yi
    Liu, Rongke
    Peng, Hao
    Zhao, Ling
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (12) : 2066 - 2069
  • [3] High-throughput Bit Flipping decoder for structured LDPC codes
    Kalipatnapu, Shantharam
    Chakrabarti, Indrajit
    IET COMMUNICATIONS, 2019, 13 (14) : 2168 - 2172
  • [4] Geometry based designs of LDPC codes
    Zhang, HT
    Moura, JMF
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 762 - 766
  • [5] Efficient Decoder Design for High-Throughput LDPC Decoding
    Cui, Zhiqiang
    Wang, Zhongfeng
    Zhang, Xinmiao
    Jia, Qingwei
    2008 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2008), VOLS 1-4, 2008, : 1640 - +
  • [6] Efficient message passing architecture for high throughput LDPC decoder
    Cui, Zhiqiang
    Wang, Zhongfeng
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 917 - 920
  • [7] 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
  • [8] Pipelined block-serial decoder architecture for structured LDPC codes
    Bhatt, Tejas
    Sundaramurthy, Vishwas
    Stolpman, Victor
    McCain, Dennis
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 3895 - 3898
  • [9] High Throughput LDPC Decoder on GPU
    Lin, Yong
    Niu, Wensheng
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (02) : 344 - 347
  • [10] Decoding Architectures for Projective Geometry Based LDPC Codes
    Harihara, S. G.
    Chandra, M. Girish
    Uppalapati, Tarakapraveen
    Adiga, B. S.
    2008 1ST IFIP WIRELESS DAYS (WD), 2008, : 280 - 284