Inf_theory_lect4
Propriétés
Les codes de convolution sont des codes binaires qui constituent
une alternative aux codes de blocs par leur simplicité de
génération grâce à quelques registres à décalage.
Introduits par Elias (1955)
Ils permettent de générer en ligne le code sans passer par une
bondérisation préalable comme c’est le cas avec les codes BCH
ou RS.
g(i) = 0=⇒connexion absente et g(i) = 1=⇒connexion
présente
C(j) = PK−1
i=0g(i)·m(j−i)
l’opération de convolution est aussi décrite polynomialement :
C(x) = g(x)·m(x)
4 / 37
Propriétés
Propriétés
K est appelé la longueur de contrainte du code : elle renseigne sur
le nombre de fois qu’un bit participe à l’élaboration des bits de
parités
K est égale au nombre de bascules +1
les coefficients giforment un polynôme générateur g(x).
On peut générer simultanément des bits parités de deux
générateurs différents g1(x)et g2(x)ou plus
les sorties vont être entrelacés
le rapport de code rest égal à 1/navec nest le nombre de
sorties entrelacés
5 / 37
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
1
/
37
100%
