AVR-Chat

Paul Maddox wrote:
> Dave,
> 
> 
>>Then we have an even shorter variant possible:
>>But, I maybe should have put the table option out as "obvious".
>>Ok, what if I say "no tables"?
> 
> 
> what are you? a sadist?
> I guess this isn't a 'real world' application, but, more of a question of "I 
> wonder how you'd do this?"
> 
> Paul
> 
> 
This is indeed a real world application. Some Fast Fourier Transforms 
require bit reversal to put all the coefficients back in their rightful 
places. There is a fairly classic solution described on this page:

http://netghost.narod.ru/gff/graphics/book/ch06_04.htm

It does not look fast but, as far as I recall, it is. Oh, well, assuming 
you want a portable solution in C...

Pete Harrison