Fast Fourier Transform library running on Unity's compute shaders.ComputeFFT is a simple Fast Fourier Transform (FFT) library designed to run on the GPU via Unity’s compute shaders. The library is intended to be a general-purpose utility for cases where fast computation of relatively large transforms is desired, and where offloading this work to the GPU is feasible for the given context.FeaturesForward and inverse transforms.Optimised algorithms for transform sizes that can be factorised as the product of the following primes: 2, 3, 5, 7, 11, 13.Support for all other sizes via the Bluestein FFT formulation, providing a fast O(NlogN) algorithm for any input length.Ability to compute multidimensional FFTs (2D, 3D, and beyond).Selection of different normalisation factors that can be applied to the FFT result.This package also includes an example editor script and compute shader demonstrating basic use of ComputeFFT to obtain and display frequency data from an arbitrary input image.
