Академический Документы
Профессиональный Документы
Культура Документы
Benot ESCRIG
ENSEIRB-MATMECA/IRIT
01/10/2010
Codage Canal-BE
Bibliographie
01/10/2010
Codage Canal-BE
Plan du cours
1.
2.
3.
4.
Introduction
Codes en blocs linaires
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
Codage Canal-BE
Plan du cours
1.
Introduction
1.
2.
2.
3.
4.
Contexte
Principe
01/10/2010
Contextes dapplication
DONNES ORIGINALES
(donnes mises/stockes)
DONNES TRAITER
(donnes reues/lues)
01000011100111
Systmes de tlcommunications
01010011000111
01/10/2010
DONNES
01/10/2010
Fort impact : un bit faux dans le codage dun numro de carte bleue .
Faible impact : plusieurs paquets manquants dans le codage dune
conversation tlphonique.
BLOC UTILISATEUR
DES DONNES
Codage Canal-BE
Enjeu
01/10/2010
Codage Canal-BE
RCEPTION
TRAITEMENT
OK
transmission
test
demande de retransmission
01/10/2010
Codage Canal-BE
OK
8
codage
metteur
canal
Pb(nc)
Pbc<Pb(nc)
01/10/2010
rcepteur
non cod
dcodage
cod
Codage Canal-BE
CODEUR
Code rptition
0 donne 000
1 donne 111
DONNES REUES
000 110 000 010 111 110 111 000
?
?
?
01/10/2010
DECODEUR
Codage Canal-BE
01001110
10
01/10/2010
Codage Canal-BE
11
Dbit
01/10/2010
k/Tbloc
n/Tbloc
Donnes codes
k/n . D
D (fixe)
Codage Canal-BE
12
Plus il y a de redondance,
01/10/2010
Codage Canal-BE
13
Codage Canal-BE
14
Plan du cours
1.
Introduction
1.
2.
2.
3.
4.
Contexte
Principe
01/10/2010
Principe du codage
01/10/2010
CODEUR
Codage Canal-BE
15
Principe du dcodage
01/10/2010
DCODEUR
Codage Canal-BE
k
16
Code rptition
0 donne 000
1 donne 111
DONNES
REUES
110
01/10/2010
DCODEUR
Codage Canal-BE
17
Code rptition
0 donne 000
1 donne 111
erreur
110
01
DCODEUR
correction
01/10/2010
DCODEUR
dtection
DCODEUR
correction
0
Codage Canal-BE
erreur
1
18
Historique
01/10/2010
Codage Canal-BE
19
Plan du cours
Introduction
1.
2.
1.
2.
3.
4.
3.
4.
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
20
10
code
q=2 binaire
01010010
01210210
composante
bit
valeur
{0,1}
qn
{0,,q-1}
Codage Canal-BE
21
0 1 2 3 2 1 1 2
=
01/10/2010
00 01 10 11 10 01 01 10
Codage Canal-BE
22
11
00
1010
01
0010
10
0110
11
1011
2n=16
2n mots
de n bits
01/10/2010
slection de 2k mots
de n bits
23
Codage Canal-BE
Gnralisation aux
codes non binaires
qn
n=2
01/10/2010
12
20
22
qn=32
Codage Canal-BE
24
12
Distribution des poids dun code w : ensemble des poids dun code.
Existence de codes dont tous les mots de code ont le mme poids
(codes poids fixe ou poids constant).
Paramtre important pour tablir les performances de certains codes.
Exemples : rpartition possible des poids sur un code C(3,2).
01/10/2010
Codage Canal-BE
25
01/10/2010
Codage Canal-BE
26
13
01/10/2010
Mot de Mot de
donnes code
00
000
01
101
10
110
11
011
D ([101], [110]) = 2
Codage Canal-BE
27
Plan du cours
1.
2.
Introduction
3.
4.
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
28
14
Dfinitions et Notations
X m = [x m1x m 2 ...xmk ]
Xm
CODEUR
01/10/2010
Cm
Codage Canal-BE
29
g1j
xm2
g2j
xmi
xmk
gkj
gij
m=1,,2k
k
j = 1,2,L, n
Codage Canal-BE
i =1
30
15
Xm
g1 g11
g g
2
21
G= =
M
M
g g
k k1
Cm
1 jn
1 m 2k
01/10/2010
g12 L g1n
g22 L g2n
M
M
gk 2 L gkn
Matrice gnratrice
Codage Canal-BE
31
Code systmatique
01/10/2010
CODEUR
Codage Canal-BE
n-k
32
16
0
G = [I k P] =
M
0 p11
p12
M p21
p 22
1 pk 1
01/10/2010
M
L
pk 2
p1(n k )
p 2 (n k )
pk (n k )
Codage Canal-BE
33
X m [Ik P ] = [X m X mP ]
Bits systmatiques
01/10/2010
1
G=
Bits de parit
0
1
Codage Canal-BE
Mot de Mot de
donnes code
00
000
01
011
10
101
11
110
34
17
1
0
G=
0
01/10/2010
0 0 0 1 0 1
1 0 0 1 1 1
0 1 0 1 1 0
0 0 1 0 1 1
Codage Canal-BE
35
1
0
G=
0
0
1
0
0
0
0
1
0
01/10/2010
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
GHT = 0
C m HT = 0
G = [I k P]
H = PT I n k
1 1 1 0 1 0 0
H = 0 1 1 1 0 1 0
1 1 0 1 0 0 1
Codage Canal-BE
36
18
d>=dmin
ERREURS
= MOT DE
CODE
dmin
CERTAINEMENT
d<dmin
MOT DE +
ERREURS
CODE
01/10/2010
MOT DE
CODE
dmin n k + 1
Codage Canal-BE
37
Exemples
C(3,2) :
C(5,1) :
01/10/2010
Codage Canal-BE
Mot de Mot de
donnes code
00
000
01
011
10
101
11
110
Mot de Mot de
donnes code
0
00000
11111
38
19
2k 1
2n 2k
Y = Cm+e
2n mots
de code
2n-2k erreurs
dtectables
2k-1 erreurs non dtectables car 2k1 mots de code non nuls
01/10/2010
Codage Canal-BE
39
dmin
d 1
t = Ent min
2
01/10/2010
Codage Canal-BE
40
20
Exemples
Rception de [010].
Dtection dune erreur.
Capacit de correction nulle.
Impossibilit de dcider quel
mot a t transmis : [000] ou
[011] ou [110].
Code rptition C(3,1) :
Mot de
donnes
Mot de
code
00
000
01
101
10
110
11
011
Mot de
donnes
Mot de
code
000
111
Codage Canal-BE
41
Limitation
01/10/2010
Codage Canal-BE
42
21
Code tendu C(n+1,k) gnr partir dun code C(n,k) : ajout dun bit
de parit (somme modulo 2 du mot de code) au mot de code gnr
par C(n,k) : 0 si nombre de 1 dans mot de code pair, 1 sinon.
Proprit : si C(n,k) de distance minimale dmin impaire, alors C(n+1,k)
de distance minimale dmin+1.
Code raccourci C(n-l,k-l) gnr partir dun code systmatique de la
forme C(n,k) : suppression des l premiers bits dinformation
(gnration des mots de code par G) :
Proprit : si le code C(n,k) est de distance minimale dmin, alors le
code C(n-l,k-l) a au moins une distance minimale de dmin.
Codes tendus et raccourcis utiles pour faire des multiples doctets.
01/10/2010
Codage Canal-BE
43
CODEUR
Mot de code
1xn
Mot de donnes
1xk
C m = X mG
Cm
Matrice gnratrice
kxn
De la forme [Ik P]
pour les codes
systmatiques
Codage Canal-BE
44
22
Plan du cours
1.
Introduction
2.
3.
4.
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
45
Codes cycliques
Proprits du polynme :
C = [cn1cn2 ...c1c0 ]
Codage Canal-BE
46
23
Exemples
C = [1] C (p ) = 1
C = [10 ] C (p ) = p
C = [11] C (p ) = p + 1
C = [1101 ] C (p ) = p3 + p2 + 1
C = [1101101 ] C (p ) = p6 + p5 + p3 + p2 + 1
01/10/2010
Codage Canal-BE
47
Gnration de la permutation
cyclique dun mot de code
C = [c n 1cn 2 ...c1c0 ]
Comment passer de C C1 ?
Ide 1 : p C(p) mais p C (p) ne peut pas tre un mot de code car
il est de degr n si cn-1=1.
C1 = [c n 2c n 3 ...c0 c n 1 ]
Ide 2 : division de p C(p) par pn+1
C (p ) = cn1 p n1 + cn2 p n2 + L + c1 p + c0
pC (p ) = cn1 pn + cn2 p n1 + L + c1 p2 + c0 p
01/10/2010
Codage Canal-BE
48
24
pC (p ) = cn1 (pn + 1 ) + C1 (p )
C1 = [cn2cn3 ...c0cn1 ]
p iC (p ) = Q(p )(p n + 1 ) + Ci (p )
C = [cn1cn2 ...c1c0 ]
01/10/2010
Codage Canal-BE
49
Code cyclique et
multiplication polynomiale
g(p ) = p nk + gnk 1 p nk 1 + L + g1 p + 1
X (p ) = xk 1 p k 1 + xk 2 p k 2 + L + x1 p + x0
Cm (p ) = Xm (p )g(p )
p7 + 1 = (p + 1 )(p3 + p2 + 1 )(p3 + p + 1 )
14243 14243
g(p )
g1 ( p )
Codage Canal-BE
50
25
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
=
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
Table de g(p)
g(p)=p3+p2+1
C(7,4)
Exemples :
01/10/2010
Codage Canal-BE
1
51
pk-1g(p)
pk-2g(p)
pg(p)
g(p)
01/10/2010
0
G=
M
g n k 1
Codage Canal-BE
g n k 1
52
26
Exemple : C(7,4)
g (p ) = 1 + p 2 + p 3
1
0
G=
0
01/10/2010
1 0 1 0 0 0
1 1 0 1 0 0
0 1 1 0 1 0
0 0 1 1 0 1
Codage Canal-BE
53
01/10/2010
Codage Canal-BE
54
27
01/10/2010
Codage Canal-BE
55
01/10/2010
Codage Canal-BE
56
28
tapes de codage
logique combinatoire
sorties
entres
01/10/2010
Codage Canal-BE
57
Codeur cyclique
g1
c0
polynme
c1
gn-k-1
cn-k-1
bits de
parit
pn-kX(p)
sortie
bits dinformation
01/10/2010
Codage Canal-BE
58
29
Exemple C(7,4)
g(p ) = 1 + p + p 3
Entre : 0110
Sortie : 0110001
c 0 c1c 2
000
g1=1
000
g2=0
110
c0
c1
c2
bits de parit
polynme dinformation
pn-kX(p)
sortie
101
100
bits dinformation
01/10/2010
Codage Canal-BE
59
01/10/2010
60
30
Adresse Commande
Fanion
8 bits
8 bits
01/10/2010
8 bits
01111110
Codage Canal-BE
61
CRC de degr 32
Contrle (4octets)
Padding (0-46 octets)
Donnes (0-1500 octets)
Codage Canal-BE
62
31
Capacit de dtection
1
K
2 1
1
1
2
=
01/10/2010
Codage Canal-BE
63
Codes BCH
Limitation des codes cycliques C(n,k) : pour un code C(n,k) quelconque, il faut
calculer toutes les distances entre les mots de code pour avoir dmin et en
dduire les capacits de dtection et de correction.
Optimisation possible : dfinir des codes pour lesquels le dmin est connu a priori.
Solution : codes BCH (Bose-Chaudhuri-Hocquenghem).
Paramtres des codes BCH binaires
n = 2m 1
n k mt
dmin = 2t + 1
Codage Canal-BE
64
32
g(p)
13
15
11
23
721
2467
26
45
21
3551
247
435561
1 chiffre = 3 bits
bit le plus gauche = coefficient de
degr le plus grand
31
255
g(p ) = p10 + p 8 + p5 + p 4 + p2 + p + 1
01/10/2010
Codage Canal-BE
65
CODEUR
Cm
Cm (p ) = X m (p )g(p )
Polynme gnrateur
de degr <= n -k
Mot de code
de degr <= n -1
Mot de donnes
de degr <= nk-1
01/10/2010
Codage Canal-BE
66
33
Plan du cours
1.
2.
Introduction
3.
4.
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
67
Bits quiprobables.
Canal AWGN (Additive White Gaussian Noise) : ajout dune source de
bruit blanc gaussien, indpendant du signal mis, de PSD (Power
Spectral Density) N0/2.
chantillons
Bits
CODAGE
+1/-1
Bits cods
01/10/2010
DCODAGE
BRUIT
Bits
estims
chantillons
bruits
Codage Canal-BE
68
34
Dcodage optimal
soft-decision
Dcodage soft-decision = dcodage partir des valeurs des
chantillons reus et non pas sur des estimations de bits (0 ou 1).
Rle du dcodeur : chaque bloc de n bits, dcider quel est le mot de
code qui a t mis et en dduire le mot de donnes de k bits.
Le dcodeur optimal est celui qui maximise la probabilit de choisir le
bon mot de code (ou de minimiser la probabilit de ne pas choisir le
bon).
mot de code
vecteur de n
le plus probable
DCODEUR
chantillons bruits r
(bits estims)
2k mots
de code
01/10/2010
Codage Canal-BE
69
Pour chaque mot Ci, les composantes cij du vecteur sont des 0 et des 1
(j=1n).
Les chantillons nj sont des variables alatoires gaussiennes,
indpendantes,centres, de variance N0/2.
chantillons
Bits
CODAGE
+1/-1
Bits cods
cij
01/10/2010
2cij-1
DCODAGE
BRUIT
chantillons
bruits
Codage Canal-BE
Bits
estims
rj=(2cij-1)+nj
70
35
p (n) = p(nj ) =
n
j =1
j =1
= (N0 )
01/10/2010
n
2
2
nj
exp
N
N
2 0
2 0
2
2
1
pnj(x)
x
n n2
exp j
j =1 N0
Codage Canal-BE
71
r=[r0 rn]
r j = (2c ij 1) + n j n j = r j (2c ij 1)
01/10/2010
Codage Canal-BE
72
36
( )
j =1
01/10/2010
n
2
N0
j =1
Codage Canal-BE
73
Rle du dcodeur
C = argmax P[Ci r ]
Ci
01/10/2010
Codage Canal-BE
74
37
Estimateurs
= argmax p(r C )
C
i
= argmax P [C r ]
C
i
Ci
Ci
01/10/2010
Codage Canal-BE
75
C = argmax P [C i r ]
Ci
01/10/2010
P[C i r ] =
p(r Ci )P[C i ]
p(r )
Codage Canal-BE
C = argmax p(r Ci )
Ci
76
38
( )
p (r Ci ) = p rj cij = (N0 )
n
j =1
01/10/2010
n
2
N0
j =1
Codage Canal-BE
77
Maximisation de la probabilit
conditionnelle
n
n [r (2cij 1)]2
argmaxp(r Ci ) = argmax (N0 ) 2 exp j
Ci
Ci
N0
j =1
1 n
= argmax (N0 ) [rj (2cij 1)]2
Ci
N0 j =1
2
1 n
2
= argmax [rj (2cij 1)]
Ci
N
0 j =1
n
2
= argmin[rj (2cij 1)] = argminD2 (r,Ci )
Ci
Ci
j =1
01/10/2010
Codage Canal-BE
78
39
Estimateur MLSE
01/10/2010
Codage Canal-BE
79
Ci
j =1
j =1
01/10/2010
Codage Canal-BE
80
40
Limitation
01/10/2010
Codage Canal-BE
81
Chane code
Eb
E
1
Pnon _ cod < exp b Pcod < exp Rc dmin + k ln2
N0
2
N0
01/10/2010
Codage Canal-BE
Chane
non code
Eb(c )k = nEb(nc )
82
41
Pb =
Probabilit
derreur sur 1 bit
Pmc
3
x : emplacement
des bits faux
1
[1 + 1 + 2] = 2 Pmc
2
3
P
1
Pb = n mc
2 1 n
jC
j =1
j
n
2n1
= n
Pmc
2 1
Pb
01/10/2010
PROPRIT
Pmc
2
Codage Canal-BE
si n >> 1
83
01/10/2010
Codage Canal-BE
84
42
Plan du cours
1.
2.
Introduction
3.
4.
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
85
Dcodage hard-decision
chantillons
bruits
01/10/2010
DCISION
DCODAGE
Codage Canal-BE
Bits
estims
86
43
Canal BSC
Bits
cods
Bits cods
estims
probabilit
derreur par bit p
1-p
p
1
E
1
p = erfc c
2
N0
1-p
01/10/2010
Codage Canal-BE
87
Proprit du dcodeur
01/10/2010
Codage Canal-BE
88
44
Y = Cm + e
S = YHT = (Cm + e )HT
01/10/2010
= eHT
Codage Canal-BE
89
Y = Cm + ei
calcul du syndrome
reprage de lerreur correspondante
correction du mot reu
S = YHT
= (Cm + ei )HT
= eiHT
C m = Y ei
01/10/2010
Codage Canal-BE
90
45
syndrome
1000000
100
0100000
010
0010000
001
0001000
110
0000100
011
0000010
111
0000001
01/10/2010
0
G=
1
H = 0
101
Codage Canal-BE
91
01/10/2010
Codage Canal-BE
92
46
Y (p ) = C (p ) + e(p )
= X (p )g(p ) + e(p )
01/10/2010
93
2.
g1
gn-k-1
1
s0
s1
polynme reu Y(p)
01/10/2010
sn-k-1
Codage Canal-BE
2 sortie
syndrome
94
47
Look-up table
C = Y ec
01/10/2010
Codage Canal-BE
95
01/10/2010
Codage Canal-BE
96
48
01/10/2010
Codage Canal-BE
97
dmin
2
01/10/2010
Codage Canal-BE
98
49
01/10/2010
Codage Canal-BE
99
01/10/2010
Codage Canal-BE
100
50
Codes RS
01/10/2010
N = q 1 = 2k 1
K = 1,2,3,L, N 1
Dmin = N K + 1
K
Rc =
N
1
t = Ent (Dmin 1 )
2
= Ent (N K )
2
Codage Canal-BE
101
01/10/2010
Codage Canal-BE
102
51
Exemple : DVB-S
RS(204,188, T=8)
Ajout 51
octets 0
(dbut de
paquet)
Paquets
transport
MPEG-2
(188 octets)
01/10/2010
RS (255, 239)
Suppression 51
octets
(dbut de
paquet)
Paquets
transport
MPEG-2
protgs
(204 octets)
Codage Canal-BE
103
01/10/2010
Codage Canal-BE
104
52
Plan du cours
2.
Introduction
Codes en blocs linaires
3.
Codes convolutifs
1.
1.
2.
Combinaisons de codes
4.
01/10/2010
Codage Canal-BE
105
Codes convolutifs
Principe du codage :
k bits dentre
combinaison logique
01/10/2010
Codage Canal-BE
n bits de sortie
106
53
n sorties.
sortie = addition modulo 2 dune
slection des Kk bits dentre.
A chacune des n sorties correspond un
vecteur de Kk lments (fonction
gnratrice) :
ck1
Entre
dk
dk-1
dk-2
Sorties
ck2
Codage Canal-BE
107
Exemple
Codeur 1/3
K=3 // k=1 // n=3
Registres initialiss 0.
Entre 1 Sortie 111
Entre 0 Sortie 001
Entre 1 Sortie 100
Fonctions gnratrices
g1, g2 et g3 :
entre
sortie
g1 = [100 ]
g2 = [101]
g3 = [111]
01/10/2010
Codage Canal-BE
108
54
Exemple
entre
g1 = [1011]
sortie
g2 = [1101]
g3 = [1010 ]
01/10/2010
Codage Canal-BE
109
Remarques
sortie
Arbre
Diagramme dtat
Treillis : reprsentation utile pour
l'algorithme Viterbi, algorithme
de dcodage le plus utilis pour
les codes convolutifs.
01/10/2010
Codage Canal-BE
110
55
3 informations fournies :
11
entre
x
entre 0
01
00
10
01
sortie
entre 1
10
11
11
10
01
01/10/2010
Codage Canal-BE
111
Au bout de K
transitions, le treillis
atteint son rgime
permanent.
00
00
11
00
11
01
10
00
11
11
00
01
10
01
10
11
10
01
01/10/2010
Codage Canal-BE
112
56
Gnralisation
Code C(k/n,K).
2k branches entrant dans chaque nud.
2k branches sortant de chaque nud.
2k(K-1) tats possibles.
00
01
10
11
01/10/2010
Codage Canal-BE
113
Distance minimale
le chemin tous-zros
le chemin partant et revenant ltat 00
tout zro en un nombre de minimal
01
de transitions.
000
000
000
011
111
001
110
100
010
101
dmin=6
Codage Canal-BE
114
57
Plan du cours
2.
Introduction
Codes en blocs linaires
3.
Codes convolutifs
1.
1.
2.
4.
Combinaisons de codes
01/10/2010
Codage Canal-BE
115
Dcodeur optimal
01/10/2010
Codage Canal-BE
116
58
entre
x
00
01
000
000
100
001
10
sortie
011
111
110
01/10/2010
000
11
010
101
Codage Canal-BE
117
Dmarche
Soit la squence reue : 0,5 -0,5 0,33 -0,4 0,3 -0,2 1,1 -0,2 -0,3
Principe : comparer la squence reue aux
squences possibles grce des
mtriques.
01/10/2010
01
000
000
000
011
111
001
10
00
11
Codage Canal-BE
118
59
Donnes
Exemple pour B=3 et n=3 : 0,5 -0,5 0,33 -0,4 -0,3 -0,2
Soient yjm les dcisions binaires sur rjm
101
000
00
100
000
000
000
011
01
111
10
01/10/2010
001
Codage Canal-BE
119
PM (i ) = (j i )
Mthode
j =1
Optimisation
Hard Decision
Soft Decision
Corrlation
Maximiser
NA
Distance euclidienne
Minimiser
NA
Distance de Hamming
Minimiser
NA
(j i ) = rjm (2c(jmi ) 1)
m=1
01/10/2010
m =1
Codage Canal-BE
(j i ) = y jm c (jmi )
m =1
120
60
Exemple : C(1/3,3)
101
000
100
01
3
(j i ) = y jm c (jmi )
10
100
101
000
m=1
PM
PM
(0 )
(1 )
00
= 2 + 0 +1 = 3
000
000
011
01
= 1 +1 + 3 = 5
111
10
01/10/2010
000
001
Codage Canal-BE
121
Critre de dcision
i = arg min[PM (i ) ]
i
01/10/2010
Codage Canal-BE
122
61
00
101
000
100
100
01
10
00
101
000
000
000
000
011
01
111
10
01/10/2010
001
Codage Canal-BE
123
Il y a 4 chemins possibles.
Le fait de rajouter une transition ne modifie en rien la conclusion
tablie la transition prcdente.
partir de la transition 3, le chemin (1) peut tre supprim. Le
chemin (0) est dit chemin survivant.
Transition 4
00
000
000
111
11
01/10/2010
000
011
01
10
000
001
111
Transition 3
Codage Canal-BE
124
62
000
000
000
011
01
Remarque : il faut que le treillis ait
atteint son rgime permanent (cad
que tous les tats soient atteints).
000
111
10
111
001
Transition 3
11
01/10/2010
Codage Canal-BE
125
Dcodage
00
01
10
11
6
Dcodage : 0101
01/10/2010
Codage Canal-BE
126
63
01/10/2010
Codage Canal-BE
127
Observations empiriques
00
01
10
11
01/10/2010
Codage Canal-BE
128
64
T-D
00
01
10
11
01/10/2010
Codage Canal-BE
129
Limitation
01/10/2010
Codage Canal-BE
130
65
Algorithme BCJR
01/10/2010
Codage Canal-BE
131
Plan du cours
Introduction
Codes en blocs linaires
1.
2.
Codes convolutifs
3.
1.
2.
4.
Combinaisons de codes
01/10/2010
Codage Canal-BE
132
66
Avantage :
Exemple : .
01/10/2010
Codage Canal-BE
133
Opration de poinonnage
pn1
p21 L p1P
p22
p2P
M
M
pn2 L pnP
Suppression de N bits.
Taux de la forme : P/(nP-N) avec N entier de 0 (n-1)P-1.
Taux de la forme : P/(P+M) avec M=1,2,,(n-1)P.
01/10/2010
Codage Canal-BE
134
67
Exemple
1 1 1
P = 1 0 0
0 0 0
bits poinonns
1101
entre
1101
1001
x
01/10/2010
0011
P = 1
1
0
0
sortie
111011
Codage Canal-BE
135
Pas de rajout de 0 ou de 1.
01/10/2010
Codage Canal-BE
136
68
Distance minimale
Inconvnient
01/10/2010
Codage Canal-BE
137
Exemple : DVB-S
01/10/2010
Codage Canal-BE
138
69
Plan du cours
1.
2.
3.
4.
Introduction
Codes en blocs linaires
Codes convolutifs
Combinaisons de codes
01/10/2010
Codage Canal-BE
139
Combinaisons de codes
Concatnation de codes
Codage source canal conjoint
HARQ (Hybrid Automatic Repeat Request)
01/10/2010
Codage Canal-BE
140
70
Cod 2
Cod 1
Cod 2
chane
Cod 1
Un codeur
Decod. 1
chane
Decod. 1
chane
Decod. 2
Decod. 1
Decod. 2
Deux codeurs
identiques
erreurs
01/10/2010
Codage Canal-BE
141
Concatnation de codes
donnes dentre
En pratique :
Code extrieur non binaire C(N,K),
Code intrieur binaire C(n,k).
codeur C(N,K)
Codage Canal-BE
codeur C(n,k)
Modulateur
Canal
Dmodulateur
Dcodeur C(n,k)
Dcodeur C(N,K)
donnes de sortie
142
71
m
blocs de
k bits
m blocs de p bits
C(p,k)
Entrelaceur
bloc de longueur
N=mp
m blocs de p bits
C(n,p)
m
blocs de
n bits
m blocs de k bits
Entrelaceur
bloc de longueur
N=mk
01/10/2010
C(n1,k)
C(n2,k)
Codage Canal-BE
143
Exemple : DVB-S
01/10/2010
Codage Canal-BE
144
72
01/10/2010
Codage Canal-BE
145
Turbo-Codes
Decod. 1
Decod. 2
Dcision
01/10/2010
Codage Canal-BE
146
73
01/10/2010
Codage Canal-BE
147
Protection hirarchique
01/10/2010
Codage Canal-BE
148
74
ARQ
Vers les
couches
suprieures
DATA CRC
CRC CHECK
Demande de
retransmission
OK
OK
DATA CRC
01/10/2010
Codage Canal-BE
HARQ Type I
Vers les
couches
suprieures
DECOD FEC
Demande de
retransmission
01/10/2010
149
CRC CHECK
OK
OK
Amlioration BER/FER
Augmentation de lefficacit
spectrale
Codage Canal-BE
150
75
Amlioration : dcodeurs
Chase Combining
DECOD FEC
Demande de
retransmission
soft et
Vers les
couches
suprieures
CRC CHECK
OK
OK
STOCKAGE
DECOD FEC
01/10/2010
Codage Canal-BE
CRC CHECK
OK
OK
151
COD FEC
POINONNAGE
PREMIRE MISSION
01/10/2010
152
76
DECOD FEC
Demande de
retransmission
Vers les
couches
suprieures
CRC CHECK
OK
OK
STOCKAGE
DECOD FEC
CRC CHECK
FEC2
OU
01/10/2010
Codage Canal-BE
OK
OK
153
Conclusion gnrale
Transport de donnes
Stockage de donnes
1.
2.
3.
4.
3.
Codes convolutifs
1.
2.
4.
01/10/2010
Combinaisons de codes
Codage Canal-BE
154
77
01/10/2010
Codage Canal-BE
155
01/10/2010
Codage Canal-BE
156
78
a*e = e*a = a
01/10/2010
a * a' = a'*a = e
Codage Canal-BE
157
Espaces vectoriels
01/10/2010
Codage Canal-BE
158
79