PSEUDO-CODEWORD LANDSCAPE
- Los Alamos National Laboratory
The authors discuss performance of Low-Density-Parity-Check (LDPC) codes decoded by Linear Programming (LP) decoding at moderate and large Signal-to-Noise-Ratios (SNR). Frame-Error-Rate (FER) dependence on SNR and the noise space landscape of the coding/decoding scheme are analyzed by a combination of the previously introduced instanton/pseudo-codeword-search method and a new 'dendro' trick. To reduce complexity of the LP decoding for a code with high-degree checks, {ge} 5, they introduce its dendro-LDPC counterpart, that is the code performing identifically to the original one under Maximum-A-Posteriori (MAP) decoding but having reduced (down to three) check connectivity degree. Analyzing number of popular LDPC codes and their dendro versions performing over the Additive-White-Gaussian-Noise (AWGN) channel, they observed two qualitatively different regimes: (i) error-floor sets early, at relatively low SNR, and (ii) FER decays with SNR increase faster at moderate SNR than at the largest SNR. They explain these regimes in terms of the pseudo-codeword spectra of the codes.
- Research Organization:
- Los Alamos National Laboratory (LANL)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC52-06NA25396
- OSTI ID:
- 1000499
- Report Number(s):
- LA-UR-07-0144
- Country of Publication:
- United States
- Language:
- English
Similar Records
SEARCHING FOR LOW WEIGHT PSEUDO-CODEWORDS
Analysis of error floor of LDPC codes under LP decoding over the BSC
Instanton-based techniques for analysis and reduction of error floor of LDPC codes
Conference
·
Mon Jan 22 23:00:00 EST 2007
·
OSTI ID:985355
Analysis of error floor of LDPC codes under LP decoding over the BSC
Conference
·
Wed Dec 31 23:00:00 EST 2008
·
OSTI ID:956523
Instanton-based techniques for analysis and reduction of error floor of LDPC codes
Journal Article
·
Mon Dec 31 23:00:00 EST 2007
· IEEE Journal on Selected Areas in Communications
·
OSTI ID:960924