Xk = ∑
∑ 9
k = 0,1….N2 Xk + N2 =
- 10
k = 0, 1, 2…..N2 Jadi  nilai  N  DFT  dipisah  menjadi  dua  nilai  N2  DFT.  Dari  persamaan  9,
k memiliki N2  N2 = N2
2
. memiliki N2 + N2
2
. Maka  jumlah  total  dari  perhitungan  untuk  Xk  adalah  2N2
2
+ N2=N
2
2+N2.  Untuk  nilai  awal  N  DFT,  dimulai  dari  N
2
.  Maka  pada  langkah pertama,  pisahkan  xn  menjadi  dua  bagian  yang  membuat  perhitungan  dari  N
2
menjadi N
2
2+N2. Jumlah angka perkalian dikurangi setengah secara berkala. Berikut  adalah  proses  pengurangan  perkalian  dari  nilai  N  menjadi  N2.
Lanjutkan pemisahan m dan
m menjadi bagian ganjil dan genap dengan cara yang  sama,  perhitungan  untuk  N2  akan  dikurangi  menjadi  N4.  Kemudian
perhitungan DFT akan berkurang secara terus – menerus. Jadi jika sinyal untuk nilai N
DFT  terpisah  terus –  menerus  sampai  sinyal  akhir  menjadi  satu titik.  Misalkan  ada
N=2
v
DFT yang perlu dihitung. Maka jumlah pemisahan yang dapat dilakukan adalah v =
N. maka jumlah total perkalian akan dikurangi hingga N2 N. untuk
tambahan  perhitungan,  angka  yang  akan  dikurangi  mencapai  N N.  Karena
perkalian  dan  penambahan  dikurangi,  maka  kecepatan  perhitungan  komputasi  DFT dapat  ditingkatkan.  Tujuan  utama  untuk  Radix  -2  FFT  adalah  memisahkan  deretan
data  menjadi  ganjil  dan  genap  secara  terus –  menerus  sampai  mendekati  setengah
perhitungan.
2.6 Penelitian Terdahulu
Pada bagian ini akan dipaparkan mengenai penelitian terdahulu yang berkaitan dengan aplikasi perintah suara. Seperti yang tertera pada tabel 2.1
Universitas Sumatera Utara
Tabel 2.1 Penelitian Terdahulu
No. Peneliti
Tahun Judul Penelitian
Keterangan 1
Syarif, Daryanto,
et al 2011
Aplikasi Speech
Application  Programming Interface
SAPI 5.1
Sebagai  Perintah  untuk Pengoperasian
Aplikasi Berbasis Windows
Memanfaatkan SAPI
untuk menjalankan
aplikasi berbasis
windows
2 Nurcahyono,
Kristalina, et al 2011
Pembuatan Speech
Recognition  dan  Database Wicara
Untuk Konrol
Peralatan  Rumah  Tangga Jarak Jauh
Noise, jenis
kelamin  dan  usia user
mempengaruhi hasil akhir aplikasi
3 Yang
2012 The  Algorithms  of  Speech
Recognition, Programming
and Simulating in MATLAB
Pengujian algoritma
FFT dalam
sistem speech  recognition
menggunakan MATLAB
Universitas Sumatera Utara
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini menjelaskan data yang digunakan,  flowchart, diagram use case serta tahapan – tahapan dan rancangan antar muka sistem
3.1 Identifikasi Masalah
Keinginan untuk membuat cara berinteraksi  yang lebih alami menyebabkan perlunya dicari  alternatif  lain  sebagai  pengganti  atau  pelengkap  piranti  yang  sudah  ada.
Manusia  dalam  berinteraksi  dengan  sesama  manusia  secara  umum  banyak  dilakukan menggunakan  ucapan.  Dengan  menerapkan  cara  interaksi  antara  sesama  manusia
tersebut diharapkan menjadi cara alternatif  yang dapat dipakai untuk interaksi antara manusia dan komputer secara lisan layaknya interaksi antara manusia dengan manusia
Syarif, A., Daryanto, T.  Arifin, M.J., 2011. Interaksi  antara  manusia  dengan  komputer  yang  paling  berkembang  saat  ini
adalah  menggunakan  suara  sebagai  input  untuk  menjalankan  aplikasi.  Kebanyakan aplikasi
– aplikasi yang menggunakan suara sebagai input digunakan menggunakan perangkat  mobile  dan  memiliki  fungsi  tersendiri  seperti  aplikasi  pencari  lirik  lagu
ataupun  yang  pencarian  kata.  Disini  penulis  ingin  menerapkan  suara  sebagai  input untuk  aplikasi  yang  dapat  mengoperasikan  windows.  Walaupun  windows  sudah
memiliki  Speech  Application  Programming  Interface  SAPI  untuk  mengoperasikan windows menggunakan suara, penulis ingin menerapkan perintah yang bersifat bahasa
Indonesia. Selama ini kebanyakan aplikasi perintah suara bersifat mengenali suara dan mengenali  ucapan  yang  berbahasa  inggris.  Untuk  penelitian  ini,  penulis  akan
menerapkan bahasa Indonesia sebagai perintah suara untuk menjalankan aplikasi yang dapat mengoperasikan perintah pada windows.
Universitas Sumatera Utara
3.2 Data yang Digunakan