[发明专利]整合的转换方法与装置

权利要求书

1.一种整合转换方法，包括下列步骤：

取得一多维矩阵中的行或列的点数据；

取得一输入数据与对应上述点数据的转换系数；以及

根据上述输入数据、上述点数据与上述转换系数，将上述多维矩阵中的数据区块转换为多个子数据区块以执行转换运算。

2.如权利要求1所述的整合转换方法，其中，上述多维矩阵为一M×M、M×N、N×M或N×N-点的多维矩阵。

3.如权利要求2所述的整合转换方法，其更包括下列步骤：

利用一复用器取得上述输入数据，并且传送至一转换单元；

利用上述转换单元对上述输入数据执行一M-点或N-点的行转换；

将上述行转换后的数据暂存在一输出缓冲器中；

上述转换单元从上述输出缓冲器中读取上述行转换数据，并执行上述M-点或N-点的列转换；以及

将上述列转换后的数据存在上述输出缓冲器中以做为一数据输出。

4.如权利要求3所述的整合转换方法，其更包括利用上述转换单元对上述输入数据执行一维的M-点或N-点的行转换。

5.如权利要求4所述的整合转换方法，其更包括利用上述转换单元根据上述行转换数据执行一维的M-点或N-点的列转换。

6.如权利要求3所述的整合转换方法，其更包括下列步骤：

判断是否要执行一M×M、M×N、N×M或N×N-点的二维转换；

若要执行一M×M-点的二维转换，则利用一第一复用器取得上述输入数据中的每行的M-点数据以及利用一第二复用器取得M-点转换系数；

利用一第一转换单元执行M次M-点一维转换的行转换；

利用上述第一复用器取得上述输入数据中的每列的M-点数据以及利用上述第二复用器取得M-点转换系数；以及

利用上述第一转换单元执行M次M-点一维转换的列转换。

7.如权利要求6所述的整合转换方法，其更包括下列步骤：

若要执行M×N-点的二维转换，则利用上述第一复用器取得上述输入数据中的每行的M-点数据以及利用上述第二复用器取得M-点转换系数；

以利用上述第一转换单元执行M次M-点一维转换的行转换；

利用上述第一复用器取得上述输入数据中的每列的N-点数据以及利用上述第二复用器取得N-点转换系数；以及

利用一第二转换单元执行两组的M次N-点一维转换的列转换。

8.如权利要求7所述的整合转换方法，其更包括下列步骤：

若要执行N×M-点的二维转换，则利用上述第一复用器取得上述输入数据中的每行的N-点数据以及利用上述第二复用器取得N-点转换系数；

以利用上述第二转换单元执行两组的M次N-点一维转换的行转换；

利用上述第一复用器取得上述输入数据中的每列的M-点数据以及利用上述第二复用器取得M-点转换系数；以及

利用上述第一转换单元执行M次M-点一维转换的列转换。

9.如权利要求8所述的整合转换方法，其更包括下列步骤：

若要执行N×N-点的二维转换，则利用上述第一复用器取得上述输入数据中的每行的N-点数据以及利用上述第二复用器取得N-点转换系数；

利用上述第二转换单元执行四组的N个N-点一维转换的行转换；

利用上述第一复用器取得上述输入数据中的每列的N-点数据以及利用上述第二复用器取得N-点转换系数；以及

利用上述第二转换单元执行四组的N次N-点一维转换的列转换。

10.如权利要求9所述的整合转换方法，其更包括利用上述第一复用器来选择利用上述第一或第二转换单元来处理上述转换数据。

11.如权利要求10所述的整合转换方法，其更包括利用上述第二复用器来读写上述输出缓冲器中的转换数据。

12.如权利要求3所述的整合转换方法，其更包括以平行输入和输出的方式来取得上述M-点或N-点矩阵数据。