fft_rs
| Crates.io | fft_rs |
| lib.rs | fft_rs |
| version | 0.1.0 |
| created_at | 2025-04-20 05:25:44.416275+00 |
| updated_at | 2025-04-20 05:25:44.416275+00 |
| description | Radix-2 Fast Fourier Transform Implementation in Rust |
| homepage | |
| repository | https://github.com/pranav-avn/fft_rs |
| max_upload_size | |
| id | 1641407 |
| size | 8,978 |
Pranav Aravindhan V (pranav-avn)
documentation
README
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