发明名称 用于信号及资料处理之有效率的无乘法运算之计算之方法、电脑程式产品、与设备
摘要
申请公布号 TWI345398 申请公布日期 2011.07.11
申请号 TW095137567 申请日期 2006.10.12
申请人 高通公司 发明人 张永俊;哈奈席 贾达立;哈姆 塞居敦;由立 瑞尼克;那福D 史瑞瓦沙莫瑞
分类号 H04L12/56;G06F17/10 主分类号 H04L12/56
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 一种用于资料与信号处理之设备,其包括:一处理器经组态以接收所要处理资料之一输入值,其中该处理器经组态以根据该输入值来产生一系列中间值,并根据该系列中至少一个中间值来产生该系列中之至少一个其他中间值,其中该处理器进一步经组态以决定该系列中之一个中间值作为将该输入值与一常数值进行一相乘之一输出值,其中该处理器进一步经组态以决定该系列中之另一个中间值作为将该输入值与另一常数值进行另一相乘之另一输出值,及其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项1之设备,其中该处理器经组态以根据该系列中至少一个先前中间值来产生该系列中除该系列中一第一中间值以外之每一中间值。如请求项1之设备,其中该处理器经组态以将该系列中一第一中间值设定为该输入值,并根据该系列中至少一个先前中间值来产生每一后续中间值,且其中该处理器经组态以决定该系列中一最末中间值作为该输出值。如请求项1之设备,其中该处理器经组态以藉由对该系列中至少一个先前中间值执行一移位、一加法,或者一移位及一加法来产生该系列中除该系列中一第一中间值以外之每一中间值。如请求项1之设备,其中由一整数值来近似表示该常数值。如请求项1之设备,其中该处理器经组态以乘一无理常数值与经组态以乘一整数值。如请求项1之设备,其中该等常数值系近似于整数值。如请求项1之设备,其中该系列包括一最少数量之中间值,以获得该输出值。如请求项1之设备,其中该系列中间值系藉由一最少数量之移位及加法运算来产生。一种用于资料与信号处理之方法,其包括:接收所要处理资料之一输入值;根据该输入值来产生一系列中间值,该系列中之至少一个中间值系根据该系列中至少一个其他中间值来产生;及决定该系列中之一个中间值作为将该输入值与一常数值进行一相乘之一输出值,其进一步包括决定该系列中之另一个中间值作为将该输入值与另一常数值进行另一相乘之另一输出值,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项10之方法,其中该产生该系列中间值包括将该系列中一第一中间值设定为该输入值,及根据该系列中至少一个先前中间值来产生每一后续中间值。如请求项10之方法,其中该产生该系列中间值包括藉由对该系列中至少一个先前中间值执行一移位、一加法,或者一移位及一加法来产生该系列中除该系列中一第一中间值以外之每一中间值。如请求项10之方法,其中该等常数值包括一无理数。一种用于资料与信号处理之设备,其包括:用于接收所要处理资料之一输入值的构件;用于根据该输入值来产生一系列中间值之构件,该系列中之至少一个中间值系根据该系列中至少一个其他中间值来产生;及用于决定该系列中之一个中间值作为将该输入值与一常数值进行一相乘之一输出值的构件,其进一步包括决定该系列中之另一个中间值作为将该输入值与另一常数值进行另一相乘之另一输出值,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项14之设备,其中该用于产生该系列中间值之构件包括用于将该系列中一第一中间值设定为该输入值之构件,及用于根据该系列中至少一个先前中间值来产生每一后续中间值之构件。如请求项14之设备,其中该用于产生该系列中间值之构件包括用于藉由对该系列中至少一个先前中间值执行一移位、一加法,或一移位及一加法来产生该系列中除该系列中一第一中间值以外之每一中间值之构件。如请求项14之设备,其中该等常数值包括一无理数。一种用于获得两次运算之一输出值之设备,其包括:一处理器经组态以接收所要处理资料之一输入值,其中该处理器经组态以根据该输入值来产生一系列中间值并根据该系列中至少一个中间值来产生该系列中至少一个其他中间值,其中该处理器进一步经组态以决定该系列中之一个中间值作为一第一运算之一输出值,及其中该处理器进一步经组态以决定该系列中之另一个中间值作为一第二运算之另一输出值;其中该第一运算与该第二运算之至少一者包括将一值与一具有一整数分子及一为2的幂之分母的有理二数式常数相乘。如请求项18之设备,其中该第一运算系该输入值与该常数值进行的乘法。如请求项18之设备,其中该处理器经组态以根据该系列中至少一个先前中间值来产生每一后续中间值,且其中该处理器经组态以决定该系列中一最末中间值作为该第一运算之该输出值。一种获得两个运算之一输出值之方法,其包括:接收所要处理资料之一输入值;根据该输入值来产生一系列中间值,该系列中之至少一个中间值系根据该系列中至少一个其他中间值来产生;及决定该系列中之一个中间值作为一第一运算之一输出值,进一步包括决定该系列中之另一个中间值作为一第二运算之另一输出值,其中该第一运算与该第二运算之至少一者包括将一值与一具有一整数分子及一为2的幂之分母的有理二数式常数相乘。一种电脑程式产品,其包含若干指令储存于其上,当藉由一电脑所执行时造成:接收所要处理资料之一输入值;根据该输入值来产生一系列中间值,该系列中之至少一个中间值系根据该系列中至少一个其他中间值来产生;及决定该系列中之一个中间值作为一第一运算之一输出值,其中产生该系列中间值包括决定该系列中另一个中间值作为一第二运算之另一输出值,其中该第一运算与该第二运算之至少一者包括将一值与一具有一整数分子及一为2的幂之分母的有理二数式常数相乘。一种用于资料与信号处理之设备,其包括:一处理器经组态以对一组输入资料值执行处理以获得一组输出资料值,其中该处理器经组态以执行一输入资料值与一用于该处理之常数值之乘法,为该乘法产生一系列中间值,及根据该系列中至少一个其他中间值来产生该系列中至少一个中间值,其中该处理器进一步经组态以决定该系列中之一个中间值作为该输入资料值与该常数值相乘的结果,且其中该处理器进一步经组态以决定该系列中之另一个中间值作为该输入资料值与另一常数值相乘的另一结果,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项23之设备,其中该处理器经组态以执行该处理,以将该组输入资料值自一第一域变换至一第二域。如请求项23之设备,其中该处理器经组态以执行该处理,以过滤该组输入资料值。如请求项23之设备,其中该等常数值系近似于一整数值。一种用于资料与信号处理之方法,其包括:对一组输入资料值执行处理,以获得一组输出资料值;执行一输入资料值与一用于该处理之常数值之乘法;为该乘法产生一系列中间值,该系列具有至少一个根据该系列中至少一个其他中间值所产生之中间值;及决定该系列中之一个中间值作为该输入资料值与该常数值之一相乘的一结果,进一步包括决定该系列中之另一个中间值作为该输入资料值与另一常数值之另一相乘的另一结果,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项27之方法,其中该执行处理包括执行该处理以将该组输入资料值自一第一域变换至一第二域。如请求项27之方法,其中该执行处理包括执行该处理以过滤该组输入资料值。一种用于资料与信号处理之设备,其包括:用于对一组输入资料值执行处理以获得一组输出资料值之构件;用于执行一输入资料值与一用于该处理之常数值之乘法之构件;用于为该乘法产生一系列中间值之构件,该系列具有至少一个根据该系列中至少一个其他中间值所产生之中间值;及用于决定该系列中之一个中间值作为该输入资料值与该常数值之该乘法之一结果的构件,进一步包括决定该系列中之另一个中间值作为该输入资料值与另一常数值之另一乘法之另一结果,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项27之设备,其中该用于执行处理之构件包括用于执行该处理以将该组输入资料值自一第一域变换至一第二域之构件。如请求项27之设备,其中该用于执行处理之构件包括用于执行该处理以过滤该组输入资料值之构件。一种用于资料与信号处理之设备,其包括:一处理器经组态以对一组输入值执行一变换以获得一组输出值,其中该处理器经组态以执行一中间变数与一用于该变换之常数值之乘法,为该乘法产生一系列中间值,及根据该系列中至少其他一个中间值来产生该系列中至少一个中间值,其中该处理器进一步经组态以决定该系列中之一个中间值作为该中间变数与该常数值进行该乘法的一结果,及其中该处理器进一步经组态以决定该系列中之另一个中间值作为该中间变数与另一常数值进行另一乘法的另一结果,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项33之设备,其中该处理器经组态以对该组输入值执行一离散余弦变换(DCT)以获得一组用于该组输出值之变换系数。如请求项33之设备,其中该该处理器经组态以对一组用于该组输入值之变换系数执行一离散余弦逆变换(IDCT),以获得该组输出值。如请求项33之设备,其中该等常数值系近似于一整数值。一种用于资料与信号处理之方法,其包括:对一组输入值执行一变换以获得一组输出值;执行一中间变数与一用于该变换之常数值之乘法;为该乘法产生一系列中间值,该系列具有至少一个根据该系列中至少一个其他中间值所产生之中间值;及决定该系列中之一个中间值作为该中间变数与该常数值进行该乘法的一结果,进一步包括用于决定该系列中之另一个中间值作为该输入资料值与另一常数值之另一乘法之另一结果,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项37之方法,其中该执行一变换包括对该组输入值执行一离散余弦变换(DCT),以获得一组用于该组输出值之变换系数。如请求项37之方法,其中该执行一变换包括对一组用于该组输入值之变换系数执行一离散余弦逆变换(IDCT),以获得该组输出值。一种用于资料与信号处理之设备,其包括:用于对一组输入值执行一变换以获得一组输出值之构件;用于执行一中间变数与一用于该变换之常数值之乘法之构件;用于为该乘法产生一系列中间值之构件,该系列具有至少一个根据该系列中至少一个其他中间值所产生之中间值;及用于决定该系列中之一个中间值作为该中间变数与该常数值进行该乘法之结果的构件,进一步包括决定该系列中之另一个中间值作为该输入资料值与另一常数值之另一乘法之另一结果,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项40之设备,其中该用于执行一变换之构件包括用于对该组输入值执行一离散余弦变换(DCT)以获得一组用于该组输出值之变换系数之构件。如请求项40之设备,其中该用于执行一变换之构件包括用于对一组用于该组输入值之变换系数执行一离散余弦逆变换(IDCT)以获得该组输出值之构件。一种用于资料与信号处理之设备,其包括:一处理器经组态以对八个输入值执行一变换以获得八个输出值其中该处理器经组态以为该变换藉由一第一常数对一第一中间变数执行两次乘法来决定一第一输出值,其中该处理器进一步经组态以为该变换藉由一第二常数对一第二中间变数执行两次乘法来决定一第二输出值,该处理器经组态以为该变换执行总共六次乘法中的四次,其中该等常数值之至少一者系近似于一具有一整数分子及一为2的幂之分母的有理二数式常数。如请求项43之设备,其中该处理器经组态以为对该第一中间变数进行之该等两个乘法产生一第一系列中间值,且其中该处理器经组态以为对该第二中间变数进行之该等两个乘法产生一第二系列中间值。如请求项43之设备,其中该处理器进一步经组态以为一用于该变换之第三中间变数进行一乘法以产生一第三系列中间值;且该处理器经组态以为一用于该变换之第四中间变数进行一乘法以产生一第四系列中间值。
地址 美国
您可能感兴趣的专利