[发明专利]可节省数字运算的数据转换方法及数据转换电路

权利要求书

1.一种可节省数字运算的数据转换方法，包含有：

将多笔数字数据以一编码方式进行编码，以产生多组字节数据；

判断该多组字节数据中所包含的多个重复样式(Repetition Pattern)；

根据该多个重复样式位于该多组字节数据的位置，对该多组字节数据进行移位运算，以产生多组已移位字节数据；以及

对该多组已移位字节数据进行加法运算。

2.如权利要求1所述的数据转换方法，其还包含：

修改该多组字节数据中的特定位，以产生多组已修改字节数据；

判断该多组已修改字节数据中所包含的该多个重复样式(RepetitionPattern)；

根据该多个重复样式位于该多组已修改字节数据的位置，对该多组已修改字节数据进行移位运算，以产生该多组已移位字节数据；以及

对该多组已移位字节数据进行加法运算。

3.如权利要求2所述的数据转换方法，其中修改该多组字节数据中的特定位是为了修改该多组字节数据中的最低有效位(Least Significant Bit，LSB)。

4.如权利要求2所述的数据转换方法，其中将该多笔数字数据以该编码方式进行编码是为了将该多笔数字数据以标准有符号数字量(CanonicalSigned Digit，CSD)表示法进行编码。

5.如权利要求4所述的数据转换方法，其中移位运算以及加法运算依据该多组字节数据的标准有符号数字量来操作。

6.如权利要求4所述的数据转换方法，其中在该多组字节数据与该多组已修改字节数据中，其标准有符号数字量的值可为+1。

7.如权利要求4所述的数据转换方法，其中在该多组字节数据与该多组已修改字节数据中，其标准有符号数字量的值可为-1。

8.如权利要求4所述的数据转换方法，其中在该多组字节数据与该多组已修改字节数据中，其标准有符号数字量的值可为0。

9.如权利要求1所述的数据转换方法，其可应用于积分三角电路的积分三角运算。

10.如权利要求1所述的数据转换方法，其可应用于色彩空间(ColorSpace)的色彩信号转换。

11.如权利要求1所述的数据转换方法，其可应用于乘法器(Multiplier)的乘法运算简化。

12.如权利要求1所述的数据转换方法，其可应用于可适性滤波器(Adaptive Filter)中的滤波系数(Filtering Coefficient)调整。

13.一种可节省数字运算的数据转换电路，包含有：

一编码单元，用来将多笔数字数据以一编码方式进行编码，以产生多组字节数据；

一重复样式比对单元，耦接于该编码单元，用来判断该多组字节数据中所包含的多个重复样式；

一移位器(Shifter)，耦接于该编码单元以及该重复样式比对单元，用来根据该多个重复样式位于该多组字节数据的位置，对该多组字节数据进行移位运算，以产生多组已移位字节数据；以及

一加法器(Adder)，耦接于该移位器，该加法器用来对该多组已移位字节数据进行加法运算。

14.如权利要求13所述的数据转换电路，其还包含：

一位修改单元，耦接于该编码单元及该重复样式比对单元之间，该位修改单元用来接收该多组字节数据并修改该多组字节数据中的特定位，以产生多组已修改字节数据；

该重复样式比对单元，耦接于该位修改单元，用来判断该多组已修改字节数据中所包含的多个重复样式；

一移位器(Shifter)，耦接于该位修改单元以及该重复样式比对单元，用来根据该多个重复样式位于该多组已修改字节数据的位置，对该多组已修改字节数据进行移位运算，以产生多组已移位字节数据；以及

一加法器(Adder)，耦接于该移位器，该加法器用来对该多组已移位字节数据进行加法运算。

15.如权利要求14所述的数据转换电路，其中该位修改单元用来修改该多组已修改字节数据中的最低有效位(Least Significant Bit，LSB)以产生该多组已修改字节数据。