买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。