• Hi All

    Please note that at the Chandoo.org Forums there is Zero Tolerance to Spam

    Post Spam and you Will Be Deleted as a User

    Hui...

  • When starting a new post, to receive a quicker and more targeted answer, Please include a sample file in the initial post.

Discrete Fourier Transform

When I posted your question into Google, it came up with many resources, including this:

 
My immediate reaction is 'you don't'. The algorithms for discrete Fourier Transform are intensely complicated (they were only discovered in the 1960s). To get such a function into Excel 2019 requires a code module, typically as an add-in.

Since the formula language in 365 is Turing complete, it is now possible to write the DFT as a function/formula.
The video I used to help me implement the Cooley-Tukey Decimation in Time might suggest that the task is not to be undertaken lightly!
 

Attachments

  • FFT and convolution.xlsx
    24 KB · Views: 2
  • complexArrayFFT.xlsx
    143.8 KB · Views: 1
Back
Top