fft_rs is a high-performance Fast Fourier Transform (FFT) library written in Rust. It leverages the Radix-2 FFT algorithm for efficient computation of discrete Fourier transforms.
- Radix-2 FFT Algorithm: Optimized for power-of-two input sizes.
- High Performance: Designed with Rust's safety and speed in mind.
- Implement Bit Reversal
- Implement Butterfly Structure
- Implement Twiddle Factor Calculation