https://github.com/JuliaMath/FFTW.jl

Julia bindings to the FFTW library for fast Fourier transforms
https://github.com/JuliaMath/FFTW.jl

bindings fft fftw julia math mkl

Last synced: 2 months ago
JSON representation

Julia bindings to the FFTW library for fast Fourier transforms

• Host: GitHub
• URL: https://github.com/JuliaMath/FFTW.jl
• Owner: JuliaMath
• License: mit
• Created: 2017-05-23T19:34:29.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2024-04-01T21:06:10.000Z (3 months ago)
• Last Synced: 2024-04-08T23:00:37.336Z (3 months ago)
• Topics: bindings, fft, fftw, julia, math, mkl
• Language: Julia
• Homepage: https://juliamath.github.io/FFTW.jl/stable
• Size: 609 KB
• Stars: 255
• Watchers: 13
• Forks: 53
• Open Issues: 61
• Metadata Files:
  • Readme: README.md
  • License: LICENSE
  • Citation: CITATION.bib

Lists

• awesome-julia - Julia bindings to the FFTW library for fast Fourier transforms

README

        
# FFTW.jl

[![CI](https://github.com/JuliaMath/FFTW.jl/workflows/CI/badge.svg)](https://github.com/JuliaMath/FFTW.jl/actions?query=workflow%3ACI)

[![Coveralls](https://coveralls.io/repos/github/JuliaMath/FFTW.jl/badge.svg?branch=master)](https://coveralls.io/github/JuliaMath/FFTW.jl?branch=master)

[![](https://img.shields.io/badge/docs-stable-blue.svg)](https://JuliaMath.github.io/FFTW.jl/stable)

[![](https://img.shields.io/badge/docs-dev-blue.svg)](https://JuliaMath.github.io/FFTW.jl/dev)

This package provides Julia bindings to the [FFTW](http://www.fftw.org/) library for

fast Fourier transforms (FFTs), as well as functionality useful for signal processing.

These functions were formerly a part of Base Julia.

## Usage and documentation

```julia

]add FFTW

using FFTW

fft([0; 1; 2; 1])

```

returns

```

4-element Array{Complex{Float64},1}:

  4.0 + 0.0im

 -2.0 + 0.0im

  0.0 + 0.0im

 -2.0 + 0.0im

```

The documentation of generic FFT functionality can be found in the [AbstractFFTs.jl package](https://juliamath.github.io/AbstractFFTs.jl/stable/api/#Public-Interface-1). Additional functionalities supported by the FFTW library are documented in the present package.

## MKL

Alternatively, the FFTs in Intel's Math Kernel Library (MKL) can be used

by running `FFTW.set_provider!("mkl")`. MKL will be provided through `MKL_jll`.

This change of provider is persistent and has to be done only once, i.e., the package will use MKL when building and updating. 

Note however that MKL provides only a subset of the functionality provided by FFTW. See

Intel's [documentation](https://software.intel.com/en-us/mkl-developer-reference-c-using-fftw3-wrappers)

for more information about potential differences or gaps in functionality. 

In case MKL does not fit the needs (anymore), `FFTW.set_provider!("fftw")` allows to revert the change of provider.

## License

The FFTW library will be downloaded on versions of Julia where it is no longer distributed

as part of Julia.

Note that FFTW is licensed under GPLv2 or higher (see

[its license file](http://www.fftw.org/doc/License-and-Copyright.html)), but the bindings

to the library in this package, FFTW.jl, are licensed under MIT.

This means that code using the FFTW library via the FFTW.jl bindings is subject to FFTW's

licensing terms.

Code using alternative implementations of the FFTW API, such as

[MKL's FFTW3 interface](https://software.intel.com/en-us/mkl-developer-reference-c-fftw3-interface-to-intel-math-kernel-library)

are instead subject to the alternative's license.

If you distribute a derived or combined work, i.e. a program that links to and is distributed

with the FFTW library, then that distribution falls under the terms of the GPL.

If you just distribute source code that links to FFTW.jl, and users have to download FFTW

or MKL to provide the backend, then the GPL probably doesn't have much effect on you.