[發(fā)明專利]一種基于多級(jí)查表的壓縮伽羅華域的執(zhí)行方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200810100117.1
• 申請(qǐng)日: 2008-05-22
• 公開（公告）號(hào): CN101587433A
• 公開（公告）日: 2009-11-25
• 發(fā)明（設(shè)計(jì)）人: 程作仁
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): G06F7/72
• 分類號(hào): G06F7/72;G06F1/035
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 龍 洪;霍育棟

1.?一種基于多級(jí)查表的壓縮伽羅華域的執(zhí)行系統(tǒng)，用于通訊系統(tǒng)，其特征在于，

包括多項(xiàng)式乘法器模塊、多級(jí)查表模塊、域加模塊，其中，

多項(xiàng)式乘法器模塊：用于在伽羅華域上將帶有系數(shù)的第一和第二多項(xiàng)式相乘來獲得它們的乘積值，輸入多級(jí)查表模塊；

多級(jí)查表模塊：用于將多項(xiàng)式乘法器模塊輸入的多項(xiàng)式的乘積值進(jìn)行分級(jí)，通過分級(jí)查表的方式將獲得的數(shù)值輸入域加模塊；

域加模塊：用于根據(jù)多級(jí)查表模塊中分級(jí)比特位和分級(jí)層次的不同，將多級(jí)查表模塊輸入的數(shù)值進(jìn)行位異或操作獲得最終值。

2.?如權(quán)利要求1所述的壓縮伽羅華域的執(zhí)行系統(tǒng)，其特征在于，

所述多項(xiàng)式乘法器模塊是通過與門、異或門來實(shí)現(xiàn)硬件的構(gòu)建。

3.?如權(quán)利要求1所述的壓縮伽羅華域的執(zhí)行系統(tǒng)，其特征在于，

所述多級(jí)查表模塊的多級(jí)查表中的表是指同一個(gè)表，每一級(jí)查表只是對(duì)應(yīng)地址的變化。

4.?如權(quán)利要求1所述的壓縮伽羅華域的執(zhí)行系統(tǒng)，其特征在于，

所述多級(jí)查表模塊中所述分級(jí)的方式包括以4比特、8比特、3比特、或5比特作為分級(jí)的分級(jí)方式。

5.?如權(quán)利要求1所述的壓縮伽羅華域的執(zhí)行系統(tǒng)，其特征在于，

所述多級(jí)查表模塊中，所述分級(jí)查表的方式包括兩級(jí)查表的方式。

6.?一種基于多級(jí)查表的壓縮伽羅華域的執(zhí)行方法，用于通訊系統(tǒng)，其特征在于，包括，

在伽羅華域上將帶有系數(shù)的第一和第二多項(xiàng)式相乘來獲得它們的乘積值；

將多項(xiàng)式乘法器模塊輸入的多項(xiàng)式的乘積值進(jìn)行分級(jí)，通過分級(jí)查表的方式獲得數(shù)值，并根據(jù)分級(jí)比特位和分級(jí)層次的不同，將該獲得的數(shù)值進(jìn)行位異或操作獲得最終值。

7.?如權(quán)利要求6所述的壓縮伽羅華域的執(zhí)行方法，其特征在于，

所述多級(jí)查表中的表是指同一個(gè)表，每一級(jí)查表只是對(duì)應(yīng)地址的變化。

8.?如權(quán)利要求6所述的壓縮伽羅華域的執(zhí)行方法，其特征在于，

所述將多項(xiàng)式乘法器模塊輸入的多項(xiàng)式的乘積值進(jìn)行分級(jí)中所述分級(jí)的方式，包括以4比特、8比特、3比特、或5比特作為分級(jí)的分級(jí)方式。

9.?如權(quán)利要求6所述的壓縮伽羅華域的執(zhí)行方法，其特征在于，

所述分級(jí)查表的方式包括兩級(jí)查表的方式。