JPS57136836A - Decoder of double error correction code - Google Patents

Decoder of double error correction code

Info

Publication number
JPS57136836A
JPS57136836A JP56021408A JP2140881A JPS57136836A JP S57136836 A JPS57136836 A JP S57136836A JP 56021408 A JP56021408 A JP 56021408A JP 2140881 A JP2140881 A JP 2140881A JP S57136836 A JPS57136836 A JP S57136836A
Authority
JP
Japan
Prior art keywords
circuit
produces
original
syndrome
galois
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
JP56021408A
Other languages
Japanese (ja)
Inventor
Keiichiro Koga
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.)
KDDI Corp
Original Assignee
Kokusai Denshin Denwa KK
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 Kokusai Denshin Denwa KK filed Critical Kokusai Denshin Denwa KK
Priority to JP56021408A priority Critical patent/JPS57136836A/en
Priority to GB8204214A priority patent/GB2093238B/en
Priority to US06/349,319 priority patent/US4468769A/en
Publication of JPS57136836A publication Critical patent/JPS57136836A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To realize the miniaturization of the titled decoder, by decreasing sufficiently the number of words of an ROM table and using a simple decoder to the double correction BCH code. CONSTITUTION:The 1st syndrome producing circuit 102 produces the 1st syndrome A1 from the received code; and the 2nd syndrome producing circuit 104 produces the 2nd syndrome A2. An error correction inhibiting circuit 113 detects the conditions by which the bit trains of the syndrome A1 are all 0. At the same time, a bit train 1 which shows the original alpha<n-t> of a Galois master is produced to the subject of each inspection within a code word, and a bit train 2 showing the original[alpha<(3n-t)>]of a cube of the train 1 is produced. In addition, the following circuits are provided: a circuit produces a bit train 3 showing the original (S1=A1+alpha<n-t> of the Galois matter; a circuit that produces a bit train 4 showing the original cube (S3=S1<3>) of the Galois matter; and a circuit that produces a bit train 5 showing the original[S2=A2+alpha<3(n-t)>]respectively. A comparator 112 compares the originals of the Galois matters between the trains 4 and 5 to perform a correction of error.
JP56021408A 1981-02-18 1981-02-18 Decoder of double error correction code Pending JPS57136836A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP56021408A JPS57136836A (en) 1981-02-18 1981-02-18 Decoder of double error correction code
GB8204214A GB2093238B (en) 1981-02-18 1982-02-12 Error correcting system for simultaneous errors in a code
US06/349,319 US4468769A (en) 1981-02-18 1982-02-16 Error correcting system for correcting two or three simultaneous errors in a code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56021408A JPS57136836A (en) 1981-02-18 1981-02-18 Decoder of double error correction code

Publications (1)

Publication Number Publication Date
JPS57136836A true JPS57136836A (en) 1982-08-24

Family

ID=12054199

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56021408A Pending JPS57136836A (en) 1981-02-18 1981-02-18 Decoder of double error correction code

Country Status (1)

Country Link
JP (1) JPS57136836A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61281720A (en) * 1985-06-07 1986-12-12 Sony Corp Decoder for bhc code

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61281720A (en) * 1985-06-07 1986-12-12 Sony Corp Decoder for bhc code

Similar Documents

Publication Publication Date Title
GB2262413A (en) Radiotelephone message processing for low power operation
JPS57157655A (en) Transmitting method of digital television signal and error correcting encoder
CA2095719A1 (en) Extended error correction of a transmitted data message
JPS55115753A (en) Pcm signal transmission method
JPS57125517A (en) Da conversion circuit
JPS5724143A (en) Error correcting method
JPS5710561A (en) Error correcting method
EP0367268A3 (en) Apparatus for decoding bch code
JPS57136836A (en) Decoder of double error correction code
JPS56127908A (en) Wrong-correction preventing system for digital signal reproducer
JPS51129131A (en) Analog-digital conversion circuit
SG64886A1 (en) High bandwidth reed-solomon encoding decoding and error correcting circuit
EP0138078A3 (en) Decoder of cyclic perfect binary code
JPS5593598A (en) Memory unit
JPS56105314A (en) Pcm signal processing device
JPS5457848A (en) Detecting correction system for block error
SE8904169D0 (en) APPARATUS FOR DECODING BCH CODE FOR CORRECTING COMPLEX ERROR
JPS5352307A (en) Band compression encoding system
JPS537113A (en) Runlength coding system
JPS54142954A (en) Error correction circuit
JPS52123147A (en) Error correction processing unit
JPS52131409A (en) Signal corrction system
JPS56161736A (en) Error correcting device
JPS5362408A (en) Transmission system for error correction code
JPS5220749A (en) Synchronizing detection circuit