Accession Number:

AD0758892

Title:

On the Eigenvectors of the Matrix That Performs the Discrete Finite Fourier Transform

Descriptive Note:

Corporate Author:

TELEDYNE GEOTECH ALEXANDRIA VA ALEXANDRIA LABS

Report Date:

1973-03-12

Pagination or Media Count:

29.0

Abstract:

The discrete finite Fourier transform can be regarded as a matrix operation, since each element of one member of the pair is a linear combination of all the elements of the other member. A remarkably simple relation between a periodic function of a discrete variable and its discrete finite Fourier transform, namely that the absolute values of their expansion coefficients in these eigenvectors are the same, has been demonstrated. A canonical form for such functions with respect to the finite Fourier transform is suggested in which the transform can be done by inspection.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE