FR2384303A1 - Dispositif numerique generateur de pseudo transformees de mersenne - Google Patents

Dispositif numerique generateur de pseudo transformees de mersenne

Info

Publication number
FR2384303A1
FR2384303A1 FR7708591A FR7708591A FR2384303A1 FR 2384303 A1 FR2384303 A1 FR 2384303A1 FR 7708591 A FR7708591 A FR 7708591A FR 7708591 A FR7708591 A FR 7708591A FR 2384303 A1 FR2384303 A1 FR 2384303A1
Authority
FR
France
Prior art keywords
terms
series
mersenne
digital device
taps
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
FR7708591A
Other languages
English (en)
Other versions
FR2384303B1 (fr
Inventor
Henri Nussbaumer
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.)
Compagnie IBM France SAS
Original Assignee
Compagnie IBM France SAS
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 Compagnie IBM France SAS filed Critical Compagnie IBM France SAS
Priority to FR7708591A priority Critical patent/FR2384303A1/fr
Priority to DE19782806836 priority patent/DE2806836A1/de
Priority to GB809078A priority patent/GB1599584A/en
Priority to JP53023693A priority patent/JPS603233B2/ja
Publication of FR2384303A1 publication Critical patent/FR2384303A1/fr
Application granted granted Critical
Publication of FR2384303B1 publication Critical patent/FR2384303B1/fr
Granted 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/144—Prime factor Fourier transforms, e.g. Winograd transforms, number theoretic transforms
    • 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/15—Correlation function computation including computation of convolution operations
    • G06F17/156—Correlation function computation including computation of convolution operations using a domain transform, e.g. Fourier transform, polynomial transform, number theoretic transform

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Générateur de transformées discrètes. Ce dispositif est destiné à engendrer les pseudo transformées de Mersenne Ak de séries de termes {an }. Les termes an , sont introduits dans un ordre prédéterminé et en série par bit, dans un circuit à recirculation SRI pourvu de prises. Les prises sont reliées aux entrées d'un additionneur ADD1, appartenant à un circuit d'accumulation série-parallèle, à travers un ensemble de commutateurs à deux positions SW2. Lesdites accumulations série-parallèles fournissent des termes Bk ** 1 et Bk **2 qui seront ensuite additionnés entre eux modulo 2**q-1 (q étant un nombre premier donné) et soustraits l'un de l'autre modulo 2** q+1, pour fournir des termes Ak **1 et Ak **2. Ces derniers termes sont introduits dans un circuit d'additions pondérées fournissant Ak (pour k Not= o). Traitement du signal.
FR7708591A 1977-03-15 1977-03-15 Dispositif numerique generateur de pseudo transformees de mersenne Granted FR2384303A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FR7708591A FR2384303A1 (fr) 1977-03-15 1977-03-15 Dispositif numerique generateur de pseudo transformees de mersenne
DE19782806836 DE2806836A1 (de) 1977-03-15 1978-02-17 Digitaler generator fuer pseudo- mersenne-transformation
GB809078A GB1599584A (en) 1977-03-15 1978-03-01 Pseudo mersenne transform generator
JP53023693A JPS603233B2 (ja) 1977-03-15 1978-03-03 擬以メルセンヌ変換の発生器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR7708591A FR2384303A1 (fr) 1977-03-15 1977-03-15 Dispositif numerique generateur de pseudo transformees de mersenne

Publications (2)

Publication Number Publication Date
FR2384303A1 true FR2384303A1 (fr) 1978-10-13
FR2384303B1 FR2384303B1 (fr) 1980-02-08

Family

ID=9188423

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7708591A Granted FR2384303A1 (fr) 1977-03-15 1977-03-15 Dispositif numerique generateur de pseudo transformees de mersenne

Country Status (4)

Country Link
JP (1) JPS603233B2 (fr)
DE (1) DE2806836A1 (fr)
FR (1) FR2384303A1 (fr)
GB (1) GB1599584A (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2624283A1 (fr) * 1987-12-08 1989-06-09 Thomson Csf Circuit integre de calcul numerique pour calculs glissants du type convolution

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2624283A1 (fr) * 1987-12-08 1989-06-09 Thomson Csf Circuit integre de calcul numerique pour calculs glissants du type convolution
EP0320352A1 (fr) * 1987-12-08 1989-06-14 Thomson-Csf Circuit intégré de calcul numérique pour calculs glissants du type convolution
US5005149A (en) * 1987-12-08 1991-04-02 Thomson Csf Digital computation integrated circuit for convolution type computations

Also Published As

Publication number Publication date
JPS53114637A (en) 1978-10-06
DE2806836A1 (de) 1978-09-21
FR2384303B1 (fr) 1980-02-08
JPS603233B2 (ja) 1985-01-26
GB1599584A (en) 1981-10-07

Similar Documents

Publication Publication Date Title
JPS57195397A (en) Locally doubled storage device
FR2384303A1 (fr) Dispositif numerique generateur de pseudo transformees de mersenne
FR2433267A1 (fr) Appareil pour recevoir, emmagasiner et fournir des sequences de signaux numeriques
JPS5447550A (en) Change calculating device
JPS52150921A (en) Digital compressor
FR2363115A1 (fr) Oscillateur a commande numerique
JP2529229B2 (ja) コサイン変換装置
JPS52114939A (en) Digital protective relay unit
JPS53138667A (en) A/d converter circuit
JPH0150151B2 (fr)
FR2434432A1 (fr) Processeur numerique permettant le traitement de signaux analogiques
JPS522136A (en) Digital inverse logarithm converter
BE902364A (fr) Procede pour le traitement de signaux de modem.
JPS5286733A (en) Audio sound response system
BE598292A (fr) Dispositif destiné à des appareils placés dans les installations de distribution d'électricité, par exemple aux coupe-circuits
SU686034A1 (ru) Многоканальное цифровое сглаживающее устройство
FR2639134A1 (fr) Circuit electronique pour le traitement de donnees
JPS5765656A (en) Limited view diffraction image device
JPS5497755A (en) Inspection of digital protective relay
JPS5328345A (en) Extending device for input/output port
SU746539A1 (ru) Устройство дл вычислени - точечного преобразовани фурье
FR2368180A1 (fr) Dispositif de commutation electrique progressive
JPS52132648A (en) Priority selector circuit
JPS54154916A (en) Calling charge metering record system
FR2358074A1 (fr) Dispositif automatique d'essai des lignes et postes d'abonnes d'une installation telephonique

Legal Events

Date Code Title Description
ST Notification of lapse