Robert Rolf <Robert.Rolf@UALBERTA.CA> wrote:
> It IS important if you want to do FFT (fast fourier transforms) more
> quickly. One of the steps of an FFT involves bit reversing ALL the
> elements in the array.

Not quite. You need to shuffle the data words into the sequence they would
have if their *addresses* were bit-reversed (relative to the size of the
FFT). Many DSPs have the ability to do bit-reversed addressing in hardware
for just this reason.

-- Dave Tweed

--
http://www.piclist.com hint: PICList Posts must start with ONE topic:
[PIC]:,[SX]:,[AVR]: ->uP ONLY! [EE]:,[OT]: ->Other [BUY]:,[AD]: ->Ads