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