A unified decoding algorithm for linear codes based on partitioned parity-check matrices

被引：7
|
作者：
Ma, Xiao [1 ]
Bai, Baoming [2 ]
机构：
[1] Sun Yat Sen Univ, Dept Elect & Commun Engn, Guangzhou 510275, Guangdong, Peoples R China
[2] Xidian Univ, State Key Lab ISN, Xian 710071, Peoples R China
来源：
2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2 | 2007年
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1109/ITW.2007.4313043
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a unified decoding algorithm for linear codes, named doubly extended sum-product algorithm (DESPA). The DESPA is described as a belief propagation algorithm over a generalized normal graph that represents the code based on a partitioned parity-check matrix. In one extreme case, the DESPA minimizes the frame-error-rate; while in another extreme case, the DESPA minimizes the bit-error-rate. In practice, the DESPA can be implemented to make trade-offs between decoding complexity and decoding performance.
引用
收藏
页码：19 / +
页数：2
相关论文
共 50 条
  • [31] Reduced-complexity decoding for concatenated codes based on rectangular parity-check codes and turbo codes
    Shea, JM
    Wong, TF
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 1031 - 1035
  • [32] Bounds on the Size of Parity-Check Matrices for Quasi-Cyclic Low-Density Parity-Check Codes
    Kim, Kyung-Joong
    Chung, Jin-Ho
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7288 - 7298
  • [33] On full-rank parity-check matrices of product codes
    Esmaeili, Morteza
    UTILITAS MATHEMATICA, 2008, 76 : 3 - 10
  • [34] Construction and Analysis for Minimum Storage Regenerating Codes Based Parity-Check Matrices
    Song, Liyuan
    Huang, Qin
    Rui, Jiayi
    2019 53RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2019,
  • [35] Generalized Parity-Check Matrices for SEC-DED Codes with Fixed Parity
    Gherman, Valentin
    Evain, Samuel
    Seymour, Nathaniel
    Bonhomme, Yannick
    2011 IEEE 17TH INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2011,
  • [36] Application of efficient chase algorithm in decoding of generalized low-density parity-check codes
    Hirst, S
    Honary, B
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 385 - 387
  • [37] Iterative Soft-Decision Decoding of Binary Cyclic Codes based on Extended Parity-Check Transformation Algorithm
    Babalola, Oluwaseyi
    Versfeld, Jaco
    2018 IEEE CANADIAN CONFERENCE ON ELECTRICAL & COMPUTER ENGINEERING (CCECE), 2018,
  • [38] Dynamic Scheduling-Aided Decoding Strategies for LDPC Convolutional Codes with Rational Parity-Check Matrices
    Weng, Jian-Jia
    Wu, Mu-Chen
    Wang, Chung-Hsuan
    Su, Yi-Sheng
    Wu, Tsung-Cheng
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [39] Low Complexity Iterative Decoding Algorithm for Low-Density Parity-Check (LDPC) codes
    Zeidan, Hany R.
    Elsabrouty, Maha M.
    2008 1ST IFIP WIRELESS DAYS (WD), 2008, : 265 - 269
  • [40] Sparsifying parity-check matrices
    Russo, Luis M. S.
    Dietz, Tobias
    Figueira, Jose Rui
    Francisco, Alexandre P.
    Ruzika, Stefan
    APPLIED SOFT COMPUTING, 2020, 96 (96)
12345