Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4605414 | Applied and Computational Harmonic Analysis | 2009 | 13 Pages |
Abstract
The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis Φ of eigenvectors for the DFT. The transition matrix Θ from the standard basis to Φ defines a novel transform which we call the discrete oscillator transform (DOT for short). Finally, we describe a fast algorithm for computing Θ in certain cases.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis