JPS647816A - Galois field arithmetic unit - Google Patents

Galois field arithmetic unit

Info

Publication number
JPS647816A
JPS647816A JP62162763A JP16276387A JPS647816A JP S647816 A JPS647816 A JP S647816A JP 62162763 A JP62162763 A JP 62162763A JP 16276387 A JP16276387 A JP 16276387A JP S647816 A JPS647816 A JP S647816A
Authority
JP
Japan
Prior art keywords
calculation
syndrome
encoding
error
code
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
JP62162763A
Other languages
Japanese (ja)
Other versions
JP2553565B2 (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 JP62162763A priority Critical patent/JP2553565B2/en
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to DE3852999T priority patent/DE3852999T2/en
Priority to KR1019890700370A priority patent/KR910009094B1/en
Priority to US07/313,963 priority patent/US5020060A/en
Priority to PCT/JP1988/000646 priority patent/WO1989000363A1/en
Priority to EP88906047A priority patent/EP0329789B1/en
Publication of JPS647816A publication Critical patent/JPS647816A/en
Priority to KR1019890700370A priority patent/KR890702340A/en
Application granted granted Critical
Publication of JP2553565B2 publication Critical patent/JP2553565B2/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 decrease the number of times of calculation by executing a repeated calculation by multiplication/division and addition of a series of Galois fields by giving a position assumed to be an error or a position where an error has existed, after a syndrome calculation, and executing the encoding of an inspection code and a dissipation correction, at the time of encoding or decoding a lead Solomon code. CONSTITUTION:The titled unit consists of a circuit 22 for generating a syndrome, a means 23 for storing a value, a first sequential calculating means and a second sequential calculating means. The syndrome generating circuit 22 in a code error inspecting and correcting device is used and from a syndrome obtained thereby, encoding and a dissipation correction can be executed at high speed. In such a way, an extreme calculation labor of an order of L<4> has been required up to the present, but the dissipation correction can be executed by the small calculation labor of an order of 2XL<3/2>, and by sharing the hardware property, high speed decoding and a small hardware are realized simultaneously.
JP62162763A 1987-06-30 1987-06-30 Galois field arithmetic unit Expired - Fee Related JP2553565B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP62162763A JP2553565B2 (en) 1987-06-30 1987-06-30 Galois field arithmetic unit
KR1019890700370A KR910009094B1 (en) 1987-06-30 1988-06-28 Galois field arithmetic unit
US07/313,963 US5020060A (en) 1987-06-30 1988-06-28 Error code correction device having a galois arithmetic unit
PCT/JP1988/000646 WO1989000363A1 (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
KR1019890700370A KR890702340A (en) 1987-06-30 1989-02-28 Galois system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62162763A JP2553565B2 (en) 1987-06-30 1987-06-30 Galois field arithmetic unit

Publications (2)

Publication Number Publication Date
JPS647816A true JPS647816A (en) 1989-01-11
JP2553565B2 JP2553565B2 (en) 1996-11-13

Family

ID=15760763

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62162763A Expired - Fee Related JP2553565B2 (en) 1987-06-30 1987-06-30 Galois field arithmetic unit

Country Status (1)

Country Link
JP (1) JP2553565B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04297164A (en) * 1990-03-05 1992-10-21 Nec Corp Error correction system
US5583499A (en) * 1993-12-29 1996-12-10 Samsung Electronics Co., Ltd. Method and apparatus for computing error locator polynomial for use in a Reed-Solomon decoder
US5699368A (en) * 1994-03-25 1997-12-16 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes
US5912905A (en) * 1994-03-25 1999-06-15 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes
JP2009501380A (en) * 2005-07-15 2009-01-15 ジーエス・アイピー・リミテッド・ライアビリティ・カンパニー Flash error correction

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 correction 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 correction decoder
JPS62115928A (en) * 1985-11-14 1987-05-27 Mitsubishi Electric Corp Decoder for correcting duplicated error

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04297164A (en) * 1990-03-05 1992-10-21 Nec Corp Error correction system
US5583499A (en) * 1993-12-29 1996-12-10 Samsung Electronics Co., Ltd. Method and apparatus for computing error locator polynomial for use in a Reed-Solomon decoder
US5699368A (en) * 1994-03-25 1997-12-16 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes
US5912905A (en) * 1994-03-25 1999-06-15 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes
JP2009501380A (en) * 2005-07-15 2009-01-15 ジーエス・アイピー・リミテッド・ライアビリティ・カンパニー Flash error correction
US8140939B2 (en) 2005-07-15 2012-03-20 Gs Ip Limited Liability Company Flash error correction

Also Published As

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

Similar Documents

Publication Publication Date Title
ATE87157T1 (en) METHOD AND DEVICE FOR ERROR CORRECTION.
JPS55131860A (en) Error correction unit
JPS647816A (en) Galois field arithmetic unit
KR900008785A (en) Decoding device of BCH code
KR940015980A (en) Error correction method and correction circuit
JPS62233932A (en) Decoding circuit for bch code
JPS5434852A (en) Measurement apparatus
JPS539450A (en) Primary digital overall areas passing circuit
JPS5741737A (en) Dividing device
Chowdhury et al. Architecture for VLSI design of CA based byte error correcting code decoders
JPS6432724A (en) Error correcting device
JPS6419831A (en) Galois field arithmetic unit
JPS5241829A (en) Inverter apparatus
JPS52109352A (en) Digital filter
JPS5481705A (en) Error correction unit
JPS5279743A (en) Data processing unit
JPS5232662A (en) Counter circuit
JPS54674A (en) Quarts watch
JPS5310907A (en) Encoding circuit
SU1571773A1 (en) Device for computing syndromes of reed-colomon code
REED New syndrome decoding techniques for convolutional codes over GFq[Final Report]
JPS5294751A (en) Electronic apparatus
JPS641334A (en) Error corrector
JPS53101952A (en) Error correcting detection circuit
JPS5357704A (en) Code detection circuit

Legal Events

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