Closed-Form Orthogonal DFT Eigenvectors Generated by Complete Generalized Legendre Sequence
Journal
IEEE Transactions on Circuits and Systems I: Regular Papers
Journal Volume
55
Journal Issue
11
Pages
3469-3479
Date Issued
2008
Author(s)
Abstract
In this paper, we propose a new method for deriving the closed-form orthogonal discrete Fourier transform (DFT) eigenvectors of arbitrary length using the complete generalized Legendre sequence (CGLS). From the eigenvectors, we then develop a novel method for computing the DFT. By taking a specific eigendecomposition to the DFT matrix, after proper arrangement, we can derive a new fast DFT algorithm with systematic construction of an arbitrary length that reduces the number of multiplications needed as compared with the existing fast algorithm. Moreover, we can also use the proposed CGLS-like DFT eigenvectors to define a new type of the discrete fractional Fourier transform, which is efficient in implementation and effective for encryption and OFDM.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
19.pdf
Size
968.43 KB
Format
Adobe PDF
Checksum
(MD5):f5c0005cbd000efef78fbdcc899eda06