ATE53728T1 - Verfahren und geraet zur dekodierung einer mehrmaligen zugriffbaren informationsgruppe, gesichert durch einen symbolkorrekturkode. - Google Patents

Verfahren und geraet zur dekodierung einer mehrmaligen zugriffbaren informationsgruppe, gesichert durch einen symbolkorrekturkode.

Info

Publication number
ATE53728T1
ATE53728T1 AT85202036T AT85202036T ATE53728T1 AT E53728 T1 ATE53728 T1 AT E53728T1 AT 85202036 T AT85202036 T AT 85202036T AT 85202036 T AT85202036 T AT 85202036T AT E53728 T1 ATE53728 T1 AT E53728T1
Authority
AT
Austria
Prior art keywords
decoding
code
symbols
code word
correction
Prior art date
Application number
AT85202036T
Other languages
English (en)
Inventor
Constant Paul Marie J Baggen
Original Assignee
Philips 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 Philips Nv filed Critical Philips Nv
Application granted granted Critical
Publication of ATE53728T1 publication Critical patent/ATE53728T1/de

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/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/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
    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
AT85202036T 1984-12-17 1985-12-10 Verfahren und geraet zur dekodierung einer mehrmaligen zugriffbaren informationsgruppe, gesichert durch einen symbolkorrekturkode. ATE53728T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8403818A NL8403818A (nl) 1984-12-17 1984-12-17 Werkwijze en inrichting voor het decoderen van door een reed-solomon-code beschermde informatiestroom.
EP85202036A EP0185425B1 (de) 1984-12-17 1985-12-10 Verfahren und Gerät zur Dekodierung einer mehrmaligen zugriffbaren Informationsgruppe, gesichert durch einen Symbolkorrekturkode

Publications (1)

Publication Number Publication Date
ATE53728T1 true ATE53728T1 (de) 1990-06-15

Family

ID=19844918

Family Applications (1)

Application Number Title Priority Date Filing Date
AT85202036T ATE53728T1 (de) 1984-12-17 1985-12-10 Verfahren und geraet zur dekodierung einer mehrmaligen zugriffbaren informationsgruppe, gesichert durch einen symbolkorrekturkode.

Country Status (7)

Country Link
US (1) US4675870A (de)
EP (1) EP0185425B1 (de)
JP (1) JPS61144933A (de)
AT (1) ATE53728T1 (de)
CA (1) CA1246230A (de)
DE (1) DE3578290D1 (de)
NL (1) NL8403818A (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1210749B (it) * 1987-05-20 1989-09-20 Cselt Centro Studi Lab Telecom Procedimento e dispositivo per la decodifica di messaggi a blocchi con correzione di errori
US5247523A (en) * 1989-07-12 1993-09-21 Hitachi, Ltd. Code error correction apparatus
EP0408343B1 (de) * 1989-07-13 1998-11-04 Canon Kabushiki Kaisha Kodierung- und Dekodierungsvorrichtung geeignet für das Kopieren von Daten
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
GB2273229A (en) * 1993-02-05 1994-06-08 Philips Electronics Nv Digital transmission system with an error code across the frequency domain
JP3170123B2 (ja) * 1993-11-29 2001-05-28 日本放送協会 誤り訂正回路
ATE215759T1 (de) * 1993-12-16 2002-04-15 Koninkl Philips Electronics Nv Vorrichtung zur kodierung und dekodierung mit einem in seiten organisierten speicher (paged memory)
US5995559A (en) * 1995-08-31 1999-11-30 Telefonaktiebolaget Lm Ericsson Methods for improved communication using repeated words
US6799294B1 (en) * 2000-04-06 2004-09-28 Lucent Technologies Inc. Method and apparatus for generating channel error flags for error mitigation and/or concealment in source decoders
US6732320B1 (en) * 2000-04-28 2004-05-04 Promos Technologies Inc. Method and system for improved error correction in optical media data processing
US7743309B2 (en) * 2006-03-17 2010-06-22 Microsoft Corporation Distributed source coding with context

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3646518A (en) * 1970-05-05 1972-02-29 Bell Telephone Labor Inc Feedback error control system
JPS5381036A (en) * 1976-12-27 1978-07-18 Hitachi Ltd Error correction-detection system
US4506362A (en) * 1978-12-22 1985-03-19 Gould Inc. Systematic memory error detection and correction apparatus and method
US4251863A (en) * 1979-03-15 1981-02-17 Sperry Corporation Apparatus for correction of memory errors
JPS5733417A (en) * 1980-07-31 1982-02-23 Fujitsu Ltd Step feed controlling system of information medium
US4344171A (en) * 1980-12-11 1982-08-10 International Business Machines Corporation Effective error control scheme for satellite communications
JPS586511A (ja) * 1981-07-02 1983-01-14 Toshiba Corp デイジタル記録再生方式
JPS5885909A (ja) * 1981-11-14 1983-05-23 Sony Corp デイスク・プレ−ヤ
NL8200207A (nl) * 1982-01-21 1983-08-16 Philips Nv Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur.
FR2520956A1 (fr) * 1982-02-04 1983-08-05 France Etat Systeme de transmission asynchrone, notamment pour systeme de videotex interactif
NL8300249A (nl) * 1983-01-25 1984-08-16 Philips Nv Werkwijze met foutkorrektie voor het overdragen van woordsgewijs gerangschikte data en inrichtingen voor het uitvoeren van de werkwijze.
US4535455A (en) * 1983-03-11 1985-08-13 At&T Bell Laboratories Correction and monitoring of transient errors in a memory system
US4549295A (en) * 1983-06-21 1985-10-22 International Business Machines Corporation System for identifying defective media in magnetic tape storage systems
US4584685A (en) * 1983-12-22 1986-04-22 General Electric Company Method for improving message reception from multiple sources

Also Published As

Publication number Publication date
CA1246230A (en) 1988-12-06
JPS61144933A (ja) 1986-07-02
US4675870A (en) 1987-06-23
EP0185425B1 (de) 1990-06-13
DE3578290D1 (de) 1990-07-19
NL8403818A (nl) 1986-07-16
EP0185425A1 (de) 1986-06-25

Similar Documents

Publication Publication Date Title
ATE53728T1 (de) Verfahren und geraet zur dekodierung einer mehrmaligen zugriffbaren informationsgruppe, gesichert durch einen symbolkorrekturkode.
DE3586708D1 (de) Verfahren zur fehlererkennung und -korrektur durch mehrheitsentscheidung.
ATE456210T1 (de) Verfahren und vorrichtung zur detektierung von null-raten-rahmen in einem kommunikationssystem
ATE177570T1 (de) Verfahren und vorrichtung zur dekodierung eines fehler-korrektur-code
GB2159020B (en) Methods of and apparatus for use in decoding digital data
AU2001287107A1 (en) Method and apparatus for processing a physical channel with partial transport format information
EP0140381A3 (en) Decoding method and system for doubly-encoded reed-solomon codes
BR9915780A (pt) Método para recebimento de um sinal modulado, e, sistema receptor para recebimento de um sinal modulado
EP0844758A3 (de) Nicht-ausgeglichener digitaler Empfänger mit Verwendung von blockdekodierung mit Löschung und Fehlerkorrektur
MY134073A (en) Apparatus and method for detecting and correcting a corrupted broadcast time code
ATE210861T1 (de) Vorrichtung und verfahren zur dekodierung von streifencode-symbolen durch quotenanalyse der modulformate
FI990834A0 (fi) Menetelmä ja vastaanotin eri modulaatiomenetelmillä moduloitujen signaalien vastaanottamiseksi ja dekoodaamiseksi
JPS63164079A (ja) 情報記憶装置
DE3883688D1 (de) Codierungsgerät und Verfahren zur Fehlerkorrektur.
ATE219307T1 (de) Verfahren und vorrichtung zur decodierung von faltungscodes
CA2327772A1 (en) Error screening based on code and control information consistency in a communication system
ATE272270T1 (de) Verfahren und ausführung für verbesserte leistungsfähigkeiten in einem system welches faltungsdekodierung anwendet
DE3852569D1 (de) Verfahren und Gerät zur Dekodierung von blockkodierten Daten, beeinträchtigt durch Ersatz, Einfügungen und Verlust von Symbolen.
JPS53139426A (en) Decoding device
JPS5263625A (en) Bar code reader
JPS60501038A (ja) 直線符号化したデジタル信号の改良した誤り保護
JPS6460113A (en) Decoder
JPS5532190A (en) Error correction circuit
JPS5781752A (en) Demodulating circuit for transmission system of same direction data
JPS5480111A (en) Magnetic recording method of automated tickets

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification
REN Ceased due to non-payment of the annual fee