11

CAPITOLUL 2 - ANALIZA FOURIER

2.1 Analiza Fourier continu
Motivaia utilizrii instrumentelor corespunztoare analizei frecveniale are la
baz necesitatea extrapolrii anumitor frecvene coninute ntr-un semnal dat,
frecvene utilizate ulterior n obinerea unor informaii din semnal.
Analiza Fourier este util n cazul cnd raportul semnal zgomot este relativ
mare, fiind n acelai timp i o metod direct folosit la determinarea funciilor de
convoluie i corelaie.
2.1.1. Seria Fourier pentru semnale continue i periodice
Reprezentarea matematic de baz a semnalelor periodice este seria Fourier,
care este de fapt o sum ponderat de sinusoide sau exponeniale complexe.
Matematicianul francez, Jean Babtiste Joseph Fourier (1768 1830) utilizeaz
seria trigonometric n conducia cldurii i a distibuiei cldurii prin corp.
Preocuprile n ceea ce privete reprezentarea matematic a semnalelor s-au extins i
n alte domenii.
Fie dat semnalul periodic x(t) de perioada T
p
. Semnalul x(t) se poate reprezenta
printr-o serie de forma:

k
t F k 2 j
k
0
e C ) t ( x

(1)
numit serie Fourier, unde frecvena fundamental F
0
reprezint inversul perioadei
p
T
(
p
0
T
1
F ).
Pentru a determina expresia coeficientilor {C
k
} se nmulete relaia (1) cu
expresia
t l F 2 j
0
e

, i se integreaz pe o singur perioad (t
0
, t
0
+T
p
):

+



+

,
_

p 0
0
0 0
p 0
0
0
T t
t
k
t k F 2 j
k
t l F 2 j
T t
t
t l F 2 j
dt e C e dt e ) t ( x

Pnetru nceput se evalueaz membrul drept i rezult:
12
p 0
0
0
p 0
0
0
p 0
0
0 0
T t
t
k
0
t ) l k ( F 2 j
k
k
T t
t
t ) l k ( F 2 j
k
T t
t
k
t k F 2 j
k
t l F 2 j
) l k ( F 2 j
e
C
dt e C dt e C e
+

+

+

1
]
1

,
_

Pentru kl:
0
) l k ( F 2 j
e
p 0
0
0
T t
t
0
t ) l k ( F 2 j

, deoarece
) ( 2
0
l k F j
e

este o funcie
periodic, de perioad T
p
.
Pentru k=l:
p
T t
t
T t
t
T t dt
p 0
0
p 0
0

+ +

.
n consecin

+

p l
T t
t
t l F 2 j
T C dt e ) t ( x
p 0
0
0

+


p 0
0
0
T t
t
t l F 2 j
p
l
dt e ) t ( x
T
1
C

(2)
Formula (2) reprezint formula de calcul pentru coeficienii seriei Fourier. O
problem n aceast abordare o reprezint convergena seriei Fourier ctre valorile lui
x(t) pentru orice valoare a lui t.
Condiiile lui Dirichlet garanteaz convergena seriei pentru orice valoare a
lui t, exceptnd valorile lui t pentru care x(t) este discontinuu.
Aceste condiii sunt:
1) x(t) trebuie s aib un numr finit de discontinuiti n intervalul [t
0
, t
0
+T
p
],
oricare ar fi t
0
din R.
2) x(t) conine pe o perioad un numr finit de maxime i minime locale.
3) x(t) este integrabil absolut pe orice perioad:
<

+
p
T t
t
dt t x
0
0
| ) ( |
.
Seria Fourier poate fi scris i sub forma unei sume ponderate de sinusoidale.
Plecnd de la relaia:

k
t k F 2 j
k
0
e C ) t ( x

,
Unde


p
0
T
t k F 2 j
p
k
dt e ) t ( x
T
1
C

.
n general C
k
sunt complexe. Este uor de demonstrat faptul c dac x(t) este real,
atunci C
k
i C
-k
sunt complex conjugate.
k k
j
k k
j
k k
e | C | C ; e | C | C

cu aceste notaii i avnd n vedere c

sin j cos e
j
+ , seria Fourier devine:

+ +
1 k
k 0 k 0
) t kF 2 cos( | C | 2 C ) t ( x
.
Se aplic formula
13
k 0 k 0 k 0
sin ) t kF 2 sin( cos ) t kF 2 cos( ) t kF 2 cos( +
i rezult
( )

+ ) t kF 2 sin( b ) t kF 2 cos( a a ) t ( x
0 k 0 k 0
,
unde, . sin | C | 2 b ; cos | |C 2 a ; C a
k k k k k k 0 0

2.1.2. Spectrul densitii de putere a semnalelor periodice
Un semnal periodic are o energie infinit i o putere medie finit care este
dat prin relaia:

p
T
2
p
x
dt ) t ( x
T
1
P
.
Dar ) t ( x ) t ( x | ) t ( x |
* 2
.
Se exprim x
*
(t) print-o relaie de forma:

k
t kF 2 j *
k
*
0
e C ) t ( x

.
Cu aceste notaii relaia de calcul a puterii devine:
Parseval lui relatia - | C | dt | ) t ( x |
T
1
P
| C | C C
dt e ) t ( x
T
1
C dt e C ) t ( x
T
1
P
k
2
k
T
2
p
x
k
2
k
k
k
*
k
k
T
t F k 2 j
p
*
k
T
k
t kF 2 j *
k
p
p
p
0
p
0

Pentru a demonstra semnificaia fizic a relaiei anterioare se consider x(t)
ca fiind o simpl exponenial:
t kF 2 j
k
0
e C ) t ( x



. n acest caz toi coeficienii
seriei Fourier corespunztoare lui x(t) sunt nuli, exceptnd C
k
. n concluzie,
2
k x
| C | P
.
Funcia care pune n eviden spectrul densitii de putere a unui semnal x(t)
este ilustrat n figura urmtoare:
14
2.1.3. Transformata Fourier pentru semnale continue aperiodice
n paragraful anterior s-a prezentat seria Fourier corespunztoare unui
semnal periodic. Pentru a ilustra trecerea de la seria Fourier la transformata Fourier se
consider un semnal aperiodic x(t) de durat finit, reprezentat n figura urmtoare:
Pentru acest semnal aperiodic se poate lua un semnal peridic x
p
(t), de
perioad T
p
, ilstrat n figura de mai jos:
Dac

p
T
, atunci se poate spune c

,
_

) t ( x lim ) t ( x ), t ( x ) t ( x
p
T
p
p
.
Seria Fourier asociat semnalului periodic x
p
(t) este:

,
T
1
F ; e C ) t ( x
p
0
t kF 2 j
k p
0

unde,

2
T
2
T
t kF 2 j
p
p
k
p
p
0
dt e ) t ( x
T
1
C

.
Deoarece x
p
(t) = x(t) pentru -T
p
/ 2 t T
p
/ 2, coeficienii se pot scrie sub
forma:
15

2
T
2
T
t kF 2 j
p
p
k
p
p
0
dt e ) t ( x
T
1
C

.
pentru
p
T , coeficienii devin:

dt e t x
T
C
t kF j
p
k
0
2
) (
1

.
Se noteaz cu F = kF
0
i se definete funcia X(F) numit transformata
Fourier a lui x(t) sub urmtoarea form:

dt e ) t ( x ) F ( X
t F 2 j
Obs: Coeficienii C
k
pot fi exprimai sub forma:
) F k ( X
T
1
C
0
p
k

.
Pornind de la seria Fourier i de la expresia lui C
k
n funcie de de X(kF
0
), se
poate defini i transformata Fourier invers, printr-o relaie de forma:

+
dF e ) F ( X ) t ( x
t F 2 j
.
Deoarece

2
2


d
dF F
, iar relaiile anterioare devin:

dt e t x X
d e X t x
t j
t j
) ( ) (
) (
2
1
) (

2.1.4. Spectrul densitii de energie a semnalelor aperiodice

Fie x(t) un semnal de energie finit, iar X(F) transformata Fourier a
semnalului x(t). Energia lui x(t) se definete prin relaia:

dt | ) t ( x | E
2
x
, care
poate fi exprimat sub forma:
[ ]
[ ]

dF | ) F ( X | dF ) F ( X ) F ( X dF dt e ) t ( x ) F ( X
dt dF e ) F ( X ) t ( x dt ) t ( x ) t ( x E
2 * t F 2 j *
t F 2 j * *
x

Deci se poate scrie:

dF F X dt t x E
x
2 2
| ) ( | | ) ( |
.
Relaia de mai sus se numete relaia lui Parseval pentru semnale
aperiodice, finit energetice i care pune n eviden conservarea energiei exprimat
att n domeniul timp ct i n domeniul frecven.
16
2.2. Analiza Fourier discret
2.2.1. Transformata Fourier standard discret
Dup cum se tie transformata Fourier standard a unui semnal continuu x(t) se
definete prin relaia urmtoare
) , ( f , f 2 , dt e ) t ( x ) f ( X
t j

. (2.1)
Dac x(t) este o variabil aleatoare atunci existena transformatei Fourier
necesit un cadru matematic mult mai complex. Deoarece se lucreaz cu secvene de
date de lungime i amplitudine finite, transformata Fourier reprezint o secven de
numere complexe determinabile.
Dac se consider o secven complex z(i) unde 1 , 0 N i , atunci
transformata Fourier discret este dat de relaia
1 N , 0 k ; ik
N
2
j exp ) i ( z T ) k ( Z
1 N
0 i

,
_

. (2.2)
n relaia (2.2) s-a notat cu
min
f k k

,
NT
f
1
min
, T i i

, unde T este
perioada de eantionare a semnalului.
Pentru justificarea relaiei (2.2) se utilizeaz transformata Fourier dat de
relaia (2.1). Calculul integralei se face aplicnd metoda dreptunghiului pentru care se
obine
dt e ) t ( z ) f ( Z
t j

1 N
0 i
T i j
e ) iT ( z T

. (2.3)
Se noteaz cu
NT
k
2 f 2

(
NT
1
k f ), iar relaia anterioar devine
) T i
T N
1
k 2 j ( exp ) iT ( z T )
NT
1
k ( Z
1 N
0 i
/
/

(2.4)
sau, dac se utilizeaz notaiile de mai sus, se obine urmtoarea expresie pentru
transformata Fourier discret
) ki
N
2
j ( exp ) i ( z T ) k ( Z
1 N
0 i

. (2.5)
17
Se observ c discretizarea n timp a lui z(t) duce la discretizarea n frecven a
lui Z(f). Valorile lui Z(f) pot fi reconstituite i ntre momentele eantionrii utiliznd o
metod de interpolare.
Deoarece realizarea
1 N , 0 i
{z(i)}

este cunoscut pentru 1 , 0 N i , atunci
transformata Fourier Z(k) este o funcie periodic ce verific relaia Z(N+k)=Z(k).
Observaia 1: n cazurile practice de analiz a datelor se lucreaz doar cu valori
reale, astfel c transformata Fourier va fi evaluat doar pentru jumtate din cele N
valori, deoarece aceasta verific relaia
) k ( X ) k N ( X

, unde X
*
- conjugatul lui X(k). (2.6)
Fie x(i) valoarea real cu 1 , 0 N i i transformata Fourier direct dat de relaia
1 N , 0 k ), ki
N
2
j ( exp ) i ( x T ) k ( X
1 N
0 i

. (2.7)
Evaluarea transformatei Fourier X(k) se va face pentru urmtoarele valori ale lui k

'

impar N daca )
2
1 N
, 0 ( k
par N daca )
2
N
, 0 ( k
. (2.8)
n cele ce urmeaz se va demonstra egalitatea ) k ( X ) k N ( X

, utilizndu-
se transformata Fourier dat prin relaia urmtoare

+
1 N
0 i
) ik
N
2
j exp(
)) ik
N
2
sin( j ) ik
N
2
(cos( ) i ( x T ) k ( X
4 4 4 4 4 3 4 4 4 4 4 2 1

. (2.9)
Avnd n vedere c

'

) ki
N
2
( sin ) i ( x T )) k ( X Im(
) ki
N
2
cos( ) i ( x T )) k ( X Re(
1 N
0 i
1 N
0 i

, (2.10)
iar funcia cos este par i sin este impar, rezult c relaia (2.6) este evident.
18
Observaia 2: Avnd n vedere relaiile (2.10), transformata Fourier poate fi
exprimat i prin intermediul coordonatelor polare

'

+
Re
Im
arctg ) k (
Im Re ) k ( X
2 2

. (2.11)
2.2.2. Transformata Fourier invers
Dac X(k) este transformata Fourier a lui x(i), cu 1 N , 0 i i 1 N , 0 k ,
atunci transformata Fourier invers este dat de relaia urmtoare:
1 N , 0 i ), ik
N
2
j exp( ) k ( X
NT
1
) i ( x
1 N
0 k

, (2.12)
unde
NT
1
reprezint incrementul de frecven.
Deoarece X(k) sa definit pentru
2
N
sau
2
) 1 N (
, calculul secvenei reale
{x(i)}, 1 N , 0 i necesit i evaluarea lui X(N-k). O procedur de calcul care evit
folosire celei de-a doua jumti a transformatei Fourier se va prezenta n cadrul
paragrafului 2.2.5
2.2.3. Calculul transformatei Fourier a dou secvene de date
Fie x(i), y(i), i= 1 N , 0 , dou secvene de date cu ajutorul crora se
construiete secvena de date complex z(i)=x(i)+jy(i), 1 N , 0 i .
Transformata Fourier a secvenei z(i), 1 N , 0 i este
Z(k) = T
,
_

1 N
0 i
ik
N
2
j exp ) i ( z

, 1 N , 0 k . (2.13)
Dac se are n vedere relaia z(i)=x(i)+jy(i), 1 N , 0 i , atunci transformata
Fourier se poate scrie sub forma
Z(k) = X(k) + jY(k). (2.14)
19
Se fac urmtoarele calcule
Z(k) Z
*
(N-k) = X(k) + jY(k) ( X
*
(N-k) jY
*
(N-k)), (2.15)
unde

'

) k N ( Y ) k ( Y
) k N ( X ) k ( X
*
*
, (2.16)
i rezult

'

j 2
) k N ( Z ) k ( Z
) k ( Y
2
) k N ( Z ) k ( Z
) k ( X
*
*
,unde

'

impar N daca
2
1 N
, 0
par N daca 2 / N , 0
k . (2.17)
2.2.4. Transformata Fourier a unor secvene de lungime dubl
Fie dat secvena de date complex z(i), 1 N 2 , 0 i care este o secven de
date dubl (de lungime 2N ). n cele ce urmeaz se va prezenta o procedur de calcul
a transformatei Fourier care necesit un timp de calcul mai mic.
Se definesc urmtoarele secvene de date

'

) 1 i 2 ( z ) i ( b
) i 2 ( z ) i ( a
, 1 N , 0 i . (2.18)
Se aplic transformata Fourier discret secvenelor menionate mai sus i se
obine
20

,
_

,
_

1 N
0 i
1 N
0 i
ik
N
2
j exp ) i ( b T ) k ( B
ik
N
2
j exp ) i ( a T ) k ( A

1 N , 0 k . (2.19)
Se face urmtoarea notaie

,
_

,
_

k
N
j exp k
N 2
2
j exp W
K
N 2

. (2.20)
Cu aceste notaii transformata Fourier a secvenei de lungime dubl se poate
scrie sub forma

k
N 2
k
N 2
W ) K ( B ) k ( A ) k N ( Z
W ) k ( B ) k ( A ) k ( Z
+
+
1 N , 0 k . (2.21)
Demonstraie:

,
_

1 N 2
0 i
ik
N 2
2
j exp ) i ( z T ) k ( Z

, 1 N 2 , 0 k

,
_

+
+ +

,
_

N 2
k ) 1 i 2 (
2 j exp ) 1 i 2 ( z T
N 2
ik 2
2 j exp ) i 2 ( z T
1 N
0 i
1 N
0 i

,
_

1
]
1

,
_

,
_

N 2
k
2 j exp
N
ik
2 j exp ) i ( b T
N
ik
2 j exp ) i ( a T
1 N
0 i
1 N
0 i

,
_

+
N
k
j exp ) k ( B ) k ( A .
Avnd n vedere faptul c A(k) i B(k) sunt periodice (A(N+k)=A(k) ,
B(N+k)=B(k)), relaia anterioar se poate scrie sub forma

,
_

+
N
' k
j exp ) ' k ( B ) ' k ( A ) ' k ( Z

,
_

+
+ + + +
N
' k N
j exp ) ' k N ( B ) ' k N ( A ) ' k N ( Z ,
21
sau sub forma
k
N 2
k
N 2
W ) ' k ( B ) ' k ( A ) ' k N ( Z
W ) ' k ( B ) ' k ( A ) ' k ( Z
+
+
, (2.22)
unde 1 N , 0 ' k .
2.2.5. Transformata Fourier invers special
Se d o secven de date reale {x(i)}
1 N , 0 i
. Dup cum se tie,
transformata Fourier se calculeaz n
2
N
sau respectiv n
2
1 N
puncte.
Se cere ca, pornind de la
2
N
M , respectiv
2
) 1 N (
M

valori ale
transformatei Fourier, s se determine seria iniial de timp {x(i)}
1 N , 0 i .
Fie X(k) valoarea transformatei Fourier pentru M , 0 k . Pornind de la faptul c
) k N ( X ) k ( X
*
, se va construi seria:
( ) ( )
2
k
M
* *
W ) k M ( X ) k ( X j ) k M ( X ) k ( X ) k ( U

+ + , (2.23)
unde M , 0 k ,
iar

,
_

,
_

M
k
j exp
M
2
k
2 j exp W
2
k
M

. (2.24)
Transformarea invers a secvenei U(k) este

,
_

1 M
0 K
F
M
ik
2 j exp ) k ( U
MT
1
) i ( u ) k ( U
1
. (2.25)
Valoarea secvenei de date {x(j)}
1 N , 0 j
se definete prin relaiile urmtoare
x(2i)=Real(u(i))
x(2i+1)=Imag(u(i)), 1 M , 0 i (2.26)