本发明专利技术公开了一种基于上采样技术的FFT/IFFT近似计算方法和装置，该方法包括：根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器的倍数；将实际有效数据样点补零至样点数目达到小样点数目，并将补零后的小样点序列循环移位后进行FFT/IFFT，得到小样点FFT/IFFT的输出结果；将小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT输出样点数目，并将插零得到的大样点序列进行上采样滤波。本发明专利技术通过利用小样点FFT/IFFT和上采样滤波器实现大样点FFT/IFFT的方法和装置，解决了系统处理大样点FFT/IFFT过程中运算量大，消耗资源多的问题。
【技术实现步骤摘要】
本专利技术涉及通信
的FFT/IFFT技术，特别涉及一种基于上采样技术的 FFT/IFFT近似计算方法和装置。
技术介绍
FFT/IFFT是离散傅里叶变换DFT/离散傅里叶反变换IDFT的快速算法，广泛应用于信号处理、通信系统等领域，尤其是涉及采用OFDM技术的LTE/CMMB/WIFI等通信系统中。假设x(n)为N点有限长序列，则其DFT/IFFT运算表达式如式(1)所示，其中权利要求1.一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，包括以下步骤A、根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器的倍数；B、将所述实际有效数据样点补零至样点数目达到小样点数目，并将补零后的小样点序列循环移位后进行FFT/IFFT，得到小样点FFT/IFFT的输出结果；以及C、将小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT输出样点数目，并将插零得到的大样点序列进行上采样滤波。2.根据权利要求1所述的一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，所述根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器的倍数，其依据是小样点数目的半数大于实际有效数据样点数目，并且小样点数目与上采样滤波器的倍数的乘积为大样点FFT/IFFT输出样点数目。3.根据权利要求2所述的一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，将所述实际有效数据样点数目补零至小样点数目，循环移位后进行FFT/IFFT运算包括以下步骤若实际有效数据样点数目小于小样点数目，则对实际有效数目样点进行补零操作；以及若实际有效数据样点数目等于小样点数目，则进行循环左移操作。4.根据权利要求3所述的一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，所述实际有效数据样点数目补零至样点数目达到小样点数目包括以下步骤在实际有效样点后补零至样点数目达到小样点数目。5.根据权利要求3所述的一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，所述小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT输出样点数目包括以下步骤在小样点FFT/IFFT输出结果的每个样点后插入相同个数的零，插入零的总数为大样点FFT/IFFT输出样点数目与小样点数目的差值。6.根据权利要求3所述的一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，在所述步骤C之后，纠正所述循环左移引入的相位误差。7.一种基于上采样技术的FFT/IFFT近似计算装置，其特征在于，包括初始化单元，根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器的倍数；小样点处理单元，用于将所述实际有效数据样点补零至样点数目达到小样点数目，并将补零后的小样点序列循环移位后进行FFT/IFFT运算，得到小样点FFT/IFFT的输出结果； 以及大样点处理单元，用于将小样点FFT/IFFT的输出结果插零至样点数目达到大样点 FFT/IFFT输出样点数目，并将插零得到的大样点序列进行上采样滤波。8.根据权利要求6所述的一种基于上采样技术的FFT/IFFT近似计算装置，其特征在于，所述小样点处理单元包括补零单元，用于在所述实际有效数据样点补零至样点数目达到小样点数目，输出小样点序列；循环移位单元，用于小样点序列的循环左移，输出循环左移后的小样点；以及运算单元，用于对循环移位后的小样点进行FFT/IFFT。9.根据权利要求6所述的一种基于上采样技术的FFT/IFFT近似计算装置，其特征在于，所述大样点处理单元包括插零单元，用于将小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT 输出样点数目，输出大样点序列；以及滤波单元，用于对所述大样点序列进行上采样滤波。10.根据权利要求7所述的一种基于上采样技术的FFT/IFFT近似计算装置，其特征在于，所述装置还包括相位纠正单元，用于纠正所述循环左移引入的相位误差。全文摘要本专利技术公开了一种基于上采样技术的FFT/IFFT近似计算方法和装置，该方法包括根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器的倍数；将实际有效数据样点补零至样点数目达到小样点数目，并将补零后的小样点序列循环移位后进行FFT/IFFT，得到小样点FFT/IFFT的输出结果；将小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT输出样点数目，并将插零得到的大样点序列进行上采样滤波。本专利技术通过利用小样点FFT/IFFT和上采样滤波器实现大样点FFT/IFFT的方法和装置，解决了系统处理大样点FFT/IFFT过程中运算量大，消耗资源多的问题。文档编号G06F17/14GK102339273SQ20101023772公开日2012年2月1日 申请日期2010年7月27日 优先权日2010年7月27日专利技术者李双喜 申请人:中兴通讯股份有限公司本文档来自技高网...
【技术保护点】
１．一种基于上采样技术的ＦＦＴ／ＩＦＦＴ近似计算方法，其特征在于，包括以下步骤：Ａ、根据实际有效数据样点数目和大样点ＦＦＴ／ＩＦＦＴ输出样点数目确定小样点数目和上采样滤波器的倍数；Ｂ、将所述实际有效数据样点补零至样点数目达到小样点数目，并将补零后的小样点序列循环移位后进行ＦＦＴ／ＩＦＦＴ，得到小样点ＦＦＴ／ＩＦＦＴ的输出结果；以及Ｃ、将小样点ＦＦＴ／ＩＦＦＴ的输出结果插零至样点数目达到大样点ＦＦＴ／ＩＦＦＴ输出样点数目，并将插零得到的大样点序列进行上采样滤波。
【技术特征摘要】
【专利技术属性】
技术研发人员：李双喜，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。