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