Posted: Mon Feb 19, 2007 2:45 pm Post subject: binary reversal program
Hello,
Im trying to write a program for doing a Fast Fourier Transform and at the start I have to do a binary reversal. This means for example, if Im doing an 8 point FFT I will be working with the a three bit binary number, 000, 001, 010 and I need to reverse these values. For instance I want to take an integer value say 3 and change it to a binary value, 011, then reverse this so it would be 110 and change this back to an integer value, which is 5.
I cant get the rotate or shift options to handle the binary in this way, as its the reversal is actually changing the least significant bit into the most significant, then the second least significant bit into the second most significant bit and so on, for example if Im doing a 16 point FFT i will be wrking with binary 4 bit binary values, eg. change 3 to 0011 then reverse to 1100 and change to 12.
this is for my final year project and any help would be more than appreciated. Thanks
scott
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum You cannot attach files in this forum You cannot download files in this forum