High-throughput turbo-sum-product decoding of QC LDPC codes

被引:0
|
作者
Dai, Yongmei [1 ]
Yan, Zhiyuan [1 ]
Chen, Ning [1 ]
机构
[1] Lehigh Univ, Dept Elect & Comp Engn, Bethlehem, PA 18015 USA
关键词
low-density parity-check (LDPC) codes; quasi-cyclic (QC) codes; turbo decoding; sum-product decoding;
D O I
10.1109/CISS.2006.286584
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we first propose a turbo-sum-product (TSP) decoding algorithm for quasi-cyclic (QC) low-density parity-check (LDPC) codes and show that our proposed algorithm not only achieves faster convergence and better error performances than the sum-product (SP) algorithm, but also needs less memory in implementation. Compared with the turbo decoding algorithm, our TSP algorithm saves the same amount of memory and achieves a better tradeoff between sub-iterations and convergence rate, leading to a higher throughput. We also propose a shuffled-sum-product (SSP) decoding algorithm, which is the dual of the TSP algorithm.
引用
收藏
页码:839 / 844
页数:6
相关论文
共 50 条
  • [31] A Flexible High Throughput Multi-ASIP Architecture for LDPC and Turbo Decoding
    Murugappa, Purushotham
    Al-Khayat, Rachid
    Baghdadi, Amer
    Jezequel, Michel
    2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 228 - 233
  • [32] High-throughput Bit Flipping decoder for structured LDPC codes
    Kalipatnapu, Shantharam
    Chakrabarti, Indrajit
    IET COMMUNICATIONS, 2019, 13 (14) : 2168 - 2172
  • [33] Hardware-Efficient and High-Throughput LLRC Segregation Based Binary QC-LDPC Decoding Algorithm and Architecture
    Verma, Anuj
    Shrestha, Rahul
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (08) : 2835 - 2839
  • [34] Efficient Decoding of QC-LDPC Codes Using GPUs
    Zhao, Yue
    Chen, Xu
    Sham, Chiu-Wing
    Tam, Wai M.
    Lau, Francis C. M.
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT I: ICA3PP 2011, 2011, 7916 : 294 - 305
  • [35] Average Min-Sum Decoding of LDPC Codes
    Axvig, Nathan
    Dreher, Deanna
    Morrison, Katherine
    Psota, Eric
    Perez, Lance C.
    Walker, Judy L.
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 356 - +
  • [36] On Low-Complexity Decoding of Product Codes for High-Throughput Fiber-Optic Systems
    Sheikh, Alireza
    Graell i Amat, Alexandre
    Liva, Gianluigi
    Hager, Christian
    Pfister, Henry D.
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [37] 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
  • [38] VLSI Architecture for Layered Decoding of QC-LDPC Codes With High Circulant Weight
    Sun, Yang
    Cavallaro, Joseph R.
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (10) : 1960 - 1964
  • [39] High-Throughput FPGA-based QC-LDPC Decoder Architecture
    Mhaske, Swapnil
    Kee, Hojin
    Ly, Tai
    Aziz, Ahsan
    Spasojevic, Predrag
    2015 IEEE 82ND VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2015,
  • [40] Convergence analysis of turbo decoding of product codes
    Sella, A
    Be'ery, Y
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 723 - 735