DE69317867T2 - Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen - Google Patents

Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen

Info

Publication number
DE69317867T2
DE69317867T2 DE69317867T DE69317867T DE69317867T2 DE 69317867 T2 DE69317867 T2 DE 69317867T2 DE 69317867 T DE69317867 T DE 69317867T DE 69317867 T DE69317867 T DE 69317867T DE 69317867 T2 DE69317867 T2 DE 69317867T2
Authority
DE
Germany
Prior art keywords
realizing
product code
error protection
different error
protection levels
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
DE69317867T
Other languages
English (en)
Other versions
DE69317867D1 (de
Inventor
Ludovicus M G M Tolhuizen
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Philips Electronics NV
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 Koninklijke Philips Electronics NV, Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Application granted granted Critical
Publication of DE69317867D1 publication Critical patent/DE69317867D1/de
Publication of DE69317867T2 publication Critical patent/DE69317867T2/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/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
    • H03M13/2909—Product 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
DE69317867T 1992-12-14 1993-12-09 Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen Expired - Fee Related DE69317867T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP92203891 1992-12-14

Publications (2)

Publication Number Publication Date
DE69317867D1 DE69317867D1 (de) 1998-05-14
DE69317867T2 true DE69317867T2 (de) 1998-10-22

Family

ID=8211131

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69317867T Expired - Fee Related DE69317867T2 (de) 1992-12-14 1993-12-09 Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen

Country Status (3)

Country Link
US (1) US5623504A (de)
JP (1) JP3283130B2 (de)
DE (1) DE69317867T2 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6378100B1 (en) * 1997-12-29 2002-04-23 U.S. Philips Corporation Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
EP0965173A1 (de) * 1997-12-29 1999-12-22 Koninklijke Philips Electronics N.V. Verfahren zur kodierung von mehrwortinformation durch wortweise verschachtelung und fehlerschutz wobei fehlerpositionsindizes von hochgeschützen wörtern abgeleitet und nach schwach geschützten wörtern zugeleitet wird. verfahren zur dekodierung dieser information, vorrichtung zur kodierung und/oder dekodierung dieser information sowie datenträger dafür
CA2297770C (en) * 1998-05-27 2007-10-30 Ntt Mobile Communications Network Inc. Interleaving system
AU766811B2 (en) 1998-07-27 2003-10-23 Koninklijke Philips Electronics N.V. Encoding multiword information by wordwise interleaving
US6279135B1 (en) * 1998-07-29 2001-08-21 Lsi Logic Corporation On-the-fly row-syndrome generation for DVD controller ECC
JP4194850B2 (ja) * 2001-05-16 2008-12-10 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 部分的に演繹的に分かる情報の符号化及び復号
DE10216999A1 (de) * 2002-04-16 2003-11-06 Thomson Brandt Gmbh ECC-Block-Enkodierer und -Dekodierer mit reduziertem RAM-Speicherbedarf
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
US20080256415A1 (en) * 2005-09-27 2008-10-16 Nxp B.V. Error Detection/Correction Circuit as Well as Corresponding Method
JP5619280B2 (ja) * 2011-05-31 2014-11-05 三菱電機株式会社 誤り訂正符号化装置、誤り訂正復号装置、およびその方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2156555B (en) * 1984-03-24 1988-03-09 Philips Nv Error correction of data symbols
EP0205667B1 (de) * 1985-06-14 1990-02-14 Koninklijke Philips Electronics N.V. System zum Übertragen von Worten, gesichert bei einer Kombination eines Blockcodes und eines rekurrenten Kodes, Übertragungsgerät zur Verwendung in solchem System und Empfängergerät zur Verwendung in solchem System
US4998252A (en) * 1987-08-06 1991-03-05 Sony Corporation Method and apparatus for transmitting digital data
US5105442A (en) * 1990-11-07 1992-04-14 At&T Bell Laboratories Coded modulation with unequal error protection
US5214656A (en) * 1990-12-13 1993-05-25 At&T Bell Laboratories Multiplexed coded modulation with unequal error protection
KR100200801B1 (ko) * 1991-08-31 1999-06-15 윤종용 오류정정장치
US5305352A (en) * 1991-10-31 1994-04-19 At&T Bell Laboratories Coded modulation with unequal error protection
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

Also Published As

Publication number Publication date
US5623504A (en) 1997-04-22
JP3283130B2 (ja) 2002-05-20
JPH06232770A (ja) 1994-08-19
DE69317867D1 (de) 1998-05-14

Similar Documents

Publication Publication Date Title
DE69312112D1 (de) Verfahren und Vorrichtung zur Übertragung und zum Empfang eines Codes
DE69130329T2 (de) System und verfahren zur codierung eines zeilensprunghalbbildes
DE69424982T2 (de) Verfahren und Vorrichtung zum Berechnen eines Fitnessindex
DE69425640T2 (de) Verfahren und Vorrichtung zur selektiven Verwendung eines geeigneten Objektbesitzrechtsmodells
DE59108489D1 (de) Verfahren und Vorrichtung zur Überprüfung eines Katalysators
DE69429157T2 (de) Vorrichtung und verfahren zur verschlüsselung mit einem rückführungsregister mit wählbaren abgriffen
DE59608439D1 (de) Verfahren zum Betreiben eines Bestrahlungsgerät zur Aushärtung von Kunststoffen
DE3650413D1 (de) Verfahren und Vorrichtung zur Annulierung eines Befehls.
DE59406282D1 (de) Verfahren und vorrichtung zum zerstäuben von flüssigkeiten
DE69208345D1 (de) Verfahren und Vorrichtung zur Sicherung eines Gleiskettengelenks
DE59008417D1 (de) Verfahren und Vorrichtung zur Unterstützung eines Kraftfahrers bei einem Fahrspurwechsel.
DE69423306T2 (de) Vorrichtung und Verfahren zur Auswahl eines Schriftensatzes
DE69334172D1 (de) Verfahren und Vorrichtung zur Arbitrierung auf einen acyclischen gerichteten Graph
DE69410766T2 (de) Verfahren und Vorrichtung zum Behandeln einer Flüssigkeit
DE68918691D1 (de) Verfahren und Vorrichtung zum Ausrichten eines bandförmigen Elementes.
DE69432092D1 (de) Vorrichtung und Verfahren zur Veränderung des Massstabs eines gedruckten Musters
DE69432613D1 (de) Vorrichtung und Verfahren zur Kommunikation zwischen einem Rechner und einem periphären Gerät
DE69423605T2 (de) Verfahren und Vorrichtung zur Directformung einer Dichtung auf einem Werkstück.
DE69406886D1 (de) Verfahren und Vorrichtung zur geometrischen Kontrolle eines Fahrzeugs
DE69317867T2 (de) Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
DE3878554D1 (de) Verfahren und vorrichtung zum abtasten eines barkodes.
DE69322213D1 (de) Vorrichtung und Verfahren zur Kompensation von Positionierfehlern
DE69303011D1 (de) Anordnung und verfahren zur rückstellung eines microprozessorsystems.
ATA126394A (de) Verfahren und vorrichtung zur herstellung eines schotterlosen gleisoberbaus
DE69208931D1 (de) Verfahren und Vorrichtung zur Dichtung eines Kassettenbodens

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V., EINDHOVEN, N

8328 Change in the person/name/address of the agent

Representative=s name: VOLMER, G., DIPL.-ING., PAT.-ANW., 52066 AACHEN

8339 Ceased/non-payment of the annual fee