DE69421362D1 - Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens - Google Patents

Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens

Info

Publication number
DE69421362D1
DE69421362D1 DE69421362T DE69421362T DE69421362D1 DE 69421362 D1 DE69421362 D1 DE 69421362D1 DE 69421362 T DE69421362 T DE 69421362T DE 69421362 T DE69421362 T DE 69421362T DE 69421362 D1 DE69421362 D1 DE 69421362D1
Authority
DE
Germany
Prior art keywords
multiplier
galois field
field multiplier
galois
field
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
DE69421362T
Other languages
English (en)
Other versions
DE69421362T2 (de
Inventor
Jin Hyeock Im
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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of DE69421362D1 publication Critical patent/DE69421362D1/de
Application granted granted Critical
Publication of DE69421362T2 publication Critical patent/DE69421362T2/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
    • 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
    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/40—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using contact-making devices, e.g. electromagnetic relay
    • G06F7/44—Multiplying; Dividing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033—Theoretical methods to calculate these checking codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Electromagnetism (AREA)
  • Error Detection And Correction (AREA)
  • Micro-Organisms Or Cultivation Processes Thereof (AREA)
DE69421362T 1993-11-20 1994-11-18 Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens Expired - Fee Related DE69421362T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930024860A KR950015182B1 (ko) 1993-11-20 1993-11-20 갈로아 필드 곱셈회로

Publications (2)

Publication Number Publication Date
DE69421362D1 true DE69421362D1 (de) 1999-12-02
DE69421362T2 DE69421362T2 (de) 2000-12-07

Family

ID=19368615

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69421362T Expired - Fee Related DE69421362T2 (de) 1993-11-20 1994-11-18 Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens

Country Status (4)

Country Link
US (1) US5502665A (de)
EP (1) EP0654732B1 (de)
KR (1) KR950015182B1 (de)
DE (1) DE69421362T2 (de)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5602767A (en) * 1995-08-29 1997-02-11 Tcsi Corporation Galois field polynomial multiply/divide circuit and a digital signal processor incorporating same
US5768168A (en) * 1996-05-30 1998-06-16 Lg Semicon Co., Ltd. Universal galois field multiplier
US6473779B1 (en) * 1996-10-03 2002-10-29 Texas Instruments Incorporated Combinatorial polynomial multiplier for galois field 256 arithmetic
US6366941B1 (en) * 1998-02-03 2002-04-02 Texas Instruments Incorporated Multi-dimensional Galois field multiplier
US6199087B1 (en) 1998-06-25 2001-03-06 Hewlett-Packard Company Apparatus and method for efficient arithmetic in finite fields through alternative representation
US6178436B1 (en) 1998-07-01 2001-01-23 Hewlett-Packard Company Apparatus and method for multiplication in large finite fields
TW440789B (en) 1999-04-28 2001-06-16 Via Tech Inc Multiplier
US6760742B1 (en) * 2000-02-18 2004-07-06 Texas Instruments Incorporated Multi-dimensional galois field multiplier
JP4371520B2 (ja) * 2000-03-06 2009-11-25 三菱電機株式会社 Ｃｒｃ演算装置
RU2179366C1 (ru) * 2001-05-22 2002-02-10 Плотников Андрей Алексеевич Способ передачи дискретного сообщения и система для его осуществления
US7178091B1 (en) * 2001-07-10 2007-02-13 National Semiconductor Corporation Reed solomon encoder
KR100438456B1 (ko) * 2001-09-29 2004-07-03 경북대학교 산학협력단 유한필드상의 디지트 시리얼 시스톨릭 곱셈기
US7269615B2 (en) 2001-12-18 2007-09-11 Analog Devices, Inc. Reconfigurable input Galois field linear transformer system
US7283628B2 (en) * 2001-11-30 2007-10-16 Analog Devices, Inc. Programmable data encryption engine
US7508937B2 (en) * 2001-12-18 2009-03-24 Analog Devices, Inc. Programmable data encryption engine for advanced encryption standard algorithm
FR2853424B1 (fr) * 2003-04-04 2005-10-21 Atmel Corp Architecture de multiplicateurs polynomial et naturel combines
US7774679B2 (en) * 2005-02-14 2010-08-10 Hitachi Global Storage Technologies Netherlands B.V. Techniques for performing reduced complexity galois field arithmetic for correcting errors
US7475329B2 (en) * 2005-02-16 2009-01-06 Hitachi Global Storage Technologies Netherlands B.V. Techniques for performing Galois field logarithms for detecting error locations that require less storage space
US7467346B2 (en) * 2005-08-18 2008-12-16 Hitachi Global Storage Technologies Netherlands, B.V. Decoding error correction codes using a modular single recursion implementation
US8024391B2 (en) * 2006-11-06 2011-09-20 Atmel Rousset S.A.S. Modular multiplication method with precomputation using one known operand
US8099655B1 (en) 2007-12-20 2012-01-17 Pmc-Sierra Us, Inc. Galois field multiplier system and method
TWI465958B (zh) * 2012-06-08 2014-12-21 Univ Lunghwa Sci & Technology Error detection of finite field multiplication devices
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
US9417843B2 (en) 2013-08-20 2016-08-16 Apple Inc. Extended multiply
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
KR102319110B1 (ko) * 2021-07-12 2021-10-29 주식회사 이노스템바이오 세포성 바이오 의약품의 장기 보존을 위한 동결보존액 조성물

Also Published As

Publication number Publication date
KR950015064A (ko) 1995-06-16
US5502665A (en) 1996-03-26
KR950015182B1 (ko) 1995-12-23
EP0654732B1 (de) 1999-10-27
DE69421362T2 (de) 2000-12-07
EP0654732A1 (de) 1995-05-24

Similar Documents

Publication Publication Date Title
DE69421362D1 (de) Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens
DE69423760D1 (de) Verfahren und vorrichtung zur isolierung von mikrogefässzellen
DE69221178D1 (de) Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens
DE69714712D1 (de) Verfahren zur anzeige von fernsehprogrammen und dazugehörigem text
DE69735516D1 (de) Informationsempfangsverfahren und dieses benutzende Vorrichtung
FI973378A0 (fi) Laite ja menetelmä
DE69422718D1 (de) Gaserzeugende bitetrazoleaminzusammensetzungen und verfahren zur verwendung
DE59407832D1 (de) Verfahren und einrichtung zur umsetzung von farbwerten
DE69530905D1 (de) Schaltung und Verfahren zur Spannungsregelung
DE59602414D1 (de) MR-Verfahren und MR-Gerät zur Durchführung des Verfahrens
EE9900247A (et) Arvutamiseks kasutatav meetod ja aparatuur
DE69312544D1 (de) Plasmaerzeugungsverfahren und dieses Verfahren verwendende Plasmaerzeugungsvorrichtung
DE69433224D1 (de) Verbesserte einrichtung und verfahren zur prekodierung
DE69434005D1 (de) Vorrichtungen zur Verbesserung von Verbindern und Verfahren zur Verbesserung desselben
FI962103A (fi) Höyrystyslaite ja menetelmä
DE69429243T2 (de) Elektrode zur herstellung von plasma und verfahren zur herstellung der elektrode
DE69432174D1 (de) Kaltkathoden-elektrodenquellenelement und verfahren zur herstellung desselben
DE69721121D1 (de) Beschleunigungsmittel, Sprühmaterial und Verfahren das dieses Material verwendet
DE69404348D1 (de) Kathodenvorrichtung und Verfahren zur Herstellung derselben
DE59401546D1 (de) Verfahren zur abdichtung von bodenkörpern und vorrichtung zur durchführung dieses verfahrens
DE69429556D1 (de) Graphikkorrekturverfahren und dieses verwendende System
DE59601197D1 (de) Verfahren und einrichtung zur umwandlung von farbwerten
DE69718963D1 (de) Beschleunigungsmittel, Sprühmaterial und Verfahren das dieses Material verwendet
DE69424292D1 (de) Verfahren und vorrichtung zur übertragung von videotextseiten
DE69525909T2 (de) Einrichtung und Verfahren zur Frequenzerzeugung

Legal Events

Date Code Title Description
8332 No legal effect for de
8370 Indication of lapse of patent is to be deleted
8339 Ceased/non-payment of the annual fee