https://github.com/francoisschwarzentruber/fft

Pedagogical tool for explaning Fast Fourier Transform
https://github.com/francoisschwarzentruber/fft

algorithm divide-and-conquer education educational-project fast-fourier-transform fft

Last synced: 2 months ago
JSON representation

Pedagogical tool for explaning Fast Fourier Transform

• Host: GitHub
• URL: https://github.com/francoisschwarzentruber/fft
• Owner: francoisschwarzentruber
• License: mit
• Created: 2022-09-22T17:39:17.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-07-24T09:23:41.000Z (almost 2 years ago)
• Last Synced: 2025-03-28T23:43:51.514Z (3 months ago)
• Topics: algorithm, divide-and-conquer, education, educational-project, fast-fourier-transform, fft
• Language: JavaScript
• Homepage: https://francoisschwarzentruber.github.io/fft
• Size: 25.4 KB
• Stars: 5
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# FFT

This tool shows the circuit of the Fast Fourier Transform for an input of 8 complex numbers (i.e. a polynomial of degree 7). The user can modify with the mouse the input, and see in real-time the output of the FFT algorithm.

## Screenshot

As shown in the screenshot, the complex numbers are shown as vectors in the plane (defined by the real and imaginary coordinates).

![image](https://user-images.githubusercontent.com/43071857/192572384-96feefa7-5145-4fdd-be5e-ad3d8793e9f6.png)

## Features

- The user can **change the input values** by dragging the vectors (the vectors in the left-most colmun)

- The tool shows all the intermediate values. Each intermediate value is the sum of the displayed vectors. The output of the whole circuit is the right-most column.

- Hovering on intermediate steps shows the **computation of the intermediate values**. The equation is shown in the top-right corner of the screen.