| 主权项 |
一种可节省数字运算之资料转换方法，包含有：将复数笔数字资料以标准化有号位元(Canonical Signed Digit，CSD)表示法进行编码，以产生复数组位元资料；修改该复数组位元资料中的最低有效位元(Least Significant Bit，LSB)，以产生复数组已修改位元资料；判断该复数组已修改位元资料中所包含的该复数个重复样式(Repetition Pattern)；根据该复数个重复样式位于该复数组位元资料的位置，对该复数组位元资料进行移位运算，以产生复数组已移位位元资料；以及对该复数组已移位位元资料进行加法运算。如申请专利范围第1项所述之资料转换方法，其另包含：根据该复数个重复样式位于该复数组已修改位元资料的位置，对该复数组已修改位元资料进行移位运算，以产生该复数组已移位位元资料；以及对该复数组已移位位元资料进行加法运算。如申请专利范围第1或2项所述之资料转换方法，其中移位运算以及加法运算系依据该复数组位元资料以及该复数组已修改位元资料之标准化有号位元来操作。如申请专利范围第2项所述之资料转换方法，其中在该复数组位元资料与该复数组已修改位元资料中，其标准化有号位元的值可为+1。如申请专利范围第2项所述之资料转换方法，其中在该复数组位元资料与该复数组已修改位元资料中，其标准化有号位元的值可为-1。如申请专利范围第2项所述之资料转换方法，其中在该复数组位元资料与该复数组已修改位元资料中，其标准化有号位元的值可为0。如申请专利范围第1项所述之资料转换方法，其可应用于积分三角电路之积分三角运算。如申请专利范围第1项所述之资料转换方法，其可应用于色彩空间(Color Space)之色彩信号转换。如申请专利范围第1项所述之资料转换方法，其可应用于乘法器(Multiplier)之乘法运算简化。如申请专利范围第1项所述之资料转换方法，其可应用于可适性滤波器(Adaptive Filter)中之滤波系数(Filtering Coefficient)调整。一种可节省数字运算的资料转换电路，包含有：一编码单元，用来将复数笔数字资料以标准化有号位元(Canonical Signed Digit，CSD)表示法进行编码，以产生复数组位元资料；一位元修改单元，耦接于该编码单元，用来接收该复数组位元资料并修改该复数组位元资料中的最低有效位元(LeastSignificant Bit，LSB)，以产生复数组已修改位元资料；一重复样式比对单元，耦接于该编码单元，用来判断该复数组已修改位元资料中所包含的复数个重复样式；一移位器(Shifter)，耦接于该编码单元以及该重复样式比对单元，用来根据该复数个重复样式位于该复数组位元资料的位置，对该复数组位元资料进行移位运算，以产生复数组已移位位元资料；以及一加法器(Adder)，耦接于该移位器，该加法器系用来对该复数组已移位位元资料进行加法运算。如申请专利范围第11项所述之资料转换电路，其另包含：该移位器(Shifter)，另耦接于该位元修改单元，用来根据该复数个重复样式位于该复数组已修改位元资料的位置，对该复数组已修改位元资料进行移位运算，以产生复数组已移位位元资料；以及该加法器另用来对该复数组已移位位元资料进行加法运算。如申请专利范围第11或12项所述之资料转换电路，其中该移位器以及该加法器系依据该编码单元所产生之该复数组位元资料以及该位元修改单元所产生之该复数组已修改位元资料之标准化有号位元来操作。如申请专利范围第12项所述之资料转换电路，其中在该复数组位元资料与该复数组已修改位元资料中，其标准化有号位元的值可为+1。如申请专利范围第12项所述之资料转换电路，其中在该复数组位元资料与该复数组已修改位元资料中，其标准化有号位元的值可为-1。如申请专利范围第12项所述之资料转换电路，其中在该复数组位元资料与该复数组已修改位元资料中，其标准化有号位元的值可为0。如申请专利范围第11项所述之资料转换电路，其可应用于积分三角电路之积分三角运算。如申请专利范围第11项所述之资料转换电路，其可应用于色彩空间(Color Space)之色彩信号转换。如申请专利范围第11项所述之资料转换电路，其可应用于乘法器(Multiplier)之乘法运算简化。如申请专利范围第11项所述之资料转换电路，其可应用于可适性滤波器(Adaptive Filter)中之滤波系数(Filtering Coefficient)调整。 |
