SE8904169D0 - APPARATUS FOR DECODING BCH CODE FOR CORRECTING COMPLEX ERROR - Google Patents

APPARATUS FOR DECODING BCH CODE FOR CORRECTING COMPLEX ERROR

Info

Publication number
SE8904169D0
SE8904169D0 SE8904169A SE8904169A SE8904169D0 SE 8904169 D0 SE8904169 D0 SE 8904169D0 SE 8904169 A SE8904169 A SE 8904169A SE 8904169 A SE8904169 A SE 8904169A SE 8904169 D0 SE8904169 D0 SE 8904169D0
Authority
SE
Sweden
Prior art keywords
circuit
bit
bch code
combining circuits
outputs
Prior art date
Application number
SE8904169A
Other languages
Swedish (sv)
Other versions
SE512145C2 (en
SE8904169L (en
Inventor
A Yamagishi
Original Assignee
Mitsubishi Electric 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
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of SE8904169D0 publication Critical patent/SE8904169D0/en
Publication of SE8904169L publication Critical patent/SE8904169L/en
Publication of SE512145C2 publication Critical patent/SE512145C2/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/17Burst error correction, e.g. error trapping, Fire codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

The apparatus includes a circuit (2) for generating two n-bit syndromes corresponding to the received signal, a circuit (4) for converting the two n-bit syndromes to a 2n-bit syndrome, a random error correcting circuit (7), a burst error correcting circuit (5), two combining circuits (11a, 11b) and output selecting circuit (6). The circuit (7) inputs the two n-bit syndromes and outputs a random error correction signal to one of the combining circuits (11a) and the circuit (5) inputs the 2n-bit syndrome and outputs a burst error correction signal to the other of the combining circuits (11b). The combining circuits combine the correction signals to the received BCH code signal. The output selecting circuit (6) selectively outputs one of the combined signals in accordance with the decoding conditions of the error correcting circuits (5, 7) and the result of comparison between the decoded and error-corrected signals. <IMAGE>
SE8904169A 1989-05-15 1989-12-11 Device for correction of burst and random errors SE512145C2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1121909A JPH02301226A (en) 1989-05-15 1989-05-15 Composite error correction bch decoding circuit

Publications (3)

Publication Number Publication Date
SE8904169D0 true SE8904169D0 (en) 1989-12-11
SE8904169L SE8904169L (en) 1990-11-16
SE512145C2 SE512145C2 (en) 2000-01-31

Family

ID=14822911

Family Applications (1)

Application Number Title Priority Date Filing Date
SE8904169A SE512145C2 (en) 1989-05-15 1989-12-11 Device for correction of burst and random errors

Country Status (11)

Country Link
JP (1) JPH02301226A (en)
KR (1) KR940002112B1 (en)
CA (1) CA2011103C (en)
CH (1) CH680031A5 (en)
DE (1) DE4005533C2 (en)
FR (1) FR2646976B1 (en)
GB (1) GB2232043B (en)
IT (1) IT1237726B (en)
NL (1) NL191348C (en)
NO (1) NO305879B1 (en)
SE (1) SE512145C2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03235528A (en) * 1990-02-13 1991-10-21 Sharp Corp Bch code decoding circuit
NL9101376A (en) * 1990-08-16 1992-03-16 Digital Equipment Corp AN IMPROVED ERROR DETECTION CODING SYSTEM.
US5377208A (en) * 1991-11-02 1994-12-27 U.S. Philips Corporation Transmission system with random error and burst error correction for a cyclically coded digital signal
JP2944489B2 (en) * 1995-10-14 1999-09-06 日本電気株式会社 Error correction method in wireless transmission system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3544963A (en) * 1968-12-27 1970-12-01 Bell Telephone Labor Inc Random and burst error-correcting arrangement
US4592054A (en) * 1982-10-22 1986-05-27 Mitsubishi Denki Kabushiki Kaisha Decoder with code error correcting function
JPS5975732A (en) * 1982-10-22 1984-04-28 Mitsubishi Electric Corp Decoder
GB2131253A (en) * 1982-11-24 1984-06-13 Motorola Ltd Error-correcting decoder
GB2136248A (en) * 1983-02-25 1984-09-12 Philips Electronic Associated Text error correction in digital data transmission systems
US4646303A (en) * 1983-10-05 1987-02-24 Nippon Gakki Seizo Kabushiki Kaisha Data error detection and correction circuit
JPS61105931A (en) * 1984-10-30 1986-05-24 Mitsubishi Electric Corp Decoder
JPS6276825A (en) * 1985-09-30 1987-04-08 Hitachi Ltd Code error correcting method
JPS62268215A (en) * 1986-05-16 1987-11-20 Fuji Electric Co Ltd Galois field arithmetic circuit
JPS6427322A (en) * 1988-04-21 1989-01-30 Sony Corp Arithmetic circuit for galois field

Also Published As

Publication number Publication date
GB9000712D0 (en) 1990-03-14
FR2646976B1 (en) 1996-08-02
DE4005533C2 (en) 1998-01-22
GB2232043B (en) 1993-07-14
IT8968156A0 (en) 1989-12-22
FR2646976A1 (en) 1990-11-16
NO894757L (en) 1990-11-16
JPH02301226A (en) 1990-12-13
CA2011103C (en) 1996-01-02
KR940002112B1 (en) 1994-03-17
NO894757D0 (en) 1989-11-29
CH680031A5 (en) 1992-05-29
DE4005533A1 (en) 1990-12-13
NL8903084A (en) 1990-12-03
KR900019400A (en) 1990-12-24
NL191348C (en) 1995-06-01
GB2232043A (en) 1990-11-28
CA2011103A1 (en) 1990-11-15
IT1237726B (en) 1993-06-15
SE512145C2 (en) 2000-01-31
NO305879B1 (en) 1999-08-09
SE8904169L (en) 1990-11-16
NL191348B (en) 1995-01-02

Similar Documents

Publication Publication Date Title
HK138194A (en) On-the-fly multibyte error correction
DE3069713D1 (en) Apparatus for the processing of an information stream with the aid of an error-correcting convolutional code and for the detection of an error still irremediable in this processing
US5748652A (en) Apparatus for detecting and correcting cyclic redundancy check errors
CA2037027A1 (en) Forward error correction code system
CA2134996A1 (en) Apparatus and Method for Trellis Decoder
JPH0728227B2 (en) Decoding device for BCH code
US5208815A (en) Apparatus for decoding bch code
GB1290023A (en)
JPS5724143A (en) Error correcting method
SE8904169D0 (en) APPARATUS FOR DECODING BCH CODE FOR CORRECTING COMPLEX ERROR
KR910013755A (en) Decoding method and apparatus of BCH code
KR0162605B1 (en) Common circuit of rs decode syndrome generator for digital vcr system
JPS5815352A (en) Decoding system with three-error correction code
JPH01160118A (en) Bch decoder
JPS5789349A (en) Decoder for error correction code
JP3099890B2 (en) Error correction device for BCH code
JPS5457848A (en) Detecting correction system for block error
ATE141453T1 (en) DEVICE FOR RECEIVING DATA
KR950003662B1 (en) Error correction system
JPS6133023A (en) Coding and decoding device
JPS61232726A (en) Error correcting device
JPH03117923A (en) Error correcting decoder
KR970011725B1 (en) Syndrome circuit for bch decoder
KR19990000250U (en) Error correction circuit
JPS57136836A (en) Decoder of double error correction code

Legal Events

Date Code Title Description
NUG Patent has lapsed