MINIMUM MULTIPLICATION FOURIER ANALYSIS.

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)

Document Details

Document Type
Technical Report
Publication Date
Dec 14, 1965
Accession Number
AD0633557

Entities

People

  • R. W. Hockney

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Arithmetic
  • Computers
  • Digital Computers
  • Fourier Analysis
  • Functions (Mathematics)
  • Mathematics
  • Symmetry

Readers

  • Approximation Theory.
  • Calculus or Mathematical Analysis