Title :
Guaranteed error correction rate for a simple concatenated coding scheme with single-trial decoding
Author :
Weber, Jos H. ; Abdel-Ghaffar, Khaled A S
Author_Institution :
Fac. of Inf. Technol. & Syst., Delft Univ. of Technol., Netherlands
fDate :
7/1/2000 12:00:00 AM
Abstract :
We consider a concatenated coding scheme using a single inner code, a single outer code, and a fixed single-trial decoding strategy that maximizes the number of errors guaranteed to be corrected in a concatenated codeword. For this scheme, we investigate whether maximizing the guaranteed error correction rate, i.e., the number of correctable errors per transmitted symbol, necessitates pushing the code rate to zero. We show that this is not always the case for a given inner or outer code. Furthermore, to maximize the guaranteed error correction rate over all inner and outer codes of fixed dimensions and alphabets, the code rate of one (but not both) of these two codes should be pushed to zero
Keywords :
concatenated codes; decoding; error correction codes; code rate; concatenated codeword; concatenated coding; correctable errors per transmitted symbol; fixed alphabets; fixed dimension codes; fixed single-trial decoding; guaranteed error correction rate; large Hamming distance; optimal inner decoding; single inner code; single outer code; Application software; Concatenated codes; Decoding; Error correction codes; Information technology; Information theory;
Journal_Title :
Information Theory, IEEE Transactions on