Transformasi fouries cepat dengan algoritma decimation-in-time dan algoritma decimation-in- frequency

Abstract

Didalam mengeriakan Transformasi Fourier Diskret apabila terdapat data masukan yang sangat besar., misal N „maka akan terdapat operasi matematika sebesar N2 perkalian bilangan kompleks dan N(N-1) penjumlahan bilangan kompleks sehingga sangat tidak efisien Oleh karena itu dikembangkan suatu metbde cepat untuk menangani hal itu Metode tersebut adalah Transformasi Fourier Cepat dengan dua algoritma yaitu Algoritma decimation - in - Time dan Algoritma Decimation in Frequency . Dengan kedua Algoritma tersebut hanya akan terdapat operasi matematika sebesar N/2 2log. N perkalian • ix This document- is Undip Institutional Repository Collsectbon. I he , (s) or copyright owner(s) agree that UNDIP-IR may, withal:J. t chpnging the content, translate the submission to any medium or format for the purpose of preservation