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

说明书

技术领域

本发明涉及通讯技术领域，尤其涉及一种基于优先级对数据流中数据进行选择操作的方法以及系统。

背景技术

现有技术中，对于一串数据流中选择出需要的内容并确认出其对应索引位置的做法,目前是采用遍历缩影的办法，即是通过if else不断索引，此种办法虽然可以解决问题，但是在实际的硬件实现上，会导致复用器mux级数递增，时序上无法收敛，形成硬件高速运行的关键路径。

发明内容

本发明要解决的技术问题之一，在于提供一种基于优先级对数据流中数据进行选择操作的方法，能使系统中的硬件代码可扩展性容易实现，同时硬件级数减少，硬件频率极限得到提高。

本发明问题之一是这样实现的：一种基于优先级对数据流中数据进行选择操作的方法，其特征在于：所述方法需提供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值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。

本发明要解决的技术问题之二，在于提供一种基于优先级对数据流中数据进行选择操作的系统，能使系统中的硬件代码可扩展性容易实现，同时硬件级数减少，硬件频率极限得到提高。

本发明问题之二是这样实现的：一种基于优先级对数据流中数据进行选择操作的系统，所述系统包括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值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。

本发明具有如下优点：本发明采用了加法器和比较控制器，该比较控制器具有比较和选择功能，通过加法器和比较控制器来实现可扩展的硬件N选M的硬件架构。从而快速地对一串数据流中选择出需要的内容并确认出其对应索引位置。

附图说明

图1为本发明方法流程示意图。

图2为本发明应用于一实施例的原理框图。

图3为本发明系统原理框图。

具体实施方式

请参阅图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值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。