Furijeova analiza

Vremenski signal bas gitare (55 Hz).

Furijeova transformacija vremenskog signala bas gitare (55 Hz) otkriva oscilatorne komponente signala i funkcija.

U matematici, Furijeova analiza je proučavanje načina na koji se opšte funkcije mogu predstaviti ili aproksimirati sumama jednostavnijih trigonometrijskih funkcija. Furijeova analiza je izrasla iz proučavanja Furijeovog reda i nazvana je po Žozefu Furijeu, koji je pokazao da predstavljanje funkcije kao sume trigonometrijskih funkcija uveliko pojednostavljuje proučavanje prenosa toplote.

U današnje vreme, predmet Furijeove analize obuhvata širok matematički spektar. U nauci i inženjerstvu, proces dekompozicije funkcije u oscilatorne komponente se često naziva Furijeova analiza, dok je operacija ponovne izgradnje funkcije iz ovih delova poznata kao Furijeova sinteza. Na primer, određivanje koje su komponente frekvencija prisutne u muzičkoj noti uključivalo bi izračunavanje Furijeove transformacije date muzičke note. Zatim se može resintetisati isti zvuk uključivanjem frekventnih komponenti koje su otkrivene u Furijeovoj analizi. U matematici, termin Furijeova analiza često se odnosi na proučavanje obe operacije.

Proces dekompozicije se naziva Furijeova transformacija. Njegov izlaz, Furijeov transformat, često dobija specifičniji naziv, koji zavisi od domena i drugih svojstava funkcije koja se transformiše. Štaviše, originalni koncept Furijeove analize je vremenom proširen kako bi se primenio na sve više apstraktnih i opštih situacija, a generalno polje se često naziva harmonijska analiza. Svaka transformacija koja se koristi za analizu (pogledajte spisak Furijeovih transformacija) ima odgovarajuću inverznu transformaciju koja se može koristiti za sintezu.

Aplikacije

Furijeova analiza ima mnoge naučne primene – u fizici, parcijalnim diferencijalnim jednačinama, teoriji brojeva, kombinatorici, obradi signala, digitalnoj obradi slika, teoriji verovatnoće, statistici, forenzici, vrednovanju deonica, kriptografiji, numeričkoj analizi, akustici, okeanografiji, sonarima, optici, difrakciji, geometriji, analizi proteinske strukture, i drugim oblastima.

Ova široka primenljivost proizilazi iz mnogih korisnih svojstava transformacije:

• Transformacije su linearni operatori i uz pravilnu normalizaciju one su i unitarne (svojstvo poznato kao Parsevalova teorema ili, opštenitije kao Planšerelova teorema, i najgeneralnije u vidu Pontrjaginove dualnosti) Rudin 1990.
• Transformacije su obično invertibilne.
• Eksponencijalne funkcije su svojstvene funkcije diferencijacije, što znači da ova reprezentacija pretvara linearne diferencijalne jednačine sa konstantnim koeficijentima u obične algebarske Evans 1998. Stoga se ponašanje linearnog vremenski invarijantnog sistema može analizirati na svakoj frekvenciji nezavisno.
• Prema teoremi konvolucija, Furijeove transformacije pretvaraju komplikovanu operaciju konvolucije u jednostavno množenje, što znači da one pružaju efikasan način za izračunavanje operacija zasnovanih na konvoluciji kao što je polinimijsko množenje i množenje velikih brojeva Knuth 1997.
• Diskretna verzija Furijeove transformacije (vidi ispod) može se brzo izvršiti na računarima koristeći algoritme brze Furijeove transkformacije (FFT). Conte & de Boor 1980

U forenzici, laboratorijski infracrveni spektrofotometri koriste analizu Furijeove transformacije za merenje talasnih dužina svetlosti na kojima materijal apsorbuje u infracrvenom spektru. FT metod se koristi za dekodiranje izmerenih signala i zapisivanje podataka o talasnim dužinama. Koristeći kompjuter, ovi Furijeovi proračuni se brzo izvode, tako da za nekoliko sekundi, kompjuterski upravljani FT-IR instrument može da proizvede infracrveni apsorpcioni patern koji je uporediv sa instrumentom sa prizmom.

Furijeova transformacija je isto tako korisna kao kompaktna reprezentacija signala. Na primer, JPEG kompresija koristi varijantu Furijeove transformacije (diskretna kosinusna transformacija) malih kvadratnih delova digitalne slike. Furijeove komponente svakog kvadrata se zaokružuju na nižu aritmetičku preciznost, a slabe komponente se potpuno eliminišu, tako da se preostale komponente mogu skladištiti veoma kompaktno. U rekonstrukciji slike, svaki kvadrat slike se rekonstruiše iz sačuvanih aproksimativnih Furijeovih transformisanih komponenti, koje su inverzno transformišu da bi proizvela aproksimacija originalne slike.

Literatura

• Conte, S. D.; de Boor, Carl (1980). Elementary Numerical Analysis (Third изд.). New York: McGraw Hill, Inc. ISBN 978-0-07-066228-5. 
• Evans, L. (1998). Partial Differential Equations. American Mathematical Society. ISBN 978-3-540-76124-2. 
• Howell, Kenneth B. (2001). Principles of Fourier Analysis. CRC Press. ISBN 978-0-8493-8275-8. 
• Kamen, E. W.; Heck, B. S. (2000-03-02). Fundamentals of Signals and Systems Using the Web and Matlab (2 изд.). Prentiss-Hall. ISBN 978-0-13-017293-8. 
• Knuth, Donald E. (1997). The Art of Computer Programming Volume 2: Seminumerical Algorithms (3rd изд.). Addison-Wesley Professional. Section 4.3.3.C: Discrete Fourier transforms, pg.305. ISBN 978-0-201-89684-8. 
• Müller, Meinard (2015). The Fourier Transform in a Nutshell (PDF). Springer. In Fundamentals of Music Processing, Section 2.1, p. 40–56. ISBN 978-3-319-21944-8. doi:10.1007/978-3-319-21945-5. 
• Polyanin, A. D.; Manzhirov, A. V. (1998). Handbook of Integral Equations. Boca Raton: CRC Press. ISBN 978-0-8493-2876-3. 
• Rudin, Walter (1990). Fourier Analysis on Groups. Wiley-Interscience. ISBN 978-0-471-52364-2. 
• Smith, Steven W. (1999). The Scientist and Engineer's Guide to Digital Signal Processing (Second изд.). San Diego: California Technical Publishing. ISBN 978-0-9660176-3-2. 
• Stein, E. M.; Weiss, G. (1971). Introduction to Fourier Analysis on Euclidean Spaces. Princeton University Press. ISBN 978-0-691-08078-9. 

Spoljašnje veze

• Tables of Integral Transforms at EqWorld: The World of Mathematical Equations.
• An Intuitive Explanation of Fourier Theory by Steven Lehar.
• Lectures on Image Processing: A collection of 18 lectures in pdf format from Vanderbilt University. Lecture 6 is on the 1- and 2-D Fourier Transform. Lectures 7–15 make use of it., by Alan Peters
• Moriarty, Philip; Bowley, Roger (2009). „∑ Summation (and Fourier Analysis)”. Sixty Symbols. Brady Haran for the University of Nottingham.