本人的课堂小作业发现网上没囿完全整合好的算法,所以用MATLAB实现了一下
1、 什么是不可约多项式
就相当于素数一样,除了1和本身之外不能被其他多項式整除的多项式就称为不可约多项式也叫做既约多项式
2、实现该算法所需要完成的准备
实际上此实验中,并不需要这么转化因为可以直接进行十进制的累加,在计算多项式除法的时候再转为二进制进行运算即可
这一步可以说是全文最重要嘚一步转化之后就可以进行deconv()运算了
其实本实验的算法跟找素数的算法相差不多,在经过上述步骤后便可以自主进行程序编写。
同时也可以看出本源多项式和既约多项式的行列式关系是子集的关系
大家若有兴趣可以下载本人编写的代码,链接如下: