https://github.com/stefan-zobel/fft

Fast Fourier transform (FFT) using the Cooley–Tukey algorithm for power-of-two sizes and Bluestein's algorithm for non-power-of-two sizes.
https://github.com/stefan-zobel/fft

bluestein fast-fourier-transform fft fft-algorithm java

Last synced: 3 months ago
JSON representation

Fast Fourier transform (FFT) using the Cooley–Tukey algorithm for power-of-two sizes and Bluestein's algorithm for non-power-of-two sizes.

• Host: GitHub
• URL: https://github.com/stefan-zobel/fft
• Owner: stefan-zobel
• License: apache-2.0
• Created: 2021-02-04T11:44:55.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2022-12-19T14:14:48.000Z (almost 3 years ago)
• Last Synced: 2024-11-15T06:35:57.236Z (about 1 year ago)
• Topics: bluestein, fast-fourier-transform, fft, fft-algorithm, java
• Language: Java
• Homepage:
• Size: 25.4 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
[![CodeQL](https://github.com/stefan-zobel/FFT/actions/workflows/codeql.yml/badge.svg)](https://github.com/stefan-zobel/FFT/actions/workflows/codeql.yml)

# FFT

Fast Fourier transform (FFT) using the Cooley-Tukey algorithm for power-of-two sizes and Bluestein's algorithm for non-power-of-two sizes.