JP2007148623A5 - - Google Patents

Download PDF

Info

Publication number
JP2007148623A5
JP2007148623A5 JP2005340148A JP2005340148A JP2007148623A5 JP 2007148623 A5 JP2007148623 A5 JP 2007148623A5 JP 2005340148 A JP2005340148 A JP 2005340148A JP 2005340148 A JP2005340148 A JP 2005340148A JP 2007148623 A5 JP2007148623 A5 JP 2007148623A5
Authority
JP
Japan
Prior art keywords
fast fourier
fourier transform
buffer
butterfly
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.)
Granted
Application number
JP2005340148A
Other languages
English (en)
Japanese (ja)
Other versions
JP2007148623A (ja
JP4698394B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2005340148A priority Critical patent/JP4698394B2/ja
Priority claimed from JP2005340148A external-priority 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

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 true JP2007148623A5 (enExample) 2008-07-24
JP4698394B2 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

Similar Documents

Publication Publication Date Title
TWI840550B (zh) 多通道資料包裝器及多通道資料解包裝器
US7127482B2 (en) Performance optimized approach for efficient downsampling operations
JP2950703B2 (ja) 高速フーリエ変換用ディジット反転のためのアドレス発生器及び反転フィールドシーケンス発生器並びにディジット反転シーケンス信号発生方法
JP2007148623A5 (enExample)
EP2191381A1 (en) Encoding and/or decoding digital content
CN102652315A (zh) 信息处理设备、其控制方法、程序及计算机可读存储媒体
JP5549442B2 (ja) Ｆｆｔ演算装置
CN115706799A (zh) 用于视频编码器中的率失真优化和重构的有效变换和转置
WO2008132510A2 (en) Fft processor
JP4698394B2 (ja) 高速フーリエ変換回路
WO2011036918A1 (ja) データ並べ替え回路、可変遅延回路、高速フーリエ変換回路、およびデータ並べ替え方法
JP2008506191A5 (enExample)
US20100011043A1 (en) Fast fourier transform architecture
ES2826425T3 (es) Instrucción de codificación aritmética dedicada
Mohanty et al. Efficient multiplierless designs for 1-D DWT using 9/7 filters based on distributed arithmetic
WO2011063362A1 (en) Dedicated arithmetic decoding instruction
US8417753B2 (en) Pipelined FFT circuit and transform method thereof
TWI393015B (zh) 管線化快速傅利葉轉換電路架構及其轉換方法
TWI227866B (en) Subband analysis/synthesis filtering method
CN100480985C (zh) 一种实现多路输入双路输出的数字信号选择合成电路
TW201025034A (en) Fast fourier transform processor
JP7639461B2 (ja) 高速フーリエ変換装置及びデジタルフィルタ装置
JP4738408B2 (ja) 行列演算装置
JPH06342449A (ja) データ並べ替え回路，及び、高速フーリエ変換回路
JP2002157114A (ja) 乗算器及びそれを搭載した集積回路装置