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