Accession Number : AD0633557

Title :   MINIMUM MULTIPLICATION FOURIER ANALYSIS.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Hockney,R. W.

Report Date : 14 DEC 1965

Pagination or Media Count : 56

Abstract : 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)

Descriptors :   (*FOURIER ANALYSIS, *ALGORITHMS), SERIES(MATHEMATICS), HARMONIC ANALYSIS, POTENTIAL THEORY, COMPUTER PROGRAMMING, TRIGONOMETRY

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE