发明名称 |
求定点数除法的算法在视频编码流量控制中的应用 |
摘要 |
本发明涉及微处理芯片的定点计算技术,特别是该技术在视频编码流量控制中的应用。其定点处理器芯片利用牛顿(NEWTON-RAPHSON)迭代法X<SUB>i+1</SUB>=X<SUB>i</SUB>(2-DX<SUB>i</SUB>)来实现定点除法。本发明根据除数和被除数的二进制最高有效位的大小,对除数和被除数进行移位截取。迭代初始值X<SUB>0,Qa</SUB>=C*2<SUP>a-Sd</SUP>,其中C=[0.75,1.5],a=(29+Sd)>>1,移位后除数的最高位Sd=[8,12],移位后被除数的最高位St=15+(Sd>>1)。本发明的目的是改进求定点数除法的算法在视频编码流量控制中的应用,在满足视频压缩流量控制(或其它类似应用)的最低精度要求的情况下,最大可能地提高计算过程中除法的运算速度,从而减少每秒百万指令计算(MIPS COUNT)和系统功耗。 |
申请公布号 |
CN1855031A |
申请公布日期 |
2006.11.01 |
申请号 |
CN200510025168.9 |
申请日期 |
2005.04.18 |
申请人 |
展讯通信(上海)有限公司 |
发明人 |
丁亚强;林江;林哲民;林福辉 |
分类号 |
G06F7/52(2006.01);H04N7/24(2006.01) |
主分类号 |
G06F7/52(2006.01) |
代理机构 |
上海新天专利代理有限公司 |
代理人 |
王敏杰 |
主权项 |
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。 |
地址 |
201203上海市浦东松涛路696号3-4层 |