Title :
Improved tight performance bounds on concatenated codes
Author :
Herzog, Rupert ; Weiss, Christian
Author_Institution :
Inst. for Commun. Eng., Munich Univ. of Technol., Germany
Abstract :
We derive new approximate upper bounds on the error probability of linear codes with maximum likelihood decoding by applying an appropriate transformation of decision variables. The new bounds are simple to calculate and based on the standard union bound but give tight results in some range below the channel cutoff rate R0. In applying the bound to iterative decodable codes, such as turbo codes, we use the concept of uniform interleavers and determine the average distance spectrum. A comparison of our bounds to simulated error rates shows a significantly improved tightness similar to the tangential sphere bound of Poltyrev (1994), which is the best rigorous upper bound known up to now.
Keywords :
approximation theory; block codes; concatenated codes; error statistics; interleaved codes; iterative decoding; linear codes; maximum likelihood decoding; turbo codes; ML decoding; approximate upper bounds; average distance spectrum; channel cutoff rate; concatenated codes; decision variables transmission; error probability; iterative decodable codes; linear codes; maximum likelihood decoding; parallel concatenated coding; serial concatenated coding; short block codes; simulated error rates; tangential sphere bound; tight performance bounds; turbo codes; uniform interleavers; union bound; Appropriate technology; Bit error rate; Concatenated codes; Error analysis; Error probability; Iterative decoding; Linear code; Maximum likelihood decoding; Turbo codes; Upper bound;
Conference_Titel :
Global Telecommunications Conference, 1999. GLOBECOM '99
Print_ISBN :
0-7803-5796-5
DOI :
10.1109/GLOCOM.1999.831737