DE69424790D1 - Prozessor für schnelle Fourier-Transformation - Google Patents

Prozessor für schnelle Fourier-Transformation

Info

Publication number
DE69424790D1
DE69424790D1 DE69424790T DE69424790T DE69424790D1 DE 69424790 D1 DE69424790 D1 DE 69424790D1 DE 69424790 T DE69424790 T DE 69424790T DE 69424790 T DE69424790 T DE 69424790T DE 69424790 D1 DE69424790 D1 DE 69424790D1
Authority
DE
Germany
Prior art keywords
fourier transform
fast fourier
transform processor
processor
fast
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
DE69424790T
Other languages
English (en)
Other versions
DE69424790T2 (de
Inventor
Geert Verhenne
Peter Reusens
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.)
Alcatel Lucent SAS
Alcatel Lucent NV
Original Assignee
Alcatel SA
Alcatel NV
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 Alcatel SA, Alcatel NV filed Critical Alcatel SA
Publication of DE69424790D1 publication Critical patent/DE69424790D1/de
Application granted granted Critical
Publication of DE69424790T2 publication Critical patent/DE69424790T2/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)
DE69424790T 1994-11-07 1994-11-07 Prozessor für schnelle Fourier-Transformation Expired - Lifetime DE69424790T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP94203235A EP0710915B1 (de) 1994-11-07 1994-11-07 Prozessor für schnelle Fourier-Transformation

Publications (2)

Publication Number Publication Date
DE69424790D1 true DE69424790D1 (de) 2000-07-06
DE69424790T2 DE69424790T2 (de) 2000-12-28

Family

ID=8217353

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69424790T Expired - Lifetime DE69424790T2 (de) 1994-11-07 1994-11-07 Prozessor für schnelle Fourier-Transformation

Country Status (5)

Country Link
US (1) US5633817A (de)
EP (1) EP0710915B1 (de)
AU (1) AU703643B2 (de)
DE (1) DE69424790T2 (de)
ES (1) ES2146245T3 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314102B1 (en) 1997-07-10 2001-11-06 Alcatel Telecommunications system for providing both narrowband and broadband services to subscribers
US5991787A (en) * 1997-12-31 1999-11-23 Intel Corporation Reducing peak spectral error in inverse Fast Fourier Transform using MMX™ technology
EP0942379A1 (de) 1998-03-13 1999-09-15 Alcatel Pipelineprozessor für die schnelle Fourier-Transformation
US6549925B1 (en) 1998-05-18 2003-04-15 Globespanvirata, Inc. Circuit for computing a fast fourier transform
US6490672B1 (en) 1998-05-18 2002-12-03 Globespanvirata, Inc. Method for computing a fast fourier transform and associated circuit for addressing a data memory
TW418362B (en) * 1998-05-28 2001-01-11 Ind Tech Res Inst Fast fourier transform apparatus having parallel grid frame structure
DE19844144C2 (de) * 1998-09-25 2002-04-25 Siemens Ag Vorrichtung und Verfahren zum Durchführen einer komplexen Multiplikation eines Datenstroms mit zwei Scramblingcodes
GB2384876A (en) * 2002-01-31 2003-08-06 Zarlink Semiconductor Inc Simplifying a real fast Fourier transform using symmetry
US6985919B2 (en) * 2002-04-30 2006-01-10 Industrial Technology Reseach Institute Time-recursive lattice structure for IFFT in DMT application
GB2388931B (en) * 2002-05-25 2005-11-09 Roke Manor Research Digital signal processing system
KR100492124B1 (ko) * 2002-12-12 2005-06-02 삼성전자주식회사 구현이 간단한 고속 퓨리에 변환 장치를 가지는 유럽향디지털 오디오 방송 수신기 및 그의 동작방법
US20080071848A1 (en) * 2006-09-14 2008-03-20 Texas Instruments Incorporated In-Place Radix-2 Butterfly Processor and Method
US7675847B2 (en) 2007-07-10 2010-03-09 Wipro Limited Hardware implementation of a programmable FFT based on a half length FFT core
US20090172062A1 (en) * 2007-12-31 2009-07-02 Broadcom Corporation Efficient fixed-point implementation of an fft

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3638004A (en) * 1968-10-28 1972-01-25 Time Data Corp Fourier transform computer
JPS597990B2 (ja) * 1976-10-06 1984-02-22 日本電気株式会社 Ｎ点離散的フ−リエ変換演算装置
US4117541A (en) * 1977-11-07 1978-09-26 Communications Satellite Corporation Configurable parallel arithmetic structure for recursive digital filtering
US4534009A (en) * 1982-05-10 1985-08-06 The United States Of America As Represented By The Secretary Of The Navy Pipelined FFT processor
US4612626A (en) * 1983-12-27 1986-09-16 Motorola Inc. Method of performing real input fast fourier transforms simultaneously on two data streams
US4970674A (en) * 1988-03-10 1990-11-13 Rockwell International Corporation Programmable windowing FFT device with reduced memory requirements
US5163017A (en) * 1990-03-23 1992-11-10 Texas Instruments Incorporated Pipelined Fast Fourier Transform (FFT) architecture
JPH0431965A (ja) * 1990-05-28 1992-02-04 Nec Corp 数値演算装置
US5371696A (en) * 1992-12-24 1994-12-06 Sundararajan; Duraisamy Computational structures for the fast Fourier transform analyzers

Also Published As

Publication number Publication date
AU703643B2 (en) 1999-03-25
AU3450895A (en) 1996-05-16
EP0710915B1 (de) 2000-05-31
ES2146245T3 (es) 2000-08-01
US5633817A (en) 1997-05-27
EP0710915A1 (de) 1996-05-08
DE69424790T2 (de) 2000-12-28

Similar Documents

Publication Publication Date Title
DE69434243D1 (de) Synchronisierung-Demodulation-Schaltung für OFDM
DE69424790T2 (de) Prozessor für schnelle Fourier-Transformation
ATA166694A (de) Einzugsvorrichtung für schubladen
IL127650A0 (en) Improved fast fourier transform processor
DE69217840T2 (de) Zusatzgerät für Haartrockner
DE69021509T2 (de) Anordnung für flache Spulen.
DE3567116D1 (de) Inverse discrete cosine transform processor
DE69211165T2 (de) Entfernungsbestimmungsgerät für Fahrzeuge
DE69215456T2 (de) Vorrichtung für Zeitinterpolation
DE69122358D1 (de) Emulator für Japanisch
DE69833735D1 (de) Zählung von Referenzstreifen in Fouriertransformationsspektroskopie
DE9407618U1 (de) Befestigungsvorrichtung für Leitungen
DE9406076U1 (de) Befestigungsvorrichtung für stabförmige Gegenstände
DE69314336D1 (de) Haltevorrichtung für speisen
DE69836068D1 (de) Pipelineprozessor für die schnelle Fourier-Transformation
DE69410354D1 (de) Gerät für magnetische Resonanz
DE69830971D1 (de) Pipelineprozessor für die schnelle Fourier-Transformation
DE69503719T2 (de) Abblassvorrichtung für Turbomaschine
DE59106652D1 (de) Kontaktierungsvorrichtung für Prüfzwecke.
DE69504921D1 (de) Stapelvorrichtung für scheibenförmige Gegenstände
DE9405286U1 (de) Absaugvorrichtung für Schlachttierkörper
DE69613261D1 (de) Stanzeinrichtung für Lochbearbeitungen
DE9401036U1 (de) Ausziehvorrichtung für Kompressionsstrümpfe
ATA220796A (de) Auszieheinrichtung für tablare oder schubkästen
DE9415965U1 (de) Befestigungseinrichtung für Elektroleitungen

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: ALCATEL LUCENT, PARIS, FR

Owner name: ALCATEL N.V., RIJSWIJK, NL