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 条
  • [1] Decoding turbo codes based on their parity-check matrices
    Jiang, Fan
    Psota, Eric
    Perez, Lance C.
    PROCEEDINGS OF THE THIRTY-NINTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2007, : 221 - +
  • [2] Burst Decoding of Cyclic Codes Based on Circulant Parity-Check Matrices
    Song, Shumei
    Lin, Shu
    Abdel-Ghaffar, Khaled
    Ding, Zhi
    Fong, Wai H.
    Fossorier, Marc P. C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (03) : 1038 - 1047
  • [3] Stochastic Decoding of Linear Block Codes With High-Density Parity-Check Matrices
    Tehrani, Saced Sharifi
    Jego, Christophe
    Zhu, Bo
    Gross, Warren J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (11) : 5733 - 5739
  • [4] Iterative decoding of linear block codes: A parity-check orthogonalization approach
    Sankaranarayanan, S
    Vasic, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) : 3347 - 3353
  • [5] A improved decoding algorithm for low-density parity-check codes
    Zhou, Wei
    Men, Ai-dong
    Zhao, Li-Ye
    Quan, Zi-yi
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1453 - +
  • [6] Fast decoding algorithm for low-density parity-check codes
    Wang, D
    Li, P
    Hu, XY
    Wang, XM
    IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 1115 - 1118
  • [7] An improved decoding algorithm of low-density parity-check codes
    Deng, YQ
    Zhu, GX
    Liu, WM
    Mo, YJ
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 449 - 452
  • [8] Fast decoding algorithm for low-density parity-check codes
    Wang, D
    Ping, L
    Hu, XY
    Wang, XM
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (11) : 4368 - 4369
  • [9] An efficient decoding algorithm for low-density parity-check codes
    Cao, Y
    Shan, XM
    Ren, Y
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1384 - 1387
  • [10] The generator and parity-check matrices of turbo codes
    Jiang, Fan
    Psota, Eric
    Perez, Lance C.
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1451 - 1454
12345