SCOPUL RATEI MULTIPLE Prelucrare de semnale digitale cu frecvene multiple de eantionare

Prelucrarea digital la cea mai sczut rat de eantionare posibil n sistem. minimizarea operaiilor de procesare pstrarea informaiei semnalului iniial, prin respectarea criteriului lui Nyquist (nu se introduc fenomene de aliere).
1 2

RAT MULTIPL
Fundamentul aplicaiilor multi-rat dat de: Supra-eantionare Sub-eantionare n digital Filtru analogic anti-aliere mai simplu, pentru c zgomotul de cuantizare al ADC este mprtiat pe o band de frecvene mai mare.
3

RAT MULTIPL
Exist dou operaii principale de prelucrare: 1. decimarea reduce rata de eantionare cu pstrarea informaiei (filtru + compresor) 2. interpolarea mrete rata de eantionare i include un expandor + filtru.

UTILIZARE N DSP
Obinerea unor date mai uor de prelucrat i stocat
Conversie de la 100 kHz la 10 kHz fr pierderea informaiei dorite sarcini de prelucrare de 10 ori mai reduse Prelucrarea vorbirii. Estimrile parametrilor de transmis sau stocat se calculeaz la frecven ct mai joas.
Compact disc 44,1 KHz

REEANTIONARE
Conversie ntre formatele audio 48 41
DAT 48 KHz

Compresie semnal vocal

Semnal vocal pe DAT 48 KHz

Algoritmi de analiz spectral

Decimare la algoritmi de calcul ai transformatei Fourier discrete (DFT).

1 6

Semnal vocal telefon 8 KHz

Compatibilitate cu alte sisteme

CD muzical cu rata 44,1 kHz de ascultat ntr-un studio ce folosete benzi digitale audio la 48 kHz. Conversie format video: Film (24 cadre / sec) la TV (25 cadre / sec.)
5

Conversie format video

Film 24 cadre/sec

25 24

Televiziune 25 cadre/sec
6

REDUCEREA RATEI DE EANTIONARE: decimarea printr-un factor ntreg

Eliminarea de eantioane (decimare) produce imagini ale spectrului de baz. Pentru a preveni alierea se folosete un filtru digital pentru a limita banda semnalului de intrare la mai puin dect fs/2M. supraeantionare fa de frecvena indicat de criteriul lui Nyquist.
7

Respectarea criteriului lui Nyquist

f sN > 2 f max

f s = Mf sN

f s = Mf sN

f max <

fs 2M

Diagrama bloc a decimrii printr-un factor ntreg M

x[n] h[k] Filtru digital antialias
H[f]

Reducerea ratei de eantionare este obinut prin eliminarea a M-1 eantioane

y[m] = w[mM ] =

w[n] M
Compresor de rat de eantionare

y[m]
k =

h[k ] x[mM k ]
unde
w[n] =

6 kHz

6 kHz

2 kHz
M 1 K =0

k =

h[k ] x[n k ]

Y ( ) =
0 1 2 3
fs 2M

2k M

Replici repetate ale spectrului, la multipli de frecven nou de eantionare

10

f (kHz)

Exemplu: decimare cu M = 3
x[n] X[f] x[n]

Exemplu: decimare cu M = 3
X[f]

11 12 13 14 0 1 2 3 4 5 6 7 8 9 10

11 12 13 14 0 1 2 3 4 5 6 7 8 10 12

n
x[n]

11

f (kHz)
y[m]

0 1 2 3 4 5 6 7 8 9 10

n
x[n]

0 1 2 3 4 5 6 7 8

10

11

12

f (kHz)
y[m]

w[n] h[k] Filtru digital antialias M

Compresor de rat de eantionare

w[n] h[k] Filtru digital antialias M

Compresor de rat de eantionare

6 kHz

6 kHz

2 kHz

6 kHz

6 kHz

2 kHz

11

12

Exemplu: decimare cu M = 3
w[n] W[f] y[m]

Exemplu: decimare cu M = 3
Y[f]

4 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8 10 12

n
x[n]

11

f (kHz)
y[m]

0 1 2 3 4 5 6 7 8 9 10 0 1 2 3

m
x[n]

0 1 2 3 4 5 6 7 8

10

11

12

f (kHz)
y[m]

w[n] h[k] Filtru digital antialias M

Compresor de rat de eantionare

w[n] h[k] Filtru digital antialias M

Compresor de rat de eantionare

6 kHz

6 kHz

2 kHz

6 kHz

6 kHz

2 kHz

13

14

Care este efectul filtrului anti-aliere?

Exemplu pentru FTJ Hanning
1 H ( z ) = 1 + 2 z 1 + z 2 4
Dac scriem

Exemplu pentru FTJ Hanning

Y ( z) = 1 X ( z ) + 2 X ( z ) z 1 + X ( z ) z 2 4

din transformarea

F ( z ) = f (nT ) z n
n =0

z 2 + 2z + 1 =0 4z 2

Ecuaia cu diferene finite:

z = -1 dublu zero z = 0 dublu pol

-1

y (nT ) =
scris i:

1 [x( nT ) + 2 x(nT T ) + x( nT 2T )] 4

Y ( z) =

1 X ( z ) + 2 X ( z ) z 1 + X ( z ) z 2 4

)
15

y ( n) =

1 [x(n) + 2 x(n 1) + x(n 2)] 4

16

Exemplu pentru FTJ Hanning

y ( n) = 1 [x (n) + 2 x( n 1) + x (n 2)] 4

Exemplu pentru FTJ Hanning

Exemplu numeric:
y ( 0) = 1 [2 + 0 + 0] 4 y (1) = 1 [2 + 2 2 + 0] 4 y (3) = 1 [1 + 2 2 + 2] 4

17

18

X[f]

Creterea ratei de eantionare: interpolarea printr-un factor ntreg L

x[n] w[m] L fs 2 kHz
y (m) =

Dac se efectueaz doar compresia, fr filtrare:

y[m] h[k]

0 3 12 f ss 2 Y[f]

6 f ss

9 2f
s s

f (kHz)

Expandor de rat de eantionare

Lfs 6 kHz

Filtru digital antiimagine

Lfs 6 kHz

k =

h(k ) w(m k )

x(m / L), w(m) = 0 altfel

m = 0, L, 2 L,...

012

f (kHz)
19

Y ( ) = X ( L )
20

Interpolare cu L = 3
x[n] X[f] w[m]

Interpolare cu L = 3
W[f]

4 0 1 2 3

11 12 13

f (kHz)

0 1 2 3 4 5 6 7 8 9 10

f (kHz)

fs/2

Lfs/2

21

22

Filtrare la interpolare cu L = 3
y[m] Y[f]

Conversia frecventei de eantionare prin factori diferii de ntreg

In practica, un factor diferit de ntreg este reprezentat ca un numr raional, L/M, unde L si M sunt ntregi, astfel incit L/M sa fie cit mai aproape posibil de factorul dorit.

11 12 13 0 1 2 3 4 5 6 7 8 9 10

Dac L/M > 1 interpolare Dac L/M < 1 decimare

m
0 1 2 4 6

f (kHz)

Lfs/2

Schimbarea in frecventa de eantionare se obine apoi mai nti prin interpolarea datelor prin L si apoi prin decimarea cu M

Energia fiecrui eantion iniial mprtiat de-a lungul a L eantioane de ieire.Este necesara compensarea acestui fenomen (nmulirea fiecrui eantion a lui y(m) prin L)

23

24

Schema bloc operaie de interpolare / decimare cu factor diferit de ntreg

x[n] w[i] v[i] y[m]

Exemplu: interpolare cu 3/2

x[n] w[i] v[i] y[m]

h1[k]

h2[k]

M
fs 2 kHz

L
Lfs 6 kHz

h[k]
Lfs 6 kHz Lfs 6 kHz

M
Lfs/M 3 kHz

fs

Lfs

Lfs

Lfs

Lfs/M

interpolare

decimare

25

26

x[n]

X[f]

4 0 w[i] 1 2 3 n W[f] 0 1 2 fs/2 4 6 f (kHz)

Abordare multi-etaj pentru conversia frecventei de eantionare

Sistemele multi-rat practice folosesc o abordare multietaj, prin reducerea sau creterea gradual a frecvenei de eantionare, rezultnd:
o relaxare semnificativ a cerinelor pentru filtrele anti-alias sau anti-imagine din fiecare etaj. o capacitate necesar de stocare mai mic i un efort de calcul mai mic
de exemplu pentru decimare, dac M > 16, filtrul digital poate avea sute de coeficieni
x[n]
27

11 12 13 0 1 2 3 4 5 6 7 8 9 10

i Y[f]

v[i]

4 0 1 2 Lfs/2

f (kHz)

11 12 13 14 0 1 2 3 4 5 6 7 8 9 i 10 y[m]

0 1 W[f]

f (kHz)

6 0 1 2 3 4 5 m 0 1 2 3 4 6 f (kHz)

y[m] h1 M1 h2 M2 hi Mi
28

ABORDARE MULTI-ETAJ Exemplu decimare

Factorul general de decimare, M, este exprimat ca produsul dintre
factorii individuali: M = M1 M2 ... MN unde Mi, este factorul de decimare pentru etajul i Practic, se implementeaz un numr de maxim 3-4 etaje i se alege optimul pentru Mi (minim de nmuliri pe secund i cerine de stocare) Pentru Mi ntregi, varianta optim este M1 > M2 > M3 > .

ABORDARE MULTI-ETAJ Exemplu decimare

Proiectarea convertoarelor de frecven de eantionare cuprinde etapele: 1. specificarea cerinelor generale ale filtrrii antialias i anti-imagine. 2. determinarea numrului optim de etaje pentru decimare / interopolare, care va conduce la cea mai eficienta implementare. 3. determinarea factorilor de decimare sau interpolare pentru fiecare etaj 4. proiectarea unui filtru adecvat pentru fiecare etaj
30

29

Determinarea numrului de etaje i a factorilor de decimare

Numrul optim de etaje este acela care conduce la cel mai mic efort computaional, de exemplu msurat prin numrul de nmuliri pe secunda (MPS) sau prin cerinele totale de stocare (TSR) pentru coeficieni:
Unde:

Determinarea numrului de etaje i a factorilor de decimare

Frecventa de eantionare de ieire pentru etajul i este data de: fi = fi-1/Mi , i = 1, 2, ..., I unde Mi este factorul de decimare al etajului i Frecvenele de eantionare iniial i final sunt f0 i respectiv fI Putem spune c: f0 = fs (frecvena de eantionare a intrare), iar fI = fs/M

MPS = N i f i
i =1

TSR = N i
i =1

Ni = numrul de coeficieni ai filtrului pentru etajul i, cu neglijarea oricrei simetrii ntre coeficienii filtrului I = numrului de etaje fi = Frecvena de eantionare de ieire pentru etajul i
31

32

Determinarea numrului de etaje i a factorilor de decimare

Alegerea numrului de etaje (I) i a factorilor de decimare nu este o problema uoar, dar
n practic, numrul de etaje este rareori mai mare de 3 sau 4 n plus, pentru o valoare a lui M, exista doar un set limitat de factori ntregi posibili o abordare normal este
s se determine toi factorii posibili ai lui M (setul posibil pentru valorile Mi) s se determine valorile pentru MPS si TSR
33

Determinarea numrului de etaje i a factorilor de decimare

Algoritmul pentru cutarea valorilor optime pentru I i M poate fi urmtorul:
Specificarea parametrilor generali ai filtrului Pentru fiecare valoare a lui I, (I=1,2,...,Imax), se obine tot setul posibil de factori ntregi de decimare, corespunztor lui M total Pentru fiecare set de factori de decimare se determina cerinele filtrului, i valorile MPS i TSR Pentru fiecare valoare I, se selecteaz factorii de decimare rezultnd cel mai eficient proiect n termeni de cerine de stocare Se selecteaz soluia optim (stocare vs performan vitez).
34