[发明专利]应用改进型Lenstra－Lenstra－Lovasz(LLL)算法的格基规约辅助检测

权利要求书

1.一种在无线通信系统中所接收信号进行解码的方法，所述方法包括获得所述系统中的信道响应的估计，对所述信道响应应用格基规约，并依照所述规约基信道来均衡所述所接收信号，所述应用格基规约的步骤依照LLL算法并且包括：

在依照所述LLL算法的所述格基规约步骤的每一运算中，通过从所述格基规约步骤的初始条件或者先前运算中的推导，来确定格基规约逆矩阵。

2.如权利要求1所述的方法，其中所述确定格基规约逆矩阵的步骤包括把计算矩阵初始化为标识矩阵并且与所述格基规约步骤的处理相对应地处理所述计算矩阵从而对表示所述格基规约的矩阵执行镜像处理的步骤，以便产生其逆矩阵。

3.如权利要求2所述的方法，其中与所述格基规约步骤的处理相对应地处理所述计算矩阵的步骤包括：与在所述LLL算法的列线性组合相对应的行线性组合，和/或与在所述LLL算法中交换列相对应地交换行。

4.如权利要求1-3中任意一项所述的方法，并且包括：在依照所述LLL算法的所述格基规约步骤的每一运算中，通过从所述格基规约步骤的初始条件或者先前运算中的推导，来确定格基规约逆矩阵的逐行总和。

5.一种在无线通信系统中对所接收信号进行解码的方法，所述方法包括获得在所述系统中的信道响应的估计，对所述信道响应应用格基规约，并且依照规约基信道来均衡所述所接收信号，所述应用格基规约的步骤依照LLL算法并且包括：

在依照所述LLL算法的所述格基规约步骤的每一运算中，通过从所述格基规约步骤的初始条件或者先前运算中的推导，来确定格基规约逆矩阵的逐行总和。

6.如权利要求书4或5所述的方法，其中确定格基规约逆矩阵的逐行总和包括对计算向量进行初始化并且与所述格基规约步骤的处理相对应地处理所述计算向量的步骤，所述被处理的向量由此产生所述逐行总和。

7.如权利要求6所述的方法，其中与所述格基规约步骤的处理相对应地处理所述计算向量的步骤包括：与在所述LLL算法中的列线性组合相对应的所述向量的元素的线性组合，并且/或者与在所述LLL算法中交换列相对应地交换所述计算向量的元素。

8.一种在格基规约辅助接收机中从所接收信号确定所发射比特值的软估计的方法，所述方法包括依照任一在前权利要求对所述信号进行解码并确定所发射比特具有特定值的概率。

9.一种在用于无线通信系统中的接收机处对所接收信号进行解码的信号处理装置，包括：

信道响应估计装置，其用于获得在所述系统中的信道响应的估计；

格基规约装置，其用于对所述信道响应应用格基规约；以及

均衡装置，其依照规约基信道对所述所接收信号应用均衡，

其中所述格基规约装置依照LLL算法操作并且包括逆矩阵确定装置，所述逆矩阵确定装置用于在依照所述LLL算法的所述格基规约步骤的每一运算中，通过从所述格基规约装置的初始条件或者先前运算中的推导，来确定格基规约逆矩阵。

10.如权利要求9所述的装置，其中所述逆矩阵确定装置包括矩阵初始化装置，其用于对计算矩阵进行初始化，并且其中所述逆矩阵确定装置能够与所述格基规约装置相对应地处理所述计算矩阵从而对表示所述格基规约的矩阵进行镜像处理，以便产生其逆矩阵。

11.如权利要求10所述的装置，其中所述逆矩阵确定装置能够通过与所述LLL算法中的列线性组合相对应的行线性组合，和/或与所述LLL算法中交换列相对应地交换行，来处理所述计算矩阵。

12.如权利要求9到11中任意一项所述的装置，并且包括：在依照所述LLL算法的所述格基规约装置的每一运算中的逐行总和确定装置，其用于通过从所述格基规约步骤的初始条件或者先前运算中的推导来确定格基规约逆矩阵的逐行总和。