低复杂度的格基规约计算

摘要

通过多个信道接收信号矢量。确定代表多个信道矩阵中至少一个信道的信道矩阵H。迭代算法如Lenstra-Lenstra-Lovasz用来确定基变换矩阵T，该基变换矩阵在与信道矩阵H相乘时收敛于比信道矩阵H更正交的矩阵H*T。在一个方面中，为了确定基变换矩阵T针对任何具体信道实现可以执行迭代算法的迭代次数具有上界(例如20或者30次迭代)。在另一方面中，利用从先前确定的基变换矩阵导出的矩阵来初始化算法。可以在单个方法或者设备中组合这两个方面或者分别利用这两个方面。

主权项

1. 一种用于检测信号的方法，包括：通过多个信道接收信号矢量；确定代表所述多个信道中至少一个信道的信道矩阵H；使用迭代算法、确定基变换矩阵T，所述基变换矩阵在与所述信道矩阵H相乘时收敛于比所述信道矩阵H更正交的矩阵H＊T，其中所述迭代算法的迭代次数的上界由预定最大值限定；以及使用所述信道矩阵H和所述基变换矩阵T来检测所接收的信号矢量。