[發(fā)明專利]一種伽羅華域乘法器實(shí)現(xiàn)裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910081768.5
• 申請(qǐng)日: 2009-04-10
• 公開（公告）號(hào): CN101650644A
• 公開（公告）日: 2010-02-17
• 發(fā)明（設(shè)計(jì)）人: 壽國(guó)礎(chǔ);胡怡紅;寧帆;郭志剛;霍甲;屈善新;陸陽(yáng);高澤華;錢宗玨
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): G06F7/72
• 分類號(hào): G06F7/72
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種伽羅華域乘法器實(shí)現(xiàn)裝置，其特征在于：

m個(gè)m位移位寄存器單元，用于生成m×m的L矩陣；

m-1個(gè)m位移位寄存器單元，用于生成(m-1)×m的U矩陣；

2m-1組二元與門樹，每組二元與門樹是由2m個(gè)與門單元組成的二叉樹形結(jié)構(gòu)，用來(lái)處理計(jì)算兩個(gè)m 位元素乘法；

m組二元與門樹，每組二元與門樹是由2m-3個(gè)與門單元組成的二叉樹形結(jié)構(gòu)，用來(lái)處理計(jì)算兩個(gè)m-1 位元素乘法；

一組二元異或門樹，是由2m-1個(gè)異或門單元組成的二叉樹形結(jié)構(gòu)，用來(lái)處理計(jì)算兩個(gè)m位元素加法；

數(shù)據(jù)輸入輸出接口，提供兩個(gè)m位元素輸入接口以及一個(gè)m位元素輸出接口，用于m位乘數(shù)和m位 被乘數(shù)的輸入以及結(jié)果元素的輸出；

一個(gè)基于可約多項(xiàng)式P(x)＝x^m+x^kt+……+x^k2+x^k1+1，其中1≤k1＜k2＜…＜kt≤m/2構(gòu)造的Q矩陣生成模塊，所 述Q矩陣生成模塊通過Q矩陣構(gòu)建，Q矩陣生成模塊是由一組(m-1)×m的矩陣寄存器來(lái)提供Q矩陣數(shù)據(jù)輸 出，每一個(gè)寄存器提供一個(gè)m位的二元數(shù)據(jù)，每一個(gè)二元數(shù)據(jù)是根據(jù)Q矩陣賦值的，經(jīng)矩陣轉(zhuǎn)置后可以并 行輸出m個(gè)m-1位元素傳送給二元與門樹來(lái)計(jì)算中間結(jié)果；所述Q矩陣的第0行有t+1個(gè)1，1的分布分別在0， k1，k2，……，kt列；所述Q矩陣的第1行至m-kt-1行由第0行依次右移位得到；所述Q矩陣的第m-kt至m-2 行的構(gòu)造規(guī)則如下：當(dāng)i行最后一列以1結(jié)尾時(shí)，i+1行向右移一位并與第0行的值進(jìn)行異或運(yùn)算；當(dāng)i行最后 一列以0結(jié)尾時(shí)，i+1行向右移一位。

2.如權(quán)利要求1所述的一種伽羅華域乘法器實(shí)現(xiàn)裝置，其特征在于所述的兩組m位移位寄存器并行的 產(chǎn)生數(shù)據(jù)，提高了運(yùn)算速度。

3.如權(quán)利要求1所述的一種伽羅華域乘法器實(shí)現(xiàn)裝置，其特征在于所述的2m-1組二元與門樹是由 log₂m級(jí)與門樹結(jié)構(gòu)組成。

4.如權(quán)利要求1所述的一種伽羅華域乘法器實(shí)現(xiàn)裝置，其特征在于所述的二元異或門樹是由log₂m級(jí) 與門樹結(jié)構(gòu)組成。

5.如權(quán)利要求1所述的一種伽羅華域乘法器實(shí)現(xiàn)裝置，其特征在于所述的Q矩陣生成模塊是由一個(gè) (m-1)×m位的寄存器單元來(lái)存放矩陣數(shù)據(jù)，經(jīng)矩陣轉(zhuǎn)置后可以并行輸出m個(gè)m-1位元素傳送給m組二元 與門樹來(lái)計(jì)算中間結(jié)果。

6.如權(quán)利要求1所述的一種伽羅華域乘法器實(shí)現(xiàn)裝置，其特征在于其計(jì)算過程包括以下步驟：

步驟A：將輸入的數(shù)據(jù)元素A并行送入L矩陣模塊經(jīng)過循環(huán)移位后與送進(jìn)來(lái)的數(shù)據(jù)元素B經(jīng)過2m-1 組二元與門樹；

步驟B：將輸入的數(shù)據(jù)元素A并行送入U(xiǎn)矩陣模塊經(jīng)過循環(huán)移位后與送進(jìn)來(lái)的數(shù)據(jù)元素B經(jīng)過2m-1 組二元與門樹，此步驟與步驟A在時(shí)序上是同時(shí)的；

步驟C：將步驟B運(yùn)算得到的結(jié)果，一個(gè)m-1位數(shù)據(jù)元素與Q矩陣生成模塊輸出的m個(gè)m-1位元素 經(jīng)過m組二元與門樹；

步驟D：步驟C得到的結(jié)果與步驟A運(yùn)算得到的結(jié)果經(jīng)過二元異或門樹，得到最終結(jié)果C并予以輸 出。