[发明专利]用于转置矩阵以及用于转置输入向量的电路

权利要求书

1.一种用于转置矩阵的电路，所述电路包括：

包括多个复用器的交错存储器读取电路，其中，所述交错存储器读取电路被配置成，针对所述矩阵的一个或多个对角线中的每个对角线：

访问所述对角线的各元素；以及

由所述多个复用器将所述对角线的各元素输出在相应第一向量中；

反转电路，所述反转电路被配置成：

从所述交错存储器读取电路的所述多个复用器中并且针对所述矩阵的所述一个或多个对角线中的每个对角线将所述对角线的各元素接收在所述相应第一向量中，以及

针对所述矩阵的所述一个或多个对角线中的每个对角线生成相应第二向量，所述相应第二向量包括与所述相应第一向量中的所述对角线的各元素的次序为相反次序的所述相应第一向量中的所述对角线的各元素；以及

轮换电路，所述轮换电路被配置成：

针对所述矩阵的所述一个或多个对角线中的每个对角线确定用来轮换所述相应第二向量中的所述对角线的各元素的位置数目，

针对所述矩阵的所述一个或多个对角线中的每个对角线接收所述相应第二向量中的所述对角线的各元素；以及

针对所述矩阵的所述一个或多个对角线中的每个对角线生成相应第三向量，所述相应第三向量包括为将所述相应第二向量中的所述对角线的各元素以所确定的位置数目来轮换而形成的次序的所述相应第二向量中的所述对角线的各元素。

2.根据权利要求1所述的电路，进一步包括：

计数电路，所述计数电路被配置成向所述轮换电路并且针对所述矩阵的所述一个或多个对角线中的每个对角线输出用来轮换所述相应第二向量中的所述对角线的各元素的所确定的位置数目。

3.根据权利要求2所述的电路，其中，所述计数电路进一步被配置成针对所述矩阵的所述一个或多个对角线中的每个对角线输出一个值作为位置数目，其中，由所述计数电路输出的初始值等于N-1，其中，N等于所述轮换电路的宽度。

4.根据权利要求3所述的电路，其中，所述计数电路进一步被配置成针对所述矩阵的所述一个或多个对角线中的每个对角线调整所述值，其中，调整所述值包括：

当所述值是正数时，使由所述计数电路输出的所述值递减；以及

当所述值是零时，将该值重置为所述初始值。

5.根据权利要求1所述的电路，其中，所述矩阵是子矩阵。

6.根据权利要求1所述的电路，其中，所述多个复用器包括M个复用器，其中，M等于所述反转电路的宽度，并且其中，每个复用器被配置成输出矩阵的列的多个元素中的一个元素。

7.根据权利要求6所述的电路，其中，所述交错存储器读取电路进一步被配置成接收控制信号，所述控制信号针对所述M个复用器中的每个复用器指定所述复用器的输入。

8.根据权利要求6所述的电路，其中，所述M个复用器中的每个复用器是N对1复用器，其中，N是能够由所述轮换电路接收的元素的数目。

9.根据权利要求6所述的电路，其中，所述交错存储器读取电路进一步被配置成：

接收第一控制信号，所述第一控制信号针对所述M个复用器的第一子集中的每个复用器指定所述复用器的输入；以及

接收第二控制信号，所述第二控制信号针对所述M个复用器的第二子集中的每个复用器指定所述复用器的输入。

10.根据权利要求1所述的电路，进一步包括：

交错存储器写入电路，所述交错存储器写入电路被配置成针对所述矩阵的所述一个或多个对角线中的每个对角线将所述相应第三向量中的所述对角线的各元素写入到存储器作为转置输出矩阵的对角线。

11.根据权利要求1所述的电路，其中，所述矩阵包括被作为单个矩阵存储在存储器中的两个或两个以上矩阵。