Pseudo-codeword Landscape

Details Pseudo-codeword Landscape Pseudo-codeword Landscape

2007-01-12

arxiv.org/abs/cs/0701084v2

Computer Science

Information Theory

5 pages, 2 figures, proceedings of ISIT '07

Scientific paper

We discuss the performance of Low-Density-Parity-Check (LDPC) codes decoded by means of Linear Programming (LP) at moderate and large Signal-to-Noise-Ratios (SNR). Utilizing a combination of the previously introduced pseudo-codeword-search method and a new "dendro" trick, which allows us to reduce the complexity of the LP decoding, we analyze the dependence of the Frame-Error-Rate (FER) on the SNR. Under Maximum-A-Posteriori (MAP) decoding the dendro-code, having only checks with connectivity degree three, performs identically to its original code with high-connectivity checks. For a number of popular LDPC codes performing over the Additive-White-Gaussian-Noise (AWGN) channel we found that either an error-floor sets at a relatively low SNR, or otherwise a transient asymptote, characterized by a faster decay of FER with the SNR increase, precedes the error-floor asymptote. We explain these regimes in terms of the pseudo-codeword spectra of the codes.

Affiliated with

Also associated with

No associations

Rating

Pseudo-codeword Landscape 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 Landscape, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudo-codeword Landscape will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-503068