[Numeric] Announcement: Fast Fourier transform with comfort-fftw

Henning Thielemann lemming at henning-thielemann.de
Wed Aug 11 07:42:05 UTC 2021


I have released:
    https://hackage.haskell.org/package/fftw-ffi
    https://hackage.haskell.org/package/comfort-fftw

This is an alternative to the 'fft' package (based on 'carray' and 
'ix-shapable').

The package comfort-fftw is based on comfort-array and uses Cyclic and 
Half Spectrum shapes. The Cyclic shape allows you to access the (n-1)-th 
element also by index (-1). This reflects the cyclic interpretation of 
data implied by the discrete Fourier transform. The Half Spectrum shape 
greatly simplifies working with the spectrum of real data, both of even 
and odd length, and reduces the danger of mistakes. The bindings use 
distinct array shapes for the four kinds of both cosine and sine 
transformation and thus ensure, that you use the right one for back 
transformation.

Two examples may demonstrate its usage:

https://hackage.haskell.org/package/align-audio
    Find relative displacement of two recordings of the same music.

https://hackage.haskell.org/package/sound-collage
    Assemble a mosaic of sound snippets according to a target music recording.


More information about the Numeric mailing list