DE69837299D1 - System und Verfahren zur schnellen Fourier-Transformation - Google Patents

System und Verfahren zur schnellen Fourier-Transformation

Info

Publication number
DE69837299D1
DE69837299D1 DE69837299T DE69837299T DE69837299D1 DE 69837299 D1 DE69837299 D1 DE 69837299D1 DE 69837299 T DE69837299 T DE 69837299T DE 69837299 T DE69837299 T DE 69837299T DE 69837299 D1 DE69837299 D1 DE 69837299D1
Authority
DE
Germany
Prior art keywords
fast fourier
fourier transformation
transformation
fast
fourier
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 - Lifetime
Application number
DE69837299T
Other languages
English (en)
Other versions
DE69837299T2 (de
Inventor
Yuji Nakai
Akihiro Furuta
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
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
Application granted granted Critical
Publication of DE69837299D1 publication Critical patent/DE69837299D1/de
Publication of DE69837299T2 publication Critical patent/DE69837299T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • G06F17/141—Discrete Fourier transforms

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
DE69837299T 1997-01-22 1998-01-20 System und Verfahren zur schnellen Fourier-Transformation Expired - Lifetime DE69837299T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP920497 1997-01-22
JP920497 1997-01-22
JP21286197 1997-08-07
JP21286197 1997-08-07

Publications (2)

Publication Number Publication Date
DE69837299D1 true DE69837299D1 (de) 2007-04-26
DE69837299T2 DE69837299T2 (de) 2007-06-28

Family

ID=26343892

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69837299T Expired - Lifetime DE69837299T2 (de) 1997-01-22 1998-01-20 System und Verfahren zur schnellen Fourier-Transformation

Country Status (5)

Country Link
US (2) US6115728A (de)
EP (1) EP0855657B1 (de)
CN (1) CN1151454C (de)
CA (1) CA2227677A1 (de)
DE (1) DE69837299T2 (de)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11298436A (ja) * 1998-02-13 1999-10-29 Sony Corp 変調方法、変調装置、復調方法及び復調装置
US6351758B1 (en) * 1998-02-13 2002-02-26 Texas Instruments Incorporated Bit and digit reversal methods
EP0942379A1 (de) * 1998-03-13 1999-09-15 Alcatel Pipelineprozessor für die schnelle Fourier-Transformation
DE19906868C1 (de) * 1999-02-18 2000-05-04 Siemens Ag Verfahren und Vorrichtung zum Berechnen einer diskreten orthogonalen Transformation wie FFT oder IFFT
FR2794598B1 (fr) * 1999-06-02 2001-09-21 St Microelectronics Sa Procede et dispositif de transformation de symboles complexes en des donnees reelles, notamment pour la transmission sur une ligne telephonique de porteuses modulees en phase et en amplitude
FR2794921B1 (fr) * 1999-06-14 2001-09-14 St Microelectronics Sa Procede et dispositif de transformation de donnees reelles en symboles complexes, notamment pour la reception de porteuses modulees en phase et en amplitude et transmises sur une ligne telephonique
US6658441B1 (en) * 1999-08-02 2003-12-02 Seung Pil Kim Apparatus and method for recursive parallel and pipelined fast fourier transform
IE20000713A1 (en) * 1999-09-08 2001-04-04 Massana Res Ltd An address generation unit
EP1236086A2 (de) * 1999-12-10 2002-09-04 Broadcom Corporation Vorrichtung und verfahren zur datengenauigkeitsverminderung
EP1162547A3 (de) * 2000-06-05 2003-09-03 DSP Group Ltd. Von Ort FFTspeicherverwaltung
WO2002010994A1 (en) * 2000-07-28 2002-02-07 Delvalley Limited A data processor
US6859816B2 (en) * 2000-07-31 2005-02-22 Sony Corporation Fast Fourier transform method and inverse fast Fourier transform method
US7062523B1 (en) * 2000-08-01 2006-06-13 Analog Devices, Inc. Method for efficiently computing a fast fourier transform
US6895421B1 (en) 2000-10-06 2005-05-17 Intel Corporation Method and apparatus for effectively performing linear transformations
DE10200687A1 (de) * 2001-01-10 2002-09-12 Ando Electric Verfahren und System zur Hochgeschwindigkeits-FFT-Verarbeitung
KR100692997B1 (ko) * 2001-04-17 2007-03-12 삼성전자주식회사 패스트퓨리에변환 장치
JP4278317B2 (ja) * 2001-07-05 2009-06-10 富士通マイクロエレクトロニクス株式会社 演算装置および受信装置
WO2003021973A2 (en) * 2001-09-01 2003-03-13 Bermai, Inc. Ram-based fast fourier transform unit for wireless communications
US20030126171A1 (en) * 2001-12-13 2003-07-03 Yan Hou Temporal order independent numerical computations
US6963892B2 (en) * 2001-12-26 2005-11-08 Tropic Networks Inc. Real-time method and apparatus for performing a large size fast fourier transform
US7047268B2 (en) 2002-03-15 2006-05-16 Texas Instruments Incorporated Address generators for mapping arrays in bit reversed order
US7912999B2 (en) * 2002-07-03 2011-03-22 Freescale Semiconductor, Inc. Buffering method and apparatus for processing digital communication signals
EP1525688A4 (de) * 2002-07-31 2010-06-23 Thomson Licensing Zentralisierte bufferarchitektur für einen orthogonal-frequenz-teil-multiplex (ofdm) empfänger
GB2391966B (en) * 2002-08-15 2005-08-31 Zarlink Semiconductor Ltd A method and system for performing a fast-fourier transform
EP1426872A3 (de) * 2002-12-03 2006-02-22 STMicroelectronics Ltd. Linear skalierbare FFT/IFFT Berechnung in einem Multiprozessorsystem
TW594502B (en) * 2003-01-30 2004-06-21 Ind Tech Res Inst Length-scalable fast Fourier transformation digital signal processing architecture
EP1447752A3 (de) * 2003-02-17 2006-02-22 STMicroelectronics Pvt. Ltd Verfahren und System zur Mehrfachprozessor-FFT/IFFT-Berechnung mit minimaler Zwischenprozessorkommunikation
US20040172435A1 (en) * 2003-02-27 2004-09-02 Texas Instruments Incorporated Architecture and method for performing a fast fourier transform and OFDM reciever employing the same
US7543010B2 (en) * 2003-11-03 2009-06-02 Board Of Regents, The University Of Texas System Modular pipeline fast Fourier transform
US7529789B2 (en) * 2004-11-01 2009-05-05 Metanoia Technologies, Inc. Method for representing complex numbers in a communication system
KR100602272B1 (ko) * 2004-12-14 2006-07-19 삼성전자주식회사 고속으로 데이터를 처리하는 고속 퓨리에 변환 장치 및 방법
US7577698B2 (en) * 2004-12-28 2009-08-18 Industrial Technology Research Institute Fast fourier transform processor
JP2006331186A (ja) * 2005-05-27 2006-12-07 Ffc Ltd Ｆｆｔ演算装置及びｆｆｔ演算方法
DE102005045519A1 (de) * 2005-09-23 2007-03-29 Newlogic Technologies Ag Verfahren und Vorrichtung zur FFT Berechnung
US7817734B2 (en) * 2005-10-18 2010-10-19 Cisco Technology, Inc. System and method for improving signal to quantization noise ratio of an OFDMA modulator
JP4698394B2 (ja) * 2005-11-25 2011-06-08 パナソニック株式会社 高速フーリエ変換回路
US8126953B2 (en) * 2006-04-28 2012-02-28 Qualcomm Incorporated Multi-port mixed-radix FFT
FR2916916B1 (fr) * 2007-06-04 2009-09-04 St Microelectronics Sa Procede et dispositif electronique de decalage frequentiel d'un signal analogique, en particulier pour la telephonie mobile.
ATE443896T1 (de) * 2007-06-28 2009-10-15 Ericsson Telefon Ab L M Verfahren und vorrichtung zur transformationsberechnung
US8572147B2 (en) * 2008-06-30 2013-10-29 Freescale Semiconductor, Inc. Method for implementing a bit-reversed increment in a data processing system
CN101354700B (zh) * 2008-09-16 2010-08-11 四川虹微技术有限公司 一种蝶形运算fft处理器
CN101504638B (zh) * 2009-03-19 2010-12-01 北京理工大学 一种可变点数流水线fft处理器
CN101847986B (zh) 2009-03-27 2012-06-06 中兴通讯股份有限公司 一种实现fft/ifft变换的电路及方法
KR101020295B1 (ko) * 2009-03-30 2011-03-07 주식회사 하이닉스반도체 어드레스 변환회로 및 이를 이용한 반도체 메모리 장치
CN101672873B (zh) * 2009-10-20 2011-03-02 哈尔滨工业大学 一种基于Tsallis小波奇异熵与FFT运算结合的电力***暂态谐波信号的检测方法
US9846678B2 (en) 2015-09-30 2017-12-19 Apple Inc. Fast Fourier Transform (FFT) custom address generator
US10326556B2 (en) 2016-12-30 2019-06-18 Waviot Integrated Systems, Llc Method and system of frequency correction in LPWAN networks
US10419063B2 (en) 2016-12-30 2019-09-17 Waviot Integrated Systems, Llc Method and system for receiving telemetry messages over RF channel
US10257009B2 (en) 2016-12-30 2019-04-09 Waviot Integrated Systems, Llc Method for multichannel signal search and demodulation and technique to demodulate and detect DBPSK FDMA ultra-narrow band signal
WO2018126204A1 (en) 2016-12-30 2018-07-05 Waviot Integrated Systems, Llc Simultaneous confirmation of many messages in lpwan & frequency correction for data transmission

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3871577A (en) * 1973-12-13 1975-03-18 Westinghouse Electric Corp Method and apparatus for addressing FFT processor
US4138730A (en) * 1977-11-07 1979-02-06 Communications Satellite Corporation High speed FFT processor
JPS5482941A (en) * 1977-12-15 1979-07-02 Fujitsu Ltd Fourier conversion processor
US4181976A (en) * 1978-10-10 1980-01-01 Raytheon Company Bit reversing apparatus
US4689762A (en) 1984-09-10 1987-08-25 Sanders Associates, Inc. Dynamically configurable fast Fourier transform butterfly circuit
JPS62175866A (ja) 1986-01-30 1987-08-01 Nec Corp シグナルプロセツサ
USH570H (en) * 1986-06-03 1989-01-03 The United States Of America As Represented By The Secretary Of The Navy Fast Fourier transform data address pre-scrambler circuit
US5012441A (en) * 1986-11-24 1991-04-30 Zoran Corporation Apparatus for addressing memory with data word and data block reversal capability
JPS6432378A (en) * 1987-07-29 1989-02-02 Nec Corp Bit inverting and transposing system
JPH01303565A (ja) * 1988-05-31 1989-12-07 Fujitsu Ltd データ処理装置
US5029079A (en) 1988-08-04 1991-07-02 Array Microsystems, Inc. Apparatus and method for flexible control of digital signal processing devices
JPH02237374A (ja) * 1989-03-10 1990-09-19 Casio Comput Co Ltd ディスクリートコサイン演算装置
JP2958968B2 (ja) * 1989-03-16 1999-10-06 カシオ計算機株式会社 ディスクリートコサイン演算装置
JPH0431965A (ja) * 1990-05-28 1992-02-04 Nec Corp 数値演算装置
US5293330A (en) 1991-11-08 1994-03-08 Communications Satellite Corporation Pipeline processor for mixed-size FFTs
JPH0668123A (ja) * 1992-05-22 1994-03-11 Nec Corp 信号処理回路
JPH0635951A (ja) * 1992-07-16 1994-02-10 Ricoh Co Ltd 演算回路
US5583803A (en) 1993-12-27 1996-12-10 Matsushita Electric Industrial Co., Ltd. Two-dimensional orthogonal transform processor
JP2851804B2 (ja) * 1993-12-27 1999-01-27 松下電器産業株式会社 ２次元直交変換装置
US5491652A (en) * 1994-10-21 1996-02-13 United Microelectronics Corporation Fast Fourier transform address generator
JP3581193B2 (ja) * 1995-06-29 2004-10-27 富士通テン株式会社 マルチキャリア変調方式受信機
JP3821316B2 (ja) * 1996-08-06 2006-09-13 ソニー株式会社 演算装置および方法

Also Published As

Publication number Publication date
US6115728A (en) 2000-09-05
CA2227677A1 (en) 1998-07-22
US6247034B1 (en) 2001-06-12
DE69837299T2 (de) 2007-06-28
EP0855657B1 (de) 2007-03-14
EP0855657A2 (de) 1998-07-29
CN1151454C (zh) 2004-05-26
CN1188939A (zh) 1998-07-29
EP0855657A3 (de) 1999-12-01

Similar Documents

Publication Publication Date Title
DE69837299D1 (de) System und Verfahren zur schnellen Fourier-Transformation
DE69816789D1 (de) Verfahren und system zur gestengesteuerten optionsauswahl
DE69737757D1 (de) System und Verfahren zur Speicher-Emulation
DE69728810D1 (de) System und Verfahren zur Lokalisierung eines Gegenstandes
DE69814199D1 (de) Verfahren und System zur Eingabe von Zeichen
DE69526825D1 (de) Verfahren und System zur Routenauswahl
DE19782056T1 (de) System und Verfahren zur Computerschnittstellenerweiterung
DE59909644D1 (de) System und verfahren zur wankstabilisierung von fahrzeugen
DE69831519D1 (de) System und Verfahren zur Lageermittlung
DE69734658D1 (de) Verfahren und system für virtuelle kinematographie
DE69429867D1 (de) Verfahren und einrichtung zur authentifizierung
DE69534292D1 (de) Verfahren und System zur Dateifernübertragung
DE69717063D1 (de) Verfahren und System zur sicheren Datenverarbeitung
DE69534867D1 (de) Verfahren und System zur Lieferung geschützter Gerätetreiber
DE69720131D1 (de) System und Verfahren zur Perspektivetransformation
DE59706789D1 (de) Sprachverarbeitungssystem und verfahren zur sprachverarbeitung
DE69833139D1 (de) Verfahren und Vorrichtung zur Routensuche
DE69632960D1 (de) System und verfahren zur kompostierung
DE69521169D1 (de) System und Verfahren zur diskreten Radarerkennung
DE69726312D1 (de) System und verfahren zur rekonditionierung von kältemittel
DE69834320D1 (de) Verfahren und Vorrichtung zur Folgeschätzung
DE69737699D1 (de) Gerät und verfahren zur fft-berechnung
DE69818981D1 (de) Vorrichtung und verfahren zur kristallisation
DE69714484D1 (de) Vorrichtung und Verfahren zur Koordinateneingabe
DE69830474D1 (de) Verfahren und gerät zur fft-berechnung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: PANASONIC CORP., KADOMA, OSAKA, JP