FR2484672A1 - Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons - Google Patents

Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons Download PDF

Info

Publication number
FR2484672A1
FR2484672A1 FR8013162A FR8013162A FR2484672A1 FR 2484672 A1 FR2484672 A1 FR 2484672A1 FR 8013162 A FR8013162 A FR 8013162A FR 8013162 A FR8013162 A FR 8013162A FR 2484672 A1 FR2484672 A1 FR 2484672A1
Authority
FR
France
Prior art keywords
samples
calculation
block
real
blocks
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.)
Granted
Application number
FR8013162A
Other languages
English (en)
French (fr)
Other versions
FR2484672B1 (enrdf_load_stackoverflow
Inventor
Jean-Claude Andre Debuisser
Charles Theophile Mari Guennec
Jean-Luc Emmanuel Zolesio
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.)
Laboratoire Central de Telecommunications SA
Original Assignee
Laboratoire Central de Telecommunications 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 Laboratoire Central de Telecommunications SA filed Critical Laboratoire Central de Telecommunications SA
Priority to FR8013162A priority Critical patent/FR2484672A1/fr
Publication of FR2484672A1 publication Critical patent/FR2484672A1/fr
Application granted granted Critical
Publication of FR2484672B1 publication Critical patent/FR2484672B1/fr
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
FR8013162A 1980-06-13 1980-06-13 Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons Granted FR2484672A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR8013162A FR2484672A1 (fr) 1980-06-13 1980-06-13 Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8013162A FR2484672A1 (fr) 1980-06-13 1980-06-13 Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons

Publications (2)

Publication Number Publication Date
FR2484672A1 true FR2484672A1 (fr) 1981-12-18
FR2484672B1 FR2484672B1 (enrdf_load_stackoverflow) 1984-11-30

Family

ID=9243065

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8013162A Granted FR2484672A1 (fr) 1980-06-13 1980-06-13 Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons

Country Status (1)

Country Link
FR (1) FR2484672A1 (enrdf_load_stackoverflow)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2536541A1 (fr) * 1982-11-23 1984-05-25 Labo Cent Telecommunicat Systeme simplifie d'analyse spectrale a exploitation de phase
EP0329023A3 (en) * 1988-02-16 1989-11-02 Array Microsystems, Inc. Apparatus for performing digital signal processing including fast fourier transform radix-4 butterfly computations

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4023028A (en) * 1974-08-20 1977-05-10 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for computing the discrete Fourier transform recursively

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4023028A (en) * 1974-08-20 1977-05-10 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for computing the discrete Fourier transform recursively

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, vol. ASSP-24, no. 2, avril 1976 *
IEEE TRANSACTIONS ON COMPUTERS, vol. C-28, no. 5, mai 1979 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2536541A1 (fr) * 1982-11-23 1984-05-25 Labo Cent Telecommunicat Systeme simplifie d'analyse spectrale a exploitation de phase
EP0329023A3 (en) * 1988-02-16 1989-11-02 Array Microsystems, Inc. Apparatus for performing digital signal processing including fast fourier transform radix-4 butterfly computations
US5303172A (en) * 1988-02-16 1994-04-12 Array Microsystems Pipelined combination and vector signal processor

Also Published As

Publication number Publication date
FR2484672B1 (enrdf_load_stackoverflow) 1984-11-30

Similar Documents

Publication Publication Date Title
US4689762A (en) Dynamically configurable fast Fourier transform butterfly circuit
FR2587819A1 (fr) Dispositif de calcul d'une transformee de fourier discrete, glissante et non recursive, et son application a un systeme radar
FR2675969A1 (fr) Procede et dispositif de codage-decodage d'un signal numerique.
EP0926823B1 (fr) Circuit programmable pour réaliser un filtre numérique
FR2776093A1 (fr) Circuit processeur programmable muni d'une memoire reconfigurable, pour realiser un filtre numerique
FR2588680A1 (fr) Dispositif de calcul d'une transformee de fourier discrete, et son application a la compression d'impulsion dans un systeme radar
EP0437876B1 (fr) Multiplieur série programmable
EP0171305B1 (fr) Circuit de calcul de la transformée de Fourier discrète
EP0259231A1 (fr) Dispositif de détermination de la transformée numérique d'un signal
EP0312463B1 (fr) Dispositif de filtrage numérique, et radar comportant un tel dispositif
FR2641631A1 (fr) Montage de transformation de fourier rapide en temps reel
EP0478431A1 (fr) Procédé et circuit de codage d'un signal numérique pour déterminer le produit scalaire de deux vecteurs et traitement TCD correspondant
EP0237382A1 (fr) Dispositif de transformée en cosinus d'un signal numérique échantilloné
FR2772950A1 (fr) Dispositif electronique de calcul d'une transformee de fourier a architecture dite "pipelinee" et procede de commande correspondant
FR2484672A1 (fr) Module de calcul et dispositif de calcul l'utilisant pour la determination de la transformee de fourier discrete d'une suite d'echantillons
JPS6152479B2 (enrdf_load_stackoverflow)
IE43286B1 (en) Discrete fourier transform computer
EP1125205A1 (fr) Memoire a acces vectoriel
EP0190514B1 (fr) Dispositif de test en ligne de circuit de calcul de la transformée de Fourier discrète, et circuit comportant un tel dispositif
EP0242258A1 (fr) Dispositif de mise en oeuvre d'un algorithme dit de LEROUX- GUEGUEN,pour le codage d'un signal par prédiction linéaire
Bae et al. Overlap-save commutators for high-speed streaming data filtering
EP0327445A1 (fr) Multiplieur numérique généralisé et filtre numérique mettant en oeuvre ce multiplieur
EP0320352A1 (fr) Circuit intégré de calcul numérique pour calculs glissants du type convolution
FR2570853A1 (fr) Dispositif de traitement en temps reel de signal numerique par convolution
CA1278869C (fr) Processeur de calcul de la transformee de fourier discrete comportant un dispositif de test en ligne

Legal Events

Date Code Title Description
CL Concession to grant licences
ST Notification of lapse