What is a fast Fourier transform?

A fast Fourier transform is an efficient algorithm for working out the discrete Fourier transform - which itself is a Fourier transform on 'discrete' data, such as might be held on a computer. Contrast this to a 'continuous Fourier transform' on, say, a curve. One would need an infinite amount of data points to truly represent a curve, something that cannot be done with a computer Check out: The Scientist And Engineer's Guide To Digital Signal Processing It is a free, downloadable book that deals inter alia with Fourier transforms chapters 8-12 are germane to your question.

This is a highly practical, roll-yer-sleeves-up book for, as the title says, scientists and engineers, but Smith describes the underlying theory well. The sample code supplied with the book is in BASIC and FORTRAN, of all things; the author does this for didactic purposes to make the examples easy to understand rather than efficient.

I cant really gove you an answer,but what I can give you is a way to a solution, that is you have to find the anglde that you relate to or peaks your interest. A good paper is one that people get drawn into because it reaches them ln some way.As for me WW11 to me, I think of the holocaust and the effect it had on the survivors, their families and those who stood by and did nothing until it was too late.