jcksnvllxr80 / cooley-tukey-fft Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

use fft (fast fourier transform) as a quick way to do convolution.

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
.gitignore		.gitignore
README.md		README.md
main.py		main.py

Repository files navigation

FFT: cooley-tukey (from scratch)

using this to learn about convolution and FFT in general

resources

Cooley and Tukey's paper
3blue1brown's video
Reducible's Video Part1
Reducible's Video Part2
https://fse.studenttheses.ub.rug.nl/25184/1/bCS_2021_GhidirimschiN.pdf.pdf
https://www.algorithm-archive.org/contents/cooley_tukey/cooley_tukey.html

About

use fft (fast fourier transform) as a quick way to do convolution.

python dft fft from-scratch cooley-tukey

Report repository

Releases

No releases published

Packages

No packages published

Languages

Python 100.0%