[发明专利]用于导出子矩阵的设备和方法

说明书

本发明提出了一种用于导出子矩阵的设备(01)。所述设备(01)包括：选择单元，用于选择N×N矩阵G或G^‑1的N个元素的列和N个元素的行；重排单元，用于将所选择的列重排为G或G^‑1的最右边的列，并且将所选择的行重排为G或G^‑1的最下面的行，以生成N×N矩阵G_p或G_p^‑1；计算单元，用于通过来计算子矩阵其中，参数(N‑1)×(N‑1)子矩阵A、b、d、c是根据所述G_p或G_p^‑1获得的；其中，

技术领域

本发明涉及用于导出子矩阵的设备和方法。

背景技术

例如，在多输入多输出(multiple input and multiple output，MIMO)系统中，发射器通过多个发射天线来发送多个流。假设MIMO系统中的流的数目是N，例如存在作为流的源的至少N个发射天线以及接收流的至少N个接收天线。则MIMO系统可以用流的数目来简单地表示，也就是说，MIMO系统可以表示为“N×N MIMO”系统。

MIMO解码器的普遍实现是基于K最佳搜索算法的。该解码器的主要构思是使用迭代方式将可能发射的流添加至总体度量，而不是使用在最优最大似然解码器中实现的联合穷举搜索。在解码过程的每个阶段，根据预定义的度量来选择仅K个最佳可选路径。

K最佳搜索算法的性能依赖于将流添加至解码器决策度量的顺序。正确的顺序导致良好的性能，而错误的顺序可以完全破坏K最佳检测性能。因此，引入重新排序算法以针对K最佳搜索的每个阶段来选择最佳的流。重新排序可以取决于每个流与所有其他流之间的相互干扰。

根据重新排序算法，在迭代计算的每个阶段选择流并且移除流。例如，假设实值物理信道矩阵被表示为H，并且通过矩阵(G^-1)_i，i＝(H*H)^-1的主对角线元素来定义后处理信号噪声干扰比(Signal-to-Noise-and-Interference ratio，SINR)。选择具有最低SINR的流并且然后移除该流。因此，构造了其中移除了与移除的流对应的列的新的信道子矩阵然后，根据来选择下一个流。因此，在重新排序过程的每个步骤处，应该计算新的逆子矩阵。

随着流的数目增加，矩阵求逆的次数和逆矩阵的大小相应地增加。为了完成重新排序过程，所需的计算次数非常巨大。也就是说，在现有技术中，接收器的实现，特别是K最佳重新排序的实现，是非常耗费资源的。

发明内容

为了解决以上提及的问题，本发明的目的是提供一种用于导出子矩阵的设备和方法，使得实现改进对子矩阵的计算特别是最优替代方案的计算的效果。

以上提及的本发明的目的通过独立权利要求中提供的解决方案来实现。另外，在从属权利要求中定义了实现方式。

本发明的第一方面提供了一种用于导出子矩阵的设备，该设备被配置成执行：

-步骤1：选择N×N矩阵G或G^-1的N个元素的列和N个元素的行；

-步骤2：将所选择的列重排为G或G^-1的最右边的列，并且将所选择的行重排为G或G^-1的最下面的行，以生成N×N矩阵G_p或G_p^-1；

-步骤3：通过来计算(N-1)×(N-1)子矩阵其中，参数A、b、d、c是根据G_p或G_p^-1获得的；其中，

根据前面的描述直接得出：A是(N-1)×(N-1)矩阵，并且b、c是(N-1)维向量，并且d是标量。