fftn

Быстрое преобразование Фурье N-D

Синтаксис

Y = fftn(X)
Y = fftn(X,sz)

Описание

пример

Y = fftn(X) возвращает многомерное преобразование Фурье массива N-D с помощью алгоритма быстрого преобразования Фурье. Преобразование N-D эквивалентно вычислению 1D преобразования по каждому измерению X. Вывод Y одного размера как X.

пример

Y = fftn(X,sz) обрезает X или заполняет X конечными нулями прежде, чем взять преобразование согласно элементам векторного sz. Каждый элемент sz задает длину соответствующих размерностей преобразования. Например, если X является 5 массивом 5 на 5, то Y = fftn(X,[8 8 8]) заполняет каждую размерность нулями, приводящими к 8 8 8 преобразованиями Y.

Примеры

свернуть все

Можно использовать функцию fftn, чтобы вычислить 1D быстрое преобразование Фурье в каждой размерности многомерного массива.

Создайте 3-D X сигнала. Размер X 20 20 20.

x = (1:20)';
y = 1:20;
z = reshape(1:20,[1 1 20]);
X = cos(2*pi*0.01*x) + sin(2*pi*0.02*y) + cos(2*pi*0.03*z);

Вычислите 3-D преобразование Фурье сигнала, который является также 20 20 20 массивами.

Y = fftn(X);

Заполните X нулями, чтобы вычислить 32 32 32 преобразованиями.

m = nextpow2(20);
Y = fftn(X,[2^m 2^m 2^m]);
size(Y)
ans = 1×3

    32    32    32

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

свернуть все

Входной массив, заданный как матрица или многомерный массив. Если X имеет тип single, то fftn исходно вычисляет в одинарной точности, и Y имеет также тип single. В противном случае Y возвращен как тип double.

Типы данных: удвойтесь | единственный | int8 | int16 | int32 | uint8 | uint16 | uint32 | логический
Поддержка комплексного числа: Да

Длина размерностей преобразования, заданных как вектор положительных целых чисел. Элементы sz соответствуют продолжительностям преобразования соответствующих размерностей X. length(sz) должен быть равен ndims(X).

Типы данных: единственный | удваиваются | int8 | int16 | int32 | uint8 | uint16 | uint32 | логический

Больше о

свернуть все

Преобразование Фурье N-D

Дискретное преобразование Фурье Y массива N-D X задано как

Yp1, p2..., pN =  j1=0m1−1ωm1p1j1∑j2=0m2−1ωm2p2j2... ∑jNmN−1ωmNpNjNXj1, j2..., jN.

Каждая размерность имеет знак длины для k = 1,2..., N, и ωmk=e−2πi/mk являются комплексными корнями из единицы, где i - мнимая единица.

Расширенные возможности

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

| | |

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

Была ли эта тема полезной?