Title :
Hybrid concatenated codes with asymptotically good distance growth
Author :
Koller, Christian ; Amat, Alexandre Graell I ; Kliewer, Jorg ; Vatta, Francesca ; Costello, Daniel J., Jr.
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN
Abstract :
Turbo Codes and multiple parallel concatenated codes (MPCCs) yield performance very close to the Shannon limit. However, they are not asymptotically good, in the sense of having the minimum distance grow linearly with the length of the code. At the other extreme, multiple serially concatenated codes (MSCCs), for example very simple repeat-accumulate-accumulate codes, have proven to be asymptotically good, but they suffer from a convergence threshold far from capacity. In this paper, we investigate hybrid concatenated coding structures consisting of an outer MPCC with very simple memory-1 component encoders serially concatenated with an inner accumulator. We show that such structures exhibit linear distance growth with block length and that they have better thresholds than MSCCs. The results indicate a fundamental tradeoff between minimum distance growth and convergence threshold in turbo-like codes.
Keywords :
concatenated codes; turbo codes; Shannon limit; good distance growth; hybrid concatenated coding structures; linear distance growth; memory-1 component encoders; multiple parallel concatenated codes; multiple serially concatenated codes; repeat-accumulate-accumulate codes; turbo codes; Bit error rate; Channel capacity; Channel coding; Concatenated codes; Concurrent computing; Convergence; Iterative decoding; Signal to noise ratio; Telecommunication computing; Turbo codes;
Conference_Titel :
Turbo Codes and Related Topics, 2008 5th International Symposium on
Conference_Location :
Lausanne
Print_ISBN :
978-1-4244-2862-5
Electronic_ISBN :
978-1-4244-2863-2
DOI :
10.1109/TURBOCODING.2008.4658666