DE68910078D1 - Verfahren und einrichtung zur codierung durch die kombination von zwei verschiedenen codeworten. - Google Patents

Verfahren und einrichtung zur codierung durch die kombination von zwei verschiedenen codeworten.

Info

Publication number
DE68910078D1
DE68910078D1 DE89904394T DE68910078T DE68910078D1 DE 68910078 D1 DE68910078 D1 DE 68910078D1 DE 89904394 T DE89904394 T DE 89904394T DE 68910078 T DE68910078 T DE 68910078T DE 68910078 D1 DE68910078 D1 DE 68910078D1
Authority
DE
Germany
Prior art keywords
coding
combining
code words
different code
different
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 - Lifetime
Application number
DE89904394T
Other languages
English (en)
Inventor
Lih-Jyh Weng
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.)
Digital Equipment Corp
Original Assignee
Digital Equipment 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 Digital Equipment Corp filed Critical Digital Equipment Corp
Application granted granted Critical
Publication of DE68910078D1 publication Critical patent/DE68910078D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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
    • 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/1806—Pulse code modulation systems for audio signals
    • G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
    • 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/1883—Methods for assignment of alternate areas for defective areas
    • 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
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
DE89904394T 1988-04-08 1989-03-14 Verfahren und einrichtung zur codierung durch die kombination von zwei verschiedenen codeworten. Expired - Lifetime DE68910078D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US17964688A 1988-04-08 1988-04-08

Publications (1)

Publication Number Publication Date
DE68910078D1 true DE68910078D1 (de) 1993-11-25

Family

ID=22657409

Family Applications (1)

Application Number Title Priority Date Filing Date
DE89904394T Expired - Lifetime DE68910078D1 (de) 1988-04-08 1989-03-14 Verfahren und einrichtung zur codierung durch die kombination von zwei verschiedenen codeworten.

Country Status (4)

Country Link
EP (1) EP0365634B1 (de)
JP (1) JPH02502330A (de)
DE (1) DE68910078D1 (de)
WO (1) WO1989010029A1 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1241429B (it) * 1990-03-01 1994-01-17 Sip Circuito elettronico per la generazione di codici per la rilevazione di errori in segnali numerici
AU4601097A (en) * 1996-10-01 1998-04-24 Symbios Logic Inc. A method of data protection
US6463564B1 (en) * 1999-09-14 2002-10-08 Maxtor Corporation Mis-synchronization detection system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3638182A (en) * 1970-01-02 1972-01-25 Bell Telephone Labor Inc Random and burst error-correcting arrangement with guard space error correction
JPS574629A (en) * 1980-05-21 1982-01-11 Sony Corp Data transmitting method capable of correction of error
US4598403A (en) * 1981-04-16 1986-07-01 Sony Corporation Encoding method for error correction
US4434487A (en) * 1981-10-05 1984-02-28 Digital Equipment Corporation Disk format for secondary storage system
JPH0767088B2 (ja) * 1983-02-18 1995-07-19 ソニー株式会社 エラ−訂正符号化方法
JPS60185263A (ja) * 1984-03-02 1985-09-20 Hitachi Ltd エラ−訂正方式
ATE50429T1 (de) * 1985-06-14 1990-02-15 Philips Nv System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system.
JPS6246468A (ja) * 1985-08-23 1987-02-28 Hitachi Ltd デイスク記憶装置
JPS62192975A (ja) * 1986-02-20 1987-08-24 Alps Electric Co Ltd ハ−ドデイスク制御方式

Also Published As

Publication number Publication date
EP0365634B1 (de) 1993-10-20
EP0365634A1 (de) 1990-05-02
WO1989010029A1 (en) 1989-10-19
JPH02502330A (ja) 1990-07-26

Similar Documents

Publication Publication Date Title
DE3883519D1 (de) Verfahren und Einrichtung zur Sprachkodierung mit mehreren Datenraten.
DE3586034D1 (de) Strichkodeabtaster und verfahren zur abmessung von strichkoden.
DE69015695D1 (de) Einrichtung zur Transformationskodierung.
DE3587535D1 (de) Verfahren und vorrichtung zur numerischen datenkodierung.
DE3684047D1 (de) Vorrichtung zur blockkodierung.
DE69023402D1 (de) Verfahren zur Sprachkodierung und -dekodierung.
DE3484331D1 (de) Dekodierverfahren und vorrichtung dafuer.
DE3770318D1 (de) Anisotrope elektrizitaetsleitende klebstoffzusammensetzung, verfahren zum verbinden von stromkreisen und die so erhaltenen stromkreise.
DE3875283D1 (de) Verfahren und einrichtung zur herstellung von insbesondere metallischen etiketten mit einer doppelten codifikation, davon einen code mit ausgeschnittenen balken, und derartig hergestellte etiketten.
DE69017074D1 (de) Verfahren und Einrichtung zur Codierung von Audio-Signalen.
DE3676798D1 (de) Verfahren und vorrichtung zum verfestigen von verbundwerkstoffen.
DE69105551D1 (de) Verfahren zur Kodierung und Dekodierung durch orthogonale Transformation.
DE69005010D1 (de) Einrichtung zur Sprachkodierung und -Dekodierung.
DE3585475D1 (de) Verfahren und vorrichtung zum abtasten von strichkodierten daten.
DE3880547D1 (de) System und verfahren zum kodieren von gegenstaenden.
DE69024002D1 (de) Vorrichtung zum Codieren von zweidimensionalen Informationen und entsprechende Decodiervorrichtung.
DE3667973D1 (de) Verfahren zur monoepoxydierung von verbindungen, die zwei doppelbindungen enthalten.
DE3786412D1 (de) Verfahren und vorrichtung zur digitalen signalkodierung durch quantisierung.
DE3682955D1 (de) Einrichtung zur ozonerzeugung und verfahren zu deren betrieb.
DE69017842D1 (de) Verfahren und Einrichtung zur Codierung von Prädiktionsfiltern in Vocodern mit sehr niedriger Datenrate.
DE3886773D1 (de) Verfahren zur identifizierung von peripheren einrichtungen.
DE59103913D1 (de) Vorrichtung zum herstellen von metallmischoxidschichten.
DE3482065D1 (de) Verfahren und vorrichtung zur komprimierung und/oder dekomprimierung von text mit kontextredundanz.
DE3675401D1 (de) Verfahren und einrichtung zur sprachsegmentierung.
DE3485032D1 (de) Verfahren zur katalisierten synthese von gas und vorrichtung.

Legal Events

Date Code Title Description
8332 No legal effect for de