Swift

The SWIFT algorithm is a new way of computing the discrete Fourier transform (DFT) that can be efficiently implemented in hardware for any range of data rate requirements. It is based on a new decomposition of the discrete Fourier transform and a novel set of implementations of the decomposed equations that leads to hardware that is twice as fast and one-third the size of existing fast Fourier transform (FFT) implementations. Additionally, the algorithm can be applied to any length DFT. This removes the inefficiencies produced by the power of two restriction of the FET.