FR2754616B1 - Procede et circuit de division d'elements d'un corps de galois - Google Patents

Procede et circuit de division d'elements d'un corps de galois

Info

Publication number
FR2754616B1
FR2754616B1 FR9612591A FR9612591A FR2754616B1 FR 2754616 B1 FR2754616 B1 FR 2754616B1 FR 9612591 A FR9612591 A FR 9612591A FR 9612591 A FR9612591 A FR 9612591A FR 2754616 B1 FR2754616 B1 FR 2754616B1
Authority
FR
France
Prior art keywords
circuit
wall body
dividing elements
dividing
elements
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
FR9612591A
Other languages
English (en)
Other versions
FR2754616A1 (fr
Inventor
Jacques Meyer
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
SGS Thomson Microelectronics 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 SGS Thomson Microelectronics SA filed Critical SGS Thomson Microelectronics SA
Priority to FR9612591A priority Critical patent/FR2754616B1/fr
Priority to US08/948,741 priority patent/US5890800A/en
Publication of FR2754616A1 publication Critical patent/FR2754616A1/fr
Application granted granted Critical
Publication of FR2754616B1 publication Critical patent/FR2754616B1/fr
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
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
FR9612591A 1996-10-11 1996-10-11 Procede et circuit de division d'elements d'un corps de galois Expired - Fee Related FR2754616B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR9612591A FR2754616B1 (fr) 1996-10-11 1996-10-11 Procede et circuit de division d'elements d'un corps de galois
US08/948,741 US5890800A (en) 1996-10-11 1997-10-10 Method and device for the division of elements of a Galois field

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9612591A FR2754616B1 (fr) 1996-10-11 1996-10-11 Procede et circuit de division d'elements d'un corps de galois

Publications (2)

Publication Number Publication Date
FR2754616A1 FR2754616A1 (fr) 1998-04-17
FR2754616B1 true FR2754616B1 (fr) 1998-12-04

Family

ID=9496703

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9612591A Expired - Fee Related FR2754616B1 (fr) 1996-10-11 1996-10-11 Procede et circuit de division d'elements d'un corps de galois

Country Status (2)

Country Link
US (1) US5890800A (fr)
FR (1) FR2754616B1 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044389A (en) * 1997-12-29 2000-03-28 Quantum Corporation System for computing the multiplicative inverse of a field element for galois fields without using tables
US5964826A (en) * 1998-01-13 1999-10-12 National Science Council Division circuits based on power-sum circuit for finite field GF(2m)
US6199088B1 (en) * 1998-06-30 2001-03-06 Quantum Corp. Circuit for determining multiplicative inverses in certain galois fields
TW421756B (en) * 1998-10-01 2001-02-11 Wei Shiue Wen Arithmetic operation circuit of finite field GF(2<m>)
US20020055962A1 (en) * 1999-11-12 2002-05-09 Richard Schroeppel Automatically solving equations in finite fields
US7895253B2 (en) * 2001-11-30 2011-02-22 Analog Devices, Inc. Compound Galois field engine and Galois field divider and square root engine and method
US7283628B2 (en) * 2001-11-30 2007-10-16 Analog Devices, Inc. Programmable data encryption engine
US7269615B2 (en) 2001-12-18 2007-09-11 Analog Devices, Inc. Reconfigurable input Galois field linear transformer system
US8375077B2 (en) * 2008-09-29 2013-02-12 Intel Corporation Method, apparatus and media for performing GF(2) polynomial operations
US8443028B2 (en) * 2009-06-02 2013-05-14 Exelis Inc. Circuits and methods for performing exponentiation and inversion of finite field elements

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6248812A (ja) * 1985-08-28 1987-03-03 Fujitsu Ltd 逆元計算方式
US4975867A (en) * 1987-06-26 1990-12-04 Digital Equipment Corporation Apparatus for dividing elements of a Galois Field GF (2QM)
US4994995A (en) * 1990-03-14 1991-02-19 International Business Machines Corporation Bit-serial division method and apparatus
US5379243A (en) * 1992-08-31 1995-01-03 Comstream Corporation Method and apparatus for performing finite field division
WO1995012845A1 (fr) * 1993-11-04 1995-05-11 Cirrus Logic, Inc. Inversion de corps de galois
FR2724741B1 (fr) * 1994-09-21 1996-12-20 Sgs Thomson Microelectronics Circuit electronique de calcul modulaire dans un corps fini

Also Published As

Publication number Publication date
FR2754616A1 (fr) 1998-04-17
US5890800A (en) 1999-04-06

Similar Documents

Publication Publication Date Title
DK1340475T3 (da) Et katetersystem
ID15911A (id) Peralatan dalam inhaler
GB9521855D0 (en) Manufacture of electronic devices comprising thin-film circuitry
GB9416899D0 (en) Manufacture of electronic devices comprising thin-film circuitry
ZA953028B (en) Flexible tube and method of making
GB2298140B (en) Ankle bandage
LV11933A (lv) Talsakaru iekarta un panemiens
FR2754616B1 (fr) Procede et circuit de division d&#39;elements d&#39;un corps de galois
PL321158A1 (en) Method of obtaining n-phosphonomethylglycine
PL310672A1 (en) Method of making a fast-cooking macaroni
FR2723455B1 (fr) Circuit d&#39;inversion d&#39;elements d&#39;un corps de galois
FR2743646B1 (fr) Coprocesseur d&#39;arithmetique modulaire comportant un circuit de division entiere
FR2755238B1 (fr) Procede de caracterisation d&#39;un photorepeteur
GB9511111D0 (en) A set of parts
GB9418826D0 (en) Method of piling
GB9600091D0 (en) Manufacture of electronic devices
FR2724529B1 (fr) Procede de destruction d&#39;appareils electroniques
TW343803U (en) Improved structure of a condenser
KR0107864Y1 (en) Constructing device of strip separator
ITMI950817A0 (it) Apparecchiatura per la selezione ed il recupero di rifiuti
GB9406803D0 (en) Introduction of turbines into sewerage systems
PL300849A1 (en) Method of obtaining 2-methyl thiazocarboxylates-5
GB2276521B (en) A system for an efficient manufacture of ozone
AU128688S (en) A set of construction boards
GB9211620D0 (en) Flexible masking aid

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20070629