Как вычислить дискретное преобразование Фурье?

Я пытался найти несколько мест, чтобы помочь мне лучше понять DFT и как его вычислить, но безрезультатно. Поэтому мне нужна помощь в понимании ДПФ и вычислении комплексных чисел.

По сути, я просто ищу примеры того, как вычислять DFT, с объяснением того, как он был вычислен, потому что, в конце концов, я хочу создать алгоритм для его вычисления.