arrow
Return

Decoding low-density parity-check codes with probabilistic scheduling

delete2001-10-01
delete63
PRE
AI
Y
Yongyi Mao
A
Amir H. Banihashemi
DOI:10.1109/4234.957379delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, we present a new message-passing schedule for the decoding of low-density parity-check (LDPC) codes. This approach, designated probabilistic schedule, takes into account the structure of the Tanner graph (TG) of the code. We show by simulation that the new schedule offers a much better performance/complexity trade-off. This work also suggests that scheduling plays an important role in iterative decoding and that a schedule that matches the structure of the TG is desirable.
Keywords:
belief propagation algorithm
codes
codes on graphs
decoding
iterative decoding
iterative methods
LDPC codes
message-passing schedule
sum-product algorithm

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

No organization information available
Cited Papers

Cited Papers

no more