Reducing the error floor

Michael Chertkov

doi:10.1109/ITW.2007.4313079

Reducing the error floor

Michael Chertkov

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

18 Scopus citations

Abstract

We discuss how the loop calculus approach of [Chertkov, Chernyak '06], enhanced by the pseudo-codeword search algorithm of [Chertkov, Stepanov '06] and the facet-guessing idea from [Dimakis, Wainwright '06], improves decoding of graph based codes in the error-floor domain. The utility of the new, Linear Programming based, decoding is demonstrated via analysis and simulations of the model [155, 64, 20] code.

Original language	English (US)
Title of host publication	2007 IEEE Information Theory Workshop, ITW 2007, Proceedings
Pages	230-235
Number of pages	6
DOIs	https://doi.org/10.1109/ITW.2007.4313079
State	Published - 2007
Externally published	Yes
Event	2007 IEEE Information Theory Workshop, ITW 2007 - Lake Tahoe, CA, United States Duration: Sep 2 2007 → Sep 6 2007

Publication series

Name	2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Other

Other	2007 IEEE Information Theory Workshop, ITW 2007
Country/Territory	United States
City	Lake Tahoe, CA
Period	9/2/07 → 9/6/07

ASJC Scopus subject areas

Computational Theory and Mathematics
Information Systems
Information Systems and Management

Access to Document

10.1109/ITW.2007.4313079

Cite this

@inproceedings{ee751573bab94f7a94f75db3edaa50fe,

title = "Reducing the error floor",

abstract = "We discuss how the loop calculus approach of [Chertkov, Chernyak '06], enhanced by the pseudo-codeword search algorithm of [Chertkov, Stepanov '06] and the facet-guessing idea from [Dimakis, Wainwright '06], improves decoding of graph based codes in the error-floor domain. The utility of the new, Linear Programming based, decoding is demonstrated via analysis and simulations of the model [155, 64, 20] code.",

author = "Michael Chertkov",

year = "2007",

doi = "10.1109/ITW.2007.4313079",

language = "English (US)",

isbn = "1424415640",

series = "2007 IEEE Information Theory Workshop, ITW 2007, Proceedings",

pages = "230--235",

booktitle = "2007 IEEE Information Theory Workshop, ITW 2007, Proceedings",

note = "2007 IEEE Information Theory Workshop, ITW 2007 ; Conference date: 02-09-2007 Through 06-09-2007",

}

TY - GEN

T1 - Reducing the error floor

AU - Chertkov, Michael

PY - 2007

Y1 - 2007

N2 - We discuss how the loop calculus approach of [Chertkov, Chernyak '06], enhanced by the pseudo-codeword search algorithm of [Chertkov, Stepanov '06] and the facet-guessing idea from [Dimakis, Wainwright '06], improves decoding of graph based codes in the error-floor domain. The utility of the new, Linear Programming based, decoding is demonstrated via analysis and simulations of the model [155, 64, 20] code.

AB - We discuss how the loop calculus approach of [Chertkov, Chernyak '06], enhanced by the pseudo-codeword search algorithm of [Chertkov, Stepanov '06] and the facet-guessing idea from [Dimakis, Wainwright '06], improves decoding of graph based codes in the error-floor domain. The utility of the new, Linear Programming based, decoding is demonstrated via analysis and simulations of the model [155, 64, 20] code.

UR - http://www.scopus.com/inward/record.url?scp=46749093418&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46749093418&partnerID=8YFLogxK

U2 - 10.1109/ITW.2007.4313079

DO - 10.1109/ITW.2007.4313079

M3 - Conference contribution

AN - SCOPUS:46749093418

SN - 1424415640

SN - 9781424415649

T3 - 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

SP - 230

EP - 235

BT - 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

T2 - 2007 IEEE Information Theory Workshop, ITW 2007

Y2 - 2 September 2007 through 6 September 2007

ER -

Reducing the error floor

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this