[发明专利]低资源调用的8192点基2 DIT ASIC设计方法

权利要求书

1.一种低资源调用的8192点基2 DIT ASIC设计方法，其特征在于，包括以下两部分模块的设计：

（1）用于DIT设计计算处理的计算主体模块：

用于DIT设计计算处理的计算主体模块基于基2 DIT思想，利用状态机作为主体，实现对DIT蝶形图的描述，且在状态机内部采用阻塞赋值的方式，DIT蝶形图的每一级均由两组寄存器组成，在用状态机实现时，利用两组寄存器组之间的数据更新来回根据权重值变换，每组寄存器组中都有实部与虚部组成；

（2）三角函数生成模块：

用于生成三角函数，以便于计算主体模块进行快速傅里叶变换、欧拉变换后的三角函数调用；

所述DIT蝶形图为8192点DIT蝶形图；

用于DIT设计计算处理的计算主体模块实现DIT设计的具体流程如下：

首先对DIT蝶形图级数、每个级数在小组中对应的计数点、总的计数的计数数目、以e为底的指数函数幅角化的三角函数的角度值初始化；当处于DIT蝶形图的第一级蝶形图时，读入计数点的计算值，并对每个数值扩大256倍，即每一个二进制值左移8位，此处读入的是数值的实部，并且在第一级蝶形图的时候需要对每一个实部对应的虚部全部取0，在读入实部与虚部之后，需要根据位置确定每一小组的计数点，并倒序处理，而后计算出对应的三角函数的数值，相加或者相减得到第一级蝶形图中以2个计数点为一组的计算结果，计算结束后需要把补码转化为原码寄存到寄存器组之中，以此完成第一级蝶形图的计算，之后更新级数、级数小组中对应的计数点、总的计算的计数数目、以e为底的指数函数幅角化过来的三角函数的角度值，开始新一轮蝶形图的计算；每一级重复蝶形图的计算、补码与原码的相互转化之后，重复更新初始值，循环计算寄存直到结束。