DE69421362D1 - Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens - Google Patents
Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses VerfahrensInfo
- 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
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)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Electromagnetism (AREA)
- Error Detection And Correction (AREA)
- Micro-Organisms Or Cultivation Processes Thereof (AREA)
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)
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 | 三菱電機株式会社 | Crc演算装置 |
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 | 경북대학교 산학협력단 | 유한필드상의 디지트 시리얼 시스톨릭 곱셈기 |
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 |
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 | 주식회사 이노스템바이오 | 세포성 바이오 의약품의 장기 보존을 위한 동결보존액 조성물 |
-
1993
- 1993-11-20 KR KR1019930024860A patent/KR950015182B1/ko not_active IP Right Cessation
-
1994
- 1994-11-18 US US08/341,183 patent/US5502665A/en not_active Expired - Lifetime
- 1994-11-18 EP EP94402635A patent/EP0654732B1/de not_active Expired - Lifetime
- 1994-11-18 DE DE69421362T patent/DE69421362T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0654732A1 (de) | 1995-05-24 |
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 |
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ä | |
DE3482076D1 (de) | Plasmabearbeitungsverfahren und geraet zur anwendung dieses verfahrens. | |
DE69422718D1 (de) | Gaserzeugende bitetrazoleaminzusammensetzungen und verfahren zur verwendung | |
DE59407832D1 (de) | Verfahren und einrichtung zur umsetzung von farbwerten | |
FI973074A0 (fi) | Leivontamenetelmä ja siihen liittyvä laite | |
DE69522385D1 (de) | Computersystem zur Ausführung von Verzweigungsbefehlen | |
DE69427029D1 (de) | Verfaheren zur verbrennungsmotorsteuerung | |
DE69733912D1 (de) | Computersystem mit Wiederaufnahmefunktion und Verfahren dafür | |
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 | |
DE69517401D1 (de) | Nichtlineare Farbkorrekturvorrichtung und geeignetes Verfahren | |
DE69312544D1 (de) | Plasmaerzeugungsverfahren und dieses Verfahren verwendende Plasmaerzeugungsvorrichtung | |
DE69421960D1 (de) | Verfahren zur Reparatur von Rohrleitungen | |
DE69510851D1 (de) | Verfahren und Gerät zur Reduzierung von Umwandlungsartefakten | |
DE69434268D1 (de) | VDMOS-Leistungsbauteil und Verfahren zur Herstellung desselben | |
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ä | |
DE69516907D1 (de) | Verfahren zur bildkontrast- und auflösungsverbesserung |
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 |