12 November 2002 Improved Fourier transform for multicarrier processing
Author Affiliations +
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
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.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Steve J. Shattil, Steve J. Shattil, Carl R. Nassar, Carl R. Nassar, "Improved Fourier transform for multicarrier processing", Proc. SPIE 4869, Emerging Technologies for Future Generation Wireless Communications, (12 November 2002); doi: 10.1117/12.455449; https://doi.org/10.1117/12.455449

Back to Top