Abstract:The discrete Fourier transform (DFT) is the most commonly used signal processing method in modern digital sensor design for signal study and analysis. It is often implemented in hardware, such as a field programmable gate array (FPGA), using the fast Fourier transform (FFT) algorithm. The frequency resolution (i.e., frequency bin size) is determined by the number of time samples used in the DFT, when the digital sensor's bandwidth is fixed. One can vary the sensitivity of a radio frequency receiver by changing the number of time samples used in the DFT. As the number of samples increases, the frequency bin width decreases, and the digital receiver sensitivity increases. In some applications, it is useful to compute an ensemble of FFT lengths; e.g., 2P−j for j=0, 1, 2, ..., J, where j is defined as the spectrum level with frequency resolution 2j·Δf. Here Δf is the frequency resolution at j=0. However, calculating all of these spectra one by one using the conventional FFT method would be prohibitively time-consuming, even on a modern FPGA. This is especially true for large values of P; e.g., P≥20. The goal of this communication is to introduce a new method that can produce multi-resolution spectrum lines corresponding to sample lengths 2P−j for all J+1 levels, concurrently, while one long 2P-length FFT is being calculated. That is, the lower resolution spectra are generated naturally as by-products during the computation of the 2P-length FFT, so there is no need to perform additional calculations in order to obtain them.

Design of parallel FFT based on FPGA in the field of software radio

Analysis of FFT transform and implementation of circuit design based on FPGA

Design and Applications of a New Type of FFT Processor with High Efficiency

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

The Design and Hardware Implementation of OFDM System Receiver Based on FPGA

High- Performance FFT Processor Based on FPGA

Design and Implementation on FFT Processor of FPGA-based Shift Register Pipelined Architecture

Design and Implementation of a Scaleable FFT Processor for Adaptive Broadband OFDM System

Parallelized Computational Technique for Signal Propagation Analysis at Very High Speed Differential Transmission Lines

A High Data-Rate Software Defined Radio Receiver Suited for Fpga Platforms

Design and Implementation of Hyper-Speed FFT Processor

Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on Fpga

2D-parallel method for ultra long FFTs in FPGA

High Speed Communication and Realization Between FPGA and DSP in Software-Defined Radio System

A Scalable, Fixed-Shuffling, Parallel FFT Butterfly Processing Architecture for SDR Environment

Design and Implementation of Efficient FFT Processor for Multicarrier System

High Frequency Radar Signal Processing Based on the Parallel Technique

Implementing EW Receivers Based on Large Point Reconfigured FFT on FPGA Platforms.

FFT-Based Simultaneous Calculations of Very Long Signal Multi-Resolution Spectra for Ultra-Wideband Digital Radio Frequency Receiver and Other Digital Sensor Applications

Implementation and Design of FFT Based on Low-Cost FPGA