[发明专利]一种提高数据处理效率的方法及装置有效
申请号: | 200510115534.X | 申请日: | 2005-11-04 |
公开(公告)号: | CN1866199A | 公开(公告)日: | 2006-11-22 |
发明(设计)人: | 肖斌 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F7/72 | 分类号: | G06F7/72;H04L12/56 |
代理公司: | 北京凯特来知识产权代理有限公司 | 代理人: | 郑立明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及数据通讯技术领域中一种提高数据处理效率的方法,处理器利用折半相加法实现求模3、模5及模15的运算,并利用求模3结果实现求模6,根据处理器计算所得的求模结果进行基于求模后的相关处理。本发明使求模3、模6、模5及模15的计算复杂度与数据的二进制位数的对数同级,加快了网络处理器、ASIC芯片等进行模3、模6、模5及模15的运算速度,使计算复杂度降低为O(log2Bit(n))。 | ||
搜索关键词: | 一种 提高 数据处理 效率 方法 装置 | ||
【主权项】:
1、一种提高数据处理效率的方法,其特征在于,包括:在基于求模运算的数据处理过程中,利用折半相加法进行求模运算,并根据求模运算所得的结果进行基于求模结果的数据处理。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510115534.X/,转载请声明来源钻瓜专利网。