TY - GEN
T1 - Hybrid concatenated codes with asymptotically good distance growth
AU - Koller, Christian
AU - Amat, Alexandre Graell
AU - Kliewer, Jörg
AU - Vatta, Francesca
AU - Costello, Daniel J.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=57849104075&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57849104075&partnerID=8YFLogxK
U2 - 10.1109/TURBOCODING.2008.4658666
DO - 10.1109/TURBOCODING.2008.4658666
M3 - Conference contribution
AN - SCOPUS:57849104075
SN - 9781424428632
T3 - 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
SP - 19
EP - 24
BT - 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
T2 - 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
Y2 - 1 September 2008 through 5 September 2008
ER -