JP2002501253A - パイプライン高速フリーエ変換プロセッサ - Google Patents

パイプライン高速フリーエ変換プロセッサ

Info

Publication number
JP2002501253A
JP2002501253A JP2000528925A JP2000528925A JP2002501253A JP 2002501253 A JP2002501253 A JP 2002501253A JP 2000528925 A JP2000528925 A JP 2000528925A JP 2000528925 A JP2000528925 A JP 2000528925A JP 2002501253 A JP2002501253 A JP 2002501253A
Authority
JP
Japan
Prior art keywords
twiddle factor
multiplication
trivial
butterfly
fft processor
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
Application number
JP2000528925A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002501253A5 (enExample
Inventor
リヒャルト， ビルイェル ヘルベリ，
Original Assignee
テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Publication of JP2002501253A publication Critical patent/JP2002501253A/ja
Publication of JP2002501253A5 publication Critical patent/JP2002501253A5/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Complex Calculations (AREA)
JP2000528925A 1998-01-21 1998-12-18 パイプライン高速フリーエ変換プロセッサ Pending JP2002501253A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/010,130 US6061705A (en) 1998-01-21 1998-01-21 Power and area efficient fast fourier transform processor
US09/010,130 1998-01-21
PCT/SE1998/002393 WO1999038089A1 (en) 1998-01-21 1998-12-18 Pipelined fast fourier transform processor

Publications (2)

Publication Number Publication Date
JP2002501253A true JP2002501253A (ja) 2002-01-15
JP2002501253A5 JP2002501253A5 (enExample) 2005-12-22

Family

ID=21744057

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000528925A Pending JP2002501253A (ja) 1998-01-21 1998-12-18 パイプライン高速フリーエ変換プロセッサ

Country Status (9)

Country Link
US (1) US6061705A (enExample)
EP (1) EP1051680A1 (enExample)
JP (1) JP2002501253A (enExample)
KR (1) KR100551111B1 (enExample)
CN (1) CN1109991C (enExample)
AU (1) AU753685B2 (enExample)
CA (1) CA2318449C (enExample)
TW (1) TW409212B (enExample)
WO (1) WO1999038089A1 (enExample)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008506191A (ja) * 2004-07-08 2008-02-28 アソクス リミテッド 可変サイズの高速直交変換を実施する方法および機器
WO2009110022A1 (ja) * 2008-03-03 2009-09-11 富士通株式会社 無線通信装置
JP2011511352A (ja) * 2008-01-31 2011-04-07 クゥアルコム・インコーポレイテッド Ｄｆｔ計算用装置
JP2014511062A (ja) * 2011-02-28 2014-05-01 オランジュ Ｏｑａｍ型マルチキャリア信号を変調するための方法、並びに対応するコンピュータプログラム及び変調装置
JPWO2013042249A1 (ja) * 2011-09-22 2015-03-26 富士通株式会社 高速フーリエ変換回路
WO2025126737A1 (ja) * 2023-12-12 2025-06-19 国立大学法人京都大学 フーリエ変換装置および無線通信装置

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3377391B2 (ja) * 1997-02-12 2003-02-17 日本テクトロニクス株式会社 リアルタイム信号アナライザ
FR2772950B1 (fr) * 1997-12-19 2000-03-17 St Microelectronics Sa Dispositif electronique de calcul d'une transformee de fourier a architecture dite "pipelinee" et procede de commande correspondant
US6351759B1 (en) 1999-02-26 2002-02-26 Trw Inc. Digital channelizer having efficient architecture for discrete fourier transformation and operation thereof
US6658441B1 (en) * 1999-08-02 2003-12-02 Seung Pil Kim Apparatus and method for recursive parallel and pipelined fast fourier transform
US6909469B2 (en) * 1999-08-11 2005-06-21 Silicon Image, Inc. Interlace motion artifact detection using vertical frequency detection and analysis
US6609140B1 (en) * 1999-11-30 2003-08-19 Mercury Computer Systems, Inc. Methods and apparatus for fast fourier transforms
JP3407711B2 (ja) 2000-04-27 2003-05-19 日本電気株式会社 Ｄｓ−ｃｄｍａ方式の受信機におけるパスサーチ回路
SE0101175D0 (sv) * 2001-04-02 2001-04-02 Coding Technologies Sweden Ab Aliasing reduction using complex-exponential-modulated filterbanks
KR100692997B1 (ko) * 2001-04-17 2007-03-12 삼성전자주식회사 패스트퓨리에변환 장치
US7010558B2 (en) * 2001-04-19 2006-03-07 Arc International Data processor with enhanced instruction execution and method
CA2377623C (en) * 2002-03-20 2008-04-22 Dongxing Jin Method and apparatus for computation reduction for tone detection
GB2388931B (en) * 2002-05-25 2005-11-09 Roke Manor Research Digital signal processing system
CN100388699C (zh) * 2002-06-19 2008-05-14 中兴通讯股份有限公司 非对称数字用户环线系统中的离散傅里叶变换装置
US20040059766A1 (en) * 2002-09-23 2004-03-25 Yeou-Min Yeh Pipelined low complexity FFT/IFFT processor
EP1426872A3 (en) * 2002-12-03 2006-02-22 STMicroelectronics Ltd. Linear scalable FFT/IFFT computation in a multi-processor system
EP1447752A3 (en) * 2003-02-17 2006-02-22 STMicroelectronics Pvt. Ltd Method and system for multi-processor FFT/IFFT with minimum inter-processor data communication
US20050015420A1 (en) * 2003-07-18 2005-01-20 Gibb Sean G. Recoded radix-2 pipeline FFT processor
US20050278404A1 (en) * 2004-04-05 2005-12-15 Jaber Associates, L.L.C. Method and apparatus for single iteration fast Fourier transform
US7870176B2 (en) * 2004-07-08 2011-01-11 Asocs Ltd. Method of and apparatus for implementing fast orthogonal transforms of variable size
CN100547580C (zh) * 2004-07-08 2009-10-07 阿苏克斯有限公司 用于实现可变大小的快速正交变换的方法和装置
US20060282764A1 (en) * 2005-06-08 2006-12-14 National Chiao Tung University High-throughput pipelined FFT processor
CN100390782C (zh) * 2005-07-15 2008-05-28 北京大学深圳研究生院 一种实时快速傅立叶变换电路
CN100442272C (zh) * 2005-10-31 2008-12-10 凌阳科技股份有限公司 数字信号处理装置
KR100762281B1 (ko) * 2005-12-08 2007-10-01 한국전자통신연구원 고속 푸리에 변환 시스템의 메모리 주소 생성 방법 및 그를이용한 트위들 팩터 생성 장치
US7925686B2 (en) * 2005-12-19 2011-04-12 Rambus Inc. Linear transformation circuit
TWI307227B (en) * 2006-01-09 2009-03-01 Via Tech Inc A fft processor, an implement method thereof and an ofdm processor using the same
KR20070075946A (ko) * 2006-01-17 2007-07-24 장영범 저전력 고속 푸리에 변환 방법 및 장치와, 이를 이용한통신 단말기
CN100553245C (zh) * 2006-03-28 2009-10-21 威盛电子股份有限公司 快速傅里叶转换处理器以及正交载波分频多任务解调器
CN101154215B (zh) * 2006-09-27 2011-08-24 昆山杰得微电子有限公司 基23频域取样快速傅立叶变换的硬件结构
TWI329814B (en) * 2007-03-13 2010-09-01 Keystone Semiconductor Corp Discrete fourier transform apparatus utilizing cooley-tukey algorithm for n-point discrete fourier transform
KR100890768B1 (ko) * 2007-03-21 2009-04-02 (주)카이로넷 데이터 변환 프로세서 및 이를 갖는직교주파수분할다중변조 수신장치
US8275820B2 (en) * 2007-07-06 2012-09-25 Mediatek Inc. Variable length FFT system and method
US7675847B2 (en) 2007-07-10 2010-03-09 Wipro Limited Hardware implementation of a programmable FFT based on a half length FFT core
KR101359033B1 (ko) * 2007-09-21 2014-02-11 삼성전자주식회사 이산 푸리에 변환 장치 및 방법
US20100082722A1 (en) * 2008-09-26 2010-04-01 Sinnokrot Mohanned O Methods and Apparatuses for Detection and Estimation with Fast Fourier Transform (FFT) in Orthogonal Frequency Division Multiplexing (OFDM) Communication Systems
TWI402695B (zh) * 2010-07-12 2013-07-21 Novatek Microelectronics Corp 分裂基數－２／８快速傅立葉轉換裝置及方法
KR20120070746A (ko) * 2010-12-22 2012-07-02 한국전자통신연구원 고속 푸리에 변환 수행 방법 및 장치
KR20120072226A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 고속 퓨리에 변환기
JP5724739B2 (ja) * 2011-08-09 2015-05-27 富士通株式会社 離散フーリエ演算装置、無線通信装置及び離散フーリエ演算方法
US9525579B2 (en) * 2012-07-18 2016-12-20 Nec Corporation FFT circuit
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
TWI506457B (zh) * 2014-09-26 2015-11-01 Univ Nat Chiao Tung 折疊式蝶形模組、管線式快速傅利葉轉換處理器及控制方法
CN106549882B (zh) * 2015-09-16 2020-01-31 北京展讯高科通信技术有限公司 等效信道矩阵计算方法及装置
CN105701036B (zh) * 2016-01-19 2019-03-05 中国人民解放军国防科学技术大学 一种支持变形基16fft算法并行访存的地址转换单元
US10140250B2 (en) * 2016-01-28 2018-11-27 Cavium Methods and apparatus for providing an FFT engine using a reconfigurable single delay feedback architecture
CN107544942B (zh) * 2017-07-13 2020-10-02 天津大学 一种快速傅里叶变换的vlsi设计方法
EP3759584A4 (en) * 2018-02-27 2021-11-24 Zetane Systems Inc. SCALABLE TRANSFORMATION PROCESSING UNIT FOR HETEROGENEOUS DATA
CN109359267B (zh) * 2018-10-18 2022-11-01 哈尔滨工程大学 一种基于动态截位的低复杂度无乘法器定点fft优化方法
US11221397B2 (en) * 2019-04-05 2022-01-11 Texas Instruments Incorporated Two-dimensional FFT computation
CN111210806B (zh) * 2020-01-10 2022-06-17 东南大学 一种基于串行fft的低功耗mfcc语音特征提取电路
CN112822139B (zh) * 2021-02-04 2023-01-31 展讯半导体(成都)有限公司 数据输入、数据转换方法及装置
CN114186183B (zh) * 2021-12-01 2024-04-16 中国电子科技集团公司第二十研究所 一种轻量化的fft运算方法及其实现装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4689762A (en) * 1984-09-10 1987-08-25 Sanders Associates, Inc. Dynamically configurable fast Fourier transform butterfly circuit
US4821224A (en) * 1986-11-03 1989-04-11 Microelectronics Center Of N.C. Method and apparatus for processing multi-dimensional data to obtain a Fourier transform
US4868776A (en) * 1987-09-14 1989-09-19 Trw Inc. Fast fourier transform architecture using hybrid n-bit-serial arithmetic
US5034910A (en) * 1988-03-14 1991-07-23 E-Systems, Inc. Systolic fast Fourier transform method and apparatus
GB2217058A (en) * 1988-03-23 1989-10-18 Benchmark Technologies Processing integral transform operations
US5095456A (en) * 1990-03-23 1992-03-10 Texas Instruments Incorporated Method for densely packing a complex multiplier
US5093801A (en) * 1990-07-06 1992-03-03 Rockwell International Corporation Arrayable modular FFT processor
EP0535244B1 (en) * 1991-04-18 1999-06-23 Sharp Kabushiki Kaisha Quasi radix-16 processor and method
US5293330A (en) * 1991-11-08 1994-03-08 Communications Satellite Corporation Pipeline processor for mixed-size FFTs
US5694347A (en) * 1991-12-19 1997-12-02 Hughes Electronics Digital signal processing system
JP2950703B2 (ja) * 1992-04-30 1999-09-20 シャープ株式会社 高速フーリエ変換用ディジット反転のためのアドレス発生器及び反転フィールドシーケンス発生器並びにディジット反転シーケンス信号発生方法
US6098088A (en) * 1995-11-17 2000-08-01 Teracom Ab Real-time pipeline fast fourier transform processors

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008506191A (ja) * 2004-07-08 2008-02-28 アソクス リミテッド 可変サイズの高速直交変換を実施する方法および機器
JP2011511352A (ja) * 2008-01-31 2011-04-07 クゥアルコム・インコーポレイテッド Ｄｆｔ計算用装置
US8566380B2 (en) 2008-01-31 2013-10-22 Qualcomm Incorporated Device for DFT calculation
WO2009110022A1 (ja) * 2008-03-03 2009-09-11 富士通株式会社 無線通信装置
JP5131346B2 (ja) * 2008-03-03 2013-01-30 富士通株式会社 無線通信装置
JP2014511062A (ja) * 2011-02-28 2014-05-01 オランジュ Ｏｑａｍ型マルチキャリア信号を変調するための方法、並びに対応するコンピュータプログラム及び変調装置
JPWO2013042249A1 (ja) * 2011-09-22 2015-03-26 富士通株式会社 高速フーリエ変換回路
WO2025126737A1 (ja) * 2023-12-12 2025-06-19 国立大学法人京都大学 フーリエ変換装置および無線通信装置

Also Published As

Publication number Publication date
KR100551111B1 (ko) 2006-02-09
US6061705A (en) 2000-05-09
CN1109991C (zh) 2003-05-28
WO1999038089A1 (en) 1999-07-29
AU753685B2 (en) 2002-10-24
CA2318449A1 (en) 1999-07-29
CA2318449C (en) 2006-03-28
EP1051680A1 (en) 2000-11-15
TW409212B (en) 2000-10-21
KR20010034300A (ko) 2001-04-25
AU2193599A (en) 1999-08-09
CN1290369A (zh) 2001-04-04

Similar Documents

Publication Publication Date Title
JP2002501253A (ja) パイプライン高速フリーエ変換プロセッサ
He et al. A new approach to pipeline FFT processor
US6098088A (en) Real-time pipeline fast fourier transform processors
He et al. Design and implementation of a 1024-point pipeline FFT processor
JP3749022B2 (ja) 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム
Cheng et al. High-throughput VLSI architecture for FFT computation
WO2005008516A2 (en) Recoded radix-2 pipelined fft processor
KR100989797B1 (ko) Ｆｆｔ/ｉｆｆｔ 연산코어
CN112231626A (zh) 一种fft处理器
Wang et al. Novel memory reference reduction methods for FFT implementations on DSP processors
US7437395B2 (en) FFT operating apparatus of programmable processors and operation method thereof
Jacobson et al. The design of a reconfigurable continuous-flow mixed-radix FFT processor
Lee et al. Design of new DSP instructions and their hardware architecture for high-speed FFT
Anbarasan et al. Design and implementation of low power FFT/IFFT processor for wireless communication
KR100576520B1 (ko) 반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서
Vergara et al. A 195K FFT/s (256-points) high performance FFT/IFFT processor for OFDM applications
Dawwd et al. Reduced Area and Low Power Implementation of FFT/IFFT Processor.
Shokry et al. A dynamically configurable-radix pipelined FFT algorithm for real time applications
Heo et al. Application-specific DSP architecture for fast Fourier transform
AU1841999A (en) Pipelined fas fourier transform processor
Ray et al. ASIC architecture for implementing blackman windowing for real time spectral analysis
JP2000122999A (ja) 高速複素フーリエ変換方法及び装置
KR100416641B1 (ko) 프로그래머블 프로세서에서 고속 에프에프티 연산을 위한에프에프티 연산방법 및 그 연산을 실행하기 위한에프에프티 연산회로
JP3865469B2 (ja) バタフライ演算器
Di Lecce et al. Spectral estimation by AFT computation

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041015

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041015

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20041015

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20041222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050328

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050622

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20050622

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20050622

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050705

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060310

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060612

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060915

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061214

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20070119

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20070202