Code:
/********************************************
** Function prototypes and header infor- **
** mation for the "fft.c" file. **
** **
** Author: Daryle Niedermayer **
** Date: Oct 5, 1999 **
********************************************/
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
#ifndef _FFT_
#define _FFT_
/***********************************************
** unsigned char: the integer to convert
** using bitwise operators.
** int: the size of the passed integer in bits
***********************************************/
unsigned char reverse(unsigned char, int);
/***********************************************
** DFT is a one dimensional standard Fourier
** Transform based of the FT definition.
***********************************************/
COMPLEX *DFT(COMPLEX[], int);
/***********************************************
** FFT receives parameters:
** int: the dimension of the given array
** where array is of size int*int
** COMPLEX**: a pointer to a two dimensional
** array of complex numbers containing
** the initial image.
***********************************************/
COMPLEX *FFT(COMPLEX[], int);
#include "fft.c"
/***********************************************
** int: the integer to print out in bits
***********************************************/
void bit_print(int);
#endif