Optimized Message Passing Schedules for LDPC Decoding

• Published in: Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005 pp. 591 - 595
• Main Authors: Radosavljevic, P., de Baynast, A., Cavallaro, J.R.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Acceleration; Algorithm design and analysis; Belief propagation; Convergence; Error analysis; Iterative decoding; Message passing; Parity check codes; Scheduling algorithm; Turbo codes

The major drawback of the LDPC codes versus the turbo-codes is their comparative low convergence speed: 25-30 iterations vs. 8-10 iterations for turbo-codes. Recently, Hocevar showed by simulations that the convergence rate of the LDPC decoder can be accelerated by exploiting a `turbo-scheduling...