KR940022247A - Multiplier at Galoa Field - Google Patents

Multiplier at Galoa Field Download PDF

Info

Publication number
KR940022247A
KR940022247A KR1019930005213A KR930005213A KR940022247A KR 940022247 A KR940022247 A KR 940022247A KR 1019930005213 A KR1019930005213 A KR 1019930005213A KR 930005213 A KR930005213 A KR 930005213A KR 940022247 A KR940022247 A KR 940022247A
Authority
KR
South Korea
Prior art keywords
data
multiplier
multiplier data
multiplying
logical
Prior art date
Application number
KR1019930005213A
Other languages
Korean (ko)
Inventor
김대영
오영욱
Original Assignee
김광호
삼성전자 주식회사
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 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019930005213A priority Critical patent/KR940022247A/en
Publication of KR940022247A publication Critical patent/KR940022247A/en

Links

Landscapes

  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 갈로아필드 GF(2m)에서 승산을 수행하는 승산기에 관한 것으로, 소정 윈시다항식 p(x)를 이용하여 발생시킨 2m개의 m 비트데이티로 이루어진 갈로아필드 GF(2m)에 속하는 핑승수데이타 및 승수데이타를 승산하는 장치에 있어서, 상기 피승수데이타 및 상기 승수데이타를 승산규칙에 따라 비트별로 논리곱을 수행하는 m×m개의 논리곱수단들과, 상기 m×m개의 논리곱수단들의 출력들을 상기 원시다항식에 의거하여 선택적으로 입력하여 배타논리합하여 출력하는 m개의 배타논리합수단을 구비하여 피승수데이타 및 승수데이타가 인가되면 바로 승산데이타가 상기 m개의 배타논리합수단을 통하여 출력한다.The present invention relates to a multiplier for performing multiplication in gallofield GF ( 2m ), gallofield GF ( 2m ) consisting of 2 m mbit data generated using a predetermined wins polynomial p (x). An apparatus for multiplying multiplier data and multiplier data belonging to the apparatus, the multiplier data multiplying the multiplier data and the multiplier data by a bit according to a multiplication rule, and the m × m logical product Multiplier data are outputted through the m exclusive logic means as soon as multiplicative data and multiplier data are applied.

Description

갈로아필드에서의 승산기Multiplier at Galoa Field

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제2도는 본 발명의 일실시예에 따른 갈로아필드 GF(28)에서의 승산기를 나타낸 회로도이다.2 is a circuit diagram illustrating a multiplier in Gallofield GF 2 8 according to an embodiment of the present invention.

Claims (1)

소정 윈시다항식p(x)를 이용하여 발생시킨 2m개의 m비트데이타로 이루어진 갈로아필드 GF(2m)에 속하는 피승수데이타 및 승수데이타를 승산하는 장치에 있어서, 상기 피승수데이타 및 상기 승수데이타를 승산규칙에 따라 비트별로 논리곱을 수행하는 m×m개의 논리곱수단들 ; 상기 m×m개의 논리곱수단들 상기의 출력들을 상기 원시다항식에 의거하여 선택적으로 입력하여 배타논리합하여 출력하는 m개의 배타논리합수단을 구비하여 피승수데이타 및 승수데이타가 인가되면 바로 승산데이타가 상기 m개의 배타논리합수단을 통하여 출력되도록 한 것을 특징으로 하는 갈로아필드에서의 승산기.A device for multiplying multiplier data and multiplier data belonging to Galloa Field GF (2 m ) consisting of 2 m mbit data generated using a predetermined wincida polynomial p (x), the multiplier data and the multiplier data M × m logical AND means for performing logical AND for each bit according to the multiplication rule; The m × m logical multiplication means comprises m exclusive logical sum means for selectively inputting and outputting the outputs based on the primitive polynomial based on the primitive polynomial, and multiplying data is immediately obtained when multiplicative data and multiplier data are applied. A multiplier in a galoa field, characterized by outputting through two exclusive logic means. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019930005213A 1993-03-31 1993-03-31 Multiplier at Galoa Field KR940022247A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930005213A KR940022247A (en) 1993-03-31 1993-03-31 Multiplier at Galoa Field

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930005213A KR940022247A (en) 1993-03-31 1993-03-31 Multiplier at Galoa Field

Publications (1)

Publication Number Publication Date
KR940022247A true KR940022247A (en) 1994-10-20

Family

ID=66912177

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930005213A KR940022247A (en) 1993-03-31 1993-03-31 Multiplier at Galoa Field

Country Status (1)

Country Link
KR (1) KR940022247A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100431029B1 (en) * 2002-02-28 2004-05-10 학교법인연세대학교 Scalar multiplier using booth algorithm

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100431029B1 (en) * 2002-02-28 2004-05-10 학교법인연세대학교 Scalar multiplier using booth algorithm

Similar Documents

Publication Publication Date Title
KR950001520A (en) Artificial neurons and how to use them
KR920013981A (en) Scramble / Descramble Circuit
KR920003151A (en) High speed multiplier
KR940022247A (en) Multiplier at Galoa Field
KR930006539A (en) adder
KR940004464A (en) Pseudo-random Number Generator and Method
KR950033809A (en) Partial Product Row Generation Circuit in Modified Booth Multiplier
KR950016069A (en) Multiplier on Galois Field
KR970012121A (en) STICKY bit generator circuit of multiplier
JPS62144243A (en) Random number generator
KR950006584A (en) A multiplication circuit
KR950009418A (en) Unsigned integer and two's complement multiplication method
KR960001978A (en) Barrel shifter circuit
KR920001325A (en) Multiplication and Division Circuits in Galois Field 2m
KR970063966A (en) Galois field reciprocal calculation circuit
KR970056128A (en) Syndrome generator
KR970022730A (en) High speed addition circuit
KR970076235A (en) Rounding device for minimizing rounding off error
KR960025139A (en) SDH cross-switch connection matrix verification circuit
KR970009383A (en) Reed-Solomon Decoder Using Galoa Field Multiplier
KR920013096A (en) Multiplication circuit on Galoa
KR950020061A (en) User code assignment circuit
KR970016937A (en) Galoache Multiplier
KR920006951A (en) Error Correction System
KR970016989A (en) On-key processing circuit with clear function of electronic calculator

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application