SEARCHING FOR LOW WEIGHT PSEUDO-CODEWORDS
- Los Alamos National Laboratory
Belief Propagation (BP) and Linear Programming (LP) decodings of LDPC codes are discussed. The authors summarize results of instanton/pseudo-codeword approach developed for analysis of the error-floor domain of the codes. Instantons are special, code and decoding specific, configurations of the channel noise contributing most to the Frame-Error-Rate (FER). Instantons are decoded into pseudo-codewords. Instanton/pseudo-codeword with the lowest weight describes the largest Signal-to-Noise-Ratio (SNR) asymptotic of FER, while the whole spectra of the low weight instantons is descriptive of the FER vs. SNR profile in the extended error-floor domain. First, they describe a general optimization method that allows to find the instantons for any coding/decoding. Second, they introduce LP-specific pseudo-codeword search algorithm that allows efficient calculations of the pseudo-codeword spectra. Finally, they discuss results of combined BP/LP error-floor exploration experiments for two mode codes.
- Research Organization:
- Los Alamos National Laboratory (LANL)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC52-06NA25396
- OSTI ID:
- 985355
- Report Number(s):
- LA-UR-07-0509
- Country of Publication:
- United States
- Language:
- English
Similar Records
PSEUDO-CODEWORD LANDSCAPE
Instanton-based techniques for analysis and reduction of error floor of LDPC codes
Analysis of error floor of LDPC codes under LP decoding over the BSC
Technical Report
·
Tue Jan 09 23:00:00 EST 2007
·
OSTI ID:1000499
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
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