JP4698394B2 - 高速フーリエ変換回路 - Google Patents

高速フーリエ変換回路 Download PDF

Info

Publication number
JP4698394B2
JP4698394B2 JP2005340148A JP2005340148A JP4698394B2 JP 4698394 B2 JP4698394 B2 JP 4698394B2 JP 2005340148 A JP2005340148 A JP 2005340148A JP 2005340148 A JP2005340148 A JP 2005340148A JP 4698394 B2 JP4698394 B2 JP 4698394B2
Authority
JP
Japan
Prior art keywords
butterfly
fourier transform
fast fourier
buffer
digital signal
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.)
Expired - Fee Related
Application number
JP2005340148A
Other languages
English (en)
Japanese (ja)
Other versions
JP2007148623A (ja
JP2007148623A5 (enExample
Inventor
謙太郎 宮野
克明 安倍
昭彦 松岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2005340148A priority Critical patent/JP4698394B2/ja
Priority to CNA2006800440560A priority patent/CN101317172A/zh
Priority to PCT/JP2006/322885 priority patent/WO2007060879A1/ja
Priority to US12/094,966 priority patent/US8145694B2/en
Publication of JP2007148623A publication Critical patent/JP2007148623A/ja
Publication of JP2007148623A5 publication Critical patent/JP2007148623A5/ja
Application granted granted Critical
Publication of JP4698394B2 publication Critical patent/JP4698394B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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
    • 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/26522—Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators using partial FFTs

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
JP2005340148A 2005-11-25 2005-11-25 高速フーリエ変換回路 Expired - Fee Related JP4698394B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2005340148A JP4698394B2 (ja) 2005-11-25 2005-11-25 高速フーリエ変換回路
CNA2006800440560A CN101317172A (zh) 2005-11-25 2006-11-16 快速傅立叶变换电路
PCT/JP2006/322885 WO2007060879A1 (ja) 2005-11-25 2006-11-16 高速フーリエ変換回路
US12/094,966 US8145694B2 (en) 2005-11-25 2006-11-16 Fast Fourier transformation circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005340148A JP4698394B2 (ja) 2005-11-25 2005-11-25 高速フーリエ変換回路

Publications (3)

Publication Number Publication Date
JP2007148623A JP2007148623A (ja) 2007-06-14
JP2007148623A5 JP2007148623A5 (enExample) 2008-07-24
JP4698394B2 true JP4698394B2 (ja) 2011-06-08

Family

ID=38067110

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005340148A Expired - Fee Related JP4698394B2 (ja) 2005-11-25 2005-11-25 高速フーリエ変換回路

Country Status (4)

Country Link
US (1) US8145694B2 (enExample)
JP (1) JP4698394B2 (enExample)
CN (1) CN101317172A (enExample)
WO (1) WO2007060879A1 (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7685220B2 (en) * 2005-12-14 2010-03-23 Telefonaktiebolaget L M Ericsson (Publ) Circular fast fourier transform
KR100918118B1 (ko) * 2007-12-17 2009-09-22 한국전자통신연구원 이산 푸리에 변환 장치 및 방법
US20100113041A1 (en) * 2008-10-31 2010-05-06 Maik Bienas Method of signalling system information, method of receiving system information, radio base station and radio communication terminal
CN101800720B (zh) * 2009-02-09 2012-09-19 财团法人工业技术研究院 快速傅里叶转换处理器
CN101937423B (zh) * 2009-07-01 2012-06-13 中兴通讯股份有限公司 一种流水式fft/ifft的处理系统
CN101794275B (zh) * 2010-03-22 2012-04-25 华为技术有限公司 快速傅立叶变换运算的设备
KR20140092292A (ko) * 2011-10-17 2014-07-23 파나소닉 주식회사 적응 등화기
CN102929837B (zh) * 2012-09-18 2015-06-17 西安电子科技大学 基于fpga的高速定点fft处理器及其处理方法
CN105718424B (zh) * 2016-01-26 2018-11-02 北京空间飞行器总体设计部 一种并行快速傅立叶变换处理方法
JP7086321B2 (ja) * 2020-04-14 2022-06-17 三菱電機株式会社 周波数解析装置、周波数解析方法、制御回路および記憶媒体

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2950703B2 (ja) * 1992-04-30 1999-09-20 シャープ株式会社 高速フーリエ変換用ディジット反転のためのアドレス発生器及び反転フィールドシーケンス発生器並びにディジット反転シーケンス信号発生方法
JP2848134B2 (ja) * 1992-07-03 1999-01-20 富士通株式会社 可変高速フーリエ変換回路
JPH06195368A (ja) * 1992-12-24 1994-07-15 Fujitsu Ltd 高速フーリエ変換装置
JPH08137832A (ja) * 1994-11-07 1996-05-31 Fujitsu Ltd バタフライ演算回路および同回路を用いた高速フーリエ変換装置
DE69837299T2 (de) * 1997-01-22 2007-06-28 Matsushita Electric Industrial Co., Ltd., Kadoma System und Verfahren zur schnellen Fourier-Transformation
JP3668356B2 (ja) 1997-04-07 2005-07-06 シャープ株式会社 高速フーリエ変換演算回路
JP2000123000A (ja) * 1998-10-15 2000-04-28 Toshiba Corp サイズ可変離散フーリエ変換処理装置
US7062523B1 (en) * 2000-08-01 2006-06-13 Analog Devices, Inc. Method for efficiently computing a fast fourier transform
JP2002117015A (ja) * 2000-10-06 2002-04-19 Takuro Sato 高速フーリエ変換回路
JP2002312343A (ja) 2001-04-16 2002-10-25 Matsushita Electric Ind Co Ltd 高速フーリエ変換を実行する方法及びフィルタ装置
US6963892B2 (en) * 2001-12-26 2005-11-08 Tropic Networks Inc. Real-time method and apparatus for performing a large size fast fourier transform
US6988117B2 (en) * 2001-12-28 2006-01-17 Ceva D.S.P. Ltd. Bit-reversed indexing in a modified harvard DSP architecture
JP3915678B2 (ja) * 2002-12-02 2007-05-16 株式会社デンソー Ｏｆｄｍ受信機
US7653676B2 (en) * 2006-05-05 2010-01-26 Hitachi, Ltd. Efficient mapping of FFT to a reconfigurable parallel and pipeline data flow machine
US7669017B1 (en) * 2006-09-27 2010-02-23 Xilinx, Inc. Method of and circuit for buffering data

Also Published As

Publication number Publication date
CN101317172A (zh) 2008-12-03
JP2007148623A (ja) 2007-06-14
US20090150470A1 (en) 2009-06-11
US8145694B2 (en) 2012-03-27
WO2007060879A1 (ja) 2007-05-31

Similar Documents

Publication Publication Date Title
JP4698394B2 (ja) 高速フーリエ変換回路
EP0953175B1 (en) Method and apparatus for fft computation
CN101937423B (zh) 一种流水式fft/ifft的处理系统
JP6256348B2 (ja) 高速フーリエ変換回路、高速フーリエ変換処理方法及び高速フーリエ変換処理プログラム
JP5601327B2 (ja) データ並べ替え回路、可変遅延回路、高速フーリエ変換回路、およびデータ並べ替え方法
EP0701218B1 (en) Parallel processor
CN101069398B (zh) 用于进行mimo-ofdm系统的多流fft的方法和装置
CN110673802B (zh) 数据存储方法、装置、芯片、电子设备和板卡
US7894518B2 (en) Motion estimation circuit and motion estimation processing element
KR20140142927A (ko) 혼합 기수 파이프라인 fft 프로세서 및 이를 이용한 fft 프로세싱 방법
US7596679B2 (en) Interconnections in SIMD processor architectures
US5838392A (en) Adaptive block-matching motion estimator with a compression array for use in a video coding system
KR101652899B1 (ko) 8-병렬 엠디씨 구조를 적용한 고속 푸리에 변환 장치
JP2003098959A (ja) 暗号処理装置
US11604852B2 (en) Signal processing apparatus, method, program, and recording medium
US20210342102A1 (en) Signal processing apparatus, method, program, and recording medium
CN101788974A (zh) 可变点fft/ifft运算方法、装置及系统
CN104811738B (zh) 基于资源共享的低开销多标准8×8一维离散余弦变换电路
US20250265001A1 (en) Computing device and method thereof
JP5131346B2 (ja) 無線通信装置
CN115242592B (zh) 处理数据的方法及装置
US20100169402A1 (en) Fast fourier transform processor
Karachalios et al. A new FFT architecture for 4× 4 MIMO-OFDMA systems with variable symbol lengths
JP2015219876A (ja) 演算装置
JP2006293693A (ja) ２次元逆変換装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080610

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080610

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110117

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110208

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110301

R150 Certificate of patent or registration of utility model

Ref document number: 4698394

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees