Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bit Operation

Author: Oliver Roese

Date: 08:37:56 05/21/02

Go up one level in this thread


On May 20, 2002 at 02:05:46, James Robertson wrote:

>Is there any assember command to reverse the bits in an integer?
>
>(e.g. 11101010 would become 01010111)
>
>Thanks,
>James

This operation is a needed to implement the so called
discrete FFT (Cooley J.W, Tukey J.W.).
Since there is money in it, one should
expect to find some papers on the net about that.
You can search e.g in http://citeseer.nj.nec.com/cs
Once I had a paper about that on my harddisk, but i couldn't find
it anymore, probably i have deleted it, sorry.
As compensation i suggest a tabledriven approach:
First swap the chars in your word, then swap the bits in them,
using a table lookup.

Oliver





This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.