Быстрое преобразование Фурье

April 17, 2012 by admin Комментировать »

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

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

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

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

 

Источник: Медиченко М.П., Литвинов В.П. Радиотехнические цепи и сигналы: Учебное пособие. – М.: Изд-во МГОУ, 2011.

Оставить комментарий

микросхемы мощности Устройство импульсов питания пример приемника провода витков генератора выходе напряжение напряжения нагрузки радоэлектроника работы сигнал сигнала сигналов управления сопротивление усилитель усилителя усиления устройства схема теория транзистора транзисторов частоты