Maximum Spread of D-dimensional Multiple Turbo Codes - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Communications Année : 2005

Maximum Spread of D-dimensional Multiple Turbo Codes

Résumé

This paper presents the mathematical framework involved in the determination of an upper bound of the maximum spread value of a D-dimensional Turbo-Code of frame size N. This bound is named Sphere Bound (SB). The SB is obtained using simple properties of the Euclidian space (sphere packing in a finite volume). The SB obtained for dimension 2 is equal to sqrt(2N). This result has already been conjectured. For dimension 3, we prove that the SB can not be reached, but closely approached (at least up to 95 %). For dimensions 4, 5 and 6, the construction of particular interleavers shows that SB can be approached up to 80 %. Moreover, we derive an asymptotic upper bound of the minimum Hamming weight of the weigth-two input sequence from the SB calculation.

Domaines

Electronique
Fichier principal
Vignette du fichier
IEEE_COM_spread.pdf (265.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00348121 , version 1 (17-12-2008)

Identifiants

  • HAL Id : hal-00348121 , version 1

Citer

Emmanuel Boutillon, David Gnaedig. Maximum Spread of D-dimensional Multiple Turbo Codes. IEEE Transactions on Communications, 2005, 53 (8), pp.1237 - 1242. ⟨hal-00348121⟩

Collections

CNRS LESTER
104 Consultations
144 Téléchargements

Partager

More