Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
ABSTRAK
Untuk menyederhanakan solusi dari suatu masalah komputasi selalu digunakan apa yang disebut dengan teknik analisa transformasi. Salah satu contoh dari teknik analisa ini adalah transformasi Fourier. Transformasi Fourier dari sebuah gelombang diperlukan untuk memisah gelombang tersebut menjadi sejumlah gelombang sinusoidal dengan frekwensi yang berbeda.
Dengan dikembangkannya suatu transformasi Fourier cepat ( Fast Fourier Transform- FFT ) yaitu sebuah algoritma yang efisien untuk menghitung DFT ( Discrete Fourier Transform), maka telah terjadi perubahan yang besar dalam menganalisa berbagai cabang Ilmu Pengetahuan (science). Prosesor FFT yang terkecil mempunyai dua titik transformasi ( N = 2 ).
Pada tulisan ini dibahas tentang aspek-aspek komputasi dan aspek-aspek perancangan pada sistem VLSI yang berkaitan dengan perancangan prosesor FFT-DIT untuk titik transformasi sebanyak delapan buah ( N = 8 ).
Perancangan simulasi Prosesor FFT ini dilakukan dengan menggunakan teknologi CMOS. Perancangan ini dilakukan dengan menggunakan perangkat lunak CIRCAD II pada workstation HP9000 dan SUN SPARCstation 1+. Perancangan ini menggunakan modul FFT-DIT dengan N= 2 yang dirancang oleh sdr. Ir.Totok Mujiono di laboratorium CAD UI pada tahun 1990 yang lalu.
Perancangan FT-DIT untuk N = 8 ini dilakukan dengan menggabungkan modul FFT--DIT dengan N = 2 sebanyak 12 buah. Penggabungan dilakukan sesuai dengan grafik aliran sinyal dari FFT-DIT untuk N = 8 . Pada perancangan ini faktor wp ( twiddle factor ) dianggap sudah tersedia, jadi merupakan masukan dari chip prosesor FFT-DIT dengan N = 8 ini.

Abstrak :
The most comprehensive treatment of FFTs to date. Van Loan captures the interplay between mathematics and the design of effective numerical algorithms--a critical connection as more advanced machines become available. A stylized Matlab notation, which is familiar to those engaged in high-performance computing, is used. The Fast Fourier Transform (FFT) family of algorithms has revolutionized many areas of scientific computation. The FFT is one of the most widely used algorithms in science and engineering, with applications in almost every discipline. This volume is essential for professionals interested in linear algebra as well as those working with numerical methods. The FFT is also a great vehicle for teaching key aspects of scientific computing.

Abstrak :
The DFT: An Owner's Manual for the Discrete Fourier Transform explores both the practical and theoretical aspects of the DFT, one of the most widely used tools in science, engineering, and computational mathematics. Designed to be accessible to an audience with diverse interests and mathematical backgrounds, the book is written in an informal style and is supported by many examples, figures, and problems. Conceived as an "owner's" manual, this comprehensive book covers such topics as the history of the DFT, derivations and properties of the DFT, comprehensive error analysis, issues concerning the implementation of the DFT in one and several dimensions, symmetric DFTs, a sample of DFT applications, and an overview of the FFT.

Abstrak :
Algoritma Transformasi Fourier Cepat (TFG) merupakan salah satu algoritma yang menerapkan metoda paralel untuk mencari Transformasi Fourier Diskrit (TFD). TFD dari sebuah vektor x berdimensi n dengan metoda sekuensial dapat dihitung dalam 0{n^) tetapi dengan algoritma TFC dapat diturunkan menjadi 0(log n). Dalam tugas akhir ini akan menjelaskan Algxiritma Transformasi Fourier Cepat dalam perkalian polinomial, yang masing-masing berderajat n-1 dan m-1. Kesimpulan yang diperoleh dari penjelasan tersebut adalah jumlah operasi untuk mencari perkalian polinomial dengan algoritma TFC sebesar 0{{n+m)\og{n+m)) dibandingkan dengan sekuensial sebesar 0{nm) namun waktu pelaksanaannya sama.