简化的通信信号快速Fourier变换与逆快速Fourier变换方法技术

本发明专利技术提供了一种简化的通信信号快速Fourier变换与逆快速Fourier变换方法，属于信息传输技术领域。简化的通信信号快速Fourier变换方法采用对离散通信信号进行对折、对称值叠加处理，分离偶对称信号、奇对称信号，并分支路别进行快速Fourier变换，获取离散通信信号的频域信号。简化的通信信号逆快速Fourier变换方法采用对离散通信信号进行对折、对称值叠加处理，分离偶对称信号、奇对称信号，并分支路进行逆快速Fourier变换，获取离散通信信号的时域信号。与传统快速Fourier变换与逆快速Fourier变换相比，本发明专利技术提供的方法有效降低信号处理复杂度，将复杂度由(N/2)log

【技术实现步骤摘要】
简化的通信信号快速Fourier变换与逆快速Fourier变换方法
本专利技术涉及无线电通信技术，更具体地，本专利技术涉及一种简化的通信信号快速Fourier变换与逆快速Fourier变换方法，属于信息传输

技术介绍
快速Fourier变换(FastFourierTransform,FFT)作为离散Fourier变换(DiscreteFourierTransform,DFT)的一种快速算法，相对于DFT，其具有较低的系统实现复杂度，能够更为快速的对离散通信信号进行谱分析。同时，FFT作为LTE、Wi-Fi等通信系统的基础信号处理框架，对通信系统的演变具有深远的影响。虽然FFT具有较低的系统复杂度，较易于工程实现，但当通信信号抽样点数较多时，系统复杂度仍旧较高，信号处理耗时、占用的硬件资源也随之增加，限制了信号处理速率、系统整体性能的进一步提升。
技术实现思路
本专利技术的目的在于专利技术一种简化的通信信号快速Fourier变换与逆快速Fourier变换方法，降低通信信号FFT/IFFT的系统复杂度。本专利技术提供的本文档来自技高网...

【技术保护点】
1.一种简化的通信信号快速Fourier变换方法，其特征在于，对长度为N的离散通信信号f(k),k＝0,1,2,…,N-1进行对折、对称值叠加处理，分离偶对称信号f

【技术特征摘要】
1.一种简化的通信信号快速Fourier变换方法，其特征在于，对长度为N的离散通信信号f(k),k＝0,1,2,…,N-1进行对折、对称值叠加处理，分离偶对称信号fe(k),k＝0,1,2,…,N/2-1、奇对称信号fo(k),k＝0,1,2,…,N/2-1；进而，对fe(k)进行N/2点的快速Fourier变换、对fo(k)进行N/2点的快速Fourier变换，分别获取F(2m),F(2m+1),m＝0,1,2,…,N/4-1；最后，将F(2m),F(2m+1)合在一起，获取F(m),m＝0,1,2,…,N-1。


2.根据权利要求1所述的方法，其特征在于，对折、对称值叠加处理具体为：
若长度N为偶数，则对离散通信信号直接进行对折、对称值叠加处理；
若长度N为奇数，则先对离散通信信号f(k)进行补0，即f(N)＝0，再进行对折、对称值叠加处理。


3.根据权利要求1所述的方法，其特征在于，对fe(k)进行N/2点的快速Fourier变换具体为：
直接进行N/2点的快速Fourier变换，或采用如下处理



其中，


4.根据权利要求1所述的方法，其特征在于，对fo(k)进行N/2点的快速Fourier变换具体为：
采用如下处理



其中，


5.一种简化的通信信号逆快速Fourier变换方法，其特征在于，输入信...

【专利技术属性】
技术研发人员：陆发平，王红星，刘传辉，赵乐源，康家方，张磊，刘锡国，
申请(专利权)人：中国人民解放军海军航空大学，
类型：发明
国别省市：山东;37