我在伽罗瓦域GF(2 ^ n)上有三个多项式a(x),b(x)和p(x),我想计算a(x)* b(x)%p(x) )。 Matlab可以计算这个表达式吗?到目前为止,我已经发现了这一点,但它没有考虑p(x):
m=n;
a=[1 0 0 0 1 2] % just a example of numbers, the same type arrays for b and p as well
c = gfconv(a,b,m)
这是我经过几天的搜索后发现的,但我无法找到我所拥有的等式的公式。
答案 0 :(得分:1)
我认为你正在寻找这个表达式中的remd(http://nl.mathworks.com/help/comm/galois-fields-of-odd-characteristic.html)。
a = gf([1 0 0 0 1 2],n); %your example
b = gf([1 1],n); %just example
p = gf([1 0],n); % just example
[quot,remd] = deconv(conv(a,b),p);
请注意,函数gfconv和gfdeconv存在,但Matlab建议在2 ^ n字段上使用标准conv和deconv。