[发明专利]一种减格算法的确定方法和装置

权利要求书

1.一种减格算法的确定方法，应用于包括多输入多输出天线阵列的通信系统，其特征在于，包括：

获取导频信号的信道估计矩阵；

采用多种减格算法，根据所述导频信号的信道估计矩阵确定第一幺模矩阵并确定每种减格算法根据所述导频信号的信道估计矩阵确定所述第一幺模矩阵所用时长；所述多种减格算法包括逆序减格算法；

确定目标减格算法，所述目标减格算法为所述多种减格算法中根据所述导频信号的信道估计矩阵确定所述第一幺模矩阵用时最短的减格算法；

所述确定方法还包括：

获取接收信号和第一矩阵，所述接收信号与所述导频信号的传输信道相同，所述第一矩阵为所述接收信号的信道估计矩阵；

采用所述目标减格算法，根据所述第一矩阵，确定第二幺模矩阵，所述第二幺模矩阵为所述接收信号的幺模矩阵；

在所述目标减格算法为逆序减格算法的情况下，所述采用所述目标减格算法，根据所述第一矩阵，确定第二幺模矩阵，包括：

根据预设分解规则，分解所述第一矩阵，得到第一非奇异上三角矩阵；

确定单位矩阵，所述单位矩阵的秩与所述多输入多输出天线阵列的尺寸相同；

步骤A：在K大于或等于2的情况下，执行步骤B，K的初始值为n，n为所述多输入多输出天线阵列的尺寸；在K小于2的情况下，将当前的所述单位矩阵，确定为所述第二幺模矩阵；

步骤B：根据当前的所述第一非奇异上三角矩阵和L，确定μ，L的初始值为1；在μ不等于0的情况下，更新所述第一非奇异上三角矩阵和所述单位矩阵并将L更新为L+1；在μ等于0或L等于K的情况下，执行步骤C并将L初始化为1；

步骤C：在当前的所述第一非奇异上三角矩阵和K满足Lovasz条件的情况下，更新所述第一非奇异上三角矩阵和所述单位矩阵并将K更新为K-1和2之间的最大值，根据更新后的K执行所述步骤A、所述步骤B和所述步骤C；在当前的所述第一非奇异上三角矩阵和K不满足所述Lovasz条件的情况下，将K更新为K-1并根据更新后的K执行所述步骤A、所述步骤B和所述步骤C；其中，所述Lovasz条件为：

表示R_r矩阵第k-1行第k列的元素值的平方；δ为性能-复杂度均衡参数。

2.根据权利要求1所述的确定方法，其特征在于，所述确定方法还包括：

根据所述第二幺模矩阵、所述接收信号和所述第一矩阵，确定发送信号。