Path: utzoo!utgpu!attcan!uunet!skio!tom
From: tom@skio.UUCP (Tom Gross)
Newsgroups: comp.sources.wanted
Subject: integer FFT ?
Keywords: FFT integer
Message-ID: <102@skio.UUCP>
Date: 4 Aug 88 13:43:27 GMT
Lines: 10

I need information about methods to do a Fast Fourier Transform with
integer arithmetic.  I have heard of a technique called a block integer
FFT where the range of the integers is kept track of during the FFT so
that the block can be rescaled to keep within integer ranges.  I am
programming an Hitachi HD6303 microcomputer for instrumentation control
and real time data analysis.  The type of data will be well known and
ranges can be anticipated in advance.  Speed is essential and error
checking will be sacrificed.
Can anyone suggest references or better yet supply sample programs?
Thank You