fft

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

Синтаксис

fft(x)

Описание

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

Примеры

свернуть все

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

Скрипт Open Live Script

Установите порядок Поля Галуа. Поскольку x находится в Поле Галуа ( $2^{4}$ ), длина x должен быть $2^{m} - 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.

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

dftmtx | gf | ifft

Темы

Операции обработки сигналов в полях Галуа

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

Документация Communications Toolbox

Поддержка

Памятка переводчика

1. Если смысл перевода понятен, то лучше оставьте как есть и не придирайтесь к словам, синонимам и тому подобному. О вкусах не спорим.

2. Не дополняйте перевод комментариями “от себя”. В исправлении не должно появляться дополнительных смыслов и комментариев, отсутствующих в оригинале. Такие правки не получится интегрировать в алгоритме автоматического перевода.

3. Сохраняйте структуру оригинального текста - например, не разбивайте одно предложение на два.

4. Не имеет смысла однотипное исправление перевода какого-то термина во всех предложениях. Исправляйте только в одном месте. Когда Вашу правку одобрят, это исправление будет алгоритмически распространено и на другие части документации.

5. По иным вопросам, например если надо исправить заблокированное для перевода слово, обратитесь к редакторам через форму технической поддержки.