fft_rs 0.1.0

Radix-2 Fast Fourier Transform Implementation in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

//fft_rs : A Radix-2 Fast Fourier Transform Implementation in Rust
//by pranav-avn

use num::complex::Complex;
use fft_rs::fft;

fn main() {
    let mut data = vec![
        Complex::new(1.0, 0.0),
        Complex::new(1.0, 0.0),
        Complex::new(1.0, 0.0),
        Complex::new(1.0, 0.0),
        Complex::new(1.0, 0.0),
        Complex::new(0.0, 0.0),
        Complex::new(0.0, 0.0),
        Complex::new(0.0, 0.0),
    ];

    fft(&mut data, false);

    println!("FFT result:");
    for (i, x) in data.iter().enumerate() {
        println!("  [{}] = {:.3}", i, x);
    }

    fft(&mut data, true);

    println!("Inverse FFT result:");
    for (i, x) in data.iter().enumerate() {
        println!("  [{}] = {:.3}", i, x);
    }

}