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 条
  • [31] Reversible Low-Density Parity-Check Codes
    Haley, David
    Grant, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2016 - 2036
  • [32] Structured low-density parity-check codes
    Moura, JMF
    Lu, J
    Zhang, HT
    IEEE SIGNAL PROCESSING MAGAZINE, 2004, 21 (01) : 42 - 55
  • [33] Constructing low-density parity-check codes
    Bond, JW
    Huit, S
    Schmidt, H
    IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 260 - 262
  • [34] An introduction to low-density parity-check codes
    Shokrollahi, A
    THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2002, 2292 : 175 - 197
  • [35] The density evolution for layered decoding algorithms of low-density parity-check codes
    Wu, Jun
    Xu, Yu-Fa
    Luo, Han-Wen
    Su, Zhong-Yi
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (06): : 903 - 906
  • [36] Doped low-density parity-check codes
    Li, Yong
    Liu, Rui
    Jiao, Xianlong
    Hu, Youqiang
    Luo, Zhen
    Lau, Francis C. M.
    DIGITAL COMMUNICATIONS AND NETWORKS, 2024, 10 (01) : 217 - 226
  • [37] Quantum Low-Density Parity-Check Codes
    Breuckmann, Nikolas P.
    Eberhardt, Jens Niklas
    PRX QUANTUM, 2021, 2 (04):
  • [38] Doped low-density parity-check codes
    Yong Li
    Rui Liu
    Xianlong Jiao
    Youqiang Hu
    Zhen Luo
    Francis CMLau
    Digital Communications and Networks, 2024, 10 (01) : 217 - 226
  • [39] Studies on practical low complexity decoding of low-density parity-check codes
    Cui, Zhiqiang
    Wang, Zhongfeng
    2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 216 - 221
  • [40] Adaptive Decoding Algorithms for Low-Density Parity-Check Codes over the Binary Erasure Channel
    Hosoya, Gou
    Yagi, Hideki
    Kobayashi, Manabu
    Hirasawa, Shigeichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (10): : 2418 - 2430
12345