Exponenta Banner
exponenta event banner

fft

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

свернуть все на странице

Синтаксис

fft(x)

Описание

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

Примеры

свернуть все

Открыть сценарий в реальном времени

Задайте порядок полей Galois. Поскольку 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 (2m), где m - целое число от 1 до 8.

Алгоритмы

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

См. также

| |

Темы

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

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

Поддержка