A Reduced-Complexity Iterative Scheme for Decoding Quasi-Cyclic Low-Density Parity-Check Codes

被引:0
|
作者
Lin, Shu [1 ]
Liu, Keke [1 ]
Li, Juane [1 ]
Abdel-Ghaffar, Khaled [1 ]
机构
[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
LDPC CODES; CONSTRUCTION; BINARY; AWGN;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a reduced-complexity iterative decoding scheme for quasi-cyclic (QC) low-density parity-check (LDPC) codes which is devised based on the section-wise cyclic structure of their parity-check matrices. The decoding scheme significantly reduces the hardware implementation complexity of a QC-LDPC code decoder in terms of the number of message processing units and the number of wires required to connect the message processing units. A long high-rate high-performance QC-LDPC code is used to demonstrate the effectiveness of the proposed decoding scheme. Using this long code as the mother code, descendant QC-LDPC codes of various lengths and rates can be constructed by puncturing and masking the columns and rows of the parity-check matrix of the mother code. These descendant codes can be decoded by deactivating specific sets of message processing units of the mother decoder.
引用
收藏
页码:119 / 125
页数:7
相关论文
共 50 条
  • [1] Reduced-complexity decoding algorithm for low-density parity-check codes
    Eleftheriou, E
    Mittelholzer, T
    Dholakia, A
    [J]. ELECTRONICS LETTERS, 2001, 37 (02) : 102 - 104
  • [2] Reduced-complexity belief propagation decoding for low-density parity-check codes
    Li, J.
    Zhang, X. D.
    [J]. ELECTRONICS LETTERS, 2008, 44 (03) : 220 - 221
  • [3] Construction of quasi-cyclic low-density parity-check codes with low encoding complexity
    Xu, Hua
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (08) : 1201 - 1216
  • [4] Quantum Quasi-Cyclic Low-Density Parity-Check Codes
    Huang, Dazu
    Chen, Zhigang
    Li, Xin
    Guo, Ying
    [J]. EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, 5754 : 18 - 27
  • [5] Quasi-Cyclic Low-Density Parity-Check Stabilizer Codes
    Shi, Feng
    Yan, Zhiyuan
    [J]. 2012 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2012), 2012,
  • [6] Bounds on the Size of Parity-Check Matrices for Quasi-Cyclic Low-Density Parity-Check Codes
    Kim, Kyung-Joong
    Chung, Jin-Ho
    Yang, Kyeongcheol
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7288 - 7298
  • [7] Quasi-cyclic low-density parity-check codes in the McEliece cryptosystem
    Baldi, Marco
    Chiaraluce, Franco
    Garello, Roberto
    Mininni, Francesco
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 951 - +
  • [8] Efficient Encoding of Quasi-Cyclic Low-Density Parity-Check Codes
    Liang, Tingting
    Zhang, Peng
    Liu, Changyin
    Liu, Jin
    [J]. PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1189 - 1193
  • [9] Efficient encoding of quasi-cyclic low-density parity-check codes
    Li, ZW
    Chen, L
    Zeng, LQ
    Lin, S
    Fong, W
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1205 - 1210
  • [10] Efficient encoding of quasi-cyclic low-density parity-check codes
    Li, ZW
    Chen, L
    Zeng, LQ
    Lin, S
    Fong, WH
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (01) : 71 - 81