0123456789ABCDEF
          02468ACE            13579BDF
        048C    26AE        159D    37BF
       08 4C    2A 6E      19 5D    3B 7F
      0 8 4 C  2 A 6 E    1 9 5 D  3 B 7 F

-------------------------------------------

decimal    binary   ->   reversed   decimal
   0        0000    ->     0000        0
   1        0001    ->     1000        8
   2        0010    ->     0100        4
   3        0011    ->     1100        C
   4        0100    ->     0010        2
   5        0101    ->     1010        A
   6        0110    ->     0110        6
   7        0111    ->     1110        E
   8        1000    ->     0001        1
   9        1001    ->     1001        9
   A        1010    ->     0101        5
   B        1011    ->     1101        D
   C        1100    ->     0011        3
   D        1101    ->     1011        B
   E        1110    ->     0111        7
   F        1111    ->     1111        F

https://secure.wikimedia.org/wikipedia/en/wiki/Cooley%E2%80%93Tukey_FFT_algorithm#Data_reordering.2C_bit_reversal.2C_and_in-place_algorithms

Love,
PARLIAMENT