! В обработке сигналов дискретное преобразование Фурье (ДПФ), без сомнения, является самым важным методом. Но математические выкладки, связанные с ним, чрезвычайно сложны и буквально включают в себя суммирование по комплексному числу e^(-iwt), где e — число Эйлера, i — мнимая единица, w — угловая частота, а t — время. Я разработал это упражнение, чтобы показать, что, несмотря на всю сложность, дискретное преобразование Фурье — это всего лишь последовательность матричных умножений, которые можно вычислить вручную. ✍️ Когда...