一种二分坐标下降的迭代优化方法

专利主权项内容

1.一种二分坐标下降的迭代优化方法，其特征在于：所述迭代优化方法为给定一个M × K维数的矩阵H，和另一个K ×K维数的矩阵T，所述迭代优化方法找到一个M × K维数的矩阵V，使得HV=T, 其中H是矩阵H的共轭转置，所述迭代优化方法包括下列步骤：HHa.初始化V=V；0b.通过列操作V = V - V更改V，其中V和V分别是矩阵V的第和第列； : j : ja : i : i : jijc．初始化B = HV；Hd．通过列操作 B= BB更改B，其中B和B分别是矩阵B的第和第列； : j : j - a : i : i : jije．在迭代步骤中 的选取使得||最大；i, jBij-Tij其中是一个常数，T=I是单位矩阵，V=H；aK0所述a 的取值以2的幂为倍数递减；矩阵H, T包含复数值，迭代包括实数部分和虚数部分相关步骤，在迭代步骤中 的选取使得||的实数部分或者虚数部分最大；i, jBij-Tij所述迭代优化方法用于集成电路装置中，用于实现DCD迭代，其步骤如下：Ⅰ.按照同一索引读取两个矩阵B和V的指定列 B和 V；i : i : i所述指定列B和 V经过移位器后与所述矩阵的其他列B和 V进行加减法运算，其运算结果用于更新B和 V； : i : i : j : j : j : j Ⅱ.上述运算的使能信号由比较器产生，该比较器的一个输入来自于前述的移位器，即产生使能信号的比较器的一个输入由一个循环调度模块产生，并在迭代步骤中 的选取使得||最大；i, jBij-TijⅢ.以个位二进制数作为输入；NMbⅣ.输出log位; 2NⅤ.个逻辑或门每个有 位输入，第个逻辑或门的第输入来自第个二进制数的第位；MbNijjiⅥ.一个优先编码器，其接受前述个逻辑或门的输出作为输入，输出log位; Mb2MbⅦ.一组多路复用器，以前述优先编码器的输出为选择信号，从个位二进制数中各选择1位；NMbⅧ.另一个优先编码器，其接受前述多路复用器的全部输出作为输入，输出log位。2N