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

时间:2014-04-21 22:13:43

标签: matlab polynomial-math exponentiation finite-field polynomials

假设我有一个多项式f(x)= a_0 + a_1 * x + a_2 * x ^ 2 + ... + a_(n-1)* x ^(n-1),其中a_i元素为F_q,q主要。我如何计算幂f(x)^ 0,f(x)^ 1,f(x)^ 2,...,f(x)^ k模数为n的另一个多项式h(x)为任何正数matlab中的整数k?我正在使用函数deconv(conv(f(x)),h(x))但我没有得到所有的个人权力。谢谢!

1 个答案:

答案 0 :(得分:1)

试试这个

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

每个电源的答案都在单元格数组中。