fft witout using fft function

how can we write program for fft without using fft function

[Wayne King]

are you just trying to write a function to compute the DFT, or are you really trying to write an implementation of the DFT that is not brute force?

Answer 1

[Greg Heath]

Assuming you mean DFT with uniformly sampled time and frequency and not F(ast)FT, convert the summation in the documentation into a matrix multiplication.

help dftmtx type dftmtx doc dftmtx (someone was smoking something when they wrote this)

Hope this helps.

Greg