Алгоритми БПФ radix-2 є використовується для векторів даних довжиною N = 2K. Вони продовжують шляхом поділу ДПФ на два ДПФ довжиною N/2 кожен і повторення. Існує декілька типів алгоритмів БПФ radix-2, найпоширенішими з яких є проріджування за часом (DIT) і проріджування за частотою (DIF).
Алгоритм ШПФ Radix-2 знижує порядок обчислювальної складності рівняння. 1 шляхом децимації парних і непарних індексів вхідних вибірок. Існує два види проріджування: [14] проріджування в часовій області та проріджування в частотній (DIF) області.
Алгоритм ШПФ Radix-4 Стадія – це половина radix-2. Radix-4 DIF FFT ділить N-точкове дискретне перетворення Фур’є (DFT) на чотири N 4-точкових DFT, потім на 16 N 16-точкових DFT і так далі. У DIF БПФ radix-2 рівняння ДПФ виражається як сума двох обчислень.
Коли X є багатовимірним масивом, fft2 обчислює двовимірне перетворення Фур’є для перших двох вимірів кожного підмасиву X, який можна розглядати як двовимірну матрицю для розмірів, вищих за 2. Наприклад, якщо X є масивом розміром m на n – на 1 на 2, тоді Y(:,:,1,1) = fft2(X(:,:,1,1)) і Y( :,:,1,2) = fft2(X(:,:,1,2)) .
Радикс-2 ДИТ ділить ДПФ розміром N на два перемежовуваних ДПФ (звідси назва "radix-2") розміру N/2 з кожним рекурсивним етапом. , а потім об’єднує ці два результати для отримання ДПФ усієї послідовності. Потім цю ідею можна виконати рекурсивно, щоб зменшити загальний час виконання до O(N log N).
Це кількість унікальних цифр (включаючи нуль), що використовуються для представлення чисел у позиційній системі числення. Наприклад, основа двійкового (основа 2) дорівнює 2, оскільки в ньому використовуються дві цифри (0 і 1), а основа десяткового числа (основа 10) дорівнює 10, оскільки в ньому використовуються десять цифр (0-9).