• DocumentCode
    1644481
  • Title

    Fast decoding algorithm for low-density parity-check codes

  • Author

    Dan, Wang ; Li Ping ; Yu, Hu Xiao ; Mei, Wang Xin

  • Author_Institution
    State Key Lab. of ISN, Xidian Univ., Xi´´an, China
  • Volume
    2
  • fYear
    2005
  • Firstpage
    1115
  • Abstract
    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 as fast as that of the conventional belief propagation algorithm.
  • Keywords
    decoding; graph theory; message passing; parity check codes; decoding algorithm; graph decomposition; low-density parity-check code; two-way message passing schedule; Belief propagation; Convergence; Floods; Iterative decoding; Parity check codes; Processor scheduling; Scheduling algorithm; Testing; Tree graphs; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005. MAPE 2005. IEEE International Symposium on
  • Print_ISBN
    0-7803-9128-4
  • Type

    conf

  • DOI
    10.1109/MAPE.2005.1618116
  • Filename
    1618116