[发明专利]确定矩阵-向量相乘的运算最优序列的优化器

摘要

一种优化器，用于确定计算向量x与二进制矩阵A的乘积的运算最优序列，所述优化器用于执行如下步骤：a)确定位于包含二进制矩阵A的系统矩阵H∈GF(2)n×m的行空间的低权重向量z的集合S；b)选择子集使得对于任何i∈P，存在至少一个z∈S，zi＝1；c)选择子矩阵作为A的列，A在子集P中没有指数；d)估算执行以下步骤所需的算法运算的数量：对于向量x计算第一部分结果以及计算第二部分结果yP作为第一部分结果的元素和向量x的元素的线性组合；e)对于不同子集P，执行步骤b)至d)，基于产生最小数量的算法运算的优选子集P，选择计算乘积xA的运算最优序列。

主权项

一种优化器(100)，用于确定计算向量x与二进制矩阵A的乘积的运算最优序列，其特征在于，所述优化器用于执行如下步骤：a)确定(510)位于包含所述二进制矩阵A的系统矩阵H∈GF(2)^n×m的行空间的低权重向量z的集合S；b)选择(520)子集，使得对于任何i∈P，存在至少一个z∈s，z_i＝1；c)选择(530)子矩阵作为A的列，A在子集P中没有指数；d)估算(540)执行以下步骤所需的算法运算的数量：对于所述向量x计算第一部分结果以及计算第二部分结果y_P作为所述第一部分结果的元素和所述向量x的元素的线性组合；e)对于不同子集P，执行(550)步骤b)至d)，基于产生最小数量的算法运算的优选子集P，选择计算乘积x_A的运算最优序列。