[發明專利]一種基于查找的復合域乘法裝置有效
| 申請號： | 201810089913.3 | 申請日： | 2018-01-30 |
| 公開（公告）號： | CN108268243B | 公開（公告）日： | 2021-06-04 |
| 發明（設計）人： | 易海博 | 申請（專利權）人： | 深圳職業技術學院 |
| 主分類號： | G06F7/523 | 分類號： | G06F7/523 |
| 代理公司： | 廣州市華學知識產權代理有限公司 44245 | 代理人： | 陳文姬 |
| 地址： | 518055 廣東省深*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 查找 復合 乘法 裝置 | ||
1.一種基于查找的復合域乘法裝置，其特征在于，包括：
輸入端口，包括用于輸入復合域GF((2n)2)的第一個運算數a(x)的端口a、用于輸入復合域GF((2n)2)的第二個運算數b(x)的端口b、用于輸入時鐘信號t的端口clk、用于輸入復合域GF((2n)2)的不可約多項式q(x)的端口q和用于輸入子域GF(2n)的不可約多項式p(x)的端口p；
輸出端口，用于輸出復合域GF((2n)2)的乘法運算結果c(x)，記為端口c；
加法運算模塊，包括用于計算GF(2n)的兩個已知元素的加法的查找樹結構；
乘法運算模塊，包括用于計算GF(2n)的兩個已知元素的乘法的查找樹結構；
控制器，包括用于控制輸入輸出端口控制電路和用于調度加法運算模塊和乘法運算模塊計算復合域GF((2n)2)的乘法的控制電路；
所述加法的查找樹結構包含兩顆查找樹，每顆樹包含n層，最上面一層為根節點所在的層，稱為第0層；則最下面一層，即葉子節點所在的層是第n-1層；
擴展層在查找樹的葉子節點下的一層，擴展層的每個節點與三個葉子節點相連；
所有樹節點除了葉子節點均有左孩子節點和右孩子節點；
左根節點和左孩子節點代表數值0，右根節點和右孩子節點代表數值1；
每一條從根節點到一個葉子節點的路徑分別代表一個GF(2n)的元素；
所述乘法的查找樹結構包含兩顆查找樹，每顆樹包含n層；最上面一層即根節點所在的層，稱為第0層；則最下面一層，即葉子節點所在的層是第n-1層；
擴展層在查找樹的葉子節點下的一層，擴展層的每個節點與三個葉子節點相連；
所有樹節點除了葉子節點均有左孩子節點和右孩子節點；
左根節點和左孩子節點代表數值0，右根節點和右孩子節點代表數值1；
每一條從根節點到一個葉子節點的路徑分別代表一個GF(2n)的元素。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于深圳職業技術學院，未經深圳職業技術學院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810089913.3/1.html，轉載請聲明來源鉆瓜專利網。
