[发明专利]矩阵转置电路

摘要

一种矩阵转置电路，对N×N矩阵输出转置矩阵。电路包括:一输入寄存器阵列，具有m×N的矩阵结构；一存储器，具有b组存储区块；一输出寄存器阵列，具有N×n的矩阵结构。N、m、n、b都是2的幂次方的整数，m与n可以整除N，且N＝n×m×b。该矩阵分割为具有m×n阵元的多个子矩阵，以子矩阵为阵元构成Y矩阵，以分别输入到b组存储区块。输入寄存器阵列具有第一位移方向接收输入阵元数据与第二位移方向输出数据到该b组存储区块。输出寄存器阵列具有一第一位移方向从该b组存储区块取得阵元数据与一第二位移方向输出该转置矩阵。

主权项

一种矩阵转置电路，对具有N×N维度的矩阵，输出该矩阵的转置矩阵，该矩阵转置电路包括：输入寄存器阵列，具有m×N的矩阵结构；存储器，具有b组存储区块；以及输出寄存器阵列，具有N×n的矩阵结构，其中N、m、n、b都是2的幂次方的整数，m与n可以整除N，且N＝n×m×b，其中该矩阵分割为多个子矩阵，每一个该子矩阵具有m×n阵元，每一个该子矩阵的多个阵元构成当作一个Y阵元以构成一个Y矩阵，其中该Y矩阵依照该b值区分为b个区块，对应该b组存储区块分别存储该b个区块的该多个子矩阵的多个阵元数据，其中，该输入寄存器阵列具有第一位移方向与第二位移方向，以该第一位移方向接收输入阵元数据，以该第二位移方向输出数据，以对应存储到该b组存储区块，其中，该输出寄存器阵列具有一第一位移方向与一第二位移方向，以该第一位移方向从该b组存储区块取得阵元数据，以该第二位移方向输出对应该转置矩阵的阵元数据。