fft_rs

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.

Features

• Radix-2 FFT Algorithm: Optimized for power-of-two input sizes.
• High Performance: Designed with Rust's safety and speed in mind.

Todo

• Implement Bit Reversal
• Implement Butterfly Structure
• Implement Twiddle Factor Calculation