12

TRANSFORMATA FOURIER DISCRET*

Un semnal discret este definit prin valorile acestuia la momente discrete de timp. n general,
timpul t este discretizat uniform dac t=nT cun Z . Semnalele n timp discret sunt
reprezentate matematic prin secvene de numere notate astfel:
{ [ ], [ , ]
{ [ ], [ , ]
[ ], [ , ]
x nT n N N
x n n N N
x n n N N

! "
! "
! "
#!".!$
%oate aceste reprezentri sunt identice dac n prima relaie se ia T&!.
Se va nota semnalul discret
x n [ ]
iar limitele intervalului n care este definit pot lua valori
ntregi, depinz'nd de suportul pe care este definit semnalul.
n studiul semnalelor (i sistemelor n timp discret se utilizeaz c'teva secvene de )az cum
ar fi :
!. Secvena impuls unitate, prezentat n figura #!".!$, definit prin relaia #!"."$ (i cu o
importan mare ca (i funcia *irac
# $ t
pentru semnalele analogice.
[ ]
, +
, +
n
n
n

'

, ,
! ,
pentru
pentru
#!"."$

". Secvena treapt unitate, prezentat n figura #!"."$ (i definit prin relaia #!".-$.

u n
n
n
[ ]
, +
+

<

'

! ,
, ,
pentru
pentru
#!".-$
.egtura ntre secvena unitate (i secvena impuls este dat de relaia:
u n k
k
n
[ ] [ ]

,
sau u n n k
k
[ ] [ ]

,
#!"./$
Metode numerice in electronic
.egtura invers, ntre secvena impuls (i secvena treapt, este dat de relaia cu diferene finite
#!".0$:
[ ] [ ] [ ] n u n u n ! #!".0$
111111111111111111111
*)Bibliografie: [5][!"][#$]
-. Secvena e2ponenial este definit prin relaia urmtoare:
x n
% n
n
n
[ ]
. ,
, +

<

'

pentru 3, #,,!$
pentru , ,

#!".4$
iar secvena sinusoidal prin e2presia :
x n % n n [ ] . cos# $, +
,
Z #!".5$
*atorit faptului c n=t & T este adimensional, reprezent'nd numrul e(antionului, pulsaia
tre)uie luat n radiani 6 e(antion sau frecvena n 7ertz6e(antion, iar calculul sau analiza
semnalului se face pentru
,
, " [ , ] sau
,
[ , ] .
8eriodicitatea n timp discret este definit prin relaia:
x n x n N n [ ] [ ] t Z #!".9$
unde N este ntreg. %est'nd condiia de periodicitate, tre)uie s avem:
"0-
Fig.12.1. Impulsul unitate
Fig.12.2. Impulsul treapt unitate
Tran'formata (ourier di'cret
x n % %
) n ) n N
[ ]
# $

+
e e

, ,
#!".:$
deci

,
" N k
#!".!,$
*in relaia #!".!,$ rezult c numai pentru anumite valori ale pulsaiei, N (i k sunt ntregi.
8ulsaiile din intervalul [,,"] sunt date de setul de valori:

,
"
, ! "
k
k
N
k N , , , ,..., + #!".!!$
Sistemele care transfer o secven de intrare
x n [ ]
ntr;o alt secven de ie(ire
* n [ ]
se
numesc sisteme n timp discret. 3ot'nd S[.] operatorul sistemului, acesta este descris
matematic prin relaia:
*[n]=+,x[n]-
#!".!"$
8entru sistemele discrete n timp sunt importante urmtoarele proprieti:
!. .iniaritatea n timp, ce presupune satisfacerea condiiei:
+ c x n c x n c * n c * n { [ ] [ ] [ ] [ ]
! ! " " ! ! " "
+ +
#!".!-$
". <nvariana n timp, care implic conservarea translaiei semnalului la trecerea prin
sistem. *ac
x n x n n
! ,
[ ] [ ]
, atunci rspunsul este:
* [n] *[n n ]
! ,

#!".!/$
-. =auzalitatea presupune un rspuns neanticipativ la orice secven de intrare.
>spunsul la n n
,
depinde numai de intrrile la n n
,
.
/. Sta)ilitatea definit printr;un rspuns finit la o intrare finit.
0. Sisteme fr memorie sunt sistemele la care rspunsul depinde de intrare pentru acela(i
numr n de e(antioane.
12.1. ANALIZA N FRECVEN A SEMNALELOR N
TIMP DISCRET

8relucrarea numeric a semnalelor (i mre(te domeniul de aplica)ilitate de(i evoluia
proceselor (i n particular a semnalelor este continu. ?voluia rapid a componentelor
electronice digitale (i a performanelor circuitelor de conversie analog6numeric au contri)uit
decisiv la trecerea spre prelucrarea numeric a semnalelor. n ceea ce prive(te e(antionarea
semnalului continuu, pentru a nu se produce interferarea lo)ilor secundari cu cel principal n
spectrul semnalului e(antionat, este necesar ca frecvena ma2im a spectrului s fie mai mic sau
cel mult egal cu frecvena lui 3@Auist, care reprezint Bumtate din frecvena de e(antionare. .a
fel ca (i pentru semnalele continue este necesar s se cunoasc relaia dintre semnalul numeric (i
spectrul semnalului numeric, relaie dat de transformata Courier discret.
2.1.1. REPREZENTAREA SECVENELOR CU TRANSFORMAT
FOURIER

n acest paragraf frecvena (i pulsaia sunt normate (i nu apar apar relaii cu mrimi
nenormate. <ntervalele de studiu sunt ;,.0D f D ,.0 (i ; D D .
EaBoritatea secvenelor utilizate n teFnic pot fi reprezentate n domeniul frecven cu aButorul
transformatei Courier #!".!0$:
"0/
Metode numerice in electronic
( x n . x n
) ) n
n
{ [ ] # $ [ ]

e e

#!".!0$
unde .
)
# $ e

poart numele de funcie densitate spectral sau spectrul secvenei
x[n]/
>elaia #!".!0$ se refer la transformata Courier a semnalelor n timp discret #notat (i *%C%&
0i'crete Time (ourier Tran'form$.
>eprezentarea secvenelor prin formula #!".!0$ necesit e2istena transformatei deci:
G # $G .
)
e pentru >

<
#!".!4$
Hceast condiie se poate simplifica astfel:
G # $G G [ ] G G [ ]G .G G . x n x n
) ) n ) n
n n
e e e

#!".!5$
unde G G e
) n
!. =a urmare, condiia devine G [ ]G x n
n
<

#!".!9$
*ac secvena
x[n]
este a)solut suma)il, transformata Courier e2ist (i, de aici rezult c
intrrile (i rspunsurile sistemelor sta)ile n timp discret sunt totdeauna reprezenta)ile n
domeniul frecven cu aButorul transformatei Courier. =ondiia #!".!4$ se mai poate e2prima (i
prin urmtoarea limit:
M
)
M
)
. . e

lim
G # $ # $G e

,
unde . x n
M
) ) n
n M
M
# $ [ ] e e

#!".!:$
*ac
x[n]
este a)solut suma)il, convergena seriei #!".!0$ este asigurat pentru orice .
%eoria dezvoltrii n serie e2ponenial [EH] asigur convergena n sensul erorii ptratice
minime pentru secvene de ptrat suma)il #de energie finit$, adic satisfac condiia:
G [ ]G x n
n
"
<

#!".",$
Eai general, relaia #!".!:$ poate fi scris su) forma #!"."!$:
M
)
M
)
x .

lim
G # $ # $G e e d

"
,
%ransformatele Courier sunt funcii continue de (i periodice cu perioada ". *ac este
cunoscut transformarea Courier .
)
# $ e

, se poate calcula
x[n]
cu aButorul transformrii
inverse:
x n ( . 'au x n .
) ) ) n
[ ] { # $ [ ] # $

!
!
"
e e e d

#!"."!$
n caz general, transformata Courier . e
)
# $

este o funcie comple2 de . n analiza

semnalului intereseaz prile real (i imaginar, respectiv modulul (i faza:
. . ).
)
1
)
2
)
# $ # $ # $ e e e

+ #!".""$
sau . .
) ) )
# $ G # $G
# $
e e e

#!"."-$
"00
Tran'formata (ourier di'cret
Cuncia .
)
#
$
e

reprezint spectrul n frecven al secvenei
x[n] ,
G .
)
#
$
e

G este spectrul de
amplitudine, iar

# $ arg# # $$ .
)
e este spectrul de faz. Cuncia spectrului de faz nu este
univoc determinat. >eprezentrile se fac pe o perioad.

12.1.1.1. Algoriti !" #$l#%l $l tr$&'(or$t"i Fo%ri"r r$)i!* FFT +F$'t
Fo%ri"r Tr$&'(or ,
8entru calculul transformatei Courier discrete #*%C%$:

. k x n 3 k N 3
N
nk
N
)
N
n
N
[ ] [ ]. , , , ... , ,

, ! !
"
,
!
e


#!"."/$
sunt necesare un numr de
N
"
nmuliri comple2e (i N#N;!$ adunri comple2e. *ac o
nmulire comple2 se efectueaz n patru nmuliri (i dou adunri reale, rezult un numr de
/
"
N
nmuliri reale (i
/ "
"
N N
adunri reale.
Hv'nd n vedere proprietile coeficienilor 3
N
:
3 3 3 3 3
N
kN
N
k
N
N
N
)
N
nk
N
n

+

! !
" !
" "
"
+ + +
# $.
e

#!"."0$
e2ist algoritmi care permit efectuarea *%C% cu un numr mai mic de operaii. Hce(ti algoritmi
pleac de la descompunerea transformatei de ordinul N n transformate de ordin mai mic.
=omponentele pot fi prime ntre ele sau pot avea divizori comuni. Un caz important este acela n
care
N 1
4

, unde 1 este numit )az. 8entru e2plicarea unei largi categorii de algoritmi se
poate porni de la reprezentarea indicilor su) forma:
( ) n k n k n N k k k k k N + +
! ! " " - ! / "
mod + #mod $
#!"."4$
12.1.1.1.1. Algorit%l -& .$/* 2 #% !"#i$r" -& ti)
Hlgoritmul este ales pentru secvene reale. Secvenele
x[n]
reale au proprietile:

. k . N k 'au . k . n k . k . N k [ ] [ ], >e [ ] >e [ ], <m [ ] <m [
I


#!"."5$
iar .[,] [(i .[N6"] au valori reale. =a urmare, este suficient s se calculeze urmtoarele N valori:
.[,],>e .[!],>e .["],J,>e .[N6";!],
.[36"],<m .[!],<m .["], J<m .[N6";!]
Hlgoritmul este:

. k
N
k x n 3 3 3 x n 3
N
n k
N
k
N
N
k
N
n k
n
N
n
N
[ ] [ ]. . . [ . ].
.
! " !
"
"
!
"
,
"
!
,
"
!
"
" " !
! !
"
! !
! !
+ + +

.
#!"."9$
8entru k
"
, rezult:
"04
Metode numerice in electronic

. k . k 3 . k
N
k
[ ] [ ] . K[ ]
L
! ! !
!
+

#!".":$
unde . k
L
[ ]
!
(i . k
M
[ ]
!
reprezint cele dou *%C% de ordinul doi. 8entru a pune n
eviden simetria circular par a acestor transformate:
. k .
N
k . k .
N
k
L LI LL LLI
[ ] [ ] + [ ] [ ]
! ! ! !
" "
#!".-,$
(i evalu'nd avem:
.
N
k . k 3 . k
N
k
[ ] [ ] . [ ]
L LL
"
! ! !
!


#!".-!$
8rile reale (i imaginare sunt:

>e [ ] >e [ ] cos >e [ ] sin >e [ ]
<m [ ] <m [ ] sin >e [ ] cos <m [ ]
>e [ ] >e [ ] cos >e [ ] sin >e [ ]
<m [ ] <m [ ] sin <m [ ] cos >e [ ]
L LL LL
L LL LL
L LL LLL
L LL LL
. k . k . k . k
. k . k . k . k
.
N
k . k . k . k
.
N
k . k . k . k
k
N
! ! !
! ! ! !
! ! ! !
! ! ! !
!
"
"
"
+ +
+

+

#!".-"$
Se utilizeaz primele dou relaii pentru e(antioanele de ordin ,,J,N6/, lu'nd k
!
&,,J,N6/,
apoi e(antioanele N6/,J,N6", lu'nd k
!
&,,J,N6/. >ezult fluturele de calcul cu structura din
figura !".-.
Structuri mai simple se o)in pentru k
!
&,,36/,369.
8entru evaluarea comple2itii calculului aritmetic tre)uie avut n vedere c ntr;un etaB e2ist un
fluture de tipul k
!
&, caracterizat prin dou adunri, un fluture de tipul
k
!
&N6/ care nu necesit operaii, un fluture de tipul k
!
&N69 care necesit dou nmuliri (i
(ase adunri (i N6/ ;" fluturi complec(i care necesit fiecare patru nmuliri (i (ase adunri. n
final rezult:
"05
Tran'formata (ourier di'cret

Cig.!.".-. Structura fluturelui de calcul n algoritmul cu decimare n timp
numrul de nmuliri reale#NM1$, NM1 N N N N [ ] log +
"
!-
/
/ #!".--$
numrul de adunri reale #N%1$ N%1 N N N N [ ] log +
-
"
0
"
/
"
#!".-/$
unde N&
"
n
reprezint numrul total de e(antioane. 3umrul de operaii se mic(oreaz, prin
acest algoritm rezult'nd o reducere a memoriei necesare ca urmare a utilizrii unor numere reale
n loc de numere comple2e.
12.1.1.1.2. Progr$%l )"&tr% FFT #% !"#i$r" -& ti)
5include 6mat7/78
5include 6gra97ic'/78
5define 42 :/!$!5;#"5:
&* Tran'formata (ourier ra9id cu decimare <n tim9
9entru 'ec=en>e de ti9ul #?m
m ordinul 'ec=en>ei
x =ector cu dimen'iunea #?m care con>ine la intrare
9artea real a 'emnalului <n tim9 iar la ie@ire
9artea real a 'emnalului <n frec=en>
"09
T(0
N 6 "
0
>e [ ]
I
. k
!
>e [ ]
I
. k
!
cos# $
cos# $
sin# $
sin# $

;!
>e [ 6 ] . N k "
!

<m [ 6 ] . N k "
!

<m [ ] . k
!
>e [ ] . k
!
T(0
N 6 "
,
>e [ ] . k
!
>e [ ] . k
!
;!
;!
;!
Metode numerice in electronic
* =ector cu dimen'iunea #?m care con>ine la intrare
9artea imaginar a 'emnalului <n tim9 iar la ie@ire
9artea imaginar a 'emnalului <n frec=en>
*&
=oid ((TA0TBint m double x[]double *[])
,
int i)kln!n#nC
double ac'xt*tDC
n=9oDB#m)C
)=!C
forBi=!Ci6=nE!CiFF)
,
ifBi6))
,
xt=x[)]C
x[)]=x[i]C
x[i]=xtC
xt=*[)]C
*[)]=*[i]C
*[i]=xtC
-
k=n&#C
D7ile Bk6))
,
)E=kC
k=k&#C
-
)F=kC
-
n!=!C
forBk=!Ck6=mCkFF)
,
n#=n!C
n!=n#*#C
D=42&n#C
a=GC
forB)=!C)6=n#C)FF)
,
c=co'Ba)C
'='inBa)C
a=)*DC
forBi=)Ci6=nCiF=n!)
,
l=iFn#C
xt=c*x[l]F'**[l]C
*t=c**[l]E'*x[l]C
x[l]=x[i]ExtC
"0:
Tran'formata (ourier di'cret
x[i]=x[i]FxtC
*[l]=*[i]E*tC
*[i]=*[i]F*tC
-
-
-
-
=oid mainB=oid)
,
int iC
int gdri=er = 0HTHIT gmode errorcodeC
double re[!#J]im[!#J] modul[!#J]C
forBi=GCi6=!#KCiFF)
,
re[i]=GC
im[i]=GC
-
&* +unt date func>iile im9ul' @i triung7iular *&
&* im9ul' *&
forBi=GCi6=!GCiFF) re[i]=!C
&*'inu' *&
&* forBi=GCi6=!#KCiFF) re[i]=G/#*'inB42&$*i)FG/!*'inB42&J*i)C*&
&* triung7i
forBi=GCi6!GCiFF) re[i]=iC
forBi=!GCi6#GCiFF) re[i]=#GEiC *&
((TA0TBKreim)C
forBi=GCi6=!#KCiFF)modul[i]='LrtB 9oDBre[i]#)F9oDBim[i]#) )C
&* ini>ialiMare mod grafice *&
initgra97BNgdri=er Ngmode OO)C
errorcode = gra97re'ultB)C
if Berrorcode P= grQk)
,
9rintfBOHroare grafica: R'SnO gra97errorm'gBerrorcode))C
9rintfBO4re'' an* ke* to 7alt:O)C
getc7B)C
exitB!)C
-
9ut9ixelB$:GGE:G*modul[!]THUUQ3)C
forBi=#Ci6=!#KCiFF)
,
linetoB$*i:GGE:G*modul[i])C
-
getc7eB)C
"4,
Metode numerice in electronic
clo'egra97B)C
-
12.1.1.1.0. Algorit%l -& .$/$ 2 #% !"#i$r" -& (r"#1"&2*
n acest caz se prezint indicii su) forma:

n n
N
n n
N
n
k k k k
N
k
+
+
"
, !
"
! , !
" , !
"
! , !
" ! "
! " ! "
, , ,..., , , +
, , ,..., , , +
#!".-0$
deci

. k k x n
N
n 3
n
i
n
N
N
k k n
N
n
[ ] [ ].
# $# $
"
"
! " ! "
, ,
" "
"
" !
! " ! "
+ +

+ +


#!".-4$
din care rezult pentru k
"
, (i respectiv k
"
!
"4!
Tran'formata (ourier di'cret
. k x n x n
N
3 T(0 x n x n
N
. k x n x n
N
3 3 T(0 x n x n
N
3
n
N
N
n k
N
N
n
N
n k
N n
n
n
N
[ ] { [ ] [ ] { [ ] [ ]
[ ] { [ ] [ ] {# [ ] [ ]$
"
" "
" !
" "
! ! !
,
"
!
" "
! !
! ! !
" " "
! !
,
"
!
!
! !
! ! !
!
!
+ + + +
+ + +

#!".-5$
%ransformata de ordin N se descompune n dou transformate de ordin N6".Ciecare din cele dou
grupuri de c'te N6" semnale ce constituie intrrile transformatelor n N6" puncte se divide n dou
dup acela(i procedeu #primele N6/ (i urmtoarele N6/$.Nor rezulta un numr de log
"
N etaBe,
n fiecare realiz'ndu;se N6" operaii de tip MflutureM structura fluturelui fiind dat n figura !"./.
=omple2itatea calculelor aritmetice este dat de :

NM1 N N N%1 N N N [ ] log , [ ] log " -
" "
#!".-9$
n varianta /6" ,ca (i la decimarea n timp, (<

NM1 N N N N%1 N N N [ ] # 6 $ log , [ ] # 6 $ log - " 5 "
" "
#!".-:$
pentru varianta -6-.
8entru acest algoritm e(antioanele semnalului se iau n ordinea natural, iar ale ie(irii rezult n
ordinea invers a )iilor.
"4"
a b +
a
Metode numerice in electronic

Fig.12.3. Str%#t%r$ (l%t%r"l%i !" #$l#%l -& $lgorit%l #% !"#i$r" -& (r"#1"&2*
12.1.1.1.3. Progr$%l )"&tr% FFT #% !"#i$r" -& (r"#1"&2*
5include 6mat7/78
5include 6gra97ic'/78
5define 42 :/!$!5;#"5:
&* Tran'formata (ourier ra9id cu decimare <n frec=en>
9entru 'ec=en>e de ti9ul #?m
m ordinul 'ec=en>ei
x =ector cu dimen'iunea #?m care con>ine la intrare
9artea real a 'emnalului <n tim9 iar la ie@ire
9artea real a 'emnalului <n frec=en>
* =ector cu dimen'iunea #?m care con>ine la intrare
9artea imaginar a 'emnalului <n tim9 iar la ie@ire
9artea imaginar a 'emnalului <n frec=en>
*&
=oid ((TA0(Bint m double x[]double *[])
,
int i)kln!n#nC
double ac'xt*tDC
n=9oDB#m)C
n#=nC
forBk=!Ck6=mCkFF)
,
n!=n#C
n#=n#&#C
D=42&n#C
a=GC
forB)=!C)6=n#C)FF)
,
c=co'Ba)C
'='inBa)C
a=)*DC
forBi=)Ci6=nCiF=n!)
,
"4-
;!
# $ a b 3
N
n

!
b
Tran'formata (ourier di'cret
l=iFn#C
xt=x[i]Ex[l]C
x[i]=x[i]Fx[l]C
xt=*[i]E*[l]C
*[i]=*[i]F*[l]C
x[l]=c*xtF'**tC
*[l]=c**tE'*xtC
-
-
-
)=!C
forBi=!Ci6=nE!CiFF)
,
ifBi6))
,
xt=x[)]C
x[)]=x[i]C
x[i]=xtC
xt=*[)]C
*[)]=*[i]C
*[i]=xtC
-
k=n&#C
D7ileBk6))
,
)E=kC
k=k&#C
-
)F=kC
-
-
=oid mainB=oid)
,
int iC
int gdri=er = 0HTHIT gmode errorcodeC
double re[!#J]im[!#J] modul[!#J]C
forBi=GCi6=!#KCiFF)
,
re[i]=GC
im[i]=GC
-
&* im9ul' *&
forBi=GCi6=!GCiFF) re[i]=!C
&*'inu' *&
&* forBi=GCi6=!#KCiFF) re[i]=G/#*'inB42&$*i)FG/!*'inB42&J*i)C*&
"4/
Metode numerice in electronic
&* triung7i
forBi=GCi6!GCiFF) re[i]=iC
forBi=!GCi6#GCiFF) re[i]=#GEiC *&
((TA0(BKreim)C
forBi=GCi6=!#KCiFF)modul[i]='LrtB 9oDBre[i]#)F9oDBim[i]#) )C
&* ini>ialiMare mod grafice *&
initgra97BNgdri=er Ngmode OO)C
errorcode = gra97re'ultB)C
if Berrorcode P= grQk)
,
9rintfBOHroare grafic: R'SnO gra97errorm'gBerrorcode))C
9rintfBO4re'' an* ke* to 7alt:O)C
getc7B)C
exitB!)C
-
9ut9ixelB!:GGE:G*modul[!]THUUQ3)C
forBi=#Ci6=!#KCiFF)
,
linetoBJ*i:GGE:G*modul[i])C
-
getc7eB)C
clo'egra97B)C
-
12.1.2. AL4ORITMUL 4OERTZEL
Hcest algoritm are viteza de calcul inferioar algoritmilor CC% prezentai, dar superioar
vitezei de calcul a transformatei *%C%. =odul algoritmului este simplu, ceea ce;l face util n
unele aplicaii.
Utiliz'nd egalitatea 3
N
Nk
!, e2presia transformatei Courier discrete #!"."-$ devine:
. k x n 3
N
k N n
n
N
[ ] [ ]
# $

,
!
#!"./,$
>elaia #!"./,$ poate fi interpretat ca o convoluie discret a secvenei
x[n]
cu secvena
3
N
kn
,care reprezint funcia de transfer a unui filtru. 3ot'nd rspunsul filtrului cu * n
k
[ ]
pentru intrarea
x n [ ]
se o)ine:
* n x m3
k N
k n m
m
N
[ ] [ ]
# $

,
!
#!"./!$
>spunsul filtrului la impulsul treapt
u n [ ]
este
7 n 3 u n
f N
kn
[ ] [ ]

#!"./"$
Hplic'nd transformata z relaiei #!"./"$ se o)ine funcia de transfer a filtrului:
V M 3 u n M
k N
kn n
n
# $ # $.

,
#!"./-$
"40
Tran'formata (ourier di'cret
Oin'nd cont de valorile lui
u n [ ]
(i c suma este o serie geometric infinit, rezult:

V M
3 M
N
k
# $
.

!
!
!
#!".//$
Cc'nd prelucrri asupra funciei de transfer #!".//$, o)inem:

V M
3 M
3 M
3 M
3 M
k
N
M M
k
N
k
N
k
N
k
n
k
# $
.
.
.
.
.
. cos
. .
.

_
,

!
!
!
!
!
! "
"
!
!
!
!
! "

#!"./0$
=onsider'nd
V M
T M W M
. M W M
T M
W M
3 M
k
k k
k k
k
k
N
k
# $
# $. # $
# $. # $
# $
# $
.

unde !
!
#!"./4$
rezult:

W M
. M k
N
M M
k
k
# $
# $
.cos
. .
.

_
,

+

!
! "
"
! "

#!"./5$
Hplic'nd transformata z invers relaiilor #!"./4$ (i #!"./5$ se o)in ecuaiile cu diferene finite:

= n
k
N
= n = n x n
* n = n 3 = n
k k k
k k N
k
k
[ ] cos
. .
. [ ] [ ] [ ] +
[ ] [ ] [ ]+

_
,

+

"
"
! "
!

#!"./9$
Secvena * n
k
[ ] reprezint spectrul semnalului 2[n].?cuaiile #!"./9$ pot fi
implementate prin scFema filtrului numeric de ordinul doi din figura #!".0$
Fig.12.5. Str%#t%r$ (iltr%l%i #$r" i)l""&t"$/* $lgorit%l l%i 4o"rt/"l
12.1.2.1. I)l""&t$r"$ $lgorit%l%i
"44
. n [ ]
T n [ ]
P P
P
P
;
" " cos# 6 $ k N
M
!
M
!
3
N
k
W n
k
[ ] "
W n
k
[ ]
;
Metode numerice in electronic
Woid XQH1TZHU Bdouble 1[]double 2[]int Nint Y)
,
double =r!=r#=i!=i#tem9*fr*fiC
double c'97iDnC
'tatic double 1H%U[Y]2M%X[Y]M%X[Y]C
int )kC
forBk=!Ck6=kCkFF)
,
=r!==r#=GC
=i!==i#=GC
97i=#*9i*k&NC
c=co'B97i)C
'='inB97i)C
forB)=!C)6=NC)FF)
,
tem9==r!C
=r!=#*c*=r!E=r#F1[)]C
=r#=tem9C
tem9==i!C
=i!=#*c*=i!Z=i#F2[)]C
=i#=tem9C
-
*fr=c*=r!E=r#E'*=i!C
*fi=c*=i!E=i#F'*=r!C
1H%U[k]=*frC
2M%X[k]=*fiC
-
&&IalculeaM magnitudinea 'emnalului de ie@ire
forBk=!Ck6=YkFF)M%X[k]='LrtBreal[k]*1H%U[k]F2M%X[k]*2M%X[k])C
%.H!BkMag)C&&re9reMentarea grafic a magnitudinii
getc7eB)C
-
12.1.2.2. Erori !" #%$&ti/$r" -& #$l#%l%l tr$&'(or$t"i Fo%ri"r !i'#r"t"

8entru transformata Courier discret tre)uie s calculm suma :
. k x n 3 n N
N
nk
n
N
[ ] [ ]. , ,...,

,! !
,
!
#!"./:$
n care {
x n [ ]
= (i se consider numerele reprezentate n virgul fi2, n complement fa de
doi. *ac
x n [ ]
este prezentat pe BP! )ii (i este utilizat acela(i format pentru reprezentarea
coeficienilor 3
N
nk
, dup fiecare nmulire efectuat e2act ar tre)ui mrit formatul cu nc 9
)ii. *in economie de memorie nu se procedeaz astfel, ci se face o rotunBire dup fiecare
inmulire la BP! )ii, ceea ce duce la o eroare ecFivalent cu un zgomot. *ac asociem c'te o
"45
Tran'formata (ourier di'cret
surs de eroare pentru fiecare nmulire real (i inem seama c numerele sunt comple2e, rezult
urmtoarea valoare cuantizat a unui produs:
[Bx[n]3 ) ,x[n]-
9 nk
N
e [k] ,x[n]-
9nk
N
), ,x[n]-
9nk
N
e [k] ,x[n]-
9nk
N
e [k]-
N
nk
n
n n
+ + +
+
>e cos <m sin <m cos
>e sin
" " "
"
!
- /

#!".0,$
iar eroarea corespunztoare este:

e k e k e k ) e k e k e k )e k
n n n n n n r n 2
[ ] [ ] [ ] { [ ] [ ] [ ] [ ]
, , , , , ,
+ + +
! " - /
#!".0!$
*ac referitor la erorile de cuantizare rezultate din nmulirile reale, se fac ipotezele uzuale
pentru zgomotul de rotunBire :
;densitate de pro)a)ilitate uniform ntre

"
!$ #B
(i
"
! # $ B
+
;erorile mai provin de la operaii diferite care sunt necorelate+
;erorile sunt necorelate cu semnalul de la intrare
rezult valorile medii:

H e k H e k H e k
H e k H e k H e k H e k H e k H e k e k
H e k e k
n i n i
B
n i n
n n n n n n n
n n
B
B
{ [ ] + { [ ] . + { [ ] +
{G [ ]G { [ ] { [ ] { [ ] { [ ] { [ ] [ ]
{ [ ] [ ] ,
, , ,
, , , , , ,
, ,

+ + + + +
+

,
!
!"
" ,
"
!
-
"
" " "
"
!
"
"
"
-
"
/
"
! "
- /
" "

ultima e2presie reprezent'nd variana #dispersia$ erorii dintr;un nod oarecare.
?roarea total este caracterizat prin:
( k e k H ( k
H ( k H e k H e n e n H e k
N
n
n
N
n k
n
N
n 1 n 2
n
N
n
N
n
N
n
N
[ ] [ ], { [ ] ,
{G [ ]G G [ ]G [ ] [ ] {G [ ]G
, , ,

'

'

,
-
"
,
!
" "
,
!
" "
,
!
,
!
" "
,
!
.ucr'ndu;se n virgul fi2, tre)uie avut n vedere pro)lema scalrii.
Oin'nd cont de relaia G [ ]G G [ ]G . k x n N
n
N

,
!
se pot evita dep(irile prin scalarea
semnalelor de intrare cu !6N.

12.2. APLICAII
"49
Metode numerice in electronic
1. Se consider semnalul ??Q din figura !".4 (i e(antioanele urmtoare :

!!:,!"9,!"4,!-!,!-!,!"4,!-4,!"9,!"9,!":,!!5,!"0,!"0,!"0,!":,!"",
!!:,!!:,!"",!",,!-!,!":,!-/,!/,,!-",!-4,!-",!"4,!-!,!",,!"",!"!,
!-!,!":,!"9,!-/,!"-,!":,!-!,!"4,!-!,!"4,!-,,!--,!"9,!-/,!"9,!"5,
!":,!"!,!"9,!"/,!"-,!-,,!"!,!"9,!"5,!"4,!--,!"0,!"9,!":,!"4,!-",
!"-,!"5,!-!,!"/,!-!,!"9,!-!,!-/,!"5,!-/,!":,!"9,!--,!"0,!-",!-,,
!"4,!--,!"0,!-,,!":,!",,!"4,!"",!"9,!-",!"-,!":,!"-,!"/,!-!,!"/,
!-,,!"0,!"/,!--,!"4,!-!,!-!,!"9,!--,!"4,!":,!-!,!"/,!-,,!"5,!-,,
!-/,!"0,!-!,!":,!"5,!-0,!":,!-",!"4,!!9,!"4,!"!,!-,,!--,!":,!-0
luate cu frecvena f&!"97z (i msurate n N. Se cere analiza n frecven a semnalului ??Q.
Cig.!".4. Semnal ??Q pentru un su)iect masculin
8rin algoritmul decimrii n timp s;a o)inut rezultatul din figura #!".5 $ iar cu algoritmul
Qoertzel rezultatul din figura #!".9$


Cig.!".5.Eodulul semnalului ??Q n frecven normat prin algoritmul decimrii n timp.
"4:
\ W [ ]
\ \ 6
,
t ' [ ]
f f 6
,
!/,
!!:
,."0
!
,.0
,
,.50
,.0
!
!
Tran'formata (ourier di'cret

Cig. !".9. Eodulul semnalului ??Q n frecven normat prin algoritmul Qoert
". S se determine transformata Courier discret pentru impulsul treapt din figura#!".:$.

Cig.!".:.<mpulsul treapt.



Cig.!".!,.%ransformata Courier a impulsului treapt
8rin analiza figurilor, transformatelor Courier, a semnalelor se pot trage concluzii asupra
comportrii n frecven a semnalelor, ceea ce n medicin nseamn diagnosticarea unor
afeciuni, iar n teFnic realizarea unor sisteme cu diferite proprieti.
"5,
\ n [ ]
32
\ \ 6
,
16
f f 6
,
0
250 500
!
!

0.5
,
0
,.0
100
!
200 500
n
300 400
Metode numerice in electronic "5!