> ## Documentation Index
> Fetch the complete documentation index at: https://starkware-9575960b-odednaor-patch-1.mintlify.site/llms.txt
> Use this file to discover all available pages before exploring further.

# Circle FFT

> This section introduces the Circle FFT algorithm, used to interpolate bivariate polynomials over the circle domain using a divide-and-conquer approach.

This section is organized as follows:

* **[Algorithm](./algorithm)**: Overview of the Circle FFT algorithm with concrete examples showing the three-step interpolation process.
* **[Twiddles](./twiddles)**: Precomputation and storage of twiddle values required for efficient FFT operations.
* **[Interpolate](./interpolation)**: Detailed implementation walkthrough of the interpolation function with code breakdown.
* **[Basis and Dimension Gap](./basis)**: FFT basis for Circle FFT and analysis of the dimension gap in circle polynomial spaces.