13-FFT-DFT-on-AIE

AI Engine Development See Vitis™ Development Environment on xilinx.com See Vitis™ AI Development Environment on xilinx.com

Implementing FFT and DFT Designs on AI Engines

Version: Vitis 2024.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.

Table of Contents

1. Introduction
2. FFT Designs On AI Engine
3. DFT Designs on AI Engine
4. Conclusion

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-2024 Advanced Micro Devices, Inc}

^{Terms and Conditions}