embfft 0.1.0

Non-blocking FFT for embedded systems
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

# EmbFft

EmbFft is an easy to use Fast Fourier Transform library primarily meant for embedded systems.
It is based on a state machine that allows other tasks to be performed between iterations, without having to rely on multi-threading or async functions.

## Features

The library offers the following features:
* Easy to use
* Non-blocking processing
* Suitable for `no_std` environments
* No external dependencies at run time
* Low RAM requirements thanks to in-place conversion; no memory allocation is required
* All trigonometry-related computations are performed at compile time, only additions and multiplications are required at run time
* Supports any buffer size greater than 4, as long as it is a power of two
* Allows single-precision (f32) as well as double-precision (f64) conversions

## Limitations

Because of the FFT algorithm used, the following limitations exist:
* ROM space is required to store pre-computed sine tables
* Buffers must be a power of 2 in size
* Inverse FFT is not implemented yet

## Examples

### Non-blocking
```rust
let mut data = [
    (1.0f32, 1.0), (2.0, 2.0),
    (3.0f32, 3.0), (4.0, 4.0),
    (5.0f32, 5.0), (6.0, 6.0),
    (7.0f32, 7.0), (8.0, 8.0)
];

let mut fft = embfft::EmbFft::new(&mut data);
while !fft.is_done() {
    fft.fft_iterate();
    // Other actions can be performed here between two iterations
}

for x in data {
    println!("{:?}", x);
}
```

### Blocking
```rust
let mut data = [
    (1.0f32, 1.0), (2.0, 2.0),
    (3.0f32, 3.0), (4.0, 4.0),
    (5.0f32, 5.0), (6.0, 6.0),
    (7.0f32, 7.0), (8.0, 8.0)
];

embfft::EmbFft::new(&mut data).fft();

for x in data {
    println!("{:?}", x);
}
```