SEQUENTIAL-DECODING OF LOW-DENSITY PARITY-CHECK CODES BY ADAPTIVE REORDERING OF PARITY CHECKS

被引：2
|
作者：
RADOSAVLJEVIC, B
ARIKAN, E
HAJEK, B
机构：
[1] BILKENT UNIV,DEPT ELECT ENGN,ANKARA,TURKEY
[2] UNIV ILLINOIS,URBANA,IL 61801
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1992年 / 38卷 / 06期
关键词：
D O I：
10.1109/18.165462
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Decoding algorithms are investigated in which unpruned codeword trees are generated from an ordered list of parity checks. The order is computed from the received message, and low-density parity-check codes are used to help control the growth of the tree. Simulation results are given for the binary erasure channel. They suggest that for small erasure probability, the method is computationally feasible at rates above the computational cutoff rate.
引用
收藏
页码：1833 / 1839
页数：7
相关论文
共 50 条
  • [21] Development of low-density parity-check codes
    Maehata, Takashi
    Onishi, Masahiko
    SEI Technical Review, 2007, (65): : 4 - 9
  • [22] Software Tools for Decoding Quantum Low-Density Parity-Check Codes
    Berent, Lucas
    Burgholzer, Lukas
    Wille, Robert
    2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC, 2023, : 709 - 714
  • [23] Dual-Rail Decoding of Low-Density Parity-Check Codes
    Kim, Bongjin
    Ahmed, Hasan
    Park, In-Cheol
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 477 - 480
  • [24] Hybrid decoding of finite geometry low-density parity-check codes
    Li, G.
    Li, D.
    Wang, Y.
    Sun, W.
    IET COMMUNICATIONS, 2010, 4 (10) : 1238 - 1246
  • [25] Combinatorial constructions of low-density parity-check codes for iterative decoding
    Vasic, B
    Milenkovic, O
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1156 - 1176
  • [26] Flipped and augmented decoding algorithm for low-density parity-check codes
    Pei, Yukui
    Yin, Liuguo
    Lu, Jianhua
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2008, 48 (07): : 1140 - 1142
  • [27] Sharp Bounds for Optimal Decoding of Low-Density Parity-Check Codes
    Kudekar, Shrinivas
    Macris, Nicolas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (10) : 4635 - 4650
  • [28] Low-density parity-check codes with fast decoding convergence speed
    Ma, XD
    Yang, EH
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 277 - 277
  • [29] Nonlinear programming approaches to decoding low-density parity-check codes
    Yang, Kai
    Feldman, Jon
    Wang, Xiaodong
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (08) : 1603 - 1613
  • [30] A Construction of Low-Density Parity-Check Codes
    Xiuling SHAN
    Tienan LI
    数学研究及应用, 2013, 33 (03) : 330 - 336
12345