Блок FFT позволяет вам выводить частотные индексы в линейном или обратном порядке. Поскольку линейное упорядоченное расположение индексов частоты требует операции реверсирования битов, блок FFT может запускаться быстрее, когда частоты выхода в обратный битовый порядок.
Вход в блок IFFT может быть в линейном или обратном порядке. Поэтому вам не придется изменять упорядоченное расположение данных, прежде чем преобразовывать их обратно в временной интервал. Однако блок IFFT может запускаться быстрее, когда вход подается в обратном битовом порядке.
Два числа являются реверсированными по битам значениями друг друга, когда двоичное представление одного является зеркальным изображением двоичного представления другого. Для примера в трехбитовой системе один и четыре являются обратными по битам значениями друг друга, поскольку трехбитовое двоичное представление единицы, 001, является зеркальным изображением трехбитового двоичного представления четырех, 100. На схеме ниже частотные индексы указаны в линейном порядке. Чтобы привести их в обратный битовый порядок
Преобразуйте индексы в их двоичное представление с минимальным количеством бит. В этом примере минимальное количество бит составляет три, потому что двоичное представление 7 равняется 111.
Найдите зеркальное изображение каждой двоичной записи и запишите его рядом с исходным двоичным представлением.
Переведите индексы назад в их десятичное представление.
Теперь индексы частоты находятся в реверсированном по битам порядке.
Следующая схема иллюстрирует линейные и битово-противоположные выходы блока FFT. Значения выходы те же, но они появляются в другом порядке.
