CA935930A - Multiple random error correcting system - Google Patents

Multiple random error correcting system

Info

Publication number
CA935930A
CA935930A CA071348A CA71348A CA935930A CA 935930 A CA935930 A CA 935930A CA 071348 A CA071348 A CA 071348A CA 71348 A CA71348 A CA 71348A CA 935930 A CA935930 A CA 935930A
Authority
CA
Canada
Prior art keywords
error correcting
random error
correcting system
multiple random
random
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
CA071348A
Other languages
English (en)
Inventor
C. Bossen Douglas
Hsiao Mu-Yue
T. Chien Robert
Frederick F. Sellers, Jr.
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 CA935930A publication Critical patent/CA935930A/en
Expired legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block 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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
CA071348A 1969-01-08 1970-01-05 Multiple random error correcting system Expired CA935930A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US78972469A 1969-01-08 1969-01-08

Publications (1)

Publication Number Publication Date
CA935930A true CA935930A (en) 1973-10-23

Family

ID=25148498

Family Applications (1)

Application Number Title Priority Date Filing Date
CA071348A Expired CA935930A (en) 1969-01-08 1970-01-05 Multiple random error correcting system

Country Status (5)

Country Link
US (1) US3582878A (de)
CA (1) CA935930A (de)
DE (1) DE2000565A1 (de)
FR (1) FR2030129A1 (de)
GB (1) GB1247823A (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3697948A (en) * 1970-12-18 1972-10-10 Ibm Apparatus for correcting two groups of multiple errors
US3688265A (en) * 1971-03-18 1972-08-29 Ibm Error-free decoding for failure-tolerant memories
GB1389551A (en) * 1972-05-15 1975-04-03 Secr Defence Multiplex digital telecommunications apparatus having error- correcting facilities
US3831144A (en) * 1973-06-11 1974-08-20 Motorola Inc Multi-level error detection code
GB2149156B (en) * 1983-11-04 1987-10-21 Gen Electric Co Plc A method of encoding and decoding
US6367046B1 (en) * 1992-09-23 2002-04-02 International Business Machines Corporation Multi-bit error correction system
US5457702A (en) * 1993-11-05 1995-10-10 The United States Of America As Represented By The Secretary Of The Navy Check bit code circuit for simultaneous single bit error correction and burst error detection
US7069494B2 (en) * 2003-04-17 2006-06-27 International Business Machines Corporation Application of special ECC matrix for solving stuck bit faults in an ECC protected mechanism
DE102010006383B4 (de) * 2010-01-29 2015-03-26 Infineon Technologies Ag Elektronische Schaltungsanordnung zum Verarbeiten von binären Eingabewerten
GB2515798A (en) * 2013-07-04 2015-01-07 Norwegian Univ Sci & Tech Ntnu Network coding over GF(2)
CN112000511A (zh) * 2020-07-28 2020-11-27 京微齐力(北京)科技有限公司 一种基于汉明码的ecc电路优化方法
US11695429B2 (en) * 2021-07-29 2023-07-04 Samsung Display Co., Ltd. Systems and methods for transition encoding with protected key

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2978678A (en) * 1956-02-20 1961-04-04 Ibm Data transmission system
US3037697A (en) * 1959-06-17 1962-06-05 Honeywell Regulator Co Information handling apparatus
US3183483A (en) * 1961-01-16 1965-05-11 Sperry Rand Corp Error detection apparatus
US3200374A (en) * 1962-03-27 1965-08-10 Melpar Inc Multi-dimension parity check system
US3234510A (en) * 1962-04-25 1966-02-08 Teletype Corp Spiral error detection circuit for telegraph systems
US3222644A (en) * 1962-07-26 1965-12-07 Gen Electric Simplified error-control decoder
US3164804A (en) * 1962-07-31 1965-01-05 Gen Electric Simplified two-stage error-control decoder
US3369184A (en) * 1964-06-19 1968-02-13 Navy Usa Orthogonal sequence generator
US3404373A (en) * 1965-02-18 1968-10-01 Rca Corp System for automatic correction of burst errors
US3439332A (en) * 1965-07-06 1969-04-15 Teletype Corp Spiral-vertical parity generating system

Also Published As

Publication number Publication date
FR2030129A1 (de) 1970-10-30
GB1247823A (en) 1971-09-29
DE2000565A1 (de) 1970-07-23
US3582878A (en) 1971-06-01

Similar Documents

Publication Publication Date Title
CA918088A (en) Stacking system
CA932861A (en) Memory system
CA935930A (en) Multiple random error correcting system
CA918807A (en) Error correcting system and method
CA918806A (en) Error correcting apparatus
CA935932A (en) Error correcting system
CA926666A (en) Extractor-ejector system for firearms
CA949070A (en) Halogen-containing polyisocyanates
CA934372A (en) 3-halo-2,6-dinitro-4-trifluoromethylanilines
CA777983A (en) Error correcting system
CA813517A (en) Automatic error correcting system
CA802456A (en) Burst error correction system
CA810816A (en) Error correcting circuit
CA778516A (en) Error correcting transmission systems
CA804205A (en) Parity checking system
CA811323A (en) Radiolocating systems
CA830589A (en) Electrogasdynamic systems
CA827771A (en) Lighting-control systems
CA827770A (en) Lighting-control systems
CA826236A (en) Electrogasdynamic systems
CA831173A (en) Multiple level priority system
CA724322A (en) Error correcting system
AU5004969A (en) Error correcting
CA806359A (en) Sterilizing system
CA809848A (en) Transverse inhibit memory systems