FR2424588A1 - Procede et dispositif de perfectionnement d'un systeme de detection et de correction d'erreur - Google Patents

Procede et dispositif de perfectionnement d'un systeme de detection et de correction d'erreur

Info

Publication number
FR2424588A1
FR2424588A1 FR7910707A FR7910707A FR2424588A1 FR 2424588 A1 FR2424588 A1 FR 2424588A1 FR 7910707 A FR7910707 A FR 7910707A FR 7910707 A FR7910707 A FR 7910707A FR 2424588 A1 FR2424588 A1 FR 2424588A1
Authority
FR
France
Prior art keywords
zones
polynome
accordance
error detection
correction system
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.)
Granted
Application number
FR7910707A
Other languages
English (en)
Other versions
FR2424588B1 (fr
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.)
Bull HN Information Systems Italia SpA
Bull HN Information Systems Inc
Original Assignee
Honeywell Information Systems Italia SpA
Honeywell Information Systems Inc
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 Honeywell Information Systems Italia SpA, Honeywell Information Systems Inc filed Critical Honeywell Information Systems Italia SpA
Publication of FR2424588A1 publication Critical patent/FR2424588A1/fr
Application granted granted Critical
Publication of FR2424588B1 publication Critical patent/FR2424588B1/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
    • 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/17—Burst error correction, e.g. error trapping, Fire codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

PROCEDE ET DISPOSITIF POUR ACCROITRE L'UTILITE DE BITS DE CONTROLE CODES ET POUR REDUIRE LA PROBABILITE DE FAIRE DES ERREURS DE CORRECTION DANS UN SYSTEME DE DETECTION ET DE CORRECTION D'ERREUR. LE DISPOSITIF COMPREND DES MOYENS POUR PARTAGER UN MOT DE DONNEES EN AU MOINS DEUX ZONES, POUR CODER CELLES-CI AVEC DES BITS DE CONTROLE CODES CONFORMEMENT A UN POLYNOME GENERATEUR DE CODE CYCLIQUE DONNE, POUR DECODER CES ZONES CONFORMEMENT AUDIT POLYNOME ET POUR PRODUIRE UN SYMPTOME D'ERREUR, POUR DECODER EN OUTRE LES ZONES CONFORMEMENT A UN POLYNOME GENERATEUR DE CODE A REDONDANCE CYCLIQUE QUI EST UNE FONCTION DU PREMIER POLYNOME, ET POUR IMBRIQUER LES ZONES DECODEES ET CORRIGEES EN FONCTION DU SYMPTOME D'ERREUR OBTENU AFIN DE REPRODUIRE LE MOT DE DONNEES EN ENTREE. APPLICATION AUX SYSTEMES DE TRAITEMENT D'INFORMATIONS NUMERIQUES.
FR7910707A 1978-04-27 1979-04-26 Procede et dispositif de perfectionnement d'un systeme de detection et de correction d'erreur Expired FR2424588B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/900,627 US4151510A (en) 1978-04-27 1978-04-27 Method and apparatus for an efficient error detection and correction system

Publications (2)

Publication Number Publication Date
FR2424588A1 true FR2424588A1 (fr) 1979-11-23
FR2424588B1 FR2424588B1 (fr) 1985-11-22

Family

ID=25412820

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7910707A Expired FR2424588B1 (fr) 1978-04-27 1979-04-26 Procede et dispositif de perfectionnement d'un systeme de detection et de correction d'erreur

Country Status (6)

Country Link
US (1) US4151510A (fr)
JP (1) JPS54148406A (fr)
AU (1) AU528546B2 (fr)
CA (1) CA1123105A (fr)
DE (1) DE2914515A1 (fr)
FR (1) FR2424588B1 (fr)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54137204A (en) * 1978-04-17 1979-10-24 Sony Corp Digital signal transmission method
US4216541A (en) * 1978-10-05 1980-08-05 Intel Magnetics Inc. Error repairing method and apparatus for bubble memories
JPS56127908A (en) * 1980-03-10 1981-10-07 Victor Co Of Japan Ltd Wrong-correction preventing system for digital signal reproducer
DE3150927A1 (de) * 1981-12-23 1983-06-30 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Schaltungsanordnung zur erkennung und korrektur von bitfehlern
GB2124806B (en) * 1982-08-06 1986-05-14 Sony Corp Method of correcting errors in binary data
GB2132393B (en) * 1982-12-17 1986-05-14 Sony Corp Methods and apparatus for correcting errors in binary data
US4677623A (en) * 1983-11-11 1987-06-30 Hitachi, Ltd. Decoding method and apparatus for cyclic codes
US4799059A (en) * 1986-03-14 1989-01-17 Enscan, Inc. Automatic/remote RF instrument monitoring system
DE3751958T2 (de) * 1986-09-30 1997-04-10 Canon K.K., Tokio/Tokyo Fehlerkorrekturgerät
US4890287A (en) * 1988-03-09 1989-12-26 Magnetic Peripherals Inc. On-the-fly error correction
US5243604A (en) * 1990-12-18 1993-09-07 Seagate Technology, Inc. On-the-fly error correction
US5285456A (en) * 1991-05-15 1994-02-08 International Business Machines Corporation System and method for improving the integrity of control information
US5515383A (en) * 1991-05-28 1996-05-07 The Boeing Company Built-in self-test system and method for self test of an integrated circuit
GB9213272D0 (en) * 1992-06-23 1992-08-05 Digital Equipment Int Check sequence preservation
US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check
US5434719A (en) * 1994-03-18 1995-07-18 Seagate Technology, Inc. Correction of header information in a magnetic disc drive
JPH08163625A (ja) * 1994-12-02 1996-06-21 Hitachi Ltd 無線呼び出しシステム
US5936978A (en) * 1996-12-05 1999-08-10 Telefonaktiebolaget L M Ericsson (Publ) Shortened fire code error-trapping decoding method and apparatus
US6105154A (en) * 1998-05-29 2000-08-15 Lucent Technologies, Inc. Multi-bus multi-data transfer protocols controlled by a bus arbiter coupled to a CRC signature compactor
US7458007B2 (en) * 2000-02-18 2008-11-25 Texas Instruments Incorporated Error correction structures and methods
EP1146651A1 (fr) * 2000-04-10 2001-10-17 Hewlett-Packard Company Détection d'erreurs pour le stockage et la transmission de données
EP1146650A1 (fr) * 2000-04-10 2001-10-17 Hewlett-Packard Company, A Delaware Corporation Détection d'erreur pour enregistrement et transmission de données
WO2002011350A1 (fr) * 2000-07-31 2002-02-07 Siemens Aktiengesellschaft Procede de correction d'erreurs dans une transmission de donnees orientee paquet
US6400292B1 (en) 2000-09-18 2002-06-04 Mitsubishi Denki Kabushiki Kaisha Semiconductor integrated circuit device
TWI222625B (en) * 2002-12-18 2004-10-21 Mediatek Inc System and method for correcting linear block code
WO2004066301A1 (fr) * 2003-01-21 2004-08-05 Lg Electronics Inc. Procede de codage et de decodage d'un bloc de correction d'erreurs
JP4131937B2 (ja) * 2003-03-26 2008-08-13 株式会社東芝 テスト機能を有する論理回路
KR100632952B1 (ko) * 2004-09-30 2006-10-11 삼성전자주식회사 정전으로 인한 프로그램 페일의 유무를 판별할 수 있는방법 및 장치
US7937646B2 (en) * 2005-11-02 2011-05-03 Mediatek Inc. Reading method and apparatus for an information recording medium and spare area allocation thereof
US7984359B2 (en) * 2006-05-01 2011-07-19 Seagate Technology, Llc Correction of data errors in a memory buffer
CN111597072B (zh) * 2020-05-07 2024-03-12 中国科学院微电子研究所 差错控制编码ecc系统及包括ecc系统的存储器设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3859630A (en) * 1973-01-29 1975-01-07 Burroughs Corp Apparatus for detecting and correcting errors in digital information organized into a parallel format by use of cyclic polynomial error detecting and correcting codes

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3801955A (en) * 1971-12-13 1974-04-02 Honeywell Inf Systems Cyclic code encoder/decoder
JPS5238855A (en) * 1975-09-22 1977-03-25 Nec Corp Error correcting unit
US4030067A (en) * 1975-12-29 1977-06-14 Honeywell Information Systems, Inc. Table lookup direct decoder for double-error correcting (DEC) BCH codes using a pair of syndromes
US4117458A (en) * 1977-03-04 1978-09-26 Grumman Aerospace Corporation High speed double error correction plus triple error detection system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3859630A (en) * 1973-01-29 1975-01-07 Burroughs Corp Apparatus for detecting and correcting errors in digital information organized into a parallel format by use of cyclic polynomial error detecting and correcting codes

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IBM TECHNICAL DISCLOSURE BULLETIN, volume 12, no. 11, avril 1970 (NEW YORK, US) W.F. MIKHAIL "A multiple error correction system", pages 1886-1888 *
NASA TECHNICAL BRIEF, volume MSC-14058, autumne 1976, Raytheon Co. (WASHINGTON, US) "Concatenated algebraic decoder", page NTN-77/0668 *

Also Published As

Publication number Publication date
FR2424588B1 (fr) 1985-11-22
JPS6346615B2 (fr) 1988-09-16
JPS54148406A (en) 1979-11-20
DE2914515A1 (de) 1979-11-08
CA1123105A (fr) 1982-05-04
US4151510A (en) 1979-04-24
AU528546B2 (en) 1983-05-05
AU4647379A (en) 1979-11-01

Similar Documents

Publication Publication Date Title
FR2424588A1 (fr) Procede et dispositif de perfectionnement d'un systeme de detection et de correction d'erreur
EP0140381A3 (en) Decoding method and system for doubly-encoded reed-solomon codes
EP0426657A3 (fr)
KR890702160A (ko) 디지탈식 엔코드된 언어 신호내의 에라교정 방법 및 시스템
JPS54116149A (en) Coder and decoder system
CA2090284A1 (fr) Methode pour detecteur et masquer les trames erronees dans les signaux vocaux codes
JPS6482711A (en) Encoding device
SE8605236L (sv) Forfarande for att avkoda felkorrigerande blockkoder
SE9303942L (sv) Feldetekteringssystem
DK275086A (da) System til transmission af ord, der bestyttes med en kombinationd af en blokkode og en konvolutionskode, samt sender og modtager til brug i et saadant system
KR840009159A (ko) 에러 정정을 위한 부호화방법
KR930022752A (ko) 입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치
JPS57195308A (en) Block coding method
ES8309046A1 (es) Un dispositivo portador de registro dotado de una estructurade informacion
DE3782245D1 (de) Digitale audiokompandierung und -fehlerbehandlung.
KR880008300A (ko) 단일 트랙 직교 에러 보정 시스템
EP0798888A3 (fr) Méthode et appareil pour transmission numérique avec codage d'erreurs en fonction de la division des données en classes
ATE63412T1 (de) Verfahren zur uebertragung von digitaler information in woerterbloecken.
EP0402058A3 (fr) Dispositif de décodage prévisionnel corrigeant des erreurs de code
ATE38750T1 (de) Fehlerkorrektursystem fuer reed-solomon-kodierte digitalsignale.
ES2135245T3 (es) Salvaguardia de datos.
EP0138078A3 (fr) Décodeur pour code cyclique binaire parfait
JPS57183609A (en) Magnetic recording system of digital signal
JPS56124108A (en) Digital signal recording system
GB2011229A (en) Encoding and decoding of digital data

Legal Events

Date Code Title Description
ST Notification of lapse