Single-trial decoding of concatenated codes using fixed or adaptive erasing

Vladimir Sidorenko, Christian Senger, Martin Bossert, Victor Zyablov

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We consider a concatenated code with designed distance dodi/2, based on an outer code with distance do and an inner code with distance di. To decode the inner code, we use a Bounded Minimum Distance decoder correcting up to (di-1)/2 errors. For decoding the outer code, we use a λ-Bounded Distance decoder correcting ε errors and τ erasures if λε + τ ≤ do - 1, where a real number 1 < λ ≤ 2 is the tradeoff rate between errors and erasures for this outer decoder. A single-trial erasures-and-errors-correcting outer decoder is considered, that extends Kovalev's approach [4] for the whole given range of λ. The error-correcting radius of the proposed concatenated decoder is dido//λ+1 if the number τ of erasures is fixed, and dido/2 (1-(λ-1)/λ)2) for adaptive selection of τ. The error-correcting radius quickly approaches dido/2 with decreasing λ. These results can be applied e.g. when punctured Reed-Solomon outer codes are used.

Original languageEnglish
Pages (from-to)49-60
Number of pages12
JournalAdvances in Mathematics of Communications
Volume4
Issue number1
DOIs
StatePublished - Feb 2010
Externally publishedYes

Keywords

  • Concatenated codes
  • Decoding
  • GMD decoding

Fingerprint

Dive into the research topics of 'Single-trial decoding of concatenated codes using fixed or adaptive erasing'. Together they form a unique fingerprint.

Cite this