The arb-fft package

[Tags:bsd3, library, program, test]

This library provides a pure Haskell complex-to-complex Fast Fourier Transform implementation for arbitrary length input vectors, using a mixed-radix decimation-in-time algorithm with specialised straight-line code for a range of base transform sizes, Rader's algorithm for prime length base transforms, and an empirical optimisation scheme to select a good problem decomposition.

This package is probably primarily of pedagogical interest (FFTW is about five times faster for most input sizes). There is a long series of blog articles describing the development of the package, indexed at

[Skip to Readme]


Change log CHANGELOG.markdown
Dependencies arb-fft, base (>=4.6 && <5), containers (>= && <0.6), criterion (>= && <0.9), directory (>= && <1.3), filepath (>= && <1.4), primitive (>= && <0.6), transformers (>= && <0.4), vector (>= && <0.11) [details]
License BSD3
Copyright Copyright (2013) Ian Ross
Author Ian Ross
Stability Unknown
Category Math
Home page
Source repository head: git clone
Uploaded Fri Jan 31 12:02:02 UTC 2014 by IanRoss
Distributions NixOS:
Downloads 1028 total (18 in the last 30 days)
0 []
Status Docs available [build log]
Successful builds reported [all 5 reports]




llvmUse LLVM build for better performanceEnabledAutomatic

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info


Maintainer's Corner

For package maintainers and hackage trustees

Readme for arb-fft

Readme for arb-fft-


Pure Haskell arbitrary length FFT library