[发明专利]求定点数除法的算法在视频编码流量控制中的应用无效
申请号: | 200510025168.9 | 申请日: | 2005-04-18 |
公开(公告)号: | CN1855031A | 公开(公告)日: | 2006-11-01 |
发明(设计)人: | 丁亚强;林江;林哲民;林福辉 | 申请(专利权)人: | 展讯通信(上海)有限公司 |
主分类号: | G06F7/52 | 分类号: | G06F7/52;H04N7/24 |
代理公司: | 上海新天专利代理有限公司 | 代理人: | 王敏杰 |
地址: | 201203上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及微处理芯片的定点计算技术,特别是该技术在视频编码流量控制中的应用。其定点处理器芯片利用牛顿(NEWTON-RAPHSON)迭代法Xi+1=Xi(2-DXi)来实现定点除法。本发明根据除数和被除数的二进制最高有效位的大小,对除数和被除数进行移位截取。迭代初始值X0,Qa=C*2a-Sd,其中C=[0.75,1.5],a=(29+Sd)>>1,移位后除数的最高位Sd=[8,12],移位后被除数的最高位St=15+(Sd>>1)。本发明的目的是改进求定点数除法的算法在视频编码流量控制中的应用,在满足视频压缩流量控制(或其它类似应用)的最低精度要求的情况下,最大可能地提高计算过程中除法的运算速度,从而减少每秒百万指令计算(MIPS COUNT)和系统功耗。 | ||
搜索关键词: | 点数 除法 算法 视频 编码 流量 控制 中的 应用 | ||
【主权项】:
1、一种求定点数倒数和除法的算法在视频编码流量控制中的应用,定点处理器芯片利用牛顿(NEWTON-RAPHSON)迭代法Xi+1=Xi(2-DXi)来实现其算法,特征在于:根据除数和被除数的二进制最高有效位的大小,对除数和被除数进行移位截取,截位后的除数最高有效位Sd的大小为[8,12],截位后的被除数最高有效位St的大小为15+(Sd>>1),迭代初始值X0,Qa=C*2a-Sd,其中C=[0.75,1.5],a=(29+Sd)>>1。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于展讯通信(上海)有限公司,未经展讯通信(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510025168.9/,转载请声明来源钻瓜专利网。