一种精确求解复数格逐次最小量问题的方法及系统

摘要

本发明提供了一种精确求解复数格逐次最小量问题的方法及系统。本发明的有益效果是：本发明精确求解复数格逐次最小量问题的方法当应用到MIMO无线通信系统的迫整线性接收机中时，这个方法能够找到最优的系数矩阵，从而确保迫整线性接收机能够获得最好的接收性能。与现有的精确求解方法相比，本发明的方法避免了穷举，因此能够极大地降低计算复杂度和对存储的要求。此外，当本发明的方法应用于迫整线性接收机时，将不需要把复数的基带系统转变成等效实数系统，本发明的方法能够使得所需使用的改进球解码算法的次数减少一半，从而进一步提高了计算效率，因此是一种更加实际可行的算法。

主权项

一种精确求解复数格逐次最小量问题的方法，其特征在于，包括如下步骤：第一步：对给定的生成矩阵G_C进行CLLL规约，把规约得到的新基直接赋给G_C，把规约得到的一个单模矩阵赋给T；第二步：构造的同构实数格的生成矩阵并对G进行QR分解，得到G＝QR；第三步：对于k＝1,2,...,m，依次进行下述操作：(1)以R和[u_R,1u_R,2…u_{R,2×(k‑2)+1}u_R,2×(k‑1)]为输入，以||g_C,idx(k)||为初始搜索半径，用子算法GSVPC找到满足rank([u_R,1u_R,2…u_{R,2×(k‑2)+1}u_R,2×(k‑1)u])＝2×(k‑1)+1条件的最短格向量的系数向量，并把这个系数向量返回给u_{R,2×(k‑1)+1}；(2)利用u_{R,2×(k‑1)+1}直接构造$u_{R,2k}\leftarrow \left[\begin{array}{c}-u_{R,2\times (k-1)+1}(m+1:2m)\\ u_{R,2\times (k-1)+1}(1:m)\end{array}\right]$和u_C,k←u_{R,2×(k‑1)+1}(1:m)+i·u_{R,2×(k‑1)+1}(m+1:2m)；第四步：返回U←T·[u_C,1u_C,2…u_C,m]。