Complete ML Decoding orf the (73,45) PG Code

Jørn Justesen; Tom Høholdt; Johan Hjaltason

Complete ML Decoding orf the (73,45) PG Code

Jørn Justesen, Tom Høholdt, Johan Hjaltason

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

Our recent proof of the completeness of decoding by list bit flipping is reviewed. The proof is based on an enumeration of all cosets of low weight in terms of their minimum weight and syndrome weight. By using a geometric description of the error patterns we characterize all remaining cosets.

Original language	English
Title of host publication	Proceedings of the 45th Allerton Conference on Communication, Control and Computing
Place of Publication	Allerton, USA
Publication date	2005
Publication status	Published - 2005
Event	45th Allerton Conference on Communication, Control and Computing - Monticello, United States Duration: 26 Sept 2007 → 28 Sept 2007 Conference number: 45

Conference

Conference	45th Allerton Conference on Communication, Control and Computing
Number	45
Country/Territory	United States
City	Monticello
Period	26/09/2007 → 28/09/2007

OpenUrl availability

Full text

Cite this

@inproceedings{f8a02cfe3ec24fc39ed94304e3fb5188,

title = "Complete ML Decoding orf the (73,45) PG Code",

abstract = "Our recent proof of the completeness of decoding by list bit flipping is reviewed. The proof is based on an enumeration of all cosets of low weight in terms of their minimum weight and syndrome weight. By using a geometric description of the error patterns we characterize all remaining cosets.",

author = "J{\o}rn Justesen and Tom H{\o}holdt and Johan Hjaltason",

year = "2005",

language = "English",

booktitle = "Proceedings of the 45th Allerton Conference on Communication, Control and Computing",

note = "45th Allerton Conference on Communication, Control and Computing ; Conference date: 26-09-2007 Through 28-09-2007",

}

TY - GEN

T1 - Complete ML Decoding orf the (73,45) PG Code

AU - Justesen, Jørn

AU - Høholdt, Tom

AU - Hjaltason, Johan

N1 - Conference code: 45

PY - 2005

Y1 - 2005

N2 - Our recent proof of the completeness of decoding by list bit flipping is reviewed. The proof is based on an enumeration of all cosets of low weight in terms of their minimum weight and syndrome weight. By using a geometric description of the error patterns we characterize all remaining cosets.

AB - Our recent proof of the completeness of decoding by list bit flipping is reviewed. The proof is based on an enumeration of all cosets of low weight in terms of their minimum weight and syndrome weight. By using a geometric description of the error patterns we characterize all remaining cosets.

M3 - Article in proceedings

BT - Proceedings of the 45th Allerton Conference on Communication, Control and Computing

CY - Allerton, USA

T2 - 45th Allerton Conference on Communication, Control and Computing

Y2 - 26 September 2007 through 28 September 2007

ER -