meerkatboss / fourier

Fourier transform in C

Fast Fourier transform

Fast Fourier transform functions and big integer implementation.

Prerequisites

• CMake version 3.16.3 or higher
• GCC version 9.3.0 or higher
• GNU Make version 4.2.1 or higher

Installation

1. Clone this repository

   $ git clone https://github.com/MeerkatBoss/fourier.git
   

2. Switch to project directory

   $ cd fourier/
   

3. Create build directory

   $ mkdir build/ && cd build/
   

4. Run CMake

   $ cmake ..
   

5. Run GNU Make

   $ make
   

Running samples

To run all sample programs execute the following command in build directory

$ make run