https://github.com/brendanashworth/fft-small

cooley-tukey 2-radix discrete fast fourier transform in C for embedded systems
https://github.com/brendanashworth/fft-small

Last synced: 9 days ago
JSON representation

cooley-tukey 2-radix discrete fast fourier transform in C for embedded systems

• Host: GitHub
• URL: https://github.com/brendanashworth/fft-small
• Owner: brendanashworth
• License: mit
• Created: 2019-06-12T19:28:33.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2021-12-25T19:12:41.000Z (almost 3 years ago)
• Last Synced: 2023-04-10T02:50:04.656Z (over 1 year ago)
• Language: C
• Size: 4.88 KB
• Stars: 19
• Watchers: 3
• Forks: 8
• Open Issues: 1
• Metadata Files:
  • Readme: readme.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Fast Fourier Transform

This is an implementation of the [Cooley-Tukey FFT algorithm](https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm)

designed for embedded systems. It uses the 2-radix variation to grow with `O(n log n)` complexity.

This implementation, unlike most found elsewhere, does not dynamically allocate memory on the heap and thus

is easier to use in embedded systems. It also has a deterministic runtime given any size sample.

### Usage

```c

/* Fast Fourier Transform

 * Cooley-Tukey algorithm with 2-radix DFT

 */

void fft_slow(int* x, double complex* X, uint16_t N);

void fft(int* x, double complex* X, uint16_t N);

```

### License

MIT