DE69830971D1 - Pipelineprozessor für die schnelle Fourier-Transformation - Google Patents

Pipelineprozessor für die schnelle Fourier-Transformation

Info

Publication number
DE69830971D1
DE69830971D1 DE69830971T DE69830971T DE69830971D1 DE 69830971 D1 DE69830971 D1 DE 69830971D1 DE 69830971 T DE69830971 T DE 69830971T DE 69830971 T DE69830971 T DE 69830971T DE 69830971 D1 DE69830971 D1 DE 69830971D1
Authority
DE
Germany
Prior art keywords
fast fourier
fourier transformation
pipeline processor
pipeline
processor
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 - Fee Related
Application number
DE69830971T
Other languages
English (en)
Other versions
DE69830971T2 (de
Inventor
Joel Cambonie
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.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
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 STMicroelectronics SA filed Critical STMicroelectronics SA
Application granted granted Critical
Publication of DE69830971D1 publication Critical patent/DE69830971D1/de
Publication of DE69830971T2 publication Critical patent/DE69830971T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
DE69830971T 1997-12-19 1998-12-09 Pipelineprozessor für die schnelle Fourier-Transformation Expired - Fee Related DE69830971T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9716116A FR2772951B1 (fr) 1997-12-19 1997-12-19 Procede de commande d'un etage radix 4 d'un dispositif electroonique de calcul d'une transformee de fourier a architecture dite "pipelinee", et dispositif correspondant
FR9716116 1997-12-19

Publications (2)

Publication Number Publication Date
DE69830971D1 true DE69830971D1 (de) 2005-09-01
DE69830971T2 DE69830971T2 (de) 2006-04-27

Family

ID=9514809

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69830971T Expired - Fee Related DE69830971T2 (de) 1997-12-19 1998-12-09 Pipelineprozessor für die schnelle Fourier-Transformation

Country Status (4)

Country Link
US (1) US6324561B1 (de)
EP (1) EP0924626B1 (de)
DE (1) DE69830971T2 (de)
FR (1) FR2772951B1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
EP1516467B1 (de) * 2002-06-27 2023-04-26 Samsung Electronics Co., Ltd. Modulationsvorrichtung, die eine schnelle fouriertransformation mit gemischter basis verwendet
US20050015420A1 (en) * 2003-07-18 2005-01-20 Gibb Sean G. Recoded radix-2 pipeline FFT processor
US7415584B2 (en) * 2003-11-26 2008-08-19 Cygnus Communications Canada Co. Interleaving input sequences to memory
US7428564B2 (en) * 2003-11-26 2008-09-23 Gibb Sean G Pipelined FFT processor with memory address interleaving
US20060235918A1 (en) * 2004-12-29 2006-10-19 Yan Poon Ada S Apparatus and method to form a transform
CN100357932C (zh) * 2006-06-05 2007-12-26 中国人民解放军国防科学技术大学 流处理器中降低数据访问延迟的方法
US10003341B1 (en) * 2009-06-30 2018-06-19 Altera Corporation Flexible input structure for arithmetic processing block
CN102339274B (zh) * 2011-10-24 2013-12-04 中国科学院微电子研究所 一种快速傅里叶变换处理器
US10087346B2 (en) 2014-05-13 2018-10-02 Magink Comérico Imagem Gráfica Ltda.—Me Dispersion of homopolymer of vinyl chloride

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4689762A (en) * 1984-09-10 1987-08-25 Sanders Associates, Inc. Dynamically configurable fast Fourier transform butterfly circuit
US5091875A (en) * 1990-03-23 1992-02-25 Texas Instruments Incorporated Fast fourier transform (FFT) addressing apparatus and method
JP2744526B2 (ja) * 1991-04-18 1998-04-28 シャープ株式会社 準１６基数プロセッサおよび方法
US6098088A (en) * 1995-11-17 2000-08-01 Teracom Ab Real-time pipeline fast fourier transform processors

Also Published As

Publication number Publication date
FR2772951B1 (fr) 2000-03-17
FR2772951A1 (fr) 1999-06-25
DE69830971T2 (de) 2006-04-27
US6324561B1 (en) 2001-11-27
EP0924626B1 (de) 2005-07-27
EP0924626A1 (de) 1999-06-23

Similar Documents

Publication Publication Date Title
DE69839507D1 (de) Vorrichtung für die schnelle Fourier-Transformation
DE69608697T2 (de) Trennungsgerät für magnetisierbare teilen
DE69625990T2 (de) Verarbeitungssystem für Musikinformation
DE69606738D1 (de) Anwincklungsvorrichtung für Befestigungselemente
DE69814907D1 (de) Chirurgische zugangsvorrichtung für die hand
DE69527668D1 (de) Anschlussstelle für Halbleiterbauelement
DE69733701D1 (de) Funktionserweiterungsvorrichtung für Informationsverarbeitungsgerät
DE69931833D1 (de) Gerät für die magnetische Resonanz
DE69832441D1 (de) Informationsverarbeitungsgerät für Kabelbäume
DE69836068D1 (de) Pipelineprozessor für die schnelle Fourier-Transformation
DE69914316D1 (de) Stanzvorrichtung für stahlständer
DE69820370D1 (de) Ausrichtungsvorrichtung für Automobilradar
DE69617208D1 (de) Entnahmevorrichtung für die thermoanalyse
DE69424790T2 (de) Prozessor für schnelle Fourier-Transformation
DE69830971D1 (de) Pipelineprozessor für die schnelle Fourier-Transformation
DE69505417D1 (de) Konvergente vorrichtung für plasmajet
DE69713439D1 (de) Befestigungsstruktur für Matrizenhalter
DE69503719T2 (de) Abblassvorrichtung für Turbomaschine
DE29821758U1 (de) Kühlvorrichtung für Computerfunktionseinheiten
DE9415663U1 (de) Sockel für Warenträger
DE29611124U1 (de) Bearbeitungseinrichtung für plattenartige Werkstücke
DE69613261T2 (de) Stanzeinrichtung für Lochbearbeitungen
DE59501547D1 (de) Schmiervorrichtung für einen spreizbaren Haspeldorn
DE29713815U1 (de) Positioniervorrichtung für Werkstücke
DE69601753T2 (de) Matrizenbaugruppe für verschiedene Werkstückarten

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee