一种复数域Minkowski规约方法及系统

摘要

本发明提供了一种复数域Minkowski规约方法及系统。本发明的有益效果是：本发明应用到MIMO无线通信系统中时，将不需要把复数的基带系统模型转化成等效的实数系统模型。相比现有的实数域Minkowski规约算法，本发明给出的方法能够节省一半的迭代，从而节省大量的计算量。

主权项

一种复数域Minkowski规约方法，其特征在于，包括如下步骤：第一步：对给定的基G进行复数域LLL规约，将规约得到的新基直接赋给G、将规约得到的一个复数域单模矩阵赋给U；第二步：对G中的基向量进行Gram‑Schmidt正交化，得到正交向量和正交化系数{μ}_l,j，进而得到G的QR分解G＝QR；第三步：进行迭代处理，对于k＝1,2,...,m，依次进行下述操作：(1)以R和k作为输入，用子算法CSVP‑M找到满足gcd(z_k,...,z_m)＝1条件的格的最短向量的高斯整数系数向量(2)用子算法UNIM构造一个第k列等于的复数域单模矩阵U_k，并用U_k更新G和U：G←GU_k，U←UU_k；(3)从第k个基向量开始使用Gram‑Schmidt正交化，更新以及相应的正交化系数，同时更新G的QR分解中的Q、R两个矩阵。