Vous êtes sur la page 1sur 10

Codage de canal

Pour le codage de canal et la correction derreur, le DVB-NGH utilise une combinaison entre
les code BCH et LDPC, que nous allons dcrire par la suite.

Les codes BCH


Les codes de Bose, Chaudhuri et Hocquenghem (BCH) forment une classe trs importante
et trs puissante de codes cycliques dtecteurs et correcteurs derreurs. Ils gnralisent les
codes de Hamming pour la correction derreurs multiples. Les codes binaires BCH ont t
dcouverts indpendamment par Hocquenghem (1959) et Bose et Chaudhuri (1960).
Description des codes BCH
Les codes BCH sont construits pour corriger t erreurs. Pour tout couple dentiers positifs m (
m 3 et t ( t < 2m1) on peut montrer quil existe un code binaire BCH avec les paramtres
suivants :
Longueur de bloc n n = 2m 1
Nombre de bits de contrle n k mt
Distance minimale entre mots- dmin 2t + 1
code

Exemple
Nous allons analyser le rendement la potentialit des codes BCH (511,421) et (1023,923) en
termes de correction derreur.
Le code BCH (511, 421) est tel que n = 511 = 29 1 do lon dduit que m = 9. Le nombre
de bits de contrle est n k = 511 421 = 90.

Do lon dduit que .


Un tel code peut donc corriger 10 erreurs sur un bloc de 511 bits. Son rendement est
.
Pour le code BCH (1023, 923) on trouverait m = 10. Comme le nombre de bits de contrle
est n k = 1023 923 = 100.

On en dduirait quun tel code est capable de corriger erreurs.

Le rendement du code BCH (1023, 923) est .


On voit donc que les deux codes ont la mme capacit de correction par bloc, puisque 10
erreurs par bloc peuvent tre corriges. Le code BCH (1023, 923) offre un meilleur
rendement que le code BCH (511, 421). Il faut toutefois remarquer que la capacit de
correction en termes de nombre derreurs corriges par longueur de bloc est meilleure pour
le code BCH (511, 421) (elle est de ) que pour le code BCH
Champs de Galois
Les codes BCH peuvent tre dcrits partir de leur polynme gnrateur, ou de faon plus
commode partir des racines de leur polynme gnrateur. Ces racines prennent leurs valeurs
dans le champ de Galois CG(2m)

Construction des champs de Galois CG(2m)


Le champ de Galois CG(2) est constitu des 2 lments 0 et 1. Le champ de
Galois CG(2m) est constitu des 2m lments suivants
m P(X) m P(X)
3 1 + X + X3 14 1 + X + X6 + X10
+ X14
4 1 + X + X4 15 1 + X + X15
5 1 + X2 + X5 16 1 + X + X3 + X12
+ X16
6 1 + X + X6 17 1 + X3 + X17
7 1 + X3 + X7 18 1 + X7 + X18
8 1 + X2 + X3 + X4 19 1 + X + X2 + X5
+ X8 + X19
9 1 + X4 + X9 20 1 + X3 + X20
10 1 + X3 + X10 21 1 + X2 + X21
11 1 + X2 + X11 22 1 + X + X22
12 1 + X + X4 + X6 23 1 + X5 + X23
+ X12
13 1 + X + X3 + X4 24 1 + X + X2 + X7
+ X13 + X24

Construction dun code BCH


Un code BCH longueur de bloc n = 2m 1 capable de corriger t erreurs (dmin = 2t + 1) est
spcifi laide des racines de son polynme gnrateur dans le champ de Galois CG(2m).
Soit un lment primitif de CG(2m), le polynme gnrateur du code BCH est dfini comme
le polynme de plus petit degr sur CG(2) qui possde comme racines , 2, 3, ..., 2t. On
rappelle ici la notion de polynme minimal ; le polynme minimal associ llment i (0
i 2t) est le polynme de degr minimal qui possde i comme racine. Par consquent le
code BCH qui possde comme racines , 2, 3, ..., 2t a pour polynme gnrateur
g(X) = Plus Petit Commun Multiple(m1(X), m2(X), m3(X), ..., m2t(X))

o les mi(X) 0 i 2t sont les polynmes minimaux associs aux i. Les polynmes
minimaux possdent un certain nombre de facteurs communs, en somme quil peut tre
montr que lquation en haut est quivalente
g(X) = Plus Petit Commun Multiple(m1(X), m3(X), ..., m2t1(X))
Dans CG(2m) les polynmes minimaux sont au plus de degr m et il y a t facteurs dans
lquation prcedente, par consquent le degr de g(X) est au plus mt. Comme le degr de
g(X) reprsente le nombre de bits de contrle n k, on a
n k mt

Les codes LDPC


Introduction
Les codes LDPC (low-density parity-check) sont une classe de codes en blocs linaires,
dcouverts en 1963 par Gallager [7]. Ce nom leur vient des caractristiques de leur matrice
de contrle de parit, qui comporte plus de 0 que de 1. Leur avantage principal est quils
fournissent une performance trs proche de la capacit pour beaucoup de canaux diffrents,
ainsi quune complexit linaire avec le temps lors du dcodage. On peut dcrire un code
LDPC sous deux manires diffrentes : description matricielle (comme tout code en blocs
linaire) ou sous forme dun graphe : le graphe de Tanner [26]. Construire un code LDPC
ayant de bonnes performances nest pas un problme ; en fait, il y a de fortes chances pour
que des codes choisis compltement au hasard soient bons. Le problme provient de la
complexit du codeur.
Reprsentation dun code LDPC
Reprsentation matricielle
Soit H la matrice reprsentant un code LDPC (n, k) donn. H est de taille (m n), si on note
m = n k.
Si on appelle wr le nombre de 1 dune ligne de H et wc celui dune colonne, alors, si on veut
construire une matrice (m n) `a faible densit, on doit vrifier que wr n et wc m.
Habituellement, les matrices utilises sont de trs grandes tailles. Si wr et wc sont constants
pour les lignes et pour les colonnes, tels que wr = wc n m , alors le code LDPC est rgulier.
Une importante taille des blocs donne des matrices de contrle parit et des matrices
gnratrices de grandes tailles ; on sait de plus que la complexit dune multiplication entre
un mot de code et une matrice dpend du nombre de 1 quelle contient. Si on met la matrice
H sous la forme H = [PT I], la matrice gnratrice G correspondante se calcule par G = [I P].
La sous-matrice P nest gnralement pas creuse, ce qui induit une complexit assez grande
lors des calculs
Voici un exemple de matrice H pour un code LDPC :

Reprsentation graphique
Les graphes bipartites reprsentant les codes LDPC ont t dcouvertes par Tanner. Ces
graphes reprsentent compltement les codes LDPC correspondants, et ils aident dans la
description des algorithmes de dcodage (que nous allons prsenter dans la section 2.2.2). Le
graphe de Tanner comprend deux types de nuds : les v nodes (nuds de variable) et les c
nodes (nuds de contrle, ou syndrome). La construction du graphe est assez lmentaire :
Un code LDPC (n, k) comportera m = n k c nodes (le nombre de bits de parit) et n v
nodes (le nombre de bits dun mot `a coder).
Le degr dun v(c) node est le nombre de c(v) nodes auxquels il est reli, dans la
reprsentation graphique.
Le degr dun c(v) node est le nombre de 1 dans la ligne (colonne), dans la reprsentation
matricielle.
Si llment hij de la matrice H vaut 1, alors le c node ci est connect au v node vj .
Dans la matrice H correspondant au code LDPC, une ligne (colonne) reprsente un c node
(v node).

Signalisation de niveau 1
Pour une bonne synchronisation sur un signal DVB-NGH et une dmodulation fiable dune
ou de plusieurs PLP, une signalisation complexe structure de manire hirarchique a t
dfinie. Un aperu de la pr-signalisation L1 fournit des informations sur les paramtres
slectionns du systme de transmission, tels que par exemple la longueur de lintervalle de
garde, le schma des pilotes et la modulation de la post-signalisation L1. Cette dernire fait
lobjet dun aperu supplmentaire. Les informations listes dans cet aperu sont utilises
pour la dmodulation dune PLP. En outre, il sera possible lavenir de slectionner une PLP
dtermine pour la dmodulation en mode multi-PLP.

Entrelacement de bits
Lorsque la modulation MAQ-16, 64-QAM ou NU-64-QAM est utilise pour la signalisation
L1-POST, le mot de code LDPC de longueur Npost, constitue de bits d'information Ksig, de
60 bits de parit BCH et de bits de parit LDPC (6480 - Npunc), doit tre entrelac en bits
l'aide d'un entrelaceur de blocs. En outre, pour la signalisation L1-POST, des bits de parit
Nadd_parity supplmentaires, doivent tre entrelacs en utilisant un entrelaceur de blocs. La
configuration de l'entrelaceur de bits pour chaque modulation est spcifie dans le tableau
suivant :
Le mot de code LDPC et les bits de parit supplmentaires sont crits en srie dans
l'entrelaceur en colonne, et une lecture srie en ligne (la valeur MSB de la signalisation L1-
POST est lue en premier) comme indiqu sur la figure
Lorsque BPSK ou QPSK est utilis, l'entrelacement de bits ne doit pas tre appliqu.

Accs multiple
Si les premires tudes sur les multi-porteuses datent de la fin des annes 1950, le multiplex
division de frquences orthogonales, plus connu sous le nom anglophone OFDM
(Orthogonal Frequency Division Multiplexing) a fait son apparition une dizaine dannes plus
tard. Dlaiss ensuite lors du dveloppement de la thorie de lgalisation pour les systmes
mono-porteuses (de moindre complexit), lOFDM d son retour en grce, vers le milieu des
annes 1980, au projet de radiodiffusion numrique DAB (Digital Audio Broadcasting). En
effet, les systmes mono-porteuses, contrairement lOFDM, ne remplissaient pas les
conditions de rsistance aux trajets multiples et de dbit lev pour un taux derreur binaire
faible requis par cette nouvelle application. Depuis lors, lOFDM est reste une technique
prpondrante, puisquelle est utilise pour de nombreuses applications comme la tlvision
numrique DVB (Digital Vido Broadcasting) ou la norme ADSL (Assymetric Digital
Suscriber Line) permettant des liaisons Internet haut dbit. Enfin lOFDM sadapte
parfaitement aux communications mobiles, et semble incontournable pour les futurs
standards de troisimes et quatrimes gnrations, o il est notamment question de lassocier
au CDMA (Code Division Multiple Access) ou aux systmes multi-antennes.
Problme des trajets multiples
Transmettre un train numrique par voie hertzienne n'est pas une mince affaire et c'est la
raison pour laquelle c'est la technologie qui a demand le plus de temps pour merger.
Caractristiques du canal Le canal est caractris par plusieurs phnomnes physiques :
La rflexion du signal sur un obstacle.
La rfraction du signal lorsque celui-ci traverse un milieu d'indice diffrent de celui d'o il
provient.
La diffraction due un obstacle.
Tous ces phnomnes physiques entranent des chos (propagation par trajets multiples due
la prsence d'obstacles) pouvant engendrer des vanouissements (fadings) qui sont des
trous de transmission rsultant de l'annulation du signal un instant et une frquence
donne. Par consquent, lorsqu'on est en rception fixe, portable ou mobile, la probabilit de
recevoir uniquement une onde directe provenant d'un metteur est trs faible. On va donc
recevoir le signal mis par l'metteur ainsi qu'une multitude de signaux attnus et retards
provenant des diffrents chos.

Comme le passage du signal sa destination prend plusieurs trajets avec un dlai entre eux,
donc au rcepteur, on aura le symbole affect par dautres symboles en retard. Supposons
maintenant que le signal reu arrive de deux trajets diffrents, avec un retard relatif entre eux.
Si on prend le symbole transmis n comme exemple, le rcepteur sefforcera de dmoduler les
donnes contenues dans ce symbole en examinant toutes les informations reues (directement
ou avec un retard) par rapport ce symbole n.
Notion dorthotogonalit
La diffrence fondamentale entre les diffrentes techniques classiques de modulation multi-
porteuses et lOFDM est que cette dernire autorise un fort recouvrement spectral entre les
sous-porteuses, ce qui permet daugmenter sensiblement leur nombre ou damoindrir
lencombrement spectral. Cependant, pour que ce recouvrement nait pas deffet nfaste, les
porteuses doivent respecter une contrainte dorthogonalit, la fois dans les domaines
temporel et frquentiel. Lutilisation dun trs grand nombre de porteuses est une perspective
presque effrayante : il faut srement beaucoup de modulateurs / dmodulateurs et de filtres,
Il faut aussi davantage de largeur de bande. Il est heureusement simple de rsoudre ces deux
problmes en spcifiant un espacement rigoureusement rgulier de u Tu f = 1 entre les sous-
porteuses, o est la priode (utile ou active) du symbole pendant laquelle le rcepteur intgre
le signal dmodul. Les porteuses forment alors ce que les mathmaticiens appellent un
ensemble orthogonal (figure suivante)

Schma bloc dun systme OFDM


Ce schma en bas reprsente un systme OFDM complet. Il comporte un metteur, un
rcepteur et un canal radio travers lequel se fait la transmission. On a dabord le gnrateur
des donnes qui vont tre transmises, ensuite on a un convertisseur srie parallle qui divise
les donnes son entre en des flux de donnes parallles de dbits rduits. On a encore le
bloc de modulation numrique (QAM, 16-QAM ), le bloc dinsertion et domission de
temps de garde, les blocs FFT et IFFT pour la modulation et dmodulation des sous-porteuses
et enfin les blocs caractrisant le canal de transmission. A la sortie, on rejoint les flux de
donnes parallles pour reconstituer les donnes initiales.
LOFDM prsente une grande simplicit dans la modulation et la dmodulation ayant besoin
dun seul modulateur et dun seul dmodulateur. Ceci a lieu dans le cas o les diffrents
lments fondamentaux sont correctement slectionns : Nombreuses porteuses
orthogonales, intervalle de garde, entrelacement et des bonnes informations sur ltat du
canal.

Dploiement
Aujourdhui, trente-cinq pays dans le monde ont adopt le DVB-T2 et vingnt-cinq lont
dploy. Par ailleurs, dix pays ont dj mis en uvre des exprimentations utilisant cette
technologie, dont la France et lAllemagne.
La carte ci-dessous rend compte des diffrentes technologies de diffusion de la tlvision
numrique dployes dans le monde, et montre que le DVB-T2 concerne aujourdhui de
nombreux pays europen, asiatiques et africains.

Mais pour le DVB-NGH nest pas encore dploy en Europe, puisque le ESTI (the European
Telecommunications Standards Institute) lont pas encore standardis, ils ont juste lancer un
Bluebook sur le DVB-NGH le mois 11/2012.
De temps en temps, DVB publie des documents suite leur approbation par son comit
directeur: les BlueBooks. En pratique, il s'agit de documents d'exigences commerciales,
d'noncs de politique ou de spcifications techniques en cours de normalisation. Dans ce
dernier cas, DVB a dcid que la publication rapide de projets de spcifications en tant que
BlueBooks prsente un intrt, en attendant leur standardisation formelle. BlueBooks est sujet
modification et une norme ETSI publie a priorit sur son BlueBook correspondant. ( source
www.dvb.org )
Conclusion

Reposant sur la norme de diffusion TV terrestre DVB-T2, le DVB-NGH sest vu agrmenter


dun certain nombre dvolutions et dextensions destines garantir une bonne rception sur
des terminaux portables et mobiles. Parmi celles-ci, citons le procd multi-antennaire Mimo
(Multiple Input Multiple Output), les constellations non uniformes, un codage correcteur
LDPC amlior pour les codages dbit rduit, un entrelacement temporel plus efficace, une
signalisation de niveau 1 particulirement robuste, et le support du mcanisme TFS (Time
Frequency Slicing) avec rception sur un tuner unique. Le mcanisme TFS consiste mettre
les programmes via un flux unique rparti sur plusieurs canaux RF dun mme metteur afin
de profiter dun gain de multiplexage statistique plus important.
Bibliographie

www.dvb.org
Bluebook : Next Generation broadcasting system to Hadheld, physical layer
specification ( DVB-NGH)
Rapport de stage : Allocations de ressources radio dans un rseau local sans fil
(WLAN) de type OFDM
Cours Thorie et pratique des codes correcteurs derreurs par Jean-Yves Chouinard
Thse : Optimisation conjointe de codes LDPC et de leurs architectures de dcodage
et mise en uvre sur FPGA par Jean-Baptiste Dor
Livre : Codes et turbocodes Par Claude Berrou
Article : Performances du dcodage LDPC sur un anneau optique fonctionnant en
mode paquet par Damien Fafchamps.