Improved Fourier transforms for multicarrier processing

Steve J. Shattil; Carl R. Nassar

doi:10.1117/12.455449

12 November 2002 Improved Fourier transform for multicarrier processing

Steve J. Shattil, Carl R. Nassar

Proceedings Volume 4869, Emerging Technologies for Future Generation Wireless Communications; (2002) https://doi.org/10.1117/12.455449
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

Abstract

We present a simplified Fourier-transform process, called the orthogonal frequency Fourier transform (OFFT). Conventional divide-and-conquer techniques, such as the fast Fourier transform (FFT), reduce the number of operations in a Fourier transform and simplify at least some of the complex-valued terms (i.e. twiddle factors). The FFT reduces the number of multipliers, which account for much of the chip area and power consumption in digital VLSI design. The OFFT and inverse OFFT exploit orthogonal frequency relationships to replace multiplications with simpler sampling and adding operations. Specifically, the OFFT replaces twiddle factors with step functions, which are superpositions of harmonic sinusoids. The resulting transform is adapted to add samples that are selected relative to at least one periodic step function, thus eliminating all complex multiplications. In phase and quadrature phase OFFT processing may be performed. OFFTs can be combined with pass-band sampling to simultaneously perform filtering, down conversion, and demodulation. Inverse OFFTs combined with pass-band filters can be used to provide up conversion of multi-carrier signals. Since OFFTs are substantially less complex than FFTs, OFFT processing is applicable to digital radio systems where there are considerable constraints on power consumption and chip size. The OFFT is particularly useful for processing multi-carrier transmission protocols in wireless communications, such as Carrier Interferometry, Orthogonal Frequency Division Multiplexing, and Multi-carrier Code Division Multiple Access, which are quickly gaining favor over single-carrier protocols. OFFT algorithms can process a greater number of carriers and provide lower complexity compared to FFTs.

Citation Download Citation

Steve J. Shattil and Carl R. Nassar "Improved Fourier transform for multicarrier processing", Proc. SPIE 4869, Emerging Technologies for Future Generation Wireless Communications, (12 November 2002); https://doi.org/10.1117/12.455449

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available