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