03.07.2013 Views

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Théorème : équipartition asymptotique (AEP) conjointe<br />

Soit une suite de variab<strong>le</strong>s aléatoires correspondant à des séquences<br />

entrée/sortie de longueur tirées aléatoirement, de façon indépendante <strong>et</strong> distribuées<br />

selon une même loi (i.e. 1 ).<br />

Alors<br />

<strong>1.</strong> lim <strong>1.</strong><br />

2. 1 2 2 .<br />

3. si ˜ ˜ , i.e. si ˜ <strong>et</strong> ˜ sont indépendantes <strong>et</strong><br />

distribuées selon <strong>le</strong>s lois margina<strong>le</strong>s de , alors<br />

1 2<br />

; 3 ˜ ˜ 2<br />

NB. Ensemb<strong>le</strong> simp<strong>le</strong>ment typique : ensemb<strong>le</strong> des coup<strong>le</strong>s tels que<br />

1 log .<br />

conjointement typique aussi probab<strong>le</strong> que simp<strong>le</strong>ment typique.<br />

32<br />

3<br />

8

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!