[发明专利]离散余弦转换/反离散余弦转换电路的转置存储器

权利要求书

1.一种转置存储器，其根据第一个序列顺序输入矩阵元素，及根据第二个序列顺序输出矩阵元素至第一或第二型式转换电路，其特征在于，该存储器装置包含：

至少四个双端口存储器，每一个双端口存储器用以存储四分之一个矩阵的元素；

一个第一个计数器，作为所述的第一型式转换电路，并用来将收到的每一个矩阵元素写入对应于所述的元素的矩阵象限的特定之存储器的特定之存储元件；且作为所述的第二型式转换电路，并用来将收到的每一个矩阵元素写入对应于所述的元素的矩阵单或双行与栏的特定存储器的特定存储元件；及

一个第二个计数器，根据所述第二个序列顺序同时从所述存储器的特定存储元件读出所述元素对应的地址。

2.如权利要求1所述的转置存储器，其特征在于，所述的第一型式转换电路为正离散余弦转换电路，而所述的第二型式转换电路为反离散余弦转换电路。

3.如权利要求1所述的转置存储器，其特征在于，所述的矩阵元素从所述的转置存储器以所述的第二个序列顺序的输出，是所述的转置存储器以所述的第一个序列顺序接收的所述的矩阵元素之转置。

4.如权利要求1所述的转置存储器，其特征在于，所述的双端口存储器为双端口随机存取存储器。

5.如权利要求1所述的转置存储器，其特征在于，上述的转置存储器接收一序列的矩阵，且在一个特定型式的转换之下，所述的第一个计数器根据一个写入顺序，将每一收到的单数矩阵的所述矩阵元素写入单数的所述的存储器，并根据另一个为所述写入顺序的转置的写入顺序，将每一收到的双数矩阵的所述的矩阵元素写入偶数的所述的存储。

6.如权利要求1所述的转置存储器，其特征在于，上述的第一及第二个计数器可以同时计数，且上述的第一及第二个计数器的上述的计数顺序除了相互同步，也与接收上述的转置存储器的矩阵元素同步，由此，上述的第二个计数器只在上述的第一个计数器把将要被上述的第二个计数器读取的上述的矩阵元素写入上述的特定的存储元件之后，才把存储在上述存储元件内上述的接收的矩阵元素以一特定的序列顺序读出。

7.如权利要求1所述的转置存储器，其特征在于，上述的第一个计数器平行地输出一个计数到上述四个存储器的写入地址输入端，另外，上述的第一个计数器输出适当的起动信号到上述的存储器，并根据上述第一个记数器的上述计数的指示，一次只将接收的矩阵元素存储到上述存储器的一个存储元件。

8.如权利要求1所述的转置存储器，其特征在于，还包含：

一个第一个多工器，接收从第一个上述的存储器和第二个上述的存储器输出的矩阵元素并连接至第一和第二个资料输入，另外接收上述之第二个计数器的第一个选择控制信号并连接至该第一个多工器的选择控制输入；

一个第二个多工器，接收从第三个上述的存储器和上述的第一个多工器所选择输出的矩阵元素并连接至第一和第二个资料输入，另外接收上述的第二个计数器的第二个选择控制信号并连接至该第二个多工器的选择控制输入；

一个第三个多工器，接收从第一个上述的存储器和第四个上述的存储器输出的矩阵元素并连接至第一和第二个资料输入，另外接收上述的第二个计数器的上述的第二个选择控制信号并连接至该第三个多工器的选择控制输入；

上述的第二个计数器平行地输出一个计数到上述的四个存储器的每一个，并输出特定的第一和第二个选择控制信号，根据上述的第二个计数器的上述的计数的指示，从其中两个上述的存储器的存储元件选择出矩阵元素。

9.如权利要求1所述的转置存储器，其特征在于，上述的第一个记数器将收到的上述的矩阵元素写到指定的双端口存储器的特定的存储元件，使得上述的第二个计数器只要能够输出单一个地址到上述的双端口存储器，就可以读出上述矩阵元素的元素对应地址。

10.一个二维转换电路，其特征在于包含：

第一个和第二个一维转换电路，上述的第一个一维转换电路接收一个输入矩阵，并根据第一个序列顺序输出一个一维转换矩阵的元素；

一个转置存储器，接收上述的第一个序列顺序的矩阵元素，并包含：

四个双端口存储器，而每一个存储器用以存储四分之一个上述的第一个序列顺序的上述的矩阵的元素；

一个第一个记数器，作为第一型式转换电路的上述的第一个一维转换电路，并用来将收到的每一个上述的第一个序列顺序的矩阵元素写入对应到上述的元素的矩阵象限的特定存储器的特定存储元件，并作为第二型式转换电路的上述的第二个一维转换电路，并用来将收到的每一个上述的第一个序列顺序的矩阵元素写入对应于上述元素的矩阵单或双行与栏的特定存储器的特定存储元件；及

一个第二个计数器，根据第二个序列顺序用来从上述存储器的特定存储元件读出上述一维转置矩阵之元素对应的地址；

上述的第二个一维转换电路接收上述的第二个序列的元素，并输出一个二维转换矩阵。