Implementing FFT and DFT Designs on AI Engines - 2024.1 English

Vitis Tutorials: AI Engine

Document ID
Release Date
2024.1 English

Version: Vitis 2024.1


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.

Table of Contents

  1. Introduction

  2. FFT Designs On AI Engine

  3. DFT Designs on AI Engine

  4. Conclusion


  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)


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

Copyright © 2023-2024 Advanced Micro Devices, Inc

Terms and Conditions