Выдержка из книги
Калабеков Б.А.
Микропроцессоры и их применение в системах передачи и обработки сигналов
На рис. 8.14, б показана схема алгоритма БПФ, где т - Iog2 N - число этапов преобразования. Выпускаемые в настоящее время микропроцессорные средства позволяют выполнять БПФ в реальном масштабе времени над сигналами с полосой частот до сотен килогерц. При обработке сигналов изображений полоса частот, занимаемая сигналом, может оказаться шире. Необходимое при этом повышение скорости обработки может быть достигнуто использованием аппаратной реализации операции умножения и применением мультипроцессорных устройств. Рассмотрим принцип реализации БПФ.