Линейный и инвертированный битом Выходной порядок

БПФ и ОБПФ блокируют порядок данных

Блок FFT позволяет вам вывести индексы частоты в линейном или обратном битовом порядке. Поскольку линейное упорядоченное расположение индексов частоты требует операции битного реверсирования, блок FFT может запуститься более быстро, когда выходные частоты находятся в обратном битовом порядке.

Вход с блоком IFFT может быть в линейном или обратном битовом порядке. Поэтому вы не должны изменять упорядоченное расположение своих данных прежде, чем преобразовать его назад во временной интервал. Однако блок IFFT может запуститься более быстро, когда вход обеспечивается в обратном битовом порядке.

Найдите обратный битовый порядок своих индексов частоты

Два числа являются инвертированными битом значениями друг друга, когда бинарное представление каждый - зеркальное отображение бинарного представления другого. Например, в трехбитной системе, один и четыре инвертированные битом значения друг друга, поскольку трехбитное бинарное представление один, 001, является зеркальным отображением трехбитного бинарного представления четыре, 100. В схеме ниже, индексы частоты находятся в линейном порядке. Помещать их в обратный битовый порядок

  1. Переведите индексы в их бинарное представление с минимальным количеством битов. В этом примере минимальное количество битов равняется трем, потому что бинарное представление 7 равняется 111.

  2. Найдите зеркальное отображение каждой бинарной записи и запишите его около исходного бинарного представления.

  3. Переведите индексы назад в их десятичное представление.

    Индексы частоты находятся теперь в обратном битовом порядке.

Следующая схема иллюстрирует линейные и инвертированные битом выходные параметры блока FFT. Выходные значения являются тем же самым, но они появляются в различном порядке.