https://github.com/r-gg/fork_fft

Implementation of the Cooley-Tukey Fast Fourier Transform algorithm.
https://github.com/r-gg/fork_fft

fourier-transform linux-pipes operating-systems process-forking

Last synced: about 2 months ago
JSON representation

Implementation of the Cooley-Tukey Fast Fourier Transform algorithm.

• Host: GitHub
• URL: https://github.com/r-gg/fork_fft
• Owner: r-gg
• Created: 2024-04-27T19:39:37.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2024-04-27T19:44:58.000Z (about 2 years ago)
• Last Synced: 2025-12-31T08:25:22.654Z (6 months ago)
• Topics: fourier-transform, linux-pipes, operating-systems, process-forking
• Language: C
• Homepage:
• Size: 294 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Cooley-Tukey Fast Fourier Transform

The program computes the Fourier Transform of its input values recursively through the use of **forks** and **pipes**.

The input of the program are floating point values, which should be read from stdin. Subsequent values are separated by a newline character. The sequence ends when an EOF (End Of File) is encountered.

## Usage 

```

./forkFFT

```

## Examples

![image](https://github.com/r-gg/fork_FFT/assets/90387385/5885d418-45ef-475e-a32e-718572ec46e5)