Здесь я хочу расписать некоторые аспекты реализации дискретного преобразования Фурье (DFT)

Сначала я крайне рекомендую почитать вот этот блогопост. Очень толково и очень просто расписано про ключевые моменты DFT.

Несмотря на степень разжевывания в той статье, у меня все равно оставились некоторые вопросы, которые я попытался раскопать и порешать.