Дискретная матрица преобразования Фурье - это комплексная матрица, чье матричное произведение с вектором вычисляет дискретное преобразование Фурье вектора. dftmtx принимает БПФ единичной матрицы для генерации матрицы преобразования.
Для вектора столбца x,
является таким же, как
y = fft(x,n). Матрица обратного дискретного преобразования Фурье