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

Links

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.
COPYRIGHT: (C)1991,JPO&Japio
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

ID=18129020

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)

Country Link
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
Hurwitz New Mersenne primes
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
JPS61295722A (en) Gain control system of d/a converter
JPS588353A (en) Multiplier
JPH0317737A (en) Multiplier device
JPS63209370A (en) Image signal processor
JPS63254525A (en) Dividing device
JPS6225325A (en) Absolute value adding and subtracting circuit
JPH01116764A (en) Cumulative adder
JPS55108073A (en) Graph conversion unit
JPS6024650A (en) Operating circuit on galois field
JPS5239156A (en) High voltage generating circuit
JPS5663649A (en) Parallel multiplication apparatus
JPS5725039A (en) Dividing circuit
JPS57199044A (en) Multiplying device
JPS5317044A (en) Random number generating unit
JPH03211617A (en) Block or circuit and shift system
JPS5275945A (en) Computation system
JPS6319037A (en) Logarithm conversion system for data
JPS63164640A (en) Cosine transformation device
JPS5435720A (en) Sound source circuit
JPS58125175A (en) Multiplying circuit of galois field
JPS568915A (en) Nonlinear distortion reducing circuit of digital filter