matlab判断矩阵不可约,用Matlab计算二元域GF(2)上的不可约多项式

1 二元域 GF(2) 上的不可约多项式

二元域 GF(2)={0,1} 上的运算规则如下：

加法：+

0

1

0

0

1

1

1

0

乘法：⋅

0

1

0

0

0

1

0

1

二元域 GF(2) 上的多项式具有形式

p(x)=anxn+an−1xn−1+⋯+a1x+a0

其中，

ai∈GF(2),0≤i≤n .

定义：一个次数大于等于 1 的多项式称为 不可约多的，如果它不能被分解为两个次数大于等于 1 的多项式的乘积.

显然，在二元域 GF(2) 上，一次多项式 p(x)=x+a0 是不可约多项式；次数大于 1 并且常数项 a0=0 的多项式均为可约多项式(因为有一次因式 x)，从而次数大于 1 的多项式是不可约多项式的必要条件是常数项 a0=1.

检查 GF(2) 上的多项式是否可约：设 p(x)=anxn+an−1xn−1+⋯+a1x+a0 为 n 次多项式.

(a) 若 n=1，则 p(x) 为不可约多项式.

(b) 若 n>1，

(b.1) 若 a0=0，则 p(x) 为可约多项式.

(b.2) 若 a1=1，则用所有次数 ⌊n2⌋ 的(不可约)多项式 g(x) 除 p(x). 若存在一个 g(