[發明專利]一種基于上采樣技術的FFT/IFFT近似計算方法和裝置

有效

• 申請號: 201010237727.3
• 申請日: 2010-07-27
• 公開（公告）號: CN102339273A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: 李雙喜
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京元本知識產權代理事務所 11308
• 代理人: 秦力軍

技術領域

本發明涉及通信技術領域的FFT/IFFT技術，特別涉及一種基于上采樣技術的FFT/IFFT近似計算方法和裝置。

背景技術

FFT/IFFT是離散傅里葉變換DFT/離散傅里葉反變換IDFT的快速算法，廣泛應用于信號處理、通信系統等領域，尤其是涉及采用OFDM技術的LTE/CMMB/WIFI等通信系統中。

假設x(n)為N點有限長序列，則其DFT/IFFT運算表達式如式(1)所示，其中WN1=e-j2πN,]]>

X(k)=Σn=0N-1x(n)WNnk,DFTx(n)=1NΣk=0N-1X(k)WN-nk,IDFT---(1)]]>

經典的FFT/IFFT算法利用了DFT/IFFT運算式中表達式的周期性可約性和對稱性對DFT過程進行了簡化，但并不是對任何樣點數N，DFT都可以用FFT運算來代替。當N＝2^L時，其DFT運算需要N²次復數乘法和N(N+1)次復數加法，但同樣樣點的FFT只需要N次復數乘法和Nlog₂N次復數加法。

上采樣技術是一種對原采樣點進行插值，以提高樣點采樣頻率的技術。將信號x(n)的采樣頻率提高L倍的過程是在每對采樣值之間內插L-1個新的采樣值的過程。對x(n)每對采樣值之間用L-1個零值樣本插入輸入信號x(n)，得到信號如式(2)所示