fft

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

Синтаксис

fft(x)

Описание

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

Примеры

свернуть все

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

Открыть 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), где m является целым числом от 1 до 8.

Алгоритмы

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

См. также

dftmtx | gf | ifft

Темы

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

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

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

Поддержка

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

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

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

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

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

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