arb-fft: Pure Haskell arbitrary length FFT library
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 http://www.skybluetrades.net/haskell-fft-index.html.
[Skip to Readme]
Flags
Automatic Flags
| Name | Description | Default |
|---|---|---|
| llvm | Use LLVM build for better performance | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- arb-fft-0.3.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
| Versions [RSS] | 0.1.0.0, 0.2.0.0, 0.2.0.1, 0.2.0.2, 0.3.0.0 |
|---|---|
| Change log | CHANGELOG.markdown |
| Dependencies | arb-fft, base (>=4.6 && <5), containers (>=0.5.0.0 && <0.6), criterion (>=1.1 && <1.2), directory (>=1.2.0.1 && <1.3), filepath (>=1.3.0.1 && <1.5), primitive (>=0.5.1.0 && <0.7), transformers (>=0.3.0.0 && <0.5), vector (>=0.10.9.1 && <0.12) [details] |
| License | BSD-3-Clause |
| Copyright | Copyright (2013) Ian Ross |
| Author | Ian Ross |
| Maintainer | ian@skybluetrades.net |
| Category | Math |
| Home page | https://github.com/ian-ross/arb-fft |
| Source repo | head: git clone https://github.com/ian-ross/arb-fft |
| Uploaded | by IanRoss at 2016-04-24T20:25:12Z |
| Distributions | |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Executables | profile-256 |
| Downloads | 4414 total (26 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs not available [build log] All reported builds failed as of 2016-10-26 [all 3 reports] |