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

说明书

本发明提供了一种数据处理方法、装置、音频信号处理方法、计算机可读存储介质、数据处理芯片及电子设备。数据处理方法包括：获取存储于第一存储单元中的数据序列进行倒序处理，倒序后的数据序列按排列顺序存储于第二存储单元中；对倒序后的数据序列进行基‑2蝶形运算，在进行每次蝶形运算时，根据地址读取规则获得本次蝶形运算的第一地址和第二地址，读取第二存储单元中的第一地址和第二地址的数据作为输入数据进行蝶形运算，得到两个输出数据，按地址写入规则分别将两个输出数据写入第一地址和第二地址。该数据处理方法节省了物理空间，保证了运算的准确率，简化了数据处理过程，提高了处理效率。

技术领域

本发明涉及数据处理技术领域，具体涉及一种数据处理方法、数据处理装置、计算机可读存储介质、数据处理芯片、音频信号处理方法及电子设备。

背景技术

FFT(Fast Fourier Transform，快速傅里叶变换)以及IFFT(Inverse FastFourier Transform，快速傅里叶逆变换)是两种常用的数据处理方法，广泛应用于信号处理技术等领域。

FFT和IFFT的运算过程均包括倒序处理和蝶形运算，现有的蝶形运算过程需要两个存储器，例如为存储器A和存储器B，在进行一级蝶形运算时，读取存储器A中的两个数据进行蝶形运算，然后将蝶形运算的结果写入存储器B中，因此，对点数为N的数据序列进行处理时需要两个具有N个存储地址的存储器，另外，还有一些运算过程是一边进行倒序处理，一边进行蝶形运算，这样就需要更多的存储器来支持运算，对存储空间的要求会更高。对于存储空间比较有限的应用场合，FFT和IFFT的运算占用过多的存储空间会影响其他程序的运行。

发明内容

基于上述现状，本发明的主要目的在于提供一种数据处理方法、数据处理装置、计算机可读存储介质、数据处理芯片、音频信号处理方法及电子设备，以解决现有数据处理方案中存在的上述问题。

为实现上述目的，本发明采用的技术方案如下：

本发明的第一方面提供了一种数据处理方法，用于对数据序列进行快速傅里叶变换或者快速傅里叶逆变换，其特征在于，所述数据处理方法包括步骤：

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

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

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

优选地，步骤S2中，根据地址读取规则获得本次蝶形运算的两个需要进行数据读取的地址的方法为，利用计数器的二进制计数数值生成所述第一地址和所述第二地址。

优选地，所述数据序列为N点，N为2的M次幂，M为整数，将位宽为M的计数器作为第一计数器，所述第一计数器由小至大计数，每读取一个数据，所述第一计数器计一次数；

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

优选地，所述数据序列为N点，N为2的M次幂，M为整数，将位宽为M-1的计数器作为第二计数器，所述第二计数器由小至大计数，每进行一次蝶形运算，所述第二计数器计一次数；