Bounded-distance soft decision decoding of binary product codes

O. Amrani*, Y. Be'ery

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations

Abstract

A two-step sub-optimal algorithm for decoding binary product codes is discussed. This algorithm realizes at least half the minimum Euclidean distance of the code. The fundamental geometric properties associated with the algorithm are investigated, and bounds on the number of nearest neighbors are derived. This investigation also results with an improved algorithm which achieves the minimum effective error coefficient, the number of minimum-weight codewords in the product code.

Original languageEnglish
Pages (from-to)85
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2000
Event2000 IEEE International Symposium on Information Theory - Serrento, Italy
Duration: 25 Jun 200030 Jun 2000

Fingerprint

Dive into the research topics of 'Bounded-distance soft decision decoding of binary product codes'. Together they form a unique fingerprint.

Cite this