fft

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

Синтаксис

fft(x) 

Описание

fft(x) дискретное преобразование Фурье (DFT) вектора Галуа x. Если x находится в GF Поля Галуа (2 м), длине x должен быть 2m-1.

Примеры

свернуть все

Установите порядок Поля Галуа. Поскольку x находится в Поле Галуа (24), длина x должен быть 2m-1.

m = 4;
n = 2^m-1;

Сгенерируйте случайный вектор GF.

x = gf(randi([0 2^m-1],n,1),m);

Выполните преобразование Фурье.

y = fft(x);

Инвертируйте преобразование.

z = ifft(y);

Подтвердите что обратное преобразование z = x.

isequal(z,x)
ans = logical
   1

Ограничения

Поле Галуа, по которому работает эта функция, должно иметь 256 или меньше элементов. Другими словами, x должен быть в GF Поля Галуа (2 м), где m является целым числом между 1 и 8.

Алгоритмы

Если x вектор-столбец, fft применяется dftmtx к примитивному элементу Поля Галуа и умножает получившуюся матрицу на x.

Представлено до R2006a
Для просмотра документации необходимо авторизоваться на сайте