Article View: comp.dsp
Article #1417Problem with Dr Bub FFTR2BF FFT routine
From: Paul T Russell
Date: Wed, 23 Jan 1991 12:42
Date: Wed, 23 Jan 1991 12:42
21 lines
1405 bytes
1405 bytes
I'm having problems getting the FFTR2BF FFT routine from Dr Bub
to work. This is the version with automatic scaling after each
butterfly (I have had no problems with the simpler routines).
If anyone has used this routine successfully could they please
answer some questions:
- Does it really want a cos/-sin table rather than the -cos/-sin
table used by the other routines ?
- How long is the twiddle factor table ? ie. if the FFT is N points,
is the twiddle factor table N points or N/2 points ? My guess is
that it's N/2 points and represents two quadrants, but this
is not documented in either the source file or the help file.
- Does it really expect the 'passes' parameter to be log2('points') ?
Stepping through the code on the simulator it looks like 'passes'
and 'points' are out either by a factor of 2 ('points') or by
an offset of 1 ('passes').
- Is there a newer version of this routine ? The file I have says
'Latest Revision - June 13, 1988'
Technical Details
Message-ID:
<4290@syma.sussex.ac.uk>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!spool2.mu.edu!uunet!mcsun!ukc!icdoc!syma!paulrShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!spool2.mu.edu!uunet!mcsun!ukc!icdoc!syma!paulr From: paulr@syma.sussex.ac.uk (Paul T Russell) Newsgroups: comp.dsp Subject: Problem with Dr Bub FFTR2BF FFT routine Message-ID: <4290@syma.sussex.ac.uk> Date: 23 Jan 91 12:42:59 GMT Sender: paulr@syma.sussex.ac.uk Organization: University of Sussex Lines: 21