DE68921855T2 - Korrektur von Burst- und Zufallsfehlern. - Google Patents

Korrektur von Burst- und Zufallsfehlern.

Info

Publication number
DE68921855T2
DE68921855T2 DE68921855T DE68921855T DE68921855T2 DE 68921855 T2 DE68921855 T2 DE 68921855T2 DE 68921855 T DE68921855 T DE 68921855T DE 68921855 T DE68921855 T DE 68921855T DE 68921855 T2 DE68921855 T2 DE 68921855T2
Authority
DE
Germany
Prior art keywords
burst
correction
random errors
errors
random
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.)
Expired - Fee Related
Application number
DE68921855T
Other languages
English (en)
Other versions
DE68921855D1 (de
Inventor
Khaled Abdel-Ghaffar
Martin Aureliano Hassner
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE68921855D1 publication Critical patent/DE68921855D1/de
Application granted granted Critical
Publication of DE68921855T2 publication Critical patent/DE68921855T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • H03M13/159—Remainder calculation, e.g. for encoding and syndrome calculation
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
DE68921855T 1988-12-14 1989-11-10 Korrektur von Burst- und Zufallsfehlern. Expired - Fee Related DE68921855T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/284,979 US4951284A (en) 1988-12-14 1988-12-14 Method and means for correcting random and burst errors

Publications (2)

Publication Number Publication Date
DE68921855D1 DE68921855D1 (de) 1995-04-27
DE68921855T2 true DE68921855T2 (de) 1995-10-12

Family

ID=23092256

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68921855T Expired - Fee Related DE68921855T2 (de) 1988-12-14 1989-11-10 Korrektur von Burst- und Zufallsfehlern.

Country Status (4)

Country Link
US (1) US4951284A (de)
EP (1) EP0373764B1 (de)
JP (1) JPH0831806B2 (de)
DE (1) DE68921855T2 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5164944A (en) * 1990-06-08 1992-11-17 Unisys Corporation Method and apparatus for effecting multiple error correction in a computer memory
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
US5329535A (en) * 1992-04-30 1994-07-12 International Business Machines Corporation Variable block lengths on-the-fly error correcting decoder
KR100228267B1 (ko) * 1992-12-30 1999-11-01 윤종용 영상부호화 시스템의 에러수정장치
US5383204A (en) * 1993-06-29 1995-01-17 Mitsubishi Semiconductor America, Inc. Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes
US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check
US5727003A (en) * 1995-07-03 1998-03-10 Cirrus Logic, Inc. Method and apparatus for flash burst error correction
US5721744A (en) * 1996-02-20 1998-02-24 Sharp Microelectronics Technology, Inc. System and method for correcting burst errors in digital information
US6219814B1 (en) 1996-12-23 2001-04-17 International Business Machines Corporation Method and apparatus for selectively varying error correcting code (ECC) power in a direct access storage device (DASD)
US6041430A (en) * 1997-11-03 2000-03-21 Sun Microsystems, Inc. Error detection and correction code for data and check code fields
US6275965B1 (en) * 1997-11-17 2001-08-14 International Business Machines Corporation Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords
US5946328A (en) * 1997-11-17 1999-08-31 International Business Machines Corporation Method and means for efficient error detection and correction in long byte strings using integrated interleaved Reed-Solomon codewords
US6574776B1 (en) * 1999-04-09 2003-06-03 Oak Technology, Inc. Simultaneous processing for error detection and P-parity ECC encoding
CN1701519A (zh) * 2002-03-08 2005-11-23 皇家飞利浦电子股份有限公司 联合译码可能损坏的码字的方法
US7131052B2 (en) * 2002-08-12 2006-10-31 International Business Machines Corporation Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors
US7231578B2 (en) 2004-04-02 2007-06-12 Hitachi Global Storage Technologies Netherlands B.V. Techniques for detecting and correcting errors using multiple interleave erasure pointers
US20080082896A1 (en) * 2006-08-25 2008-04-03 Broadcom Corporation Burst error correction with offset for correction vector based on fire code
US8136013B2 (en) * 2006-08-25 2012-03-13 Broadcom Corporation Burst error correction based on fire code
US7895502B2 (en) * 2007-01-04 2011-02-22 International Business Machines Corporation Error control coding methods for memories with subline accesses
US20100067338A1 (en) * 2008-09-15 2010-03-18 Lite-On It Corporation Method of Determining the Quality of Data on an Optical Disc
US8392807B2 (en) 2010-07-23 2013-03-05 Sandisk Technologies Inc. System and method of distributive ECC processing
US8856618B2 (en) * 2012-10-04 2014-10-07 HGST Netherlands B.V. Scalable repair block error correction for sequential multiple data blocks in a magnetic data storage device
US8959414B2 (en) * 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4494234A (en) * 1982-12-29 1985-01-15 International Business Machines Corporation On-the-fly multibyte error correcting system
US4525838A (en) * 1983-02-28 1985-06-25 International Business Machines Corporation Multibyte error correcting system involving a two-level code structure
US4706250A (en) * 1985-09-27 1987-11-10 International Business Machines Corporation Method and apparatus for correcting multibyte errors having improved two-level code structure
US4833679A (en) * 1987-08-31 1989-05-23 International Business Machines Corporation Method and apparatus with improved error correction and error information availability
US4849975A (en) * 1987-11-10 1989-07-18 International Business Machines Corporation Error correction method and apparatus

Also Published As

Publication number Publication date
JPH0831806B2 (ja) 1996-03-27
EP0373764A2 (de) 1990-06-20
EP0373764B1 (de) 1995-03-22
DE68921855D1 (de) 1995-04-27
EP0373764A3 (de) 1991-10-23
JPH02189032A (ja) 1990-07-25
US4951284A (en) 1990-08-21

Similar Documents

Publication Publication Date Title
DE68921855T2 (de) Korrektur von Burst- und Zufallsfehlern.
DE58907493D1 (de) Substituierte Aminomethyltetraline sowie ihre heterocyclischen Analoga.
DE68924920T2 (de) Dreifach-Selbstabsteckstruktur und -verfahren.
DE68922559D1 (de) Taktempfindlicher Zweikammer-Herzschrittmacher.
DE3789418T2 (de) Ausfallerkennung von Fehlerprüfungs- und -korrekturschaltung.
FI894094A (fi) Foerfarande foer framstaellning av en kompositstruktur med hoeg absorptionsfoermaoga.
DE68922433T2 (de) Aporturkorrekturschaltung.
DE68912588T2 (de) Eisenbahndrehgestell mit verbessertem stabilitäts- und kurvenverhalten.
NO905485L (no) Benzazepin- og benzotiazepin-derivater.
NO912228L (no) Fremstilling og anvendelse av porfyriner.
NO870126D0 (no) 7-(azabicykloalkyl)-chinolinkarboksylsyre- og naftyri-donkarboksylsyre-derivater.
NO895030D0 (no) 2-imino-benzotiazolinderivater og deres fremstilling.
NO894775D0 (no) Stabilisering av forpakket iodofor.
DE68926412D1 (de) Datenfehler-Detektion und -Korrektur
FI880724A0 (fi) Foerfarande foer instaellning av en positionsregulator i en hiss.
FI894124A (fi) Fluorsubstituerade epipodofyllotoxinglukosider.
NO872802D0 (no) Laaseboltramme og laasekasse for skytevaapen.
DE3885120T2 (de) Korrekturblatt und Korrekturverfahren.
NO167154C (no) Nitrogenholdige esterpolyoler, deres fremstilling og anvendelse.
DE3680771D1 (de) Isoxazolopyridophenoxazin- und isothiazolopyridophenoxazinderivate.
NO890061D0 (no) Fremstilling og anvendelse av gallosilikataromatiseringskatalysator.
NO893064L (no) Sekundaere polyeteraminer, deres fremstilling og anvendelse for fremstilling av polyureaforbindelser.
NO891985L (no) Fremgangsmaate for fremstilling av dibenzotiofen- og tioxanten-derivater.
DE3871239D1 (de) Erfassung und anzeige von knotenfehlern.
DE68922730T2 (de) Hexafluoroisopropyliden enthaltende polyimidoligomere und -polymere.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee