C++ header for FFT
32.42 KB
built 2026-10-17 05:07:40 GMT
Description
PocketFFT for C++
=================
This is a heavily modified implementation of FFTPack [1,2], with the following
advantages:
- Strictly C++11 compliant
- More accurate twiddle factor computation
- Worst case complexity for transform sizes with large prime factors is
`N*log(N)`, because Bluestein's algorithm [3] is used for these cases.
- Supports multidimensional arrays and selection of the axes to be transformed.
- Supports `float`, `double`, and `long double` types.
- Supports fully complex and half-complex (i.e. complex-to-real and
real-to-complex) FFTs. For half-complex transforms, several conventions for
representing the complex-valued side are supported (reduced-size complex
array, FFTPACK-style half-complex format and Hartley transform).
- Supports discrete cosine and sine transforms (Types I-IV)
- Makes use of CPU vector instructions when performing 2D and higher-dimensional
transforms, if they are available.
- Has a small internal cache for transform plans, which speeds up repeated
transforms of the same length (most significant for 1D transforms).
- Has optional multi-threading support for multidimensional transforms
Dependencies
7 totalRequires5
- rpmlib(CaretInVersions) <= 4.15.0-1
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides2
- pocketfft-devel = 1.0^git20230214.076cb3d-9.fc45
- pocketfft-static = 1.0^git20230214.076cb3d-9.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
5
Files 1–5 of 5
Component of
buildroots that installed this RPMNo Buildroots
