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
Personal Author(s):
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.
Descriptors:
Subject Categories:
- Theoretical Mathematics