Title :
On decoding concatenated codes
Author :
Hassan, Amer A. ; Stark, Wayne E.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
5/1/1990 12:00:00 AM
Abstract :
The correcting properties of concatenated codes with parallel decoding over an additive channel are investigated. The ith inner decoder´s output is a codeword if the Euclidean distance between the received vector and some codeword is less than Δi and an erasure otherwise. The outer decoders correct errors and erasures. The error-correcting capability, which is taken to be the minimum length of any noise vector that can cause an error, is obtained for a bank of z inner and outer decoders as a function of the thresholds used. The set of thresholds that maximize the error-correcting capability is also found. It is shown that for a small number of branches, the error-correcting capability is nearly as large as any decoder
Keywords :
decoding; error correction codes; Euclidean distance; additive channel; codeword; concatenated codes; correcting properties; erasure; error-correcting capability; inner decoders; noise vector; outer decoders; parallel decoding; received vector; thresholds; Additives; Aircraft; Capacity planning; Concatenated codes; Decoding; Error correction; Error correction codes; Error probability; Euclidean distance; Hamming distance;
Journal_Title :
Information Theory, IEEE Transactions on
