IAS1 ICUkILk 1kANSICkM

A Def|n|s|
lost lootlet 1toosfotm (ll1) merupakan algorlLme yang eflslen unLuk menghlLung ulsctete
lootlet 1toosfotm (ul1) ul1 menguralkan sebuah uruLan nllal men[adl komponenkomponen darl
frekuensl yang berbeda Cperasl ul1 lnl sangaL berguna pada berbagal bldang LeLapl
menghlLungnya secara langsung serlngkall sangaL lambaL ll1 merupakan sebuah cara unLuk
menghlLungnya dengan hasll yang sama LeLapl dengan leblh cepaL
ll1 menghlLung ul1 dan menghasllkan hasll yang sama persls dengan hasll perhlLungan ul1
secara langsung saLusaLunya perbedaan adalah bahwa ll1 [auh leblh cepaL (uengan adanya
kesalahan pembulaLan banyak algorlLme ll1 yang [auh leblh akuraL darlpada perhlLungan ul1
secara langsung)

Iungs| II1
lgorlLma ll1 umumnya dlgunakan unLuk memlsahkan slnyal men[adl beberapa komponen
penyusun frekuenslnya 8erlkuL lnl conLoh hasll Lransformasl ll1 darl sebuah slnyal dengan beragam
komponen frekuensl


Cambar 1 1ransformasl ll1 (klrl) slnyal awal (kanan) hasll ll1

1erllhaL bahwa dengan menggunakan ll1 slnyal yang merupakan hasll pen[umlahan darl 3
slnyal dengan frekuensl yang berbeda dapaL dlplsahkan dengan balk Sehlngga keLlga komponn
frekuensl dapaL dldeLeksl Sedangkan daLa laln yang Lldak men[adl baglan darl keLlga komponen
frekuensl Ladl akan dlLampllkan sebagal specLrum frekuensl yang nllal magnlLudenya sangan kecll
aLau mendekaLl nol 8lla maslngmaslng daLa penyusun komponen frekuensl LersebuL dlproses lagl
dengan lll1 (lovetse fost footlet ttoosfotm) maka akan dlhasllkan slnyal slnusoldal murnl

r|ns|p ker[a II1
lgorlLme ll1 beker[a dengan mendekomplslsl sebuah slnyal domaln wakLu n poln men[adl
beberapa slnyal domaln wakLu n yang maslngmaslng Lerdlrl darl sebuah poln Lunggal Langkah
kedua adalah menghlLung spekLrum frekuensl n yang berhubungan dengan slnyal domaln wakLu n
LersebuL Selan[uLnya spekLrum n dlslnLesls men[adl sebuah spekLrum frekuensl Lunggal


Cambar 2 ulagram allr (flow Jloqtom) ll1

Mlsalkan LerdapaL sebuah 16 poln slnyal yang akan dldekomposlsl ulbuLuhkan loq
2
N Lahap
unLuk melakukan dekomposlsl karena lLu unLuk slnyal LersebuL akan dldekomposlsl melalul empaL
Lahapan yang berbeda (loq
2
16 4) 1ahap perLama akan memlsahkan 16 poln slnyal LersebuL
men[adl dua slnyal yang maslngmaslng memlllkl 8 poln 1ahap kedua akan memlsahkannya lagl
kedalam empaL slnyal dengan maslngmaslng 4 poln roses lnl akan Lerus berlangsung hlngga
dlperoleh n slnyal dengan poln Lunggal Sebuah |nter|aced decompos|t|on dlgunakan seLlap kall
sebuah slnyal dlpecah men[adl 2 baglan yalLu slnyal LersebuL dlplsahkan kedalam sampelnya yang
bernllal gan[ll dan genap


Cambar 3 uekomposlsl ll1

roses dekomposlsl pada dasarnya merupakan penyusunan ulang sampelsampel slnyal uaLa
blner sampel LersebuL akan mengalaml reorderlng/pemballkan


Cambar 4 emballkan blL ll1

SeLelah dekomposlsl langkah selan[uLnya adalah menemukan spekLrum frekuensl darl slnyal
(Llme domaln) 1 poln ulmana spekLrum frekuensl darl sebuah slnyal 1 poln bernllal sama dengan
dlrlnya sendlrl
Langkah Lerakhlr dalam ll1 adalah mengkomblnaslkan spekLrum frekuensl n dengan uruLan
yang berlawanan dengan uruLan dekomposlsl Llme domaln sebelumnya ada Lahap perLama 16
spekLrum frekuensl dlslnLesls men[adl 8 spekLrum frekuensl ada Lahap kedua 8 spekLrum
frekuensl dlslnLesls men[adl 4 spekLrum frekuensl roses yang sama berlan[uL hlngga dlperoleh 1
spekLrum frekuensl
SlnLesls frekuensl domaln memerlukan Llga loop Loop perLama beker[a pada Lahap loq
2
N
Loop kedua beker[a pada maslngmaslng spekLrum frekuensl pada Lahap yang sedang dl[alankan
Loop keLlga menggunakan ll1 8uLLerfly unLuk menghlLung poln pada maslngmaslng spekLrum
frekuensl

D Ap||kas| II1
lmplemenLasl darl ll1 anaLara laln dalam bldang medls sLaLlsLlc pengolahan clLra suara
Lelekomunlkasl dan lalnlaln Sebuah algorlLme MlCC menggunakan ll1 sebagal syaraL awal unLuk
memproses slnyal suara aLau speech ll1 dlgunakan [uga pada peramalan perllaku sebuah sungal
dengan menggunakan ll1 dlserLal asumsl awal bahwa dldalam populasl daLa akan LerdapaL
perlodeslLas maka frekuensl kemunculan suaLu daLa dapaL dlamaLl ll1 [uga dlgunakan unLuk
perancangan fllLer dlglLal ualam bldang pengolahan clLra dlglLal ll1 dlgunakan unLuk mengeLahul
frekuensl kemunculan lnLenslLas lxel dalam sebuah clLra

L kes|mpu|an
1 lost lootlet 1toosfotm (ll1) merupakan algorlLme yang eflslen unLuk menghlLung ulsctete
lootlet 1toosfotm (ul1)
2 lost lootlet 1toosfotm (ll1) dlgunakan unLuk mengubah slnyal dalam domaln wakLu
kedalam domaln frekuensl
3 lmplemenLasl darl ll1 anaLara laln dalam bldang medls sLaLlsLlc pengolahan clLra suara
Lelekomunlkasl dan lalnlaln