[发明专利]一种低复杂度实现矩阵QR分解的方法及装置

权利要求书

1.一种低复杂度实现矩阵QR分解的方法，其特征在于，包括有如下步骤：

S1、设系统最大接收天线为m_max，最大层数为n_max，m_max=n_max；

S2、获取复信道得出矩阵H及复接收信号向量y，H包含m行n列复数据，其中m=n，y包含m行1列复信号，组成增广矩阵H1 = [H y]；

S3、对矩阵H2，从第一行开始经过第一个CORDIC迭代单元，每个CORDIC迭代单元有相同结构；

S4、在S3中输出的每一行，从第二行开始，将每一行的第二列开始的数据，经过第二个CORDIC迭代单元；

…以此类推；

S(m_max+1)、在S(m_max)中输出的每一行，从第二行开始，将每一行的第二列开始的数据，经过第m_max-1个CORDIC迭代单；

S(m_max+2)、在S(m_max+1)中输出的每一行，从第二行开始，将每一行的第二列开始的数据，经过第m_max个CORDIC迭代单元；

S(m_max+3)、当m_max行的数据全部走完上述步骤后， CORDIC迭代单元输出的第一个数据y =real(a(1))，再根据div_en判断是否更新为1/y，若该div_en为0，则不变，更新后，分别从第i个CORDIC迭代单元输出上三角矩阵RR的第i行非零元素；

S(m_max+3)、从RR矩阵中输出前m行的前n+1列元素组成上三角矩阵R输出；

根据S2中的操作步骤，所述增广矩阵H1包含m行，n+1列，将复矩阵H1扩充为m_max行m_max+1列复矩阵H2，通过填0的方式扩充。

2.根据权利要求1所述的一种低复杂度实现矩阵QR分解的方法，其特征在于，在初始化m_max行m_max+1列矩阵RR为全零，CORDIC迭代次数为16。

3.根据权利要求1所述的一种低复杂度实现矩阵QR分解的方法，其特征在于，根据S3中的操作步骤，还包括以下步骤：

S301、一行数据a进入迭代单元，使用CORDIC对整行数据进行旋转，使得第一个数据y由复数数据变换为实数数据；

S302、将S301步骤中更新的一行数据a，与RR中对应的行对应位置数据进行CORDIC算法旋转，使S301步骤中的第一个数据y变为0，更新当前数据输出，更新RR中对应行对应位置数据。

4.一种实现权利要求1所述的低复杂度实现矩阵QR分解方法的分解装置，其特征在于，包括：检测系统，所述检测系统包括分解单元、第一CORDIC单元、第二CORDIC单元…第m_maxCORDIC单元、一个寄存器和倒数模块；所述分解单元用于对接收信号的信道矩阵进行QR分解的准备；所述CORDIC单元用于对数据进行QR分解，其由两个CORDIC组成，第一个CORDIC对整行数据做相同的旋转，该旋转使得该行第一个数据变为实数；第二个CORDIC2做第K行第一列数据与第一行第一列数据的旋转，使得第K行第一列的数据变为0，第K行和第一行其它数据做相同的旋转；所述寄存器可配两个参数组，参数组一对CORDIC每次迭代过程中的数据进行监测，当满足条件时，提前结束迭代，避免过多的迭代次数，浪费功耗；参数组二用于控制倒数模块；所述倒数模块可灵活配置输出的对角线元素为R11或者1/R11。