[发明专利]低运算量的筛选无线链路多径的装置及其方法

说明书

技术领域

本发明涉及一种通信技术，具体说，涉及一种低运算量的筛选无线链路多径的装置及其方法。

背景技术

在无线通讯基站中，需要处理与多个用户的通讯。基站需要从收到的用户信号中，搜索出多个多径信号。在这些搜索到的多径信号中，需要清除相互间距太小的多径，筛选出有效的多径，输出给Rake接收机，用于把这些多径信号的能量进行合并增强，达到提高无线通讯抗干扰/衰落、支持远距离无线通讯的目的。

多径筛选的要求是：在天线0/1上搜索出的多径，按照能量从高到低的顺序排列。然后，按照能量从高到低的次序，清除相互间距太小且处于同一天线上的多径。最后，得到有效的多径。

一般的处理方法是：从待选多径集合中，选择能量最高的多径，逐一检查与其他多径的距离。如果小于预设值，则丢弃此多径；如果大于等于预设值，则把此多径放入有效多径集。剩下的多径构成新的待选多径集合，重复以上处理，直到待选多径集合为空。

这种处理方法的计算量为：

(1)假设待选多径集合中多径个数为n。

(2)逐一待选多径集合中能量最高的多径，与剩下的所有多径进行处理。因此需要两重循环处理，外部循环次数为n，内部循环次数x-1(假设当前外部循环计数为x)。

(3)总的循环比较次数为：

总的循环比较次数＝(n-1)+(n-2)+(n-3)+...+3+2+1＝n²/2。

另外一种类似的处理方法是：从待选多径集合中，选择能量最高的多径，逐一检查与有效多径集合中的所有多径的距离。如果小于预设值，则丢弃此多径；如果大于等于预设值，则把此多径放入有效多径集。剩下的多径构成新的待选多径集合，重复以上处理，直到待选多径集合为空。这种方法所需要的总的循环比较次数为：(n-1)+(n-2)+(n-3)  +...+3+2+1＝n²/2。如果在选径过程种，部分多径被丢弃，则总的循环比较次数会比n²/2少。

上述两种方法的主要问题是，每次在待选多径集合中选出能量最高多径时，为了避免当前多径与随后选出的多径距离太近，或者是与已经选出的多径距离太近，都需要遍历检查与所有剩下多径的距离，或者遍历检查与已经选出多径的距离，导致运算量达到n²级别。而在无线基站中，需要处理大量用户的多径信息，而且用户的多径信息以10ms为周期，每秒上百次地定期刷新。如果采用这样的筛选多径的方法，将极大地浪费处理资源，导致基带单板的成本增加或者支持用户数减少。

发明内容

本发明所解决的技术问题是提供一种筛选无线链路多径的装置，能够极大地降低运算复杂度。

技术方案如下：

一种筛选无线链路多径的装置，包括：

多径集合模块，用于存储多径，所述多径标记有天线号和偏移；

标志寄存器设置模块，用于给天线设置对应的标志寄存器，并给所述标志寄存器置位；当选出有效多径后，所述标志寄存器设置模块在所述多径对应的标志寄存器中把与所述偏移对应的位、及左右d-1位置位；

选取模块，用于从所述多径集合模块中提取能量最高的多径，根据所述多径的天线号和偏移检查所述标志寄存器中与所述偏移对应的位、及左右d-1位，d代表有效多径的最小间距；如果所选位与所述置位相同，表明当前多径与已经选出的多径之间的间距满足要求，所述当前多径为有效多径；如果所选位与所述置位不相同，表明当前多径与已经选出的多径间距不满足要求，丢弃所述当前多径。

优选的，所述多径集合模块用于按照所述多径能量的高低进行排序。

优选的，所述选取模块从所述多径集合模块中取出能量最高的多径后，从所述多径集合模块中删除所述取出的多径。

本发明所解决的另一个技术问题是提供一种低运算量的筛选无线链路多径的方法，能够极大地降低运算复杂度。

技术方案如下：

一种低运算量的筛选无线链路多径的方法，步骤包括：

(1)为天线设置标志寄存器，并置位；

(2)从待选多径集合中取出能量最高的多径，根据所述多径的天线号和偏移检查所述标志寄存器中与所述偏移对应的位、及左右d-1位，d代表有效多径的最小间距；如果所选位与所述置位相同，表明当前多径与已经选出的多径之间的间距满足要求，所述当前多径为有效多径；如果所选位与所述置位不相同，表明当前多径与已经选出的多径间距不满足要求，丢弃所述当前多径；

(3)选出有效多径后，在所述多径对应的标志寄存器中，把与所述偏移对应的位、及左右d-1位置位。