Література: [Л.1], стр. 393-395

[Л.2], стр. 267-270

[Л.3], стр. 203-207

Основні труднощі обчислення ДПФ при довгих послідовностях Неважко переконатися, що число операцій для обчислення скорочується приблизно в два рази. Якщо провести подальше розбиття підпослідовностей і на більш короткі підпослідовності і використовувати алгоритм ШПФ, аналогічний розглянутому, то можна домогтися ще більшого скорочення числа операцій.

 

Джерело: Медіченко М.П., ​​Литвинов В.П. Радіотехнічні ланцюги і сигнали: Навчальний посібник. – М.: Изд-во МГОУ, 2011.