本发明涉及数字电路,尤其涉及一种快速傅里叶变换定点化优化方法、装置、设备及存储介质。
背景技术:
1、在数字电路领域时,通常涉及到快速傅里叶变换(fft,fast fouriertransformation),而快速傅里叶变换的定点化计算,则需要对旋转因子进行定点化处理。对旋转因子进行定点化处理常用的设计方法是根据旋转因子定点位宽,将旋转因子的浮点值进行满量程量化。在输入数据定点化位宽不改变的情况下,如果要提高计算精度,则需要增大旋转因子定点位宽值,但是,旋转因子定点位宽值增大,则会导致定点化快速傅里叶变换在数字电路中实现时,需要耗费较多的硬件资源。
技术实现思路
1、本发明的目的在于提供一种快速傅里叶变换定点化优化方法、装置、设备及存储介质,以解决现有技术中为了提高计算精度而需要耗费较多的硬件资源的技术问题。
2、本发明的技术方案如下,提供了一种快速傅里叶变换定点化优化方法,包括:
3、根据预设旋转长度和预设旋转因子位宽获取快速傅里叶旋转因子,以预设量化值对所述快速傅里叶旋转因子放大后取整,得到取整后的快速傅里叶旋转因子;
4、获取所述取整后的快速傅里叶旋转因子的实部或虚部,将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值;
5、在所述第一二进制数值的基础上扩充1比特符号位,得到具有符号位的第一二进制数值,根据所述具有符号位的第一二进制数值对待变换的信号进行快速傅里叶变换。
6、进一步地,获取所述取整后的快速傅里叶旋转因子的实部或虚部,将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值,包括:
7、获取所述取整后的快速傅里叶旋转因子在任一象限的实部或虚部,将所述取整后的快速傅里叶旋转因子在所述象限的实部或虚部转换为第一二进制数值。
8、进一步地,根据所述具有符号位的第一二进制数值对待变换的信号进行快速傅里叶变换,包括:
9、根据所述第一二进制数值,分别获取除了所述象限的其他象限对应的实部或虚部的第二二进制数值、第三二进制数值以及第四二进制数值;
10、在所述第二二进制数值、所述第三二进制数值以及所述第四二进制数值的基础上,分别扩充1比特符号位,得到具有符号位的第二二进制数值、具有符号位的第三二进制数值和具有符号位的第四二进制数值;
11、根据所述具有符号位的第一二进制数值、所述具有符号位的第二二进制数值、所述具有符号位的第三二进制数值和所述具有符号位的第四二进制数值,对待变换的信号进行快速傅里叶变换。
12、进一步地,根据所述具有符号位的第一二进制数值、所述具有符号位的第二二进制数值、所述具有符号位的第三二进制数值和所述具有符号位的第四二进制数值,对待变换的信号进行快速傅里叶变换,包括:
13、根据所述第一二进制数值、所述第二二进制数值、所述第三二进制数值以及所述第四二进制数值,分别获取四个象限对应的虚部或实部的第五二进制数值、第六二进制数值、第七二进制数值以及第八二进制数值;
14、在所述第五二进制数值、所述第六二进制数值、所述第七二进制数值以及所述第八二进制数值的基础上,分别扩充1比特符号位,得到具有符号位的第五二进制数值、具有符号位的第六二进制数值、具有符号位的第七二进制数值以及具有符号位的第八二进制数值;
15、根据所述具有符号位的第一二进制数值、所述具有符号位的第二二进制数值、所述具有符号位的第三二进制数值、所述具有符号位的第四二进制数值、所述具有符号位的第五二进制数值、所述具有符号位的第六二进制数值、所述具有符号位的第七二进制数值以及所述具有符号位的第八二进制数值,对待变换的信号进行快速傅里叶变换。
16、进一步地,在获取所述取整后的快速傅里叶旋转因子在任一象限的实部或虚部之后,还包括:
17、若所述取整后的快速傅里叶旋转因子在所述象限的实部或虚部小于0,则对所述象限的实部或虚部转补码。
18、进一步地,在将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值之后,还包括:将所述第一二进制数值存储在存储器中。
19、进一步地,在根据所述第一二进制数值,分别获取除了所述象限的其他象限对应的实部或虚部的第二二进制数值、第三二进制数值以及第四二进制数值之前,还包括:从所述存储器中取出所述第一二进制数值。
20、本发明的另一技术方案如下,提供了一种快速傅里叶变换定点化优化装置,包括预处理模块、数值处理模块以及变换模块;
21、所述预处理模块,用于根据预设旋转长度和预设旋转因子位宽获取快速傅里叶旋转因子,以预设量化值对所述快速傅里叶旋转因子放大后取整,得到取整后的快速傅里叶旋转因子;
22、所述数值处理模块,用于获取所述取整后的快速傅里叶旋转因子的实部或虚部,将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值;
23、所述变换模块,用于在所述第一二进制数值的基础上扩充1比特符号位,得到具有符号位的第一二进制数值,根据所述具有符号位的第一二进制数值对待变换的信号进行快速傅里叶变换。
24、本发明的另一技术方案如下,提供了一种电子设备,包括存储器、处理器,所述存储器存储有可被所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现如上述任一项技术方案所述的快速傅里叶变换定点化优化方法。
25、本发明的另一技术方案如下,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述任一项技术方案所述的快速傅里叶变换定点化优化方法。
26、本发明的有益效果在于:根据预设旋转长度和预设旋转因子位宽获取快速傅里叶旋转因子,以预设量化值对所述快速傅里叶旋转因子放大后取整,得到取整后的快速傅里叶旋转因子;获取所述取整后的快速傅里叶旋转因子的实部或虚部,将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值;在所述第一二进制数值的基础上扩充1比特符号位,得到具有符号位的第一二进制数值,根据所述具有符号位的第一二进制数值对待变换的信号进行快速傅里叶变换;通过上述技术方案,可以在提高计算精度的同时耗费较少的硬件资源。
1.一种快速傅里叶变换定点化优化方法,其特征在于,包括如下步骤:
2.根据权利要求1所述的快速傅里叶变换定点化优化方法,其特征在于,获取所述取整后的快速傅里叶旋转因子的实部或虚部,将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值,包括:
3.根据权利要求2所述的快速傅里叶变换定点化优化方法,其特征在于,根据所述具有符号位的第一二进制数值对待变换的信号进行快速傅里叶变换,包括:
4.根据权利要求3所述的快速傅里叶变换定点化优化方法,其特征在于,根据所述具有符号位的第一二进制数值、所述具有符号位的第二二进制数值、所述具有符号位的第三二进制数值和所述具有符号位的第四二进制数值,对待变换的信号进行快速傅里叶变换,包括:
5.根据权利要求2所述的快速傅里叶变换定点化优化方法,其特征在于,在获取所述取整后的快速傅里叶旋转因子在任一象限的实部或虚部之后,还包括:
6.根据权利要求3所述的快速傅里叶变换定点化优化方法,其特征在于,在将所述取整后的快速傅里叶旋转因子的实部或虚部转换为第一二进制数值之后,还包括:将所述第一二进制数值存储在存储器中。
7.根据权利要求6所述的快速傅里叶变换定点化优化方法,其特征在于,在根据所述第一二进制数值,分别获取除了所述象限的其他象限对应的实部或虚部的第二二进制数值、第三二进制数值以及第四二进制数值之前,还包括:从所述存储器中取出所述第一二进制数值。
8.一种快速傅里叶变换定点化优化装置,其特征在于,包括预处理模块、数值处理模块以及变换模块;
9.一种电子设备,包括存储器、处理器,所述存储器存储有可被所述处理器执行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的快速傅里叶变换定点化优化方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的快速傅里叶变换定点化优化方法。