一种SRAM存算一体NTT加速器、芯片及电子设备

本发明公开了一种SRAM存算一体NTT加速器、芯片及电子设备，其中NTT加速器包括：存算一体蝶形单元、阵列译码器、控制器、模约简单元、列间数据路由器；存算一体蝶形单元用于加速NTT算法，实现两种蝶形运算操作，并存储一次蝶形运算的输入数据以及计算过程中产生的中间数据；阵列译码器和控制器用于控制各个存算一体蝶形单元在进行蝶形运算时的工作状态；模约简单元用于处理乘法器做完乘法后输出的数据的取模运算；列间数据路由器与每个蝶形单元的输入和输出相连，用于将初始数据写入蝶形单元内，并将每个阶段的计算结果传输到相应的单元，准备进行下一阶段的运算。本发明支持位并行运算，保证NTT的一个阶段的蝶形运算可以同时完成，最大化运算效率。