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 条
  • [41] A modified bit-flipping decoding algorithm for low-density parity-check codes
    Ngatched, T. M. N.
    Takawira, F.
    Bossert, M.
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 653 - +
  • [42] A turbo-decoding message-passing algorithm for sparse parity-check matrix codes
    Mansour, Mohammad M.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) : 4376 - 4392
  • [43] Very-low-complexity decoding algorithm for low-density parity-check codes
    Song, HS
    Zhang, P
    PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 161 - 165
  • [44] A new schedule for decoding low-density parity-check codes
    Mao, YY
    Banihashemi, AH
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 1007 - 1010
  • [45] Two decoding algorithms for low-density parity-check codes
    Ngatched, TMN
    Bossert, M
    Fahrner, A
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 673 - 677
  • [46] Hybrid Parity-check and CRC Aided SCL Decoding for Polar codes
    Yu, Qingping
    Shi, Zhiping
    Yan, Qinhuai
    Zhang, Zhongpei
    2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, : 711 - 716
  • [47] Iterative decoding of generalized low-density parity-check codes
    Lentmaier, M
    Zigangirov, KS
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 149 - 149
  • [48] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [49] Efficient Decoding of Interleaved Low-Rank Parity-Check Codes
    Renner, Julian
    Jerkovits, Thomas
    Bartz, Hannes
    2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 121 - 126
  • [50] Reliability-based schedule for decoding low-density parity-check codes
    Nouh, A
    Banihashemi, AH
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 444 - 447
12345