Skip to content

👩‍🔬 A Fast Fourier Transform and Partitioned Convolution Library

License

Notifications You must be signed in to change notification settings

brettbuddin/fourier

Repository files navigation

Fourier

GoDoc Go Report Card

  • Fast Fourier Transform implementation via Cooley-Tukey (Radix-2 DIT).
  • Convolution engine which performs partitioned convolution in the frequency domain using the overlap-add method.
  • Windowing functions for creating impulse responses. (e.g. Hann, Lanczos, etc)
  • Functions for creating common types of FIR filters. (e.g. low-pass, high-pass, etc)

This library was written for use in a real-time audio context. Convolver allocates all of its buffers up-front and Forward/Inverse (FFT/IFFT) operate in-place. This is to avoid allocations in the hot-path. I've used this library to implement convolution reverb and perform various types of filtering.

Usage Examples

About

👩‍🔬 A Fast Fourier Transform and Partitioned Convolution Library

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages