Re:Mastering The Fourier Transform in One Day
by cperciva on Saturday July 11, 2009 @10:55AM
(#699236)
I would use an autocorrelation for that, not a Fourier transform.
[ Parent
| on HN ]
Re:Mastering The Fourier Transform in One Day
by profquail on Saturday July 11, 2009 @11:00AM
(#699241)
"Autocorrelation is essentially the convolution of a function with the same function reversed in time."
Source: http://documents.wolfram.com/applications/signals/Mathematic...
EDIT: This means that autocorrelation can be calculated using a Fourier transform, so essentially you'd be using it anyway.
Re:Mastering The Fourier Transform in One Day
by aswanson on Saturday July 11, 2009 @12:09PM
(#699314)
The power-spectral density is the fourier-transform of the autocorrelation of a time series. So yes, it is the transform dual. But doing the straight autocorrelation immediately gives you the number of lags before the series repeats itself and is probably the best way to attack that type of problem.
Re:Mastering The Fourier Transform in One Day
by jacquesm on Saturday July 11, 2009 @01:38PM
(#699382)
The best way to attack that problem is by using common sense, some women have very heavy periods so it leads to the conclusion that they will periodically (pun unavoidable) be indisposed.
No heavy math required, said period being 28 days.
Re:Mastering The Fourier Transform in One Day
by aswanson on Saturday July 11, 2009 @01:57PM
(#699393)
Right, for this particular case the math is simply overkill. In the general case, autocorrelation is a reasonable simple method to determine the periodicity of a time-series.
Re:Mastering The Fourier Transform in One Day
by yummyfajitas on Saturday July 11, 2009 @11:21AM
(#699263)
Yeah, that's the better way to go and might be what they did. Wish I could find that paper now.
But I still thought it was a nice example to illustrate frequencies and periodicity in a non-wave example.
Re:Mastering The Fourier Transform in One Day
by Dilpil on Saturday July 11, 2009 @12:27PM
(#699335)
There is a camp of economists who enjoy applying math which is far too complicated for the situation. It's great fun.
Re:Mastering The Fourier Transform in One Day
by yummyfajitas on Saturday July 11, 2009 @03:03PM
(#699443)
How would you quantify this effect without using fourier transforms/autocorrelation?