FFT DFT on AIE - 2025.1 English - XD100

Version: Vitis 2025.1

Abstract

Fast Fourier Transform (FFT) is essential in digital signal processing (DSP). The AI Engine array of very-long instruction word (VLIW) processors with single instruction multiple data (SIMD) vector units are highly optimized for compute-intensive DSP algorithms such as FFT and Discrete Fourier Transform (DFT). This tutorial illustrates several different techniques for mapping FFT and DFT algorithms to the AI Engine array, including the Stockham FFT used in AMD Vitis™ DSPlib, hand-coded variants implemented using the AI Engine API, and a direct form DFT using vector-matrix multiplication that can be efficient on AI Engine for small point sizes.

References

1. The Fast Fourier Transform

2. Vitis Libraries

3. UG1529: AI Engine API User Guide

4. Fast Computation of General Fourier Transforms on GPUs

5. Block-by-Block Configurable Fast Fourier Transform Implementation on AI Engine (XAPP1356)

Support

GitHub issues will be used for tracking requests and bugs. For questions, go to support.xilinx.com.

_{Copyright © 2023-2025 Advanced Micro Devices, Inc.}

^{Terms and Conditions}