Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 16pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7398449: Encoding 64-bit data nibble error correct and cyclic-redundancy code (CRC) address error detect for use on a 76-bit memory module
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
16 pages

 
Inventor: Normoyle, Kevin B.; Santa Clara, CA, United States of America
Hathaway, Robert G.; Sunnyvale, CA, United States of America

Assignee: Azul Systems, Inc., Mountain View, CA, United States of America
other patents from AZUL SYSTEMS, INC. (874053) (approx. 2)
 News, Profiles, Stocks and More about this company

Published / Filed: 2008-07-08 / 2005-07-20

Application Number: US2005000161042

IPC Code: Advanced: H03M 13/00;
Core: more...

ECLA Code: G06F11/10M2D1A; S11C7/10L;

U.S. Class: 714/767; 714/768;

Field of Search: 714/767,768

Priority Number:
2005-07-20  US2005000161042
2004-06-16  US2004000710066

Abstract:     A memory system provides data error detection and correction and address error detection. A cyclical-redundancy-check (CRC) code generates address check bits. A 32-bit address is compressed to 6 address check bits using the CRC code. The 6 address check bits are concatenated with 64 data bits and 2 flag bits to generate a 72-bit check word. The 72-bit check word is input to an error-correction code (ECC) generator that generates 12 check bits that are stored in memory with the 64 data bits. A 76-bit memory module can store the 64 data and 12 check bits. Nibble errors can be corrected, and all nibble+1 bit errors can be detected. Also, a 6-bit error in a sequence of bits can be detected. This allows all errors in the 6-bit CRC of the address to be detected. The CRC code and ECC are ideal for detecting double-bit errors common with multiplexed-address DRAMs.

Attorney, Agent or Firm: gPatent LLC ; Auvinen, Stuart T. ;

Primary / Asst. Examiners: Torres, Joseph D;

INPADOC Legal Status: None          Buy Now: Family Legal Status Report

       
Related Applications:
Application Number Filed Patent Pub. Date  Title
US2004000710066 2004-06-16    2007-04-10  Address error detection by merging a polynomial-based CRC code of address bits with two nibbles of data or data ECC bits


       
Parent Case: RELATED APPLICATION
    This application is a continuation-in-part of the co-pending application for “Encoding 64-bit Data Nibble Error Correct and Cyclic-Redundancy Code (CRC) Address Error Detect for Use on a 76-bit Memory Module”, U.S. Ser. No. 10/710,066, filed Jun. 16, 2004.

Family: Show 3 known family members

First Claim:
Show all 12 claims
    1. An error-correcting memory controller comprising:

an address linear block code generator, receiving a write address corresponding to write data, for generating address check bits from the write address using a linear block code function;

wherein the address check bits comprise B+Y bits, and the write address comprises at least 4×(B+Y) bits, wherein the linear block code function compresses the write address by at least 75%;

wherein B and Y are whole numbers and B is at least 4 and Y is less than B;

a check word formed by combining the write data and the address check bits;

an error-correction code (ECC) generator, receiving check word, for generating ECC bits of a correction code capable of correcting an error in a sequence of B data bits, and also capable of detecting another error bit separate from the B data bits, and capable of detecting an error in the address check bits;

a write interface to a memory for writing the ECC bits to the memory that stores the write data at a location determined by the write address;

a read interface to the memory for reading the ECC bits as read ECC bits and for reading read data from a location determined by a read address;

a second address linear block code generator, receiving the read address corresponding to the read data, for generating read address check bits from the read address using the linear block code function;

a second check word formed by combining the read data and the read address check bits;

a second ECC generator, receiving the second check word, for generating second ECC bits of the correction code;

a comparator, receiving the read ECC bits from the read interface and receiving the second ECC bits from the second ECC generator, for signaling an error when the read ECC bits and the second ECC bits mis-match; and

a data corrector, coupled to the comparator, for correcting up to B bits in a sequence of B bits of the read data to generate corrected data using the second ECC bits to locate errors in the read data when the error is signaled by the comparator,

wherein the write data comprises 64 data bits and the ECC bits comprise 12 ECC bits; wherein the correction code is a (84,72) code,

whereby data is corrected and address errors are signaled using ECC bits stored in the memory.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 1 U.S. patent(s) that reference this one

       
U.S. References: Go to Result Set: All U.S. references   |  Forward references (1)   |   Backward references (14)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 15pp US4672609  1987-06 Humphrey et al.  Tandem Computers Incorporated Memory system with operation error detection
Buy PDF- 13pp US4713816  1987-12 Van Gils  U.S. Philips Corporation Three module memory system constructed with symbol-wide memory chips and having an error protection feature, each symbol consisting of 2I+1 bits
Buy PDF- 16pp US5226043  1993-07 Pughe et al.  Raytheon Company Apparatus and method for data error detection and correction and address error detection in a memory system
Buy PDF- 15pp US5291498  1994-03 Jackson et al.  Convex Computer Corporation Error detecting method and apparatus for computer memory having multi-bit output memory circuits
Buy PDF- 20pp US5691996  1997-11 Chen et al.  International Business Machines Corporation Memory implemented error detection and correction code with address parity bits
Buy PDF- 9pp US5751744  1998-05 Babb  Advanced Micro Devices, Inc. Error detection and correction circuit
Buy PDF- 20pp US5761221  1998-06 Baat et al.  International Business Machines Corporation Memory implemented error detection and correction code using memory modules
Buy PDF- 20pp US5768294  1998-06 Chen et al.  International Business Machines Corporation Memory implemented error detection and correction code capable of detecting errors in fetching data from a wrong address
Buy PDF- 13pp US5917838  1999-06 Wardrop  General Dynamics Information Systems, Inc. Fault tolerant memory system
Buy PDF- 27pp US6044483  2000-03 Chen et al.  International Business Machines Corporation Error propagation operating mode for error correcting code retrofit apparatus
Buy PDF- 8pp US6125467  2000-09 Dixon  International Business Machines Corporation Method and apparatus for partial word read through ECC block
Buy PDF- 16pp US6574774  2003-06 Vasiliev  Seagate Technology LLC Physical block address recovery apparatus system and method for cyclic error correction codes
Buy PDF- 11pp US6732291  2004-05 Kilmer et al.  International Business Machines Corporation High performance fault tolerant memory system utilizing greater than four-bit data word memory arrays
Buy PDF- 18pp US20050081085A1  2005-04 Ellis et al.   Memory buffer device integrating ECC
       
Foreign References: None

Other References:
  • P. Koopman and T. Chakravarty, “Cyclic Redundancy Code (CRC) Polynomial Selection for Embedded Networks”, Int'lConf. On Dependable Sys. and Networks., DSN-2004, pp. 1-10, 2004.
  • S. Kaneda and E. Fujiwara, “Single Byte Error Correcting—Double Byte Error Detecting Codes for Memory Systems”, IEEE Trans. Computers, vol. C-31, No. 7, pp. 596-602, Jul. 1982.
  • M. Hamada and E. Fujiwara, “A Class of Error Control Codes for Byte Organized Memory Systems—SbEC-(Sb+S)ED Codes”, IEEE Trans. Computers, vol. 46, No. 1, pp. 105-109, Jan. 1997.


  • Continuity Data:
    Application Number Filed Notes

    12132839   is a division of
    >US2005000161042<  2005-07-20
         US7398449 issued 2008-07-08   Encoding 64-bit data nibble error correct and cyclic-redundancy code (CRC) address error detect for use on a 76-bit memory module

    11161042   is a continuation in part of
    US2004000710066  2004-06-16
         US7203890 issued 2007-04-10   Address error detection by merging a polynomial-based CRC code of address bits with two nibbles of data or data ECC bits


    Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help