An Implementation of the Fast Fourier Transform
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
nit_cal
Active In SP
**

Posts: 237
Joined: Oct 2009
#1
30-10-2009, 04:45 PM


Abstract
I have implemented the Fast Fourier Transform (FFT) algorithm, using the method of Cooley-Tukey. The FFT reduces the computation required in determining the Fourier Transform, which is used in several applications in science and engineering, including signal processing computations and spectral analysis. The Cooley-Tukey method primarily uses binary logic, making use of the symmetry and periodicity properties of complex exponentials. Substantial savings can be made in computation, especially when the number of input sample values is large. The FFT has been widely implemented in signal processing equipment, both in hardware and software. This implementation is in Java 1.4, running on Red Hat Linux 9. It takes as input a series of input signal samples. The output is a series of raw FFT values which are complex numbers. Admittedly, there is nothing new in this implementation. I got the oppertunity to study and understand the FFT during the course of this mini-project and implimentation. This report was developed using the LATEX typesetting system on a PC running Red Hat Linux 9.

.pdf   An Implementation of the Fast Fourier Transform.pdf (Size: 144.1 KB / Downloads: 88)
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Implementation of ATM Security by Using Fingerprint recognition and GSM seminar tips 1 794 01-04-2016, 04:08 PM
Last Post: mkaasees
  Implementation of UPQC for Voltage Sag Mitigation seminar class 5 2,204 23-02-2015, 02:55 PM
Last Post: madival
  IMPLEMENTATION OF DS-CDMA TRANSMITTER AND RECEIVER IN VHDL seminar surveyer 9 5,257 16-03-2014, 11:05 AM
Last Post: Guest
  Discrete Wavelet Transform-Based Satellite Image Resolution Enhancement seminar girl 2 1,650 30-09-2013, 04:39 PM
Last Post: Guest
  Integer Wavelet Transform based Steganographic Method using OPA Algorithm pdf seminar projects maker 0 377 11-09-2013, 04:04 PM
Last Post: seminar projects maker
  Orthogonal Data Embedding for Binary Images in Morphological Transform Domain – A Hig project report helper 1 882 07-09-2013, 04:29 PM
Last Post: study tips
  Implementation of ATM Security by Using Fingerprint recognition and GSM pdf study tips 0 537 17-08-2013, 04:10 PM
Last Post: study tips
  A New Approach for Secure Data Transfer based on Wavelet Transform Report study tips 0 390 02-08-2013, 04:15 PM
Last Post: study tips
  IMPLEMENTATION OF CDMA TECHNIQUES USING BPSK MODULATION SCHEME REPORT study tips 0 341 02-08-2013, 01:03 PM
Last Post: study tips
  REPORT ON IMAGE COMPRESSION USING DISCRETE WAVELET TRANSFORM study tips 0 247 20-07-2013, 12:45 PM
Last Post: study tips