Overview
This section introduces the iterative, radix-2, decimation-in-time (DIT) FFT used in the Img2Num project
Prerequisite Theory for FFTs
11 items
Implementation
This page maps the conceptual steps of the iterative FFT to the concrete functions and loops in the implementation. Use this when you want to understand a particular loop or optimize the code.
API / Usage
Quick reference for the functions implemented in the header. Use this as a clipboard-friendly cheat sheet.
Implementation Explained
This section explains the inner workings of the iterative FFT used in this project. It assumes you already understand Fourier theory, the DFT,