Scribd Logo
Upload

Welcome to Scribd!

  • Capitulo 8

    Uploaded by

    gabriela
    2 views5 pages
    Fourier

    Original Title

    CAPITULO 8

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Fourier

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    2 views5 pages

    Capitulo 8

    Uploaded by

    gabriela
    Fourier

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 5
    OLE. SLOT SIE ELI HP ayy Let at67) avd HAT) be delined by P on NP : Hem 7-1, Determine the discrete hically. What are the contraints 8. Wepedt Problem 7-2 for dicreie corrlaion, ‘Pet Problems 7-3 for disaete correlation, 4% Remmat Frublem 18 for déerete cotrlation REFERENCES Coot, J. WP A.W, Lewes and B.D. Weicuy form.” (ELE Transactions on i ALS17, No, 2 yp. 77-88, “The Finite Routier Trans: Amlio ant Ciccteacoustics (une 1968), Vel Got, and, Rani, Digital Process Gon 4 Pracesing uf Signals. New Yak: MeGravee G14, §., Transform and State Varbatle Gris. Methods Linear Systems. New York. Parnes A., the Fourier In Mana eral and 11. Applications. New York: McGrawe { (f | | DISCRETE FOURIER TRANSFORM PROPERTIES Those properties established for the Fourier transform in Chapter 3 ean be extended (8 the discrete Fourier transform, This follows from the fact that we have shown that the discrete Fourier transtorm is simply & special eae of the Fourier ansform, It is possible then co simply restate these propeities with the appropriate notation as required by the discrete Fourier transform, We believe that familiarization with the manipulation of diserete Functions is insaluable for future developments ani for this reason the pertinent properties are developed from a diserete view point. We replace AT by k and a[NT by m for convenience of notati concise notation will be used throughout the remainder of this book SL LINEARITY W-s(K) and 4) have diserete Fourier transform Xt) and Yun, respec lively, then why tk) EP YL Discrete Fourier transform pair (8-1) follows directly from the discrete Fourier transform pair (6-21), 2 SYMMETRY IWi(k) andl 170) are a discrete Fourier transform pai then 1 pa Pe seme ESS ge ES SR ITI PB PRN SIRI i earstoee renin hap. Diseretz Fourier transform pai (8-2 famsform fae 2) is evablished by rewniting Eq. (617) ek somt-th 9 4 ° 63) end by interchanging the parameters k and Woon SS page cnmes i Mauve co) 4. TIME SIMETING IPAS) is shifted by the integer (then We EY Hiner (65) A Fimo the werse discrete Fourier trans- jer 66) S4 FREQUENCY SHIFTING W400) is shifted by the inte form is multiplied by ees HREM EY tiny en) "stant ths ies Fourier ansonn ne! OF Owing r= 36 i, then its inverse diserete Fourier trans- Moy 2" ayers Hon) NE ney er oon : BS ucyer mena 5 ALITANATE INVERSION FORMULA he scr imetsion forme (17) sy ao Be wen as Ly! 1) AS ae Ke (8-9) See. 845 DCRETE FOURIER THANFOMM eROPEATHLS 125 wheee* implies conjugation, To prove (8) we simply perform the indicated conjugation. Let Min) ~ R(x) + jltm); hence Ha) <= Rin) — jf) and (9) becomes wa) J [So anne? ome : 2 {R(x} — jhe feos 2k — isin 1 x ‘ dank) Fm sin 28 ty co 20} s 2ank 2ank 5 am us 2824 — pin 284 1 nonsn 222 4 pes i FY er + ef cos LS me (3-0 The significance of the alternate inversion formula is that the discrete transform Eg, (810) can be used to compute both the Fourier transform and its inversion, If the computation is to be performed on a digital machine, tone only needs to develop a single computer program. 86 EVEN FUNCTIONS: ion then 4K) = hy(—k) and the discrete Fourier jon and is real Rao) = BM {k) cos 280 Ak) is an even N transform of f(&) is an even funk a) To verily (8-11) we simply manipulate the defi 2ank wy 1 elatonships, joy ~ Sinan = 73! (ky con 26k + JS! hh) sin Ke sank SE Ad cos 2808 = Ri) 1) “The imaginary summation is zero since the summation is over an even num~ ber of eycles of an odd Function. Because ,(k) cos (2ank/N) = f{ka[cos Ont AKIN), then Hy(n) = H,(—m) and the frequeney Function is even, The composition, Pr ron formula is proven simitarly. Hence, if Hu is given as a real and ‘en function, then its inverse discrete Fourier transform isan even foncia 8.7 ODD FUNCTIONS Whig) yy then transform is an odd and imay ‘n{k) osm odd funetion and its discrete Fou Hod) — Shey eo» Yasaeo FS! Ato sin Maw Min fea Sys an ad actin For pen aan old tne the proof that 4,(4) is an odd function is established similarly; therefore ease Asin 2808 19 By Laue 68) E> iter 88 WAVEFORM DECOMPOSHTION Ta decompose an arbitrary function /4k) ime an even and an odd f tiom we simply add and subtract the common function h—KY/2. sug = ME, 100 mp Ma (A Wo nas ea Terins in brackets satisfy che delinition of un even and an odd funetion, Foxpevtively, Since Mik) is pertudi with period # them 5 = MAY WN by (8-16) nay = 17) For discrete pers unctions Eq. (3-17) is the desired relationship for de- 1 (¥-11) and (8-14) the discrete Fourier transform of (815) is us 17 see. 810 DUSCRETE FOURIER TRASSFORM PROFLE Tn) = Ron jlay == Hind Hind ay where Ha) = Ron) and Hr) = J) 89 COMPLEX ‘TIME FUNCTIONS I f(A) = hk) + Jh{&) where (A) and (K) are respectively the and imaginary past ofthe complex time function Mk), then the discrete Fou- rier transform becomes Hn) -"S heb sagen Baycol 4. narsin 2t 15 ayant ee = J, Sn.hy sin 228 — 14005 258 | eal ‘The first expression of (8-20) is R(n), the real part of the discrete transform, land the latter expression is f(), the imaginary part of the discrete transform, IP 1k) is real, then MK) = f,(K), and from (8-20) kin Sn) cos 80k web t4o) jaune - Note that e0s (2nnkjN) == cos (~2ank/N); thus Ryn) R(—n, ant Ryin wen function, Similarly. Zn) = —/g(-~n) and J,(n) is an odd function, For fk) purely imaginary, Hk) = i(k) and feom (8-20) "5c sin 22 3 som = SH) sin 2 3 1 = 52 hk) cos S24) odd anid the imaginary For Mk) imaginary, the real part of lis transform part of its transform is ev $410 FREQUENCY CONVOLUTION THEORI Consider the Frequency convolution yon = Sonn - 0 (8:25) 128 becattr rows wasrons eeoni mas bap 3 We gat establish the frequency convolution theorem by substitution into (8-25) | SHOMe~ 0S) Mane tee gaye nen] i. Ei Sseitire meal Bera gnace] e326) Bee ee The bracketed ter (26s the orthogonality reaionshin (18) ana i a2 gS uae equal to NIE m =k: therefore - ele aos jes ee am 1 |S ey Rap ais : Yrome oven — wan || e, eieloss is i g v A sees = ad the disretetansfoom pies clashed 2/0 = 0 ORs 2s oS es 2 = Pee, = won 9 AS xo 9 628) 4}, OU. F009 gthine es Spi act aes sts Dare ae car ele #11 DISCRETE CORRELATION THEOREM Paes ets tes The transform pair oe Gg oe ea) cay 3 BL Sdeee Gen | eee Soames E> rome am | y aviieeeL eo cal 2 » - bs g = is termed the discrete correlation theorem. By means of the correlation 4 Be G 23 25 theorem, correlation way be determined equivalently in the transform Sela 2 2 oe Le He et

    You might also like