一、解析/思路

Main脚本：GF(2^8)上的多项式转换为1·8的数组
Poly_2_8函数：接收多项式f,g,m，返回mod(fg,m)
拆分多项式g，分步与f相乘，并保存于矩阵T
Func1：接收多项式f与拆分的多项式gi，返回fgi的结果
Func2：接收分步相乘的结果T，返回异或结果

二、代码

三、Main

f=[0 1 0 0 1 1 0 1];
g=[1 0 0 1 1 0 0 1];
m=[0 0 0 1 1 1 0 1];
disp(Poly_2_8(f,g,m));

1、Poly_2_8

function [ret] = Poly_2_8(f,g,m)
% f,g,m为1·8的矩阵
%Func1:二进制乘法
%Func2:异或
T=[];
G=zeros(1,8);
for i=1:8if(g(9-i)==1)G(1,9-i)=1;T=[T;Func1(f,G,m)];endG=0.*G;
end
ret=Func2(T);
end

2、Func1

function [ret] = Func1(f,g,m)
[a,b]=find(g==1);
for i=1:8-btemp=f(1);f(1:7)=f(2:8);f(8)=0;if(temp==1)f=xor(f,m);end
end
ret=f;
end

3、Func2

function [ret] = Func2(T)
ret=T(1,:);
temp=size(T);
for i=2:temp(1)ret=xor(ret,T(i,:));
end

GF(2^8)上的多项式乘法(Matlab实现)相关推荐

Python在GF(2⁸)有限域上求解多项式的乘法逆元——基于扩展欧几里得算法
文章目录一.前言二.数学基础 1.GF(2⁸)有限域内的多项式 2.不可约多项式 3.多项式模运算 3.乘法逆元三.算法步骤 1.扩展欧几里得算法 2.多项式除法 3.多项式乘法四.代码实现 ...
【数字信号处理】卷积编程实现 ( Matlab 卷积和多项式乘法 conv 函数 | 使用 matlab 代码求卷积并绘图 )
文章目录一.Matlab 卷积和多项式乘法 conv 函数二.使用 matlab 代码求卷积并绘图一.Matlab 卷积和多项式乘法 conv 函数 Matlab 文档地址 : https:// ...
GF(2^8)下查表实现多项式乘法
文章目录前言一.代码实现 1.引入库定义各类型的数组函数的声明与定义函数主体总结前言 `有限域的出现,使得多项式的乘法可以通过查表得到加速.本文就介绍了基于有限域GF(2^8)的查表乘法 ...
解题报告（二）多项式问题（多项式乘法及其各种运算）（ACM/ OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
matlab 多项式表达,MATLAB多项式
9 多项式的表达式及其操作 9.1 多项式的表达式和创建 1．多项式的表达式 MATLAB用一个行向量来表示多项式,此行向量就是将幂指数降序排列之后多项式各项的系数.例如,考虑下面的表达式: 这就是 ...
多项式在matlab中的应用,matlab的应用-多项式函数及多项式拟合
matlab的应用-多项式函数及多项式拟合 Matlab 的应用- 多项式函数及多项式拟合本节将向大家简要介绍 matlab 在多项式处理方面的应用. 多项式函数主要有: roots 求多项式的根 ...
浅谈算法——多项式乘法相关
从多项式乘法到FFT 这一段大部分是复制以前我写的这篇博客: https://blog.csdn.net/wang3312362136/article/details/79510933 这篇博客有详细 ...
matlab 多项式提取,matlab提取多项式系数
要求一高阶多项式的根往往须借助数值方法,所幸MATLAB已将这些数值方法写成一函数 roots(p),我们只要输入多项式的各阶系数 (以 p 代表)即可求解到对应的根 >...... 如果被 ...
matlab将多项式通分,matlab多项式因式分解
配方, 如何用 matlab 进行多项式运算 (1) 合并同类项 syms 表达式中包含的变量 collect(表达式,指定的变量) (2)因式分解 syms 表达式中包含的变量 factor(表达式 ...

GF(2^8)上的多项式乘法(Matlab实现)

文章目录

一、解析/思路

二、代码

三、Main

1、Poly_2_8

2、Func1

3、Func2

GF(2^8)上的多项式乘法(Matlab实现)相关推荐

最新文章

热门文章