[發明專利]一種基于基22

在審

• 申請號: 202110060895.8
• 申請日: 2021-01-18
• 公開（公告）號: CN112799634A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 劉偉強;姚衎;張雨晴;王成華
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06F7/523
• 分類號: G06F7/523
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 顏盈靜

1.一種基于基2²MDC NTT結構的高性能環多項式乘法器，其特征在于：包括用于進行NTT變換的多路延遲轉接電路；所述多路延遲轉接電路為四輸入輸出通路結構，其由y級處理單元構成，y＝log₄n，其中，n為輸入點數；

每級處理單元均包括一個蝶形單元、多個具有不同延時周期的數據延時單元、多個用于存儲NTT變換所需的旋轉因子的存儲單元和一個用于按照NTT算法將數據按正確時序往下傳遞的交換單元；所述蝶形單元和交換單元均包括四個輸入通路和四個輸出通路，從上至下依次定義為第一至第四輸入通路和第一至第四輸出通路，其中，第一級蝶形單元的第二輸出通路的數據通過數據延時單元延時n×(y-3)/16個周期接入第一級交換單元的第二輸入通路，蝶形單元的第三輸出通路的數據通過數據延時單元延時n×(y-2)/16個周期接入第一級交換單元的第三輸入通路，蝶形單元的第四輸出通路的數據通過數據延時單元延時n×(y-1)/16個周期接入第一級交換單元的第四輸入通路，第一級蝶形單元的第一輸出通路直接接入第一級交換單元的第一輸入通路；

第一級交換單元的第一輸出通路的數據通過數據延時單元延時n×(y-1)/16個周期后接入第二級蝶形單元的第一輸入通路，第一級交換單元的第二輸出通路的數據通過數據延時單元延時n×(y-2)/16個周期后接入第二級蝶形單元的第二輸入通路，第一級交換單元的第三輸出通路的數據通過數據延時單元延時n×(y-3)/16個周期后接入第二級蝶形單元的第三輸入通路；第一級交換單元的第四輸出通路的數據直接接入第二級蝶形單元；

所述第k級蝶形單元的第二輸出通路的數據通過數據延時單元延時)n×(y-3)/16)/4^(k-1)個周期接入第k+1級蝶形單元的第二輸入通路，第k級蝶形單元的第三輸出通路的數據通過數據延時單元延時(n×(y-2)/16)/4^(k-1)個周期接入第k+1級蝶形單元的第三輸入通路，第k級蝶形單元的第四輸出通路的數據通過數據延時單元延時(n×(y-1)/16)/4^(k-1)個周期接入第k+1級蝶形單元的第四輸入通路，第k級蝶形單元的第一輸出通路的數據直接接入第k+1級蝶形單元的第一輸入通路；所述第k級交換單元的第一輸出通路的數據通過數據延時單元延時(n×(y-1)/16)/4^(k-1)個周期后接入第k+1級蝶形單元的第一輸入通路，第k級交換單元的第二輸出通路的數據通過數據延時單元延時(n×(y-2)/16)/4^(k-1)個周期后接入第k+1級蝶形單元的第二輸入通路，第k級交換單元的第三輸出通路的數據通過數據延時單元延時(n×(y-3)/16)/4^(k-1)個周期后接入第k+1級蝶形單元的第三輸入通路；第k級交換單元的第四輸出通路的數據直接接入第k+1級蝶形單元的第四輸入通路；

其中，k＝2,3，…y-1；

所述第y級蝶形單元的四個輸出通道輸出的數據為NTT變換結果。