[go: up one dir, main page]

GB2364806B - Fault tolerant parity generation - Google Patents

Fault tolerant parity generation

Info

Publication number
GB2364806B
GB2364806B GB0127444A GB0127444A GB2364806B GB 2364806 B GB2364806 B GB 2364806B GB 0127444 A GB0127444 A GB 0127444A GB 0127444 A GB0127444 A GB 0127444A GB 2364806 B GB2364806 B GB 2364806B
Authority
GB
United Kingdom
Prior art keywords
fault tolerant
parity generation
tolerant parity
generation
fault
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 - Lifetime
Application number
GB0127444A
Other versions
GB0127444D0 (en
GB2364806A (en
Inventor
Christopher S Maclellan
John K Walton
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.)
EMC Corp
Original Assignee
EMC 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 EMC Corp filed Critical EMC Corp
Publication of GB0127444D0 publication Critical patent/GB0127444D0/en
Publication of GB2364806A publication Critical patent/GB2364806A/en
Application granted granted Critical
Publication of GB2364806B publication Critical patent/GB2364806B/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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/0061—Error detection codes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1608—Error detection by comparing the output signals of redundant hardware
    • G06F11/1625—Error detection by comparing the output signals of redundant hardware in communications, e.g. transmission, interfaces
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
GB0127444A 1999-05-20 2000-05-18 Fault tolerant parity generation Expired - Lifetime GB2364806B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/315,437 US6505321B1 (en) 1999-05-20 1999-05-20 Fault tolerant parity generation
PCT/US2000/013733 WO2000072148A1 (en) 1999-05-20 2000-05-18 Fault tolerant parity generation

Publications (3)

Publication Number Publication Date
GB0127444D0 GB0127444D0 (en) 2002-01-09
GB2364806A GB2364806A (en) 2002-02-06
GB2364806B true GB2364806B (en) 2004-02-18

Family

ID=23224424

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0127444A Expired - Lifetime GB2364806B (en) 1999-05-20 2000-05-18 Fault tolerant parity generation

Country Status (4)

Country Link
US (1) US6505321B1 (en)
DE (1) DE10084651T1 (en)
GB (1) GB2364806B (en)
WO (1) WO2000072148A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6745008B1 (en) 2000-06-06 2004-06-01 Battelle Memorial Institute K1-53 Multi-frequency communication system and method
TWI225340B (en) * 2003-08-28 2004-12-11 Sunplus Technology Co Ltd System using parity check bit for data transmission protection and method thereof
US7425353B2 (en) * 2004-01-29 2008-09-16 International Business Machines Corporation Enhancement of magnetic media recording performance using ion irradiation to tailor exchange coupling
US7924909B2 (en) * 2004-06-02 2011-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for interference cancellation in wireless receivers
GB2419261B (en) * 2004-10-14 2007-05-02 Sunplus Technology Co Ltd Device and method of applying a parity to encrypt data for protection
EP1659592A1 (en) * 2004-11-17 2006-05-24 Semtech Neuchâtel SA Memory access method with error detection based on an error code indicating the number of bits of the same logical value of a data word, and corresponding apparatus
DE102005055428B4 (en) 2005-11-21 2008-01-31 Siemens Ag Bus module for connection to a bus system and use of such a bus module in an AS-i bus system
US10089173B2 (en) * 2014-11-26 2018-10-02 Qualcomm Incorporated Error detection constants of symbol transition clocking transcoding

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4245344A (en) * 1979-04-02 1981-01-13 Rockwell International Corporation Processing system with dual buses
US4346474A (en) * 1980-07-03 1982-08-24 International Business Machines Corporation Even-odd parity checking for synchronous data transmission
US4580265A (en) * 1983-06-30 1986-04-01 International Business Machines Corporation Failure detection method and apparatus
US4621323A (en) * 1983-03-28 1986-11-04 Digital Equipment Corporation Message transmission circuitry
US4734909A (en) * 1982-03-08 1988-03-29 Sperry Corporation Versatile interconnection bus
JPH0294722A (en) * 1988-09-30 1990-04-05 Hitachi Ltd Parity monitor system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4546475A (en) * 1982-12-06 1985-10-08 At&T Bell Laboratories Parity checking arrangement
US5117428A (en) * 1989-11-22 1992-05-26 Unisys Corporation System for memory data integrity
US5412671A (en) * 1990-12-03 1995-05-02 Unisys Corporation Data protection and error correction, particularly for general register sets
US5619642A (en) * 1994-12-23 1997-04-08 Emc Corporation Fault tolerant memory system which utilizes data from a shadow memory device upon the detection of erroneous data in a main memory device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4245344A (en) * 1979-04-02 1981-01-13 Rockwell International Corporation Processing system with dual buses
US4346474A (en) * 1980-07-03 1982-08-24 International Business Machines Corporation Even-odd parity checking for synchronous data transmission
US4734909A (en) * 1982-03-08 1988-03-29 Sperry Corporation Versatile interconnection bus
US4621323A (en) * 1983-03-28 1986-11-04 Digital Equipment Corporation Message transmission circuitry
US4580265A (en) * 1983-06-30 1986-04-01 International Business Machines Corporation Failure detection method and apparatus
JPH0294722A (en) * 1988-09-30 1990-04-05 Hitachi Ltd Parity monitor system

Also Published As

Publication number Publication date
WO2000072148A1 (en) 2000-11-30
DE10084651T1 (en) 2002-05-29
US6505321B1 (en) 2003-01-07
GB0127444D0 (en) 2002-01-09
GB2364806A (en) 2002-02-06

Similar Documents

Publication Publication Date Title
GB2353113B (en) Software fault tolerant computer system
GB9705436D0 (en) Fault tolerant circuit arrangements
SG91911A1 (en) Fault tolerant active current sharing
AU2001237061A1 (en) Modular fault tolerant power distribution system
EP1000404A4 (en) Fault resilient/fault tolerant computing
IL132075A0 (en) Fault tolerant computer system
AU5731699A (en) Fault tolerant computer system
EP1066686A4 (en) Fault tolerant memory system
AU1169501A (en) Home location register fault recovery
FI991148A0 (en) Fault tolerant power source
ZA992317B (en) Elastic tab laminate.
GB2390442B (en) Fault tolerant computer system
GB9918103D0 (en) Fault detection
GB2364806B (en) Fault tolerant parity generation
GB9913267D0 (en) Immunity generation
GB2392536B (en) Fault tolerant processing
GB2349757B (en) Watchdog circuit
GB9705417D0 (en) Fault tolerant circuit arrangements
HUP0103996A3 (en) Brethable elastic laminates
GB2340032B (en) A high chair
GB0127436D0 (en) Fault tolerant software
GB0023044D0 (en) Tidal wheel
AU2001257084A1 (en) Activity report generation
AUPQ034099A0 (en) Fault tolerant memory system
GB2357676B (en) Secure low density parity check cryptosystem

Legal Events

Date Code Title Description
PE20 Patent expired after termination of 20 years

Expiry date: 20200517