[发明专利]低功耗的数据处理器及数据处理方法

权利要求书

1、一种可降低处理器功耗的数据处理方法，其特征在于，所述处理器针对快速傅立叶变换运算中使用旋转因子的每一级运算，执行以下操作：

确定本级运算中每组运算内的蝶形单元数目；

根据所获得的蝶形单元数目以及预设的蝶形单元数目与旋转因子获取方式之间的对应关系，选择与所获得的蝶形单元数目相应的旋转因子获取方式；

执行选择的旋转因子获取方式获得每组运算中使用的各旋转因子的取值。

2、如权利要求1所述的方法，其特征在于，当所述蝶形单元数目取值为2时，相应的旋转因子获取方式为：从预设的存储位置直接读取序号为0和1的旋转因子的取值。

3、如权利要求1所述的方法，其特征在于，当所述蝶形单元数目取值为4时，相应的旋转因子获取方式为：

从预设的存储位置直接读取序号为0和1的旋转因子的取值；

将序号为2的旋转因子的取值读取为极值1；

根据公式wr(t)=-wr(fly_num-t)wi(t)=wi(fly_num-t)]]>获得序号为3的旋转因子的取值，其中，fly_num为蝶形单元数目，t为旋转因子的序号，W(t)表示旋转因子，且W(t)＝Wr(t)+Wi(t)。

4、如权利要求1所述的方法，其特征在于，当所述蝶形单元数目取值为大于或等于8时，相应的旋转因子获取方式为：

从预设的存储位置直接读取序号为0和1的旋转因子的取值；

根据预设的递归公式、序号为0和1的旋转因子的取值，计算出满足2≤t≤fly_num/2-1的旋转因子的取值，其中，fly_num为蝶形单元数目，t为旋转因子的序号；

将满足t＝fly_num/2的旋转因子的取值读取为极值1；

根据公式wr(t)=-wr(fly_num-t)wi(t)=wi(fly_num-t),]]>计算出满足fly_num/2+1≤t≤fly_num-1的旋转因子的取值，其中，W(t)表示旋转因子，且W(t)＝Wr(t)+Wi(t)。

5、如权利要求1-4任一项所述的方法，其特征在于，若同一级中包含至少两组运算，则在获取第一组运算中使用的旋转因子的取值时，每获得一个旋转因子的取值，便将其他组中序号相同的旋转因子设置为相同的取值。