LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING

Ukuran: px
Mulai penontonan dengan halaman:

Download "LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING"

Transkripsi

1 LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING METODE EFISIENSI AREA INTEGRATED CIRCUIT (IC) DENGAN REDUKSI WORDLENGTHS UNTUK MENINGKATKAN KINERJA PERANGKAT KOMPUTASI ELEKTRONIK Tahun ke 2 dari rencana 3 tahun Zulfikar, S.T., M.Sc. NIDN Hubbul Walidainy, S.T., M.T. NIDN Dibiayai oleh Direktorat Penelitian Pengabdian kepada Masyarakat, Direktorat Jenderal Pendidikan Tinggi, Kementerian Pendidikan dan Kebudayaan, sesuai dengan Surat Perjanjian Penugasan Pelaksanaan Hibah Penelitian bagi Dosen Perguruan Tinggi Batch I Universitas Syiah Kuala Tahun Anggaran 215 Nomor: 35/SP2H/PL/Dit.Litabmas/II/215 tanggal 5 Pebruari 215 UNIVERSITAS SYIAH KUALA NOVEMBER 215

2

3 RINGKASAN Perkembangan teknologi integrated circuit (IC) yang kian pesat dan kebutuhan akan bertambahnya informasi yang dapat disajikan dalam sebuah perangkat komputasi elektronik dewasa ini telah mendorong para peneliti untuk menemukan cara menghemat area yang terpakai oleh rangkaian komputasi dalam sebuah IC. Penelitian ini bertujuan menerapkan metode baru dengan cara reduksi wordlengths untuk menghemat area dari suatu IC guna meningkatkan kinerja dari perangkat komputasi elektronik. Dengan berkurangnya wordlengths, maka area yang dibutuhkan dalam sebuah IC untuk rangkaian komputasi akan semakin kecil. Pada penelitian ini, untuk tahun kedua dipilih rangkaian transformasi Fourier jenis Discrete Fourier Transform (DFT) sebagai target untuk diefisiensikan. Rangkaian tersebut dirancang dengan menggunakan blok-blok dasar operasi aritmatika seperti penambah dan pengali. Tahapan awal dari teknik reduksi wordlength yang diajukan telah berhasil diaplikasikan pada rangkaian tersebut. Rangkaian 4-point DFT dan teknik perancangannya disajikan secara detail. Hasil simulasi behavior, synthesis dan simulasi waktu terhadap beberapa chip FPGA dari Xilinx dipaparkan pada bab 5. Desain lanjutan untuk 8-point DFT telah berhasil dilaksanakan dan diefisiensikan juga. Hasil awal dari penelitian ini telah dipublikasikan pada seminar internasional ICEEI 215 tanggal 1-11 Agustus 215. Dan hasil lanjutan telah submit pada jurnal internasional bereputasi IJECE. Hasil lanjutan ini (8-point DFT) lebih efisien dari rancangan konvensional. Dengan demikian penelitian ini telah mencapai tujuan keseluruhan. Keywords: Integrated Circuit, Penghematan Area, Reduksi Wordlengths, FPGA, 4-point DFT, 8-point DFT i

4 PRAKATA Penelitian ini bermaksud untuk menghemat area suatu IC dari perangkat komputasi elektronik dengan harapan kinerja perangkat tersebut semakin meningkat. Penelitian ini memakai menerapkan teknik reduksi/ pengurangan wordlength dari rangkaian pembangkitan bilangan random. Diharapakan area yang dibutuhkan dalam sebuah IC untuk rangkaian bilangan random semakin kecil. Adapun Metode dan tahapan penelitian yang digunakan adalah sebagai berikut: Studi Literatur, mempelajari beberapa rangkaian aritmatika kompleks yang akan dijadikan sasaran penelitian. Implementasi Software, pemodelan rangkaian-rangkaian target ke dalam hardware melalui program VHDL akan dilakukan. Beberapa program simulasi telah dipilih, antara lain Xilinx ISE dan Quartus Altera. Perbandingan, bersama dengan rancangan metode baru, akan disimulasikan juga rangkaian-rangkaian aritmatika konvensional yang telah dipakai saat ini. Jika area dari rangkaian dengan metode baru tidak lebih hemat, maka akan dilakukan pemrograman ulang. Perbandingan akan dilakukan melalui software dari Xilinx dan Altera. Pengembangan Lanjut, setelah diimplementasikan ke FPGA, akan dikaji kemungkinan penghematan lebih lanjut terhadap rangkaian yang dipilih. Jika memungkinkan akan dilakukan dan dimulai pemrograman ulang. Penulis mengucapkan terima kasih yang sebesar-besarnya kepada pihak-pihak yang telah membantu terlaksananya penelitian ini. ii

5 DAFTAR ISI RINGKASAN i PRAKATA ii DAFTAR ISI iii DAFTAR TABEL iv DAFTAR GAMBAR v DAFTAR LAMPIRAN vi BAB I. PENDAHULUAN 1 BAB II. TINJAUAN PUSTAKA Discrete Fourier Transforms 4 BAB III. TUJUAN DAN MANFAAT PENELITIAN Tujuan Penelitian Mamfaat Penelitian 8 BAB IV. METODE PENELITIAN 9 BAB V. HASIL YANG DICAPAI Desain Rangkaian DFT 4 point Implementasi Rangkaian DFT 4 point Desain Rangkaian DFT 8 point 15 BAB VI. RENCANA TAHAPAN BERIKUTNYA 2 BAB VII. KESIMPULAN DAN SARAN 21 DAFTAR PUSTAKA 22 LAMPIRAN 25 iii

6 DAFTAR TABEL Tabel I. Jumlah dari nontrivial perkalian real dan penambahan untuk menghitung N titik komplek DFT 7 Tabel II. Daftar perintah konversi bilangan antara standard logic vector, signed dan unsigned 4 Tabel III. Perbandingan frekuensi maksimum diantara chip-chip Xilinx 13 Tabel IV. Perbandingan kecepatan diantara chip Xilinx 15 Tabel V. Area yang diperlukan diantara chip Xilinx 15 Tabel VI. Jenis bilangan berdasarkan perhitungan twiddle factor 16 iv

7 DAFTAR GAMBAR Gambar 1. Array data dua dimensi untuk penyimpanan urutan x(n), <=n<= N-1 5 Gambar 2. Dua pengaturan untuk array-array data; (a) Row wise; (b) Column wise 6 Gambar 3. Fishbone diagram metode penelitian 9 Gambar 4. Blok dan aliran data dari rancangan rangkaian DFT 4-point 12 Gambar 5. Algoritma dari DFT 4-point berdasarkan perkalian dari fungsi Rademacher 13 Gambar 6. Rangkaian kontrol berdasarkan fungsi Rademacher 14 Gambar 7. Hasil simulasi dari desain rangkaian DFT 14 Gambar 8. Skema bagan 8-point DFT 16 Gambar 9 Hasil-hasil komplek konjugate 17 Gambar 1. Desain 8-point DFT ysng efisien 18 Gambar 11. Rangkaian dari 2-point DFT 18 Gambar 12. Rangkaian 4-point DFT yang telah di modifikasi 19 v

8 DAFTAR LAMPIRAN LAMPIRAN I: BIODATA KETUA PENELITI 25 LAMPIRAN II: BIODATA ANGGOTA PENELITI 28 LAMPIRAN III: Publikasi Artikel pada ICEEI LAMPIRAN IV: Publikasi pada Jurnal Internasional 31 vi

9 BAB 1 PENDAHULUAN Sekarang ini banyak rangkaian elektronika diimplementasikan kedalam sebuah Integrated Circuit (IC). Kecendrungan untuk masa yang akan datang semakin banyak rangkaian elektronika diimplementasikan kedalam IC, hal ini dikarenakan faktor biaya produksi yang murah jika diproduksi dalam jumlah yang banyak. Seiring dengan itu, tuntutan akan semakin besarnya rangkaian elektronika untuk suatu aplikasi tertentu mendorong para peneliti untuk menemukan cara yang lebih efisien untuk merealisasikan suatu rangkaian elektronika kedalam sebuah IC. Salah satu faktor efisiensi yang sangat penting dalam merealisasikan suatu rangkaian elektronika kedalam sebuah IC adalah area (besarnya ukuran IC). Sebagai contoh, sebuah telepon genggam produksi sekarang ini mempunyai kemampuan berlipat ganda jika dibandingkan dengan telepon genggam produksi 1 tahun yang lalu dengan ukuran yang sama tentunya, hal ini salah satunya dikarenakan efisiensi area pada IC. Kapasitas IC didalam telepon genggam produksi sekarang ini jauh lebih besar walaupun dengan ukuran (dimensi) yang sama dengan sebelumnya. Hal ini bergantung dari teknologi terbaru pembuatan rangkaian terintegrasi. Penghematan area dari suatu IC lebih lanjut juga bisa dicapai dengan menyederhanakan rangkaian komputasi elektronik. Rangkaian tersebut digunakan untuk perhitungan-perhitungan seperti penjumlahan, pengurangan, pembagian, perkalian dan lainlain. Penghematan rangkaian ini akan lebih terasa jika diterapakan pada perhitungan lebih dari satu tingkatan (komplek). Metode yang akan digunakan adalah reduksi wordlengths (lebar kata). Dengan diterapkannya metode ini, diharapkan area yang terpakai didalam suatu IC menjadi lebih kecil. Sehingga suatu IC dengan ukuran yang sama bisa menampung lebih banyak rangkaian untuk aplikasi lain. Pada tahun 214, peneliti telah memilih rangkaian pembangkit bilangan randon uniform dengan metode Linear Congruential Generator (LCG). Desain rangkaian LCG yang efisien dibandingkan dengan metode biasa telah dihasilkan dan diseminasikan pada jurnal internasional. Tahapan lanjutan untuk menghemat area dari LCG juga telah dilakukan. Pada tahap lanjut ini, desain rangkaian lebih cepat dari yang sebelumnya. 1

10 Metode reduksi wordlengths akan diuji juga terhadap rangkaian-rangkaian lain untuk mendapatkan suatu generalisasi. Tahun 215, peneliti berencana akan menerapkan metode reduksi wordlengths terhadap rangkaian Discrete Fourier Transform (DFT). Digital signal processing (DSP) digunakan di hampir semua piranti elektronik. Kebutuhan untuk memproses suatu signal di dalam perangkat elektronik adalah keharusan sekarang ini. Data atau sinyal dari luar atau di dalam perangkat harus diproses untuk tujuan tertentu menggunakan aplikasi khusus. Sering kali data harus ditransformasikan ke domain yang lain untuk mempermudah pemrosesan. Transformasi yang paling banyak digunakan adalah jenis Fourier transform. Dalam hal discrete, Discrete Fourier Transforms (DFT) sering digunakan untuk merubah sinyal atau data ke domain frekuensi. Ini adalah suatu transformasi yang sangat hebat dan telah digunakan sejak dulu. DFT tidak efisien jika diimplementasikan secara langsung. Banyak ilmuan memperkenalkan konsep penyederhanaan proses perubahan data dengan DFT. penyederhanaan tersebut membawa ke perkembangan algoritma Fast Fourier Transforms (FFT). Selama beberapa dekade terakhir, peneliti telah mengembangkan algoritma FFT seperti Radix-2, Radix-4, Split Radix, Prime Factor Algorithm (FPA) dan Winograd Fourier Transforms (WFTA). Algoritma-algoritma tersebut telah dikembangkan untuk tujuan tertentu dan masing-asing punya kelebihan dan kekurangan. Algoritma Walsh transforms lebih sederhana dari pada Fourier transforms, tetapi trnsformasi ini jarang digunakan dan hampir dilupakan. Walsh transforms punya sedikit kesamaan dengan Fourier transforms. Berdasarkan kesamaan tersebut, beberpa peneliti telah mengadopsi algoritma Walsh untuk mengembangkan Fourier transforms yang lebih efisien. Suatu algoritma untuk menghitung DFT dengan menggunakan Walsh transforms di kembangkan melalui faktorisasi matrik intermediate T. Monir T dkk telah mengusulkan suatu kombinasi perhitungan yang efisien dari Walsh dan DFT. teknik ini berdasarkan penggunaan Radix-4 Walsh Hadamard transforms (FWHT). Teknik lain yang juga efisien adalah perhitungan keduanya (DFT dan Walsh transfors) dengan menggunakan algoritma Radix-2 juga telah dipublikasikan. Algoritma-algoritma kombinasi sebelumnya dirancang untuk input dan output data secara paralel. Hal ini menyebabkan penggunaan memori dalam jumlah besar sehingga tidak sesuai untuk aplikasi rangkaian-rangkaian kecil. Oleh karena itu, kami mengenalkan suatu algoritma untuk meminimalkan penggunaan memori dengan memberikan input secara serial dan output didapat secara paralel. Model algoritma ini bisa di dapatkan dengan menggunakan 2

11 perkalian dari fungsi Rademacher. Desain telah dilakukan untuk DFT 4-point, detail rancangan akan disajikan kemudian. Pada tahapan lanjut telah didesain rangkaian untuk menjalankan fungsi 8-point DFT. rangkaian tersebut merupakan gabungan dari rangkaian DFT yang lebih kecil seperti 4-point dan 2-point DFT sesuai dengan konsep decimatin in time (DIT). Desain awal telah dibuat dengan mengkoneksikan DFT yang lebih kecil. Analisa terhadap wordlengths dan kebiasaan data juga telah dilaksanakan. Hasilnya adalah rangkaian 8-point DFT yang efisien. 3

12 BAB 2 TINJAUAN PUSTAKA 2.1 Discrete Fourier Transform Pada dasarnya, permasalahan perhitungan untuk DFT adalah untuk menghitung urutan {X(k)} dari N bilangan nilai komplek yang diberikan urutan data yang lain {x(n)} dengan panjang N, sesuai dengan persamaan (1) X ( k) dimana W N e N 1 = n= kn x( n) WN k N 1 (1) j 2π / N = (2) Secara umum, urutan x(n) juga diasumsikan adalah nilai komplek. Begitu juga dengan Inverse Discrete Transform (IDFT) menjadi N 1 ( ) = x n N k= 1 nk X ( k) WN n N 1 (3) Perhitungan langsung dari DFT untuk urutan nilai komplek x(n) dari N titik dapat dinyatakan oleh: X R I ( k) = N 1 n= X ( k) = x N 1 n= R x 2πkn ( n)cos + x N R 2πkn ( n)sin x N I 2πkn ( n)sin N I 2πkn ( n)sin N (4) (5) Perhitungan langsung dari persamaan-persamaan (4) dan (5) membutuhkan: 2N 2 evaluasi dari fungsi-fungsi trigonometri 4N 2 perkalian real 4N(N-1) penambahan real Sebuah bilangan untuk indeks dan pengalamatan operasi Perhitungan langsung dari DFT pada dasarnya tidak efisien, hal ini karena perhitungan tersebut tidak memperlihatkan properti-properti symetri dan perulangan dari faktor WN. Kedua property tersebut adalah: Properti Symetri: W k+ N / 2 N = W k N 4

13 Properti Perulangan: k+ N W N = W k N Fast Fourier Transform (FFT) adalah suatu metode cepat untuk perhitungan Discrete Fourier Transform (DFT). Ada beberapa metode yang dapat digunakan untuk melakukan DFT berdasarkan pendekatan divide dan conquer yang mana lebih cepat dari perhitungan DFT secara langsung. Metode-metode tersebut adalah: Radix-2 FFT Radix-4 FFT Split-Radix FFT Pendekatannya berdasarkan kepada dekomposisi dari N titik DFT kedalam successive DFT yang lebih kecil. Untuk mengilustrasikan notasi dasar, mari kita lihat perhitungan dari N titik DFT, dimana N dapat difaktorkan sebagai perkalian dari dua bilangan integer, yaitu N = LM (6) Urutan x(n), <= n <= N-1, dapat disimpan pada array terindeks satu dimensi oleh n atau sebagai array terindeks dua dimensi oleh l dan m, dimana <= l <= L-1 dan <= m <= M-1 sebagai ilustrasi yang ditunjukkan pada Gambar 1. n 1 N-1 x() x(1) x(2) x(n-1) row index (a) M column index L 1 M-1 x(,) x(,1) 1 x(1,) x(1,1) 2 x(2,) x(2,1) L-1 (b) Gambar 1. Array data dua dimensi untuk penyimpanan urutan x(n), <=n<= N-1 5

14 Row wise n=ml + m M L 1 2 M-1 x() x(1) x(2) x(m-1) 1 x(m) x(m+1) x(m+2) x(2m-1) 2 x(2m) x(2m+1) x(2m+2) x(3m-1) L-1 x((l-1)m) x((l-1)(m+1)) x((l-1)(m+2)) x(lm-1) (a) Column wise n=l + ml M L 1 2 M-1 x() x(l) x(2l) x((m-1)l) 1 x(1) x(l+1) x(2l+1) x((m-1)l+1) 2 x(2) x(l+2) x(2l+2) x((m-1)l+2) L-1 x(l-1) x(2l-1) x(3l-1) x(lm-1) (b) Gambar 2. Dua pengaturan untuk array-array data; (a) Row wise; (b) Column wise Algoritma 1 (row wise): Simpan sinyal secara column-wise Hitung M titik DFT dari setiap row Kalikan hasil array dengan faktor phase Hitung M titk DFT dari setiap column lq W N Baca array yang dihasilkan secara row-wise Algoritma 2 (column wise): Simpan sinyal secara row-wise Hitung L titik DFT dari setiap column Kalikan hasil array dengan faktor phase Hitung M titik DFT dari setiap row 6 pm W N Baca array yang dihasilkan secara column-wise Perkembangan penggunaan FFT dengan pendekatan divide and conquer adalah:

15 N 2 perkalian telah berkurang menjadi N(M+L+1) N(N-1) penambahan telah berkurang menjadi N(M+L-2) Tabel 1: Jumlah dari nontrivial perkalian real dan penambahan untuk menghitung N titik komplek DFT Perkalian Real Penambahan Real Radix Radix Radix Split Radix Radix Radix Split N Radix Radix , ,54 2, ,8 1,392 1,284 5,896 5,488 5, ,36 3,24 3,76 13,566 12,42 12,292 1,24 1,248 7,856 7,172 3,728 28,336 27,652 Sumbe: diambil dari Duhamel (1986) 7

16 BAB 3 TUJUAN DAN MANFAAT PENELITIAN 3.1 Tujuan Penelitian Penelitian ini secara umum bertujuan untuk menghemat area dari suatu IC dari perangkat komputasi elektronik. Diharapkan kinerja perangkat komputasi elektronik tersebut semakin meningkat. Penelitian ini akan menggunakan teknik reduksi wordlengths dari rangkaian komputasi aritmatika. Dengan berkurangnya wordlengths, maka area yang dibutuhkan dalam sebuah IC untuk fungsi yang sama akan semakin kecil. Pada tahap awal, penelitian ini bertujuan khusus untuk: 1. Melakukan analisis statistik terhadap semua wordlengths yang digunakan dari rangkaian komputasi elektronik (DFT 4 point). 2. Mereduksi wordlengths dari rangkaian komputasi elektronik tersebut. 3. Membandingkan desain rangkaian komputasi elektronik yang telah dengan area dari rangkaian komputasi elektronik lain. Pada tahap lanjutan, penelitian ini bertujuan khusus untuk: 1. Melakukan analisis statistik secara mendalam terhadap semua sinyal-sinyal (data) yang mungkin digunakan untuk masukan ke rangkaian komputasi elektronik (DFT 8 point). 2. Mereduksi wordlengths rangkaian tersebut, sehingga dicapai hasil yang lebih optimal dari desain lain. 3. Mendokumentasikan dan mendiseminasikan hasil penelitian tersebut kepada pihak terkait baik di tingkat nasional maupun internasional. 3.2 Mamfaat Penelitian Suatu perangkat elektronik akan lebih bernilai jual jika dilengkapi dengan berbagai macam aplikasi atau fungsi tambahan. Hal ini senada dengan perkembangan teknologi perangkat elektronik selama ini, dimana makin banyak (beragam) aplikasi tambahan yang dimasukkan kedalam suatu perangkat elektronik dengan ukuran atau dimensi yang sama dengan sebelumnya. IC merupakan komponen utama tempat aplikasi-aplikasi disematkan. Jadi kebutuhan untuk menghemat area IC menjadi keharusan. Dengan penghematan area IC maka akan ada ruang untuk menambahkan rangkaian untuk aplikasi yang lain. 8

17 BAB 4 METODE PENELITIAN Penulis telah menginisialisasi penelitian ini dengan mempublikasikan konsep dasar reduksi wordlengths dari rangkaian aritmatika. Hasil implementasi konsep desain kedalam FPGA menunjukkan bahwa area yang dibutuhkan lebih sedikit dibandingkan dengan metode konvensional. Penulis juga telah menerapkan metode yang diajukan pada rangkaian LCG, sehingga area yang diperlukan lebih sedikit. Metode penelitian yang digunakan untuk penghematan area dari IC dengan metode reduksi wordlengths tertuang dalam fishbone diagram (diagram tulang ikan) seperti terlihat pada Gambar 3. Gambar 3 Fishbone diagram metode penelitian Berikut adalah penjelasan metode penelitian yang tersusun seperti pada gambar 3: Studi Literatur, pada tahap awal, penulis akan mendalami beberapa rangkaian aritmatika komplek yang akan dijadikan sasaran penelitian. Setiap tahun akan dipilih 1 (satu) buah rangkaian. Studi statistik terhadap aplikasi rangkaian tersebut akan dilakukan secara mendalam. Implementasi Software, pemodelan rangkaian-rangkaian target kedalam hardware melalui program VHDL akan dilakukan. Beberapa program simulasi telah dipilih, 9

18 antara lain: Xilinx ISE dan Quartus Altera. Konsep konversi bilangan sangat membantu dalam penerapan. Perbandingan, bersama dengan rancangan metode baru, akan disimulasikan juga rangkaian-rangkaian aritmatika konvensional yang telah dipakai saat ini. Jika area dari rangkaian dengan metode baru tidak lebih hemat, maka akan dilakukan pemrograman ulang. Perbandingan akan dilakukan melalui software dari Xilinx dan Altera. Implementasi Hardware, urutan proses untuk mengimplementasikan rangkaian yang dirancang kedalam hardware FPGA adalah: Translation, Mapping, Place & Route, Program Generation, dan Downloading. Pengujian Hardware, untuk pengujian ini akan dilakukan beberapa tahapan seperti: pengujian visual, pengujian dengan alat ukur dan pengujian akan dilakukan untuk berbagai macam kemungkinan. Pengembangan Lanjut, setelah diimplementasikan ke FPGA, akan dikaji kemungkinan penghematan lebih lanjut terhadap rangkaian yang dipilih. Jika memungkinkan akan dilakukan dan dimulai pemrograman ulang. Metode penelitian yang telah dijelaskan diatas adalah untuk satu tahapan proses dari suatu rangkaian komputasi elektronik. Hal ini ditargetkan akan selesai selama 1 (satu) tahun. Untuk tahun ke 2 dan ke 3, proses seperti pada fishbone diagram tersebut akan diulang dari awal. Pada tahun ke 2 dan ke 3, implementasi dan pengujian juga akan dilakukan pada software. Hal ini dilakukan untuk menjustifikasi metode yang telah dirancang dengan berbagai kemungkinan yang tidak didapatkan pada implementasi rangkaian di tahun pertama. Jumlah publikasi setiap tahunnya adalah 2 (dua). Publikasi pertama sekitar bulan Agustus September, publikasi kedua pada akhir tahun. Publikasi pertama baru bisa dilakukan setelah tahapan Pengujian Hardware. Setelah dilakukan pengembangan untuk penghematan lanjutan, diharapkan hasil penelitian akan lebih baik, sehingga publikasi kedua akan layak untuk dimuat pada jurnal baik ditingkat nasional maupun internasional. Indikator capaian penelitian ini berdasarkan perbandingan dengan metode konvensional atau dengan rangkaian yang diajukan oleh peneliti lain. Jika area yang diperlukan lebih sedikit dari area yang dibutuhkan oleh metode konvensional atau rangkaian yang dipublikasikan peneliti lain, maka penelitian ini dinilai berhasil. Indikator capaian kedua adalah diterimanya hasil penelitian ini pada seminar dan jurnal ilmiah. 1

19 BAB 5 HASIL DAN PEMBAHASAN Penelitian ini dimulai sekitar pertengahan bulan februari. Sampai saat laporan ini dibuat, penelitian ini sudah selesai 1%. Tujuan tahap awal dari penelitian ini telah tercapai. Hal ini diperkuat dengan diterima dan hasil awal penelitian ini pada seminar internasional. Tujuan lanjut dari penelitian ini juga telah tercapai dengan submisi artikel pada jurnal internasional. Berikut akan dipaparkan beberapa rancangan desain rangkaian DFT dan efisiensi yang dicapai terhadap desain tersebut. 5.1 Desain Rangkaian DFT 4 point Walsh transforms merubah suatu sinyal pada domain waktu ke domain frekuensi dengan cara yang sangat sederhana. Matrik Walsh berisi bilangan +1 atau -1. Dari itu, pada proses perubahan tidak ada perkalian. Mari kita lihat Walsh matrik berikut untuk transform length N=4: Pada saat perubahan hanya dibutuhkan penambahan dan pengurangan saja. Dan ini telah di demonstrasikan oleh banyak peneliti. Walaupun demikian, jenis transformasi ini jarang digunakan dalam aplikasi. Berbeda halnya dengan DFT, dia membutuhkan algoritma yang sangat rumit dalam melakukan proses transformasi. Namun DFT memberikan lebih banyak informasi tentang suatu sinyal di domain frekuensi. Matrik DFT bisa berisi bilangan bukan integer dan komplek. Sehingga, DFT membutuhkan rangkaian lebih dalam transformasi. Cara DFT melakukan proses transformasi dapat ditiru dari kebiasaan Walsh transforms, terutama untuk N=4. Berikut adalah matrik DFT (N=4): Matrik tersebut punya kesamaan dengan matrik Walsh. Matrik DFT berisi biangan positif atau negative kecuali untuk baris pertama. Kami telah mengembangkan algoritma yang menghubungkan kedua jenis transformasi tersebut. Kami memilih menggunakan perkalian dari fungsi Rademacher dalam pentransferan sinyal dari domain waktu ke domain frekuensi. Metode ini telah dikembangkan lebih untuk membedakan dan men treat bilangan komplek 11

20 (dalam kasus ini j dan j). Gambar 4 menunjukkan blok diagram dan aliran data dari DFT 4- point yang dirancang. x Negative Circuits Multiplexers Data Buffers Real Accumulators Output Buffers Xr Xr1 Xr2 Xr3 Enter Control Circuits Imaginer Accumulators Output Buffers Xi Xi1 Xi2 Xi3 Gambar 4. Blok dan aliran data dari rancangan rangkaian DFT 4-point Blok diagram yang ditunjukkan pada gambar 4 terdiri dari: - Rangkaian Negatif - Multiplexers - Data buffers and Output buffers - Real accumulators - Imaginary accumulators - Rangkaian Kontrol. Data input x dihubungkan ke rangkaian negative, multiplekser dan buffer data secara parallel. Rangkaian negative digunakan untuk menyediakan nilai negative dari input data x. multiplekser digunaan untuk memilih apakah positif atau negative dari nilai x yang akan dilewatkan. Hubungan langsung antara input data x dengan buffer untuk menghindari pemilihan oleh multiplekser karena baris pertama dari matrik DFT hanya berisi nilai positif. Nilai yang terpilih akan dilewatkan ke real akumulator atau imaginer akumulaor melalui buffer-buffer juga di control oleh sinyal dari rangkaian control. Akhirnya, semua nilai yang tersimpan pada buffer output akan dilewatkan ke luar dan dianggap sebagai hasil DFT. buffer data dikontrol oleh rangkaian control, tetapi buffer output tidak. Buffer-buffer ini digunakan untuk menyimpan sementara nilai-nilai sebelum di keluarkan. Gambar 5 menampilkan algoritma dari blok yang telah dirancang pada gambar 4. Data input x dilewatkan ke system secara serial dan hasil DFT diambil secara parallel. Setiap kali sinyal Enter naik, sebuah data x dimasukkan ke system dan fungsi Rademacher dibangkitkan. Buffer (F, F1, F2, F3) digunakan untuk menyimpan sementara input data. Buffer F1, F2, dan F3 akan menahan nilai sementara berdasarkan perkalian dari fungsi Rademacher. Jika R(1) tidak nol, buffer F3 akan menyimpan nilai negative dari x. jika R() adalh nol, buffer F2 akan meyimpa nilai positif dari x, nilai-nilai yang disimpan pada buffer F1 dan F3 akan dianggap 12

21 imaginer. Selain itu, jika R() tidak nol, buffer F2 akan menyimpan nilai negative dari x, nilai pada buffer F1 dan F3 akan diakumukasika pada real akumulator Real1 dan Real 3. Nilainilai baik pada real akumulator atau imaginer akumulator akan dianggap sebagai hasil DFT dan akan dilewatkan keluar dari system ketika Clock naik. Gambar 5. Algoritma dari DFT 4-point berdasarkan perkalian dari fungsi Rademacher Gambar 6 menunjukkan rangkaia control yang digunakan untuk mengatur aliran data dari DFT 4-point yang di rancang. Rangkaian control dibangun berdasarkan fungsi Rademacher. Dalam prakteknya, fungsi Rademacher dapat dengan mudah dibangkitkan menggunakan sebuah counter. Sinyal-sinyal dibangkitan berdasarkan perkalian dari fungsi Rademacher. Sinyal R() dan R(1) diambil dari bit LSB dan MSB dari counter naik. Sementara sinyal Rxor adalah perkalian dari R() dan R(1). Sinyal-sinyal ini kemudian digunakan untuk mengontrol multiplekser dan akumulator. 13

22 R() Counter up Q() Q(1) Rxor R(1) Enter C Gambar 6. Rangkaian kontrol berdasarkan fungsi Rademacher 5.2 Implementasi Rangkaian DFT 4 point Desain DFT 4-point yang diajukan telah diimplementasikan ke dalam FPGA. Berbagai jenis chip Xilinx telah dipilih dengan software Xilinx ISE Desain di realisasikan dengan program VHDL. Gambar 7 menunjukkan hasil simulasi behavior dari rangkaian yang didesain. Data input x=[5,6,1,3] di lewatkan ke dalam rangkaian secara seri. Hasil dari DFT muncul secepatnya, tetapi ini bukan nilai akhir karena pada saat tersebut, tidak semua nilai input telah masuk. Hasil DFT yang betul dating setelah semua data telah dilewatkan. Disini keluaran DFT adalah Xr=[15,4,-3,4] dan Xi=[,-3,,3] mewakili bagian real dan imaginer. Data input x direpresentatsikan dalam mode 4 bit sign, sementara data output direpresentasikan dengan 6 bit sign. Hal tersebut untuk mengakomodir kemungkinan hasil penjumlahan. Gambar 7. Hasil simulasi dari desain rangkaian DFT Tabel 4 memperlihatkan perbandingan kecepatan dari rangkaia yang didesain dalam berbgai chip Xilinx. Teknik DFT yang diajukan akan optimal kecepatannya jika di implementasikan dengan Artix 7. Beberapa parameter kecepatan disini adalah: frekuensi maksimum, waktu antar kedatangan dan waktu yang dibutuhkan output. Kintex 7 hampir 14

23 secepat Artix 7. Chip Spartan 3E dan Spartan 6 adalah yang paling lambat dibandingkan dengan yang lain, hal ini karena teknologi yang lama. Dalam hal area yang diperlukan, chip lama (Spartan 3E dan Spartan 6) membutuhkan lebih sedikit area dibandingkan dengan yang lain. Mereka hanya memerlukan 26 slice register dan 48 slice LUT. Sementara itu, chip dengan teknologi baru memerlukan area yang lebih. Hal tersebut dikarenakan chip-chip baru dilengkapi dengan LUT 6 input. Ini akan tidak terlalu efisien untuk rangkaian kecil. Perbandingan area yang diperlukan terpapar dengan jelas pada table 5. Table 4. Perbandingan kecepatan diantara chip Xilinx Speed Variables Chips Max Frequency Input arrival times Output require time MHz ns ns Virtex Spartan Kintex Artix Spartan 3E Tabel 5. Area yang diperlukan diantara chip Xilinx Chips Area Variables Slice Registers Slice LUTs Virtex Spartan Kintex Artix Spartan 3E Desain Rangkaian DFT 8 point Desain 8-point DFT diturunkan dari hasil penelitian sebelumnya yaitu desain rangkaian 4-point DFT yang digabungkan dengan teknik decimation in time (DIT). Gambar 8 memperlihatkan bagan 8-point DFT yang terkenal. Desain tersebut terdiri dari: Dua buah 4-point DFT Empat buah 2-point DFT Tiga buah proses real multiplication Tiga buah proses imaginary multiplication Proses perkalian digunakan untuk menjalankan twiddle factor. Seperti yang telah didemonstrasikan sebelumny pada, disana tidak membutuhkan proses perkalian untuk 15

24 rangkaian 4-point DFT. Namun demikian, untuk 8-point DFT harus dilengkapi dengan beberapa rangkaian proses perkalian. Gambar 8. Skema bagan 8-point DFT Skema rangkaian pada gambar 8 menunjukkan blok-blok dan komponen secara umum. Dalam rangka menghubungkan blok-bok dengan komponen, dibutuhkan teknik khusus yang dapat melibatkan baik rangkaian real maupun imaginer. Jenis-jenis bilangan ini bisa diturunkan dari twiddle factor dari setiap blok atau komponen. Misalkan blok 4-point DFT, tabel 6 memperlihatkan semua kemungkinan jenis bilangan dari jika diasumsikan semua data input adalah real. Tabel 6. Jenis bilangan berdasarkan perhitungan twiddle factor k Twiddle Factor Jenis Input Jenis Output W 4 Cos () j Sin () 1 x() : Real X() : Real 1 1 W 4 Cos (2π/4) j Sin (2π/4) - j x(1) : Real X(1) : Real + Imaginary 2 2 W 4 Cos (4π/4) j Sin (4π/4) - 1 x(2) : Real X(2) : Real 3 3 W 4 Cos (6π/4) j Sin (6π/4) j x(3) : Real X(3) : Real + Imaginary Beberapa hasil dari 4-point DFT dikalikan dengan twiddle factor (W 81, W 2 8 and W 83 ). Perkalian ini dapat di analisa sebagai berikut, (R + I) x W8 1 = (R + I) x (Cos (2π/8) j Sin (2π/8)) = (R + I) x (R + I) = R + I (R) x W 2 8 = (R) x (Cos (4π/8) j Sin (4π/8)) = (R) x ( I) = I (R + I) x W8 3 = (R + I) x (Cos (6π/8) j Sin (6π/8)) = (R + I) x (R + I) = R + I Hasilnya adalah bahwa output dari 8-point DFT berisi bilanagn real dan imaginer kecuali untuk X() dan X(4) yang hanya berisi bilangan rela saja. Desain ini akan dianalisa kemudian 16

25 untuk menentukan kebutuhan buffer. Koneksi yang mengandung bilangan real dan imaginer membutuhkan dua kali lebih banyak buffer untuk penyimpanan data sementara. Jumlah ragkaian yang dibutuhkan untuk desain 8-point DFT sangat banyak. Namun dalam perspektif rangkaian, disana ada peluang untuk dihemat. Analisa yang mendalam untuk menentukan bagian mana saja yang bisa dioptimalkan. Pada desain sebelumnya, jenis bilangan yang digunakan untuk menghubungkan antar blok telah ditentukan. Disini, disediakan analisis dari bilangan-bilangan tersebut. Fenomena yang unik dari hasil DFT adalah ketika beberapa hasinya adalah komplek conjugate dari hasil yang lainnya. Sebagai contoh diberikan x={1,2,3,4,5,6,7,8}, kemudian hasil DFT adalah X={36, i, -4+4i, i, -4, i, -4-4i, i}. Dimana X 1 ber komplek konjugate dengan X7, X2 ber komplek konjugate dengan X6 dan X3 ber komplek konjugate dengan X 5, yang secara umum dapat diformulasikan sebagai berikut:, 1,2,, 1 Dimana N=4,8,16,.. hal ini sama dengan hasil-hasil 4-point DFT, D 1=D 3* (catatan: D adalah hasil 4-point DFT untuk membedakannya dengan hasil 8-point DFT). Gambar 9 menunjukkan mapping dari semua kemungkinan komplek conjugate dari rangkaian DFT yang dirancang. Gambar 9. Hasil-hasil komplek konjugate Dengan didapatkannya komplek conjugate dari beberapa hasil DFT, rangkaian dapat dioptimalkan. 17

26 Dari gambar 9, dapat dilihat bahwa hasil-hasil dari 2-point DFT nomor 2 dan 4 adalah komplek conjugate satu sama lain. Dari itu, salah satu blok (DFT) ini dapat dihilangkan. Konsekuensinya, dibutuhkan sebuah rangkaian negative. Keuntungan lain dari penghilangan blok tersebut adalah salah satu komponen twiddle factor W 1 8 atau W 3 8 tidak dibutuhkan lagi. Hal tersebut juga akan mengurangi rangkaian dari kedua buah 4-point DFT. Proses perkalian pada W8 2 juga bisa dihilangkan karena besaran dari W8 2 adalah 1. Hasil dari 4-point DFT D2 sekarag dapat dihubungkan langsung dengan input dari 2-point DFT yang ketiga dan diasumsikan sebagai bilanga imaginer. Penghematan lain didapatkan pada kedua buah blok 4-point DFT karena ketidakterhubungan dari hasil D 3. Gambar 1 menunjukkan desain rangkaian 8-point DFT yang efisien. Gambar 1. Desain 8-point DFT ysng efisien Gambar 11 menunjukkan rangkaian dari 2-point DFT. rangkaian tersebut dikembangkan berdasarkan kesederhanaan dari twiddle factor W2 = 1 dan W2 1 = -1. Oleh karena itu, untuk mendapatkan hasil dari DFT tersebut dapat dilakukan hanya dengan menambahkan dan mengurangkan kedua input yang diberikan. Gambar 12 memperlihatkan 4-point DFT yang telah dimodifikasi. x() x(1) Adder X() Adder X(1) Gambar 11. Rangkaian dari 2-point DFT 18

27 x Negative Circuits Multiplexers Data Buffers Real Accumulators Output Buffers Xr Xr1 Xr2 Enter Control Circuits Imaginary Acc Output Buffer Xi1 Gambar 12. Rangkaian 4-point DFT yang telah di modifikasi Rangkaian 4-point DFT yang telah dimodifikasi lebih efisien, rangkaian tersebut hanya menggunakan lebih sedikit akumulator dan buffer. Dapat dilihat bahwa disana hanya ada emapat buah akumulator dan empat buah buffer. Desain sebelumnya membutuhkan delapan buah akumulator dan delapa buah buffer. Walaupun demikian, rangkaian ini tidak bisa digunakan sendiri, melainkan harus diintegrasikan dengan rangkaian lain untuk membentuk rangkaian 8-point DFT. 19

28 BAB 6 RENCANA TAHAPAN BERIKUTNYA Penelitian penghematan area dari rangkaian komputasi elektronik direncanakan akan selesai setelah 3 tahun. Pada tahun pertama (214), penelitian ini mempunyai dua tahapan tujuan yaitu tahap awal dan tahap lanjutan. Kedua tahapan tersebut telah tercapai dengan baik. Tahun kedua (215) yang sedang berjalan, peneliti juga telah mendapatkan kedua tahapan tujuan. Tujuan tahap awal untuk mendesain 4-point DFT telah berhasil, begitu juga dengan tujuan tahap lanjutan yang telah berhasil menghemat rangkaian 8-point DFT. Sebagaimana pada tahun pertama dan kedua yang telah berjalan, penelitian penghematan area terhadap rangkaian transformasi fourier juga akan dijabarkan kedalam dua tahapan dalam masa satu tahun terakhir (216). Tahapan awal terdiri dari langkah-langkah sebagai berikut: 1. Melakukan analisis statistik terhadap semua wordlengths yang digunakan dari rangkaian transformasi Fourier jenis Discrete Fourier Transform (DFT) khusus untuk yang lebih besar dari 8-point. 2. Mereduksi wordlengths dari rangkaian tersebut. 3. Membandingkan area dari rangkaian DFT yang telah direduksi wordlengths nya dengan area dari rangkaian DFT konvensional dan yang diajukan orang lain. Tahapan lanjutan terdiri dari langkah-langkah sebagai berikut: 1. Melakukan analisis secara statistik secara mendalam terhadap semua data-data yang mungkin digunakan untuk masukan ke rangkaian DFT. 2. Dari analisa tersebut, akan dirancang rangkaian DFT modifikasi. Hal ini bertujuan untuk mencapai hasil yang lebih optimal. 3. Mendokumentasikan dalam bentuk laporan penelitian dan mendiseminasikan hasil rancangan lanjutan tersebut pada jurnal internasional. 4. Memfinalisasi teknik/ metode efisiensi area dari rangkaian komputasi numerik. 2

29 BAB 7 KESIMPULAN DAN SARAN Rangkaian yang dipilih pada tahun kedua adalah transformasi Fourier. Tujuan awal dan lanjutan dari penelitian ini pada tahun 215 telah tercapai. Rancangan dan implementasi dari 4-point DFT kedalam FPGA telah berhasil dilakukan. Hasil awal dari penelitian ini telah dipublikasikan pada seminar internasional ICEEI 1-11 agustus 215. Rancangan yang lebih efisien untuk 8-point DFT telah berhasil dirancang. Rangkaian modifikasi jauh lebih efisien dalam hal jumlah komponen dan proses aritmatika dibandingkan dengan rangkaian secara umum. Hasil penelitian dari desain yang terakhir telah di submit pada jurnal internasional terindex Scopus (IJECE). 21

30 DAFTAR PUSTAKA A. Amira, A. Bouridane, and P. Milligan, and P. Sage, A High Throughput, FPGA Implementation of A Bit Level Matrix Product, Proceeding of IEEE Workshop on Signal Processing Systems Design and Implementation (SIPS), LA, USA, pp: , 2. A. Amira, A. Bouridane, P. Milligan, and M. Roula, An FPGA Implementation of Walsh- Hadamard Transforms for Signal Processing, Proceeding of IEEE International Conference on Acoustic, Speech and Signal Processing, Vol. 2, pp: , 21. A note on random number generation. September 29. Christophe Dutang dan Diethelm Wuertz. B. J. Falkowski, and T. Sasao, Unified Algorithm to Generate Walsh Functions in Four Different Orderings and Its Programmable Hardware Implementations, Proceeding of IEE on Vision, Image and Signal Processing, Vol. 152, Issue: 6, pp: , 25. B. J. Fino and V. R. Algazi, Unified Matrix Treatment of the Fast Walsh-Hadamard Transform, IEEE Transactions on Computers, Vol. 42, pp: , 1976 D E Knuth. 22. The Art of Computer Programming: seminumerical algorithms. Vol. 2, Edisi Ketiga. Massachusetts: Addison-Wesley. D H Lehmer Random number generation on the BRL high speed computing machines. Oleh M L Juncosa. Math. Rev. 15, Genuine Random Number Generator (GRANG). 1 Maret Comparison of hardware random number generators. 1 Maret Linear congruential generator, 1th March List of random number generators, 11 Maret Hadamard Transform. en.wikipedia.org. Wikipedia, 6 Feb Web. 27 Apr < J.W. Cooley and J.W. Tukey. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comp., Vol. 19, pp , April John. G. Proakis, and Dimitris G. Manolakis, Digital signal processing: principles, algorithms, and applications, 4th ed., Pearson Prentice Hall, New Jersey, 27. M Anis dkk. 29. Low-Power Design of Nanometer FPGAs: Architecture and EDA. Morgan Kaufmann. M. Y. Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Processing of Digital Signals using Walsh Analysis, Proceeding of IEEE International Conference on Electrical, Control and Computer Engineering (INECCE 211), pp: , June, Pahang, Malaysia, 211. Monir T. Hamood and, Said Boussakta, Fast Walsh Hadamard Fourier transform algorithm, Trans. Signal Processing, vol. 59, no. 11, pp , November

31 M. G. Karpovsky, R. S. Stankovic and J. T. Astola, Spectral Logic and Its Applications for The Design of Digital Devices, John Wiley & Sons Inc. Publication, New Jersey, 28 N Harald Random Number Generation and Quasi-Monte Carlo Methods. Society for lndustrial and Applied Mathematics. Philadelphia. Numerical Computing with MATLAB. 28. By Cleve B. Moler, SIAM. P P Chu. 26. RTL Hardware Design Using VHDL: Coding for Efficiency, Portability, and Scalability. Jhon Wiley and Sons. P. Duhamel, and M. Vetterli, Fast Fourier Transforms: a tutorial, review and a state of the art, Trans. Signal Processing, vol. 19, no. 4, pp , April 199. P. K. Meher, and J. C. Patra, Fully-Pipelined Efficient Architectures for FPGA Realization of Discrete Hadamard Transform, Proceeding of International Conference on Application Specific Systems, Architectures and Processors (ASAP 28), pp: 43-48, 28 S Hauck dkk. 27. Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation. Morgan Kaufmann. S. K. Bahl, Design and Prototyping a Fast Hadamard Transformer for WCDMA, Proceeding of 14th IEEE International Workshop on Rapid Systems Prototyping, pp: , 23 S K Park dan K W Miller (1988). Random number generators: good ones are hard to find. Association for Computing Machinery. 31(1). pp: S Kilts. 27. Advanced FPGA Design: Architecture, Implementation, and Optimization. Wiley-IEEE Press. S. Salivahanan, A. Vallavaraj, and C. Gnanapriya, Digital Signal Processing, McGraw Hill, New Delhi, 2. S. Boussakta, and A. G. J. Holt, Fast algorithm for calculation of both Walsh-Hadamard and Fourier transforms (FWFTs), Electron. Letter, vol. 25, no. 2, pp , Teng Su, and Feng. Yu, A Family of Fast Hadamard Fourier Transform Algorithms, Signal Processing Letters, vol. 19, no. 9, pp , September 212. Wolfram Mathematica Tutorial Collection. 28. Random Number Generation VHDL Vector Arithmetic using Numeric_std. 8 th March. Zulfikar. 29. Generating Non Uniform Random Numbers Using Residue and Rejection Methods. Jurnal Rekayasa Elektrika. Vol. 8 No. 2. Zulfikar FPGA Implementations of Uniform Random Number based on Residue Method. Jurnal Rekayasa Elektrika. Vol. 11 No. 1. Zulfikar Novel Area Optimization in FPGA Implementation Using Efficient VHDL Code. Jurnal Rekayasa Elektrika. Vol. 1 No

32 Zulfikar dkk FPGA Based Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing. Jurnal Electronics and Electrical Engineering. Vol.18. No. 8. Pp: 3-8. Zulfikar dan H Walidainy Design and Implementations of Linear Congruential Generator into FPGA. International Journal of Electronics Communication and Computer Engineering. Vol. 5, Issue 4. Pp: Zulfikar and H. Walidainy, "A Novel 4-Point Discrete Fourier Transforms Circuit based on Product of Rademacher Functions," IEEE Proceeding of International Conference of Electrical Engineering and Informatics (ICEEI), pp: , Bali, Indonesia, August 1-11, 215 Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, A Novel Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing, Proceeding of IEEE International Conference on Communication Systems and Network Technologies (CSNT 211), pp: 54-59, Katra, Jammu, 3-5 June, 211. Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing, Transaction of Electronics and Electrical Engineering, vol. 18, no. 8, pp. 3-8, October

33 LAMPIRAN I. BIODATA KETUA PENELITI A. Identitas Diri 1 Nama Lengkap (dengan gelar) Zulfikar, S.T., M.Sc. 2 Jenis Kelamin L 3 Jabatan Fungsional Lektor 4 NIP NIDN Tempat dan Tanggal Lahir Kampung Sentosa, 2 Juli zulfikarsafrina@unsyiah.ac.id 8 Nomor Telepon/HP Alamat Kantor Jl Syech Abdurrauf, Darussalam 1 Nomor Telepon/Faks Lulusan yang Telah Dihasilkan S-1= 5 orang; S-2= - orang; S-3= - orang 1. Elektronika Digital 2. Perancangan VLSI 12. Mata Kuliah yang diampu 3. Elektronika Industri 4. Teknik Digital 5. Elektronika Telekomunikasi 6. Sistem Kendali Terprogram B. Riwayat Pendidikan S-1 S-2 Nama Perguruan Tinggi Universitas Sumatera King Saud University Utara Bidang Ilmu Teknik Elektro Teknik Elektro Tahun Masuk-Lulus Judul Skripsi/Thesis Pengalokasian pita suara dan data ke dalam jaringan B-ISDN An Intellectual Property Core for Spectrum Analysis, Synthesis and Processing of Periodic Nama Pembimbing/Promotor Ir. Zulfin, M.T. C. Pengalaman Penelitian Dalam 5 Tahun Terakhir No. Tahun Judul Penelitian Metode Efisiensi Area Integrated Circuit (IC) dengan Reduksi Wordlengths untuk Meningkat kan Kinerja Perangkat Komputasi Elektronik Metode Efisiensi Area Integrated Circuit (IC) dengan Reduksi Wordlengths untuk Meningkat 25 Multiple Digital Signals Prof. Shuja A Abbasi Pendanaan Sumber Jml (Juta Rp) DIPA 67,5 DIPA 46 kan Kinerja Perangkat Komputasi Elektronik 3 21 An Advanced Application Specific IC Research NPST 4.8 KSU : King Saud University

34 NPST: National Plant for Sciences Technology, Saudi Arabia D. Pengalaman Pengabdian Kepada Masyarakat dalam 5 Tahun Terakhir No. Tahun Judul Pengabdian Kepada Masyarakat Pengenalan Aplikasi Komputer untuk Guru SD Gugus Lambada Klieng Kecamatan Baitussalam Kabupaten Aceh Besar Pembinaan kelistrikan untuk keamanan dan penghematan energi kepada masyarakat Gampong Mon Mata Kecamatan Lhong Aceh Besar Pendanaan Sumber Jml (Juta Rp) Mandiri 1,8 Mandiri 5,8 E. Publikasi Artikel Ilmiah Dalam Jurnal Dalam 5 Tahun Terakhir No. Judul Artikel Ilmiah Desain Sistem Kontrol Traffic Light Adaptif pada Persimpangan Empat Berbasis PLC Siemens An Improved Design of Linear Congruential Generator based on Wordlengths Reduction Technique into FPGA FPGA Implementation of Uniform Random Number Using Residue and Rejection Method Design of Linear Congruential Generator based on Wordlengths Reduction Technique into FPGA 5 Processing of Multiple Digital Signals Based on Real-time Walsh Transform 6 FPGA Based Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing 7 Novel Area Optimization in FPGA Implementation Using Efficient VHDL Code 8 Design and Implementation of an Improved Arbitrary Waveform Generator Based on Walsh Functions 9 Perancangan Pengontrolan Traffic Light Otomatis Nama Jurnal Jurnal Nasional Teknik Elektro International Journal of Eletrical and Computer Engineering Jurnal Rekayasa Elektrika International Journal of Electronics Communication Computer Engineering International Journal of Electrical and Computer Engineering Electronics and Electrical Engineering Rekayasa Elektrika International Journal of Physical Sciences Volume/Nomor/ Tahun Volume 4/ Nomor 1 Maret 215 Volume 5/ Nomor 1 Feb 215 Volume 11 / Nomor 1 / Tahun 214 Volume 5 / Nomor 4 / Tahun 214 Volume 3 / Nomor 2 / Tahun 213 Volume 18 / Nomor 8 / Tahun 212 Volume 1 / Nomor 2 / Tahun 212 Volume 7 / Nomor 1 / Tahun 212 Rekayasa Elektrika Volume 9 / Nomor 3 / Tahun

35

36 LAMPIRAN II. ANGGOTA PENELITI A. Identitas Diri 1 Nama lengkap (dengan gelar) Hubbul Walidainy, ST, MT 2 Jenis Kelamin L 3 Jabatan Fungsional Lektor 4 NIP NIDN Tempat dan Tanggal Lahir Banda Aceh, 26 agustus hwalidainy@unsyiah.ac.id 8 Nomor Telepon/HP Alamat Kantor Jl Syech Abdurrauf no 7, Darussalam 1 Nomor Telepon/Faks 11 Lulusan yang Telah Dihasilkan 12 Mata Kuliah yang Diampu B. Riwayat Pendidikan S-1 = 32 orang; S-2 = orang; S-3 = orang 1. Dasar Telekomunikasi 2. Kalkulus 1 3. Elektronika Telekomunikasi 4. Analisis Numerik S1 S2 Nama Perguruan Tinggi Univ. Gadjah Mada Univ. Gadjah Mada Bidang Ilmu Teknik Elektro Teknik Elektro Tahun Masuk-Lulus Judul Skripsi/Tesis/Disertasi Studi Kelayakan UMTS Proses Adaptif untuk Menghapus Gema Nama Pembimbing/Promotor Adhi Soesanto, MSc, PhD Prof. Adhi Soesanto, MSc, PhD C. Pengalaman Penelitian Dalam 5 Tahun Terakhir No Tahun Judul Pendanaan Sumber Jml (Juta Rp) Metode Efisiensi Area Integrated Circuit (IC) dengan Reduksi Wordlengths untuk Meningkat kan Kinerja Perangkat Komputasi Elektronik DIPA 67, Metode Efisiensi Area Integrated Circuit (IC) dengan Reduksi Wordlengths untuk Meningkat kan Kinerja Perangkat Komputasi Elektronik DIPA Laboratorium Eksperimen: Pengaturan Tinggi Permukaan Cairan pada Tangki Secara Otomatis Menggunakan UniTrain Berbasis PID DIPA 15 28

37

38 LAMPIRAN III. Publikasi artikel pada ICEEI 215 Berikut adalah bukti publikasi artikel pada International Conference on Electrical Engineering and Information 215 (ICEEI 215). 3

39 The 5th International Conference on Electrical Engineering and Informatics 215 August 1-11, 215, Bali, Indonesia A Novel 4-Point Discrete Fourier Transforms Circuit based on Product of Rademacher Functions Zulfikar 1, Hubbul Walidainy 2 Department of Electrical Engineering Syiah Kuala University Banda Aceh 23111, Indonesia. 1 zulfikarsafrina@unsyiah.ac.id, 2 hwalidainy@unsyiah.ac.id Abstract This paper presents a new circuit design for implementing 4-point DFT algorithm based on product of Rademacher functions. The circuit has been derived from the similarity of how Fourier transforms and Walsh transforms are implemented. Walsh matrices contain numbers either +1 or -1 except for first row. Similarly, the 4-point DFT matrix contain numbers either positive or negative except for first row. This similarity has been taken into the case of how to implement the DFT circuit based on how Walsh transforms is generated. Since Walsh transforms is derived based on product of Rademacher functions, the proposed 4-point DFT circuit is designed according to product Rademacher functions. The circuit consist of negative circuit, multiplexers, accumulator (real and imaginary), buffers, and control circuit. The control circuit is designed to produce Rademacher functions for controlling and managing data flow. The 4-point DFT circuit has been successfully designed and implemented to FPGA platform. Among the selected chips, Artix 7 is the fastest one. Keywords DFT; Walsh transforms; Rademacher functions; DFT matrix; Walsh matrix I. INTRODUCTION Digital signal processing is used in almost all electronics devices. The need for processing a signal is a must nowadays. Data or signal either from outside or internal have to process for specific purposes using specific application or processing. Often, data have to be transformed to other domains for easier processing. The most widely used transformation type is Fourier transforms. In terms of discrete model, Discrete Fourier Transforms (DFT) often used to converts signal or data to frequency domain. In domain frequency, it is easier to process and extract information of the data. This is a powerful transformation model that has been used since long time ago. The DFT is inefficient when it is implementing directly. Many scientist proposed simplification of the process of data transformation of DFT. Those simplifications lead to the development of Fast Fourier Transforms (FFT) algorithm. During previous several decades, researchers have been developed the algorithm of the FFT implementation such as Radix-2, Radix-4, Split Radix, Prime Factor Algorithm (FPA), and Winograd Fourier Transform (WFTA) [1]. Those algorithms have been developed for certain purposes and each of them comes with advantages and drawbacks. Walsh transforms algorithm is simpler than Fourier transform, but this transformation model is rarely used in application and almost forgotten. Walsh transforms has a few similarity to the Fourier transforms [2]-[5]. Based on this, some researchers have adopted this algorithm for developing the more efficient Fourier transforms [6]-[8]. An algorithm for calculating DFT using Walsh transforms is developed through the factorization of intermediate transform T [6]. Monir T et al proposed an efficient combination of Walsh and DFT calculation. The technique is based on the utilize Radix-4 fast Walsh Hadamard Transforms (FWHT) [7]. Another efficient technique of calculating both DFT and Walsh transforms by utilizing Radix-2 algorithm was also published [8]. The previous combination algorithms are designed for parallel input and output data. This leads to huge number of memory resources which is not suitable for small circuit applications. Therefore, we proposed an algorithm to minimize the use of memory by taking input serially and the output is gathered in parallel. This such algorithm may be achieved using product of Rademacher. The design has been done for 4- point DFT, details of the design is covered in section III. In this paper, some basic theory of Walsh transforms, and Fourier transforms are covered in the next section. Section III provide the detail design of both algorithm and circuit for 4- point DFT. Section IV views the implementation and discussion of the proposed algorithm into FPGA. Finally, the conclusion and some suggestions for future works are presented in the section V II. BACKGROUND THEORY A. Fourier Transforms The Fourier transforms is a tool that converts a waveform (a function or signal) into an alternate representation, characterized by cosine and sine. The Fourier Transforms indicates that any waveform may be re-written as the sum of sinusoidal functions [9]. Usually, Fourier transform is used to analyze the frequency content of a signal, design a system/ filter with particular properties, and solve differential equations in the frequency domain using algebraic operators. It is possible to develop an The authors gratefully acknowledge the financial support from Syiah Kuala University, Ministry of Education and Culture, Indonesia under project Hibah Bersaing, No. 35/SP2H/PL/Dit.Litabmas/II/215, Feb 5,

40 alternative Fourier representation for finite duration sequences that is referred to the Discrete Fourier Transforms (DFT) [9],[1]. DFT contains signal which is discrete and periodic, as can be expressed in the following expression (x(n) represents N point discrete signal in time domain). N 1 n= nk W N X ( k) = x( n) (1) where X ( k) = W N e N 1 n= j2π / N =, therefore x( n) e j2π kn/ N = N 1 n= x( n) j2π / N ( e ) Direct computation of the above equations is inefficient since they do not extract the symmetry and periodicity property as follows: (1) Symmetry property: W k+ N / 2 N = W k N (2) Periodicity property k+ N N W = W k N Direct computation of DFT of a complex value sequence x(n) can be expressed further as X R I ( k) = N 1 n= X ( k) = x N 1 n= R x 2πkn ( n)cos + x N R 2πkn ( n)sin x N I ( n)sin I nk 2πkn N 2πkn ( n)cos N The DFT requires N 2 (NxN) complex multiplications, which is each X(k) requires N complex multiplications. Therefore to determine the values of the DFT (from X() to X(N-1)) N 2 multiplications are required. The DFT also requires (N-1)*N complex additions that is each X(k) requires N-1 additions. Therefore to evaluate all the values of the DFT (N- 1)*N additions are required [1],[9] After Cooley and Tukey developed the divide-and-conquer method, many scientists proposed the algorithm for simplifying the calculation of DFT. All of them aim to reduce number of memory usage and arithmetic functions [1]. B. Walsh Transforms Walsh transforms performs a symmetric, orthogonal, and linear operation on 2 m real numbers (or complex numbers). In terms of discrete one, Walsh transform is used to transform numbers (information) from time domain to frequency domain. A method of transforming information from time domain, represented in real numbers, is known as Hadamard transforms or Walsh Hadamard transforms. This method is also known as Walsh-Fourier transforms, since it is an example of a generalized class of Fourier transforms [11]. (2) (3) (4) (5) (6) Hadamard transforms for transform lengths N (N-point) can be performed by multiplying the input values (numbers) X with Hadamard matrix H to produce the output as the transformed coefficients matrix, Y as follows: 1 Y = ( H N X ) (7) N Hadamard matrix is a square matrix whose entries are either +1 or -1 and whose rows are mutually orthogonal. This matrix is another name of Walsh functions based on Hadamard ordering [12]. A direct implementation of eq. (7) in case input transform length N will require N 2 N additions and subtractions. This huge area consumption, challenges many scientists to develop the more efficient computation algorithms. One such method to reduce number of additions and subtractions has been introduced in terms of unified matrix by Fino and Algazi [13]. The implementation of this idea require N(log 2 N) additions and subtractions. Many workers adopted Fino et al idea in order to realize the Walsh transform; Fast Hadamard Transform (FHT) is the popular one. Another way to perform Walsh transforms is by evaluating it in terms product of Rademacher functions [12]. It has attracted many scientists to develop effective and efficient structures. In general, Walsh transforms may be evaluated as follows 1 1 N N k= ( n, t) Y = X ψ (8) n k where ψ ( n,t) refers to any ordering of Walsh functions. III. CIRCUIT DESIGN Walsh transforms converts a signal in time domain into frequency domain in very simple way. Walsh matrix contains number either +1 or -1. Therefore, in the transformation process, there will be no multiplication task. Let consider Walsh matrix for transform lengths N=4 as follow: In performing the transformation, it requires addition or subtraction only. This has been performed in many works for certain signals [2],[3],[14]-[16]. In spite of this, this transformation method is rarely used in applications. In contrast, DFT requires very complicated algorithm and circuit in performing transformation process. However, DFT provide more useful information about a signal in frequency domain. DFT matrix may contains non integer and complex numbers. Obviously, it would require more circuit in transformation process. The way of DFT performing transformation may be imitated the behavior of Walsh transforms performed, especially for N=4. Let s consider DFT matrix (N=4) as follows. 143

41 The matrix is quite similar to Walsh matrix. The 4-point DFT matrix contain numbers either positive or negative except for first row. We have developed the algorithm that connect both transforms method. We consider method of using product of Rademacher functions in transforming signal from time domain to frequency domain. The method has been develop more for distinguish and treats the complex numbers (in this case j and j). Fig. 1 shows block diagram and data flow of the proposed 4-point DFT. condition. If R(1) is not zero, buffer F3 will store negative value of x. If R() is zero, buffer F2 store positive value of input data x, values stored in buffers F1 and F3 will consider as imaginary. Otherwise, if R() is not zero, buffer F2 will store negative value of x, the values in buffers F1 and F3 will be accumulated in real accumulators Real1 and Real3, respectively. The values either in real accumulators or in imaginer accumulators will consider as the DFT results and will be passing out the system when Clock is goes high. x Negative Circuits Multiplexers Data Buffers Real Accumulators Output Buffers Xr Xr1 Xr2 Xr3 Enter Control Circuits Imaginer Accumulators Output Buffers Xi Xi1 Xi2 Xi3 Fig. 1. Blocks and data flow of the design 4-point DFT circuit The design block diagram shown in the fig. 1 consist of: - Negative circuit - Multiplexers - Data buffers and Output buffers - Real accumulators - Imaginary accumulators - Control circuit. Input data x is connected to negative circuit, multiplexers and data buffers in parallel. Negative circuit is used to provide negative value of input data x. multiplexers is used to selects either positive or negative value of input data x. The connection of data input x directly to the buffers in order to avoid selection of multiplexers since the first row of DFT matrix contain only positive value. The selected values will be passed to either real accumulators or imaginary accumulators through buffers also controlled by the signal from control circuit. Finally all values stored in output buffers will be passing out and consider as the DFT results. Data buffers is controlled by the control circuit, but the output buffers is not. These buffers is used to stored temporary values before passing out. Fig. 2 views algorithm for the designed block of the fig. 1. Input data x is passing to the system in serial and the results of DFT are taking out in parallel. Every times signal Enter goes high, one data x is passing into the system and Rademacher functions is generated. Buffers (F, F1, F2, F3) are used to stored input data temporary. Buffers F1, F2 and F3 will hold values temporary based on product of Rademacher functions Fig. 2. Algorithm of 4-point DFT based on product of Rademacher functions Fig. 3 shows design control circuit that is used to manage the data flow of the designed 4-point DFT circuit. The control circuit is developed based on Rademacher functions. In practice, Rademacher functions can be easily generated using a counter. The signals are generated based on product of Rademacher functions. Signal R() and R(1) are taken from the Least Significant Bit (LSB) and Most Significant Bit (MSB) of the counter up, respectively. Meanwhile, signal Rxor is product of R() and R(1). These signals are then used to control multiplexers and accumulators. 144

42 Fig. 3. Control circuits based on Rademacher functions Fig. 4 shown the connections configuration of the control signals for multiplexers. The input data through Mux2 is control by signal R(). If the signal is high, then positive x will be passed to buffer F2. Otherwise, negative x will be selected. The input data through mux1 is controlled by signal Rxor. When the signal is high, positive x will be pass to buffer F1. Similarly, when the signal control R(1) is high, the positive value of input data will be selected and passed to buffer F3. (b) Fig. 5. Configuration of control signal for: (a) Accumulator Real1 and Im1; (b) Accumulator Real3 and Im3 IV. FPGA IMPLEMENTATION The proposed 4-point DFT design has been implemented into FPGA. Various Xilinx chips has been selected using Xilinx ISE 13.4 software. The proposed design is realized using VHDL codes. Fig. 6 shows the behavior simulation results of the design. Input data x=[5,6,1,3] is passing into the circuit serially. The resulting DFT comes immediately, but this is not the final values since at that time, not all input values has been passing in. The right DFT values comes up after all input data has been passed. Here the output DFT is Xr=[15,4,-3,4] and Xi=[,-3,,3] represent real and imaginary part, respectively. Input data x is represented in 4-bit sign number, meanwhile the output data are represented in 6-bit sign number. This is to accommodate the possibility of summation results [5],[17]. Fig. 4. Configuration of control signal for multiplexers Fig. 5 shown the connection configuration of the control signals for accumulators. Initially, all accumulators is zero. Fig. 5(a) shows the configuration connection of control signal R() for enabling accumulator Real1 or Im1. If R() is equal to 1, data in buffer F1 will be accumulated in accumulator Im1 (accumulator Real1 is disable). Otherwise, data in buffer F1 will be accumulated in accumulator Real1. The value stored in buffer F3 will be accumulated in accumulator Im3 (accumulator Real3 is disable) if signal control R() is high. The value will be accumulate in accumulator Real3 if R() is being low when the signal Enter goes high. This behavior is shown in the Fig. 5(b). (a) Fig. 6. Simulation results of the design DFT circuit Table I views speed comparison of the proposed circuit into various Xilinx chips. The proposed DFT circuit is best implement into Artix 7 in terms of speed parameters: maximum frequency, input arrival time and output require time. Kintex 7 chip almost as fast as Artix 7. Spartan 3E and Spartan 6 are very slow compare to other chips, this is due to old technology. In terms of occupies area, the old chips (Spartan 3E and Spartan 6) utilized less area than others. They require only 26 slice registers and 48 slice Look up Table (LUTs). Meanwhile the new technology chips utilized more area. This is might be because the new chips equipped with 6 input LUTs technology. 145

43 It would be not too efficient for small circuit implementation. The comparison of area occupies are listed in the Table II. Chips TABLE I. SPEED COMPARISON AMONG XILINX CHIPS Speed Variables Max Frequency Input arrival times Output require time MHz ns ns Virtex Spartan Kintex Artix Spartan 3E TABLE II. Chips CCUPIES AREA COMPARISON AMONG XILINX CHIPS Slice Registers Area Variables Slice LUTs Virtex Spartan Kintex Artix Spartan 3E The following data are concerning about static timing report of the design circuit that has been implemented into Artix 7 chip. It can be seen that maximum setup and hold to clock edge vary from.333 to.558 ns and 1.43 to ns. Some clock to pad data are shown there, node XR1(2) (6.558 ns) is the slowest and node XR2(1) is the fastest (2.759 ns). Clock to setup on destination clock Enter is about 1.68 ns (rise) and clock to setup on destination clock clk is about ns (rise). Device,package,speed: xc7a1t,csg324,c,-3 Data Sheet report: All values displayed in nanoseconds (ns) Setup/Hold to clock Enter Max Setup to Max Hold to Clock Source clk (edge) clk (edge) Phase X<>.558(R) 1.43(R). X<1>.475(R) 1.597(R). X<2>.333(R) 1.59(R). X<3>.413(R) 1.693(R) Clock clk to Pad Max (slowest) clk Min (fastest) clk Clock Destination (edge) to PAD (edge) to PAD Phase XR1<2> 6.558(R) 2.912(R). XR1<3> 6.396(R) 2.816(R). XR2<> 6.359(R) 2.78(R). XR2<1> 6.335(R) 2.759(R). XR3<2> 6.554(R) 2.98(R) Clock to Setup on destination clock Enter Src:Rise Src:Fall Src:Rise Src:Fall Source Clock Dest:Rise Dest:Rise Dest:Fall Dest:Fall Enter Clock to Setup on destination clock clk Src:Rise Src:Fall Src:Rise Src:Fall Source Clock Dest:Rise Dest:Rise Dest:Fall Dest:Fall Enter V. CONCLUSIONS The circuit and algorithm of 4-point DFT circuit based on product of Rademacher functions has been designed and implemented into FPGA successfully. Data comes into the circuit in serial, meanwhile the output data are provided in parallel. Among the targeted chips, Artix 7 is the fastest one and Spartan 3E and Spartan 6 occupies less area. There is no multiplication process in this design. However, in application, it is required circuit that is higher than 4-point DFT. In the future work, it is possible to develop the 8-point DFT or higher using this method. Higher point DFT is implemented efficiently using FFT method such as Radix-2. Therefore, this design is suitable for FFT algorithms. There is no comparison can be made to other methods since the FPGA implementation designed only for 4-point. REFERENCES [1] P. Duhamel, and M. Vetterli, Fast Fourier Transforms: a tutorial, review and a state of the art, Trans. Signal Processing, vol. 19, no. 4, pp , April 199. [2] A. Amira, A. Bouridane, and P. Milligan, and P. Sage, A High Throughput, FPGA Implementation of A Bit Level Matrix Product, Proceeding of IEEE Workshop on Signal Processing Systems Design and Implementation (SIPS), LA, USA, pp: , 2. [3] A. Amira, A. Bouridane, P. Milligan, and M. Roula, An FPGA Implementation of Walsh-Hadamard Transforms for Signal Processing, Proceeding of IEEE International Conference on Acoustic, Speech and Signal Processing, Vol. 2, pp: , 21. [4] M. Y. Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Processing of Digital Signals using Walsh Analysis, Proceeding of IEEE International Conference on Electrical, Control and Computer Engineering (INECCE 211), pp: , June, Pahang, Malaysia, 211. [5] Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, A Novel Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing, Proceeding of IEEE International Conference on Communication Systems and Network Technologies (CSNT 211), pp: 54-59, Katra, Jammu, 3-5 June, 211. [6] S. Boussakta, and A. G. J. Holt, Fast algorithm for calculation of both Walsh-Hadamard and Fourier transforms (FWFTs), Electron. Letter, vol. 25, no. 2, pp , [7] Monir T. Hamood and, Said Boussakta, Fast Walsh Hadamard Fourier transform algorithm, Trans. Signal Processing, vol. 59, no. 11, pp , November 211 [8] Teng Su, and Feng. Yu, A Family of Fast Hadamard Fourier Transform Algorithms, Signal Processing Letters, vol. 19, no. 9, pp , September

44 [9] John. G. Proakis, and Dimitris G. Manolakis, Digital signal processing: principles, algorithms, and applications, 4 th ed., Pearson Prentice Hall, New Jersey, 27. [1] S. Salivahanan, A. Vallavaraj, and C. Gnanapriya, Digital Signal Processing, McGraw Hill, New Delhi, 2. [11] Hadamard Transform. en.wikipedia.org. Wikipedia, 6 Feb Web. 27 Apr < [12] M. G. Karpovsky, R. S. Stankovic and J. T. Astola, Spectral Logic and Its Applications for The Design of Digital Devices, John Wiley & Sons Inc. Publication, New Jersey, 28 [13] B. J. Fino and V. R. Algazi, Unified Matrix Treatment of the Fast Walsh-Hadamard Transform, IEEE Transactions on Computers, Vol. 42, pp: , 1976 [14] S. K. Bahl, Design and Prototyping a Fast Hadamard Transformer for WCDMA, Proceeding of 14th IEEE International Workshop on Rapid Systems Prototyping, pp: , 23 [15] B. J. Falkowski, and T. Sasao, Unified Algorithm to Generate Walsh Functions in Four Different Orderings and Its Programmable Hardware Implementations, Proceeding of IEE on Vision, Image and Signal Processing, Vol. 152, Issue: 6, pp: , 25. [16] P. K. Meher, and J. C. Patra, Fully-Pipelined Efficient Architectures for FPGA Realization of Discrete Hadamard Transform, Proceeding of International Conference on Application Specific Systems, Architectures and Processors (ASAP 28), pp: 43-48, 28 [17] Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing, Transaction of Electronics and Electrical Engineering, vol. 18, no. 8, pp. 3-8, October

45 LAMPIRAN IV. Publikasi pada Jurnal Internasional Berikut adalah artikel dan bukti submisi pada pada International Journal of Electrical and Computer Engineering (IJECE).. 31

46 International Journal of Electrical and Computer Engineering (IJECE) Vol.x, No.x, September 21x, pp. xx~xx ISSN: Design of 8-point DFT based on Rademacher Functions Zulfikar, Hubbul Walidainy Department of Electrical Engineering, Syiah Kuala University Article Info Article history: Keyword: 4-point DFT 8-point DFT Walsh transforms Rademacher functions Twiddle Factor FFT ABSTRACT This paper presents a new circuit design for 8-point DFT algorithm based on product of Rademacher functions. The design has been adopted from the famous 8-point DFT decimation in time which is mainly constructs of two 4- point and four 2-point DFTs. However, the operation of the design circuit is different. It utilized the advantage of Rademacher functions simplicity. Therefore, the proposed design is constructed form the previous design 4-point DFT which is based on product of Rademacher functions [6]. Some analysis upon number types and internal connections to achieve a more efficient circuit have been conducted. As a result, instead of four, the proposed design requires only three 2-point DFT. Several output results of the design DFT have been removed since they are equal in terms of magnitude, two negative circuit are required as a compensation. Moreover, the previous 4-point DFT has been replaced to the efficient one. This circuit is special designed for non stand alone used, the circuit must be integrated inside the proposed 8-point DFT. Copyright 21x Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Department of Electrical Engineering, Syiah Kuala University, Jl Syech Abdur Rauf, Darussalam, Banda Aceh, Indonesia. zulfikarsafrina@unsyiah.ac.id 1. INTRODUCTION No doubt that Fourier transforms is used ubiquitous. The Fourier algorithms is available in terms of both continues and discrete models. Discrete model of Fourier which is often called Discrete Fourier Transforms (DFT) is more suitable for application since the development of computing machines that limits the ability of calculation. Unlike discrete, the continues model is very difficult to implement. The development of Fourier transforms has been done since about a century ago. However, because of the huge number of applications of this, it is still attracted scientists to develop a more and more efficient and fast algorithms for implementing the transforms in the applications. Duhamel and Veterli summarized, analyzed and provided some suggestions of those development in 199 [1]. The most significant improvement of Fourier is when Cooley and Tukey introduced a method for factorization it [2]. After that, thousands number of paper appears for implementing Fourier in applications. Scientists have been developed the algorithms of Fourier transforms that combines Walsh and Fourier transforms [3]-[5]. The developments are based on the simplicity calculation of Walsh transforms that often ignored by researchers before. Those algorithms such as Walsh transforms is adopted through factorization of intermediate transforms T for calculation of DFT coefficients [3]. Monir T et al then proposed the efficient combination of DFT and Walsh calculations. This technique is used to perform Fast Walsh Hadamard Transforms (FWHT) by utilizing Radix-4 [4]. Later then, the efficient algorithm of calculating both Walsh transforms and DFT transforms using the famous Radix-2 was also published [5]. The previous combination algorithms are designed for parallel input and output data. This leads to huge number of memory resources which is not suitable for small circuit applications. A method for reducing circuit resources has been proposed in [6]. The circuit is designed by taking input serially and the output is gathered in Journal homepage:

47 32 ISSN: parallel. The proposed method used to design 4-point DFT that adopts behavior of how Walsh transforms is generated. The previous DFT has been done only for 4-point, which is very simple and rarely used in the application. The higher circuit point is required. Therefore, in this paper, we propose a design of 8-point DFT that is build up using the previous 4-point DFT design. Two 4-point DFT and four 2-point DFT are required for the proposed design. Some basic theory of DFTs are covered in the theory section. Next section provides the detail step by step circuit design for area efficiency of 8-point DFT. Section 4 views the analysis results and a few discussions of the proposed design. Finally, the conclusions and some suggestions for future works are presented in the section THEORY Point and 4-Point Discrete Fourier Transforms DFT plays a very important role in almost all digital applications such as signal processing, spectrum analysis and filtering process. Many scientists proposed the theory and implementation of how DFT efficiently used. The basic calculation of DFT is using equation (1) as follow [7]-[9], =, 1 Where = / Small point number (N) of DFT is very simple and may be often ignored in discussion. However higher N-point DFTs are constructed from smaller ones. For instance, 8-point DFT based on FFT algorithm is developed using 2-point and 4-point DFTs. The 2-point DFT may be calculated easily according to eqs (1) and (2). For instance, given x(n) = {2, 5}, let us compute twiddle factors for the DFT. W 2 = cos () j sin () = 1 W 2 1 = cos (π) j sin (π) = -1 Therefore, X() = x()w 2 + x(1)w 2 = 2(1) + 5(1) = = 7 X(1) = x()w 2 + x(1)w 2 1 = 2(1) + (-1)(5) = 2 5 = -3 The circuit for 2-point DFT is very easy to be created since it contains only addition and subtraction. Let s consider higher N such as 4-point DFT. Given x(n) = {2,4,3,5}, the twiddle factors can be evaluated as follows: W 4 = cos () j sin () = 1 W 4 1 = cos (π/2) j sin (π/2) = -j W 4 2 = cos (π) j sin (π) = -1 W 4 3 = cos (3π/2) j sin (3π/2) = j Therefore, X() = x()w 4 + x(1)w 4 + x(2)w 4 + x(3)w 4 = = 14 X(1) = x()w 4 + x(1)w x(2)w x(3)w 4 3 = 2-4j 3 + 5j = -1 + j X(2) = x()w 4 + x(1)w x(2)w 4 + x(3)w 4 2 = = -4 X(3) = x()w 4 + x(1)w x(2)w x(3)w 4 1 = 2 + 4j 3-5j = -1 - j The computation of 4-point DFT demonstrated here would not require multiplication process, it similar to the 2- point DFT s. However, because it is contain imaginary part, we separate the results into different buffers. This has been demonstrated before [6] Rademacher Functions Some works preferred to perform Walsh transform based upon product of Rademacher functions. This is found to be more appropriate for circuit realization [9]-[13]. The Rademacher functions itself are defined as follows. +1, =!sin2π2, =,1,2, < 1 Where ϕ(,x)=1 and the signum function Sgn(y) is determined as follows, +1, ),!) = * 1, ) <, In practice, the Rademacher functions can be easily generated by simply using a counter. IJECE Vol. x, No. x, September 21x : xx xx

48 IJECE ISSN: Design of 8-Point Discrete Fourier Transforms 3.1. General Circuit Design This paper propose the circuit design of 8-point DFT based on product of Rademacher functions. The design has been derived from the previous work of 4-point DFT [6] combined with the common 8-point DFT decimation in time design. Figure 1 shows the famous 8-point DFT based on decimation in time. The design consist of several smaller DFT and may involve some arithmetic process as follow: Two 4-point DFTs Four 2-point DFTs Three real multiplication process Three imaginary multiplication process The multiplication process is used to handle the twiddle factors. As demonstrated in [6], there is no multiplication process required for 4-point DFT. However, in the case of 8-point DFT, the circuit have to be equipped with some multiplier circuits. Figure 1. Scheme of 8-point DFT [1] 3.2. Type of Number The circuit scheme of Figure 1 shows blocks and component in general view. In order to integrate blocks and components, it requires specific handling that may involve real and imaginary numbers. The connections between blocks or components that involve both real and imaginary numbers requires more circuit. Figure 2 shows all possible of real (noted R ) and imaginary (noted I ) numbers. Title of manuscript is short and clear, implies research results (First Author)

49 34 ISSN: Figure 2. Type of numbers for connections Those type of numbers have been derived from the twiddle factor of each block or component. Let us consider the both 4-point DFT blocks, table 1 shows all possible number type of the result for all input real numbers. k Twiddle Factor Type of Input Type of Output W 4 Cos () j Sin () 1 x() : Real X() : Real 1 1 W 4 Cos (2π/4) j Sin (2π/4) - j x(1) : Real X(1) : Real + Imaginary 2 2 W 4 Cos (4π/4) j Sin (4π/4) - 1 x(2) : Real X(2) : Real 3 3 W 4 Cos (6π/4) j Sin (6π/4) j x(3) : Real X(3) : Real + Imaginary Some results of the second 4-point DFT are multiplied with twiddle factors (W 8 1, W 8 2 and W 8 3 ). These multiplication can be examined as follow, (R + I) x W 8 1 = (R + I) x (Cos (2π/8) j Sin (2π/8)) = (R + I) x (R + I) = R + I (R) x W 8 2 = (R) x (Cos (4π/8) j Sin (4π/8)) = (R) x ( I) = I (R + I) x W 8 3 = (R + I) x (Cos (6π/8) j Sin (6π/8)) = (R + I) x (R + I) = R + I As the results, the output of 8-point DFT contains real and imaginary number except for X() and X(4) which is contains only real numbers. This is because both inputs of the 2-point DFT is real numbers only. This design will be further analyzed for determining the amount of buffer required. The connections that involve both real and imaginary requires twice number of buffer for storing data temporarily Interconnect Configuration The designed 8-point DFT mainly requires two 4-point DFTs and four 2-point DFTs. These amount of DFTs will requires huge numbers of circuit. However, in terms of circuit perspective, there is a space to reduce the circuit. A deep analysis is required for determining in which part of the whole circuit can be optimized. In the previous section, the type of numbers used for connecting blocks has been determined. Here, we provide deep analysis of those numbers. The results of DFT shows the unique phenomena, since some of them complex conjugate to the other result [7],[8]. For example given x={1,2,3,4,5,6,7,8}, the DFT results are X={36, i, -4+4i, i, -4, i, -4-4i, i}. Where, X 1 complex conjugate with X 7, X 2 complex conjugate with X 6 and X 3 complex conjugate with X 5. In general formula,, - =, +-, /1 = 1,2,, 1 IJECE Vol. x, No. x, September 21x : xx xx

50 IJECE ISSN: Where N=4,8,16,.. This behavior similar to the 4-point DFT results, D 1=D 3 * (note: D refers to the DFT result of 4-point DFT in order to differentiate it to the 8-point DFT result). Figure 3 shows mapping of all possible complex conjugate results of the designed 8-point DFT. Figure 3. Complex conjugate results By determining complex conjugate of some DFT results, the circuit can be optimized. 4. CIRCUIT COMPLEXITY In the previous, analysis of number s type and complex conjugate of the results has been made. Therefore, the designed circuit may now to be optimized by reducing unneeded component or block. However, there is a cost for doing this. From the figure 3, it can be seen that the results of 2 nd and 4 th 2-point DFT are complex conjugate to each other. Therefore, one of these blocks can be removed. As a consequence of removing the block, it is required a negative circuit. Another advantage of removing the DFT block, either component of twiddle factor W 8 1 or W 8 3 is not required anymore. This also will reduce the 4-poit DFT circuit due to disconnected of either D 1 or D 3. The multiplication process in the W 8 2 also can be removed because the magnitude of W 8 2 is -1. The result 4-point DFT D 2 may now connected directly to the input of the third 2-point DFT and assumed it as an imaginary number. Another efficiency can be applied in the both blocks of 4-point DFT due to the unconnected of result D 3. Figure 4 the efficient circuit design of 8-point DFT. Title of manuscript is short and clear, implies research results (First Author)

51 36 ISSN: Figure 4. Efficient 8-point DFT Figure 5 shows the circuit of 2-point DFT. The circuit has been developed based on the simplicity of twiddle factors W 2 = 1 and W 2 1 = -1. Therefore, for determining the results just simply add and subtract both given inputs. Figure 6 shows the modified 4-point DFT that has been proposed before in [6]. x() x(1) Adder X() Adder X(1) Figure 5. Circuit of 2-point DFT x Negative Circuits Multiplexers Data Buffers Real Accumulators Output Buffers Xr Xr1 Xr2 Enter Control Circuits Imaginary Acc Output Buffer Xi1 Figure 6. Proposed modified 4-point DFT The modified circuit of 4-point DFT is more efficient, it utilized less accumulator and buffer. It can be seen there are four accumulators and four output buffers. The previous design required eight accumulators and eight output buffers [6]. However this circuit cannot used as a single application, it must be integrated I order to form the 8-point DFT. IJECE Vol. x, No. x, September 21x : xx xx

52 IJECE ISSN: CONCLUSIONS The design of 8-point DFT circuit based on product of Rademacher functions has been done. It consists of smaller DFT blocks which are two 4-point DFT and four 2-point DFT. The analysis of type number used and internal connections has been accomplished. Based on these, the efficient 8-point DFT has been achieved. The efficient circuit involved two modified 4-poit DFT and three 2-point DFT. Moreover, the design of modified 4- point DFT and the simple 2-point DFT also has been designed. Several output results of the design DFT have been removed since they are equal in terms of magnitude, two negative circuit are required as a compensation. ACKNOWLEDGEMENTS The authors gratefully acknowledge the financial support from Syiah Kuala University, Ministry of Education and Culture, Indonesia under project Hibah Bersaing, No. 35/SP2H/PL/Dit.Litabmas/II/215, Feb 5, 215. REFERENCES [1] P. Duhamel, and M. Vetterli, Fast Fourier Transforms: a tutorial, review and a state of the art, Trans. Signal Processing, vol. 19, no. 4, pp , April 199. [2] J.W. Cooley and J.W. Tukey, "An Algorithm for the Machine Calculation of Complex Fourier Series," Math. Comp., Vol. 19, pp , April [3] S. Boussakta, and A. G. J. Holt, Fast algorithm for calculation of both Walsh-Hadamard and Fourier transforms (FWFTs), Electron. Letter, vol. 25, no. 2, pp , [4] Monir T. Hamood and, Said Boussakta, Fast Walsh Hadamard Fourier transform algorithm, Trans. Signal Processing, vol. 59, no. 11, pp , November 211 [5] Teng Su, and Feng. Yu, A Family of Fast Hadamard Fourier Transform Algorithms, Signal Processing Letters, vol. 19, no. 9, pp , September 212. [6] Zulfikar and H. Walidainy, "A Novel 4-Point Discrete Fourier Transforms Circuit based on Product of Rademacher Functions," IEEE Proceeding of International Conference of Electrical Engineering and Informatics (ICEEI), pp: , Bali, Indonesia, August 1-11, 215 [7] John. G. Proakis, and Dimitris G. Manolakis, Digital signal processing: principles, algorithms, and applications, 4 th ed., Pearson Prentice Hall, New Jersey, 27. [8] S. Salivahanan, A. Vallavaraj, and C. Gnanapriya, Digital Signal Processing, McGraw Hill, New Delhi, 2. [9] M. G. Karpovsky, R. S. Stankovic and J. T. Astola, Spectral Logic and Its Applications for The Design of Digital Devices, John Wiley & Sons Inc. Publication, New Jersey, 28 [1] M. Y. Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Analysis and Multiplication of Digital Signals, Proceeding of IEEE Second International Conference on Advances in Computing, Control, and Telecommunication Technologies (ACT 21), pp: 32-36, Jakarta, Indonesia, 21. [11] M. Y. Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Processing of Digital Signals using Walsh Analysis, Proceeding of IEEE International Conference on Electrical, Control and Computer Engineering (INECCE 211), pp: , June, Pahang, Malaysia, 211. [12] Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, A Novel Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing, Proceeding of IEEE International Conference on Communication Systems and Network Technologies (CSNT 211), pp: 54-59, Katra, Jammu, 3-5 June, 211. [13] Zulfikar, S. A. Abbasi, and A. R. M. Alamoud, FPGA Based Complete Set of Walsh and Inverse Walsh Transforms for Signal Processing, Transaction of Electronics and Electrical Engineering, vol. 18, no. 8, pp. 3-8, October 212. BIBLIOGRAPHY OF AUTHORS Zulfikar He was born in Beureunuen, Aceh, Indonesia, in He received his B.Sc. degree in Electrical Engineering from North Sumatera University, Medan, Indonesia, the M. Sc. Degree in Electrical Engineering from King Saud University, Riyadh, Saudi Arabia, in 1999 and 211, respectively. He joined as teaching staff in the Department of Electronics at Politeknik Caltex Riau, Pekanbaru, Indonesia in 23. He served as head of Industrial Control Laboratory, Politeknik Caltex Riau from 23 to 26. In 26, he joined the Electrical Engineering Department, Syiah Kuala University. He has been appointed as head of Digital Laboratory for two successive years. His current research interests include VLSI design and System on Chips (SoC). Title of manuscript is short and clear, implies research results (First Author)

53 38 ISSN: Hubbul Walidainy He was born in Banda Aceh, Aceh, Indonesia, in He graduated from Electrical Engineering Department at Gadjah Mada University, Yogyakarta, Indonesia, in The Master Degree in Electrical Engineering from Gadjah Mada University, Yogyakarta, Indonesia, in 23. He joined in the Department of Electrical Engineering, Syiah Kuala University, Aceh, Indonesia in 2, as a teaching staff. His current position is the head of Telecommunication Laboratory. His current research interests include all issues in Digital Signal Processing (DSP). IJECE Vol. x, No. x, September 21x : xx xx

LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING

LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING METODE EFISIENSI AREA INTEGRATED CIRCUIT (IC) DENGAN REDUKSI WORDLENGTHS UNTUK MENINGKATKAN KINERJA PERANGKAT KOMPUTASI ELEKTRONIK Tahun ke 2 dari rencana 3 tahun

Lebih terperinci

LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING

LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING METODE EFISIENSI AREA INTEGRATED CIRCUIT (IC) DENGAN REDUKSI WORDLENGTHS UNTUK MENINGKATKAN KINERJA PERANGKAT KOMPUTASI ELEKTRONIK Tahun ke 1 dari rencana 3 tahun

Lebih terperinci

ANALISIS PERBANDINGAN METODE PERKALIAN ARRAY DAN BOOTH. Hendra Setiawan 1*, Fahmi Nugraha 1. Jl. Kaliurang km.14.5, Yogyakarta 55582

ANALISIS PERBANDINGAN METODE PERKALIAN ARRAY DAN BOOTH. Hendra Setiawan 1*, Fahmi Nugraha 1. Jl. Kaliurang km.14.5, Yogyakarta 55582 ANALISIS PERBANDINGAN METODE PERKALIAN ARRAY DAN BOOTH Hendra Setiawan 1*, Fahmi Nugraha 1 1 Program Studi Teknik Elektro, Fakultas Teknologi Industri, Universitas Islam Indonesia Jl. Kaliurang km.14.5,

Lebih terperinci

LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING

LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING LAPORAN TAHUNAN PENELITIAN HIBAH BERSAING METODE EFISIENSI AREA INTEGRATED CIRCUIT (IC) DENGAN REDUKSI WORDLENGTHS UNTUK MENINGKATKAN KINERJA PERANGKAT KOMPUTASI ELEKTRONIK Tahun ke 1 dari rencana 3 tahun

Lebih terperinci

untuk ASIC tinggi, algoritma harus diverifikasi dan dioptimalkan sebelum implementasi. Namun dengan berkembangnya teknologi VLSI, implementasi perangk

untuk ASIC tinggi, algoritma harus diverifikasi dan dioptimalkan sebelum implementasi. Namun dengan berkembangnya teknologi VLSI, implementasi perangk IMPLEMENTASI SERIAL MULTIPLIERS 8 BIT KE DALAM IC FPGA SEBAGAI PENDUKUNG PERCEPATAN OPERASI PERKALIAN DALAM KOMPRESI CITRA Drs. Lingga Hermanto, MMSi 1 Iman Ilmawan Muharam 2 1. Dosen Universitas Gunadarma

Lebih terperinci

Digital Audio Watermarking dengan Fast Fourier Transform

Digital Audio Watermarking dengan Fast Fourier Transform Digital Audio Watermarking dengan Fast Fourier Transform Otniel 13508108 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,

Lebih terperinci

MULTIPLEKSER BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD)

MULTIPLEKSER BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD) MULTIPLEKSER BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD) Oleh Muhammad Irmansyah Staf Pengajar Teknik Elektro Politeknik Negeri Padang ABSTRACT In middle 1990, electronics industry had the evolution of personal

Lebih terperinci

PENGARUH SIFAT INVERSI PENJUMLAH TERHADAP KINERJA PENJUMLAH COMPLEMENTARY METAL OXIDE

PENGARUH SIFAT INVERSI PENJUMLAH TERHADAP KINERJA PENJUMLAH COMPLEMENTARY METAL OXIDE Engelin SJ Pengaruh Sifat Inversi. PENGARUH SIFAT INVERSI PENJUMLAH TERHADAP KINERJA PENJUMLAH COMPLEMENTARY METAL OXIDE (CMOS) STATIK 4-BIT Engelin Shintadewi Julian 1) 1) Department of Electrical Engineering,

Lebih terperinci

Analisa Model Implementasi Field Programmable Gate Array (FPGA) dan Application Spesific Integrated Circuit (ASIC)

Analisa Model Implementasi Field Programmable Gate Array (FPGA) dan Application Spesific Integrated Circuit (ASIC) Analisa Model Implementasi Field Programmable Gate Array (FPGA) dan Application Spesific Integrated Circuit (ASIC) Ferry Wahyu Wibowo 1 Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road

Lebih terperinci

Design Capture dalam Implementasi Field Programmable Gate Array (FPGA) dan Application Spesific Integrated Circuit (ASIC)

Design Capture dalam Implementasi Field Programmable Gate Array (FPGA) dan Application Spesific Integrated Circuit (ASIC) Design Capture dalam Implementasi Field Programmable Gate Array (FPGA) dan Application Spesific Integrated Circuit (ASIC) Ferry Wahyu Wibowo 1 Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring

Lebih terperinci

REALISASI ACTIVE NOISE REDUCTION MENGGUNAKAN ADAPTIVE FILTER DENGAN ALGORITMA LEAST MEAN SQUARE (LMS) BERBASIS MIKROKONTROLER LM3S6965 ABSTRAK

REALISASI ACTIVE NOISE REDUCTION MENGGUNAKAN ADAPTIVE FILTER DENGAN ALGORITMA LEAST MEAN SQUARE (LMS) BERBASIS MIKROKONTROLER LM3S6965 ABSTRAK REALISASI ACTIVE NOISE REDUCTION MENGGUNAKAN ADAPTIVE FILTER DENGAN ALGORITMA LEAST MEAN SQUARE (LMS) BERBASIS MIKROKONTROLER LM3S6965 Nama : Wito Chandra NRP : 0822081 Jurusan Teknik Elektro, Fakultas

Lebih terperinci

SPECTRUM ANALYZER BERBASIS MIKROKONTROLER DENGAN PENCUPLIKAN SECARA PARALEL

SPECTRUM ANALYZER BERBASIS MIKROKONTROLER DENGAN PENCUPLIKAN SECARA PARALEL SPECTRUM ANALYZER BERBASIS MIKROKONTROLER DENGAN PENCUPLIKAN SECARA PARALEL ABSTRAK Lukas N.B. Marbun (0722009) Jurusan Teknik Elektro Universitas Kristen Maranatha Email : lukasnbmarbun@gmail.com Harmonisa

Lebih terperinci

DEKODER BINER KE DESIMAL BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD)

DEKODER BINER KE DESIMAL BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD) DEKODER BINER KE DESIMAL BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD) ISSN:2085-6989 Oleh: Muhammad Irmansyah Jurusan Teknik Elektro Politeknik Negeri Padang Kampus Unand Limau Manis Padang ABSTRACT In middle

Lebih terperinci

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA Mata Kuliah Fakultas/Jurusan : Pengolahan Sinyal Digital / DSP (Digital Signal Processing) : Ilmu Komputer / Teknik Komputer D Minggu 1 Pendahuluan Ruang

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi komunikasi dalam sepuluh tahun terakhir meningkat dengan sangat cepat. Salah satunya adalah televisi digital. Televisi digital adalah

Lebih terperinci

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA Mata Kuliah Kode / SKS Program Studi Fakultas : Pengolahan Sinyal Digital : IT012256 / 3 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi Sub Khusus (TIK) 1 Pendahuluan Ruang lingkup Mata Kuliah

Lebih terperinci

IMPLEMENTASI ALGORITME HIGH PASS FILTER PADA FPGA MENGGUNAKAN PROSESOR NIOS II

IMPLEMENTASI ALGORITME HIGH PASS FILTER PADA FPGA MENGGUNAKAN PROSESOR NIOS II IMPLEMENTASI ALGORITME HIGH PASS FILTER PADA FPGA MENGGUNAKAN PROSESOR NIOS II Kunnu Purwanto 1), Agus Bejo 2), Addin Suwastono 3) 1),2),3 ) Departemen Teknik Elektro dan Teknologi Informasi Fakultas Teknik

Lebih terperinci

Field Programmable Gate Array (FPGA) merupakan perangkat keras yang nantinya akan digunakan untuk mengimplementasikan perangkat lunak yang telah diran

Field Programmable Gate Array (FPGA) merupakan perangkat keras yang nantinya akan digunakan untuk mengimplementasikan perangkat lunak yang telah diran DISAIN DAN IMPLEMENTASI FULL ADDER DAN FULL SUBSTRACTOR SERIAL DATA KEDALAM IC FPGA SEBAGAI PERCEPATAN PERKALIAN MATRIKS DALAM OPERASI CITRA Drs. Lingga Hermanto, MM,. MMSI., 1 Shandi Aji Pusghiyanto 2

Lebih terperinci

IMPLEMENTASI SISTEM DADU ELEKTRONIK DENGAN

IMPLEMENTASI SISTEM DADU ELEKTRONIK DENGAN IMPLEMENTASI SISTEM DADU ELEKTRONIK DENGAN MENGGUNAKAN VHDL IMPLEMENTASI SISTEM DADU ELEKTRONIK DENGAN MENGGUNAKAN VHDL Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya Wacana Jalan Diponegoro

Lebih terperinci

DAFTAR ISI.. LEMBAR PENGESAHAN SURAT PERNYATAAN ABSTRAK.. ABSTRACT... DAFTAR TABEL.. DAFTAR PERSAMAAN..

DAFTAR ISI.. LEMBAR PENGESAHAN SURAT PERNYATAAN ABSTRAK.. ABSTRACT... DAFTAR TABEL.. DAFTAR PERSAMAAN.. ABSTRAK Perkembangan teknologi yang semakin pesat, membuat semakin sedikitnya suatu industri yang memakai operator dalam menjalankan suatu proses produksi. Pada saat ini, kontrol otomatis lebih banyak

Lebih terperinci

BAB I PENDAHULUAN 1.1 LATAR BELAKANG

BAB I PENDAHULUAN 1.1 LATAR BELAKANG BAB I PENDAHULUAN 1.1 LATAR BELAKANG Perkembangan teknologi dijital telah menunjukkan pengaruh yang luar biasa bagi kehidupan manusia. Dimulai sejak kurang lebih era tahun 60-an dimana suatu rangkaian

Lebih terperinci

BAB 4 PERANCANGAN ARSITEKTUR 2K FFT-IFFT CORE

BAB 4 PERANCANGAN ARSITEKTUR 2K FFT-IFFT CORE BAB 4 PERANCANGAN ARSITEKTUR 2K FFT-IFFT CORE Pada bab ini dibahas mengenai perancangan arsitektur 2k FFT-IFFT Core berdasarkan model Matlab yang telah dibuat sebelumnya. Terdapat dua pendekatan arsitektur

Lebih terperinci

APLIKASI PERINTAH SUARA UNTUK MENGGERAKKAN ROBOT. Disusun Oleh : Nama : Astron Adrian Nrp :

APLIKASI PERINTAH SUARA UNTUK MENGGERAKKAN ROBOT. Disusun Oleh : Nama : Astron Adrian Nrp : APLIKASI PERINTAH SUARA UNTUK MENGGERAKKAN ROBOT Disusun Oleh : Nama : Astron Adrian Nrp : 0422014 Jurusan Teknik Elektro, Fakultas Teknik,, Jl. Prof.Drg.Suria Sumantri, MPH no.65, Bandung, Indonesia.

Lebih terperinci

Perancangan dan Simulasi Autotuning PID Controller Menggunakan Metoda Relay Feedback pada PLC Modicon M340. Renzy Richie /

Perancangan dan Simulasi Autotuning PID Controller Menggunakan Metoda Relay Feedback pada PLC Modicon M340. Renzy Richie / Perancangan dan Simulasi Autotuning PID Controller Menggunakan Metoda Relay Feedback pada PLC Modicon M340 Renzy Richie / 0622049 Email : renzyrichie@live.com Jurusan Teknik Elektro, Fakultas Teknik, Universitas

Lebih terperinci

Implementasi Prototipe Sistem Kontrol Elevator Berbasis FPGA Menggunakan VHDL

Implementasi Prototipe Sistem Kontrol Elevator Berbasis FPGA Menggunakan VHDL Implementasi Prototipe Sistem Kontrol Elevator Berbasis FPGA Menggunakan VHDL Agfianto Eko Putra 1, Heru Arif Yuliadi 2 1,2 Elektronika dan Instrumentasi (ELINS), FMIPA Universitas Gadjah Mada, Bulaksumur,

Lebih terperinci

ISSN (Media Cetak) ISSN (Media Online) Implementasi Metode Eliminasi Gauss Pada Rangkaian Listrik Menggunakan Matlab

ISSN (Media Cetak) ISSN (Media Online) Implementasi Metode Eliminasi Gauss Pada Rangkaian Listrik Menggunakan Matlab JITEKH, Vol, No, Tahun 27, -5 ISSN 28-577(Media Cetak) ISSN 2549-4 (Media Online) Implementasi Metode Eliminasi Gauss Pada Rangkaian Listrik Menggunakan Matlab Silmi, Rina Anugrahwaty 2 Staff Pengajar

Lebih terperinci

PERANCANGAN MODULATOR QPSK DENGAN METODA DDS (DIRECT DIGITAL SYNTHESIS) BERBASIS MIKROKONTROLLER ATMEGA8535 ABSTRAK

PERANCANGAN MODULATOR QPSK DENGAN METODA DDS (DIRECT DIGITAL SYNTHESIS) BERBASIS MIKROKONTROLLER ATMEGA8535 ABSTRAK PERANCANGAN MODULATOR QPSK DENGAN METODA DDS (DIRECT DIGITAL SYNTHESIS) BERBASIS MIKROKONTROLLER ATMEGA8535 Disusun Oleh: Jhon Presley 0322094 Jurusan Teknik Elektro, Fakultas Teknik, Universita Kristen

Lebih terperinci

Ir. Totok Mujiono, M.Kom

Ir. Totok Mujiono, M.Kom Bagus Rijalul Haq 2207100548 Dosen Pembimbing Ir. Totok Mujiono, M.Kom Jurusan Teknik Elektro Fakultas Teknologi Industri Institut Teknologi Sepuluh Nopember Surabaya Susunan Presentasi 1. Latar belakang

Lebih terperinci

LAPORAN PENELITIAN HIBAH BERSAING

LAPORAN PENELITIAN HIBAH BERSAING Bidang Ilmu : Rekayasa LAPORAN PENELITIAN HIBAH BERSAING Sistem Cerdas untuk Inovasi Traffic Light Control System Menggunakan Programmable Logic Controller Oleh : Masduki Zakaria, M.T. Ratna Wardani, M.T.

Lebih terperinci

Perancangan dan Implementasi Prosesor FFT 256 Titik-OFDM Baseband 1 Berbasis Pengkodean VHDL pada FPGA

Perancangan dan Implementasi Prosesor FFT 256 Titik-OFDM Baseband 1 Berbasis Pengkodean VHDL pada FPGA BAB I PENDAHULUAN I.1 Latar Belakang Teknologi komunikasi wireless saat ini berkembang dengan pesat seiring meningkatnya kebutuhan pengguna terhadap layanan yang cepat dan beragam. Hal ini terlihat dari

Lebih terperinci

Sistem Cerdas untuk Inovasi Traffic Light Control System Menggunakan Programmable Logic Controller

Sistem Cerdas untuk Inovasi Traffic Light Control System Menggunakan Programmable Logic Controller Bidang Ilmu : Rekayasa LAPORAN PENELITIAN HIBAH BERSAING Sistem Cerdas untuk Inovasi Traffic Light Control System Menggunakan Programmable Logic Controller Tim Peneliti : Masduki Zakaria, M.T. Dr. Ratna

Lebih terperinci

BAB 1. Pendahuluan. diprogram secara digital ditemukan seperti IC sederhana seperti General Array

BAB 1. Pendahuluan. diprogram secara digital ditemukan seperti IC sederhana seperti General Array BAB 1 Pendahuluan 1.1 Latar Belakang Perkembangan dunia dalam segala aspek kehidupan makin hari semakin cepat apalagi belakangan ini sangat pesat sekali perkembangnya, terutama perkembangan pada dunia

Lebih terperinci

PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI VISUAL TANPA EKSPANSI PIKSEL DAN ALGORITMA RLE

PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI VISUAL TANPA EKSPANSI PIKSEL DAN ALGORITMA RLE PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI VISUAL TANPA EKSPANSI PIKSEL DAN ALGORITMA RLE Dhina Bangkit Kumalasari Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha Jl. Prof.Drg.Suria

Lebih terperinci

PERANCANGAN PENGENDALI PID DIGITAL DAN IMPLEMENTASINYA MENGGUNAKAN FPGA

PERANCANGAN PENGENDALI PID DIGITAL DAN IMPLEMENTASINYA MENGGUNAKAN FPGA PERANCANGAN PENGENDALI PID DIGITAL DAN IMPLEMENTASINYA MENGGUNAKAN FPGA TESIS Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh DEDI TRIYANTO NIM

Lebih terperinci

KOMPRESI CITRA MENGGUNAKAN COMPRESSED SENSING BERBASIS BLOK

KOMPRESI CITRA MENGGUNAKAN COMPRESSED SENSING BERBASIS BLOK KOMPRESI CITRA MENGGUNAKAN COMPRESSED SENSING BERBASIS BLOK Disusun Oleh : Ardyan Lawrence (1022068) Jurusan Teknik Elektro, Fakultas Teknik,, Jl. Prof. Drg. Suria Sumantri, MPH No.65, Bandung, Indonesia.

Lebih terperinci

FPGA Field Programmable Gate Array

FPGA Field Programmable Gate Array FPGA Field Programmable Gate Array Missa Lamsani Hal 1 FPGA FPGA (Field Programable Gate Array) adalah rangkaian digital yang terdiri dari gerbanggerbang logika dan terinterkoneksi sehingga dapat terhubung

Lebih terperinci

Realisasi Optical Orthogonal Codes (OOC) dengan korelasi maksimum satu Menggunakan Kode Prima Yang Dimodifikasi

Realisasi Optical Orthogonal Codes (OOC) dengan korelasi maksimum satu Menggunakan Kode Prima Yang Dimodifikasi Realisasi Optical Orthogonal Codes (OOC) dengan korelasi maksimum satu Menggunakan Kode Prima Yang Dimodifikasi Marthin Singaga / 0322115 E-mail : sinaga_marthin@yahoo.com Jurusan Teknik Elektro, Fakultas

Lebih terperinci

#12 SIMULASI MONTE CARLO

#12 SIMULASI MONTE CARLO #12 SIMULASI MONTE CARLO 12.1. Konsep Simulasi Metode evaluasi secara analitis sangat dimungkinkan untuk sistem dengan konfigurasi yang sederhana. Untuk sistem yang kompleks, Bridges [1974] menyarankan

Lebih terperinci

PERANCANGAN SISTEM KONTROL POSISI DAN KECEPATAN PADA KAPAL SELAM MENGGUNAKAN JARINGAN SARAF TIRUAN

PERANCANGAN SISTEM KONTROL POSISI DAN KECEPATAN PADA KAPAL SELAM MENGGUNAKAN JARINGAN SARAF TIRUAN ABSTRAK PERANCANGAN SISTEM KONTROL POSISI DAN KECEPATAN PADA KAPAL SELAM MENGGUNAKAN JARINGAN SARAF TIRUAN Agus Syahril / 0322013 Jurusan Teknik Elektro, Fakultas Teknik Universitas Kristen Maranatha Jl.

Lebih terperinci

BAB I PENDAHULUAN. komunikasi nirkabel mulai dari generasi 1 yaitu AMPS (Advance Mobile Phone

BAB I PENDAHULUAN. komunikasi nirkabel mulai dari generasi 1 yaitu AMPS (Advance Mobile Phone BAB I PENDAHULUAN 1.1 Latar Belakang Sistem komunikasi mengalami perkembangan yang sangat pesat terutama sistem komunikasi nirkabel. Hal ini dikarenakan tuntutan masyarakat akan kebutuhan komunikasi di

Lebih terperinci

GERBANG LOGIKA BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD)

GERBANG LOGIKA BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD) GERBANG LOGIKA BERBASIS PROGRAMMABLE LOGIC DEVICE (PLD) Oleh: Muhammad Irmansyah Staf Pengajar Teknik Elektro Politeknik Negeri Padang ABSTRACT In middle 1990, electronics industry had evolution in personal

Lebih terperinci

Abstrak. Susdarminasari Taini-L2F Halaman 1

Abstrak. Susdarminasari Taini-L2F Halaman 1 Makalah Seminar Kerja Praktek PERANCANGAN APLIKASI PLC OMRON SYSMAC CPM1A PADA TRAFFIC LIGHT DI LABORATORIUM TEKNIK KONTROL OTOMATIK TEKNIK ELEKTRO UNIVERSITAS DIPONEGORO Susdarminasari Taini (L2F009034)

Lebih terperinci

Implementasi Sistem SCADA Redundant (Study kasus: Proses Pengendalian Plant Temperatur Air)

Implementasi Sistem SCADA Redundant (Study kasus: Proses Pengendalian Plant Temperatur Air) Implementasi Sistem SCADA Redundant (Study kasus: Proses Pengendalian Plant Temperatur Air) Disusun Oleh : Nama : Stefanie Hermawan Nrp : 0522041 Jurusan Teknik Elektro, Fakultas Teknik,, Jl. Prof. drg.

Lebih terperinci

PENERJEMAH FILE MUSIK BEREKSTENSI WAV KE NOT ANGKA. Albertus D Yonathan A / ABSTRAK

PENERJEMAH FILE MUSIK BEREKSTENSI WAV KE NOT ANGKA. Albertus D Yonathan A / ABSTRAK PENERJEMAH FILE MUSIK BEREKSTENSI WAV KE NOT ANGKA Albertus D Yonathan A / 0422001 y0y02k4@gmail.com Jurusan Teknik Elektro, Fakultas Teknik, Jalan Prof. Drg. Suria Sumantri 65 Bandung 40164, Indonesia

Lebih terperinci

ARSITEKTUR FPGA. Veronica Ernita K.

ARSITEKTUR FPGA. Veronica Ernita K. ARSITEKTUR FPGA Veronica Ernita K. Arsitektur Dasar FPGA Antifuse. Fine, Medium, dan Coarse-grained. MUX dan LUT Logic Block. CLB, LAB dan Slices. Fast Carry Chains. Embedded in FPGA. Processor Cores.

Lebih terperinci

MODIFIKASI METODE LINEAR CONGRUENTIAL GENERATOR UNTUK OPTIMALISASI HASIL ACAK

MODIFIKASI METODE LINEAR CONGRUENTIAL GENERATOR UNTUK OPTIMALISASI HASIL ACAK MODIFIKASI METODE LINEAR CONGRUENTIAL GENERATOR UNTUK OPTIMALISASI HASIL ACAK I Made Divya Biantara 1), I Made Sudana 2), Alfa Faridh Suni, Suryono 3), Arimaz Hangga 4) 1,2,3,4) Jurusan Teknik Elektro,

Lebih terperinci

BAB 2 DASAR TEORI FFT-IFFT

BAB 2 DASAR TEORI FFT-IFFT BAB 2 DASAR TEORI FFT-IFFT Pada Bab ini dibahas tentang hubungan antara Discrete Fourier Transform (DFT) dan algoritma Fast Fourier Transform (FFT), dan hubungan antara algoritma FFT dan IFFT. Dua tipe

Lebih terperinci

BAB 3 ALGORITMA DAN MODEL 2K FFT-IFFT CORE

BAB 3 ALGORITMA DAN MODEL 2K FFT-IFFT CORE BAB 3 ALGORITMA DAN MODEL 2K FFT-IFFT CORE Pada Bab ini dibahas mengenai penentuan algoritma, menentukan deskripsi matematis dari algoritma, pembuatan model fixed point menggunakan Matlab, dan pengukuran

Lebih terperinci

PENGONTROL TEMPERATUR CAMPURAN AIR DENGAN LOOK-UP TABLE BERBASIS MIKROKONTROLER AVR ABSTRAK

PENGONTROL TEMPERATUR CAMPURAN AIR DENGAN LOOK-UP TABLE BERBASIS MIKROKONTROLER AVR ABSTRAK PENGONTROL TEMPERATUR CAMPURAN AIR DENGAN LOOK-UP TABLE BERBASIS MIKROKONTROLER AVR Deddy Yong Lianto / 0122016 Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. Drg. Surya Sumantri 65, Bandung 40164,

Lebih terperinci

DESAIN SKEMATIK ALGORITMA HISTOGRAM UNTUK KEBUTUHAN ANALISIS TEKSTUR CITRA BERBASIS FPGA (Field Programmable Gate Array)

DESAIN SKEMATIK ALGORITMA HISTOGRAM UNTUK KEBUTUHAN ANALISIS TEKSTUR CITRA BERBASIS FPGA (Field Programmable Gate Array) DESAIN SKEMATIK ALGORITMA HISTOGRAM UNTUK KEBUTUHAN ANALISIS TEKSTUR CITRA BERBASIS FPGA (Field Programmable Gate Array) Atit Pertiwi 1 Sarifudin Madenda 2 Sunny Arief Sudiro 3 1,2,3 Jurusan Sistem Komputer,

Lebih terperinci

Rencana Pembelajaran Departemen Teknik Elektro Fakultas Teknologi Elektro INSTITUT TEKNOLOGI SEPULUH NOPEMBER

Rencana Pembelajaran Departemen Teknik Elektro Fakultas Teknologi Elektro INSTITUT TEKNOLOGI SEPULUH NOPEMBER Rencana Pembelajaran Departemen Teknik Elektro Fakultas Teknologi Elektro INSTITUT TEKNOLOGI SEPULUH NOPEMBER 1 Kode & Nama : TE141334 Sinyal dan Sistem 2 Kredit : 3 sks 3 Semester : II (dua) 4 Dosen :

Lebih terperinci

ALGORITMA DETEKSI ADAPTIF BLIND WATERMARKING PADA CITRA DIGITAL DALAM DOMAIN TRANSFORMASI

ALGORITMA DETEKSI ADAPTIF BLIND WATERMARKING PADA CITRA DIGITAL DALAM DOMAIN TRANSFORMASI ALGORITMA DETEKSI ADAPTIF BLIND WATERMARKING PADA CITRA DIGITAL DALAM DOMAIN TRANSFORMASI Disusun oleh : Gintaris Johanes Tarigan 0922022 Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. drg. Suria Sumantri,

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Teknologi komunikasi digital telah berkembang dengan sangat pesat. Telepon seluler yang pada awalnya hanya memberikan layanan komunikasi suara, sekarang sudah

Lebih terperinci

PERANCANGAN DAN IMPLEMENTASI SISTEM KENDALI BISING AKTIF PADA DSK TMS320C6713 MENGGUNAKAN ALGORITMA ADJOINT-LMS. Muhammad Rizki Anggia

PERANCANGAN DAN IMPLEMENTASI SISTEM KENDALI BISING AKTIF PADA DSK TMS320C6713 MENGGUNAKAN ALGORITMA ADJOINT-LMS. Muhammad Rizki Anggia PERANCANGAN DAN IMPLEMENTASI SISTEM KENDALI BISING AKTIF PADA DSK TMS320C6713 MENGGUNAKAN ALGORITMA ADJOINT-LMS Muhammad Rizki Anggia Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung

Lebih terperinci

NEUROKONTROL UNTUK VIBRASI PADA STRUKTUR MDOF NONLINIER HISTERESIS TESIS MAGISTER

NEUROKONTROL UNTUK VIBRASI PADA STRUKTUR MDOF NONLINIER HISTERESIS TESIS MAGISTER NEUROKONTROL UNTUK VIBRASI PADA STRUKTUR MDOF NONLINIER HISTERESIS TESIS MAGISTER BIDANG KHUSUS REKAYASA STRUKTUR PROGRAM STUDI TEKNIK SIPIL PROGRAM PASCASARJANA INSTITUT TEKNOLOGI BANDUNG 2000 Abstract

Lebih terperinci

PERANCANGAN PLC MENGGUNAKAN FPGA

PERANCANGAN PLC MENGGUNAKAN FPGA PERANCANGAN PLC MENGGUNAKAN FPGA Satrio Dewanto 1 ; Hadi Yoshua 2 ; Bambang 3 ; Muhammad Nabil 4 1 Jurusan Sistem Komputer, Fakultas Ilmu Komputer, Universitas Bina Nusantara, Jalan K.H. Syahdan No. 9,

Lebih terperinci

PERANCANGAN APLIKASI PENGACAKAN CITRA MENGGUNAKAN M-SEQUENCE BERDASARKAN PARAMETER

PERANCANGAN APLIKASI PENGACAKAN CITRA MENGGUNAKAN M-SEQUENCE BERDASARKAN PARAMETER PERANCANGAN APLIKASI PENGACAKAN CITRA MENGGUNAKAN M-SEQUENCE BERDASARKAN PARAMETER Kristian Telaumbanua 1, Susanto 2 Program Studi Teknik Informatika, STMIK Mikroskil Jl. Thamrin No. 122, 124, 140 Medan

Lebih terperinci

Abstrak. Kata Kunci: USB, RS485, Inverter, ATMega8

Abstrak. Kata Kunci: USB, RS485, Inverter, ATMega8 Perancangan dan Pembuatan Konverter USB ke RS485 Untuk Mengatur Inverter Nama : Arif Dharma NRP : 9622031 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha Jl. Prof. Drg. Suria Sumantri

Lebih terperinci

PENGGABUNGAN DUA CITRA DENGAN METODE COMPRESSIVE SENSING MENGGUNAKAN MATLAB

PENGGABUNGAN DUA CITRA DENGAN METODE COMPRESSIVE SENSING MENGGUNAKAN MATLAB ABSTRAK PENGGABUNGAN DUA CITRA DENGAN METODE COMPRESSIVE SENSING MENGGUNAKAN MATLAB Disusun oleh : Glenn Yehezkiel Pratiknyo (1027027) Jurusan Sistem Komputer, Fakultas Teknik, Jl. Prof. Drg. Suria Sumantri,

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK Pengendalian telah memainkan peranan penting dalam perkembangan kerekayasaan dan ilmu karena telah menjadi bagian penting dan kesatuan dari proses industri dan fabrikasi modern yang bertujuan untuk

Lebih terperinci

Frekuensi Dominan Dalam Vokal Bahasa Indonesia

Frekuensi Dominan Dalam Vokal Bahasa Indonesia Frekuensi Dominan Dalam Vokal Bahasa Indonesia Tjong Wan Sen #1 # Fakultas Komputer, Universitas Presiden Jln. Ki Hajar Dewantara, Jababeka, Cikarang 1 wansen@president.ac.id Abstract Pengenalan ucapan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Suara Suara adalah sebuah sinyal yang merambat melalui media perantara. suara dapat didefinisikan sebagai gelombang yang merambat dengan frekuensi dan amplitudo tertentu. Suara

Lebih terperinci

PERANCANGAN DAN REALISASI PENAMPIL SPEKTRUM FREKUENSI PORTABLE BERBASIS MIKROKONTROLER ATMEGA 16

PERANCANGAN DAN REALISASI PENAMPIL SPEKTRUM FREKUENSI PORTABLE BERBASIS MIKROKONTROLER ATMEGA 16 PERANCANGAN DAN REALISASI PENAMPIL SPEKTRUM FREKUENSI PORTABLE BERBASIS MIKROKONTROLER ATMEGA 16 Nama : Daniel Tjondro Wibowo NRP : 0622010 Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. Drg. Suria

Lebih terperinci

PERHITUNGAN BIT ERROR RATE PADA SISTEM MC-CDMA MENGGUNAKAN GABUNGAN METODE MONTE CARLO DAN MOMENT GENERATING FUNCTION.

PERHITUNGAN BIT ERROR RATE PADA SISTEM MC-CDMA MENGGUNAKAN GABUNGAN METODE MONTE CARLO DAN MOMENT GENERATING FUNCTION. PERHITUNGAN BIT ERROR RATE PADA SISTEM MC-CDMA MENGGUNAKAN GABUNGAN METODE MONTE CARLO DAN MOMENT GENERATING FUNCTION Disusun Oleh: Nama : Christ F.D. Saragih Nrp : 0422057 Jurusan Teknik Elektro, Fakultas

Lebih terperinci

Penerapan Logika Samar dalam Peramalan Data Runtun Waktu

Penerapan Logika Samar dalam Peramalan Data Runtun Waktu Penerapan Logika Samar dalam Peramalan Data Runtun Waktu Seng Hansun Program Studi Teknik Informatika, Universitas Multimedia Nusantara, Tangerang, Indonesia hansun@umn.ac.id Abstract Recently, there are

Lebih terperinci

SOUND CONVERSION USING FAST FOURIER TRANSFORM ALGORITM

SOUND CONVERSION USING FAST FOURIER TRANSFORM ALGORITM SOUND CONVERSION USING FAST FOURIER TRANSFORM ALGORITM Tan FerrdyHendrawan Program Studi Teknik Informatika, Universitas Katolik Soegijapranata f3rrdy.hendrawan@gmail.com Abstract The goal of voice conversion

Lebih terperinci

Agama I. Bahasa Inggris I. Bahasa Indonesia. Kalkulus. Fisika Elektro. Pengantar Teknik Elektro. Laboratorium Pengantar Teknik Elektro

Agama I. Bahasa Inggris I. Bahasa Indonesia. Kalkulus. Fisika Elektro. Pengantar Teknik Elektro. Laboratorium Pengantar Teknik Elektro Kurikulum Baru 2013 Kurikulum 2004 No. Kode Nama Mata Kuliah Course Title SKS Semester I 1 TEI 1111 2 TEP 1111 3 TEI 1112 4 TEP 1112 5 TEP 1113 6 1111 1111P 8 TEP 1114 9 TEI 1113 Semester II 1 TEI 2211

Lebih terperinci

Analisis Jarak Microphone Array dengan Teknik Pemrosesan Sinyal Fast Fourier Transform Beamforming

Analisis Jarak Microphone Array dengan Teknik Pemrosesan Sinyal Fast Fourier Transform Beamforming 85 Analisis Jarak Microphone Array dengan Teknik Pemrosesan Sinyal Fast Fourier Transform Beamforming Moh Fausi, Agus Naba dan Djoko Santjojo Abstract The main problem in the application of the sound source

Lebih terperinci

PENERAPAN KONSEP SAAS (SOFTWARE AS A SERVICE) PADA APLIKASI PENGGAJIAN

PENERAPAN KONSEP SAAS (SOFTWARE AS A SERVICE) PADA APLIKASI PENGGAJIAN PENERAPAN KONSEP SAAS (SOFTWARE AS A SERVICE) PADA APLIKASI PENGGAJIAN Andy Prasetyo Utomo Fakultas Teknik, Program Studi Sistem Informasi Universitas Muria Kudus Email: andyutomo@gmail.com ABSTRAK Salah

Lebih terperinci

MENINGKATKAN KECEPATAN KOMPUTASI UNTUK PENGAMBILAN KEPUTUSAN (KLASIFIKASI) MELALUI REDUKSI DIGIT NUMERIK TAK SIGNIFIKAN

MENINGKATKAN KECEPATAN KOMPUTASI UNTUK PENGAMBILAN KEPUTUSAN (KLASIFIKASI) MELALUI REDUKSI DIGIT NUMERIK TAK SIGNIFIKAN MENINGKATKAN KECEPATAN KOMPUTASI UNTUK PENGAMBILAN KEPUTUSAN (KLASIFIKASI) MELALUI REDUKSI DIGIT NUMERIK TAK SIGNIFIKAN Kuspriyanto, Samiran, Tri Aulat Junarwoto Sekolah Teknik Elektro dan Informatika

Lebih terperinci

PEMBUATAN POV (PERSISTENCE OF VISION) PROGRAMMABLE DENGAN MENGGUNAKAN MIKROKONTROLER ATMEGA 8

PEMBUATAN POV (PERSISTENCE OF VISION) PROGRAMMABLE DENGAN MENGGUNAKAN MIKROKONTROLER ATMEGA 8 PEMBUATAN POV (PERSISTENCE OF VISION) PROGRAMMABLE DENGAN MENGGUNAKAN MIKROKONTROLER ATMEGA 8 Nama : Yusak Andre Setia NRP : 0622041 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha

Lebih terperinci

ABSTRACT. Nowadays, speech coding technology that encode speech with a minimum

ABSTRACT. Nowadays, speech coding technology that encode speech with a minimum ABSTRACT Nowadays, speech coding technology that encode speech with a minimum number of bits while maintaining its quality is very required. This final project uses Multi Band Excitation (MBE) to encode

Lebih terperinci

LAPORAN AKHIR Penelitian Unggulan Perguruan Tinggi ( P )

LAPORAN AKHIR Penelitian Unggulan Perguruan Tinggi ( P ) LAPORAN AKHIR Penelitian Unggulan Perguruan Tinggi ( P ) OPTIMASI SISTEM PEMBANGKIT LISTRIK TENAGA SURYA ( STUDI KASUS: PARTIAL SHADING CONDITIONS) BERBASIS PENGONTROL MAXIMUM POWER POINT TRACKING ( MPPT

Lebih terperinci

MODUL TRAINING PRAKTIKUM MENGGUNAKAN FPGA

MODUL TRAINING PRAKTIKUM MENGGUNAKAN FPGA MODUL TRAINING PRAKTIKUM MENGGUNAKAN FPGA Dwi Herlambang; Dicki Hugo Joputra; Rudy Susanto Computer Engineering Department, Faculty of Engineering, Binus University Jl. K.H. Syahdan No. 9, Palmerah, Jakarta

Lebih terperinci

ISSN : e-proceeding of Engineering : Vol.3, No.3 December 2016 Page 4724

ISSN : e-proceeding of Engineering : Vol.3, No.3 December 2016 Page 4724 ISSN : 2355-9365 e-proceeding of Engineering : Vol.3, No.3 December 2016 Page 4724 PERANCANGAN DAN IMPLEMENTASI ALGORTIMA FFT 64 TITIK MENGGUNAKAN MULTIPATH DELAY COMMUTATOR PADA FPGA DESIGN AND IMPLEMENTATION

Lebih terperinci

Desain Sistem Kontrol Sudut Penyalaan Thyristor Komutasi Jaringan Berbasis Mikrokontroler PIC 16F877

Desain Sistem Kontrol Sudut Penyalaan Thyristor Komutasi Jaringan Berbasis Mikrokontroler PIC 16F877 16 Jurnal Rekayasa Elektrika Vol. 9, No. 1, April 010 Desain Sistem Kontrol Sudut Penyalaan Thyristor Komutasi Jaringan Berbasis Mikrokontroler PIC 16F877 Tarmizi Jurusan Teknik Elektro, Fakultas Teknik,

Lebih terperinci

RANCANG BANGUN PEMBANGKIT SINGLE SIDEBAND SUPPRESSED CARRIER (SSBSC) MENGGUNAKAN PHASE SHIFT BERBASIS OP AMP

RANCANG BANGUN PEMBANGKIT SINGLE SIDEBAND SUPPRESSED CARRIER (SSBSC) MENGGUNAKAN PHASE SHIFT BERBASIS OP AMP Jurnal Teknik dan Ilmu Komputer RANCANG BANGUN PEMBANGKIT SINGLE SIDEBAND SUPPRESSED CARRIER (SSBSC) MENGGUNAKAN PHASE SHIFT BERBASIS OP AMP THE DESIGN OF SSB SUPPRESSED CARRIER GENERATOR USING OP AMP

Lebih terperinci

Sharing Pengalaman Mempublikasikan Artikel di Jurnal Internasional Berkualitas. Dr. Yohan Suryanto, ST. MT.

Sharing Pengalaman Mempublikasikan Artikel di Jurnal Internasional Berkualitas. Dr. Yohan Suryanto, ST. MT. Sharing Pengalaman Mempublikasikan Artikel di Jurnal Internasional Berkualitas Dr. Yohan Suryanto, ST. MT. yohan.suryanto@ui.ac.id Daftar Publikasi dan Paten Program Doktoral UI Y. Suryanto, Suryadi, Kalamullah

Lebih terperinci

OTOMATISASI PENGARAHAN KAMERA BERDASARKAN ARAH SUMBER SUARA PADA VIDEO CONFERENCE

OTOMATISASI PENGARAHAN KAMERA BERDASARKAN ARAH SUMBER SUARA PADA VIDEO CONFERENCE OTOMATISASI PENGARAHAN KAMERA BERDASARKAN ARAH SUMBER SUARA PADA VIDEO CONFERENCE Disusun Oleh : Nama : Jan Sebastian Nrp : 0522008 Jurusan Teknik Elektro, Fakultas Teknik,, Jl. Prof.Drg.Suria Sumantri,

Lebih terperinci

PERANCANGAN DAN IMPLEMENTASI KONTROL LEVEL AIR PADA TANGKI BERBASIS PLC (DESIGN AND IMPLEMENTATION OF WATER LEVEL CONTROL AT A TANK BASED ON PLC)

PERANCANGAN DAN IMPLEMENTASI KONTROL LEVEL AIR PADA TANGKI BERBASIS PLC (DESIGN AND IMPLEMENTATION OF WATER LEVEL CONTROL AT A TANK BASED ON PLC) PERANCANGAN DAN IMPLEMENTASI KONTROL LEVEL AIR PADA TANGKI BERBASIS PLC (DESIGN AND IMPLEMENTATION OF WATER LEVEL CONTROL AT A TANK BASED ON PLC) Asep Supriatna¹, M Ary Murti.², Angga Rusdinar³ ¹Teknik

Lebih terperinci

Astika Ayuningtyas Sekolah Tinggi Teknologi Adisutjipto Yogyakarta, Jl Janti Blok R Lanud Adisutipto, Yogyakarta

Astika Ayuningtyas Sekolah Tinggi Teknologi Adisutjipto Yogyakarta, Jl Janti Blok R Lanud Adisutipto, Yogyakarta Seminar SENATIK Nasional Vol. II, 26 Teknologi November Informasi 2016, ISSN: dan 2528-1666 Kedirgantaraan (SENATIK) Vol. II, 26 November 2016, ISSN: 2528-1666 PeP- 115 Pemrosesan Paralel pada Menggunakan

Lebih terperinci

JURNAL TEKNOLOGI INFORMASI & PENDIDIKAN ISSN : VOL. 6 NO. 2 September 2013

JURNAL TEKNOLOGI INFORMASI & PENDIDIKAN ISSN : VOL. 6 NO. 2 September 2013 APPLIKASI PERANGKAT LUNAK SIMULASI SEBAGAI ALAT BANTU UNTUK MEMPELAJARI RANGKAIAN KONVERTER DAYA Asnil 1 ABSTRACT Power Electronics is one of the most important fields of electrical engineering. Power

Lebih terperinci

SIMULASI PERAMBATAN GELOMBANG SUARA DENGAN METODE STAGGERED GRID FINITE DIFFERENCE TIME DOMAIN MENGGUNAKAN ARSITEKTUR CUDA GPU

SIMULASI PERAMBATAN GELOMBANG SUARA DENGAN METODE STAGGERED GRID FINITE DIFFERENCE TIME DOMAIN MENGGUNAKAN ARSITEKTUR CUDA GPU TESIS SIMULASI PERAMBATAN GELOMBANG SUARA DENGAN METODE STAGGERED GRID FINITE DIFFERENCE TIME DOMAIN MENGGUNAKAN ARSITEKTUR CUDA GPU ARIEF BUDIMAN No. Mhs. : 105301460/PS/MTF PROGRAM STUDI MAGISTER TEKNIK

Lebih terperinci

PENGENALAN UCAPAN DENGAN METODE FFT PADA MIKROKONTROLER ATMEGA32. Disusun Oleh : Nama : Rizki Septamara Nrp :

PENGENALAN UCAPAN DENGAN METODE FFT PADA MIKROKONTROLER ATMEGA32. Disusun Oleh : Nama : Rizki Septamara Nrp : PENGENALAN UCAPAN DENGAN METODE FFT PADA MIKROKONTROLER ATMEGA32 Disusun Oleh : Nama : Rizki Septamara Nrp : 0622034 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha, Jl. Prof.Drg.Suria

Lebih terperinci

Simulasi MIMO-OFDM Pada Sistem Wireless LAN. Warta Qudri /

Simulasi MIMO-OFDM Pada Sistem Wireless LAN. Warta Qudri / Simulasi MIMO-OFDM Pada Sistem Wireless LAN Warta Qudri / 0122140 Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof.Drg.Suria Sumantri, MPH 65, Bandung, Indonesia, Email : jo_sakato@yahoo.com ABSTRAK Kombinasi

Lebih terperinci

PENGATURAN POSISI KAMERA CCTV DENGAN PERINTAH SUARA

PENGATURAN POSISI KAMERA CCTV DENGAN PERINTAH SUARA PENGATURAN POSISI KAMERA CCTV DENGAN PERINTAH SUARA David Abriman Simatupang 1, Irianto 2, Suhariningsih 3 1 Mahasiswa Teknik Elektro Industri PENS-ITS, Surabaya, 2 Dosen Teknik Elektro Industri PENS-ITS,

Lebih terperinci

PERANCANGAN DAN REALISASI INVERTER MENGGUNAKAN MIKROKONTROLER ATMEGA168

PERANCANGAN DAN REALISASI INVERTER MENGGUNAKAN MIKROKONTROLER ATMEGA168 PERANCANGAN DAN REALISASI INVERTER MENGGUNAKAN MIKROKONTROLER ATMEGA168 Disusun Oleh : Daniel Wahyu Wicaksono (0922036) Jurusan Teknik Elektro, Fakultas Teknik Universitas Kristen Maranatha Jl. Prof. Drg.

Lebih terperinci

Realisasi Column Wise Complementary Codes Pada Sistem CDMA ABSTRAK

Realisasi Column Wise Complementary Codes Pada Sistem CDMA ABSTRAK Realisasi Column Wise Complementary Codes Pada Sistem CDMA Fredinata Jublianto Sipayung (0522101) Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha Jalan Prof. Drg. Suria Sumantri

Lebih terperinci

ABSTRAK. Tuts Organ Elektronik Menggunakan Pengontrol Mikro Edwin /

ABSTRAK. Tuts Organ Elektronik Menggunakan Pengontrol Mikro Edwin / Tuts Organ Elektronik Menggunakan Pengontrol Mikro Edwin / 0622030 Email : edwinedun@hotmail.com Jurusan Teknik Elektro, Fakultas Teknik, Jalan Prof. drg. Suria Sumantri, MPH 65, Bandung 40164, Indonesia

Lebih terperinci

PERANCANGAN DAN IMPLEMENTASI CHIP FAST MULTIPLIER TRACHTENBERG METODE DUA JARI DENGAN BAHASA PEMROGRAMAN PERANGKAT KERAS AHDL PADA EPF10K30ETC144-1

PERANCANGAN DAN IMPLEMENTASI CHIP FAST MULTIPLIER TRACHTENBERG METODE DUA JARI DENGAN BAHASA PEMROGRAMAN PERANGKAT KERAS AHDL PADA EPF10K30ETC144-1 PERANCANGAN DAN IMPLEMENTASI CHIP FAST MULTIPLIER TRACHTENBERG METODE DUA JARI DENGAN BAHASA PEMROGRAMAN PERANGKAT KERAS AHDL PADA EPF10K30ETC144-1 Thomas Dosen Jurusan Teknik Elektro-FTI, Universitas

Lebih terperinci

MODUL 3 REPRESENTASI SINYAL DALAM DOMAIN WAKTU DAN DOMAIN FREKUENSI

MODUL 3 REPRESENTASI SINYAL DALAM DOMAIN WAKTU DAN DOMAIN FREKUENSI MODUL 3 REPRESENTASI SINYAL DALAM DOMAIN WAKTU DAN DOMAIN FREKUENSI I. TUJUAN - Mahasiswa mampu menjelaskan perbedaan sinyal wicara dalam domain waktu dan domain frekuensi menggunakan perangkat lunak II.

Lebih terperinci

APLIKASI PERANGKAT AJAR PENGELOLAAN DAN PERHITUNGAN EKSPRESI MATEMATIKA DARYANTO

APLIKASI PERANGKAT AJAR PENGELOLAAN DAN PERHITUNGAN EKSPRESI MATEMATIKA DARYANTO APLIKASI PERANGKAT AJAR PENGELOLAAN DAN PERHITUNGAN EKSPRESI MATEMATIKA DARYANTO 41508110097 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2012 APLIKASI PERANGKAT

Lebih terperinci

Pertemuan ke 5 BAB IV Sintesis Rangkaian Sekuensial (2) Deskripsi Manfaat Relevansi Learning Outcome Materi I. Rangkaian Memori Terbatas RAM dinamik

Pertemuan ke 5 BAB IV Sintesis Rangkaian Sekuensial (2) Deskripsi Manfaat Relevansi Learning Outcome Materi I. Rangkaian Memori Terbatas RAM dinamik Pertemuan ke 5 1 BAB IV Sintesis Rangkaian Sekuensial (2) Deskripsi Pada bab ini akan dibahas tentang proses Rangkaian memori terbatas, dan penentuan kelas yang berbeda Manfaat Memberikan kompetensi untuk

Lebih terperinci

SISTEM REMOTE MONITORING GEDUNG BERBASIS MIKROKONTROLER MELALUI RADIO FREKUENSI HT

SISTEM REMOTE MONITORING GEDUNG BERBASIS MIKROKONTROLER MELALUI RADIO FREKUENSI HT SISTEM REMOTE MONITORING GEDUNG BERBASIS MIKROKONTROLER MELALUI RADIO FREKUENSI HT Disusun Oleh : Nama : Hendrianto Nrp : 0522012 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha,

Lebih terperinci

RANCANG BANGUN OTOMASI SISTEM PENGISIAN DAN PENGONTROLAN SUHU AIR HANGAT PADA BATHTUB MENGGUNAKAN DETEKTOR FASA. Tugas Akhir

RANCANG BANGUN OTOMASI SISTEM PENGISIAN DAN PENGONTROLAN SUHU AIR HANGAT PADA BATHTUB MENGGUNAKAN DETEKTOR FASA. Tugas Akhir RANCANG BANGUN OTOMASI SISTEM PENGISIAN DAN PENGONTROLAN SUHU AIR HANGAT PADA BATHTUB MENGGUNAKAN DETEKTOR FASA Tugas Akhir Disusun untuk memenuhi syarat memperoleh gelar Ahli Madya pada program Studi

Lebih terperinci

PENINGKATAN KUALITAS SINYAL SUARA DENGAN METODE PENDEKATAN SUBRUANG ABSTRAK

PENINGKATAN KUALITAS SINYAL SUARA DENGAN METODE PENDEKATAN SUBRUANG ABSTRAK PENINGKATAN KUALITAS SINYAL SUARA DENGAN METODE PENDEKATAN SUBRUANG David Paroki Butarbutar / 0322138 Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. Drg. Suria Sumantri 65, Bandung 40164, Indonesia

Lebih terperinci

STUDI BIT ERROR RATE UNTUK SISTEM MC-CDMA PADA KANAL FADING NAKAGAMI-m MENGGUNAKAN EGC

STUDI BIT ERROR RATE UNTUK SISTEM MC-CDMA PADA KANAL FADING NAKAGAMI-m MENGGUNAKAN EGC S TUGAS AKHIR RE 1599 STUDI BIT ERROR RATE UNTUK SISTEM MC-CDMA PADA KANAL FADING NAKAGAMI-m MENGGUNAKAN EGC IFTITAH ANGGRAINI NRP 2202 100 009 Dosen Pembimbing Ir.Titiek Suryani, MT JURUSAN TEKNIK ELEKTRO

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Definisi Sistem Modulasi Modulasi (mapping) adalah proses perubahan karakteristik dari sebuah gelombang carrier atau pembawa aliran bit informasi menjadi simbol-simbol. Proses

Lebih terperinci

Konsep Organisasi dan Arsitektur Komputer (Pertemuan ke-2)

Konsep Organisasi dan Arsitektur Komputer (Pertemuan ke-2) Konsep Organisasi dan Arsitektur Komputer (Pertemuan ke-2) Diedit ulang oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom Januari 2016 Pokok Bahasan Pendahuluan Arsitektur

Lebih terperinci