買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉南京大學申請的專利基于karatsuba算法的整數乘裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115525245B 。

龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211153533.4，技術領域涉及：G06F7/487；該發明授權基于karatsuba算法的整數乘裝置是由卞春華;楊柳;田靜;王中風設計研發完成，并于2022-09-21向國家知識產權局提交的專利申請。

本基于karatsuba算法的整數乘裝置在說明書摘要公布了：本申請提供的一種基于karatsuba算法的整數乘裝置，用于實現兩個被均分成N項的輸入數據的相乘運算，包括重排序模塊、預計算模塊、乘法模塊、后處理模塊以及加法合并模塊。其中重排序模塊用于重排N項系數，預計算模塊計算交叉核輸入系數，乘法模塊包括N2點的karatsuba乘法子模塊，并且乘法模塊不在遞歸過程中對輸出的結果進行合并，而是利用后處理模塊得到第零項輸出數據、奇數項輸出數據以及偶數項輸出數據，再通過加法合并模塊對各輸出數據進行拆分拼接合并，得到最終的乘法結果，節約硬件資源，縮短時延。

本發明授權基于karatsuba算法的整數乘裝置在權利要求書中公布了：1.一種基于karatsuba算法的整數乘裝置，用于實現兩個輸入數據的相乘，其中，所述兩個輸入數據分別均分成N項，其特征在于，所述整數乘裝置包括：重排序模塊、預計算模塊、乘法模塊、后處理模塊以及加法合并模塊； 所述重排序模塊用于將所述輸入數據的N項系數基于預設模型進行重排序，得到重排系數，輸出至所述乘法模塊和所述預計算模塊； 所述預計算模塊用于根據所述重排系數進行預計算，得到交叉核輸入系數，輸出至所述乘法模塊，其中所述交叉核輸入系數的項數為N2； 所述乘法模塊包括N2點的karatsuba乘法子模塊，所述乘法模塊用于根據偶數核輸入系數進行計算，得到偶數核輸出數據，以及用于根據奇數核輸入系數進行計算，得到奇數核輸出數據，以及用于根據所述交叉核輸入系數進行計算，得到交叉核輸出數據；其中，所述偶數核輸入系數為所述重排系數的前N2項，所述奇數核輸入系數為所述重排系數的后N2項； 所述后處理模塊用于根據所述偶數核輸出數據、所述奇數核輸出數據以及所述交叉核輸出數據，得到第零項輸出數據、奇數項輸出數據以及偶數項輸出數據，其中，所述第零項輸出數據等于所述偶數核輸出數據中第一項，所述偶數項輸出數據等于所述偶數核輸出數據左移一項之后和所述奇數核輸出數據相加，所述奇數項輸出數據等于所述交叉核輸出數據減去所述偶數核輸出數據和所述奇數核輸出數據； 所述加法合并模塊用于根據所述第零項輸出數據、所述奇數項輸出數據以及所述偶數項輸出數據進行拼接和相加，得到乘法結果。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人南京大學，其通訊地址為：210023 江蘇省南京市棲霞區仙林大道163號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。