README.md 817 Bytes
Newer Older
Martin Reinecke's avatar
Martin Reinecke committed
1
2
3
pypocketfft
===========

4
5
This package provides Fast Fourier, trigonometric and Hartley transforms with a
simple Python interface.
Martin Reinecke's avatar
Martin Reinecke committed
6

7
8
9
The central algorithms are derived from Paul Swarztrauber's FFTPACK code
(http://www.netlib.org/fftpack).

Martin Reinecke's avatar
Martin Reinecke committed
10
11
12
Features
--------
- supports fully complex and half-complex (i.e. complex-to-real and
13
14
15
16
  real-to-complex) FFTs, discrete sine/cosine transforms and Hartley transforms
- achieves very high accuracy for all transforms
- supports multidimensional arrays and selection of the axes to be transformed
- supports single, double, and long double precision
Martin Reinecke's avatar
Martin Reinecke committed
17
18
19
- makes use of CPU vector instructions when performing 2D and higher-dimensional
  transforms
- supports prime-length transforms without degrading to O(N**2) performance
20
- has optional OpenMP support for multidimensional transforms