一种信号处理方法、装置、电子设备及可读存储介质制造方法及图纸

本发明专利技术实施例公开了一种信号处理方法、装置、电子设备及可读存储介质。该方法包括：获取输入信号序列，并按照频域抽取快速傅里叶变换FFT算法的蝶形运算结构，通过所述蝶形运算结构对输入信号序列进行处理，得到中间结果信号序列；根据离散傅里叶变换类型对中间结果信号序列进行元素重排序；根据离散傅里叶变换类型对重排序后的中间结果信号序列做数值修正，得到最终的输出信号。通过本发明专利技术实施例的技术方案，能够实现在不需要改变输入信号和FFT计算过程的基础上，能够同时得到输入信号的不同离散傅里叶变换类型的结果，提高了计算速率，减少了额外的计算开销。少了额外的计算开销。少了额外的计算开销。

【技术实现步骤摘要】
一种信号处理方法、装置、电子设备及可读存储介质


[0001]本专利技术实施例涉及信号处理
，尤其涉及一种信号处理方法、装置、电子设备及可读存储介质。

技术介绍

[0002]目前，计算离散傅里叶变换(Discrete Fourier Transform，DFT)时常采用快速傅里叶变换(Fast Fourier Transform，FFT)，用以提高计算速度和减少硬件(内存)资源的消耗。当计算离散傅里叶变换的反变换(Inverse Discrete Fourier Transform，IDFT)时，常采用两种复用FFT计算结构的快速计算方法，一种是改变蝶形运算的乘性系数，具体为：将待求IDFT的输入信号按照FFT计算结构运算，同时将FFT计算结构中的替换为最后，将FFT计算结构输出的结果再除以N；另一种方法是将输入信号取共轭再计算FFT，最后将FFT结果反取共轭。
[0003]但是，若采用改变蝶形运算的乘性系数的方式计算IDFT，会改变FFT的计算过程；若采用将输入信号取共轭再计算FFT最后将FFT结果反取共轭的方式计算IDFT，需要本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信号处理方法，其特征在于，包括：获取输入信号序列，并按照频域抽取快速傅里叶变换FFT算法的蝶形运算结构，通过所述蝶形运算结构对输入信号序列进行处理，得到中间结果信号序列；根据离散傅里叶变换类型对中间结果信号序列进行元素重排序；根据离散傅里叶变换类型对重排序后的中间结果信号序列做数值修正，得到最终的输出信号。2.根据权利要求1所述的方法，其特征在于，根据离散傅里叶变换类型对中间结果信号序列进行元素重排序包括：根据中间结果信号序列中元素的序号序列，确定数值比特翻转序号序列；根据数值比特翻转序号序列和离散傅里叶变换类型确定重排序的序号序列；根据重排序的序号序列对所述中间结果信号序列进行元素重排序。3.根据权利要求2所述的方法，其特征在于，根据中间结果信号序列中元素的序号序列，确定数值比特翻转序号序列包括：通过将中间结果信号序列中每个元素的序号进行二进制转换，得到二进制数值；通过将所述二进制数值的比特位做高低位的翻转，得到翻转后的二进制数值；将翻转后的二进制数值转换为与所述中间结果信号序列中元素序号相同的进制，得到数值比特翻转序号序列。4.根据权利要求2所述的方法，其特征在于，所述离散傅里叶变换类型包括：离散傅里叶正变换DFT和离散傅里叶反变换IDFT。5.根据权利要求4所述的方法，其特征在于，根据数值比特翻转序号序列和离散傅里叶变换类型确定重排序的序号序列，包括：当离散傅里叶变换类型为DFT时，将数值比特翻转序号序列作为重排序的序号序列；当离散傅里叶变换类型为IDFT时，基于数值比特翻转序号序列以及DFT和IDFT之间的转换关系确定重排序的序号序列。6.根据权利要求5所述的方法，其特征在于，基于数值比特翻转序号序列以及DFT和IDFT之间的转换关系确定重排序的序号序列，...

【专利技术属性】
技术研发人员：李晓明，郑波浪，
申请(专利权)人：北京升哲科技有限公司，
类型：发明
国别省市：