DE69837299D1 - System und Verfahren zur schnellen Fourier-Transformation - Google Patents
System und Verfahren zur schnellen Fourier-TransformationInfo
- 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
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)
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)
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 | Fft演算装置及びfft演算方法 |
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)
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 | 松下電器産業株式会社 | 2次元直交変換装置 |
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 | ソニー株式会社 | 演算装置および方法 |
-
1998
- 1998-01-20 EP EP98100900A patent/EP0855657B1/de not_active Expired - Lifetime
- 1998-01-20 DE DE69837299T patent/DE69837299T2/de not_active Expired - Lifetime
- 1998-01-21 US US09/010,499 patent/US6115728A/en not_active Expired - Fee Related
- 1998-01-21 CA CA002227677A patent/CA2227677A1/en not_active Abandoned
- 1998-01-22 CN CNB981001572A patent/CN1151454C/zh not_active Expired - Fee Related
-
1999
- 1999-08-11 US US09/371,923 patent/US6247034B1/en not_active Expired - Lifetime
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 |