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