发明名称 |
基于优先级对数据流中数据进行选择操作的方法以及系统 |
摘要 |
本发明提供一种基于优先级对数据流中数据进行选择操作的方法,所述方法需提供N个加法器和一比较控制器;所述N为大于1的自然数;所述方法具体为:使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理;k为数据流的个数且N>k,得到sum(k),预设要获得数据流中第M个为1的数值,则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位,该第几比特位作为索引值,该索引值即为对应的数据流中第M个为1的数值。本发明还提供了一种基于优先级对数据流中数据进行选择操作的系统,本发明使得硬件代码可扩展性容易实现,同时硬件级数减少,硬件频率极限得到提高。 |
申请公布号 |
CN104915176A |
申请公布日期 |
2015.09.16 |
申请号 |
CN201510337366.2 |
申请日期 |
2015.06.17 |
申请人 |
福州瑞芯微电子有限公司 |
发明人 |
张明懿 |
分类号 |
G06F7/10(2006.01)I;G06F9/302(2006.01)I |
主分类号 |
G06F7/10(2006.01)I |
代理机构 |
福州市鼓楼区京华专利事务所(普通合伙) 35212 |
代理人 |
王美花 |
主权项 |
一种基于优先级对数据流中数据进行选择操作的方法,其特征在于:所述方法需提供N个加法器和一比较控制器;所述N为大于1的自然数;所述方法具体为:使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理;k为数据流的个数且N>k,得到sum(k),预设要获得数据流中第M个为1的数值,则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位,该第几比特位作为索引值,该索引值即为对应的数据流中第M个为1的数值。 |
地址 |
350000 福建省福州市鼓楼区软件大道89号18号楼 |