CA954222A - Double error correcting method and system - Google Patents

Double error correcting method and system

Info

Publication number
CA954222A
CA954222A CA143,387A CA143387A CA954222A CA 954222 A CA954222 A CA 954222A CA 143387 A CA143387 A CA 143387A CA 954222 A CA954222 A CA 954222A
Authority
CA
Canada
Prior art keywords
error correcting
correcting method
double error
double
error
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
CA143,387A
Other languages
English (en)
Other versions
CA143387S (en
Inventor
Se J. Hong
Arvind M. Patel
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of CA954222A publication Critical patent/CA954222A/en
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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
CA143,387A 1971-06-01 1972-05-30 Double error correcting method and system Expired CA954222A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14877371A 1971-06-01 1971-06-01

Publications (1)

Publication Number Publication Date
CA954222A true CA954222A (en) 1974-09-03

Family

ID=22527311

Family Applications (1)

Application Number Title Priority Date Filing Date
CA143,387A Expired CA954222A (en) 1971-06-01 1972-05-30 Double error correcting method and system

Country Status (7)

Country Link
US (1) US3714629A (de)
JP (1) JPS5223708B1 (de)
CA (1) CA954222A (de)
DE (1) DE2217935C3 (de)
FR (1) FR2187160A5 (de)
GB (1) GB1346267A (de)
IT (1) IT953790B (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3949208A (en) * 1974-12-31 1976-04-06 International Business Machines Corporation Apparatus for detecting and correcting errors in an encoded memory word
JPS5825294B2 (ja) * 1975-12-18 1983-05-26 富士通株式会社 ３ジヨウカイロオシヨウシタエラ−テイセイカイロ
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
US4142174A (en) * 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4556977A (en) * 1983-09-15 1985-12-03 International Business Machines Corporation Decoding of BCH double error correction - triple error detection (DEC-TED) codes
ATE128585T1 (de) * 1983-12-20 1995-10-15 Sony Corp Verfahren und vorrichtung zur dekodierung eines fehlerkorrigierenden kodes.
US4589112A (en) * 1984-01-26 1986-05-13 International Business Machines Corporation System for multiple error detection with single and double bit error correction
US4604751A (en) * 1984-06-29 1986-08-05 International Business Machines Corporation Error logging memory system for avoiding miscorrection of triple errors
JPS62233932A (ja) * 1986-04-03 1987-10-14 Kenwood Corp Ｂｃｈ符号の復号回路
US5140595A (en) * 1987-09-21 1992-08-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4979173A (en) * 1987-09-21 1990-12-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4835513A (en) * 1988-04-22 1989-05-30 Trw Inc. Method and apparatus for testing an airbag restraint system
US5533035A (en) * 1993-06-16 1996-07-02 Hal Computer Systems, Inc. Error detection and correction method and apparatus
US8539321B2 (en) * 2010-11-10 2013-09-17 Infineon Technologies Ag Apparatus and method for correcting at least one bit error within a coded bit sequence
US9450613B2 (en) 2010-11-10 2016-09-20 Infineon Technologies Ag Apparatus and method for error correction and error detection

Also Published As

Publication number Publication date
IT953790B (it) 1973-08-10
DE2217935A1 (de) 1972-12-14
DE2217935C3 (de) 1980-09-25
US3714629A (en) 1973-01-30
FR2187160A5 (de) 1974-01-11
DE2217935B2 (de) 1980-02-07
JPS5223708B1 (de) 1977-06-25
GB1346267A (en) 1974-02-06

Similar Documents

Publication Publication Date Title
CA961995A (en) Gas absorption system and method
CA968868A (en) Valve control system and method
CA974652A (en) Error correcting system and method for monolithic memories
CA963201A (en) Stapling system and method
CA954222A (en) Double error correcting method and system
AU461153B2 (en) Casing-carrier assembly and method
CA942427A (en) Error detection and correction system
CA1002183A (en) Time-base error correction system
CA918807A (en) Error correcting system and method
CA986414A (en) Hair-restorer and method for its manufacturing
CA971090A (en) Sealing means and method
CA969677A (en) Well logging system and method
CA932467A (en) Error correcting and detecting systems
CA951293A (en) Hub-platform assembly and loop-sizing method
CA1007784A (en) Copolyalkenamers having a sequential structure, and method for preparing same
CA953932A (en) Isochronal correction system
CA985178A (en) Dictation-transcription method and system
CA1007375A (en) Minimal redundancy encoding method and means
CA963067A (en) Convergence system
AU4281072A (en) P. v. c. sections and apparatus and method for manufacture
CA961388A (en) Re-etch method
CA966221A (en) Transducer system and method
CA870255A (en) Error correcting
CA865308A (en) Error detection and correction means
CA865307A (en) Error detection and correction means