JP2007513431A - Fftアーキテクチャおよび方法 - Google Patents
Fftアーキテクチャおよび方法 Download PDFInfo
- Publication number
- JP2007513431A JP2007513431A JP2006542780A JP2006542780A JP2007513431A JP 2007513431 A JP2007513431 A JP 2007513431A JP 2006542780 A JP2006542780 A JP 2006542780A JP 2006542780 A JP2006542780 A JP 2006542780A JP 2007513431 A JP2007513431 A JP 2007513431A
- Authority
- JP
- Japan
- Prior art keywords
- fft
- value
- memory
- partial
- writing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2649—Demodulators
- H04L27/265—Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators
- H04L27/2651—Modification of fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators for performance improvement
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (31)
- rn−ポイント、基数r、高速フーリエ変換(FFT)を決定するための方法において、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書き込むことと、
前記メモリからr行を読むことと、
r基数r部分FFtsを決定し、r2部分FFT値を発生することと、
回転因子をr2部分FFT値に印加してr2の重み付けされた部分FFT値を発生することと、
前記r2の重み付けされた部分FFT値をレジスターブロックに書くことと、
前記レジスターブロック内の前記r2の重み付けされた部分FFTを転置し、転置された値を発生することと、
前記転置された値を前記メモリに書くことと、
前記メモリの内容からFFT値を決定することとを備えた方法。 - 前記メモリにサンプルを書くことは、列方向に転置されたサンプルをrn-1行とr列を有するメモリに書くことを備えた、請求項1の方法。
- 前記メモリにサンプルを書くことは、変換される複素サンプルを前記メモリに書くことを備えた、請求項1の方法。
- 前記メモリからr行を読むことは、
rの行インデックスを決定することと、
前記rの行インデックスに対応する前記メモリから行を読むこととを備えた、請求項1の方法。 - rの行インデックスを計算することは、式ai=i×rn-k-1に対応する行インデックスを備える、但し、kは前記FFTのステージを表し、i=0乃至(r−1)である、請求項4の方法。
- 回転因子を前記r2部分FFT値に印加することは、
少なくとも1つの複素回転因子を検索することと、
前記少なくとも1つの回転因子と前記r2部分FFT値の対応する値との複素乗算を計算することとを備えた、請求項1の方法。 - 前記r2の重み付けされた部分FFT値を前記レジスターブロックに書くことは、r2の重み付けされた部分FFT値を、r行およびr列として構成されたレジスターブロックに書くことを備えた、請求項1の方法。
- 前記r2の重み付けされた部分FFT値を転置することは、
前記レジスターバンクの行および列に対応する重み付けされた部分FFT値を検索することと、
前記行および列のインデックスを転置することと、
前記転置されたインデックスに対応する前記行および列に前記重み付けされたFFTを書くこととを備えた、請求項7の方法。 - rn−ポイント、基数r、高速フーリエ変換(FFT)を決定するための方法において、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書くことと、
ステージ値をイニシャライズすることと、
ブロック値をイニシャライズすることと、
FFTステージを処理することであって、前記処理は、
a)前記ステージ値に基づいてブロックの数を決定することと、
b)前記メモリからr行を検索することと、
c)r基数r部分FFTsを決定し、r2部分FFT値を発生することと、
d)回転因子を前記レジスターブロック内の前記r2部分FFT値に印加し、r2の重み付けされたFFT値を発生することと、
e)前記レジスターブロック内の、前記r2の重み付けされた部分FFTを転置し、転置された値を発生することと、
f)前記転置された値を前記メモリに書くことと、
g)前記ブロック値およびステージ値に基づいてステップb)乃至f)を反復することと、
h)前記ステージ値をインクリメントすることを含むことと、
前記FFTステージをn回反復することと、
前記メモリの内容からFFT値を決定することとを備えた方法。 - rn−ポイント、基数r、高速フーリエ変換(FFT)を決定する方法において、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書くことと、
a)ステージカウンターをイニシャライズすることと、
b)ブロックカウンターおよび部分FFTカウンターをイニシャライズすることと、
c)前記ステージ、ブロック、および部分FFTカウンター値に基づいて前記メモリからr行を検索することと、
d)r基数r部分FFTを決定し、r2部分FFT値を発生することと、
e)回転因子を前記r2部分FFT値に印加しr2の重み付けされた部分FFT値を発生することと、
g) 前記レジスターブロック内で前記r2の重み付けされた部分FFTを転置し、転置された値を発生することと、
i)前記転置された値を前記メモリに書くことと、
j) 前記部分カウンターとブロックカウンターを更新することと、
k)前記ブロックカウンターの値と前記部分FFTのカウンターの値に基づいてステップc)乃至j)を反復することと、
l)前記ステージカウンタの値を更新することと、
m)前記ステージカウンターの値に基づいてステップb)乃至k)を反復することと、
前記メモリの内容からFFT値を決定することとを備えた方法。 - rn−ポイント、基数r、高速フーリエ変換(FFT)装置において、
メモリ行あたりrサンプルを有するrnサンプルを記憶するように構成されたメモリと、
前記メモリのr行からのサンプルに対してrのr−ポイントFFT部分FFTを実行するように構成されたFFTエンジンと、
r列のr行として構成され、前記FFTエンジンから出力値を受信するように構成されたレジスターバンクと、
前記レジスターバンク内の前記値を転置し、転置された値を、前記FFTエンジンにより動作されるメモリのr行に書くように構成された転置モジュールとを備えた装置。 - 少なくとも1つのFFT回転因子を記憶するように構成された回転因子メモリと、
前記レジスターバンク内のレジスターからの値を、前記回転因子メモリからのFFT回転因子と乗算するように構成され、出力値を前記レジスターに書くように構成された少なくとも1つの乗算器とをさらに備えた、請求項11の装置。 - 前記少なくとも1つの乗算器は少なくとも1つの複雑な乗算器を備えた、請求項12の装置。
- 前記少なくとも1つの乗算器は、r−1複雑な乗算器を備えた、請求項12の装置。
- 前記回転因子メモリは、ROM、RAM、NV−RAM、およびフラッシュメモリを備えたグループから選択された少なくとも1つのメモリを備える、請求項12の装置。
- 前記rnサンプルはrn複素サンプルを備える、請求項11の装置。
- 前記メモリはRAMを備える、請求項11の装置。
- 前記FFTエンジンは、パイプラインFFTエンジンを備える、請求項11の装置。
- 前記転置モジュールは、列方向に値を読み、値を行方向にメモリに書くことにより前記レジスターバンク内の値を転置する、請求項11の装置。
- 前記レジスターバンクの行値および列値に相当するレジスター値を読み、前記行値および列値を転置し、前記レジスター値を前記転置された行値および列値に相当する前記レジスターに書くことにより前記レジスター内の値を書く、請求項11の装置。
- 1つ以上のプロセッサーにより実行されるとき、下記を備えた方法を実行する1つ以上のプロセッサー使用可能な命令群を記憶するように構成された1つ以上の記憶装置において、前記方法は、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書くことと、
前記メモリからrの行を読むことと、
r基数r部分FFTsを決定し、r2部分FFT値を発生することと、
回転因子を前記r2部分FFT値に印加し、r2の重み付けされた部分FFT値を発生することと、
r2の重み付けされた部分FFT値をレジスターブロックに書くことと、
前記レジスターブロック内の前記r2の重み付けされた部分FFT値を転置し、転置された値を発生することと、
前記転置された値を前記メモリに書くことと、
前記メモリの内容からFFT値を決定することとを備えた、記憶装置。 - rn−ポイント、基数r、高速フーリエ変換(FFT)を決定する装置において、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書き込む手段と、
前記メモリからr行を読み出す手段と、
r基数r部分FFTsを決定し、r2部分FFT値を発生する手段と、
回転因子を前記r2部分FFT値に適用し、r2の重み付けされた部分FFT値を発生する手段と、
前記r2の重み付けされた部分FFT値をレジスターブロックに書きこむ手段と、
前記レジスターブロック内の前記r2の重み付けされた部分FFTを転置し、転置された値を発生する手段と、
前記転置された値を前記メモリに書きこむ手段と、
前記メモリの内容からFFT値を決定する手段とを備えた装置。 - サンプルを前記メモリに書き込む手段は、列方向に変換されるサンプルを、rn-1行およびr列を有するメモリに書き込むことを備えた、請求項22の装置。
- サンプルを前記メモリに書き込む手段は、変換される複素サンプルを前記メモリに書き込むことを備えた、請求項22の装置。
- 前記メモリからr行を読む手段は、
r行インデックスを決定する手段と、
前記r行インデックスに対応する前記メモリから行を読む手段とを備えた、請求項22の装置。 - r行インデックスを決定する手段は、式ai=i×rn-k-1、但し、kはFFTのステージを表し、i=0乃至(r−1)である式に対応する行インデックスを決定することを備えた、請求項24の装置。
- 回転因子を前記r2部分FFT値に印加する手段は、
少なくとも1つの複雑な回転因子を受信する手段と、
前記少なくとも1つの複雑な回転因子と、前記r2部分FFT値の対応する値との複雑な乗算を計算する手段とを備えた、請求項22の装置。 - 前記r2の重み付けされた部分FFT値をレジスターブロックに書きこむ手段は、r2の重み付けされた部分FFT値をr行およびr列として構成されたレジスターブロックに書き込むことを備えた、請求項22の装置。
- 前記r2の重み付けされた部分FFT値を転置する手段は、
前記レジスターバンクの行および列に対応する重み付けされた部分FFT値を検索する手段と、
前記行および列インデックスを転置する手段と、
前記転置されたインデックスに対応する行および列に前記重み付けされた部分FFTを書き込む手段とを備えた、請求項28の装置。 - rn−ポイント、基数r、高速フーリエ変換(FFT)を決定する装置において、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書き込む手段と、
ステージ値をイニシャライズする手段と、
ブロック値をイニシャライズする手段と、
FFTステージを処理する手段であって、
a)前記ステージ値に基づいてブロックの数を決定する手段と、
b)前記メモリからr行を検索する手段と、
c)r基数r部分FFTsを決定し、r2の部分FFT値を発生する手段と、
d)回転因子を前記r2部分FFT値に印加し、r2の重み付けされた部分FFT値を発生する手段と、
e)前記レジスターブロック内の前記r2の重み付けされた部分FFTを転置し、転置された値を発生する手段と、
f)前記転置された値を前記メモリに書きこむ手段と、
g)前記ブロック値およびステージ値に基づいてステップb)乃至f)を反復する手段
h)前記ステージ値をインクリメントする手段とを備えた手段と、
前記FFTステージの処理をn回反復する手段と、
前記メモリの内容からFFT値を決定する手段とを備えた装置。 - rn−ポイント、基数r、高速フーリエ変換(FFT)を決定する装置において、
行あたりrのサンプルを有するメモリに、変換されるサンプルを書き込む手段と、
a)ステージカウンターをイニシャライズする手段と、
b)ブロックカウンターおよび部分FFTカウンターをイニシャライズする手段と、
c)前記ステージカウンター値、ブロックカウンター値、および部分FFTカウンター値に基づいて前記メモリからr行を検索する手段と、
d)r基数r部分FFTsを決定し、r2部分FFT値を発生する手段と、
e)回転因子を前記r2部分FFTに印加し、r2の重み付けされた部分FFT値を発生する手段と、
f)前記r2の重み付けされた部分FFT値をレジスターブロックに書き込む手段と、
g)前記レジスターブロック内の前記r2の重み付けされた部分FFTを転置し、転置された値を発生する手段と、
i)前記転置された値を前記メモリに書きこむ手段と、
j)前記部分FFTカウンターと前記ブロックカウンターを更新する手段と、
k)前記クロックカウンターおよび前記部分FFTカウンターの値に基づいてステップc)乃至j)を反復する手段と、
l)前記ステージカウンターの値を更新する手段と、
m)前記ステージカウンターの値に基づいてステップb)乃至k)を反復する手段と、
前記メモリの内容からFFT値を決定する手段とを備えた装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52719603P | 2003-12-05 | 2003-12-05 | |
PCT/US2004/040498 WO2005057423A2 (en) | 2003-12-05 | 2004-12-03 | Fft architecture and method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007513431A true JP2007513431A (ja) | 2007-05-24 |
Family
ID=34676710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006542780A Pending JP2007513431A (ja) | 2003-12-05 | 2004-12-03 | Fftアーキテクチャおよび方法 |
Country Status (17)
Country | Link |
---|---|
US (1) | US7702712B2 (ja) |
EP (1) | EP1690196B1 (ja) |
JP (1) | JP2007513431A (ja) |
KR (1) | KR20060096511A (ja) |
CN (1) | CN1914607A (ja) |
AR (1) | AR046869A1 (ja) |
AT (1) | ATE412220T1 (ja) |
AU (1) | AU2004297978A1 (ja) |
BR (1) | BRPI0417222A (ja) |
CA (1) | CA2547488A1 (ja) |
DE (1) | DE602004017351D1 (ja) |
ES (1) | ES2315735T3 (ja) |
IL (1) | IL176050A0 (ja) |
MX (1) | MXPA06006391A (ja) |
RU (1) | RU2006123934A (ja) |
TW (1) | TW200534121A (ja) |
WO (1) | WO2005057423A2 (ja) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7430575B2 (en) * | 2003-12-19 | 2008-09-30 | Fujitsu Limited | One-dimensional fourier transform program, method and apparatus |
US7720162B2 (en) * | 2005-03-10 | 2010-05-18 | Qualcomm Incorporated | Partial FFT processing and demodulation for a system with multiple subcarriers |
US8266196B2 (en) * | 2005-03-11 | 2012-09-11 | Qualcomm Incorporated | Fast Fourier transform twiddle multiplication |
US8229014B2 (en) * | 2005-03-11 | 2012-07-24 | Qualcomm Incorporated | Fast fourier transform processing in an OFDM system |
WO2007066964A1 (en) * | 2005-12-08 | 2007-06-14 | Electronics And Telecommunications Research Institute | Memory address generating method and twiddle factor generator using the same |
KR100762281B1 (ko) * | 2005-12-08 | 2007-10-01 | 한국전자통신연구원 | 고속 푸리에 변환 시스템의 메모리 주소 생성 방법 및 그를이용한 트위들 팩터 생성 장치 |
US7702713B2 (en) * | 2006-03-24 | 2010-04-20 | Debashis Goswami | High speed FFT hardware architecture for an OFDM processor |
US20070239815A1 (en) * | 2006-04-04 | 2007-10-11 | Qualcomm Incorporated | Pipeline fft architecture and method |
US20070266070A1 (en) * | 2006-05-12 | 2007-11-15 | Chung Hua University | Split-radix FFT/IFFT processor |
US8503545B2 (en) * | 2006-08-31 | 2013-08-06 | Advanced Micro Devices, Inc. | I/Q imbalance compensation |
KR100836624B1 (ko) * | 2006-12-08 | 2008-06-10 | 한국전자통신연구원 | 가변 고속 푸리에 변환 장치 및 그 방법 |
US8738680B2 (en) | 2008-03-28 | 2014-05-27 | Qualcomm Incorporated | Reuse engine with task list for fast fourier transform and method of using the same |
US8959133B2 (en) * | 2008-04-18 | 2015-02-17 | Nxp, B.V. | System and method for configurable mixed radix FFT architecture for multimode device |
KR20110081971A (ko) * | 2008-09-10 | 2011-07-15 | 코-오퍼레이티브 리서치 센터 포 어드밴스드 오토모티브 테크놀로지 리미티드 | 이산 푸리에 변환 계수의 행렬을 계산하는 방법 및 장치 |
CN101478785B (zh) * | 2009-01-21 | 2010-08-04 | 华为技术有限公司 | 资源池管理系统及信号处理方法 |
CN102238348B (zh) * | 2010-04-20 | 2014-02-05 | 上海华虹集成电路有限责任公司 | 一种可变数据个数的fft/ifft处理器的基4模块 |
TWI402695B (zh) * | 2010-07-12 | 2013-07-21 | Novatek Microelectronics Corp | 分裂基數-2/8快速傅立葉轉換裝置及方法 |
CN102339272A (zh) * | 2010-07-16 | 2012-02-01 | 联咏科技股份有限公司 | 分裂基数-2/8快速傅立叶转换装置及方法 |
US8819097B2 (en) * | 2011-09-09 | 2014-08-26 | Texas Instruments Incorporated | Constant geometry split radix FFT |
US8825729B1 (en) * | 2011-09-19 | 2014-09-02 | Altera Corporation | Power and bandwidth efficient FFT for DDR memory |
US9275013B2 (en) * | 2012-03-16 | 2016-03-01 | Qualcomm Incorporated | System and method for analysis and reconstruction of variable pulse-width signals having low sampling rates |
KR101335367B1 (ko) * | 2012-04-26 | 2013-12-02 | 숭실대학교산학협력단 | 메모리 제어 장치 및 방법 |
US9275014B2 (en) | 2013-03-13 | 2016-03-01 | Qualcomm Incorporated | Vector processing engines having programmable data path configurations for providing multi-mode radix-2x butterfly vector processing circuits, and related vector processors, systems, and methods |
US9098449B2 (en) * | 2013-03-15 | 2015-08-04 | Analog Devices, Inc. | FFT accelerator |
US9311274B2 (en) * | 2013-10-17 | 2016-04-12 | Texas Instruments Incorporated | Approach for significant improvement of FFT performance in microcontrollers |
WO2018170400A1 (en) * | 2017-03-16 | 2018-09-20 | Jaber Technology Holdings Us Inc. | Apparatus and methods of providing an efficient radix-r fast fourier transform |
US10783216B2 (en) | 2018-09-24 | 2020-09-22 | Semiconductor Components Industries, Llc | Methods and apparatus for in-place fast Fourier transform |
CN109558638B (zh) * | 2018-10-23 | 2023-03-24 | 清华大学 | Fft处理器 |
US11221397B2 (en) * | 2019-04-05 | 2022-01-11 | Texas Instruments Incorporated | Two-dimensional FFT computation |
KR20200143030A (ko) | 2019-06-14 | 2020-12-23 | 한국전자통신연구원 | 입력 신호의 특정 주파수 성분들을 분석하기 위한 고속 푸리에 변환 장치 |
CN115859003A (zh) * | 2021-09-27 | 2023-03-28 | 华为技术有限公司 | 执行fft的方法、装置及设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59189474A (ja) | 1983-04-13 | 1984-10-27 | Yokogawa Medical Syst Ltd | 高速フ−リエ変換演算装置 |
JP3749022B2 (ja) * | 1997-09-12 | 2006-02-22 | シャープ株式会社 | 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム |
US6088714A (en) * | 1998-07-27 | 2000-07-11 | Agilent Technologies | Mechanism for calculating one-dimensional fast fourier transforms |
US6839728B2 (en) * | 1998-10-09 | 2005-01-04 | Pts Corporation | Efficient complex multiplication and fast fourier transform (FFT) implementation on the manarray architecture |
US6609140B1 (en) * | 1999-11-30 | 2003-08-19 | Mercury Computer Systems, Inc. | Methods and apparatus for fast fourier transforms |
KR100481852B1 (ko) * | 2002-07-22 | 2005-04-11 | 삼성전자주식회사 | 고속 푸리에 변환 장치 |
-
2004
- 2004-12-01 US US11/002,478 patent/US7702712B2/en not_active Expired - Fee Related
- 2004-12-03 TW TW093137558A patent/TW200534121A/zh unknown
- 2004-12-03 DE DE602004017351T patent/DE602004017351D1/de active Active
- 2004-12-03 CN CNA2004800413795A patent/CN1914607A/zh active Pending
- 2004-12-03 KR KR1020067013515A patent/KR20060096511A/ko not_active Application Discontinuation
- 2004-12-03 AU AU2004297978A patent/AU2004297978A1/en not_active Abandoned
- 2004-12-03 AR ARP040104527A patent/AR046869A1/es not_active Application Discontinuation
- 2004-12-03 AT AT04812920T patent/ATE412220T1/de not_active IP Right Cessation
- 2004-12-03 RU RU2006123934/09A patent/RU2006123934A/ru not_active Application Discontinuation
- 2004-12-03 JP JP2006542780A patent/JP2007513431A/ja active Pending
- 2004-12-03 BR BRPI0417222-1A patent/BRPI0417222A/pt not_active IP Right Cessation
- 2004-12-03 CA CA002547488A patent/CA2547488A1/en not_active Abandoned
- 2004-12-03 ES ES04812920T patent/ES2315735T3/es active Active
- 2004-12-03 MX MXPA06006391A patent/MXPA06006391A/es unknown
- 2004-12-03 EP EP04812920A patent/EP1690196B1/en not_active Not-in-force
- 2004-12-03 WO PCT/US2004/040498 patent/WO2005057423A2/en active Search and Examination
-
2006
- 2006-05-31 IL IL176050A patent/IL176050A0/en unknown
Also Published As
Publication number | Publication date |
---|---|
ATE412220T1 (de) | 2008-11-15 |
WO2005057423A2 (en) | 2005-06-23 |
ES2315735T3 (es) | 2009-04-01 |
US20050182806A1 (en) | 2005-08-18 |
AR046869A1 (es) | 2005-12-28 |
RU2006123934A (ru) | 2008-01-10 |
US7702712B2 (en) | 2010-04-20 |
CN1914607A (zh) | 2007-02-14 |
KR20060096511A (ko) | 2006-09-11 |
AU2004297978A1 (en) | 2005-06-23 |
DE602004017351D1 (de) | 2008-12-04 |
EP1690196B1 (en) | 2008-10-22 |
WO2005057423A3 (en) | 2006-06-01 |
CA2547488A1 (en) | 2005-06-23 |
MXPA06006391A (es) | 2006-08-23 |
EP1690196A2 (en) | 2006-08-16 |
TW200534121A (en) | 2005-10-16 |
IL176050A0 (en) | 2006-10-05 |
BRPI0417222A (pt) | 2007-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007513431A (ja) | Fftアーキテクチャおよび方法 | |
US7464127B2 (en) | Fast fourier transform apparatus | |
JP2009535678A (ja) | パイプラインfftのアーキテクチャおよび方法 | |
Lee et al. | Balanced binary-tree decomposition for area-efficient pipelined FFT processing | |
JP2005531252A (ja) | 高速フーリエ変換を用いた混合−基数方式の変調装置 | |
US20050177608A1 (en) | Fast Fourier transform processor and method using half-sized memory | |
US8917588B2 (en) | Fast Fourier transform and inverse fast Fourier transform (FFT/IFFT) operating core | |
US20050278405A1 (en) | Fourier transform processor | |
US20030041080A1 (en) | Address generator for fast fourier transform processor | |
US20060200513A1 (en) | Fast Fourier transform processor and method capable of reducing size of memories | |
EP2144172A1 (en) | Computation module to compute a multi radix butterfly to be used in DTF computation | |
Lo et al. | Design of an efficient FFT processor for DAB system | |
US10339200B2 (en) | System and method for optimizing mixed radix fast fourier transform and inverse fast fourier transform | |
JP4160564B2 (ja) | 処理速度の向上した高速フーリエ変換装置およびその処理方法 | |
US20050289207A1 (en) | Fast fourier transform processor, dynamic scaling method and fast Fourier transform with radix-8 algorithm | |
JP5486226B2 (ja) | ルリタニアマッピングを用いるpfaアルゴリズムに従って種々のサイズのdftを計算する装置及び方法 | |
CN113378108B (zh) | 音频处理装置的快速傅立叶变换电路 | |
EP2144173A1 (en) | Hardware architecture to compute different sizes of DFT | |
US20080228845A1 (en) | Apparatus for calculating an n-point discrete fourier transform by utilizing cooley-tukey algorithm | |
US8484273B1 (en) | Processing system and method for transform | |
Takala et al. | Scalable FFT processors and pipelined butterfly units | |
KR100602272B1 (ko) | 고속으로 데이터를 처리하는 고속 퓨리에 변환 장치 및 방법 | |
TW200811672A (en) | Optimized multi-mode DFT implementation | |
US8601045B2 (en) | Apparatus and method for split-radix-2/8 fast fourier transform | |
Ku et al. | A design methodology of buffer-memory architectures for FFT computation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071120 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080220 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080227 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080708 |