(Using MATLAB) Write an FFT algorithm in the computer language of your choice. D

Question

(Using MATLAB)

Write an FFT algorithm in the computer language of your choice. Do not invoke a system's prepared FFT. Write your own comments, so that I can see that you understand the code. Write a few test cases that invoke your FFT, and compare its results with those of a system's implementation.

I have been looking for help on this for days but i am having a real hard time with this. I know how to use the systems implementation but writing my own I am having problems. Please help. Thank You.
(Never asked a quesiton before so I am still figuring out this tip thing, but will tip!)

Explanation / Answer

In java we have a constructor called FFT() it is availabel in Object calss

Object-> FFT

extends Object

FFT

Compilation: javac FFT.java Execution: java FFT N Dependencies: Complex.java Compute the FFT and inverse FFT of a length N complex sequence. Bare bones implementation that runs in O(N log N) time. Our goal is to optimize the clarity of the code, rather than performance. Limitations ----------- - assumes N is a power of 2 - not the most memory efficient algorithm (because it uses an object type for representing complex numbers and because it re-allocates memory for the subarray, instead of doing in-place or reusing a single temporary array)

The mathematical term: transform, is extensively used in Digital Signal Processing, such as: Fourier transform, Laplace transform, Z transform, Hilbert transform, Discrete Cosine transform, etc. Just what is a transform? To answer this question, remember what a function is. A function is an algorithm or procedure that changes one value into another value. For example, y = 2x + 1 is a function. You pick some value for x, plug it into the equation, and out pops a value for y. Functions can also change several values into a single value, such as: y = 2a + 3b + 4c, where a, b and c are changed into y.

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.