2026a
# ifft
Galois 数组的离散傅里叶逆变换
函数库: TyCommunication
# 语法
y = ifft(x)
# 说明
y = ifft(x) 是 Galois 向量 x 的逆离散傅里叶变换 (DFT)。若 x 在 Galois 域 GF{m} 中，则 x 的长度必为
# 示例
Galois 向量的离散傅里叶逆变换
using TyCommunication
using TyMath
rng = MT19937ar(1234)
m = 4;
n = 2^m - 1
x = GF{m}.(rand(rng, 0:(2^m - 1), n))
y = fft(x)
z = ifft(y)
isequal(z, x)
ans = true
# 输入参数
x - 输入向量GF{m} 上的 Galois 符号向量
离散傅里叶变换向量，以 GF{m} 上的 Galois 符号向量形式输入，x 的长度必为
数据类型： GFNumber
示例： GF3[1;0;2;1;4;5;6]
# 输出参数
y - 输入向量的离散傅里叶变换GF{m} 上的 Galois 符号向量
输入向量的离散傅里叶逆变换, 以 GF{m} 上的 Galois 符号向量形式输出。
数据类型： GFNumber
# 局限性
这个函数作用的 Galois 域必须有 256 个或更少的元素。换句话说，x 一定在 Galois 域 GF (
# 算法
若 x 为向量，ifft 将 dftmtx 作用于 Galois 域的原始元素的乘法逆，并将所得的矩阵乘以 x。