01.06.

2014
1
7. Transformarea Fourrier discret

7.1 Discretizarea domeniului de frecven
7.2 Transformarea Fourrier discret(DFT)

1
2


7. Transformarea Fourrier discret
Pentru a efectua analiza de frecven a unui semnal discret n timp
{x(n)}, vom converti secvena din domeniul de timp la o reprezentare
echivalent n domeniul de frecven. Stim ca o astfel de reprezentare este
dat de transformata Fourrier X() a secvenei {x(n)}. Cu toate acestea, X()
este o funcie continu de frecven i, prin urmare, nu este o reprezentare
computaional convenabil a secvenei {x (n)}.

01.06.2014
2
3


Vom lua n considerare reprezentarea unui ir {x(n)} prin probe a
spectrului de frecvene X(). O astfel de reprezentare a domeniului timp-
frecven duce la transformarea Fourier discret (DFT), care este un
instrument puternic de calcul pentru efectuarea analizei de frecven a
semnalelor discrete-n-timp.
7.1 Discretizarea domeniului de frecven
S considem un semnal discret
x(n) cu transformarea Fourrier
S presupunem c am eantionat X() periodic n frecven, la o
distan de radiani ntre eantioane succesive.
Deoarece X() este periodic cu perioada 2, numai eantioane n
gama de frecvene fundamentale sunt necesare. Pentru comoditate, vom lua
N eantioane echidistante n intervalul 02 cu spaiere =2/N, aa
cum se arat n figura 7.1.
(7.1)
4


Figure 7.1 Frequency-domain sampling of the Fourier transform,
Dac vom evalua (7.1) la , obinem
Sumarea n (7.2) poate fi subdivizat ntr-un numr infinit de sume n care
fiecare suma conine N termeni. Astfel

N k / 2
(7.2)
01.06.2014
3
5


Dac vom schimba indicele de nsumare interioar de la n la n - lN i
schimbm ordinea de sumare, vom obine rezultatul

Pentru k=0,1,2,...,N -1. semnalul
obinut prin repetarea periodic a x(n) la fiecare N probe, este n mod clar
periodic cu perioada fundamental N. Consecutiy, acesta poate fi extins
ntr-o serie Fourier
cu coeficienii Fourrier
(7.3)
(7.4)
(7.5)
(7.6)
6


La compararea (7.3) cu (7.6), putem concluziona c
Prin urmare,
Relaia n (7.8) prevede reconstrucia semnalului periodic x
p
(n) din
probele spectrului X(). Cu toate acestea, aceasta nu implic faptul c
putem recupera X() sau x(n) de la probe. Pentru a realiza acest lucru, avem
nevoie s specificm relaia dintre x
p
(n) i x(n).

Deoarece x
p
(n) este extinderea periodic a cazului dat de (7.4), este
clar c x(n) poate fi recuperat de la x
p
(n) n cazul n care nu exist nici un alias
n domeniul timp, cu alte cuvinte, daca x(n) este limitat n timp la mai puin de
perioada N a x
p
(n).
(7.7)
(7.8)
01.06.2014
4
7


Aceast situaie este ilustrat n Fig. 5.2, unde n cazul n care, fr pierderi
de generalitate, vom considera secven de o durat finit x(n), care este
diferit de zero n intervalul 0nL-1. Observm c, atunci cnd NL
Figure 7.2 Aperiodic sequence x(n) ot length L and its periodic extension for
NL(no aliasing) and N<L (aliasing).
astfel nct x(n) poate fi recuperat de la x
p
(n) fr ambiguitate
8


Pe de alt parte, dac N <L, nu este posibil s se recupereze x(n) de
la extinderea sa periodic, datorit alierii n domeniul timpului.
Astfel, putem concluziona c spectrul unui semnal periodic discret-
n-timp cu o durat finit L, poate fi exact recuperat din eantioanele sale la
frecvene k= 2k/N dac NL. Procedura este de a calcula x
p
(n) , n = 0,1, . .
. . . N 1 din (7.8); atunci
i n cele din urm, X() poate fi calculat de la (7.1).

(7.9)
01.06.2014
5
9


Ca i n cazul de semnale continue n timp, este posibil s se exprime
spectrul de frecvene X() n mod direct n termenii probelor sale X(2k/N), k
=0, 1,..., N 1. Pentru a obine o astfel de formul de interpolare pentru X(),
vom presupune c N L i vom ncepe cu (7.8).
Deoarece x(n) =x
p
(n) for 0n L-1,

Dac am folosi (7.1) i substitut pentru x(n), obinem
Termenul interior de sumare n paranteze de (7.11) reprezint funcia
de interpolare de baz deplasat cu 2 k/N n frecven. ntr-adevr, dac vom
defini

(7.10)
(7.11)
(7.12)
10


Atunci (7.11) poate s fie exprimat
(7.13)
Funcia de interpolare P () nu este familiar (sin) / , dar n schimb, ea este
un omologul periodic de ea, i aceasta se datoreaz naturii periodice a X ().

Schimbare de faz n (7.12) reflect faptul c semnalului x (n) este o cauzal,
finit, cu durata N. Funcia


este reprezentat grafic n fig. 7.3 pentru N = 5.
Observm c funcia P () are
proprietatea
Fgura 7.3
Respectiv formula de interpolare n
(7.13) d exact valoarea probei

La toate celelalte frecvene, formul
asigur o combinaie liniar ponderat a
probelor spectrale originale.
01.06.2014
6
11


S considerm semnalul
Exemplu 7.1
Presupunem c discretizm spectrul X() la N frecvene echidistanate

k
=2k/N, k =0, 1,..., N - 1.
Atunci obinem mostrele din spectru
Spectrul acestuia este discretizat la frecvenele
k
=2k/N, k =0, 1,...,
N - 1.
Determinai sperctrul reconstruit pentru a =0.8 cnd N = 5 i N= 50.
Soluie
Transformarea Fourrier a semnalului x(n) este
12


Secvena periodic x
p
(n), ce corespunde mostrelor de frecvens X(2k/N), k
= 0, 1,. . . , N - 1, poate fi obinut din (7.4) sau (7.8). Atunci
Unde factorul 1/(1 - a
N
) reprezimt
efectul de aliere. Pentru 0 < a < 1,
eroarea alierii tinde spre zero la
N .
Pentru a = 0.8, secvena
x(n) i spectrul ei este prezentat
n Fig. 5.4a i b, respectiv.
Secvena aliat pentru x
p
(n)
pentru N = 5 i N = 50 i
mostrele spectrale
corespunztoare sunt prezentate
in Fig. 5.4 c i d, respectiv.
Notm c efectul alierii este
negligabil pentru N = 50.

Figure 7.4 fa) Plot of sequence x(n)=0.8
n
u(n). Its Fourier transform (magnitude only):
(c) effect oI aliasing with N = 5: (d) reduced effect of aliasing with N = 50.
01.06.2014
7
13


Atunci transformarea Fourrier a acesteia
este
Am definit o secven x(n)
de durat finit aiasing precum
Atunci cnd X() = X(), valorile mostrelor la
k
= 2k/N sunt
identice. Deci:
14


n general, probele de la distane egale de frecven X(2k/N), k =
0,1,..., N-1, , nu reprezint n mod unic secvena iniial x(n) atunci cnd x(n)
are durata infinite. n schimb, probele de frecventa X(2k/N), k = 0, 1,..., N - 1,
corespund la o secven periodice x
p
(n) cu perioada N, unde x
p
(n) este o
versiune alias a x(n), astfel cum a fost indicat nreiaia (7.4) sau

7.2 Transformarea Fourrier Discret (DFT)
n cazul n care secvena x(n) are o durat finit de lungimea L <N,
atunci x
p
(n) este pur i simplu o repetare periodic a x(n), unde x
p
(n) ntr-o
singur perioad este dat ca

n consecin, probele de frecvena X(2k/N), k = 0, 1,...,N - 1,
reprezint n mod unic secventa de durat finit x(n).
Deoarece x(n) x
p
(n) ntr-o singur perioad (cptuit cu N L
zerouri), versiunea original de secventa de durat finit x(n) poate fi obinut
de la probele de frecven {X(2k/N)}prin intermediul formulei (7.8).

(7.15)
(7.16)
01.06.2014
8
15

n rezumat, o secven de durat finit x(n) de lungimea L [adic, x(n) =0
pentru n <0 i n L ] are o transformare Fourrier

Cnd am eantionat X() la frecvene echidistante
k
= 2k/N, k = 0, 1, 2,..., N
- 1, unde N L,, probele rezultante sunt
Relaia n (6.18) este o formul de transformare a unei secvene {x(n)}de
lungime L N ntr-o secven de eantioane de frecven {X(k)}de lungime
N. Deoarece probele de frecven sunt obinute prin evaluarea
transformatei Fourrier X() la un set de N (la distane egale) frecvene
discrete, relaia (7.18) se numeste transformata Fourrier discret (DFT) de
x(n)
(7.17)
(7.18)

16


este numit transformarea Fourrier invers (IDFT). n mod evident, atunci
cnd x(n) are o lungime L <N, IDFT de N puncte produce x(n) =0 for L n N
- 1. Pentru a rezuma, formulele pentru DFT i IDFT sunt
La rndul su, relaia dat de (7.10), care ne permite s recupereze
secvena x(n) din mostrele de frecven
(7.19)
(7.20)
(7.21)
01.06.2014
9
17


Exemplu 6.1
O secven de durata finit cu lungime L este dat ca
Soluie Transformarea Fourrier a acestei secvene este
Magnituda i faza a X() sunt ilustrate in Fig. 7.5 pentru L = 10.
Determinai DFT de N-punct de aceast secven pentru N L
18


Figure 7.5 Magnitude and phase characteristics of the Fourier transform for signal
in example 6.
01.06.2014
10
19
Figura 5.6 ofer o reprezentare DFT de N-puncte, n magnitudine i de faz,
pentru L = 10, N = 50, i N = 100. Acum caracteristicile spectrale ale
secvenei sunt mai evidente, prin compararea acestor spectre cu spectru
continuu X ( ).


DFT de N-puncte de x(n) este pur i simplu X () evaluat la un set de N
frecvene echidistanate
20


Figure 7.6 Magnitude and phase of an N-point DFT in Example 6.1; (a) L =10,
N =50; (b) L =10, ;N =100.
01.06.2014
11
21


Figure 7.6 Magnitude and phase of an N-point DFT in Example 6.1; (a) L =10,
N =50; (b) L =10, ;N =100.