III.6.4 Décodage d'un code LDPC
Comme avec d'autres codes, le décodage d'un code LDPC
sur un canal binaire symétrique est un problème, bien que dans la
pratique on puisse arriver à une bonne approximation. En revanche, la
propagation d'information sur la donnée codée sur un canal
binaire à effacement, est particulièrement simple lorsqu'il est
possible de satisfaire des contraintes de façon
itérative32.
Par exemple, si l'on suppose que le mot de code valide,
101011, est transmis à travers un canal binaire à effacement et
reçu avec les premiers et quatrièmes bits effacés, ce qui
donne ?01? 1 1. Le premier bit de parité correspond aux quatre premiers
bits de l'information à décoder. Le deuxième bit de
parité correspond aux bits trois, quatre et six. Le troisième bit
de parité correspond aux bits un, quatre et cinq. Dans cet exemple, le
premier bit ne peut pas encore être rétabli parce que toutes les
contraintes de codage ne permettent pas d'identifier plus d'un bit inconnu
à la foi.
Première contrainte La première
contrainte indique que les quatre premiers bits sont erronés, la
deuxième indique que les bits trois, quatre et six sont également
erronés, de même le troisième bit de parité indique
que les bits un, quatre et cinq sont erronés. Afin de décoder le
message, les contraintes sont examinées sur un seul des bits à la
fois.
Si l'on examine la deuxième contrainte, le
quatrième bit doit avoir été à "zéro",
puisque seul un zéro à cet emplacement peut satisfaire la
contrainte (il n'y a que deux possibilités 101011 et 101111).
Cette procédure est ensuite
répétée sur la nouvelle configuration où seule la
première contrainte et la troisième contrainte sont fausses.
32 R.G. Gallager, « Low-density parity-check
codes ». IRE Transactions on Information Theory, vol. 8, no 1, pages
21-28, 2007.
Page | 45
Deuxième contrainte Les bits en commun
à ces deux contraintes sont les bits un et quatre, mais on connait
maintenant la valeur du bit quatre, donc cela signifie que le premier bit doit
être à "un" pour satisfaire la contrainte. Ainsi, le message peut
être décodé par itération.
DTMB système qui utilise une concaténation de
BCH extérieure et intérieure que la LDPC. Le code BCH est
dérivé du BCH (1023, 1013). 261 zéros sont ajoutés
en face de la 752 des bits d'information avant le codage BCH et ensuite
retirés de la sortie du BCH codeur.
III.6.5 Schéma de correction d'erreur
Pour le système DTMB, un code interne de type LDPC
concaténé avec un code BCH (Bose-Chaudhuri-Hocquenghem)
est adopté offrant trois options de rendement de codage, à savoir
0.4, 0.6 et 0.8. On peut remarquer qu'aucun entrelacement n'est prévu
entre les deux codes. Par ailleurs, le code LDPC utilisé est une version
raccourcie du code LDPC spécifié dans la norme DVB-S2. En
conséquence, le système DTMB ne peut pas tirer pleinement partie
du pouvoir de correction qu'il aurait été possible d'obtenir avec
le code d'origine.
Tableau3.3 Taux de code LDPC
|
Code rate
|
Block length (bits)
|
Information bit length
|
|
0.4
|
7488
|
3008
|
|
0.6
|
7488
|
4512
|
|
0.8
|
7488
|
6016
|
| 
