[发明专利]奇异值分解方法及装置

权利要求书

1.一种酉矩阵计算装置，用于在对矩阵执行奇异值分解时计算第一酉矩 阵，其特征在于，所述酉矩阵计算装置包含：

第一处理电路，用于简化所述矩阵以导出简化矩阵；

第二处理电路，耦接于所述第一处理电路，用于对所述简化矩阵执行迭 代矩阵乘法以产生迭代矩阵；

第三处理电路，耦接于所述第二处理电路，用于依据所述迭代矩阵乘法 的迭代次数撷取所述迭代矩阵的单位向量；

第四处理电路，耦接于所述第三处理电路，用于将单位矩阵与所述单位 向量导出的特征向量相减以得到减法矩阵，并将所述减法矩阵与所述简化矩 阵相乘以得到解相关矩阵来更新所述简化矩阵；

开关电路，耦接于所述第四处理电路及所述第二处理电路之间，用于选 择性将所述解相关矩阵耦接至所述第二处理电路，直到预设数量的单位向量 被导出；以及

存储模块，耦接于所述第三处理电路，用于存储依据该奇异值分解中的 所述预设数量的单位向量确定的第一酉矩阵。

2.如权利要求1所述的酉矩阵计算装置，其特征在于，所述第一处理电 路包含：

第一算术单元，用于对所述矩阵执行共轭转置操作以产生共轭转置矩阵； 以及

第二算术单元，耦接于所述第一算术单元，用于将所述矩阵与所述共轭 转置矩阵相乘以产生所述简化矩阵。

3.如权利要求1所述的酉矩阵计算装置，其特征在于，所述第二处理电 路包含：

第三算术单元，用于将所述简化矩阵自乘以产生该迭代矩阵；

移位模块，耦接于所述第三算术单元，用于再分配一个字长用于存储所 述迭代矩阵，以产生位移矩阵，并且利用所述位移矩阵更新所述简化矩阵， 直到所述迭代次数与预设值相同。

4.如权利要求1所述的酉矩阵计算装置，其特征在于，所述第四处理电 路包含：

第四算术单元，用于将所述单位矩阵与所述第三处理电路中撷取的所述 多个单位向量导出的所述特征向量相减，以产生所述减法矩阵；以及

第五算术单元，耦接至所述第四算术单元，用于将所述减法矩阵与所述 简化矩阵相乘以得到所述解相关矩阵来更新所述简化矩阵。

5.如权利要求1所述的酉矩阵计算装置，其特征在于，所述矩阵是多入 多出信道矩阵。

6.如权利要求1所述的酉矩阵计算装置，其特征在于，所述存储模块包 含：

第五处理电路，用于分别正规化所述多个预设数量的单位向量以导出多 个第一正规化向量；以及

存储单元，耦接于所述第五处理电路，用于存储由所述多个第一正规化 向量组成的所述第一酉矩阵。

7.一种包含权利要求6所述的酉矩阵计算装置的奇异值分解装置，其特 征在于，所述奇异值分解装置还包含：

第六处理电路，耦接至所述存储模块，用于将所述矩阵分别与所述多个 第一正规化向量相乘以产生多个合成向量；以及

第七处理电路，耦接至所述第六处理电路，用于导出所述奇异值分解的 第二酉矩阵，其中所述第二酉矩阵由分别正规化所述多个合成向量产生的多 个第二正规化向量组成。

8.如权利要求7所述的奇异值分解装置，其特征在于，在所有所述多个 第一正规化向量被第五处理电路导出前，所述第六处理电路将所述矩阵与由 所述第五处理电路导出的一个正规化向量相乘。

9.一种包含权利要求1所述的酉矩阵计算装置的奇异值分解装置，其特 征在于，所述奇异值分解装置还包含：

第八处理电路，耦接至所述存储模块，用于将所述矩阵分别与所述预设 数量的单位向量相乘，以产生多个合成向量；以及

第九处理电路，耦接至所述第八处理电路，用于导出由分别正规化所述 多个合成向量产生的多个正规化向量组成的第二酉矩阵，并存储所述第二酉 矩阵。

10.如权利要求9所述的奇异值分解装置，其特征在于，在所有预设数量 的单位向量被导出前，所述第八处理电路将所述矩阵与所述预设数量的单位 向量其中之一相乘，以导出合成向量。