# JPH03182122A - Division circuit for finite field - Google Patents

Division circuit for finite field

## Info

Publication number
JPH03182122A
JPH03182122A JP32111889A JP32111889A JPH03182122A JP H03182122 A JPH03182122 A JP H03182122A JP 32111889 A JP32111889 A JP 32111889A JP 32111889 A JP32111889 A JP 32111889A JP H03182122 A JPH03182122 A JP H03182122A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
element
circuit
expression
inverse element
finite 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.)
Pending
Application number
JP32111889A
Inventor
Masayuki Hattori
Original Assignee
Sony Corp
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

## Abstract

PURPOSE: To make a circuit scale compact and to accelerate calculation speed by calculating the inverse element of a divisor out of a divident and the divisor expressed by a vector with (m) bits on a finite field GF (2m) by vector expression and multiplying the divident and the inverse element of the divisor while converting one of them to a matrix expression.
CONSTITUTION: When a quotient x/y of two elements (x) and (y) on the finite field GF (2m) is calculated, at first, an inverse element y-1 of the first element (y) is generated with the vector expression by an inverse element generating circuit 3 and afterwards, multiplier circuits 1 and 2 convert the second element (x) to the matrix expression and multiply this element (x) in the matrix expression and the inverse element y-1 in the vector expression. Then, the quotient x/y is calculated in the vector expression. In comparison with a conventional circuit using a ROM as three conversion tables, the circuit scale of the inverse element generating circuit 3 becomes about 1/3 and the inverse element generating circuit 3 is used only once. Thus, the circuit scale of the multiplier circuit on the finite field GF (2m) is made compact and the calculation speed can be accelerated.
JP32111889A 1989-12-11 1989-12-11 Division circuit for finite field Pending JPH03182122A (en)

## Priority Applications (1)

Application Number Priority Date Filing Date Title
JP32111889A JPH03182122A (en) 1989-12-11 1989-12-11 Division circuit for finite field

## Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP32111889A JPH03182122A (en) 1989-12-11 1989-12-11 Division circuit for finite field
EP19900123470 EP0431629A3 (en) 1989-12-08 1990-12-06 Mutual division circuit
US07623235 US5185711A (en) 1989-12-08 1990-12-06 Apparatus for dividing elements of a finite galois field and decoding error correction codes

## Publications (1)

Publication Number Publication Date
JPH03182122A true true JPH03182122A (en) 1991-08-08

# Family

## Family Applications (1)

Application Number Title Priority Date Filing Date
JP32111889A Pending JPH03182122A (en) 1989-12-11 1989-12-11 Division circuit for finite field

## Country Status (1)

JP (1) JPH03182122A (en)

## Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58219852A (en) * 1982-06-15 1983-12-21 Toshiba Corp Correcting circuit of error
JPS6024650A (en) * 1983-07-20 1985-02-07 Hitachi Ltd Operating circuit on galois field
JPS60144834A (en) * 1983-12-30 1985-07-31 Sony Corp Arithmetic circuit for finite field
JPS6246018A (en) * 1985-08-23 1987-02-27 Koyo Seiko Co Ltd Rolling bearing
JPS63146619A (en) * 1986-12-10 1988-06-18 Matsushita Electric Ind Co Ltd Arithmetic unit for galois field
JPS63314920A (en) * 1987-06-18 1988-12-22 Matsushita Electric Ind Co Ltd Galois field computing method
JPS63314919A (en) * 1987-06-18 1988-12-22 Matsushita Electric Ind Co Ltd Galois field arithmetic unit

## Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58219852A (en) * 1982-06-15 1983-12-21 Toshiba Corp Correcting circuit of error
JPS6024650A (en) * 1983-07-20 1985-02-07 Hitachi Ltd Operating circuit on galois field
JPS60144834A (en) * 1983-12-30 1985-07-31 Sony Corp Arithmetic circuit for finite field
JPS6246018A (en) * 1985-08-23 1987-02-27 Koyo Seiko Co Ltd Rolling bearing
JPS63146619A (en) * 1986-12-10 1988-06-18 Matsushita Electric Ind Co Ltd Arithmetic unit for galois field
JPS63314920A (en) * 1987-06-18 1988-12-22 Matsushita Electric Ind Co Ltd Galois field computing method
JPS63314919A (en) * 1987-06-18 1988-12-22 Matsushita Electric Ind Co Ltd Galois field arithmetic unit

## Similar Documents

Publication Publication Date Title
Certaine On sequences of pseudo-random numbers of maximal length
JPH04332036A (en) Floating decimal point multiplier and its multiplying system
JPS5432056A (en) Frequency multiplying circuit
JPS5319732A (en) Pseudo-random number sequence generator
JPS5321543A (en) Square root arithmetic circuit
JPS61295722A (en) Gain control system of d/a converter
US6260056B1 (en) Circuit and method for fast squaring by breaking the square into a plurality of terms
JPS63254525A (en) Dividing device
JPS6225325A (en) Absolute value adding and subtracting circuit
JPS55108073A (en) Graph conversion unit
JPS5663649A (en) Parallel multiplication apparatus
JPS5725039A (en) Dividing circuit
JPS5317044A (en) Random number generating unit
JPS63286933A (en) Digital serial/parallel multiplier
JPS5694435A (en) Multiplying circuit
JPH03211617A (en) Block or circuit and shift system
JPS5378743A (en) Multiplier
JPS5275945A (en) Computation system
JPS6319037A (en) Logarithm conversion system for data
JPH01321517A (en) Division system and its device
JPS63164640A (en) Cosine transformation device
JPS5435720A (en) Sound source circuit
JPS53138667A (en) A/d converter circuit
JPS568915A (en) Nonlinear distortion reducing circuit of digital filter