Minimum basis search algorithm for nearly maximum likelihood decoding of block codes

Michael Ben-Yishai*, Jakov Snyders

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

With any parity check matrix H of a code C(n, k, d) one may associate a graph whose vertices represent distinct bases, i.e., sets of n-k independent columns of H. Such basis specifies a unique error pattern. A search is carried out over a limited part of the bases graph for an error pattern having the minimum confidence value. Properties of the bases graph are utilized to reduce the complexity of the search procedure. Bounds are derived for the worst case computational complexity as well as for the correct-decoding probability.

Original languageEnglish
Pages (from-to)524
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2004
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: 27 Jun 20042 Jul 2004

Fingerprint

Dive into the research topics of 'Minimum basis search algorithm for nearly maximum likelihood decoding of block codes'. Together they form a unique fingerprint.

Cite this