[发明专利]基于优先级对数据流中数据进行选择操作的方法以及系统

摘要

本发明提供一种基于优先级对数据流中数据进行选择操作的方法，所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。本发明还提供了一种基于优先级对数据流中数据进行选择操作的系统，本发明使得硬件代码可扩展性容易实现，同时硬件级数减少，硬件频率极限得到提高。

主权项

一种基于优先级对数据流中数据进行选择操作的方法，其特征在于：所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为：使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值；所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j‑1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j‑1)＝(i‑1),那么输出j值，所述i为大于等于1的整数；该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。