Talk:Discrete Fourier transform
|WikiProject Mathematics||(Rated B-class, High-importance)|
|Archives for the Discrete Fourier transform talk page|
Domain of k?
It is not clear what the domain of k is in the definition. I suppose integers 0<=k<n -- in fact I am almost certain -- but it is not clear from the onset (which to me is crucial in a definition) — Preceding unsigned comment added by 220.127.116.11 (talk) 03:41, 30 January 2013 (UTC)
The N=2 case
I don't believe this addition to the "Definition", made earlier today, is helpful or relevant (to the definition):
- I wouldn't include it in the definition either. However, the connection of the N=2 case to the Hadamard transform should probably be mentioned somewhere in the article. — Steven G. Johnson (talk) 19:37, 11 December 2012 (UTC)
Inverse DFT by reversing inputs, incorrect?
The article claims that the inverse DFT can be calculated by reversing the input vector, applying DFT, and dividing the result by N. This looks incorrect, I've tried it numerically and it gives the wrong results. The conjugation method however seems to work correctly (computing the DFT and inverse DFT of that yields the original vector). 18.104.22.168 (talk) 19:02, 21 March 2013 (UTC)
- You are probably making a mistake in how you reverse the inputs. You need to replace x[n] by x[N-n], where the index is interpreted modulo N. In particular, this means that n=0 goes to N-0=N=0 mod N, so that the 0th element stays at the same place. For example, the inputs (0,1,2,3,4,5) (for N=6) would be reversed to (0,5,4,3,2,1), not to (5,4,3,2,1,0). — Steven G. Johnson (talk) 20:11, 21 March 2013 (UTC)
What is this page talking about?
I must confess to being absolutely baffled as to what this page is talking about. In (moderately) laymans terms, I understand that Fourier's theorem is that a wave form of amplitude Y and time T can be made up of the "harmonics" of the fundamental frequency. i.e.
if Y = f(X) and the period of the waveform is 2 pi then
Y = a1 cos x + b1 sin x +a2 cos 2x + b2 sin 2x + a3 cos 3x + b3 sin 3x (etc) Is this fast fourier transform calculating the values of a1,a2,a3 and b1,b2,b3 from a sample of f(x) or are we talking about something else?
- It's "something else". The a's and b's you're referring to are the ones at Fourier_series#Fourier's formula for 2π-periodic functions using sines and cosines. And the series index goes from 0 to ∞, as you have said. An alternative series is explained at Fourier_series#Exponential_Fourier_series. Each a,b, pair is replaced by a complex number, and the series index goes from -∞ to ∞. When f(x) is a real-valued function, the calculation:
- is equivalent to:
- In that case, is just the complex conjugate of
- simplifies to:
- The DFT implies that your starting point is not "a sample of f(x)", but rather a sample (subsequence) of the infinite sequence of "samples" of f(x). (Or equivalently, "discrete samples of a sample (sub-interval) of f(x)".) If the infinite sequence happens to be periodic, then the DFT is equivalent to a DTFT (see DTFT#Periodic_data). Otherwise, the DTFT is a continuous function, and the best the DFT can do is provide a discrete set of samples of it (see DTFT#Sampling_the_DTFT). But in neither case can we exactly compute the Fourier series coefficients (cn). That requires the continuous f(x) function. The difference is depicted by the two images on the right-hand side of File:Variations_of_the_Fourier_transform.tif.
- --Bob K (talk) 17:05, 4 April 2013 (UTC)
The page currently contains this text:
- ...yields an eigenvector of the discrete transform:
- A closed form expression for the series is not known, but it converges rapidly.
But I understand as being the set of gaussian integers - complex numbers with integer valued real and imaginary parts. And while this series would converge rapidly if represented regular integers, complex integers mean that will contain arbitrarily large values. In other words, this sum diverges rapidly. Alternatively, if has some other significance this should probably be documented instead of assumed. --Raudelmil (talk) 08:20, 21 April 2014 (UTC)