Fast decoding algorithm for low-density parity-check codes

被引:1
|
作者
Wang, D [1 ]
Ping, L
Hu, XY
Wang, XM
机构
[1] Xidian Univ, State Key Lab ISN, Xian, Shaanxi, Peoples R China
[2] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China
[3] IBM Corp, Zurich Res Lab, CH-8803 Ruschlikon, Switzerland
关键词
LDPC code turbo-type two-way algorithm;
D O I
10.1093/ietcom/e88-b.11.4368
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A fast decoding algorithm for low-density parity-check codes is presented based on graph decomposition and two-way message passing schedule. Simulations show that the convergence speed of the proposed algorithm is about twice that of the conventional belief propagation algorithm.
引用
收藏
页码:4368 / 4369
页数:2
相关论文
共 50 条
  • [1] Fast decoding algorithm for low-density parity-check codes
    Wang, D
    Li, P
    Hu, XY
    Wang, XM
    [J]. IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 1115 - 1118
  • [2] A improved decoding algorithm for low-density parity-check codes
    Zhou, Wei
    Men, Ai-dong
    Zhao, Li-Ye
    Quan, Zi-yi
    [J]. 2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1453 - +
  • [3] An efficient decoding algorithm for low-density parity-check codes
    Cao, Y
    Shan, XM
    Ren, Y
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1384 - 1387
  • [4] An improved decoding algorithm of low-density parity-check codes
    Deng, YQ
    Zhu, GX
    Liu, WM
    Mo, YJ
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 449 - 452
  • [5] Low-density parity-check codes with fast decoding convergence speed
    Ma, XD
    Yang, EH
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 277 - 277
  • [6] Flipped and augmented decoding algorithm for low-density parity-check codes
    Pei, Yukui
    Yin, Liuguo
    Lu, Jianhua
    [J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2008, 48 (07): : 1140 - 1142
  • [7] Bootstrap decoding of low-density parity-check codes
    Nouh, A
    Banihashemi, AH
    [J]. IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 391 - 393
  • [8] Reduced-complexity decoding algorithm for low-density parity-check codes
    Eleftheriou, E
    Mittelholzer, T
    Dholakia, A
    [J]. ELECTRONICS LETTERS, 2001, 37 (02) : 102 - 104
  • [9] Multibit-flipping decoding algorithm for low-density parity-check codes
    Department of Management and Information Engineering, Hunan University of Chinese Medicine, Changsha, Hunan, China
    不详
    [J]. Comput. Model. New Technol., 12 (245-249):
  • [10] A decoding algorithm for low-density parity-check codes in impulse noise environment
    Xu, Zhijiang
    Meng, Limin
    Gang, Li
    Wang, Kang
    [J]. 2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 876 - +