[發(fā)明專利]快速傅立葉變換電路

無效

• 申請?zhí)枺?/td>: 200680044056.0
• 申請日: 2006-11-16
• 公開（公告）號: CN101317172A
• 公開（公告）日: 2008-12-03
• 發(fā)明（設(shè)計）人: 宮野謙太郎;安倍克明;松岡昭彥
• 申請（專利權(quán)）人: 松下電器產(chǎn)業(yè)株式會社
• 主分類號: G06F17/14
• 分類號: G06F17/14;H04J11/00
• 代理公司: 北京市柳沈律師事務(wù)所
• 代理人: 邸萬奎

技術(shù)領(lǐng)域

本發(fā)明涉及高速傅立葉變換電路。

背景技術(shù)

以往，作為可對應(yīng)于多個通信方式的快速傅立葉變換電路(以下，稱為“多模式快速傅立葉變換電路”)，例如有專利文獻(xiàn)1中所記載的電路。

圖1是表示專利文獻(xiàn)1中所記載的以往的多模式快速傅立葉變換電路的結(jié)構(gòu)的方框圖。

圖1所示的多模式快速傅立葉變換電路1具有：串行并行變換電路11、串行并行變換電路12、開關(guān)13、FFT(Fast?Fourier?Transform：快速傅立葉變換)電路14、并行串行變換電路15、稀疏電路16、振幅調(diào)整電路17、零信號生成電路18、串行并行變換電路19、以及合成器20。

在該電路1中，在與需要P(＝2048)點的FFT處理的OFDM(OrthogonalFrequency?Division?Multiplexing：正交頻分復(fù)用)方式、以及需要Q(＝64)點的FFT處理的OFDM方式對應(yīng)時，都進(jìn)行P點的FFT處理。這里，在接收需要Q點的FFT處理的OFDM方式的信號時，在合成器20將接收信號與從零信號生成電路18輸出的零值的數(shù)據(jù)進(jìn)行合成，由此將Q個并行數(shù)據(jù)變換為P個并行數(shù)據(jù)，從而進(jìn)行P點的FFT處理。

[專利文獻(xiàn)1]特開2004-186852號公報(圖3)

發(fā)明內(nèi)容

發(fā)明需要解決的問題

然而，在上述的以往的多模式快速傅立葉變換電路中，存在以下的問題：即使在接收需要Q(＜P)點的FFT處理的OFDM方式的信號時，也進(jìn)行P點的FFT處理，因此進(jìn)行多余的運算，無法實現(xiàn)運算資源的最優(yōu)化。

另外，近年來，對具有電視的接收功能的通信裝置的需求增高，需要能夠?qū)θ我獾亩鄠€通信方式(不限定于OFDM方式)同時進(jìn)行FFT處理的多模式快速傅立葉變換電路，以使在通信中也可接收電視。在這樣的多模式快速傅立葉變換電路中，對多個FFT處理進(jìn)行效率化而實現(xiàn)運算資源的最優(yōu)化，可帶來電路的小型化和節(jié)電化，極為有益。

本發(fā)明的目的在于提供能夠?qū)?yīng)于多個通信方式，同時實現(xiàn)運算資源的最優(yōu)化的快速傅立葉變換電路。

解決該問題的方案

本發(fā)明的快速傅立葉變換電路所采用的結(jié)構(gòu)包括：第一緩沖器，存儲2^N(N為自然數(shù))個數(shù)字信號，輸出被重新排序到位反轉(zhuǎn)的位置的數(shù)字信號，所述位反轉(zhuǎn)是使各個比特的排列順序反轉(zhuǎn)；第二緩沖器，存儲2^M(M為自然數(shù)，其中，M≤N)個數(shù)字信號，輸出被重新排序到位反轉(zhuǎn)的位置的數(shù)字信號；第一快速傅立葉變換處理單元，對從所述第一緩沖器輸出的數(shù)字信號進(jìn)行第一蝶形運算處理、以及對從所述第二緩沖器輸出的數(shù)字信號進(jìn)行第二蝶形運算處理；第二快速傅立葉變換處理單元，對所述第一蝶形運算處理后的數(shù)字信號進(jìn)行蝶形運算處理；以及第三快速傅立葉變換處理單元，對所述第二蝶形運算處理后的數(shù)字信號進(jìn)行蝶形運算處理。

本發(fā)明的快速傅立葉變換電路所采用的結(jié)構(gòu)包括：第一緩沖器，存儲2^N(N為自然數(shù))個數(shù)字信號，輸出被重新排序到位反轉(zhuǎn)的位置的數(shù)字信號，所述位反轉(zhuǎn)是使各個比特的排列順序反轉(zhuǎn)；第二緩沖器，存儲2^M(M為自然數(shù)，其中，M≤N)個數(shù)字信號，輸出被重新排序到位反轉(zhuǎn)的位置的數(shù)字信號；第一快速傅立葉變換處理單元，對從所述第一緩沖器輸出的數(shù)字信號進(jìn)行第一蝶形運算處理、以及對從所述第二緩沖器輸出的數(shù)字信號進(jìn)行第二蝶形運算處理；第二快速傅立葉變換處理單元，對所述第一蝶形運算處理后的數(shù)字信號進(jìn)行第三蝶形運算處理、以及對所述第二蝶形運算處理后的數(shù)字信號進(jìn)行第四蝶形運算處理；以及第三快速傅立葉變換處理單元，對所述第三蝶形運算處理后的數(shù)字信號進(jìn)行蝶形運算處理。