WO2006078418A3 - Error protecting groups of data words - Google Patents

Error protecting groups of data words Download PDF

Info

Publication number
WO2006078418A3
WO2006078418A3 PCT/US2005/046910 US2005046910W WO2006078418A3 WO 2006078418 A3 WO2006078418 A3 WO 2006078418A3 US 2005046910 W US2005046910 W US 2005046910W WO 2006078418 A3 WO2006078418 A3 WO 2006078418A3
Authority
WO
WIPO (PCT)
Prior art keywords
data word
error
protecting groups
correction code
data words
Prior art date
Application number
PCT/US2005/046910
Other languages
French (fr)
Other versions
WO2006078418A2 (en
Inventor
Oded Trainin
Original Assignee
Cisco Tech 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 Cisco Tech Inc filed Critical Cisco Tech Inc
Priority to AT05855469T priority Critical patent/ATE492072T1/en
Priority to DE602005025407T priority patent/DE602005025407D1/en
Priority to CN2005800344624A priority patent/CN101040445B/en
Priority to EP05855469A priority patent/EP1839394B1/en
Publication of WO2006078418A2 publication Critical patent/WO2006078418A2/en
Publication of WO2006078418A3 publication Critical patent/WO2006078418A3/en

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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • H03M13/2915—Product codes with an error detection code in one dimension
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2942—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits

Abstract

Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for use in protecting groups of data words (100). One embodiment manipulates these data words (101) to generate a resultant data word ( 102) and an error correction code (103) thereon for use in identifying a position of a bit error, with error detection codes used to identify which data word actually has the bit error. One embodiment retrieves a stored particular data word and its error detection code from memory or other storage. If an error is detected, the other data word in the group corresponding to the error correction code are acquired and are manipulated to produce a new resultant data word. The error correction code and the new resultant data word are used to identify the position of the bit error, with a corresponding bit position corrected in the particular data word.
PCT/US2005/046910 2005-01-22 2005-12-26 Error protecting groups of data words WO2006078418A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AT05855469T ATE492072T1 (en) 2005-01-22 2005-12-26 ERROR PROTECTION FOR GROUPS OF DATA WORDS
DE602005025407T DE602005025407D1 (en) 2005-01-22 2005-12-26 ERROR PROTECTION FOR GROUPS OF DATA WORDS
CN2005800344624A CN101040445B (en) 2005-01-22 2005-12-26 Error protecting groups of data words
EP05855469A EP1839394B1 (en) 2005-01-22 2005-12-26 Error protection for groups of data words

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/040,678 2005-01-22
US11/040,678 US7350131B2 (en) 2005-01-22 2005-01-22 Error protecting groups of data words

Publications (2)

Publication Number Publication Date
WO2006078418A2 WO2006078418A2 (en) 2006-07-27
WO2006078418A3 true WO2006078418A3 (en) 2007-01-25

Family

ID=36692698

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/046910 WO2006078418A2 (en) 2005-01-22 2005-12-26 Error protecting groups of data words

Country Status (6)

Country Link
US (1) US7350131B2 (en)
EP (1) EP1839394B1 (en)
CN (1) CN101040445B (en)
AT (1) ATE492072T1 (en)
DE (1) DE602005025407D1 (en)
WO (1) WO2006078418A2 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349230B2 (en) * 2005-10-18 2008-03-25 Cisco Technology, Inc. Associative memory cells configured to selectively produce binary or ternary content-addressable memory lookup results
US7345897B2 (en) * 2005-10-18 2008-03-18 Cisco Technology, Inc. Error protected ternary content-addressable memories and lookup operations performed thereon
US7266004B2 (en) * 2005-10-18 2007-09-04 Cisco Technology, Inc. Identifying content-addressable memory entries differing from a lookup word in multiple but less than a predetermined number of bit positions
US8024639B2 (en) * 2006-06-23 2011-09-20 Schweitzer Engineering Laboratories, Inc. Software and methods to detect and correct data structure
US7689889B2 (en) * 2006-08-24 2010-03-30 Cisco Technology, Inc. Content addressable memory entry coding for error detection and correction
US7730344B1 (en) * 2006-08-28 2010-06-01 Marvell International Ltd. System and method for error correction
US7647522B2 (en) * 2006-09-28 2010-01-12 Microsoft Corporation Operating system with corrective action service and isolation
US8069392B1 (en) * 2007-10-16 2011-11-29 Integrated Device Technology, Inc. Error correction code system and method
US20090271570A1 (en) * 2008-04-29 2009-10-29 Cisco Technology, Inc., A Corporation Of California Content-Addressable Memory Lookup Operations with Error Detection
CN101420624B (en) * 2008-11-13 2012-01-04 华为技术有限公司 Video decoding error handling method and device
US8230305B2 (en) * 2009-04-02 2012-07-24 Micron Technology, Inc. Extended single-bit error correction and multiple-bit error detection
US8750059B2 (en) * 2009-08-12 2014-06-10 Taiwan Semiconductor Manufacturing Company, Ltd. Self-repairing memory
US9619318B2 (en) * 2013-02-22 2017-04-11 Intel Deutschland Gmbh Memory circuits, method for accessing a memory and method for repairing a memory
US9258224B2 (en) * 2013-02-28 2016-02-09 Texas Instruments Incorporated Packet processing VLIW action unit with or-multi-ported instruction memory
US9569308B1 (en) * 2013-07-15 2017-02-14 Rambus Inc. Reduced-overhead error detection and correction
US9513987B2 (en) * 2014-11-07 2016-12-06 International Business Machines Corporation Using error correcting codes for parity purposes
US9966970B2 (en) 2015-04-09 2018-05-08 Oracle International Corporation Efficient silent code assignment to a set of logical codes
US9690517B2 (en) * 2015-05-22 2017-06-27 Texas Instruments Incorporated Dual-mode error-correction code/write-once memory codec
US9887806B2 (en) 2015-07-10 2018-02-06 Cisco Technology, Inc. Minimum latency link layer metaframing and error correction
CN106601305A (en) * 2016-11-18 2017-04-26 华中科技大学 Solid-state disk error correction method combining error detection code with error correction code
US10318588B2 (en) 2017-07-01 2019-06-11 Cisco Technology, Inc. Searching varying selectable physical blocks of entries within a content-addressable memory
US10212082B2 (en) 2017-07-01 2019-02-19 Cisco Technology, Inc. Dynamic priority of content-addressable memory blocks used in determining a highest-priority matching entry
US10387251B2 (en) 2017-07-17 2019-08-20 Cisco Technology, Inc. Error detection and correction in a content-addressable memory using single-bit position lookup operations
DE102018126051A1 (en) * 2018-01-12 2019-07-18 Taiwan Semiconductor Manufacturing Co. Ltd. Novel storage device
US11467899B2 (en) 2018-04-16 2022-10-11 Cisco Technology, Inc. Efficient content-addressable memory lookup result integrity checking and correcting operations including for protecting the accuracy of packet processing operations
US11194475B2 (en) 2018-04-16 2021-12-07 Cisco Technology, Inc. Coordinated updating and searching a content-addressable memory including for packet processing operations
US10496299B2 (en) 2018-04-16 2019-12-03 Cisco Technology, Inc. Efficient content-addressable memory entry integrity checking including for protecting the accuracy of packet processing operations
US10719387B2 (en) * 2018-04-25 2020-07-21 Oracle International Corporation Memory interface with tamper-evident features to enhance software security
US11108894B2 (en) * 2019-08-09 2021-08-31 Microsoft Technology Licensing, Llc Masked packet checksums for more efficient digital communication
US11694761B2 (en) * 2021-09-17 2023-07-04 Nxp B.V. Method to increase the usable word width of a memory providing an error correction scheme

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6473880B1 (en) * 1999-06-01 2002-10-29 Sun Microsystems, Inc. System and method for protecting data and correcting bit errors due to component failures

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648254A (en) * 1969-12-31 1972-03-07 Ibm High-speed associative memory
US4168486A (en) * 1978-06-30 1979-09-18 Burroughs Corporation Segmented error-correction system
US4296475A (en) * 1978-12-19 1981-10-20 U.S. Philips Corporation Word-organized, content-addressable memory
US4617664A (en) * 1984-06-29 1986-10-14 International Business Machines Corporation Error correction for multiple bit output chips
JPS61139846A (en) * 1984-12-12 1986-06-27 Hitachi Ltd Error correcting and detecting system
US4852100A (en) * 1986-10-17 1989-07-25 Amdahl Corporation Error detection and correction scheme for main storage unit
US4740968A (en) * 1986-10-27 1988-04-26 International Business Machines Corporation ECC circuit failure detector/quick word verifier
US4791606A (en) * 1987-09-01 1988-12-13 Triad Semiconductors International Bv High density CMOS dynamic CAM cell
US4996666A (en) * 1988-08-12 1991-02-26 Duluk Jr Jerome F Content-addressable memory system capable of fully parallel magnitude comparisons
US5440715A (en) * 1990-06-27 1995-08-08 Advanced Micro Devices, Inc. Method and apparatus for expanding the width of a content addressable memory using a continuation bit
US5313475A (en) * 1991-10-31 1994-05-17 International Business Machines Corporation ECC function with self-contained high performance partial write or read/modify/write and parity look-ahead interface scheme
US5383146A (en) * 1992-06-08 1995-01-17 Music Semiconductors, Inc. Memory with CAM and RAM partitions
US5450351A (en) * 1993-11-19 1995-09-12 International Business Machines Corporation Content addressable memory implementation with random access memory
US5379304A (en) * 1994-01-28 1995-01-03 International Business Machines Corporation Method and structure for providing error correction code and parity for each byte on SIMM's
US6047369A (en) * 1994-02-28 2000-04-04 Intel Corporation Flag renaming and flag masks within register alias table
US5774481A (en) * 1995-03-31 1998-06-30 International Business Machines Corporation Reduced gate error detection and correction circuit
US5845324A (en) * 1995-04-28 1998-12-01 Unisys Corporation Dual bus network cache controller system having rapid invalidation cycles and reduced latency for cache access
US6041389A (en) * 1995-11-16 2000-03-21 E Cirrus Logic, Inc. Memory architecture using content addressable memory, and systems and methods using the same
US6069573A (en) * 1996-06-17 2000-05-30 Hewlett-Packard Company Match and match address signal prioritization in a content addressable memory encoder
US5978885A (en) * 1996-06-17 1999-11-02 Hewlett Packard Co. Method and apparatus for self-timing associative data memory
US5842040A (en) * 1996-06-18 1998-11-24 Storage Technology Corporation Policy caching method and apparatus for use in a communication device based on contents of one data unit in a subset of related data units
US5841874A (en) * 1996-08-13 1998-11-24 Motorola, Inc. Ternary CAM memory architecture and methodology
US5838267A (en) * 1996-10-09 1998-11-17 Ericsson, Inc. Method and apparatus for encoding and decoding digital information
US6181698B1 (en) * 1997-07-09 2001-01-30 Yoichi Hariguchi Network routing table using content addressable memory
US6199140B1 (en) * 1997-10-30 2001-03-06 Netlogic Microsystems, Inc. Multiport content addressable memory device and timing signals
JP3165099B2 (en) * 1998-02-05 2001-05-14 インターナショナル・ビジネス・マシーンズ・コーポレ−ション Error correction method and system
DE69920779T2 (en) * 1998-05-27 2005-05-25 Ntt Mobile Communications Network Inc. Error protection method and apparatus
US6377577B1 (en) * 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6389506B1 (en) * 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6304992B1 (en) 1998-09-24 2001-10-16 Sun Microsystems, Inc. Technique for correcting single-bit errors in caches with sub-block parity bits
US6081440A (en) * 1998-11-05 2000-06-27 Lara Technology, Inc. Ternary content addressable memory (CAM) having fast insertion and deletion of data values
US6137707A (en) * 1999-03-26 2000-10-24 Netlogic Microsystems Method and apparatus for simultaneously performing a plurality of compare operations in content addressable memory device
US6510509B1 (en) * 1999-03-29 2003-01-21 Pmc-Sierra Us, Inc. Method and apparatus for high-speed network rule processing
US6393597B1 (en) * 1999-06-01 2002-05-21 Sun Microsystems, Inc. Mechanism for decoding linearly-shifted codes to facilitate correction of bit errors due to component failures
US6175513B1 (en) * 1999-07-12 2001-01-16 Netlogic Microsystems Method and apparatus for detecting multiple matches in a content addressable memory
US6374326B1 (en) * 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations
US6526474B1 (en) * 1999-10-25 2003-02-25 Cisco Technology, Inc. Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US6154384A (en) * 1999-11-12 2000-11-28 Netlogic Microsystems, Inc. Ternary content addressable memory cell
US6675341B1 (en) * 1999-11-17 2004-01-06 International Business Machines Corporation Extended error correction for SEC-DED codes with package error detection ability
US6134135A (en) * 2000-01-10 2000-10-17 Switchcore, A.B. Mask arrangement for scalable CAM/RAM structures
US6535951B1 (en) * 2000-02-29 2003-03-18 Cisco Technology, Inc. Hit result register file used in a CAM
US6240003B1 (en) * 2000-05-01 2001-05-29 Micron Technology, Inc. DRAM content addressable memory using part of the content as an address
US6246601B1 (en) * 2000-06-14 2001-06-12 Netlogic Microsystems, Inc. Method and apparatus for using an inter-row configurable content addressable memory
US6732227B1 (en) * 2000-09-05 2004-05-04 Integrated Device Technology, Inc. Network translation circuit and method using a segmentable content addressable memory
US6606681B1 (en) * 2001-02-23 2003-08-12 Cisco Systems, Inc. Optimized content addressable memory (CAM)
US6597595B1 (en) * 2001-08-03 2003-07-22 Netlogic Microsystems, Inc. Content addressable memory with error detection signaling
US6715029B1 (en) * 2002-01-07 2004-03-30 Cisco Technology, Inc. Method and apparatus for possibly decreasing the number of associative memory entries by supplementing an associative memory result with discriminator bits from an original set of information
US6618281B1 (en) * 2002-05-15 2003-09-09 International Business Machines Corporation Content addressable memory (CAM) with error checking and correction (ECC) capability
US20040015753A1 (en) * 2002-07-16 2004-01-22 Patella Benjamin J. Detection of bit errors in content addressable memories
US7100097B2 (en) * 2002-07-16 2006-08-29 Hewlett-Packard Development Company, L.P. Detection of bit errors in maskable content addressable memories
US7065609B2 (en) * 2002-08-10 2006-06-20 Cisco Technology, Inc. Performing lookup operations using associative memories optionally including selectively determining which associative memory blocks to use in identifying a result and possibly propagating error indications
US7103708B2 (en) * 2002-08-10 2006-09-05 Cisco Technology, Inc. Performing lookup operations using associative memories optionally including modifying a search key in generating a lookup word and possibly forcing a no-hit indication in response to matching a particular entry
US6717946B1 (en) * 2002-10-31 2004-04-06 Cisco Technology Inc. Methods and apparatus for mapping ranges of values into unique values of particular use for range matching operations using an associative memory

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6473880B1 (en) * 1999-06-01 2002-10-29 Sun Microsystems, Inc. System and method for protecting data and correcting bit errors due to component failures

Also Published As

Publication number Publication date
CN101040445B (en) 2012-08-08
US7350131B2 (en) 2008-03-25
EP1839394A2 (en) 2007-10-03
DE602005025407D1 (en) 2011-01-27
EP1839394A4 (en) 2008-04-02
CN101040445A (en) 2007-09-19
ATE492072T1 (en) 2011-01-15
EP1839394B1 (en) 2010-12-15
WO2006078418A2 (en) 2006-07-27
US20060168494A1 (en) 2006-07-27

Similar Documents

Publication Publication Date Title
WO2006078418A3 (en) Error protecting groups of data words
WO2007036800A3 (en) Method and apparatus for error management
WO2008005781A3 (en) Improving reliability, availability, and serviceability in a memory device
WO2007010189A3 (en) Flash memory error correction
WO2009095902A3 (en) Systems and methods for handling immediate data errors in flash memory
WO2007036834A3 (en) Error detection / correction circuit and corresponding method
WO2007043042A3 (en) Method of error correction in mbc flash memory
TW200710653A (en) Memory device
TW200501167A (en) Systems and methods for providing error correction code testing functionality
WO2009011059A1 (en) Error correction decoder and reproduction device
WO2007136447A3 (en) Non-volatile memory error correction system and method
WO2008053472A3 (en) Reading memory cells using multiple thresholds
IL184105A0 (en) Erased sector detection mechanisms
US20160124803A1 (en) Storage Device Data Access Method and Storage Device
WO2007100694A3 (en) Systems, methods, and apparatuses for using the same memory type to support an error check mode and a non-error check mode
EP1857939A3 (en) System and method for efficient uncorrectable error detection in flash memory
US20080195919A1 (en) Semiconductor memory device for byte-based masking operation and method of generating parity data
WO2011041047A3 (en) Home agent data and memory management
WO2006007250A3 (en) Error protection for lookup operations in content-addressable memory entries
WO2008004226A3 (en) Method of error correction in a multi-bit-per-cell flash memory
EP1679598A3 (en) Memory addressing error protection systems and methods
WO2009009303A3 (en) Data storage with an outer block code and a stream-based inner code
WO2007049272A3 (en) A method for recovering from errors in flash memory
WO2010078167A3 (en) Improved error correction in a solid state disk
WO2007046084A3 (en) Probabilistic error correction in multi-bit-per-cell flash memory

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200580034462.4

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2215/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2005855469

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE