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 条
  • [21] Decoding Algorithm of Low-density Parity-check Codes based on Bowman-Levin Approximation
    Ken-ichi Tamura
    Miho Komiya
    Masato Inoue
    Yoshiyuki Kabashima
    New Generation Computing, 2009, 27 : 347 - 363
  • [22] Universal context based decoding with low-density parity-check codes
    Wang, Li
    Shamir, Gil I.
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (09) : 741 - 743
  • [23] Multibit-flipping decoding algorithm for low-density parity-check codes
    Department of Management and Information Engineering, Hunan University of Chinese Medicine, Changsha, Hunan, China
    不详
    Comput. Model. New Technol., 12 (245-249):
  • [24] A decoding algorithm for low-density parity-check codes in impulse noise environment
    Xu, Zhijiang
    Meng, Limin
    Gang, Li
    Wang, Kang
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 876 - +
  • [25] Decoding of LDPC Convolutional Codes with Rational Parity-Check Matrices from a New Graphical Perspective
    Weng, Jian-Jia
    Lai, Chih-Chieh
    Wang, Chung-Hsuan
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 789 - 793
  • [26] Decoding Linear Codes over Chain Rings Given by Parity Check Matrices
    Gomez-Torrecillas, Jose
    Lobillo, F. J.
    Navarro, Gabriel
    MATHEMATICS, 2021, 9 (16)
  • [27] Successive Cancellation Decoding of Single Parity-Check Product Codes
    Coskun, Mustafa Cemil
    Liva, Gianluigi
    Graell i Amat, Alexandre
    Lentmaier, Michael
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1763 - 1767
  • [28] Decoding Algorithm of Low-density Parity-check Codes based on Bowman-Levin Approximation
    Tamura, Ken-ichi
    Komiya, Miho
    Inoue, Masato
    Kabashima, Yoshiyuki
    NEW GENERATION COMPUTING, 2009, 27 (04) : 347 - 363
  • [29] Bootstrap decoding of low-density parity-check codes
    Nouh, A
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 391 - 393
  • [30] Blind recognition of sparse parity-check matrices of low-density parity-check codes in the presence of noise
    Ding, Yong
    Huang, Zhiping
    Zhou, Jing
    IET COMMUNICATIONS, 2023, 17 (04) : 418 - 427
12345