买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京航空航天大学

摘要：本发明公开了一种基于基22MDCNTT结构的高性能环多项式乘法器，包括用于进行NTT变换的多路延迟转接电路；所述多路延迟转接电路为四输入输出通路结构，其由y级处理单元构成，每级处理单元均包括一个蝶形单元、多个具有不同延时周期的数据延时单元、多个用于存储NTT变换所需的旋转因子的存储单元和一个用于按照NTT算法将数据按正确时序往下传递的交换单元；本发明通过高基的NTT算法减少NTT变换的级数，在硬件实现时达到了减少时间周期以及高吞吐率的效果，同时简化控制单元。

主权项：1.一种基于基22MDCNTT结构的高性能环多项式乘法器，其特征在于：包括用于进行NTT变换的多路延迟转接电路；所述多路延迟转接电路为四输入输出通路结构，其由y级处理单元构成，y＝log4n，其中，n为输入点数；每级处理单元均包括一个蝶形单元、多个具有不同延时周期的数据延时单元、多个用于存储NTT变换所需的旋转因子的存储单元和一个用于按照NTT算法将数据按正确时序往下传递的交换单元；所述蝶形单元和交换单元均包括四个输入通路和四个输出通路，从上至下依次定义为第一至第四输入通路和第一至第四输出通路，其中，第一级蝶形单元的第二输出通路的数据通过数据延时单元延时n×y-316个周期接入第一级交换单元的第二输入通路，蝶形单元的第三输出通路的数据通过数据延时单元延时n×y-216个周期接入第一级交换单元的第三输入通路，蝶形单元的第四输出通路的数据通过数据延时单元延时n×y-116个周期接入第一级交换单元的第四输入通路，第一级蝶形单元的第一输出通路直接接入第一级交换单元的第一输入通路；第一级交换单元的第一输出通路的数据通过数据延时单元延时n×y-116个周期后接入第二级蝶形单元的第一输入通路，第一级交换单元的第二输出通路的数据通过数据延时单元延时n×y-216个周期后接入第二级蝶形单元的第二输入通路，第一级交换单元的第三输出通路的数据通过数据延时单元延时n×y-316个周期后接入第二级蝶形单元的第三输入通路；第一级交换单元的第四输出通路的数据直接接入第二级蝶形单元；第k级蝶形单元的第二输出通路的数据通过数据延时单元延时n×y-3164k-1个周期接入第k+1级蝶形单元的第二输入通路，第k级蝶形单元的第三输出通路的数据通过数据延时单元延时n×y-2164k-1个周期接入第k+1级蝶形单元的第三输入通路，第k级蝶形单元的第四输出通路的数据通过数据延时单元延时n×y-1164k-1个周期接入第k+1级蝶形单元的第四输入通路，第k级蝶形单元的第一输出通路的数据直接接入第k+1级蝶形单元的第一输入通路；第k级交换单元的第一输出通路的数据通过数据延时单元延时n×y-1164k-1个周期后接入第k+1级蝶形单元的第一输入通路，第k级交换单元的第二输出通路的数据通过数据延时单元延时n×y-2164k-1个周期后接入第k+1级蝶形单元的第二输入通路，第k级交换单元的第三输出通路的数据通过数据延时单元延时n×y-3164k-1个周期后接入第k+1级蝶形单元的第三输入通路；第k级交换单元的第四输出通路的数据直接接入第k+1级蝶形单元的第四输入通路；其中，k＝2,3，…y-1；第y级蝶形单元的四个输出通道输出的数据为NTT变换结果。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种基于基2²MDC NTT结构的高性能环多项式乘法器