Раскройте тему: "Дискретное преобразование Фурье и быстрое преобразование Фурье" Многие задачи электросвязи, например, вычисление отклика сложной системы

Многие задачи электросвязи, например, вычисление отклика сложной системы на известное входное воздействие, требуют специфической формы представления сигналов. Часто в качестве такого представления используют разложение сложного сигнала в ряд по элементарным ортогональным сигналам. Среди разнообразных систем ортогональных сигналов особое место занимают гармонические (синусоидальные и косинусоидальные) сигналы. Эти сигналы инвариантны относительно преобразований, осуществляемых стационарными линейными непрерывными и дискретными системами. Если такие системы возбудить источником гармонических кол...