ES8205089A1 - Metodo de correccion de errores en datos que incluyen pala- bras en un bloque - Google Patents

Metodo de correccion de errores en datos que incluyen pala- bras en un bloque

Info

Publication number
ES8205089A1
ES8205089A1 ES504085A ES504085A ES8205089A1 ES 8205089 A1 ES8205089 A1 ES 8205089A1 ES 504085 A ES504085 A ES 504085A ES 504085 A ES504085 A ES 504085A ES 8205089 A1 ES8205089 A1 ES 8205089A1
Authority
ES
Spain
Prior art keywords
word
error
signals
syndrome
constant
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
Application number
ES504085A
Other languages
English (en)
Other versions
ES504085A0 (es
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 JP9925880A external-priority patent/JPS5724143A/ja
Priority claimed from JP10081480A external-priority patent/JPS5725047A/ja
Application filed by Sony Corp filed Critical Sony Corp
Publication of ES8205089A1 publication Critical patent/ES8205089A1/es
Publication of ES504085A0 publication Critical patent/ES504085A0/es
Granted 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
    • 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
    • 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/1809—Pulse code modulation systems for audio signals by interleaving
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

PROCEDIMIENTO PARA CORRECCION DE ERRORES. CONSISTE EN INTRODUCIR LOS DATOS EN UN GENERADOR DE SINDROMOS (3) Y EN UNA MEMORIA RETARDADORA (2); INTRODUCIR LOS SINDROMOS GENERADOS EN UN CIRCUITO DE CALCULO (6), DONDE SE OBTIENEN UNAS CONSTANTES Y UNAS CONFIGURACIONES DE ERROR QUE SE ALMACENAN EN UNOS REGISTROS INTERMEDIOS (7, 8) Y, POR ULTIMO, ALIMENTAR UN CIRCUITO DE CORRECCION DE ERROR (4) CON LA INFORMACION DEL REGISTRO INTERMEDIO (8) DE LAS CONFIGURACIONES DE ERROR. EL PROCEDIMIENTO CONLLEVA ADEMAS LA UTILIZACION DE UN DECODIFICADOR (9), UNAS MEMORIAS ROM (10), UN CIRCUITO DE ESTIMACION DE ERROR (11) Y UN REGULADOR (12).
ES504085A 1980-07-18 1981-07-17 Metodo de correccion de errores en datos que incluyen pala- bras en un bloque Granted ES504085A0 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP9925880A JPS5724143A (en) 1980-07-18 1980-07-18 Error correcting method
JP10081480A JPS5725047A (en) 1980-07-23 1980-07-23 Error correcting method

Publications (2)

Publication Number Publication Date
ES8205089A1 true ES8205089A1 (es) 1982-05-16
ES504085A0 ES504085A0 (es) 1982-05-16

Family

ID=26440410

Family Applications (1)

Application Number Title Priority Date Filing Date
ES504085A Granted ES504085A0 (es) 1980-07-18 1981-07-17 Metodo de correccion de errores en datos que incluyen pala- bras en un bloque

Country Status (16)

Country Link
US (1) US4476562A (es)
KR (1) KR860000500B1 (es)
AT (1) AT393926B (es)
AU (1) AU541864B2 (es)
BR (1) BR8104615A (es)
CA (1) CA1170776A (es)
CH (1) CH653457A5 (es)
DD (1) DD201957A5 (es)
DE (1) DE3128599C2 (es)
DK (1) DK162862C (es)
ES (1) ES504085A0 (es)
FR (1) FR2491278B1 (es)
GB (1) GB2081479B (es)
IT (1) IT1138096B (es)
NL (2) NL191002C (es)
SE (1) SE462607B (es)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8104342A (nl) * 1981-09-21 1983-04-18 Philips Nv Rekenmachinesysteem, gebaseerd op een symboolkorrigerende kode met twee werkmodes.
US4541091A (en) * 1982-06-11 1985-09-10 Hitachi, Ltd. Code error detection and correction method and apparatus
EP0096163B1 (en) * 1982-06-15 1988-06-01 Kabushiki Kaisha Toshiba Apparatus for dividing the elements of a galois field
JPS5961332A (ja) * 1982-09-30 1984-04-07 Nec Corp 誤り訂正回路
US4504948A (en) * 1982-12-29 1985-03-12 International Business Machines Corporation Syndrome processing unit for multibyte error correcting systems
DE3483460D1 (de) * 1983-03-12 1990-11-29 Sony Corp Vorrichtung mit fehlerkorrektur.
EP0129849B1 (en) * 1983-06-22 1990-10-10 Hitachi, Ltd. Error correction method and system
DE3484455D1 (de) * 1983-09-06 1991-05-23 Toshiba Kawasaki Kk Fehlerkorrekturschaltung.
JPH0812612B2 (ja) * 1983-10-31 1996-02-07 株式会社日立製作所 誤り訂正方法及び装置
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
NL8403147A (nl) * 1984-10-16 1986-05-16 Philips Nv Dataverwerkingssysteem dat is opgebouwd uit drie dataverwerkingsmodules.
EP0723342B1 (en) * 1986-09-30 2003-05-02 Canon Kabushiki Kaisha Error correction apparatus
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
US4890286A (en) * 1987-12-11 1989-12-26 Sanyo Electric Co., Ltd. Method and apparatus for decoding error correcting code
JP2532917B2 (ja) * 1988-04-20 1996-09-11 三洋電機株式会社 デ―タ誤り検出回路
US5499251A (en) * 1990-08-15 1996-03-12 Televerket Method of recovering lost bits in a digital transmission
SE468413B (sv) * 1990-08-15 1993-01-11 Televerket Metod foer aaterskapande av foerlorade bitar vid digital transmission
EP0481128B1 (en) * 1990-10-16 1998-01-14 Koninklijke Philips Electronics N.V. Data processor system based on an (N, k) symbol code having symbol error correctibility and plural error mendability
US5291496A (en) * 1990-10-18 1994-03-01 The United States Of America As Represented By The United States Department Of Energy Fault-tolerant corrector/detector chip for high-speed data processing
KR930007928B1 (ko) * 1991-01-31 1993-08-21 삼성전자 주식회사 오류정정방법 및 장치
US5416786A (en) * 1991-06-28 1995-05-16 Industrial Technology Research Institute Error correction circuit for BCH codewords
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
GB2275393B (en) * 1993-02-20 1997-08-20 Northern Telecom Ltd Transmission system
EP1336963B1 (en) * 1994-03-19 2006-05-31 Sony Corporation Optical disk, method and apparatus for recording and reproducing information
USRE38802E1 (en) * 1994-03-19 2005-09-27 Sony Corporation Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
SG24105A1 (en) 1994-03-19 1996-02-10 Sony Corp Apparatus for recording and reproducing information
US5815212A (en) * 1995-06-21 1998-09-29 Sony Corporation Video overlay circuit for synchronizing and combining analog and digital signals
JP3340933B2 (ja) * 1997-02-15 2002-11-05 東芝デジタルメディアエンジニアリング株式会社 誤り訂正方法及びｄｖｄ再生装置
US6691278B1 (en) * 1999-10-13 2004-02-10 Maxtor Corporation Detecting errors in coded bit strings
EP1111800A1 (en) 1999-12-21 2001-06-27 Deutsche Thomson-Brandt Gmbh Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
EP1388944A1 (en) * 2002-08-10 2004-02-11 Deutsche Thomson-Brandt Gmbh Cross interleave reed-solomon code correction
EP1388946A1 (en) * 2002-08-10 2004-02-11 Thomson Licensing S.A. Cross interleave reed-solomon code correction
US8255777B2 (en) * 2009-02-10 2012-08-28 Spansion Llc Systems and methods for locating error bits in encoded data
JP5581969B2 (ja) * 2010-10-27 2014-09-03 ソニー株式会社 復号装置および方法、並びにプログラム
KR102324769B1 (ko) * 2015-06-29 2021-11-10 삼성전자주식회사 반도체 메모리 장치의 에러 정정 회로, 반도체 메모리 장치 및 이를 포함하는 메모리 시스템
WO2018140316A1 (en) 2017-01-24 2018-08-02 Arizona Board Of Regents On Behalf Of The University Of Arizona A method and system utilizing quintuple parity to provide fault tolerance

Family Cites Families (12)

* 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
US3851306A (en) * 1972-11-24 1974-11-26 Ibm Triple track error correction
US3958220A (en) * 1975-05-30 1976-05-18 International Business Machines Corporation Enhanced error correction
JPS5380105A (en) * 1976-12-24 1978-07-15 Sony Corp Digital signal transmission method
US4142174A (en) * 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
JPS54137204A (en) * 1978-04-17 1979-10-24 Sony Corp Digital signal transmission method
JPS5556744A (en) * 1978-10-23 1980-04-25 Sony Corp Pcm signal transmission device
JPS5573909A (en) * 1978-11-28 1980-06-04 Matsushita Electric Ind Co Ltd Signal processor
JPS55131860A (en) * 1979-03-30 1980-10-14 Matsushita Electric Ind Co Ltd Error correction unit
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction

Also Published As

Publication number Publication date
DK162862B (da) 1991-12-16
DK162862C (da) 1992-05-04
SE462607B (sv) 1990-07-23
GB2081479B (en) 1985-06-19
DE3128599C2 (de) 2003-02-13
FR2491278A1 (fr) 1982-04-02
US4476562A (en) 1984-10-09
CA1170776A (en) 1984-07-10
NL191002B (nl) 1994-07-01
AU7310681A (en) 1982-01-21
NL191002C (nl) 1994-12-01
IT8122998A0 (it) 1981-07-17
CH653457A5 (fr) 1985-12-31
DD201957A5 (de) 1983-08-17
KR860000500B1 (ko) 1986-05-01
GB2081479A (en) 1982-02-17
ATA314981A (de) 1991-06-15
AU541864B2 (en) 1985-01-24
NL8103426A (nl) 1982-02-16
BR8104615A (pt) 1982-04-06
ES504085A0 (es) 1982-05-16
KR830007010A (ko) 1983-10-12
SE8104418L (sv) 1982-01-19
IT1138096B (it) 1986-09-10
DK321481A (da) 1982-01-19
NL9400376A (en) 1994-07-01
FR2491278B1 (fr) 1989-12-15
DE3128599A1 (de) 1982-06-09
SE461620B (sv) 1990-03-05
AT393926B (de) 1992-01-10

Similar Documents

Publication Publication Date Title
ES8205089A1 (es) Metodo de correccion de errores en datos que incluyen pala- bras en un bloque
DE3382661D1 (de) Korrektur von fehlerbuendeln in datengruppen.
EP0364172A3 (en) Error detection and correction for a data storage system
JPS5282154A (en) Device for detecting and correcting double bit error
DE69220818D1 (de) Verfahren und Einrichtung zur Fehlererkennung in Recherspeichern versehen mit Mehrfach-bit-Ausgängen
DK108384A (da) Fremgangsmaade til at korrigere fejl i digitaldata samt anlaeg til udoevelse af fremgangsmaaden
EP0112988A2 (en) Syndrome processing for multibyte error correcting systems
SE8103835L (sv) Sett for felkorrigering
EP0373764B1 (en) Correction of random and burst errors
SE8103836L (sv) Sett for felkorrigering
KR880011660A (ko) 다수의 에러 검출, 정정 방법 및 시스템
EP0387924A3 (en) Method and apparatus for decoding error correction code
GB1531694A (en) Digital data checking and correcting systems
ATE10550T1 (de) Apparat zur behandlung eines datenstroms mit hilfe eines fehlerkorrigierenden, stetigen codes und zur feststellung eines nicht wiedergutzumachenden fehlers bei dieser behandlung.
EP0360424A3 (en) Methods of correcting multiple byte errors
EP0233075A2 (en) Method and apparatus for generating error detection check bytes for a data record
GB1318250A (en) Encoding detecting and or correcting of data
KR870005519A (ko) 데이터의 에러정정장치
US5459740A (en) Method and apparatus for implementing a triple error detection and double error correction code
US3766521A (en) Multiple b-adjacent group error correction and detection codes and self-checking translators therefor
EP0296828A3 (en) Method and apparatus for decoding reed-solomon code
US20020095638A1 (en) Erasure correction for ECC entities
EP0629052B1 (en) Method of and circuit for correcting errors
KR100330642B1 (ko) 오류정정방법및오류정정장치
FR2337404A1 (fr) Dispositif de correction et de detection d'erreur pour memoires de systemes de traitement de donnees