/*===============================================================================
Filename:	FFT.h
Language:	C

Modifications:

02/02/91	Gerry Beauregard	Modified to calculate Wkn/N factors on the fly
								instead of in advance in a table.  Done to save
								memory.
02/23/90	Gerry Beauregard	Created this file
===============================================================================*/

#ifndef	_FFT_H
#define _FFT_H

/*===================================================================
Constants
====================================================================*/

#define		FORWARD		0
#define		INVERSE		1

/*====================================================================
Prototypes
======================================================================*/
extern	void	BeauregardFFT	(Complex* X, int LogN, int Direction);
extern	void	RealToComplex	(Real* Y, Complex* X, int LogN);
extern	void	ComplexToReal	(Complex* X, Real* Y, int LogN);
extern	void	BitReverseArray	(Complex* X, int LogN);
extern	void	BitReverseArray	(Complex* X, int LogN);
extern	int		BitReverse		(int Number, int Places);

#endif