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 条
  • [1] Bootstrap decoding of low-density parity-check codes
    Nouh, A
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 391 - 393
  • [2] LOW-DENSITY PARITY-CHECK CODES
    GALLAGER, RG
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
  • [3] 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 - +
  • [4] 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
  • [5] 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
  • [6] Iterative decoding of generalized low-density parity-check codes
    Lentmaier, M
    Zigangirov, KS
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 149 - 149
  • [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] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [9] 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
  • [10] CLOCKLESS STOCHASIC DECODING OF LOW-DENSITY PARITY-CHECK CODES
    Onizawa, N.
    Gross, W. J.
    Hanyu, T.
    Gaudet, V. C.
    2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2012, : 143 - 148
12345