Ditemukan 1 dokumen yang sesuai dengan query
Surono
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
