[發(fā)明專利]用于轉(zhuǎn)置矩陣以及用于轉(zhuǎn)置輸入向量的電路

有效

• 申請?zhí)枺?/td>: 201711183627.5
• 申請日: 2017-11-23
• 公開（公告）號: CN108446252B
• 公開（公告）日: 2019-11-22
• 發(fā)明（設(shè)計）人: 喬納森·羅斯;羅伯特·大衛(wèi)·納科爾斯;克里斯托弗·阿倫·克拉克;李展鵬;格雷戈里·米歇爾·索爾森
• 申請（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 11219 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 周亞榮;安翔<國際申請>=<國際公布>=

1.一種用于轉(zhuǎn)置矩陣的電路，所述電路包括：

包括多個復(fù)用器的交錯存儲器讀取電路，其中，所述交錯存儲器讀取電路被配置成，針對所述矩陣的一個或多個對角線中的每個對角線：

訪問所述對角線的各元素；以及

由所述多個復(fù)用器將所述對角線的各元素輸出在相應(yīng)第一向量中；

反轉(zhuǎn)電路，所述反轉(zhuǎn)電路被配置成：

從所述交錯存儲器讀取電路的所述多個復(fù)用器中并且針對所述矩陣的所述一個或多個對角線中的每個對角線將所述對角線的各元素接收在所述相應(yīng)第一向量中，以及

針對所述矩陣的所述一個或多個對角線中的每個對角線生成相應(yīng)第二向量，所述相應(yīng)第二向量包括與所述相應(yīng)第一向量中的所述對角線的各元素的次序?yàn)橄喾创涡虻乃鱿鄳?yīng)第一向量中的所述對角線的各元素；以及

輪換電路，所述輪換電路被配置成：

針對所述矩陣的所述一個或多個對角線中的每個對角線確定用來輪換所述相應(yīng)第二向量中的所述對角線的各元素的位置數(shù)目，

針對所述矩陣的所述一個或多個對角線中的每個對角線接收所述相應(yīng)第二向量中的所述對角線的各元素；以及

針對所述矩陣的所述一個或多個對角線中的每個對角線生成相應(yīng)第三向量，所述相應(yīng)第三向量包括為將所述相應(yīng)第二向量中的所述對角線的各元素以所確定的位置數(shù)目來輪換而形成的次序的所述相應(yīng)第二向量中的所述對角線的各元素。

2.根據(jù)權(quán)利要求1所述的電路，進(jìn)一步包括：

計數(shù)電路，所述計數(shù)電路被配置成向所述輪換電路并且針對所述矩陣的所述一個或多個對角線中的每個對角線輸出用來輪換所述相應(yīng)第二向量中的所述對角線的各元素的所確定的位置數(shù)目。

3.根據(jù)權(quán)利要求2所述的電路，其中，所述計數(shù)電路進(jìn)一步被配置成針對所述矩陣的所述一個或多個對角線中的每個對角線輸出一個值作為位置數(shù)目，其中，由所述計數(shù)電路輸出的初始值等于N-1，其中，N等于所述輪換電路的寬度。

4.根據(jù)權(quán)利要求3所述的電路，其中，所述計數(shù)電路進(jìn)一步被配置成針對所述矩陣的所述一個或多個對角線中的每個對角線調(diào)整所述值，其中，調(diào)整所述值包括：

當(dāng)所述值是正數(shù)時，使由所述計數(shù)電路輸出的所述值遞減；以及

當(dāng)所述值是零時，將該值重置為所述初始值。

5.根據(jù)權(quán)利要求1所述的電路，其中，所述矩陣是子矩陣。

6.根據(jù)權(quán)利要求1所述的電路，其中，所述多個復(fù)用器包括M個復(fù)用器，其中，M等于所述反轉(zhuǎn)電路的寬度，并且其中，每個復(fù)用器被配置成輸出矩陣的列的多個元素中的一個元素。

7.根據(jù)權(quán)利要求6所述的電路，其中，所述交錯存儲器讀取電路進(jìn)一步被配置成接收控制信號，所述控制信號針對所述M個復(fù)用器中的每個復(fù)用器指定所述復(fù)用器的輸入。

8.根據(jù)權(quán)利要求6所述的電路，其中，所述M個復(fù)用器中的每個復(fù)用器是N對1復(fù)用器，其中，N是能夠由所述輪換電路接收的元素的數(shù)目。

9.根據(jù)權(quán)利要求6所述的電路，其中，所述交錯存儲器讀取電路進(jìn)一步被配置成：

接收第一控制信號，所述第一控制信號針對所述M個復(fù)用器的第一子集中的每個復(fù)用器指定所述復(fù)用器的輸入；以及

接收第二控制信號，所述第二控制信號針對所述M個復(fù)用器的第二子集中的每個復(fù)用器指定所述復(fù)用器的輸入。

10.根據(jù)權(quán)利要求1所述的電路，進(jìn)一步包括：

交錯存儲器寫入電路，所述交錯存儲器寫入電路被配置成針對所述矩陣的所述一個或多個對角線中的每個對角線將所述相應(yīng)第三向量中的所述對角線的各元素寫入到存儲器作為轉(zhuǎn)置輸出矩陣的對角線。

11.根據(jù)權(quán)利要求1所述的電路，其中，所述矩陣包括被作為單個矩陣存儲在存儲器中的兩個或兩個以上矩陣。