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