Fast Fourier Transform (FFT IP Core)

A Fast Fourier Transform Algorithm allows implementation of very long transforms on an FPGA using external RAM. The FFT IP Core from Mistral is designed for Run time Programmability and Optimal Resource Utilization.

Digital Down Converter, Fast Fourier Transform Algorithm, FFT IP Core, Nand Flash Controller IP Core

Overview

The Fast Fourier Transform Algorithm (FFT) is among the most important algorithms in signal processing and data analysis. The Fast Fourier Transform Algorithm computes the Discrete Fourier Transform (DFT) of a sequence, or its inverse (IDFT). The Fast Fourier Transform Algorithm converts a signal from its original domain (time or space) to a representation in the frequency domain or vice versa.

Mistral’s Fast Fourier Transform IP Core (FFT IP Core) allows implementation of very long transforms on an FPGA using external RAM. The Fast Fourier Transform Algorithm from Mistral is designed for Run time Programmability and Optimal Resource Utilization. The Fast Fourier Transform Algorithm supports run time programmable transform lengths from 256 to 1M (powers-of-2) points. The Maximum transform length is limited by the memory available.

Higher transform lengths are supported and depend on factory configuration. The Fast Fourier Transform Algorithm (FFT IP Core) is tested on Virtex-6 FPGA from Xilinx and is designed for Run-time Programmability and Optimal Resource Utilization.

Mistral’s FFT IP Core uses the Divide-and-Conquer approach for FFT computation. This approach expresses an Fast Fourier Transform Algorithm of length N as a product of 2 integers, L x M. The L and M point FFTs are computed using a pipelined FFT block.

TECHNICAL SPECIFICATIONS

  • Transform size, N = 2m, m = 8 to 20 (default). Can be customized
  • Forward or inverse complex transform with run time configurability
  • Run time computation of twiddle factors
  • Single precision floating point arithmetic
  • In-order input and output
  • Supports data rate of 200MS/s* (complex data)