A Serial Decoding Schedule for LDPC Based on a SerialUpdate of Bit Nodes' Messages
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Contraposing the shortcoming of “flooding schedule” in the standard LDPC(low-density parity-check) decoding algorithm, this paper presents a serial decoding schedule, which shuffles the massage passing schedule of standard LDPC decoding algorithm. The new schedule processes and propagates messages according to a serial update order of bit nodes. Each bit node receives check messages and sends bit messages in the same iteration so that the updated messages could join iterative process immediately. As a result, the convergence property is improved. Simulation results show that, under the same decoding complexity, the proposed version is optimal in the sense of MAP decoding and converges faster than the flooding schedule. Meanwhile, it keeps the appropriate decoding complexity, so it is a good method that can offer better trade-offs between performance and complexity.

    Reference
    Related
    Cited by
Get Citation

LEI Jing, WEN Lei, TANG Chaojing. A Serial Decoding Schedule for LDPC Based on a SerialUpdate of Bit Nodes' Messages[J]. Journal of National University of Defense Technology,2006,28(5):52-57,62.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 16,2006
  • Revised:
  • Adopted:
  • Online: March 14,2013
  • Published:
Article QR Code