Отправлено ВН 10 сентября 2003 г. 19:57 В ответ на: Кто может поделиться информацией по алгоритмам bit-reversal для БПФ? Какие лучше, где посмотреть литературу? отправлено msize 10 сентября 2003 г. 13:09

Если интересует битреверс индекса массива и никак нельзя воспользоваться аппаратной поддержкой, то кроме простого сдвига и табличного, например по байтам, методов, ниже еще один метод.
Для 16-ти разрядного индекса.
При меньшей разрядности - либо вход сдвинуть влево, либо выход вправо.
Медленней, конечно, чем таблица. Но быстрее простого сдвига. На сколько - от проц. зависит. Для с54 раза в полтора.
Карты так тасуют.

int bitrindx(int indx)
{
 indx=((indx&0x5555)<<1)|((indx&0xAAAA)>>1);
 indx=((indx&0x3333)<<2)|((indx&0xCCCC)>>2);
 indx=((indx&0x0f0f)<<4)|((indx&0xf0f0)>>4);
 indx=((indx&0x00ff)<<8)|((indx&0xff00)>>8);
 return indx;
}