5: Цифрова обробка сигналів
- 5.9: Швидке перетворення Фур'є (БПФ)
- У 1965 році дослідник IBM Джим Кулі та член Прінстонського факультету Джон Тукі розробили те, що зараз відомо як швидке перетворення Фур'є (FFT). Це алгоритм обчислення того DFT, який має порядок O (N log N) для входів певної довжини. Тепер, коли довжина даних подвоюється, спектральний обчислювальний час не буде вчетверо, як у алгоритму DFT; натомість він приблизно подвоюється.
- 5.11: Дискретні системи часу
- Коли ми розробляли аналогові системи, з'єднання елементів схеми забезпечувало природне стартове місце для побудови корисних пристроїв. При обробці сигналів дискретного часу ми не обмежені апаратними міркуваннями, а тим, що може бути побудовано в програмному забезпеченні.