Anda di halaman 1dari 9

TRANSFORMASI FOURIER

A. SEJARAH
Jean Baptiste Joseph Fourier (21 Maret 1768 - 16 Mei 1830) adalah seorang Perancis matematikawan dan fisikawan terkenal untuk memulai penyelidikan deret Fourier dan aplikasi mereka untuk masalah perpindahan panas dan getaran. The Transformasi Fourier dan Teman-Hukum Fourier juga dinamai untuk menghormatinya. Fourier juga biasanya dikreditkan dengan penemuan efek rumah kaca. Berikut kisah hidup dari Jean Baptise Joseph Fourier.
Kisah Hidup

Fourier lahir di Auxerre (sekarang di Yonne dpartement Perancis), anak seorang penjahit. Ia yatim piatu pada usia delapan. Fourier telah direkomendasikan kepada Uskup Auxerre, dan melalui pengenalan ini, ia dididik oleh Benvenistes dari Biara St Mark. Komisi di korps ilmiah tentara itu diperuntukkan bagi mereka lahir baik, dan yang demikian tidak memenuhi syarat, ia menerima jabatan lektor militer pada matematika. Dia mengambil bagian penting di kabupaten sendiri dalam mempromosikan Revolusi Perancis, dan dihargai oleh janji tahun 1795 di cole Normale Suprieure, dan kemudian dengan kursi di cole Polytechnique. Fourier pergi bersama Napoleon Bonaparte di Mesir ekspedisi di tahun 1798, dan dibuat gubernur Mesir Hilir dan sekretaris dari Institut d'gypte. Terputus dari Perancis oleh armada Inggris, ia menyelenggarakan lokakarya di mana tentara Perancis harus bergantung untuk amunisi perang mereka. Dia juga memberikan kontribusi beberapa makalah matematika Institut Mesir (juga disebut Institut Kairo) yang didirikan Napoleon di Kairo, dengan pemandangan melemahnya pengaruh Inggris di Timur. Setelah kemenangan Inggris dan kapitulasi dari Perancis di bawah Jenderal Menou pada tahun 1801, Fourier kembali ke Perancis, dan dibuat prefek Isre, dan saat itu ada yang ia membuat eksperimen pada propagasi panas. Pada 1806 ia mengundurkan diri dari jabatan profesor penuh di cole Polytechnique karena Napoleon mengirimnya ke Grenoble. Ia digantikan oleh Simeon Denis Poisson . Fourier pindah ke Inggris pada 1816. Kemudian ia kembali ke Perancis, dan tahun 1822 berhasil Jean Baptiste Joseph Delambre sebagai Sekretaris Tetap Akademi Ilmu Pengetahuan Perancis. Pada tahun 1830, ia terpilih sebagai anggota asing dari Royal Swedish Academy of Sciences.

Fourier yakin bahwa menjaga tubuh terbungkus dalam selimut adalah bermanfaat bagi kesehatan. Dia meninggal pada tahun 1830 ketika ia tersandung dan jatuh dari tangga di rumahnya. Fourier dimakamkan di Pere Lachaise Cemetery di Paris, sebuah makam dihiasi dengan motif Mesir untuk mencerminkan posisinya sebagai sekretaris Institute Kairo, dan teliti tentang tengara Deskripsi de l'gypte. Beberapa penemuan Fourier yaitu :

analytique Thorie de la chaleur Tahun 1822 Fourier menyajikan karyanya pada aliran panas di analytique Thorie de la

chaleur (Teori Analitik panas), di mana ia berdasarkan penalaran di atas 's hukum Newton pendingin, yaitu, bahwa aliran panas antara dua molekul berdekatan sebanding dengan perbedaan yang sangat kecil dari temperatur mereka. Buku ini diterjemahkan, dengan 'editorial' koreksi ke dalam bahasa Inggris 56 tahun kemudian oleh Freeman (1878). Buku ini juga diedit, dengan koreksi editorial banyak, oleh Darboux dan diterbitkan di Perancis pada tahun 1888. Ada tiga kontribusi penting dalam karya ini, satu murni matematika, dua dasarnya fisik. Dalam matematika, Fourier menyatakan bahwa setiap fungsi dari variabel, apakah terus menerus atau terputus-putus, dapat diperluas dalam serangkaian sinus dari kelipatan dari variabel. Meskipun hasil ini tidak benar, observasi Fourier bahwa beberapa fungsi terputusputus adalah jumlah seri yang tak terbatas adalah terobosan. Pertanyaan menentukan ketika serangkaian Fourier menyatu telah mendasar selama berabad-abad. Joseph Louis Lagrange telah memberikan kasus-kasus tertentu dan telah tersirat bahwa metode itu umum, tapi ia tidak mengejar subjek. Johann Dirichlet adalah pertama untuk memberikan demonstrasi memuaskan dengan beberapa kondisi membatasi. Salah satu kontribusi fisik dalam buku itu adalah konsep homogenitas dimensi dalam persamaan; yaitu suatu persamaan hanya dapat secara formal benar jika dimensi yang cocok pada kedua sisi persamaan. Fourier juga mengembangkan analisis dimensional, metode mewakili unit fisik, seperti kecepatan dan percepatan, dengan dimensi fundamental mereka massa, waktu, dan panjang, untuk mendapatkan hubungan antara mereka. Kontribusi fisik lainnya adalah Teman-usulan Fourier-nya parsial persamaan diferensial untuk difusi konduktif panas, yang sekarang diajarkan untuk setiap siswa fisika matematika.

Persamaan Tentu Fourier meninggalkan pekerjaan yang belum selesai pada persamaan menentukan yang

disunting oleh Claude-Louis Navier dan diterbitkan pada tahun 1831. Karya ini berisi asli

materi banyak - khususnya, ada demonstrasi Teorema Fourier pada posisi dari akar suatu persamaan aljabar. Joseph Louis Lagrange telah menunjukkan bagaimana akar dari persamaan aljabar mungkin dipisahkan dengan cara lain persamaan yang akarnya adalah kuadrat perbedaan akar dari persamaan aslinya. Franois Budan , pada tahun 1807 dan 1811, telah diucapkan teorema umumnya dikenal dengan nama Fourier, tetapi demonstrasi itu sama sekali tidak memuaskan. bukti Fourier adalah sama dengan yang biasanya diberikan dalam buku teks pada teori persamaan. Solusi akhir masalah diberikan pada tahun 1829 oleh Jacques Charles Franois Sturm .

Penemuan "efek rumah kaca" Dalam Fourier 1820 menghitung bahwa satu objek ukuran bumi, dan pada jarak dari

Matahari, harus jauh lebih dingin daripada planet sebenarnya adalah jika dipanaskan hanya oleh efek radiasi matahari yang masuk. Dia memeriksa sumber berbagai kemungkinan panas yang diamati tambahan dalam artikel yang dipublikasikan pada tahun 1824 dan 1827. Sementara ia akhirnya menyarankan bahwa radiasi antarbintang mungkin bertanggung jawab atas sebagian besar dari kehangatan tambahan,'s pertimbangan Fourier dari kemungkinan bahwa Atmosfer Bumi mungkin bertindak sebagai insulator dari beberapa jenis secara luas diakui sebagai usulan pertama dari apa yang sekarang dikenal sebagai efek rumah kaca . Dalam artikel-artikelnya Fourier disebut percobaan oleh de Saussure, yang berbaris vas dengan gabus hitam. Ke gabus, dia dimasukkan beberapa panel kaca transparan, dipisahkan oleh interval udara. Sinar matahari tengah hari diizinkan masuk di bagian atas vas melalui panel kaca. Suhu menjadi lebih tinggi di pedalaman kompartemen lebih dari perangkat ini.. Fourier menyimpulkan bahwa gas di atmosfer dapat membentuk penghalang yang stabil seperti panel kaca. Kesimpulan ini mungkin telah berkontribusi untuk penggunaan kemudian metafora dari 'efek rumah kaca' untuk merujuk kepada proses yang menentukan suhu atmosfer. Fourier mencatat bahwa mekanisme aktual yang menentukan suhu atmosfer termasuk konveksi, yang tidak hadir dalam perangkat eksperimen de Saussure.
A.

Transformasi Fourier
Paling sering, istilah wajar tanpa pengecualian Transformasi Fourier mengacu pada

mengubah fungsi dari kontinu nyata argumen, seperti waktu (t). Dalam hal ini Transformasi Fourier menjelaskan fungsi f (t) dalam hal dasar eksponensial kompleks berbagai frekuensi. Dalam hal frekuensi biasa , , transformasi Fourier diberikan oleh bilangan kompleks:

Mengevaluasi kuantitas ini untuk semua nilai menghasilkan-domain fungsi frekuensi.


B.

Seri Fourier
Sebuah deret Fourier adalah representasi dari suatu fungsi dalam hal penjumlahan dari

jumlah tak terbatas yang berhubungan Potensi sinusoid harmonis atau eksponensial kompleks fungsi dengan amplitudo yang berbeda dan fase. Amplitudo dan fase sinusoida yang dapat dikombinasikan menjadi bilangan kompleks tunggal, disebut koefisien Fourier. Seri Fourier merupakan fungsi periodik. Jadi tidak bisa mewakili fungsi sewenang-wenang. Hal ini dapat mewakili baik: a. fungsi periodik, atau
b. fungsi yang didefinisikan hanya melalui panjang interval terbatas (atau dukungan

kompak ). Maka nilai yang dihasilkan oleh seri Fourier luar interval hingga tidak relevan. Bentuk umum dari sebuah deret Fourier adalah:

di mana adalah periode (kasus a) atau panjang interval (kasus b), dan S n] urutan [adalah koefisien Fourier. Bila koefisien berasal dari fungsi, f (t) sebagai berikut:

kemudian, selain dari masalah kemungkinan konvergensi, s (t) akan sama dengan f (t) dalam] interval [u, u + . Ini berarti bahwa jika f (t) adalah -periodik (kasus a), s (t) dan f (t) adalah sama di mana-mana. Seri Fourier adalah analog dengan Fourier invers transformasi, dalam hal ini adalah rekonstruksi dari fungsi asli yang diubah menjadi koefisien deret Fourier.

A.

Transformasi Fourier Diskrit (DTFT)


Untuk fungsi indeks integer, the-waktu discrete Fourier transform (DTFT)

menyediakan domain yang berguna-frekuensi transformasi. Sebuah berguna "discrete-time" fungsi dapat diperoleh dengan sampling suatu "continuous-time" fungsi, s (t), yang menghasilkan berurutan, s (nT), untuk nilai integer n dan beberapa interval waktu T. Jika informasi hilang, maka hanya pendekatan kepada mengubah, S asli (f), dapat diperoleh dengan melihat pada suatu periode fungsi periodik:

yang DTFT tersebut. Identitas di atas adalah hasil dari penjumlahan rumus Poisson . DTFT ini juga setara dengan Fourier transformasi terus menerus "fungsi" yang dibangun dengan menggunakan] s [n urutan untuk memodulasi sebuah sisir Dirac . Aplikasi dari DTFT tidak terbatas pada fungsi sampel. Hal ini dapat diterapkan pada setiap urutan diskrit.
B.

Transformasi Fourier Diskrit (DFT)


Ketika s [n] adalah periodik, dengan periode N,
T

S () adalah salah satu sisir Dirac

fungsi, modulated oleh koefisien dari deret Fourier. Dan rumus integral untuk menyederhanakan koefisien untuk:

untuk semua nilai integer k. Urutan ini adalah N-periodik, sehingga seluruh urutan dapat digambarkan hanya dengan koefisien N, yang dikenal paling sering sebagai DFT dan kadang-kadang sebagai deret Fourier diskrit (DFS). [1] DFT juga memiliki balikan mengubah yang mereproduksi ] periodik s [n urutan. Ketika s [n] tidak periodik, tapi non-zero porsi memiliki durasi hingga (N), T S (f) kontinu dan terbatas-dihargai. Tapi subset diskrit nilai-nilainya cukup untuk merekonstruksi / mewakili terbatas) porsi (dari s [n] yang dianalisis, analog dengan b kasus (di atas) dari deret Fourier . Dan subset yang lagi DFT.

Bila N adalah lebih besar dari porsi-nol non] s [n, yang dikenal sebagai nol-padding,

DFT menghitung sampel erat-spasi lebih dari satu periode

S (f). Yang sering

dilakukan untuk memberikan pandangan interpolasi dari DTFT tersebut.


The DFT Istilah ambigu dalam arti bahwa ia tidak memberitahu kita apakah invers

transformasi berlaku untuk n semua atau hanya untuk urutan panjang N, yaitu apakah yang asli [n] urutan periodik atau terbatas. DPD panjang, disebutkan di atas, kadangkadang digunakan sebagai pengganti DFT untuk menyampaikan bahwa [n] adalah periodik. DFT ini dapat dihitung dengan menggunakan transformasi Fourier cepat (FFT) algoritma, yang membuatnya menjadi transformasi praktis dan penting di komputer.

A. Analisis Fourier
Dalam matematika, analisis Fourier adalah sebuah area subyek yang tumbuh dari studi tentang deret Fourier. Subyek dimulai dengan mempelajari cara umum fungsi dapat diwakili oleh jumlah yang lebih sederhana fungsi trigonometri. Fourier Analisis ini dinamai Joseph Fourier, yang menunjukkan bahwa mewakili fungsi dengan serangkaian trigonometri sangat menyederhanakan studi propagasi panas. Hari ini, subjek analisis Fourier mencakup spektrum yang luas matematika. Dalam ilmu dan teknik, proses dekomposisi fungsi menjadi potongan-potongan sederhana sering disebut analisis Fourier, sedangkan pengoperasian membangun kembali fungsi dari potonganpotongan ini dikenal sebagai sintesis Fourier. Dalam matematika, analisis Fourier istilah yang sering merujuk pada studi kedua operasi. Proses dekomposisi itu sendiri disebut transformasi Fourier. Transformasi sering diberikan nama yang lebih spesifik yang tergantung pada domain dan properti lainnya fungsi yang sedang berubah. Selain itu, konsep asli dari analisis Fourier telah diperpanjang dari waktu ke waktu untuk menerapkan dan lebih abstrak dan umum lebih banyak situasi, dan bidang umum adalah sering dikenal sebagai analisis harmonik. Setiap transformasi yang digunakan untuk analisis (lihat daftar yang berhubungan dengan transformasi Fourier) memiliki sesuai invers transformasi yang dapat digunakan untuk sintesis.

B. Aplikasi
Analisis Fourier memiliki banyak aplikasi ilmiah - di fisika, persamaan diferensial parsial, teori bilangan, kombinatorik, pemrosesan sinyal, imaging, teori probabilitas, statistik,

penentuan harga opsi, kriptografi, analisis numerik, akustik, oseanografi, optik, difraksi, geometri, dan daerah lainnya . Beberapa penerapan yang luas dari analisis fourier :
Fungsi eksponensial adalah eigenfunctions dari diferensiasi, yang berarti bahwa

representasi ini mengubah linear persamaan diferensial dengan koefisien konstan dalam aljabar yang biasa ( Evans 1998 ). Oleh karena itu, perilaku sistem waktuinvariant linear dapat dianalisis pada frekuensi masing-masing secara independen.
Dengan teorema konvolusi , transformasi Fourier putar rumit konvolusi operasi ke

perkalian sederhana, yang berarti bahwa mereka menyediakan cara yang efisien untuk menghitung operasi berbasis konvolusi seperti polinomial perkalian dan mengalikan jumlah besar ( Knuth 1997 ).
Para diskrit versi Fourier Transform (lihat di bawah) dapat dievaluasi dengan cepat

pada komputer dengan menggunakan transformasi Fourier cepat (FFT) algoritma. (Conte & de Boor 1980 ) Transformasi Fourier juga berguna sebagai representasi kompak sinyal. Sebagai contoh, JPEG kompresi menggunakan varian dari transformasi Fourier (discrete cosine transform) potongan persegi kecil dari sebuah gambar digital. Komponen Fourier setiap persegi dibulatkan untuk menurunkan presisi aritmatika, dan komponen yang lemah dieliminasi seluruhnya, sehingga komponen sisa dapat disimpan sangat kompak. Dalam rekonstruksi gambar, masing-masing-transformasi Fourier gambar persegi dipasang kembali dari komponen perkiraan diawetkan, dan kemudian terbalik-transformasi untuk menghasilkan suatu pendekatan dari citra asli.

Aplikasi dalam pemrosesan sinyal Ketika sinyal pengolahan, seperti audio, gelombang radio, gelombang cahaya, gelombang

seismik, dan bahkan gambar, analisis Fourier dapat mengisolasi komponen individual dari suatu gelombang senyawa, konsentrasi mereka untuk deteksi lebih mudah atau penghapusan. Sebuah keluarga besar teknik pemrosesan sinyal terdiri dari Fourier-mengubah sinyal, memanipulasi data Fourier-transformasi dengan cara sederhana, dan membalikkan transformasi. Beberapa contoh termasuk:
Telepon panggilan, sedangkan nada-sentuh sinyal untuk setiap tombol telepon, saat

ditekan, masing-masing sejumlah dua nada terpisah (frekuensi). Analisis Fourier

dapat digunakan untuk memisahkan (atau menganalisis) sinyal telepon, untuk mengungkapkan nada komponen dua dan karenanya tombol mana yang ditekan.
Penghapusan frekuensi yang tidak diinginkan dari rekaman audio (digunakan untuk

menghilangkan dengung dari kebocoran dari listrik AC ke sinyal, untuk menghilangkan subcarrier stereo dari radio FM rekaman);
Kebisingan gating rekaman audio untuk menghilangkan suara latar belakang yang

tenang dengan menghilangkan komponen Fourier yang tidak melebihi amplitudo preset;
Perimbangan rekaman audio dengan serangkaian filter bandpass ; Radio digital penerimaan tanpa superheterodyne sirkuit, seperti dalam sebuah modern

ponsel atau scanner radio ;


Pengolahan citra untuk menghapus secara berkala atau anisotropik artefak seperti

jaggies dari video interlaced, artefak strip dari fotografi udara strip, atau pola gelombang dari frekuensi radio dalam kamera digital;
Korelasi silang gambar serupa untuk co-alignment ; X-ray kristalografi untuk merekonstruksi struktur kristal dari pola difraksi yang; Transformasi Fourier resonansi siklotron ion spektrometri massa untuk menentukan

massa ion dari frekuensi gerak siklotron dalam medan magnet. Banyak bentuk lain juga bergantung pada spektroskopi Fourier Transforms untuk menentukan struktur tiga-dimensi dan / atau identitas sampel yang dianalisis, termasuk Inframerah dan Resonansi Magnetik Nuklir spektroskopi.
Generasi suara spektrogram digunakan untuk menganalisis suara.

Sisa-frekuensi transformasi Dalam pemrosesan sinyal istilah, fungsi (waktu) adalah representasi dari sinyal dengan

resolusi waktu yang tepat, tapi tidak ada informasi frekuensi, sedangkan Transformasi Fourier memiliki resolusi frekuensi yang sempurna, tetapi tidak ada informasi waktu. Sebagai alternatif untuk transformasi Fourier, di -frekuensi analisis time, satu menggunakan waktu-frekuensi mengubah untuk mewakili sinyal dalam bentuk yang memiliki beberapa informasi waktu dan beberapa informasi frekuensi - oleh prinsip ketidakpastian, ada trade-off antara ini. Ini dapat generalisasi dari Transformasi Fourier, seperti waktu singkat transformasi Fourier, yang Gabor mengubah atau Fourier fraksional

mengubah, atau dapat menggunakan fungsi yang berbeda untuk mewakili sinyal, seperti dalam transformasi wavelet dan chirplet mengubah, dengan analog wavelet dari ( kontinu) Transformasi Fourier menjadi transformasi wavelet kontinyu . Interpretasi dalam hal waktu dan frekuensi Dalam pemrosesan sinyal, transformasi Fourier sering membutuhkan deret waktu atau fungsi dari waktu yang kontinu , dan peta ke dalam spektrum frekuensi. Artinya, dibutuhkan fungsi dari waktu domain ke dalam frekuensi domain, yang merupakan dekomposisi dari suatu fungsi ke dalam sinusoid frekuensi yang berbeda, dalam kasus deret Fourier atau Fourier diskrit transformasi, yang sinusoid adalah harmonisa dari frekuensi fundamental fungsi yang dianalisis. Bila fungsi f adalah fungsi dari waktu dan merupakan fisik sinyal, transformasi memiliki interpretasi standar sebagai spektrum frekuensi sinyal. Para besarnya dari fungsi bernilai F kompleks yang dihasilkan pada frekuensi merupakan amplitudo dari komponen frekuensi yang tahap awal diberikan oleh fase F. Transformasi Fourier tidak terbatas pada fungsi waktu, dan frekuensi temporal. Mereka sama dapat diterapkan untuk menganalisis frekuensi spasial, dan memang untuk hampir semua domain fungsi. Hal ini membenarkan penggunaan mereka di cabang seperti beragam seperti pengolahan gambar, konduksi panas dan kontrol otomatis.