[发明专利]FFT运算装置及麦克风

权利要求书

1.一种FFT运算装置，其特征在于，包括：

计算模块，用于接收目标信号，并计算目标信号对于FFT多项式的第一类单项式的第一变量值及对于所述FFT多项式的第二类单项式的第二变量值，其中，所述第二类单项式为具有旋转因数的单项式；

转换模块，用于接收所述计算模块提供的第二变量值，并对所述第二变量值进行Cordic旋转，获得所述第二变量值与所对应单项式的旋转因数的乘积值；

加法器组，用于接收所述计算模块提供的第一变量值和所述转换模块提供的乘积值，并对所述第一变量值和所述乘积值进行加法运算，得到对所述目标信号进行FFT处理后的信号值；

其中，所述FFT为基4FFT，所述基4FFT具有一个第一类单项式和三个第二类单项式；

所述转换模块，用于接收所述计算模块提供的三个第二变量值，并分别对所述三个第二变量值进行Cordic旋转，获得第一乘积值、第二乘积值和第三乘积值；

所述加法器组至少包括第一加法器、第二加法器和第三加法器，所述第一加法器用于接收所述计算模块提供的第一变量值和所述转换模块提供的第一乘积值，并对所述第一变量值和所述第一乘积值进行加法运算，得到第一结果；

所述第二加法器用于接收所述转换模块提供的第二乘积值和第三乘积值，并对所述第二乘积值和第三乘积值进行加法运算，得到第二结果；

所述第三加法器用于接收所述第一加法器提供的第一结果和所述第二加法器提供的第二结果，并对所述第一结果和第二结果进行相加运算，获得第三结果，作为对所述目标信号进行FFT处理后的信号值。

2.根据权利要求1所述的装置，其特征在于，所述装置还包括存储模块，

所述存储模块，用于接收所述计算模块提供的第二变量值，并将所述第二变量值进行存储；

所述转换模块，用于从所述存储模块读取所述第二变量值，并对所述第二变量值进行Cordic旋转，获得所述乘积值；

所述存储模块，用于接收所述乘积值并存储至与所述第二变量值对应的地址。

3.根据权利要求2所述的装置，其特征在于，

所述存储模块，用于接收所述计算模块提供的第一变量值；

所述加法器组，用于从所述存储模块读取所述第一变量值和所述乘积值，并对所述第一变量值和所述乘积值进行加法运算，得到对所述目标信号进行FFT处理后的信号值。

4.根据权利要求2或3所述的装置，其特征在于，

所述存储模块具有四个存储单元，每一所述存储单元具有对应的读取接口。

5.根据权利要求1所述的装置，其特征在于，

所述转换模块，用于获取目标旋转次数，以及，基于所述目标旋转次数对所述第二变量值进行Cordic旋转，获得所述乘积值。

6.根据权利要求5所述的装置，其特征在于，

所述目标旋转次数为9至12中的任意一个数值。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括配置模块，

所述配置模块，用于提供配置旋转次数的配置接口，并获取通过所述配置接口配置的旋转次数，作为所述目标旋转次数。

8.一种麦克风，其特征在于，包括：

FFT的实现装置，所述FFT的实现装置为权利要求1-7中任一项所述的FFT的实现装置。