https://github.com/brettbuddin/fourier

👩‍🔬 A Fast Fourier Transform and Partitioned Convolution Library
https://github.com/brettbuddin/fourier

Last synced: about 1 month ago
JSON representation

👩‍🔬 A Fast Fourier Transform and Partitioned Convolution Library

• Host: GitHub
• URL: https://github.com/brettbuddin/fourier
• Owner: brettbuddin
• License: apache-2.0
• Created: 2019-05-30T00:41:22.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2021-04-23T15:53:47.000Z (about 4 years ago)
• Last Synced: 2024-06-19T18:07:24.498Z (about 1 year ago)
• Language: Go
• Homepage:
• Size: 51.8 KB
• Stars: 13
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Fourier

[![GoDoc](https://godoc.org/github.com/brettbuddin/fourier?status.svg)](https://godoc.org/github.com/brettbuddin/fourier)

[![Go Report Card](https://goreportcard.com/badge/github.com/brettbuddin/fourier)](https://goreportcard.com/report/github.com/brettbuddin/fourier)

- Fast Fourier Transform implementation via [Cooley-Tukey (Radix-2 DIT)](https://en.wikipedia.org/wiki/Cooley–Tukey_FFT_algorithm).

- Convolution engine which performs partitioned convolution in the frequency domain using the [overlap-add method](https://en.wikipedia.org/wiki/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](https://godoc.org/github.com/brettbuddin/fourier#pkg-examples)