FR2491278B1 - Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits - Google Patents

Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits

Info

Publication number
FR2491278B1
FR2491278B1 FR818114105A FR8114105A FR2491278B1 FR 2491278 B1 FR2491278 B1 FR 2491278B1 FR 818114105 A FR818114105 A FR 818114105A FR 8114105 A FR8114105 A FR 8114105A FR 2491278 B1 FR2491278 B1 FR 2491278B1
Authority
FR
France
Prior art keywords
bits
data transmission
block includes
correcting errors
compound words
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
FR818114105A
Other languages
English (en)
Other versions
FR2491278A1 (fr
Inventor
Yoichiro Sako
Kentaro Odaka
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 FR2491278A1 publication Critical patent/FR2491278A1/fr
Application granted granted Critical
Publication of FR2491278B1 publication Critical patent/FR2491278B1/fr
Expired 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)
FR818114105A 1980-07-18 1981-07-20 Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits Expired FR2491278B1 (fr)

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
FR2491278A1 FR2491278A1 (fr) 1982-04-02
FR2491278B1 true FR2491278B1 (fr) 1989-12-15

Family

ID=26440410

Family Applications (1)

Application Number Title Priority Date Filing Date
FR818114105A Expired FR2491278B1 (fr) 1980-07-18 1981-07-20 Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits

Country Status (16)

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

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
DE3376907D1 (en) * 1982-06-15 1988-07-07 Toshiba Kk 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
WO1984003808A1 (fr) * 1983-03-12 1984-09-27 Sony Corp Dispositif de correction d'erreurs
US4677622A (en) * 1983-06-22 1987-06-30 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.
DE3751958T2 (de) * 1986-09-30 1997-04-10 Canon K.K., Tokio/Tokyo Fehlerkorrekturgerät
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
DE69031947T2 (de) * 1990-10-16 1998-07-16 Koninkl Philips Electronics Nv Datenverarbeitungssystem basierend auf einem (N,K)-Symbolkode und mit Symbolfehler-Korrigierbarkeit und mehrfacher Fehlerreparierbarkeit
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 (fr) * 1994-03-19 2006-05-31 Sony Corporation Disque optique, procédé et appareil d'enregistrement et de reproduction d'informations
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
US5715355A (en) * 1994-03-19 1998-02-03 Sony Corporation Optical disk having a particular format to store user-selected data, such as video data or computer files, including a dedicated TOC region
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 (fr) 1999-12-21 2001-06-27 Deutsche Thomson-Brandt Gmbh Correction d'erreurs avec un code de type cross interleave Reed-Solomon, en particulier pour CD-ROM
EP1388944A1 (fr) * 2002-08-10 2004-02-11 Deutsche Thomson-Brandt Gmbh Correction d'un code cross interleave Reed-Solomon
EP1388946A1 (fr) * 2002-08-10 2004-02-11 Thomson Licensing S.A. Correction d'un code cross interleave Reed-Solomon
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 (fr) 2017-01-24 2018-08-02 Arizona Board Of Regents On Behalf Of The University Of Arizona Procédé et système utilisant une parité de quintuple afin de fournir une tolérance aux défaillances

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
CA1161565A (fr) * 1980-06-20 1984-01-31 Yoichiro Sako Methode de correction d'erreurs
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method

Also Published As

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

Similar Documents

Publication Publication Date Title
FR2491278B1 (fr) Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits
AU549076B2 (en) Error correcting data transmission method
FR2606907B1 (fr) Procede de transfert d'un bloc de donnees
AU2750784A (en) Encoding method for error correction
GB2107090B (en) System for introducing redundant binary data into a medium and for extracting the data again therefrom while correcting for errors
GB2122457B (en) Bit error rate measuring system
DE3683791D1 (de) Verfahren zur digitalen datenfehlerkorrektur.
DE3163173D1 (en) Digital data storage error detecting and correcting system and method
JPS57157655A (en) Transmitting method of digital television signal and error correcting encoder
FR2481030B1 (fr) Circuit de reproduction d'un signal de cadence de bits
GB2072997B (en) Method of determining the bit error rate in a digital signnal transmission
DE3269514D1 (en) Apparatus for selectively compensating burst errors of variable length in successive data words
BE815004A (fr) Systeme et procede pour la correction d'erreurs dans un systemede traitement de donnees a milieu magnetique
IT8421447A0 (it) Apparato per la correzione di un segnale digitale, con livello di correzione controllabile.
FR2531588B1 (fr) Systeme multiplex numerique du quatrieme ordre pour la transmission d'un certain nombre de signaux numeriques a un debit binaire nominal de 44.736 kbits/sec.
DE69415756D1 (de) Fehlerkorrektur für digitale Videodaten
FR2662887B1 (fr) Procede pour reduire la composante basse-frequence de la gigue dans un systeme de transmission de donnees numeriques.
DE3478888D1 (en) Group coding method for serial data transmission
JP2005516530A5 (fr)
ES8800543A1 (es) Aparato para realizar simultaneamente una conversion de una informacion numerica en una senal numerica de codigo nrzi y la decodificacion
FR2583240B1 (fr) Procede de transmission en blocs de mots d'information numerique
GB2075227B (en) Double error correcting system in digital signal reproducing apparatus
EP0632293A3 (fr) Procédé pour corriger les données sismiques à une surface de référence.
DE3167342D1 (en) Digital video signal error correction without overhead bits
EP0421486A3 (en) Skew error correction circuit for video signal reproducing apparatus