[发明专利]数据处理方法、数据处理芯片及电子设备

权利要求书

1.一种数据处理方法，用于对数据序列进行快速傅里叶变换或者快速傅里叶逆变换，其特征在于，所述数据处理方法包括步骤：

S1、获取存储于第一存储单元中的数据序列进行倒序处理，倒序后的数据序列按排列顺序存储于第二存储单元中；

S2、对所述倒序后的数据序列进行基-2蝶形运算，在进行每次蝶形运算时，根据地址读取规则获得本次蝶形运算的两个需要进行数据读取的地址：第一地址和第二地址，读取所述第二存储单元中的所述第一地址和所述第二地址的数据作为输入数据进行蝶形运算，得到两个输出数据，按地址写入规则分别将两个所述输出数据写入所述第一地址和所述第二地址；

其中，所述第一地址为两个所述输入数据中按所述排列顺序在前的输入数据所在的地址，所述第二地址为两个所述输入数据中按所述排列顺序在后的输入数据所在的地址；所述地址读取规则根据基-2蝶形运算的运算规则生成，所述地址写入规则为，蝶形运算中做复数加法计算得到的数据写入所述第一地址，蝶形运算中做复数减法计算得到的数据写入所述第二地址。

2.根据权利要求1所述的数据处理方法，其特征在于，步骤S2中，根据地址读取规则获得本次蝶形运算的两个需要进行数据读取的地址的方法为，利用计数器的二进制计数数值生成所述第一地址和所述第二地址。

3.根据权利要求2所述的数据处理方法，其特征在于，所述数据序列为N点，N为2的M次幂，M为整数，将位宽为M的计数器作为第一计数器，所述第一计数器由小至大计数，每读取一个数据，所述第一计数器计一次数；

步骤S1中，倒序后的数据序列按地址递增的顺序存储于第二存储单元中，步骤S2中，在进行第一级蝶形运算时，所述第一地址和所述第二地址为所述第一计数器的二进制计数数值。

4.根据权利要求2所述的数据处理方法，其特征在于，所述数据序列为N点，N为2的M次幂，M为整数，将位宽为M-1的计数器作为第二计数器，所述第二计数器由小至大计数，每进行一次蝶形运算，所述第二计数器计一次数；

步骤S1中，倒序后的数据序列按地址递增的顺序存储于第二存储单元中，步骤S2中，在第一级蝶形运算之后的每级蝶形运算中，每次蝶形运算中的所述第一地址和所述第二地址分别采用如下公式计算得到：

CNT[L-2:0]+CNT[M-2:L-1]*2^L，以及，

CNT[L-2:0]+CNT[M-2:L-1]*2^L+2^(L-1)，

其中，CNT为第二计数器的计数数值，CNT[L-2:0]为计数器的二进制计数数值中左起第L-2+1位至第0+1位组成的二进制数的数值，CNT[M-2:L-1]为计数器的二进制计数数值中左起第M-2+1位至第L-1+1位组成的二进制数的数值，L为蝶形运算的级数。

5.根据权利要求1至4任一项所述的数据处理方法，其特征在于，步骤S1中，根据倒序地址映射将存储于所述第一存储单元中的数据序列进行倒序处理，所述倒序地址映射为倒序前的地址与倒序后的地址的映射。

6.根据权利要求1至4任一项所述的数据处理方法，其特征在于，所述数据序列为N点，N为2的M次幂，M为整数，所述第二存储单元具有N个存储地址，每个存储地址的位宽大于或等于M。

7.一种音频信号处理方法，其特征在于，在基于AAC标准对音频信号进行编码时，采用如权利要求1至6任一项所述的数据处理方法对音频信号进行快速傅里叶变换；或者，

在基于AAC标准对音频信号进行解码时，采用如权利要求1至6任一项所述的数据处理方法对音频信号进行快速傅里叶逆变换。