具有加速的球译码的多用户检测方法

摘要

本发明涉及用于检测由K个用户发送的或发送到K个用户的多个符号(d_k(i))的方法，每个符号属于一个调制星座，所述方法包括滤波步骤，滤波接收的信号，以便提供一个矢量(z)，它的每个分量是与一个用户有关的，所述方法还包括搜索步骤，用于在属于由所述调制星座生成的点的网格的候选者中间搜索所述矢量的最接近的邻居，该搜索被限制于围绕所述矢量为中心的一个体积，并通过顺序选择对于所述矢量的每个维的候选者的坐标(b_k)而实行。所述矢量的分量在所述搜索以前按照一个排序规则被重新排序，该排序规则被选择，使得与要被搜索的以后的维相比，对于第一维消除更高比率的候选者。

主权项

1. 用于检测由K个用户发送的或发送到K个用户的多个符号(dk(i))的方法，每个符号属于一个调制星座，所述方法包括滤波步骤，滤波接收的信号，以便提供一个观测矢量(z)，它的每个分量是与一个用户有关的，所述方法还包括搜索步骤，用于在属于由多个生成矢量(v1，v2，...，vk)生成的点网格的所述调制星座所确定的一个子集的候选矢量中间搜索所述观测矢量的最接近的邻居，该搜索被限制于围绕所述观测矢量为中心的一个体积，并通过顺序选择对于所述点网格的每个维的候选矢量的坐标(bk)而实行，其特征在于，所述观测矢量的分量在所述搜索之前被表示在按照某种排序规则对所述生成矢量重新排序而获得的重新排序的点网格中，该排序规则被选择，使得所述重新排序的点网格的第一维与要被搜索的所述重新排序的点网格以后的维相比，对于该第一维消除更高比率的候选矢量。