Como calcular a transformada discreta de Fourier?

Eu tenho tentado encontrar alguns lugares para me ajudar a entender melhor a DFT e como calculá-la, mas sem sucesso. Então, preciso de ajuda para entender o DFT e o cálculo de números complexos.

Basicamente, estou apenas procurando exemplos de como calcular o DFT com uma explicação sobre como ele foi computado, porque no final, estou procurando criar um algoritmo para computá-lo.