CN101317172A - 快速傅立叶变换电路 - Google Patents

快速傅立叶变换电路 Download PDF

Info

Publication number
CN101317172A
CN101317172A CNA2006800440560A CN200680044056A CN101317172A CN 101317172 A CN101317172 A CN 101317172A CN A2006800440560 A CNA2006800440560 A CN A2006800440560A CN 200680044056 A CN200680044056 A CN 200680044056A CN 101317172 A CN101317172 A CN 101317172A
Authority
CN
China
Prior art keywords
butterfly operation
fourier transform
fast fourier
digital signals
buffer
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
CNA2006800440560A
Other languages
English (en)
Chinese (zh)
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 Holdings Corp
Original Assignee
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN101317172A publication Critical patent/CN101317172A/zh
Pending 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)
CNA2006800440560A 2005-11-25 2006-11-16 快速傅立叶变换电路 Pending CN101317172A (zh)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
CN101317172A true CN101317172A (zh) 2008-12-03

Family

ID=38067110

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800440560A Pending CN101317172A (zh) 2005-11-25 2006-11-16 快速傅立叶变换电路

Country Status (4)

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

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101794275A (zh) * 2010-03-22 2010-08-04 华为技术有限公司 快速傅立叶变换运算的设备
CN101937423B (zh) * 2009-07-01 2012-06-13 中兴通讯股份有限公司 一种流水式fft/ifft的处理系统
CN101800720B (zh) * 2009-02-09 2012-09-19 财团法人工业技术研究院 快速傅里叶转换处理器
CN102929837A (zh) * 2012-09-18 2013-02-13 西安电子科技大学 基于fpga的高速定点fft处理器及其处理方法
CN103733192A (zh) * 2011-10-17 2014-04-16 松下电器产业株式会社 自适应均衡器

Families Citing this family (5)

* 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
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

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800720B (zh) * 2009-02-09 2012-09-19 财团法人工业技术研究院 快速傅里叶转换处理器
CN101937423B (zh) * 2009-07-01 2012-06-13 中兴通讯股份有限公司 一种流水式fft/ifft的处理系统
CN101794275A (zh) * 2010-03-22 2010-08-04 华为技术有限公司 快速傅立叶变换运算的设备
CN103733192A (zh) * 2011-10-17 2014-04-16 松下电器产业株式会社 自适应均衡器
US9154347B2 (en) 2011-10-17 2015-10-06 Panasonic Intellectual Property Management Co., Ltd. Adaptive equalizer
US9191253B2 (en) 2011-10-17 2015-11-17 Panasonic Intellectual Property Management Co., Ltd. Adaptive equalizer
CN103733192B (zh) * 2011-10-17 2016-06-29 松下知识产权经营株式会社 自适应均衡器
CN102929837A (zh) * 2012-09-18 2013-02-13 西安电子科技大学 基于fpga的高速定点fft处理器及其处理方法
CN102929837B (zh) * 2012-09-18 2015-06-17 西安电子科技大学 基于fpga的高速定点fft处理器及其处理方法

Also Published As

Publication number Publication date
JP2007148623A (ja) 2007-06-14
US20090150470A1 (en) 2009-06-11
US8145694B2 (en) 2012-03-27
JP4698394B2 (ja) 2011-06-08
WO2007060879A1 (ja) 2007-05-31

Similar Documents

Publication Publication Date Title
CN113424467B (zh) 通信系统及用于通信比特符号的方法
CN101937423B (zh) 一种流水式fft/ifft的处理系统
CN101317172A (zh) 快速傅立叶变换电路
WO2014013726A1 (ja) Ｆｆｔ回路
US9735996B2 (en) Fully parallel fast fourier transformer
JP6256348B2 (ja) 高速フーリエ変換回路、高速フーリエ変換処理方法及び高速フーリエ変換処理プログラム
CN101069398B (zh) 用于进行mimo-ofdm系统的多流fft的方法和装置
JP2007528169A (ja) インタリーバメモリ及びデインタリーバメモリのためのアドレス生成装置
US8356064B1 (en) Discrete Fourier transform calculation method and apparatus
Zhang et al. An efficient multi-resolution spectrum sensing method for cognitive radio
KR20140142927A (ko) 혼합 기수 파이프라인 fft 프로세서 및 이를 이용한 fft 프로세싱 방법
US20120166507A1 (en) Method and apparatus of performing fast fourier transform
CN1909529A (zh) 3780点离散傅立叶变换处理器
KR101652899B1 (ko) 8-병렬 엠디씨 구조를 적용한 고속 푸리에 변환 장치
Reddy et al. Computing the Discrete Fourier Transform of signals with spectral frequency support
CN104811738B (zh) 基于资源共享的低开销多标准8×8一维离散余弦变换电路
CN101562744B (zh) 二维反变换装置
KR100720949B1 (ko) 직교 주파수 분할 다중화 시스템에서의 고속 푸리에 변환프로세서 및 그 변환 방법
CN116955899A (zh) 一种信号处理方法及装置
US20100169402A1 (en) Fast fourier transform processor
CN115242220A (zh) 阶数动态可重构折叠电路结构数字成形滤波器及设计方法
Zhou et al. Multidimensional oversampled filter banks
JP5131346B2 (ja) 無線通信装置
CN115242592B (zh) 处理数据的方法及装置
CN120491885A (zh) 运算装置及其方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20081203