1

Filtrage num rique; quantication e

DESS G nie Informatique et Statistique e Option Codage et Compression des Signaux

I. S OUS - E CHANTILLONNAGE

DE SIGNAUX NUM E RIQUES

V rier quen prenant e 1 0 = h1 = g0 = 1 = ; h g 2 hn = gn = 0 , n = 0, 1 on obtient bien un sch ma a reconstruction parfaite. e ` 4) R interpr ter la d composition polyphase. e e e III. QUANTIFICATION D UNE VARIABLE L APLACIENNE AL E ATOIRE

On sint resse a la d composition polyphase, qui consiste e ` e a associer a un signal num rique des versions sous- chantil` ` e e lonn es, sans perte dinformation: a un signal x 2 (Z) on e ` associe les signaux s = H 0 x : sn = x2n , d = G0 x : dn = x2n+1 . 1) Montrer que la TFD de s est donn e par e s() = 1 x +x + 2 2 2 ,

On consid` re une variable al atoire Laplacienne X, de dene e sit : R+ R+ d nie par e e (x) = ex , etant un r el positif quelconque. On souhaite quantier cette e variable al atoire sur R = log2 (M ) bits. Pour cela, on choisit e un pas de quantication , et on d nit xm = m, m = e 0 . . . M 1. Le quanticateur est alors d ni par e Q(x) = ym y+ si x [xm ,xm+1 [ , m = 0, . . . M 2 si x [xM1 ,[

et expliciter la TFD d de d. 2) Expliciter les transform es en z correspondantes S et D. e 3) Expliciter un sch ma de reconstruction du signal x a pare ` tir de s et d, dans lespace des suites, dans lespace de Fourier et dans lespace z. II. C ODAGE
PAR SOUS BANDES DE

H AAR

1) On consid` re les op rations e e x 2 (Z) u = h x s : sn = u2n v = g x d : dn = v2n ,

1. Montrer que pour tout m, le ym qui minimise la distorsion xm+1 partielle xm (x ym )2 (x) dx est donn par e ym =
xm+1 x(x) dx xm xm+1 (x) dx xm

o` h et g sont deux suites a support ni. Exprimer les u ` TFD s et d en fonction de x, ou les transform es en z e respectives S et D de s et d en fonction de X. 2) On introduit les signaux et d nis par e n = n = sn/2 0 dn/2 0 si n est pair, sinon si n est pair, sinon,

et une expression similaire pour y+ . 2. Exprimer ym et y+ explicitement en fonction de et . Montrer que dans la limite haute r solution 1, on e retrouve le quanticateur uniforme ym = (m + 1/2) , et que y+ = (M 1) + 1/ . 3. Montrer que la distorsion sexprime comme une fonction compliqu e (mais n anmoins explicite) de . Le optie e mal est obtenu en minimisant la distorsion num riquement. e 4. On se place maintenant compl` tement dans le cadre de lape proximation haute r solution du cours, qui fournit la r` gle e e des 6dB. Dans cette approximation, et en n gligeant le bruit de e saturation, exprimer la distorsion en fonction de M , et .

o` et g sont deux nouvelles suites a support ni. Exuh ` primer Y en fonction de X (ou y en fonction de x), et donner une condition n cessaire et sufsante pour que e y[x] = x pour tout x (reconstruction parfaite). 3) On consid` re le cas des ltres de Haar: e

et on note y = y[x] un signal reconstruit a partir de s et ` d, d ni par e y =h+g , (1)

1 h0 = h1 = g0 = g1 = ; hn = gn = 0 , n = 0,1 2