MINIMUM MULTIPLICATION FOURIER ANALYSIS.
STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
Fourier analysis and synthesis is a frequently used tool in applied mathematics but is found to be a time consuming process to apply on a digital computer and this fact may prevent the practical application of the technique. This paper describes an algorithm which uses the symmetries of the sine and cosine functions to reduce the number of arithmetic operations by a factor between 10 and 30. The algorithm is applicable to a finite fourier or harmonic analysis on 12 X 2 to the qth power values, where q is any integer or 0 and is applicable to a variety of end conditions. A complete and tested B5000 Algol program known as FOURIER12 is included. Author
- Theoretical Mathematics