JPS6419831A - Galois field arithmetic unit - Google Patents

Galois field arithmetic unit

Info

Publication number
JPS6419831A
JPS6419831A JP62176167A JP17616787A JPS6419831A JP S6419831 A JPS6419831 A JP S6419831A JP 62176167 A JP62176167 A JP 62176167A JP 17616787 A JP17616787 A JP 17616787A JP S6419831 A JPS6419831 A JP S6419831A
Authority
JP
Japan
Prior art keywords
error
galois field
syndrome
field arithmetic
error position
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.)
Granted
Application number
JP62176167A
Other languages
Japanese (ja)
Other versions
JP2553571B2 (en
Inventor
Katsumi Murai
Makoto Usui
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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
Priority to JP62176167A priority Critical patent/JP2553571B2/en
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to EP88906047A priority patent/EP0329789B1/en
Priority to US07/313,963 priority patent/US5020060A/en
Priority to KR1019890700370A priority patent/KR910009094B1/en
Priority to DE3852999T priority patent/DE3852999T2/en
Priority to PCT/JP1988/000646 priority patent/WO1989000363A1/en
Publication of JPS6419831A publication Critical patent/JPS6419831A/en
Priority to KR1019890700370A priority patent/KR890702340A/en
Application granted granted Critical
Publication of JP2553571B2 publication Critical patent/JP2553571B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To realize a Galois field arithmetic unit in which high speed is compatible with the small quantity of hardware by executing the repetitive operation according to the series of multiplication, division and addition after the calculation of the syndrome of a code character, and executing an ordinary correction and the correction of an elimination. CONSTITUTION:A Galois field arithmetic circuit 54 operates the Galois field at high speed according to a microprogram. In a first calculating means, sigmai, j used in a process for obtaining a corrected syndrome Tk and the values Yj, o of an error is calculated and stored. Then, the corrected syndrome is obtained from the sigmai, j and a syndrome Si to obtain an error position polynominal expression sigmat(z) and an error evaluation polynominal expression etat(z) from the corrected syndrome and obtain unknown error position number XL...XL+t-1 from the error position polynominal expression sigmat(z). Then, the obtained error position number is substituted to obtain the intermediate value YL, L...YL, L+t-1 of the quantity of the error and calculate the quantity of the error Yi, o.
JP62176167A 1987-06-30 1987-07-15 Galois field arithmetic unit Expired - Fee Related JP2553571B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP62176167A JP2553571B2 (en) 1987-07-15 1987-07-15 Galois field arithmetic unit
US07/313,963 US5020060A (en) 1987-06-30 1988-06-28 Error code correction device having a galois arithmetic unit
KR1019890700370A KR910009094B1 (en) 1987-06-30 1988-06-28 Galois field arithmetic unit
DE3852999T DE3852999T2 (en) 1987-06-30 1988-06-28 GALOIS FIELD CALCULATOR.
EP88906047A EP0329789B1 (en) 1987-06-30 1988-06-28 Galois field arithmetic unit
PCT/JP1988/000646 WO1989000363A1 (en) 1987-06-30 1988-06-28 Galois field arithmetic unit
KR1019890700370A KR890702340A (en) 1987-06-30 1989-02-28 Galois system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62176167A JP2553571B2 (en) 1987-07-15 1987-07-15 Galois field arithmetic unit

Publications (2)

Publication Number Publication Date
JPS6419831A true JPS6419831A (en) 1989-01-23
JP2553571B2 JP2553571B2 (en) 1996-11-13

Family

ID=16008835

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62176167A Expired - Fee Related JP2553571B2 (en) 1987-06-30 1987-07-15 Galois field arithmetic unit

Country Status (1)

Country Link
JP (1) JP2553571B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5154745A (en) * 1990-03-29 1992-10-13 Alcatel Alsthom Compagnie Generale D'electricite Method of fabricating preforms for making optical fibers by drawing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61258535A (en) * 1985-05-10 1986-11-15 Mitsubishi Electric Corp Double error correcting decoder
JPS61258536A (en) * 1985-05-10 1986-11-15 Mitsubishi Electric Corp Double error proof decoder
JPS62115928A (en) * 1985-11-14 1987-05-27 Mitsubishi Electric Corp Decoder for correcting duplicated error

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61258535A (en) * 1985-05-10 1986-11-15 Mitsubishi Electric Corp Double error correcting decoder
JPS61258536A (en) * 1985-05-10 1986-11-15 Mitsubishi Electric Corp Double error proof decoder
JPS62115928A (en) * 1985-11-14 1987-05-27 Mitsubishi Electric Corp Decoder for correcting duplicated error

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5154745A (en) * 1990-03-29 1992-10-13 Alcatel Alsthom Compagnie Generale D'electricite Method of fabricating preforms for making optical fibers by drawing

Also Published As

Publication number Publication date
JP2553571B2 (en) 1996-11-13

Similar Documents

Publication Publication Date Title
EP0278383A3 (en) Error correction method using reed-solomon code
JPS6419831A (en) Galois field arithmetic unit
JPS559206A (en) Digital speed control unit
JPS5355079A (en) Correction system of electronic watch
JPS647816A (en) Galois field arithmetic unit
JPS5434852A (en) Measurement apparatus
Iséki An approximation problem in quasi-normed spaces
JPS5692643A (en) Operational processor
JPS5546665A (en) Error corrector
JPS54162936A (en) Data processor
Koshi et al. A remark on quasi-invariant measure
JPS55116143A (en) Data processor
JPS5470073A (en) Image distortion correcion calculator
JPS5532233A (en) Arithmetic unit
JPS5785142A (en) Random number generating circuit
JPS5515524A (en) Digital arithmetic circuit
JPS53101952A (en) Error correcting detection circuit
JPS5232662A (en) Counter circuit
JPS5216651A (en) Correction circuit for input voltage
JPS5421885A (en) Time corrector in digital electronic watch
JPS5721822A (en) Exposing method for electron beam
Miyanaga A note on Banach algebras
JPS55147829A (en) Analogue-digital converting circuit
JPS5384675A (en) Parity forcasting circuit of counter
JPS5553742A (en) Division device

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees