Pseudo-codeword landscape

被引：19

作者：

Chertkov, Michael ^{[1
]}

Stepanov, Mikhail ^{[2
]}

机构：

[1] LANL, Div Theoret, MS B213,T-13, Los Alamos, NM 87545 USA

[2] Univ Arizona, Dept Math, Tucson, AZ 85721 USA

来源：

2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7 | 2007年

关键词：

D O I：

10.1109/ISIT.2007.4557442

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We discuss the performance of Low-Density-ParityCheck (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 pseudocodeword-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.

引用

页码：1546 / +

页数：2

共 26 条

[11]

MACKAY DJC, P MFCSIT2002 GALW

[12] EXPLICIT CONSTRUCTIONS OF GRAPHS WITHOUT SHORT CYCLES AND LOW-DENSITY CODES [J].

MARGULIS, GA .

COMBINATORICA, 1982, 2 (01) :71-78

[13]

RICHARDSON T, 2003 ALLERTON C P

[14] A MATHEMATICAL THEORY OF COMMUNICATION [J].

SHANNON, CE .

BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423

[15] A MATHEMATICAL THEORY OF COMMUNICATION [J].

SHANNON, CE .

BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (04) :623-656

[16] Diagnosis of weaknesses in modern error correction codes: A physics approach [J].

Stepanov, MG ;

Chernyak, V ;

Chertkov, M ;

Vasic, B .

PHYSICAL REVIEW LETTERS, 2005, 95 (22)

[17]

STEPANOV MG, 2006, P ISIT 2006 JUL 2006

[18]

TAGHAVI MH, 2006, P IEEE ISIT SEATTL 2

[19]

TANNER RM, P ISCTA 2001 AMBL EN

[20]

Vontobel P. O., GRAPH COVER DECODING

← 1 2 3 →