一种并发常几何的数论变换结构

本发明公开了一种并发常几何的数论变换结构，使用了两个多项式存储块存储多项式，分别为左存储块MembL和右存储块MembR，两者均由四个1024×24的单端口SRAM组成，其中n为大于等于16的整数倍；进而通过四个多路选择器实现两个蝶形运算单元的并行计算，并控制BFU输入和输出数据的位置变换。为了兼容多个算法，需要额外的数论变换常数存储器存储预先计算好的旋转因子，以提供所需的旋转因子访问带宽。本发明利用了多项式存储块间的数据独立性，设计了2并发BFU的模算术单元，在面积增加有限的情况下，实现1倍以上的多项式乘法性能的提升。