FftFlat 0.1.0
See the version list below for details.
dotnet add package FftFlat --version 0.1.0
NuGet\Install-Package FftFlat -Version 0.1.0
<PackageReference Include="FftFlat" Version="0.1.0" />
paket add FftFlat --version 0.1.0
#r "nuget: FftFlat, 0.1.0"
// Install FftFlat as a Cake Addin #addin nuget:?package=FftFlat&version=0.1.0 // Install FftFlat as a Cake Tool #tool nuget:?package=FftFlat&version=0.1.0
FftFlat
The purpose of this library is to provide a reasonably fast FFT implementation, all in pure C#. This library is a port of KISS FFT, adapted to work with the .NET Standard complex number type.
Installation
The NuGet package is available:
Install-Package FftFlat
If you don't want to add a DLL, copy FastFourierTransform.cs into your project.
Usage
First, add a using statement for the FftFlat namespace.
using FftFlat;
To perform FFT or IFFT, create a FastFourierTransform instance and call the appropriate method.
var signal = new Complex[1024];
signal[0] = 1;
var fft = new FastFourierTransform(1024);
fft.ForwardInplace(signal);
Performance
The following is a benchmark comparing this with other pure C# FFT implementations. In this benchmark, the time taken to perform FFT and IFFT on a random signal was measured. The FFT lengths used were powers of two, ranging from 256 to 8192.
| Method | Length | Mean | Error | StdDev | Gen0 | Allocated |
|---|---|---|---|---|---|---|
| FftFlat | 256 | 4.965 μs | 0.0114 μs | 0.0101 μs | - | - |
| FftSharp | 256 | 20.235 μs | 0.0619 μs | 0.0549 μs | - | - |
| MathNet | 256 | 7.910 μs | 0.0236 μs | 0.0221 μs | - | - |
| FftFlat | 512 | 12.296 μs | 0.0236 μs | 0.0221 μs | - | - |
| FftSharp | 512 | 43.121 μs | 0.0755 μs | 0.0707 μs | - | - |
| MathNet | 512 | 16.256 μs | 0.0512 μs | 0.0454 μs | - | - |
| FftFlat | 1024 | 23.508 μs | 0.0351 μs | 0.0328 μs | - | - |
| FftSharp | 1024 | 94.384 μs | 0.1486 μs | 0.1390 μs | - | - |
| MathNet | 1024 | 39.840 μs | 0.3345 μs | 0.3129 μs | 1.5869 | 20925 B |
| FftFlat | 2048 | 56.615 μs | 0.1714 μs | 0.1603 μs | - | - |
| FftSharp | 2048 | 205.460 μs | 0.4828 μs | 0.4280 μs | - | - |
| MathNet | 2048 | 78.428 μs | 0.5052 μs | 0.4726 μs | 1.8311 | 24474 B |
| FftFlat | 4096 | 109.523 μs | 0.2409 μs | 0.2253 μs | - | - |
| FftSharp | 4096 | 444.830 μs | 2.3125 μs | 2.1631 μs | - | - |
| MathNet | 4096 | 186.309 μs | 1.2405 μs | 1.1604 μs | 2.4414 | 33174 B |
| FftFlat | 8192 | 257.211 μs | 0.9387 μs | 0.8781 μs | - | - |
| FftSharp | 8192 | 952.966 μs | 1.6605 μs | 1.4720 μs | - | 1 B |
| MathNet | 8192 | 323.204 μs | 0.6870 μs | 0.5737 μs | 3.4180 | 46602 B |
Todo
- ✅ FFT for powers of two
- ⬜ FFT for non-powers of two
- ⬜ Cosine transform
- ⬜ Speedup via multithreading
- ⬜ Speedup via SIMD
License
FftFlat is available under the BSD 3-Clause license.
| Product | Versions Compatible and additional computed target framework versions. |
|---|---|
| .NET | net7.0 is compatible. net7.0-android was computed. net7.0-ios was computed. net7.0-maccatalyst was computed. net7.0-macos was computed. net7.0-tvos was computed. net7.0-windows was computed. net8.0 was computed. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. |
-
net7.0
- No dependencies.
NuGet packages (1)
Showing the top 1 NuGet packages that depend on FftFlat:
| Package | Downloads |
|---|---|
|
NumFlat
A numerical computation library for C# |
GitHub repositories
This package is not used by any popular GitHub repositories.