CA2011103A1 - Apparatus for decoding bose-chanhuri-hocqueghem code for correcting complex errors - Google Patents
Apparatus for decoding bose-chanhuri-hocqueghem code for correcting complex errorsInfo
- Publication number
- CA2011103A1 CA2011103A1 CA2011103A CA2011103A CA2011103A1 CA 2011103 A1 CA2011103 A1 CA 2011103A1 CA 2011103 A CA2011103 A CA 2011103A CA 2011103 A CA2011103 A CA 2011103A CA 2011103 A1 CA2011103 A1 CA 2011103A1
- Authority
- CA
- Canada
- Prior art keywords
- circuits
- circuit
- bit
- decoding
- syndrome
- 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
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
-
- 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/17—Burst error correction, e.g. error trapping, Fire 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
An apparatus for decoding a received BCH code signal for correcting a combined complex error is disclosed which includes a syndrome generating circuit for generating two n-bit syndromes corresponding to the received signal, a syndrome converting circuit for converting the two n-bit syndromes to a 2n-bit syndrome. a random error correcting circuit, a burst error correcting circuit, two combining circuits and output selecting circuit. The random error correcting circuit inputs the two n-bit syndromes and out-puts a random error correction signal to one of the combin-ing circuits and the burst error correcting circuit inputs the 2n-bit syndrome and outputs a burst error correction signal to the other of the combining circuits. The combin-ing circuits combine-the correction signals to the received BCH code signal. The output selecting circuit selectively outputs one of the combined signals from the combining circuits in accordance with the decoding conditions of the error correcting circuits and the result of comparison between the decoded and error-corrected signals from the combining circuits.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP121909/1989 | 1989-05-15 | ||
JP1121909A JPH02301226A (en) | 1989-05-15 | 1989-05-15 | Composite error correction bch decoding circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2011103A1 true CA2011103A1 (en) | 1990-11-15 |
CA2011103C CA2011103C (en) | 1996-01-02 |
Family
ID=14822911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002011103A Expired - Fee Related CA2011103C (en) | 1989-05-15 | 1990-02-26 | Apparatus for decoding bose-chanhuri-hocqueghem code for correcting complex 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)
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)
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 |
JPS5975732A (en) * | 1982-10-22 | 1984-04-28 | Mitsubishi Electric Corp | Decoder |
US4592054A (en) * | 1982-10-22 | 1986-05-27 | Mitsubishi Denki Kabushiki Kaisha | Decoder with code error correcting function |
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 |
-
1989
- 1989-05-15 JP JP1121909A patent/JPH02301226A/en active Pending
- 1989-11-29 NO NO894757A patent/NO305879B1/en not_active IP Right Cessation
- 1989-12-11 SE SE8904169A patent/SE512145C2/en not_active IP Right Cessation
- 1989-12-18 NL NL8903084A patent/NL191348C/en not_active IP Right Cessation
- 1989-12-22 IT IT06815689A patent/IT1237726B/en active IP Right Grant
-
1990
- 1990-01-09 FR FR9000185A patent/FR2646976B1/en not_active Expired - Fee Related
- 1990-01-12 GB GB9000712A patent/GB2232043B/en not_active Expired - Fee Related
- 1990-01-25 CH CH239/90A patent/CH680031A5/de not_active IP Right Cessation
- 1990-02-19 DE DE4005533A patent/DE4005533C2/en not_active Expired - Fee Related
- 1990-02-26 CA CA002011103A patent/CA2011103C/en not_active Expired - Fee Related
- 1990-05-15 KR KR1019900006248A patent/KR940002112B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
FR2646976A1 (en) | 1990-11-16 |
NL191348C (en) | 1995-06-01 |
KR900019400A (en) | 1990-12-24 |
CA2011103C (en) | 1996-01-02 |
SE512145C2 (en) | 2000-01-31 |
NL8903084A (en) | 1990-12-03 |
NL191348B (en) | 1995-01-02 |
NO894757L (en) | 1990-11-16 |
CH680031A5 (en) | 1992-05-29 |
IT1237726B (en) | 1993-06-15 |
NO305879B1 (en) | 1999-08-09 |
NO894757D0 (en) | 1989-11-29 |
SE8904169D0 (en) | 1989-12-11 |
GB2232043A (en) | 1990-11-28 |
FR2646976B1 (en) | 1996-08-02 |
DE4005533C2 (en) | 1998-01-22 |
GB9000712D0 (en) | 1990-03-14 |
SE8904169L (en) | 1990-11-16 |
IT8968156A0 (en) | 1989-12-22 |
KR940002112B1 (en) | 1994-03-17 |
JPH02301226A (en) | 1990-12-13 |
DE4005533A1 (en) | 1990-12-13 |
GB2232043B (en) | 1993-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4958349A (en) | High data rate BCH decoder | |
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 | |
CA2003862A1 (en) | Error correction and detection apparatus and method | |
ES8503870A1 (en) | Method for correcting errors in digital data and system employing such method. | |
US5748652A (en) | Apparatus for detecting and correcting cyclic redundancy check errors | |
ES8301541A1 (en) | Error correctable data transmission method | |
US5420873A (en) | Apparatus for decoding BCH code for correcting complex error | |
JPS55131860A (en) | Error correction unit | |
GB1500232A (en) | Digital data signal transmission arrangements | |
US5208815A (en) | Apparatus for decoding bch code | |
JPS632370B2 (en) | ||
US4055832A (en) | One-error correction convolutional coding system | |
GB1290023A (en) | ||
WO1995008803A3 (en) | Programmable redundancy/syndrome generator | |
CA2011103A1 (en) | Apparatus for decoding bose-chanhuri-hocqueghem code for correcting complex errors | |
JPH08293802A (en) | Interleaving type error correction method | |
JPH048979B2 (en) | ||
US4453249A (en) | System for binary data transmission | |
EP0240921B1 (en) | BCH code signal correcting system | |
JPH06276106A (en) | Error correcting/decoding device | |
JPH01160118A (en) | Bch decoder | |
KR0162605B1 (en) | Common circuit of rs decode syndrome generator for digital vcr system | |
JPS5789349A (en) | Decoder for error correction code | |
ATE141453T1 (en) | DEVICE FOR RECEIVING DATA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |