[发明专利]一种用于FFT中旋转因子乘运算的操作数地址生成方法

权利要求书

1.一种用于FFT中旋转因子乘运算的操作数地址生成方法，其特征在于，源操作数X(k)采用循环超界寻址方式依次产生每个源操作数X(k)的访存地址，根据源操作数X(k)采用循环超界寻址方式是否产生超界作为旋转因子的地址生成的控制条件：根据源操作数X(k)采用循环超界寻址方式是否产生超界作为旋转因子的地址生成的控制条件：如果X(k)的地址未产生超界，采用寄存器间接寻址方式产生访存地址；如果X(k)的地址产生了超界，那么采用前变址寻址方式产生访存地址；

实现旋转因子乘运算的每周期不间断访存地址生成：对于N点FFT计算的第m级，m＝1,2,…,log₂N，每读取N/2^m个X(k)便会产生一次循环超界，此时旋转因子的地址增加值为N/2^m；将源操作数X(k)的循环超界标志作为旋转因子地址变化的条件，将循环超界标志关联到旋转因子的访存通道中，实现每周期连续的地址生成。

2.根据权利要求1所述的一种用于FFT中旋转因子乘运算的操作数地址生成方法，其特征在于，旋转因子的访存地址表示为：

其中A_w表示旋转因子的地址，A_k表示源操作数X(k)的地址。

3.根据权利要求1所述的一种用于FFT中旋转因子乘运算的操作数地址生成方法，其特征在于，将FFT每一级中的任意两次旋转因子乘运算和的计算先后顺序按照如下条件来进行排列：

如果n₀≤n₁且k₀k₁，那么先于进行计算；

其中n₀和n₁为旋转因子的指数，k₀和k₁为序列数据的编号。