Shuffled BP decoding for punctured LDPC codes

In this paper, we propose a scheduling method of the shuffled BP decoding algorithm for punctured LDPC codes. The number of iteration required to recover whole punctured variable nodes in the standard BP decoding algorithm is increased with the number of punctured variable nodes. However, only one n...

Full description

Saved in:
Bibliographic Details
Main Authors: Sangjoon Park, Sunyoung Lee, Keumchan Whang
Format: Conference Proceeding
Language:English
Subjects:
AWGN
Binary phase shift keying
Code standards
Convergence
Iterative algorithms
Iterative decoding
LDPC(Low Density Parity Check) Codes
Parity check codes
Puncturing
Scheduling algorithm
Shuffled BP(Belief Propagation) Decoding
SR(Step-Recovery)
Turbo codes
Wireless communication
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a scheduling method of the shuffled BP decoding algorithm for punctured LDPC codes. The number of iteration required to recover whole punctured variable nodes in the standard BP decoding algorithm is increased with the number of punctured variable nodes. However, only one number of iteration is required in the proposed shuffled BP scheduling regardless of the puncturing algorithm and the number of punctured variable nodes. Furthermore, the proposed shuffled BP scheduling can improve the reliability of the unpunctured variable nodes at the 1st iteration, while impossible in the layered BP scheduling if there are no check nodes that only unpunctured variable nodes participate. Simulation results verify that the proposed shuffled BP scheduling has comparable performance to the layered BP scheduling in spite of its smaller number of scheduling group at rate below 0.9.
ISSN:2163-0771