摘要
本说明书实施例提供一种NTT加速芯片。芯片包括：旋转因子计算模块，其包括多个预计算单元和多个实时计算单元，多个预计算单元，用于并行执行利用本原单位根，计算初始若干行旋转因子和行间步进因子；多个实时计算单元，用于并行执行针对多个预计算单元得到的初始若干行中的一行旋转因子，根据行间步进因子重复迭代计算其他行的旋转因子；转置模块，其包括多个转置单元，用于并行执行针对输入序列进行转置处理，得到转置序列；NTT计算模块，包括多个蝶形计算单元，用于并行执行根据旋转因子计算模块得到的旋转因子和转置模块得到的转置序列进行各个阶数和点数的蝶形运算，得到输出序列。能够提升NTT计算的效率。
