PRODUCTS

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.

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.