The arb-fft package

[ Tags: bsd3, library, math, program ] [ Propose Tags ]

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]

Properties

Versions 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.*), 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 BSD3
Copyright Copyright (2013) Ian Ross
Author Ian Ross
Maintainer ian@skybluetrades.net
Category Math
Home page https://github.com/ian-ross/arb-fft
Source repository head: git clone https://github.com/ian-ross/arb-fft
Uploaded Sun Apr 24 20:25:12 UTC 2016 by IanRoss
Distributions NixOS:0.3.0.0
Executables profile-256
Downloads 1381 total (145 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-10-26 [all 3 reports]
Hackage Matrix CI

Modules

  • Numeric
    • Numeric.FFT

Flags

NameDescriptionDefaultType
llvm

Use LLVM build for better performance

DisabledAutomatic

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

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for arb-fft-0.3.0.0

[back to package description]

arb-fft

Pure Haskell arbitrary length FFT library