Generalized discrete Fourier transform: theory and design methods

Authors:
Ali N. Akansu;Handan Agirman-Tosun
Affiliations:
New Jersey Institute of Technology, Department of Electrical & Computer Engineering, University Heights, Newark, NJ;New Jersey Institute of Technology, Department of Electrical & Computer Engineering, University Heights, Newark, NJ
Venue:
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Year:
2009

Citing 4
Cited 2

The fast generalized discrete Fourier transforms: a unified approach to the discrete sinusoidal transforms computation

Signal Processing
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Properties of the Multidimensional Generalized Discrete Fourier Transform

IEEE Transactions on Computers
Walsh-Like Nonlinear Phase Orthogonal Codes for Direct Sequence CDMA Communications

IEEE Transactions on Signal Processing - Part II

Generalized discrete Fourier transform with nonlinear phase

IEEE Transactions on Signal Processing
Full length article: Optimal design of phase function in Generalized DFT

Physical Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Constant amplitude transforms like discrete Fourier transform (DFT), Walsh transform, nonlinear phase Walsh-like transforms and Gold codes have been successfully used in many wire-line and wireless communications technologies including code division multiple access (CDMA), discrete multi-tone (DMT), and orthogonal frequency division multiplexing (OFDM) types. In this paper, we present a generalized framework for DFT called Generalized DFT (GDFT) with nonlinear phase by exploiting the phase space. It is shown that GDFT offers sizable performance improvements over Walsh, Gold and DFT codes in multi-carrier communications scenarios considered. We also highlight that known constant modulus code families are special solutions of the proposed GDFT framework. Moreover, we introduce practical design methods offering computationally efficient implementations for GDFT. We expect performance improvements in future communications systems employing GDFT intelligently.