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

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