“…Однак оскільки вираз е j2π/N з (5) та е -j2π/N з (6) є постійними для заданого числа N, то його можна обчислити, а готові значення використовувати під час створення програмного забезпечення конкретного OFDM-модема передавання даних. Така можливість та розбиття N вхідних/вихідних відліків DFT на дві частини та більше, дає змогу зменшити кількість обчислювальних операцій до (N/2)log 2 N [11]. Так, наприклад, якщо кількість відліків 64, то для DFT необхідно виконати 64 2 = 4096 операцій обчислення, а для FFT -193.…”