Upper bound on the minimum distance of turbo codes

Citation
M. Breiling et Jb. Huber, Upper bound on the minimum distance of turbo codes, IEEE COMMUN, 49(5), 2001, pp. 808-815
Citations number
17
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON COMMUNICATIONS
ISSN journal
00906778 → ACNP
Volume
49
Issue
5
Year of publication
2001
Pages
808 - 815
Database
ISI
SICI code
0090-6778(200105)49:5<808:UBOTMD>2.0.ZU;2-1
Abstract
An upper bound on the minimum distance of turbo codes is derived, which dep ends only on the interleaver length and the component scramblers employed. The derivation of this bound considers exclusively turbo encoder input word s of weight 2, The bound does not only hold for a particular interleaver bu t for all possible interleavers including the best. It is shown that in con trast to general linear binary codes the minimum distance of turbo codes ca nnot grow stronger than the square root of the block length. This implies t hat turbo codes are asymptotically bad. A rigorous proof for the bound is p rovided, which is based on a geometric approach.