The error-floor of LDPC codes in the Laplacian channel

M. G. Stepanov, M. Chertkov

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

2 Цитирования (Scopus)

Аннотация

We analyze the performance of Low-Density-Parity-Check codes in the error-floor domain where the Signal-to-Noise-Ratio, s, is large, s ≥ 1. We describe how the instanton method of theoretical physics, recently adapted to coding theory, solves the problem of characterizing the error-floor domain in the Laplacian channel. An example of the (155,64,20) LDPC code with four iterations (each iteration consisting of two semi-steps: from bits-tochecks and from checks-to-bits) of the min-sum decoding is discussed. A generalized computational tree analysis is devised to explain the rational structure of the leading instantons. The asymptotic for the symbol Bit-Error-Rate in the error-floor domain is comprised of individual instanton contributions, each estimated as ∼ exp(-linst;L s), where the effective distances, linst;L, of the the leading instantons are 7.6,8.0 and 8.0 respectively. (The Hamming distance of the code is 20.) The analysis shows that the instantons are distinctly different from the ones found for the same coding/decoding scheme performing over the Gaussian channel. We validate instanton results against direct simulations and offer an explanation for remarkable performance of the instanton approximation not only in the extremal, s→∞, limit but also at the moderate s values of practical interest.

Язык оригиналаАнглийский
Название основной публикации43rd Annual Allerton Conference on Communication, Control and Computing 2005
ИздательUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Страницы1795-1804
Число страниц10
ISBN (электронное издание)9781604234916
СостояниеОпубликовано - 2005
Опубликовано для внешнего пользованияДа
Событие43rd Annual Allerton Conference on Communication, Control and Computing 2005 - Monticello, Соединенные Штаты Америки
Продолжительность: 28 сент. 200530 сент. 2005

Серия публикаций

Название43rd Annual Allerton Conference on Communication, Control and Computing 2005
Том4

Конференция

Конференция43rd Annual Allerton Conference on Communication, Control and Computing 2005
Страна/TерриторияСоединенные Штаты Америки
ГородMonticello
Период28/09/0530/09/05

Fingerprint

Подробные сведения о темах исследования «The error-floor of LDPC codes in the Laplacian channel». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать