SMF

La construction A pour les codes convolutifs

Construction A for Convolutional Codes

Patrick Solé
  • Année : 2011
  • Tome : 21
  • Format : Papier
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : Primary: 94B10; Secondary: 94B65, 94B05, 11H99.
  • Pages : 205-210
A partir d'un code $[n,k,d]$ sur $GF(2^s)$ on construit un code convolutif binaire non récursif de rendement $k/n,$ de mémoire $m\le s-1$ et de distance libre $\ge d$. Quand la matrice génératrice du code en bloc est sous forme systématique, on montre que le code convolutif associé est basique et systématique. On donne des bornes asymptotiques, pour $m$ fixé et $n,k$ grands, et on montre l'existence de longs codes convolutifs obtenus par cette construction avec une distance libre normalisée non nulle.
From an $[n,k,d]$ code over $GF(2^s)$ a binary nonrecursive convolutional code of rate $k/n,$ memory $m\le s-1$ and free distance $\ge d$ is constructed. When the generator matrix of the block code is in systematic form, the attached convolutional encoder is shown to be basic, and systematic. Asymptotic estimates, for fixed $m$ and large $n$ and $k$ are derived. There exist long binary convolutional codes obtained from this construction with non vanishing normalized free distance.
Codes convolutionels, borne de Gilbert Varshamov
Convolutional codes, Gilbert Varshamov bound