Bug#768936: ITP: nufft -- Library implementing the Non-Uniform Fast Fourier Transform

[Ghislain Antony Vaillant <ghisvail@gmail.com>]

Package: wnpp
Severity: wishlist
Owner: Ghislain Antony Vaillant <ghisvail@gmail.com>

* Package name    : nufft
  Version         : 1.3.3
  Upstream Author : Leslie Greengard <greengard@cims.nyu.edu>
* URL             : http://www.cims.nyu.edu/cmcl/nufft/nufft.html
* License         : BSD
  Programming Lang: FORTRAN
  Description     : Library implementing the Non-Uniform Fast Fourier Transform

Implementation of the Non-Uniform Fast Fourier Transform (NUFFT) coded in 
FORTRAN using a fast, procedural, algorithm. 

Compared to existingly packaged solutions, like the NFFT library, the NUFFT 
provides Octave (and MATLAB) compatible bindings. Because of the procedural 
implementation, usage of the NUFFT is more straightforward. However, it lacks 
support for high dimensionality than 3 and support for precomputation in case 
a transform needs to be repeated. As a result both the NFFT and NUFFT package 
may coexist as they fit different needs.

I believe this package would be a good fit for the mathematics-dev blend of 
the Debian-science project, and should be maintained by the Debian science 
team.