Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Elements dune chane DVB-S2

8 juin 2012

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Plan

Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Plan

Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes QC-LDPC


Principaux elements dune chane DVB-S2

DVB-S2
DVB-S2

Principaux elements

Codes LDPC

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Base Band Frame

DVB-S2
Trame bande de base

Codes LDPC

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

DVB-S2

Structure Trame Codee

EC encoding

Codes LDPC

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

DVB-S2
Coding Parameters
Codage de canal

Codes LDPC

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

DVB-S2
nterleaver
Entrelacement

Codes LDPC

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

Codes QC-LDPC

DVB-S2
Modulations
Moreover their performance on linear channels are almost as good as their QAM
competitors.

100
10

110

00

000

=1

=1
010
I

11

01

001
011
101
111

(a) QPSK

(b) 8-PSK


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

(a) QPSK

Codes QC-LDPC

(b) 8-PSK

DVB-S2
Modulations

1010

1000

11001
00101

R3

0000

R2

R1

1110

1100

1111

11100

0100

11110

00000

00100

10100

00001
01000

R2

10101

R1

10000

10001

11000

text

0111

01001

01100

0010

0110

01101

11101

text

1101

10110

0101

10111

10010

10011

01110
00010

00110

0011

11010

0001
00111

11111

1011

00011

1001
01111

(c) 16-APSK

01011

(d) 32-APSK
Figure 6. Constellation Labelings

11011

01010


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Constellation Peak to

DVB-S2
Modulations

Robert Vallet

Constellation Peak to average =2.15 dB

45

14/04/2005


Principaux elements dune chane DVB-S2

DVB-S2
PL Frame
Trame Couche Physique

Codes LDPC

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

PLFrame Scrambler
DVB-S2
Scrambling

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

DVB-S2

Mise en forme par racine de cosinus sureleves

Square root Nyquist Filter

= 0.2;0.25;0.35

Mono carrier for QPSK or 8PSK

Multi carrier for 16APSK or 32APSK

With non linear compensation

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

DVB-S2

ciency in the AWGN channel (ideal demodulation).

Performances

SK 1/2 and 8PSK 2/3 in

Fig. 24. Comparison of BER curves for 16 APSK 3/4 and 32APSK 4/5 in
AWGN and nonlinear channels (with and without synch losses).

Codes QC-LDPC


Principaux elements dune chane DVB-S2

DVB-S2
Performances

Fig. 22.

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Required E =N versus spectrum efciency in the AWGN channel (ideal demodulation).

Principaux elements dune chane DVB-S2 is still very good due to the careful choice of check node/bit node
performance
Codes LDPC
Decodage iteratif

Modulations

QPSK

1.E-01

3/5

8-PSK
3/5

2/3

1.E-02
Packet Error Rate

DVB-S2

connections. Performance of various code rates with different constellations on AWGN

channel is depicted in Figure 7. Maximum number of decoder iterations is 50. If a valid
codeword is not found by then, the decoder outputs its current bit estimates at the end
of 50 iterations. Each LDPC frame is divided to form multiple MPEG packets, 188 bytes
each. Since the error rate requirements of DVB-S2 are rather stringent (10-7 packet
error rate), an outer BCH code with the same block length as LDPC frame and an error
correction capability of up to 12 bits is employed.

9/10

16-APSK
3/4

3/4

8/9

1/2
3/4

2/3

3/4

5/6
5/6

4/5

1.E-03

4/5
2/3

32-APSK
4/5

1.E-04

5/6
8/9

1.E-05

8/9

8/9

9/10
9/10

1.E-06

5/6

1.E-07
0

7 8 9 10 11 12 13 14 15 16
Es/No (dB)

Figure 7. Performance of LDPC+BCH Codes over AWGN Channel, N=64800 bits

C/N requirements of DVB-S2 concatenated LDPC and BCH codes at 10-7 MPEG PER for
various code rates and modulation schemes are shown in Figure 8. For comparison, the
performance of DVB-S code and Shannon limits of constellations are also plotted. It is

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

DVB-S2
Modulations

Performance:

Less than 1dB from

Shannon Limit

More than 2dB better

than DVB-S/DSNG


Principaux elements dune chane DVB-S2

adopted:

Decodage iteratif

Codes LDPC

Up-link: ITU climatic zone L; frequency: 14.29 GHz; Atmospheric loss and rain attenuation for
99.9% of average year (a.y.): 0.2 + 5.6 dB.

DVB-S2
Modulations

Satellite: G/T(dB/K): 4.3; transmitted EIRP at saturation: 46.5 dBW.

Down-link: ITU climatic zone K; frequency: 10.99 GHz; antenna efficiency: 60%; coupling loss:
0.5 dB, pointing loss: 0.5 dB; LNB noise figure: 1.1 dB; Atmospheric loss and rain attenuation
for 99.9% a.y.: 0.1 + 2.4 dB.

SDTV and HDTV broadcasting (CCM and VCM)

Table 2 compares DVB-S2 and DVB-S broadcasting services via 36 MHz (at 3 dB) satellite transponders in Europe, using 60 cm receiving antenna diameters. The example video coding bitrates
are: 4.4 Mbit/s (SDTV) and 18 Mbit/s (HDTV) using traditional MPEG-2 coding, or 2.2 Mbit/s (SDTV)
and 9 Mbit/s (HDTV) using advanced video coding (AVC) systems which the DVB Project is
currently defining for future applications.
The required C/N of the two systems, DVB-S and DVB-S2, have been balanced by exploiting
different transmission modes and by fine tuning the DVB-S2 roll-off factor and symbol rate. The
results confirm the capacity gain of DVB-S2 versus DVB-S, exceeding 30%. Furthermore, by
combining DVB-S2 and AVC coding, an impressive number of 21 to 26 SDTV channels per transponder are obtained, thus dramatically reducing the cost per channel of the satellite capacity. The
combination of DVB-S2 and new AVC coding schemes can favour the introduction of new HDTV
services, with an adequate number of programmes per transponder (e.g. 5 to 6), reducing the satellite capacity cost increase with respect to current SDTV services.
Table 2
Example comparison between DVB-S and DVB-S2 for TV broadcasting

51

Satellite EIRP (dBW)

System

53.7

DVB-S

DVB-S2

DVB-S

Modulation & coding

QPSK 2/3

QPSK 3/4

QPSK 7/8

8PSK 2/3

Symbol rate (Mbaud)

27.5 ( = 0.35)

30.9 ( = 0.0)

27.5 ( = 0.35)

29.7 ( = 0.25)

C/N (in 27. 5 MHz) (dB)

DVB-S2

5.1

5.1

7.8

7.8

33.8

46 (gain = 36%)

44.4

58.8 (gain = 32%)

Number of SDTV
programmes

7 MPEG-2

10 MPEG-2

10 MPEG-2

13 MPEG-2

15 AVC

21 AVC

20 AVC

26 AVC

Number of HDTV
programmes

1-2 MPEG-2

2 MPEG-2

2 MPEG-2

3 MPEG-2

3 - 4 AVC

5 AVC

5 AVC

6 AVC

Useful bitrate (Mbit/s)

The DVB-S2 system may also deliver broadcasting services over multiple Transport Streams,
providing differentiated error protection per multiplex (VCM). A typical application is broadcasting of
a highly protected multiplex for SDTV, and of a less protected multiplex for HDTV. Assuming we
transmit a symbol rate of 27.5 Mbaud and use 8PSK 3/4 and QPSK 2/3 modulation, 40 Mbit/s could
be available for two HDTV programmes and 12 Mbit/s for two to three SDTV programmes, with a
difference in C/N requirements of around 5 dB.
EBU TECHNICAL REVIEW October 2004
A. Morello and V. Mignone

6 / 10

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

DVB-S2
Modulations

Fig. 25.

Block diagram of a DVB-S2 ACM link.

encoders. DVB-S (QPSK1/2) would instead require a 5 dB

more powerful station to offer a constant bit rate of 6.1 Mb/s.
VI. CONCLUSION
In this paper we have presented the main characteristics
of the DVB-S2 system, and described the main modulation/
demodulation algorithms for a modem implementation, including receiver synchronization. The algorithms have been
presented in detail and analyzed by means of theory and com-

Decodage iteratif

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Plan

Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes LDPC
Introduction

1963 : Gallager, codes LDPC regulier, decodeur A et B

1981 : Tanner, codes denis sur les graphes.

1995 : MacKay, decodage par BP

2001 : Richardson et Urbanke, codes LDPC irreguliers et

evolutions de densites.

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes Low-Density Parity-Check (LDPC)

Introduction

Denition
CH = {c GF (2)N |H.c = 0}

H est la matrice de parite du code de taille M N,

Si H de rang plein : R = K /N avec K = N M,

Equations de parite : j:hij =0 cj = 0, i = 1 . . . M,

H est dte a faible densite si

`

elements non nuls
N.M

N+

Codes QC-LDPC

e
e
st connect ` branches. La gure 4-2 nous donne la reprsentation dun code rgulier de
ea

Codes LDPC
D
`tres ( = elements dune cha4).DVB-S2
e Principaux 8, = 2, = ne Les deux premi`res reprsentations sont les reprsentations
e
e
e ecodage iteratif
lentes dun code particulier ` laide de sa matrice de parit et du graphe factoriel associ.
a
e
e

de est issu de la famille de codes paramtre par ( = 8, = 2, = 4) et dont la

e e

a
entation est donne par le troisi`me graphe de la gure 4-2. Un code correspond alors `
e
e

Repr particuli`re
alisation esentationde lentrelaceur.
e

Codes Low-Density Parity-Check (LDPC)

11
00
11
00
11
00
11
00

Codes QC-LDPC

11 111
00 000
11 111
00 000
11 111
00 000
11 111
00 000

11
00
11
00
11
00
11
00

11
00
11
00
11
00
11
00

11 111
00 000
11 111
00 000
11 111
00 000
11 111
00 000

11
00
11
00
11
00
11
00

e
Reprsentation dun code rgulier de param`tres (, , ) = (8, 2, 4). Le prem
e
e
reprsente un code particulier (une ralisation de lentrelaceur) issu de la famille ( = 8,
e
e
reprsente par le second graphe.
e
e

de Parite -2
Matrice Fig. 4
11
00
11
00
11
00
11
00
Graphe de Tanner
11
00
11
00
11
00
11
00

111
000
111
000
111
000
111
000

11
00
11
00
11
00
11
00

Graphe bipartite associe dt de Tanner

Noeuds de variables : associes au bits du mot de codes,

- 49

Noeuds de parite : associes au equations de parites,

branches :
lien entre noeuds de variables et noeuds de parite.
11
00
11 111
00 000
11
00
11
00
11 111
00 000
11
00

Un noeud de variable n sera connecte au noeud de parite m si

11
00
11 111
00 000
11
00
11
00
11 111
00 000
11
00
hmn = 1 dans la matrice.

2 Reprsentation dun code rgulier de param`tres (, , ) = (8, 2, 4). Le premier graphe

e
e
e


Principaux elements dune chane DVB-S2

riables et de contraintes

Codes LDPC
Decodage iteratif
Codes `
de parit sont connects entre eux par des branches qui indiquentQC-LDPC
e
e
a
quelles quations de parit participent les dirents nuds de variables et donc les bits associs.
e
e
e
e
Ainsi le -i`me nud de variable et le -i`me nud de contrainte de parit seront connects
e
e
e
e
si , = 1. On appellera degr de connection dun nud de variable (idem pour un nud de
e
Codes LDPC :contrainte de parit) le nombre de branches connectes ` ce nud. Un nud sera dit de degr
prols
e
e a
e
e
e
sil est connect ` branches. La gure 4-2 nous donne la reprsentation dun code rgulier de
ea
param`tres ( = 8, = 2, = 4). Les deux premi`res reprsentations sont les reprsentations
e
e
e
e
Codes quivalenteseguliersparticulier ` laide de sa matrice de parit et du graphe factoriel associ.
LDPC r dun code
e
a
e
e
Ce code est issu de la famille de codes paramtre par ( = 8, = 2, = 4) et dont la
e e
`
Parametres :est donnc ), le troisi`me graphe de la gure 4-2. Un code correspond alors `
reprsentation (dv , d e par
e
e
e
a
e
dv une ralisation de 1 epar colonne,
: nombre particuli`re de lentrelaceur.

Codes Low-Density Parity-Check (LDPC)

dc : nombre de 1 par ligne,

R 1 dv /dc

(2, d
Matrice de Parite c )

Codes LDPC irreguliers

11
00
11
00
11
00
11
00

11 111
00 000
11 111
00 000
11 111
00 000
11 111
00 000

11
00
11
00
11
00
11
00

non regulier : degres differents possible pour chaque noeud,


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Plan

Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes Low-Density Parity-Check (LDPC)

Decodage par Propagation de croyance (Belief Propagation, BP)

Decodage iteratif des codes LDPC

Decodage par Maximum de vraisemblance : trop complexe,

Mise en oeuvre dun algorithme iteratif de decodage : algorithme

`
de propagation de croyances (Belief Propagation, BP) par mise a
jour successive de messages (croyances) en sortie de noeud

de variables et de parite,
`
Hypotheses : entrelacement parfait
`

les messages arrivant a un noeud de variable ou de parite

sont consideres comme independants

`
hypothese darbre local qui permet un calcul explicite des

messages (probabilites ou log-rapport de probabilites (LLR))

transitant sur les branches du graphe de Tanner associe,

les messages transitant sur le graphe sont par nature
`
extrinseques,

`
Algorithme BP : algorithme iteratif sous-optimal a relativement

faible complexite.

Codes LDPC
Decodage iteratif
blances (log likelihood ratio, LLR). Nous prsentons maintenant lalgorithme BP en Codes QC-LDPC
e
prenant
(=0{})
une reprsentation ` laide des LLR. Nous noterons = log( (=1{}) ), le message de sortie sur
e
a

Principaux elements dune chane DVB-S2

( =0{ })
Codes Low-Density Parity-Checkle(LDPC)sortie sur une branche
une branche dun nud de variable et = ( ( =1{ }) ) message de

Ddun nud dePropagation de croyance (resp. { }) reprsente lensemble des messages entrant
ecodage par contrainte de parit. {}
e
e
sur un nud de variable (resp. nud de contrainte de parit) hormis la branche de de sortie
e
considre. a jour des noeuds de variables
ee
Mise `
Pour lalgorithme BP, chaque itration de dcodage est compose de deux tapes:
e
e
e
e
p(c=0|{z})

les messages consideres sont des LLR v = log(

Mise ` jour des nuds de variables (pour un nud de degr ) (cf. notations gure 4-3) :
a
ep(c=1|{z})
Observation du canal

u0
Noeud de donne
e
(l1)
u1

i
(l1)

(l)

vm

uk

Noeud de parit
e

Fig. 4-3 Mise ` jour des nuds de variables

(l)
(l1)
i a

vm = u0 + k=1,k=m uk
, m = 1 . . . i
u0 = log( p(x=0|y) )- = log( p(y|x=0) )
- 51
p(x=1|y)
p(y|x=1)


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

()

Codes QC-LDPC

(1)
,

= 0 +
Codes Low-Density Parity-Check = 1 . . .
(LDPC)
=1,=

Decodage par Propagation de croyance

est le message (LLR) de la m-i`me branche ` la sortie dun nud de variable . Les
e
a
messages sont les LLR ` lentre dun nud de variable et 0 est le LLR de lobservation
a
e
(0)
e
du canal. A la premi`re itration, tous les messages sont nuls. On a galement 0 =
e
e
`

Mise a jour des noeuds de parite

(=0)
(=0)
e
log( (=1) ) = log( (=1) ) si , qui reprsente un bit du mot de code, est une variable
al messages consida es sont des 1}.
e
e
e er

lesatoire qui-distribue ` valeur dans {0, LLR u = log( p(c =0|{z }) )

p(c =1|{z })

Mise ` jour des nuds de contraintes de parit (pour un nud de degr ) (cf. notations
a
e
e
gure 4-4):
Noeuds de donne
e

(l)

(l)

v1

vm

(l)

uk

Noeud de parit
e

(l)

(l)

v
Fig. 4-4u Mise ` jjour des nuds demcontraintes de parit
a
e
k

tanh

m=1,m=k
()

tanh

tanh

, k = 1 . . . j

()

tanh

, = 1 . . .


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

Codes Low-Density Parity-Check (LDPC)

Decodage par Propagation de croyance

Decodage et decision
i
(L)

uk , n = 1 . . . N

vapp,n = u0 +
k=1

mn =

1 sign(vapp,n )
, n = 1 . . . N
2

Messages initiaux pour differents canaux

BEC : u0 {+, , 0},
BSC : u0 = (1)y[n] log( 1p ),
p
Gaussien : u0 =

2
2 y[n],
b

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

Codes QC-LDPC

Codes Low-Density Parity-Check (LDPC)

Algorithme BP simplie : Min-Sum

(l)

(l)

(l)

sign(vm ) min (|vm |) , k = 1 . . . j

uk =

m=k

m=1,m=k

Algorithme Min-Sum attenue

(l)

(l)

(l)
(l)
uk = k

sign(vm ) min (|vm |) , k = 1 . . . j

m=k

m=1,m=k

0 < < 1 est un facteur dattenuation, eventuellement variable.

Algorithme Min-Sum avec offset

(l)

uk =
m=1,m=k

(l)

(l)

sign(vm ) max min (|vm |) , 0

m=k

, k = 1 . . . j

0 < < 1 est un facteur dattenuation, eventuellement variable.


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Plan

Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes QC-LDPC


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

Codes QC-LDPC

Codes Low-Density Parity-Check (LDPC)

Codes Quasi-cycliques : denitions et proprietes

Denitions
1

chaque mot de code de taille N = n L comportent n sections

de L bits,
`
toute permutation circulaire des mots de codes restreinte a la
longueur dune section est un mot de code.

Representation

Matrice polynomiale : ces matrices peuvent etre representees

par une matrice dte polynomiale dont les elements sont des

`
polynomes associes a la matrice de permutation,
0 1 0 . . . . . . 0
.

0
.

P = ..
.
..
0
1

1
.

0
.
.
.

...

.
.

.
.
.

...

.
.

.
.

1
0
...

.
.
.

0
.
.
.

1
0


Principaux elements dune chane DVB-S2

Decodage iteratif

Codes LDPC

Codes QC-LDPC

Codes Low-Density Parity-Check (LDPC)

Codes Quasi-cycliques : denitions et proprietes

Exemple :
H=

I + P2
I+P

I + P4
P + P3

I
0

0
I

Denitions
`
Matrice de base : on peut associer a la matrice H une matrice de

`
base HB dont les elements sont le nombre de monomes a

chaque elements non nul de taille L L,
Ordre de lift/extension/expansion : on dt que H est obtenue par

extension ou lifting de HB dordre L.

HB =

2
2

2
2

1
0

0
1


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes Low-Density Parity-Check (LDPC)

Codes Quasi-cycliques : denitions et proprietes

Representation par protographes

`

on peut associer un graphe de Tanner a HB qui represente la

description synthetique des connections de H,

le graphe resultant est appele protographe (projected-graph),

Representation du graphe projete (protographe)


Principaux elements dune chane DVB-S2

Codes LDPC

Decodage iteratif

Codes QC-LDPC

Codes Low-Density Parity-Check (LDPC)

Codes Quasi-cycliques : interets pratiques

le codage peut etre realise de maniere lineaire en temps car la

`
matrice generatrice peut etre realisee a laide de simples
`
registres a decalage,

representation de H simpliee par utilisation conjointe de la

`
matrice de base et des polynomes associes a lextension,

`

le decodage peut-etre realise de maniere fortement parallelisee

`
codes ayant en general un tres bon compromis

complexite/performance

de facto, le type de codes utilises dans les standards