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