Pseudo-Codeword Performance Analysis for LDPC Convolutional Codes

Details Pseudo-Codeword Performance Analysis for LDPC Convolutional Codes Pseudo-Codeword Performance Analysis for LDPC Convolutional Codes

2006-09-27

arxiv.org/abs/cs/0609148v1

Computer Science

Information Theory

26 pages, 6 figures, 2 tables

Scientific paper

Message-passing iterative decoders for low-density parity-check (LDPC) block codes are known to be subject to decoding failures due to so-called pseudo-codewords. These failures can cause the large signal-to-noise ratio performance of message-passing iterative decoding to be worse than that predicted by the maximum-likelihood decoding union bound. In this paper we address the pseudo-codeword problem from the convolutional-code perspective. In particular, we compare the performance of LDPC convolutional codes with that of their ``wrapped'' quasi-cyclic block versions and we show that the minimum pseudo-weight of an LDPC convolutional code is at least as large as the minimum pseudo-weight of an underlying quasi-cyclic code. This result, which parallels a well-known relationship between the minimum Hamming weight of convolutional codes and the minimum Hamming weight of their quasi-cyclic counterparts, is due to the fact that every pseudo-codeword in the convolutional code induces a pseudo-codeword in the block code with pseudo-weight no larger than that of the convolutional code's pseudo-codeword. This difference in the weight spectra leads to improved performance at low-to-moderate signal-to-noise ratios for the convolutional code, a conclusion supported by simulation results.

Affiliated with

Also associated with

No associations

Rating

Pseudo-Codeword Performance Analysis for LDPC Convolutional Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Pseudo-Codeword Performance Analysis for LDPC Convolutional Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudo-Codeword Performance Analysis for LDPC Convolutional Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-167081