DE69830474D1 - Verfahren und gerät zur fft-berechnung - Google Patents

Verfahren und gerät zur fft-berechnung

Info

Publication number
DE69830474D1
DE69830474D1 DE69830474T DE69830474T DE69830474D1 DE 69830474 D1 DE69830474 D1 DE 69830474D1 DE 69830474 T DE69830474 T DE 69830474T DE 69830474 T DE69830474 T DE 69830474T DE 69830474 D1 DE69830474 D1 DE 69830474D1
Authority
DE
Germany
Prior art keywords
fft calculation
fft
calculation
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
DE69830474T
Other languages
English (en)
Other versions
DE69830474T2 (de
Inventor
Anders Oerling
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of DE69830474D1 publication Critical patent/DE69830474D1/de
Application granted granted Critical
Publication of DE69830474T2 publication Critical patent/DE69830474T2/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
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (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)
  • Measurement Of Radiation (AREA)
DE69830474T 1997-01-15 1998-01-15 Verfahren und gerät zur fft-berechnung Expired - Lifetime DE69830474T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9700099 1997-01-15
SE9700099A SE509108C2 (sv) 1997-01-15 1997-01-15 Förfarande och anordning för beräkning av FFT
PCT/SE1998/000055 WO1998032080A1 (en) 1997-01-15 1998-01-15 Method and apparatus for fft computation

Publications (2)

Publication Number Publication Date
DE69830474D1 true DE69830474D1 (de) 2005-07-14
DE69830474T2 DE69830474T2 (de) 2006-03-23

Family

ID=20405424

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69830474T Expired - Lifetime DE69830474T2 (de) 1997-01-15 1998-01-15 Verfahren und gerät zur fft-berechnung

Country Status (8)

Country Link
US (1) US6430587B1 (de)
EP (1) EP0953175B1 (de)
CN (1) CN1201251C (de)
AU (1) AU725074B2 (de)
CA (1) CA2277803A1 (de)
DE (1) DE69830474T2 (de)
SE (1) SE509108C2 (de)
WO (1) WO1998032080A1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6609140B1 (en) * 1999-11-30 2003-08-19 Mercury Computer Systems, Inc. Methods and apparatus for fast fourier transforms
US7062523B1 (en) * 2000-08-01 2006-06-13 Analog Devices, Inc. Method for efficiently computing a fast fourier transform
JP2002351858A (ja) * 2001-05-30 2002-12-06 Fujitsu Ltd 処理装置
US7047268B2 (en) * 2002-03-15 2006-05-16 Texas Instruments Incorporated Address generators for mapping arrays in bit reversed order
GB2391966B (en) * 2002-08-15 2005-08-31 Zarlink Semiconductor Ltd A method and system for performing a fast-fourier transform
DE10303095A1 (de) * 2003-01-27 2004-08-12 Infineon Technologies Ag Datenverarbeitungsvorrichtung
US20040233233A1 (en) * 2003-05-21 2004-11-25 Salkind Carole T. System and method for embedding interactive items in video and playing same in an interactive environment
US7543010B2 (en) * 2003-11-03 2009-06-02 Board Of Regents, The University Of Texas System Modular pipeline fast Fourier transform
US7296045B2 (en) * 2004-06-10 2007-11-13 Hasan Sehitoglu Matrix-valued methods and apparatus for signal processing
US20060075010A1 (en) * 2004-10-05 2006-04-06 Wadleigh Kevin R Fast fourier transform method and apparatus
CN1831791B (zh) * 2006-04-12 2010-05-12 北京中星微电子有限公司 一种快速地址变换的软件实现方法
US7669017B1 (en) * 2006-09-27 2010-02-23 Xilinx, Inc. Method of and circuit for buffering data
CN101072218B (zh) * 2007-03-01 2011-11-30 华为技术有限公司 一种fft/ifft成对处理系统、装置及方法
US8572148B1 (en) * 2009-02-23 2013-10-29 Xilinx, Inc. Data reorganizer for fourier transformation of parallel data streams
CN101833539A (zh) * 2009-03-12 2010-09-15 中兴通讯股份有限公司 一种使用fft实现ifft的方法及处理装置
CN101672873B (zh) * 2009-10-20 2011-03-02 哈尔滨工业大学 一种基于Tsallis小波奇异熵与FFT运算结合的电力系统暂态谐波信号的检测方法
DE102018222800A1 (de) * 2018-12-21 2020-06-25 Robert Bosch Gmbh Ortung und/oder Klassifikation von Objekten aus Radardaten mit verbesserter Verlässlichkeit bei unterschiedlichen Entfernungen

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3731284A (en) * 1971-12-27 1973-05-01 Bell Telephone Labor Inc Method and apparatus for reordering data
US4821224A (en) 1986-11-03 1989-04-11 Microelectronics Center Of N.C. Method and apparatus for processing multi-dimensional data to obtain a Fourier transform
ATE131948T1 (de) * 1987-08-21 1996-01-15 Commw Scient Ind Res Org Transformationsverarbeitungsschaltung
JPH0795320B2 (ja) * 1988-10-11 1995-10-11 日本電子株式会社 大容量高速フーリエ変換装置
US5268853A (en) * 1989-12-01 1993-12-07 Ricoh Company, Ltd. Orthogonal transformation processor for compressing information
JP2950703B2 (ja) * 1992-04-30 1999-09-20 シャープ株式会社 高速フーリエ変換用ディジット反転のためのアドレス発生器及び反転フィールドシーケンス発生器並びにディジット反転シーケンス信号発生方法
US5365470A (en) 1993-02-10 1994-11-15 Trw Inc. Fast fourier transform multiplexed pipeline
US6081821A (en) * 1993-08-05 2000-06-27 The Mitre Corporation Pipelined, high-precision fast fourier transform processor

Also Published As

Publication number Publication date
SE509108C2 (sv) 1998-12-07
EP0953175B1 (de) 2005-06-08
SE9700099L (sv) 1998-07-16
CN1201251C (zh) 2005-05-11
EP0953175A1 (de) 1999-11-03
AU5685698A (en) 1998-08-07
CN1243581A (zh) 2000-02-02
CA2277803A1 (en) 1998-07-23
SE9700099D0 (sv) 1997-01-15
US6430587B1 (en) 2002-08-06
DE69830474T2 (de) 2006-03-23
AU725074B2 (en) 2000-10-05
WO1998032080A1 (en) 1998-07-23

Similar Documents

Publication Publication Date Title
DE69807202D1 (de) Verfahren und gerät zur bohrlochüberwachung
DE59810147D1 (de) Vorrichtung und Verfahren zur Bedienung medizintechnischer Geräte
DE69835314D1 (de) Verfahren und Vorrichtung zur formatgesteuerten Interaktion zwischen Geräten
DE69738775D1 (de) Verfahren und einrichtung zur leistungssteuerung i
DE69534726D1 (de) Verfahren und Vorrichtung zur Kapillarentwässerung
DE69831991D1 (de) Verfahren und Vorrichtung zur Sprachdetektion
DE69827085D1 (de) Vorrichtung und Verfahren zur Leckerkennung
DE69521969D1 (de) Verfahren und Vorrichtung zur Lichtbogen unterstützten CVD
DE69826538D1 (de) Verfahren und Einrichtung zur Reinigung eines Gegenstandes
DE69822687D1 (de) Vorrichtung und Verfahren zur Zusammenfassung
DE69736614D1 (de) Verfahren und vorrichtung zur unterdrückung des nebensprechens
DE69527436D1 (de) Verfahren und einrichtung zur kanalschätzung
DE69736469D1 (de) Vorrichtung und verfahren für funksender
DE69938403D1 (de) Verfahren und Vorrichtung zur Routenberechnung
DE69831519T2 (de) System und Verfahren zur Lageermittlung
DE69823389D1 (de) Verfahren und vorrichtung zur wasserbehandlung
DE59902261D1 (de) Verfahren und Einrichtung zur Zustandsschätzung
DE69834320D1 (de) Verfahren und Vorrichtung zur Folgeschätzung
DE69737699D1 (de) Gerät und verfahren zur fft-berechnung
DE59710226D1 (de) Einrichtung und verfahren zur leckageerkennung
DE69700087D1 (de) Gerät und Verfahren zur Signalanalyse
DE69716088D1 (de) Verfahren und gerät zur anzeige eines autostereogramms
DE69529567D1 (de) Einrichtung und verfahren zur kommunikation
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE69830474D1 (de) Verfahren und gerät zur fft-berechnung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition