The fourier-transform tag has no wiki summary.
0
votes
1answer
23 views
Intuitive way to understand the triangle spectrum?
Image on the top is in the time domain, image on the bottom is in the frequency domain.
Why do we see -2T and 2T on image of the time domain and why do we see -1/2T and 1/2T of the image in the ...
2
votes
1answer
50 views
How to distinguish between the different frequency domains?
Sometimes the terms 'Fourier domain', 'complex frequency domain', 'Frequency domain' and 's domain' are used interchangeably. Take these answers here for example.
Can you really use them ...
5
votes
0answers
45 views
FFT-less $O(n\log n)$ algorithm for pairwise sums
Suppose we are given $n$ distinct integers $a_1, a_2, \dots, a_n$, such that $0 \le a_i \le kn$ for some constant $k \gt 0$, and for all $i$.
We are interested in finding the counts of all the ...
4
votes
3answers
114 views
Explaining why FFT is faster than DFT for the general public?
How would you explain why the Fast Fourier Transform is faster than the Discrete Fourier Transform, if you had to give a presentation about it for the general (non-mathematical) public?
1
vote
1answer
25 views
Confusion related to time complexity of fast fourier transform
I have this confusion related to the time complexity of FFT. I was reading this book related to Design and Analysis of Algorithms and I came across FFT.
It says that lets say I have a polynomial of ...
