[發明專利]分裂基數-2/8快速傅立葉轉換裝置及方法無效
| 申請號： | 201010236529.5 | 申請日： | 2010-07-16 |
| 公開（公告）號： | CN102339272A | 公開（公告）日： | 2012-02-01 |
| 發明（設計）人： | 唐恒泰 | 申請（專利權）人： | 聯詠科技股份有限公司 |
| 主分類號： | G06F17/14 | 分類號： | G06F17/14 |
| 代理公司： | 上海專利商標事務所有限公司 31100 | 代理人： | 任永武 |
| 地址： | 中國臺灣新竹*** | 國省代碼： | 中國臺灣;71 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 分裂 基數 快速 傅立葉 轉換 裝置 方法 | ||
【說明書】：
技術領域
本發明有關一種分裂基數(split-radix，SR)-2/8快速傅立葉轉換(Fast?FourierTransform，FFT)裝置及方法，且特別是有關一種簡單且有效的SR-2/8FFT裝置及方法。
背景技術
快速傅立葉轉換(Fast?Fourier?Transform，FFT)常見于數字信號處理的實時應用中。依據歐洲數字影音廣播標準(DVB-T/DAB)，正交頻分多路復用(OrthogonalFrequency?Division?Multiplexer，OFDM)系統被廣泛地應用，而專屬的FFT/IFFT處理單元對于OFDM系統及數字通訊而言更是適于達到高頻寬的目標。
眾所周知地，在FFT算法中，相較于基數(radix)-4FFT，分裂基數(split-radix，SR)-2/8FFT可以節省約1/3多乘法運算。SR-2/8FFT如下列偶數項FFT及奇數項FFT的表達式所示，并請參照圖6及圖7，圖6繪示頻率降次SR-8蝴蝶運算的示意圖，圖7繪示時間降次SR-8蝴蝶運算的示意圖。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于聯詠科技股份有限公司，未經聯詠科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010236529.5/2.html，轉載請聲明來源鉆瓜專利網。
