Deret dan Transformasi Fourier

Risanuri Hidayat,
Jurusan Teknik Elektro dan Teknologi Informasi, FT UGM,
Negeri Ngayogyakarta Hadiningrat 55281, INDONESIA
risanuri@te.ugm.ac.id (risanuri@gmail.com)

Dalam tulisan ini akan dijelaskan domain frekuensi untuk isyarat periodis dan non-
periodis yang mempunyai penyelesaian secara analitik, khususnya Transformasi Fourier.
1.1 Deret Fourier
1.1.1 Deret Fourier untuk isyarat Periodis kontinyu
Sebuahisyaratperiodispastiakanmempunyaipersamaan,
.............................................. (1)
Untuksemua t (waktu).T adalahperiodewaktuketikafungsimulaiterulang.

Setiapfungsi yang periodis ternyata dapat dinyatakan dengan superposisi fungsi sinus dan
kosinus. Telah diketahui bahwa sin t fungsi trigonometri dan co st yang periodic
dengan periode T = 1 / f = 2 / , dengan f adalah frekuensi dalam siklus per detik (Hz)
dan adalah frekuensi sudut dalam radian / det. Gambar 1 menunjukkan fungsi periodis,
dengan T
0
= 2/
0
: periode fundamental.
0
= frekuensi fundamental


Gambar 1.Contoh isyarat periodis

Suatu isyarat periodis dengan periode T
0
dapat dinyatakan sebagai jumlahan isyarat-
isyarat cosines dan/atau sinus dengan periode-periode kelipatan dari T
0

+
=
=
k
t jk
k
e a t x
0
) (

............................................................................................... (2)
Dengan a
k
adalah koefisien atau komponen ke-k, dan k= 0,1,2, ... . Untuk k=0 maka
a
k
disebut komponen dc. Untukk=1maka a
k
disebut komponen fundamental. Dan untuk
k=2, 3,..maka a
k
disebut komponen harmonik ke k.
Ketika k=0 dikeluarkan dari sigma, dan k hanya dituliskan dari +1, maka persamaan
menjadi

+
+ =

+ + =
1
0
0 0
) (
k
t jk
k
t jk
k
e a e a a t x

.............................................................. (3)
Jika a
*
adalah conjugate kompleks dari a, kemudian ganti k dengan k, maka dari
persamaan di atas akan didapatkan bahwa a
*
-k
=a
k
atau a
*
k
=a
-k
. Sehingga persamaan
menjadi

+
=

+ + =
1
*
0
0 0
) (
k
t jk
k
t jk
k
e a e a a t x

................................................................... (4)
Penjumlahan konjugate kompleks dari persamaan di atas menghasilkan
{ }

+
=
+ =
1
0
0
Re 2 ) (
k
t jk
k
e a a t x

.............................................................................. (5)
Jika a
k
= A
k
e
jk

{ }

+
=
+
+ =
1
(
0
0
Re 2 ) (
k
t k j
k
k
e A a t x

.................................................................... (6)
Diketahui bahwa jika ada bilangan kompleks z=x+iy, maka Re{z} adalah bagian real dari
z, yaitu x. Persamaan menjadi

+
=
+ + =
1
0 0
) ( 2 ) (
k
k k
t k Cos A a t x
......................................................................(7)
Dan jikaa
k
dinyatakandengana
k
= B
k
+ j C
k
,makadapatdibuktikanbahwa
[ ]

+
=
+ =
1
0 0 0
) ( ) ( 2 ) (
k
k k
t k Sin C t k Cos B a t x
....................................................(8)
1.1.2 Koefisien Fourier a
k

Anggap bahwa sinyal periodis yang diberikan dapat diwakili dengan persamaan (2),
maka akan dijelaskan bagaimana menentukan koefisien a
k
. Kalikan kedua sisi (2) dengan
t jn
e
0

, akan diperoleh

+
=

=
k
t jn t jk
k
t jn
e e a e t x
0 0 0
. ). (

..............................................................(9)
Integralkan kedua sisi dari 0 ke T
0
= 2/
0
, sehingga

+
=

=
0
0 0
0
0
0 0
. ). (
T
k
t jn t jk
k
T
t jn
dt e e a dt e t x

...............................................(10)

T
0
adalah periode fundamentaldari fungsi x(t)), dan integral kemudian dihitung selama
satu periode ini. Integrasi dan penjumlahan dari persamaan di atas menghasilkan,

+
=

=
k
T
t n k j
k
T
t jn
dt e a dt e t x
0
0
0
0
0
) (
0
). (

...............................................(11)

Lihat integral di dalam kurung []. Untuk kn, kedua integral di sisikananadalah nol.
Untuk k= n, nilai e
0
di sisikirisamadengan l, sehingganilai integralnya adalah T
0
.
Secararingkaskemudiankitamendapatibahwa

=
=

0
0
0
0 ) (
, 0
,
T
t n k j
n k
n k T
dt e

.......................................................................(12)
Persamaan di atas hanya akan mempunyai nilai ketika k=n. Integralsepanjang interval T
0

menghasilkan ekspresi
0
0
0
) (
0
. ). (
). (
0
0
0
0
0
0
T a dt e t x
dt e a dt e t x
n
T
t jn
k
T
t n k j
k
T
t jn
=

+
=

......................................................(13)
Koefisien Fourier a
k
dapat dengan mudah didefinisikan sebagai berikut,

=
0
0
0 0
). (
1
T
t jn
n
dt e t x
T
a

....................................................................................(14)
Ringkasnya, jika x (t) adalah sebuah fungsi dengan serangkaian representasi Fourier,
[yaitudapatdinyatakansebagaikombinasi linear darieksponensialkompleksharmonic],
maka koefisien diberikan oleh persamaan di atas ini. Pasangan persamaan dapat ditulis
ulang di bawah ini,

+
=
=
=
0
0
0
0 0
). (
1
. ) (
T
t jk
k
k
t jk
k
dt e t x
T
a
e a t x

...............................................................................(15)
Koefisien a
k
disebut koefisien deret Fourier atau koefisien spektral
Komponen dc = a
0
terjadi ketika k = 0:

=
0
) (
1
0
0
T
dt t x
T
a
.......................................................................................(16)

Contoh 1:
Isyarat kotak yang periodis terlihat seperti pada Gambar 2 berikut. Tentukan koefisien
Fourier-nya.


Gambar 2.

Isyarat iniperiodisdenganperiode fundamental T
0
, sehingga frekuensidasarnya adalah
0

= 2f
0
dan f
0
= 1/T
0
. Persamaan (1) dipakai untukmenghitungkoefisienderet Fourier dari
fungsi x (t). Interval yang dipakai adalah (- T
0
/ 2< t <T
0
). Dengan batas-
batasintegrasitersebut danmenerapkan pada () maka untuk k = 0 didapatkan,
0
1
1
1 0
0
2 1
T
T
dt
T
a
T
T
= =

Sepertidisebutkansebelumnya, a
0
adalah nilai rata-rata x(t). Untuk k0 didapatkan,

=
= =

j
e e
T k
a
e
T jk
dt e
T
a
T jk T jk
k
T
T
t jk
T
T
t jk
k
2
2
1 1
1 0 1 0
0 0
0 0
1
1
0 0
1
1 0

=
= =
0 0
1 0
0 0
1 0
, 0
sin sin 2
T k
k
T k
T k
T k
a
k





Gambar 3. Koefisien deret Fourier untuk isyarat kotak periodis dengan (a) T
0
=4T
1
, (b)
T
0
=8T
1
, (c) T
0
=16T
1

.
1.1.3 Deret Fourier untuk isyarat Periodis diskret
Sebuahisyaratperiodisdiskret niscaya memenuhipersamaan,
...........................................................................................(16)
Periode fundamental adalah nilai N, dan
0
= 2/Nadalah fundamental
frekuensi.Sebagaimana deret Fourier untuk isyarat kontinyu, deret untuk isyarat diskret
ini mempunyai bentuk yang sama sebagai berikut,

=
=
=
=
N k
jk(2k(2
k
N k
n jk
k
.e a x[n]
.e a x[n]
0
...............................................................................(17)
Persamaan ini dinyatakan sebagai deret Fourier untuk isyarat (waktu) diskret dan a
k

adalah koefisien deret Fourier.

1.1.4 Koefisien Fourier a
k
untuk isyarat diskret
Sebagaimana pada isyarat kontinyu, untuk menentukan koefisien a
k
,kalikan kedua sisi
dengan

, akan diperoleh

=

=
N k
n jr n jk
k
n jr
e e a e n x
0 0 0
. ]. [

.................................................(18)

Integralkan kedua sisi dari 0 ke N , dan
0
= 2/N, sehingga



= =

= =

= =

=
=
=
N k N n
n N r k j
k
N n
n N jr
N n N k
n N r k j
k
N n
n N jr
N n N k
n N jr n N jk
k
N n
n N jr
e a e n x
e a e n x
e e a e n x
) / 2 )( ( ) / 2 (
) / 2 )( ( ) / 2 (
) / 2 ( ) / 2 ( ) / 2 (
]. [
]. [
. ]. [



..................(19)

Lihat sigma untuk

N n
n N r k j
e
) / 2 )( (
. Untuk kr, nilainya adalah nol. Untuk k= n, nilai e
0
sama dengan l, sehingga nilai sigma adalah N. Secara ringkas kemudian kita mendapati
bahwa

=
=

r k
r k N
e
N n
n N r k j
, 0
,
) / 2 )( (
..........................................................................(20)

Sigma sepanjang interval N menghasilkan ekspresi
N a e n x
N a e n x
r
N n
n N jr
N k
r k
N n
n N jr
=
=

=
=
=

) / 2 (
) / 2 (
]. [
]. [

........................................................(21)

Sehingga a
k
dapat dinyatakan sebagai,

=
N n
N jkn
k
e n x
N
a
) / 2 (
]. [
1

.....................................................................(22)
Pasangan persamaan dapat ditulis ulang di bawah ini,

=
=
=
N n
N jkn
k
N k
N jkn
k
e n x
N
a
e a n x
) / 2 (
) / 2 (
]. [
1
. ] [

.........................................................................(23)
Koefisien a
k
disebut koefisien deret Fourier atau koefisien spektral
Komponen dc = a
0
terjadi ketika k = 0:

=
=
N n
n x
N
a ] [
1
0
...........................................................................................(24)
Contoh 2.
Isyarat kotak diskret periodis terlihat seperti pada Gambar 3 berikut. Tentukan koefisien
Fourier-nya.

Gambar 3. Isyarat kotak diskret periodis

Komponen dc = a
0
adalah:

+
=
+
= =
1
1
1
0
1 2
] [
1
N
N n
N
N
n x
N
a

Koefisien Fourier secara umum adalah,

=
1
1
) / 2 (
1
N
N n
N jkn
k
e
N
a


Persamaan di atas dapat diuraikan menjadi
[ ]

=
+

+ + =

+ + =
1
1
) / 2 ( ) / 2 (
0
1
1
) / 2 (
1
1
) / 2 (
0
1
1
N
n
N jkn N jkn
k
N
n
N jkn
N
n
N jkn
k
e e
N
a a
e e
N
a a

+
=
+
2
) cos(

j j
e e

=
=
+
+ =

+
+ =
1
1
0
1
1
) / 2 ( ) / 2 (
0
) / 2 cos(
2
2
2
N
n
k
N
n
N jkn N jkn
k
N kn
N
a a
e e
N
a a

( )

=
+ + =
1
1
1
) / 2 cos( . 2 1 2
N
n
k
N kn N Na






Gambar 5. Koefisien Deret Fourier untuk isyarat kotak diskret dengan (2N
1
+1)=5, dan (a) N=10, (b) N=20,
dan (c) N=40.

1.2 Transformasi Fourier
1.2.1 Transformasi Fourier untuk isyarat kontinyu
Sebagaimana pada uraian tentang Deret Fourier, fungsi periodis yang memenuhi
persamaan (1) dapat dinyatakan dengan superposisi fungsi sinus dan kosinus. Deret
Fourier sebuah fungsi periodis dinyatakan sebagai,

+
=
=
k
t jk
k
e a t x
0
. ) (

...........................................................................................(25)
DenganT
0
= 2/
0
: periode fundamental.
0
: frekuensi sudut fundamental, f
0
= 1/T
0
.
Sedangkan koefisien deret Fourier dinyatakan dengan persamaan,

=
2
2 0
0
0
0
). (
1
T
T
t jk
k
dt e t x
T
a

..................................................................................(26)

atau

=
2
2
0
0
0
0
). (
T
T
t jk
k
dt e t x a T

....................................................................................(27)
Ketika T
0
bertambah besar, yang berarti
0
mengecil, maka jarak antar koefisien Fourier
menjadi semakin kecil juga (merapat). Gambar 5 memperlihatkan bahwa jarak antar
koefisien Fourier semakin rapat. Ketika T
0
bernilai sangat besar, maka koefisien Fourier
sangat rapat dan menjadi fungsi kontinyu ketika T
0
. Ketika T
0
bernilai sangat besar,
T
0
, maka koefisien Fourier dinyatakan dengan,

= dt e t x a T
t jk
k
0
). (
0

...................................................................................(28)

Dengan X()=T
0
a
k
dan =k
0
maka persamaan menjadi,

= dt e t x X
t j
). ( ) (
..................................................................................(29)

Gambar 6. Fungsi Aperiodis dan Fungsi Periodis. (a) fungsi aperiodis, (b) fungsi periodis dengan
periode T
0


Sebagaimana terlihat pada Gambar 6, Fungsi Aperiodis dapat dilihat sebagai fungsi
periodis dengan T
0
. Diketahui bahwa
0 0 0
, / 2 k dan T = =
) (
1
) (
1
0
0
0
X
T
k X
T
a
k
= =

Maka persamaan (25) menjadi,

0
0
) (
2
1
) (
) (
1
) (

+
=
+
=
=
=
k
t j
k
t j
e X t x
e X
T
t x
...........................................................................(30)
Ketika T
0
, sehingga
0
d. Dengan demikian persamaan (30) menjadi berbentuk
integral,

+

= d e X t x
t j
) (
2
1
) (
.............................................................................(31)
Persamaan pasangan Transformasi Fourier adalah,

+

=
=
dt e t x X
d e X t x
t j
t j

). ( ) (
) (
2
1
) (
............................................................................(32)
Contoh 3:
Terdapat isyarat kotak dengan persamaan sebagai berikut,

Tentukan Trnasformasi Fourier dari isyarat tersebut.

Jawab:
Transformasi Fourier dapat ditentukan dengan persamaan (32), sehingga ditemukan

Hasilnya dapat dilihat seperti pada Gambar 7.

Gambar 7. Isyarat Kotak dan Transformasi Fourier-nya.

Contoh 4:
Ketika sebuah isyarat x(t) mempunyai Transformasi Fourier sebagai berikut,

Carilah persamaan isyarat tersebut,

Jawab:
dengan persamaan (32) isyarat x(t) dapat ditemukan

Isyarat x(t) dan Kawasan Frekuensinya terlihat seperti pada Gambar 8.

Gambar 8. Pasangan Transformasi Fourier dalam contoh 4.
1.2.2 Transformasi Fourier untuk isyarat diskret
Sebagaimana pada isyarat kontinyu aperiodis, isyarat diskret apriodis juga dapat
dipertimbangkan sebagai isyarat diskret periodis dengan periode tak terhingga. Ketika
periode isyarat semakin besar dan semakin besar, maka deret Fourier akan semakin
mendekati menjadi Transformasi Fourier.
Ketika sebuah runtun isyarat aperiodis x[n] yang mempunyai durasi tertentu.
Katakanlah N
1
, sehingga x[n]=0 jika |n|>N
1
. Gambar 9(a) adalah sebuah ilustrasi isyarat
ini. Dari isyarat aperiodis ini dapat direkayasa sebuah runtun periodis yang
diperhitungkan untuk hanya periode pertama, sebagaimana digambarkan pada Gambar
9(b). Ketika periode N membesar, maka x[n] menjadi mendekati tak periodis. Ketika
N, maka x[n] menjadi tak periodis.
Persamaan dalam bentuk Deret Fourier untuk isyarat periodis, Gambar 9(b), diketahui
dari persamaan (23) sebagai berikut,

=
=
=
N n
N jkn
k
N k
N jkn
k
e n x
N
a
e a n x
) / 2 (
) / 2 (
]. [
1
. ] [

............................................................................(33)


Gambar 9. Fungsi Aperiodis dan Fungsi Periodis.
(a) fungsi aperiodis,
(b) fungsi periodis dengan periode T
0


Untuk N, maka

+
=

+
=

=
=
N
N jkn
k
N
N jkn
k
e n x N a
e n x
N
a
) / 2 (
) / 2 (
]. [
]. [
1

Jika envelope didefinisikan X()=a
k
N, maka persamaan menjadi,

+
=

=
N
N jkn
e n x X
) / 2 (
]. [ ) (

........................................................................(34)
Terlihat pada Gambar 9, fungsi aperiodis diskret dapat dilihat sebagai fungsi periodis
dengan N . Diketahui bahwa
0 0
, / 2 k dan N = =
) (
1
) (
1
0
X
N
k X
N
a
k
= =

Maka persamaan (33) dan (34) menjadi,

+
=

=
=
=
N
jkn
N k
n jk
e n x X
e k X
N
n x
0
0
]. [ ) (
). (
1
] [
0

.........................................................................(35)
Diketahui bahwa
0
=2/N, sehingga 1/N=
0
/2, persamaan (35) dapat dituliskan
kembali menjadi,

+
=

=
=
=
N
jkn
N k
n jk
e n x X
e k X n x
0
0
]. [ ) (
. ). (
2
1
] [
0 0

........................................................................(36)
Ketika N , maka
0
d, dan
0
k = . Persamaan (36) membentuk persamaan
pasangan Transformasi Fourier sebagai berikut,

+
=

=
=
N
jn
n j
e n x X
d e X n x

]. [ ) (
). (
2
1
] [
2
................................................................................(37)
Di sini tampak bahwa X()e
j n
adalah periodis dengan periode 2.

Contoh 5:
Sebuah isyarat diskret kotak mempunyai persamaan sebagai berikut,

Dengan N
1
= 2. Tentukan Transformasi Fourier isyarat tersebut.

Jawab:
Dengan N
1
= 2, ) ( X dapat dicari yaitu,

2 2
2
2
) (
j j j j
N
jn
e e e e e X

+
=

+ + + = =




1.3 Transformasi Fourier Diskret (DFT)
Analisis Fourier merupakan metode yang sangat efisien untuk untuk analisis dan sintesis
sinyal. metode ini sangat erat cocok untuk digunakan pada komputer digital atau untuk
implementasi di hardware digital. Transformasi Fourier Diskret (DFT, Discrete Fourier
Transform) digunakan untuk sinyal durasi berhingga.
Misal x[n] adalah sebuah sinyal dengan durasi terbatas; dan integer N sehingga
N n 0 interval diluar x[n] untuk 0 = x[n] ................................................(38)
Asumsikan bahwa x[n] periodis dengan periode N, dari (23) koefisien Fourier diperoleh
dengan

=
N n
N jkn
k
e n x
N
a
) / 2 (
]. [
1


Menjadi

=
1
0
) / 2 (
]. [
1
N
n
N jkn
k
e n x
N
a

..........................................................................(39)

Koefisien-koefisien dari persamaan di atas adalah DFT dari x[n]. Dengan demikian,
isyarat diskret x[n] tak periodis dengan panjang N dapat diasumsikan sebagai isyarat
periodis dengan periode N. Dari (39) Transformasi Fourier Diskret adalah,

=
1
0
) / 2 (
]. [
1
) (
N
n
N jkn
e n x
N
k X

..........................................................................(39)

Persamaan (39) disebut dengan Transformasi Fourier Diskret (DFT, Discrete Fourier
Transform). Ketika x[n] dianggap periodis dengan periode N, dari (23) isyarat tersebut
dibentuk dari koefisien-koefisien Fourier sebagai berikut,

=
=
=
=
1
0
) / 2 (
) / 2 (
). ( ] [
. ] [
N
n
N jkn
N k
N jkn
k
e k X n x
e a n x

.............................................................................(40)

Persamaan (40) disebut dengan Transformasi Fourier Diskret Balik (IDFT, Inverse
Discrete Fourier Transform).

Persamaan (39) dan (40) membentuk pasangan Transformasi Fourier Diskret (DFT),
yaitu,

=
=
1
0
) / 2 (
1
0
) / 2 (
). ( ] [
]. [
1
) (
N
n
N jkn
N
n
N jkn
e k X n x
e n x
N
k X

.......................................................................(41)