matlab - 在 MATLAB 中计算多项式 f(x) 模不可约多项式 h(x) 的幂

Question

假设我有一个多项式 f(x)= a_0 + a_1*x + a_2*x^2 +...+ a_(n-1)*x^(n-1) 具有 F_q 的 a_i 个元素，q 素数。我如何计算幂 f(x)^0, f(x)^1, f(x)^2, ..., f(x)^k 模另一个 n 次多项式 h(x) 对于任何正数Matlab中的整数k？我正在使用函数 deconv(conv (f(x)), h(x)) 但我没有获得所有个人权力。谢谢！

Answer 1

试试这个

u = f;
for i=1:t      
  [q{i},r{i}] = deconv(f,h);
  f = conv(f,u);
end

您对每个功率的答案将在单元阵列 r 中。