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 language | English |
|---|---|
| Pages (from-to) | 49-60 |
| Number of pages | 12 |
| Journal | Advances in Mathematics of Communications |
| Volume | 4 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 2010 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver