An Efficient FPGA-based Implementation of Fractional Fourier Transform Algorithm

Authors:
Ran Tao;Guangping Liang;Xing-Hao Zhao
Affiliations:
Department of Electronic Engineering, Beijing Institute of Technology, Beijing, China;Department of Electronic Engineering, Beijing Institute of Technology, Beijing, China;Department of Electronic Engineering, Beijing Institute of Technology, Beijing, China
Venue:
Journal of Signal Processing Systems
Year:
2010

Citing 9
Cited 0

Multirate systems and filter banks

Multirate systems and filter banks
Continuous and discrete fractional Fourier domain decomposition

ICASSP '00 Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 01
Optimal filtering in fractional Fourier domains

IEEE Transactions on Signal Processing
Repeated filtering in consecutive fractional Fourier domains andits application to signal restoration

IEEE Transactions on Signal Processing
Fractional Chirp Scaling Algorithm: Mathematical Model

IEEE Transactions on Signal Processing
Interference Suppression in the Wigner Distribution Using Fractional Fourier Transformation and Signal Synthesis

IEEE Transactions on Signal Processing
Spectral Analysis and Reconstruction for Periodic Nonuniformly Sampled Signals in Fractional Fourier Domain

IEEE Transactions on Signal Processing - Part I
Digital computation of the fractional Fourier transform

IEEE Transactions on Signal Processing
Sampling and Sampling Rate Conversion of Band Limited Signals in the Fractional Fourier Transform Domain

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an efficient FPGA implementation method of fractional Fourier transform (FrFT) algorithm. Firstly, a polyphase implementation of the FrFT computation algorithm base on the theory of multirate signal processing and filter banks is proposed. This polyphase implementation costs less computations and its parallel structure is suitable for FPGA realization. Then we present one computational method, which improve the resolution on any portion of fractional spectrum. Some realization details, such as the parity restrictions of signal length, special interval for transform order, interpolation filter, continuous frame computation and continuous order computation are also investigated. Finally, the efficiency of the novel method is verified by FPGA implementation results.