Documente Academic
Documente Profesional
Documente Cultură
Cap7 Nou
Cap7 Nou
X ( ) = x[n]e jn
0 < 2
n =0
(7.1)
237
XN =
xN = .
(7.5)
.
.
.
x[N 1]
X [ N 1]
[i matricea
1
1
. . .
1
1
1 w
2
N 1
wN
. . .
wN
N
1 wN2
wN4
. . . wN2( N 1)
WN = .
(7.6)
.
.
. . .
.
.
.
. . .
.
.
.
. . .
.
.
1 w N 1 w 2( N 1) . . . w ( N 1)( N 1)
N
N
N
NN
j
2
N
unde wN = e
este o r\d\cin\ de ordin N a unit\]ii, numit\ nucleul
transformatei Fourier discrete.
Cu aceste defini]ii, DFT n N puncte se exprim\ n form\
matriceal\
XN = WN xN
(7.7)
unde WN este matricea transform\rii liniare.
Se observ\ c\ WN este simetric\. Presupunnd c\ WN admite invers\, se
poate scrie
x N = WN1 X N
(7.8)
care este IDFT.
Cu (7.5) [i (7.6), rela]ia (7.3) poate fi scris\ compact sub forma
1
x N = W N* X N
(7.9)
N
unde W N* este conjugata lui WN. Comparnd (7.9) cu (7.8) rezult\
238
W N1 =
care implic\
1 *
WN
N
(7.10)
WN WN* = N I N
(7.11)
unde IN este matricea unitate de ordin N. Prin urmare, matricea WN din
W*
transformare este ortogonal\ [i, mai mult, inversa sa exist\ [i este N .
N
Se observ\ c\ pentru calculul DFT, `n fiecare punct sunt necesare N
multiplic\ri complexe [i (N-1) adun\ri complexe, astfel `nct pentru
calculul DFT `n N puncte sunt necesare N2 multiplic\ri complexe [i N(N1) adun\ri complexe. Datorit\ propriet\]ilor de simetrie [i periodicitate
ale DFT s-au putut dezvolta algoritmi rapizi de calcul, cunoscu]i ca
algoritmi pentru transformata Fourier rapid\ (FFT, Fast Fourier
Transform) utiliza]i n calculul DFT [i IDFT. Din acest motiv DFT [i
IDFT joac\ un rol foarte important n procesarea digital\ de semnal, cum
ar fi analiza de frecven]\, estimarea spectral\ [i filtrarea liniar\.
7.1.1. C teva propriet\]i ale DFT
[i
atunci
in N puncte
x j [n] DFT
[k ]
(7.13)
x p [n] =
x[n m N ]
m =
239
(7.14)
x[n k m N ], k>0
(7.15)
m =
(7.16)
Figura 7.1. Deplasarea circular\ a unei secven]e de lungime N=4. (a) secven]a aperiodic\
x[n] , (b) repetarea periodic\ a secven]ei x[n] , (c) deplasarea cu dou\ unit\]i spre
dreapta a secven]ei x p [n] , (d) deplasarea circular\ cu dou\ unit\]i spre dreapta a
secven]ei aperiodice x[n] , (e) deplasarea circular\ ilustrat\ prin plasarea e[antioanelor
secven]ei pe circumferin]a unui cerc.
240
x'[0] = x[2, (mod 4)] = x[2] , x'[1] = x[1, (mod 4)] = x[3] ,
x'[2] = x[0, (mod 4)] = x[0] , x'[3] = x[1, (mod 4)] = x[1] . Se observ\ c\
x' [n] este chiar x[n] deplasat circular cu dou\ unit\]i de timp, unde
2 k n
N
N 1
2 k n
N
N 1
, k = 0, N 1
(7.19)
, k = 0, N 1
(7.20)
n =0
X 2 [k ] = x2 [n] e
n =0
241
(7.21)
(7.22)
x3 [m] =
N 1
1 N 1 N 1
j 2 k n N
x
n
e
x2 [l ] e j 2 k l N e j 2 k m N =
[
]
N k = 0 n =0
l =0
N 1
1 N 1
N 1
= x1 [n] x2 [l ] e j 2 k (mnl ) N
N n =0
l =0
k =0
k
N
a = 1 a
, dac a 1.
k =0
1 a
(7.23)
(7.24)
j 2 k ( m n l ) N
e
Dac\ se noteaz\
(7.25)
=a
se observ\ c\ a = 1 cnd m n l este multiplu de N [i aN=1. Rezult\
atunci
N 1
N , pentru l = m n + p N = ((m n )N ) p intreg
e j 2k ( mnl ) / N =
k =0
0 , n rest .
(7.26)
~nlocuind (7.26) `n (7.23), se ob]ine
N 1
(7.27)
n =0
e j 2 k m N X [k ]
(7.28)
Demonstra]ie
N 1
m 1
n =0
N 1
N m 1
n=m
p = m
p =0
+ x[(n m) N ]e j 2 k n N = x[ p]e j 2 k ( m+ p ) N +
x[ p]e
j 2 k ( m + p ) N
N m 1
N 1
= e j 2 k m N x[ p]e j 2 k p N + x[ p ]e j 2 k p / N = e j 2 k m N X [k ]
p =0
p= N m
6) Transla]ia circular\ `n frecven]\ a unei secven]e Dac\ x[n]
[i X [k ] sunt perechi DFT `n N puncte, atunci
DFT in N puncte
x[n]e j 2 n m N
X [(k m) N ]
(7.29)
242
Demonstra]ie
N 1
N 1
n =0
n =0
X [(k ) N ] = X [ N k ]
(7.30)
x[n] = x[ N n]
Demonstra]ie
N 1
n =0
m= N
m =1
X * [(k ) N ] = X * [ N k ]
(7.31)
Demonstra]ie
N 1
n =0
j 2 k n N
N 1
N 1
= x[n]e j 2 k n N = x[n]e j 2 ( N k ) n N =
n =0
n =0
= X [(k ) N ]
*
X 1[k ] X 2 [k ]
(7.32)
Demonstra]ia acestei propriet\]i a fost dat\ `n paragraful 4.2.3, la
proprit\]ile seriei Fourier discrete.
10) Propriet\]i de simetrie Propriet\]ile de simetrie se ob]in
aplicnd metodologia folosit\ `n paragraful 4.2.9. Dac\ un semnal
prezint\ propriet\]i de simetrie n domeniul timp, este posibil\ deducerea
unor caracteristici ale semnalului n domeniul frecven]\.
Secven]a x[n] [i transformata sa Fourier discret\ X [k ] se presupun
complexe, adic\
(7.33)
x[n] = x R [n] + jx I [n] , 0 n N 1
X [k ] = X R [k ] + jX I [k ] , 0 k N 1
(7.34)
unde indicii R [i I specific\ partea real\, respectiv imaginar\.
243
(7.35)
(7.36)
n =0
N 1
n =0
(7.40)
n =0
(7.42)
n =0
244
N 1
(7.44)
(4.45)
n =0
N 1
n =0
X 1[k ] = x1 [n] e j 2 k n / 4 = 2 + e j k / 2 + 2 e j k + e j 3 k / 2 , k = 0, 1, 2, 3 .
n =0
X 1[0] = 6 ;
X 1[1] = 0 ;
X 1[2] = 2 ;
X 1[3] = 0 .
X 2 [k ] = x 2 [n] e j 2 k n / 4 = 1 + 2 e j k / 2 + 3 e j k + 4 e j 3 k / 2 , k = 0, 1, 2, 3
n =0
. X 2 [0] = 10 ;
X 2 [1] = 2 + j 2 ;
X 2 [2] = 2 ;
245
X 2 [3] = 2 j 2 .
X 3 [k ] = X 1[k ] X 2 [k ] ,
X 3 [0] = 60 ; X 3 [1] = 0 ;
X 3 [2] = 4 ;
X 3 [3] = 0 .
246
1 3
1
X 3 [k ] e j 2 k n / 4 = 60 4 e j n ; n = 0, 1, 2, 3 .
4 k =0
4
x3 [0] = 14 ; x3 [1] = 16 ; x3 [2] = 14 ; x3 [3] = 16 sau
x3 [n] = {14, 16, 14, 16}, a[a cum era de a[teptat.
x3 [n] =
DFT: X [k ] = x[n]e
j 2kn
N
n =0
, k = 0, 1,K, N 1 ,
(7.46)
j 2kn
1 N 1
IDFT: x[n] = X [k ]e N , n = 0, 1,K, N 1 .
(7.47)
N k =0
Un semnal periodic x p [n] de perioad\ N poate fi descompus `n
serie Fourier
N 1
x[n] = ck e
j 2kn
N
k =0
, n = 0, 1,K, N 1 ,
(7.48)
1 N 1
ck = x[n]e N , k = 0, 1,K, N 1
(7.49)
N n =0
Din compararea rela]iilor (7.46) [i (7.47) cu (7.48) [i (7.49) se
observ\ c\ rela]ia (7.49) care d\ coeficien]ii seriei Fourier are forma unei
247
x[n mN ]
x p [ n] =
(7.51)
m =
X [k ] = x p [n]e
j 2kn
N
= Nc k , k = 0, 1,K, N 1
n =0
(7.52)
[i IDFT devine
x p [n] =
1 N 1
X [k ]e
N k =0
j 2kn
N
, n = 0, 1,K, N 1
(7.53)
X ( ) =
x[n]e
jn
(7.54)
n =
2
k
N
x[n]e
n =
2nk
N
, k = 0, 1,K, N 1
(7.55)
248
Astfel, x p [n] se ob]ine din toate alias-urile lui x[n] adunate `n intervalul
de la 0 la N 1 .
Dac\ x[n] este de durat\ finit\ [i de lungime L N , atunci nu
exist\ eroare alias `n domeniul timp [i
x[n] = x p [n ] , 0 n N 1
(7.56)
x[n]z
(7.57)
n =
2
k
zk =e N
j
de
x[n]e
prelevare
2nk
N
n =
sunt
zk = e
, k = 0, 1,K, N 1
2
k
N
(7.58)
N 1
249
N 1
X [k ]e
k =0
2kn
N
n
z
(7.59)
2kn
j
n 1 N 1
N 1 j 2Nkn n
1 N 1 N 1
N
X ( z ) = X [k ]e
z =
z = X [k ] e
N n =0 k =0
N k =0
n =0
N 1 j 2k
1 N 1
= X [k ] e N z 1
N k =0
n =0
Astfel, X (z ) devine
X ( z) =
1 N 1
1 z N
= X [k ]
2k
j
N k =0
1 e N z 1
1 z N N 1
N
k =0
X [k ]
j
2k
N
(7.60)
(7.61)
1
1 e
z
Prin urmare, dac\ secven]a x[n] este de durat\ finit\, atunci transformata
sa Z poate fi calculat\ cu ajutorul e[antioanelor transformatei Z evaluate
pe cercul unitate. O formul\ analoag\ se poate ob]ine [i pentru
transformata Fourier discret\, prin evaluarea transformatei Z pe cercul
unitate
1 e jN N 1
X [k ]
(7.62)
X ( ) =
2k
j
N
k =0
1 e N
Egalit\]ile (7.61) [i (7.62) sunt formule de interpolare de tip
Lagrange [i ele exprim\ pe X ( ) `n func]ie de e[antioanele X [k ] ,
k = 0, 1,K, N 1 , egal distan]ate `n frecven]\.
1
este perioada sa, atunci semnalul se descompune `n serie Fourier
F0
xa (t ) =
c e
k =
j 2kF0t
(7.63)
unde
1
x a (t )e j 2kF0t dt
(7.64)
T
p
Tp
sunt coeficien]ii seriei Fourier.
E[antionnd xa (t ) cu o frecven]\ de e[antionare Fs de N ori mai
mare dect fundamentala semnalului periodic
ck =
250
N 1
=
Tp T
Fs =
(7.65)
x[n] x a (nT ) =
c e
k
k =
j 2kF0 nT
c e
k =
2
kn
N
(7.66)
Dar
j
2
kn
N
2
( k mN )n
N
e
=e
,
(7.67)
pentru orice m Z .
Rela]ia (7.66) poate fi descompus\ `ntr-o sum\ infinit\ de sume de cte N
termini
x[n] =
ck e
k =
3 N 1
c e
k =2 N
2
kn
N
2
kn
N
= K+
+K =
N 1
ck e
2
kn
N
mN + N 1
k = mN
k = 2 N
m =
ck e
2
kn
N
k = N
ck e
2
kn
N
N 1
+ ck e
k =0
2
kn
N
2 N 1
ck e
2
kn
N
k=N
2
mN + N 1
j
n ( k mN )
N
= ck e
m = k = mN
(7.68)
~n membrul drept al ultimei egalit\]i se face schimbarea de variabil\
k mN = p , apoi se schimb\ ordinea de sumare [i, `n final, se revine la
indicele k. Rezult\ astfel
2
2
N 1
N 1
j ( p + mN )n
j N pn
=
=
x[n] = c p + mN e N
c
e
p + mN
m = p = 0
p
m
0
=
=
(7.69)
2
N 1
j
= c p + mN e N
p = 0 m =
N 1
pn
= ck e
2
kn
N
k =0
unde
ck =
m =
k mN
(7.70)
m =
k mN
251
= N ck ,
(7.72)
F
X = Fs X a ( F mFs )
(7.74)
F
m
=
s
sau, echivalent
X ( f ) = Fs
X ( ) = Fs
(( f m) Fs ) ;
(7.75)
(( 2m) Fs )
(7.75')
m =
m =
Inevitabil, apar efecte alias care pot fi reduse prin prefiltrarea semnalului
analogic `nainte de e[antionare sau prin e[antionarea cu o frecven]\ mai
`nalt\. Dac\ spectrul X ( ) este la rndul s\u e[antionat la N intervale de
frecven]\ egal distan]ate
2k
k =
, k = 0, 1,K, N 1
(7.76)
N
atunci
2k
X [k ] X ( ) = 2k = Fs X a
2m Fs =
k
N
m =
N
(7.77)
kFs
= Fs X a
mFs ,
N
m =
pentru k = 0, 1,K, N 1 .
Prin urmare, e[antioanele {X [k ]}k =0,1,K, N 1 pot fi v\zute ca DFT a
unei secven]e periodice x p [n] , date de
x p [n] =
x[n mN ] =
m =
252
m =
(nT mNT )
(7.78)
kFs
DFT in N puncte
x
(
nT
mNT
)
F
a
s Xa
N mFs (7.79)
m =
m =
Aceast\ pereche DFT indic\ prezen]a efectelor alias att `n domeniul timp
ct [i `n domeniul frecven]\. De asemenea, sugereaz\ eventualele
dificult\]i ce pot ap\rea cnd se dore[te calcularea spectrul unui semnal
analogic cu ajutorul transformatei Fourier discrete, `n func]ie de alegerea
m\rimilor Fs [i N.
k = 2k N
, k = 0, 1,K N 1
(7.80)
DFT:
X [k ] = x[n] e j 2k n N , k = 0, 1,K N 1
n =0
(7.81)
N k =0
Deoarece DFT furnizeaz\ o reprezentare discret\ `n domeniul frecven]\ a
unei secven]e de durat\ finit\, datorit\ propriet\]ilor sale, ea este folosit\
ca un instrument de calcul `n analiza sistemelor liniare [i, `n special, `n
filtrarea liniar\.
S-a ar\tat c\, dac\ la intrarea unui sistem liniar al c\rui r\spuns `n
frecven]\ este H() se aplic\ un semnal al c\rui spectru este X(), el
produce o ie[ire cu spectrul
Y ( ) = X ( ) H ( )
(7.83)
din care, cu transformata Fourier invers\, se ob]ine
253
y[n] =
1
2
Y ( ) e
j n
(7.84)
(7.86)
254
y[n mN ], 0 n N 1
y p [n] = m
(7.90)
=
0, n rest
Din (7.89) rezult\
(7.91)
y p [n] = x[n] h[n]
Conform rela]iei (7.90), se observ\ cum convolu]ia circular\ a dou\
secven]e de lungime finit\ este echivalent\ cu convolu]ia liniar\ a
secven]elor `n condi]ii de suprapunere a e[antioanelor (eroare alias) `n
domeniul timp, datorit\ periodicit\]ii. De notat c\ dac\ N este mai mare
dect L [i M, X [k ] [i H [k ] reprezint\ exact pe x[n] [i h[n] , `n schimb
y p [n] va fi egal cu y[n] pentru to]i n, numai dac\ N este mai mare sau
egal cu lungimea secven]ei y[n] , adic\ L+M-1.
Dac\ secven]a y[n] poate fi reprezentat\ unic `n domeniul
frecven]\ prin e[antionarea spectrului Y ( ) `ntr-un set de frecven]e
discrete, num\rul e[antioanelor distincte trebuie s\ fie egal sau s\
dep\[easc\ L + M 1 . A[adar, pentru a reprezenta y[n] `n domeniul
frecven]\, este necesar ca DFT s\ fie de dimensiune N L + M 1 .
Deoarece secven]ele x[n] [i h[n] au durata mai mic\ dect N, ele
se completeaz\ cu e[antioane egale cu zero pn\ la N. Aceast\ cre[tere a
lungimii secven]elor nu modific\ spectrele X() [i H(), care sunt
continue pentru secven]e aperiodice. Prin e[antionarea spectrului `n N
puncte echidistante, s-a crescut num\rul de e[antioane ce reprezint\
secven]ele `n domeniul frecven]\ fa]\ de num\rul minim L sau M.
Deoarece num\rul N = L + M 1 `n care se calculeaz\
transformata Fourier discret\ a ie[irii este suficient pentru a reprezenta
y[n] `n domeniul frecven]\, rezult\ c\ multiplicarea, conform rela]iei
255
X [k ] = x[n] e j 2 k n / 8 = 1+ 2 e j k / 4 + 2 e j k / 2 + e j 3 k / 4 , k = 0,7
n =0
de unde
X [0] = 6 ;
X [3] =
X [1] =
2+ 2
4+3 2
j
;
2
2
X [2] = 1 j ;
2+ 2
43 2
j
;
2
2
X [6] = 1 + j ;
2 2
43 2
j
2
2
X [4] = 0 ;
X [5] =
2+ 2
4+3 2
+j
2
2
pentru H [k ] se ob]ine
X [7 ] =
H [k ] = h[n]e j 2kn / 8 = 1 + 2e jk / 4 + 3e jk / 2
n =0
256
de unde
H [0] = 6 ;
H [1] = 1 + 2 j (3 + 2) ;
H [2] = 2 j 2 ;
H [3] = 1 2 + j (3 2)
H [4] = 2 ;
H [5] = 1 2 j (3 2) ;
H [6] = 2 + j 2 ;
H [7] = 1 + 2 + j (3 + 2)
Efectund produsul Y [k ] = H [k ] X [k ] , rezult\
Y [0] = 36 ; Y [1] = 14,07 j17,48 ; Y [2] = j 4 ; Y [3] = 0,07 + j 0,515
Y [4] = 0 ; Y [5] = 0,07 j 0,515 ; Y [6] = j 4 ; Y [7] = 14,07 + j17,48
Cu ajutorul IDFT, se ob]ine
1 7
y[n] = Y [k ]e j 2kn / 8 , n = 0,7
8 n =0
adic\, y[n] = {1,4,9,11,8,3,0,0}.
De[i multiplicarea a dou\ DFT corespunde convolu]iei circulare `n
domeniul timp, se observ\ c\ prin completarea secven]elor x[n] [i h[n]
cu un num\r suficient de zerouri, convolu]ia circular\ conduce la acela[i
rezultat ca [i convolu]ia liniar\.
Dac\ `n exemplul anterior se efectueaz\ convolu]ia circular\ dintre
h[n] = {1,2,3,0,0,0} [i
x[n] = {1,2,2,1,0,0}
5
de unde
H [0] = 6 ; H [1] = 2 j 2 ; H [2] = 2 ; H [3] = 2 + j 2 .
3
X [k ] = x[n] e j 2 k n / 4 = 1 + 2 e j k / 2 + 2 e j k + e j 3 k / 2
n =0
257
Y[k ] = X [k ]H [k ] , de unde
Y[0] = 36 ; Y[1] = j 4 ; Y[2] = 0 ; Y[3] = j 4
Aplicnd IDFT, se ob]ine
1 3
1
y[n] = Y[k ]e j 2kn / 4 = 36 + j 4e jn / 2 j 4e j 3n / 2
4 k =0
4
adic\, y[n] = {9,7,9,11} .
258
x[n] = xr [n rL]
(7.92)
r =0
x[n + rL], 0 n L 1,
x r [ n] =
(7.93)
0, n rest.
(7.94)
r =0
unde
y r [n] = xr [n] h[n]
(7.95)
Fiecare din termenii y r [n] are lungimea (L+M-1), ceea ce `nseamn\ c\,
pentru a calcula convolu]ia liniar\ xr [n] h[n] cu ajutorul DFT `n N
puncte, este necesar ca N L + M 1 . Pentru aceasta, r\spunsul la
impuls se completeaz\ cu L-1 zerouri, iar blocurile de date cu M-1
zerouri, ob]inndu-se
x'1 [n] = {x[0], x[1], x[2],..., x[ L 1], 01
(7.96)
,02
,...
30 }
M 1 zerouri
,02
,...
x' 2 [n] = {x[ L], x[ L + 1], x[ L + 2],..., x[2 L 1], 01
30 }
(7.97)
,02
,...
x'3 [n] = {x[2 L], x[2 L + 1], x[2 L + 2],..., x[3L 1], 01
30 }
(7.98)
M 1 zerouri
M 1 zerouri
259
260
Ym [k ] = H [k ] X m [k ], k = 0,1,2,..., N 1
(7.101)
Apoi, prin calcularea IDFT `n N puncte, rezult\
y m [n] = { y m [0], y m [1],..., y m [ M 1], y m [ M ],..., y m [ N 1]} (7.102)
Acesta corespunde convolu]iei circulare a lui xm [n] [i h[n] . Deoarece
datele au lungimea N, iar r\spunsul la impuls, lungimea M, primele
min{N , M } 1 = M 1 puncte y m [n] sunt afectate de eroare alias [i nu
trebuie considerate. Ultimele L puncte ale lui y m [ n ] sunt exact cele
rezultate din convolu]ia liniar\ [i, `n consecin]\,
(7.103)
y m [n] = y m [n], pentru n = M , M + 1,..., N 1
Ultimele M-1 puncte ale fiec\rei secven]e de intrare sunt salvate [i
acestea devin primele M-1 puncte ale secven]ei urm\toare. La `nceperea
proces\rii, primele M-1 puncte ale primului bloc de date sunt considerate
zero. Astfel, blocurile de date sunt de forma
x1[n] = {01
(7.104)
,02
,...,
30, x[0], x[1],..., x[ L 1]}
M 1 puncte
x2 [n] = {1
x[ L44
M4
+2
x[4
L4
3
x[ L4
x[ 4
L4
+ 12
x[24
L4
3
1],...,
1], 1
],4
],...,
1]}
4
44
44
M 1 puncte din datele
sec ventei x1 [ n ]
date
(7.105)
noi
L date noi
261
N 1
X [k ] = x[n]wNkn , 0 k N 1
[i
n =0
(7.107)
1 N 1
kn
x[n] = X [k ]wN , 0 n N 1
N k =0
Calcularea direct\ a lui X [k ] necesit\ N multiplic\ri complexe (4N
reale), N-1 adun\ri complexe (4N-2 reale), `n total fiind necesare N2
multiplic\ri complexe [i N2 - N adun\ri complexe. Exist\ dou\ propriet\]i
de simetrie [i periodicitate care reduc substan]ial complexitatea
calculelor. Acestea sunt:
wNk + N / 2 = wNk
(7.108)
wNk + N = wNk
(7.109)
Transformata Fourier rapid\ este un algoritm rapid de calcul pentru DFT,
care folose[te aceste propriet\]i.
262
a) x[n ] = [n ] ;
b) x[n] = [n n0 ] ,
0 < n0 < N ;
c) x[n] = a n , 0 n N 1 ;
1 , 0 n 7
d) x[n] =
;
0 , 8 n 15
e) x[n] = e j (2 / N )k0 n , 0 n N 1 ;
2
k0 n , 0 n N 1 ;
N
2
k0 n , 0 n N 1 .
g) x[n] = sin
N
f)
x[n] = cos
x[n] = {1, 2, 3, 2, 1, 0}
v[n] = {3, 2, 1, 0, 1, 2}
unei
x2 [n] = sin
3
n , 0 n 7;
8
263
1
b) x1 [n] = , 0 n 7
4
3
x2 [n] = cos n , 0 n 7
8
7.6.
2
x1 [n] = cos
n
N
Se
dau
2
x 2 [n] = sin
n
N
secven]ele:
0 n N 1.
S\ se determine, `n N puncte:
a) convolu]ia circular\ x1 [n]
Nx 2 [n ];
b) corela]ia circular\ dintre x1 [n] [i x2 [n];
c) autocorela]ia circular\ a lui x1 [n] ;
x [n] x [n]
n =0
2
n , 0 n N 1;
N
2
2
b) x1 [n] = cos
n , x 2 [n] = sin
n , 0 n N 1;
N
N
c) x1 [n] = [n] + [n 8] , x 2 [n] = u[n] u[n N ] .
a) x1 [n] = x 2 [n ] = cos
xc [n] = x[n]cos
2kn
, 0 n N 1
N
[i
x s [n] = x[n]sin
7.9.
S\
2kn
, 0 n N 1.
N
se
264
N
secven]elor
1 , 0 n 3
x[n] =
0, 4 n 7
s\ se calculeze DFT pentru urm\toarelor secven]e:
1 , n = 0
a) x1 [n] = 0, 1 n 4 ;
1 , 5 n 7
0, 0 n 1
b) x1 [n] = 1 , 2 n 5 .
0, 6 n 7
[n kN ]. Se
k =
265