9
Fast
Fourier
Transform dapat
dipakai
untuk
menyelesaikan
permasalahan
yang
berupa wave-form optical, electrical, ataupun acoustical, dan spektrum yang
ditampilkan
dapat
digambarkan
sebagai
sesuatu yang dapat digambarkan dan dapat
diukur.
Fast
Fourier Transform tidak selalu berupa rumus matematika yang harus
menghitung. Tetapi bisa juga berupa pengartian terhadap arti dari fungsi-fungsi kearah
mana suatu fungsi tersebut berkelanjutan.
a. Penemu Fast Fourier Transform
Fast Fourier Transform ditemukan oleh
Baron Jean-Baptiste-Joseph Fourier (21
Maret 1768 sampai dengan 16 Mei 1830), Joseph Fourier lahir di Auxerre, France.
Memperkenalkan mengenai arbitrary function, seperti staircase waveform. Ide
mengenai arbitrary
function pada awalnya ditentang banyak pihak, tetapi arbitrary
function ini menjadi inti utama dari perkembangan untuk matematik, ilmu pengetahuan,
dan ilmu mesin. Penemuan ini sekarang menjadi kunci utama dari mesin elektronik
sekarang ini. Fourier
mendapatkan
ide
ini
melalui pembelajaran
mengenai permasalahan
dari aliran panas dalam solid bodies, termasuk Bumi.
Abritary
function
adalah
sebuah
simbol
yang
dapat
dianggap
sebagai
simbol
yang
mewakilkan
sebuah
fungsi
dari
set
fungsi
yang
ada. Staircase
Waveform
adalam
sebuah
waveform
yang
biasanya
berada
di
antara
nilai
maksimum
dan
minimum
dari
nilai
voltase
listrik.
Diantara
nilai
tersebut waveform ini
hanya dapat
menyimpan diskrit
dan
nilai
konstan
voltase
dalam waktu
tertentu
saja.
Waveform
ini
memiliki
beberapa
langkah
pergantian
dalam level
voltase,
langkah-langkah
tersebut lah
yang
berbentuk
seperti tangga (staircase).
Jarak
diantara
tangga
tersebut
biasanya
memiliki
nilai
yang
konstan tetapi dapat berbeda-beda, dan waktu yang dibutuhkan tiap tangga dalam
waveform juga dapat berbeda-beda atau bervariasi.
 |