dftmtx

Дискретная матрица преобразования Фурье

Синтаксис

a = dftmtx(n)

Описание

пример

a = dftmtx(n) возвращается n-by-n объединяют дискретную матрицу преобразования Фурье.

Примеры

свернуть все

На практике более эффективно вычислить дискретное преобразование Фурье с БПФ, чем с матрицей ДПФ. БПФ также использует меньше памяти. Эти две процедуры дают тот же результат.

x = 1:256;

y1 = fft(x);

n = length(x);
y2 = x*dftmtx(n);

norm(y1-y2)
ans = 9.6887e-12

Входные параметры

свернуть все

Дискретная длина преобразования Фурье, заданная как целое число.

Типы данных: single | double

Выходные аргументы

свернуть все

Дискретная матрица преобразования Фурье, возвращенная как матрица.

Больше о

свернуть все

Дискретная матрица преобразования Фурье

Дискретная матрица преобразования Фурье является комплексной матрицей, матричное произведение которой с вектором вычисляет дискретное преобразование Фурье вектора. dftmtx берет БПФ единичной матрицы, чтобы сгенерировать матрицу преобразования.

Для вектор-столбца x,

y = dftmtx(n)*x
совпадает с y = fft(x,n). Обратная дискретная матрица преобразования Фурье
ainv = conj(dftmtx(n))/n

Смотрите также

|

Представлено до R2006a