DE3683791D1 - Verfahren zur digitalen datenfehlerkorrektur. - Google Patents

Verfahren zur digitalen datenfehlerkorrektur.

Info

Publication number
DE3683791D1
DE3683791D1 DE8686302764T DE3683791T DE3683791D1 DE 3683791 D1 DE3683791 D1 DE 3683791D1 DE 8686302764 T DE8686302764 T DE 8686302764T DE 3683791 T DE3683791 T DE 3683791T DE 3683791 D1 DE3683791 D1 DE 3683791D1
Authority
DE
Germany
Prior art keywords
error correction
digital data
data error
digital
correction
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
DE8686302764T
Other languages
English (en)
Inventor
Yoichiro C O Patents Divi Sako
Shinichi C O Patents Yamamura
Masayuki C O Patents Divi Arai
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.)
Sony Corp
Original Assignee
Sony 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
Priority claimed from JP60078881A external-priority patent/JP2647646B2/ja
Priority claimed from JP60078882A external-priority patent/JPH0824269B2/ja
Application filed by Sony Corp filed Critical Sony Corp
Application granted granted Critical
Publication of DE3683791D1 publication Critical patent/DE3683791D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2948Iterative decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2921Coding, 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 wherein error correction coding involves a diagonal direction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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/1515Reed-Solomon codes
DE8686302764T 1985-04-13 1986-04-14 Verfahren zur digitalen datenfehlerkorrektur. Expired - Lifetime DE3683791D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP60078881A JP2647646B2 (ja) 1985-04-13 1985-04-13 誤り訂正方法
JP60078882A JPH0824269B2 (ja) 1985-04-13 1985-04-13 誤り訂正方法

Publications (1)

Publication Number Publication Date
DE3683791D1 true DE3683791D1 (de) 1992-03-19

Family

ID=26419938

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8686302764T Expired - Lifetime DE3683791D1 (de) 1985-04-13 1986-04-14 Verfahren zur digitalen datenfehlerkorrektur.

Country Status (7)

Country Link
US (1) US4750178A (de)
EP (1) EP0198702B1 (de)
AU (1) AU590263B2 (de)
CA (1) CA1258134A (de)
DE (1) DE3683791D1 (de)
HK (1) HK46495A (de)
SG (1) SG19395G (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949326A (en) * 1986-12-10 1990-08-14 Matsushita Electric Industrial Co., Ltd. Optical information recording and reproducing system using optical disks having an error correction function
JPS601673A (ja) * 1983-06-17 1985-01-07 Sony Corp 誤り検出方法
JPS62120670A (ja) * 1985-11-20 1987-06-01 Sony Corp デ−タの誤り訂正方法
JP2590071B2 (ja) * 1986-08-29 1997-03-12 株式会社東芝 情報処理装置
DE3630179A1 (de) * 1986-09-04 1988-03-10 Grundig Emv Verfahren und einrichtung zur dropoutkompensation bei der wiedergabe magnetisch aufgezeichneter signale
JP2526875B2 (ja) * 1986-11-05 1996-08-21 ソニー株式会社 デイジタル情報記録装置
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JP2605271B2 (ja) * 1987-02-10 1997-04-30 ソニー株式会社 エラー訂正及びチエツク装置
US4849976A (en) * 1987-08-03 1989-07-18 Scs Telecom, Inc. PASM and TASM forward error correction and detection code method and apparatus
JPH0193933A (ja) * 1987-10-06 1989-04-12 Sony Corp エラー訂正符号化装置
US4847842A (en) * 1987-11-19 1989-07-11 Scs Telecom, Inc. SM codec method and apparatus
JPH087948B2 (ja) * 1987-12-28 1996-01-29 キヤノン株式会社 情報記録再生方法
US4908826A (en) * 1988-01-05 1990-03-13 Digital Equipment Corporation Stored data error correction system
US5237574A (en) * 1988-04-08 1993-08-17 Digital Equipment Corporation Error-resilient information encoding
US5027357A (en) * 1988-10-14 1991-06-25 Advanced Micro Devices, Inc. ECC/CRC error detection and correction system
US5157669A (en) * 1988-10-14 1992-10-20 Advanced Micro Devices, Inc. Comparison of an estimated CRC syndrome to a generated CRC syndrome in an ECC/CRC system to detect uncorrectable errors
JP2832024B2 (ja) * 1989-03-18 1998-12-02 キヤノン株式会社 符号伝送方法
JP2554743B2 (ja) * 1989-05-19 1996-11-13 シャープ株式会社 再生のための誤り訂正装置
JP3135242B2 (ja) * 1989-09-05 2001-02-13 キヤノン株式会社 誤り検出訂正復号化装置及び方法
JP3266932B2 (ja) * 1992-05-18 2002-03-18 キヤノン株式会社 再生装置及び方法
JP2568031B2 (ja) * 1992-07-17 1996-12-25 インターナショナル・ビジネス・マシーンズ・コーポレイション 誤り検出及び訂正システム
KR960702131A (ko) * 1994-02-16 1996-03-28 프레데릭 얀 스미트 에러 보정가능한 데이타 전송 방법 및 반-순환 코드를 토대로한 장치(Error correctable data transmission method and device based on semi-cyclic codes)
DE69532231T2 (de) * 1994-09-09 2004-10-21 Sony Corp Datenaufzeichnungs-/wiedergabeverfahren, datenwiedergabevorrichtung, und aufzeichnungsmedium
JP2882302B2 (ja) * 1995-02-24 1999-04-12 株式会社日立製作所 情報の記録方法及び再生方法
JP3430193B2 (ja) * 1997-01-20 2003-07-28 株式会社日立製作所 ディジタル信号再生装置及びディジタル信号再生方法
US5867510A (en) * 1997-05-30 1999-02-02 Motorola, Inc. Method of and apparatus for decoding and processing messages
US6363511B1 (en) * 1998-03-31 2002-03-26 Stmicroelectronics N.V. Device and method for decoding data streams from storage media
US6260169B1 (en) 1998-03-31 2001-07-10 Stmicroelectronics N.V. Device and method for real time correction of row data from DVD media
JP2000215619A (ja) * 1999-01-26 2000-08-04 Matsushita Electric Ind Co Ltd デ―タ誤り訂正装置
US20020199153A1 (en) * 2001-06-22 2002-12-26 Fall Thomas G. Sampling method for use with bursty communication channels
EP1293978A1 (de) * 2001-09-10 2003-03-19 STMicroelectronics S.r.l. Kodierung/Dekodierungsprozess und entsprechendes Gerät, zum Beispiel für Festplattengerät
EP1887446A1 (de) * 2006-08-02 2008-02-13 Siemens Aktiengesellschaft Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US31666A (en) * 1861-03-12 Improved machine for trimming heels of boots or shoes
US3735105A (en) * 1971-06-11 1973-05-22 Ibm Error correcting system and method for monolithic memories
JPS4982202A (de) * 1972-12-12 1974-08-08
JPS5556744A (en) * 1978-10-23 1980-04-25 Sony Corp Pcm signal transmission device
JPS56119550A (en) * 1980-02-25 1981-09-19 Sony Corp Transmission method of pcm signal
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method
US4382300A (en) * 1981-03-18 1983-05-03 Bell Telephone Laboratories Incorporated Method and apparatus for decoding cyclic codes via syndrome chains
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
GB2107496B (en) * 1981-09-30 1985-11-20 Hitachi Ltd Error flag processor
JPS58123253A (ja) * 1982-01-19 1983-07-22 Sony Corp エラ−訂正装置
FR2520956A1 (fr) * 1982-02-04 1983-08-05 France Etat Systeme de transmission asynchrone, notamment pour systeme de videotex interactif
JPS5961332A (ja) * 1982-09-30 1984-04-07 Nec Corp 誤り訂正回路
JPS59117643A (ja) * 1982-12-25 1984-07-07 Fujitsu Ltd マシン・チエツク割込み処理方式
JP2533076B2 (ja) * 1983-04-30 1996-09-11 ソニー株式会社 エラ−訂正のための符号化方法
NL8400630A (nl) * 1984-02-29 1985-09-16 Philips Nv Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.

Also Published As

Publication number Publication date
AU5604286A (en) 1986-10-16
HK46495A (en) 1995-04-07
SG19395G (en) 1995-08-18
EP0198702A3 (en) 1988-10-26
US4750178A (en) 1988-06-07
CA1258134A (en) 1989-08-01
AU590263B2 (en) 1989-11-02
EP0198702A2 (de) 1986-10-22
EP0198702B1 (de) 1992-02-05

Similar Documents

Publication Publication Date Title
DE3683791D1 (de) Verfahren zur digitalen datenfehlerkorrektur.
DE3685127D1 (de) Verfahren zur uebertragung von digitalen daten.
DE3686540T2 (de) Verfahren zur kode-fehlerkorrektur.
DE3483375D1 (de) Verfahren und system zur fehlerkorrektur.
DE3382713T2 (de) Verfahren, Anordnung und Aufzeichnungsträger zur Fehlerkorrektur.
DE3481453D1 (de) Verfahren zur platzierung von elementen.
DE3585106D1 (de) Verfahren zur positiven bilderzeugung.
DE3586708D1 (de) Verfahren zur fehlererkennung und -korrektur durch mehrheitsentscheidung.
NL193679B (nl) Werkwijze voor het ten behoeve van foutcorrectie coderen van informatiedata.
DE3576898D1 (de) Verfahren zur einstellung von strahlenbildauslesebedingungen.
DE3381912D1 (de) Verfahren zur aufzeichnung von pcm-signalen.
DE3673291D1 (de) Verfahren zur herstellung von polyvinylpyrrolidon.
DE68920523D1 (de) Verfahren zur Korrektur von Mehr-Byte-Fehlern.
DE3852237T2 (de) Verfahren zur eingabe der profildaten.
DE3586154T2 (de) Verbessertes verfahren zur immunofixierungselektrophorese.
DE68909461D1 (de) Verfahren zur seismischen datenverarbeitung.
DE3485824D1 (de) Verfahren zur datenkompression.
DE3888845D1 (de) Verfahren zur entmodulierung.
DE3668078D1 (de) Verfahren zur bilderzeugung.
DE3581844D1 (de) System zur wiedergabe von digitalen daten.
DE3669709D1 (de) Verfahren zur perfluoralkylierung von aromatischen derivaten.
DE3673060D1 (de) Verfahren zur rueckgewinnung von fluorwasserstoff.
DE3579922D1 (de) Verfahren zur korrektur eines videoausgangssignals.
DE3682833D1 (de) Verfahren zur bildherstellung.
DE3673903D1 (de) Verfahren zur uebertragung digitaler daten.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition