WO2001098872A2 - A method of checking eeprom data with an embedded crc - Google Patents
A method of checking eeprom data with an embedded crc Download PDFInfo
- Publication number
- WO2001098872A2 WO2001098872A2 PCT/US2001/041063 US0141063W WO0198872A2 WO 2001098872 A2 WO2001098872 A2 WO 2001098872A2 US 0141063 W US0141063 W US 0141063W WO 0198872 A2 WO0198872 A2 WO 0198872A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- crc
- section
- block
- crc value
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
Definitions
- the present invention is related to computer memory. More specifically, the
- present invention is related to a method and apparatus for checking the integrity of data
- EEPROM electronically erasable programmable read-only memory
- Cyclic Redundancy Check (CRC) is a common method for protecting binary data
- a CRC generator can be built as a piece of hardware as shown in Figure 1.
- each bit (b) of the binary data is shifted into the CRC register after being XORed with the CRCs most significant bit. This part of the generator ensures the cyclical aspect
- the solution processes each bit separately.
- the source code could be:
- Read-only memory is a simple type of memory with contents that cannot be read.
- ROMs are used for very high volume control
- PROMs PROMs
- EPROMs EPROMs
- EEPROMs EEPROMs
- PROM programmable read-only memory
- EPROM Error
- An electrically erasable PROM (EEPROM) is alterable by using a larger current to reset
- EPROMs and EEPROMs are very useful because they can
- the first set of blocks contains
- the second set of blocks contains CRC information corresponding to the data in the
- the CRC information Upon reading the data from a first data block, the CRC information
- FIG. 1 illustrates CRC hardware of the prior art
- FIG. 2 is a schematic diagram of the data blocks and CRC blocks of the present
- Figure 3 is a flow diagram of the method of generating CRC values of the present
- Figure 4 is a flow diagram of the method of writing verifiable information
- Figure 5 is a flow diagram of the method of reading verifiable information
- the present invention applies to PROMs, to EPROMs, and to EEPROMs.
- the present invention can be used on any memory type where it is desired to
- anti-tearing refers to the act of tearing an electronic device from its power
- the present invention employs a CRC protection so that a later query of the contents can dete ⁇ nine if the data stored is the same as what was written originally or if
- An EEPROM state (0 or 1) is altered by applying high voltage to it for a certain
- a high voltage across a thin dielectric causes small amounts of charge to
- the data state is read from the EEPROM by turning the cell on and
- EEPROM' s One other aspect of EEPROM' s is the retention of their data. The charge can only
- a tag may
- a tag may be just entering or at the edge of the usable RF field.
- a tag may be moving throughout the
- the present invention overcomes some of the above problems described above.
- the pre-check can consume a significant amount of time.
- EEPROM cells vary even from bit to bit and the only way to truly know is to read the data
- the present invention is that after a program operation, the RF tag reads the EEPROM contents
- an alert can sound so the person can be warned that the transaction
- Each data block (22, 24, 26, ... 28) has an
- CRC calculator 42 which, in turn, generates the CRC value 44.
- the CRC blocks will contain CRC values that are calculated while a write
- This command generally contains the block data and the block address.
- a write operation will involve sending a command to the device that would place
- the resultant CRC is loaded into one or more holding latches
- step 404 the CRC value is calculated in step 406 using the data provided. After that, the data is written to the data section of the data
- step 412 the data block in step 410 and the process ends, step 412.
- the data block and associated CRC block are read.
- the reading subsystem would have to calculate what should be in the CRC block and
- a comparator is a simple circuit known in the art
- a signal from the comparator can be used to signal other
- circuitry that the data is valid or invalid.
- the data is considered invalid and an appropriate signal is issued. For example, if the data is considered invalid and an appropriate signal is issued. For example, if the data is considered invalid and an appropriate signal is issued. For example, if the data is considered invalid and an appropriate signal is issued. For example, if the data is considered invalid and an appropriate signal is issued. For example, if the data is considered invalid and an appropriate signal is issued. For example, if the data is considered invalid and an appropriate signal is issued. For example, if the data
- a single signal may be issued only when the data is considered
- circuitry would have to look for that signal and, if not forthcoming,
- a single signal may be issued only when the data is invalid. In that case, the
- circuitry would have to look for that signal and, if encountered, then consider the data to
- the operation begins at step 504 where the data is read from the data section of the data
- step 506 the CRC value is read from the CRC section of
- a current CRC value is
- a comparator is used to compare the
- step 512 it is determined if the two CRC values are identical (i.e.,
- step 514 is executed, issuing a
- the present invention is well adapted to carry out the objects and attain
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2001273605A AU2001273605A1 (en) | 2000-06-22 | 2001-06-20 | A method of checking eeprom data with an embedded crc |
EP01952897A EP1295140A2 (en) | 2000-06-22 | 2001-06-20 | A method of checking eeprom data with an embedded crc |
JP2002504567A JP2004501466A (en) | 2000-06-22 | 2001-06-20 | Method for checking EEPROM data using embedded CRC |
KR1020027002325A KR20020063159A (en) | 2000-06-22 | 2001-06-20 | A method of checking eeprom data with an embedded crc |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US59934700A | 2000-06-22 | 2000-06-22 | |
US09/599,347 | 2000-06-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001098872A2 true WO2001098872A2 (en) | 2001-12-27 |
WO2001098872A3 WO2001098872A3 (en) | 2002-10-03 |
Family
ID=24399257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/041063 WO2001098872A2 (en) | 2000-06-22 | 2001-06-20 | A method of checking eeprom data with an embedded crc |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1295140A2 (en) |
JP (1) | JP2004501466A (en) |
KR (1) | KR20020063159A (en) |
CN (1) | CN1436308A (en) |
AU (1) | AU2001273605A1 (en) |
TW (1) | TW509840B (en) |
WO (1) | WO2001098872A2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2394331B (en) * | 2002-09-05 | 2005-12-21 | Agilent Technologies Inc | Error detection system for a FIFO memory |
GB2419979A (en) * | 2004-11-04 | 2006-05-10 | Sigmatel Inc | System and method for reading non-volatile computer memory |
ES2333189A1 (en) * | 2006-08-30 | 2010-02-17 | Robert Bosch Gmbh | Reprogrammable microprocessor correcting method for e.g. airbag system, involves verifying integrity of corrected application routine using verification code, and accepting correction when integrity of corrected routine is confirmed |
US8069394B2 (en) | 2007-08-31 | 2011-11-29 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
WO2012172245A1 (en) | 2011-06-17 | 2012-12-20 | Morpho | Secure transfer between non-volatile memory and volatile memory |
US8627170B2 (en) | 2005-09-21 | 2014-01-07 | Semiconductor Energy Laboratory Co., Ltd. | Cyclic redundancy check circuit and semiconductor device having the cyclic redundancy check circuit |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4538034B2 (en) * | 2007-09-26 | 2010-09-08 | 株式会社東芝 | Semiconductor memory device and control method thereof |
CN101908976A (en) * | 2010-07-28 | 2010-12-08 | 新太科技股份有限公司 | Method for designing backup security policy for double-computer transaction file |
CN101963912A (en) * | 2010-10-12 | 2011-02-02 | 浪潮电子信息产业股份有限公司 | Implementation method for storing and checking hardware configuration information of system |
CN102025448B (en) * | 2010-11-18 | 2013-11-06 | 华为技术有限公司 | Common public radio interface service transmitting/receiving method and device |
CN102480333B (en) * | 2010-11-22 | 2014-08-13 | 华为技术有限公司 | Line coding method as well as synchronous processing method and device of coded data block |
CN102890657B (en) * | 2012-10-10 | 2016-04-27 | 深圳市航盛电子股份有限公司 | The method that the reading and writing data of a kind of EEPROM of minimizing is made mistakes |
CN105070321B (en) * | 2015-08-18 | 2019-03-08 | 珠海市一微半导体有限公司 | The quick test circuit and method of memory device |
CN106776362B (en) * | 2015-11-24 | 2019-12-03 | 中芯国际集成电路制造(上海)有限公司 | The control method and device of memory |
TWI599904B (en) * | 2016-03-30 | 2017-09-21 | 緯創資通股份有限公司 | Electronic apparatus and data verification method using the same |
CN108828529B (en) * | 2018-06-25 | 2022-03-25 | 中国电子科技集团公司第三十八研究所 | Anti-irradiation wave control special integrated circuit |
CN109947590A (en) * | 2019-03-27 | 2019-06-28 | 奇瑞商用车(安徽)有限公司 | A kind of method of data redundancy verification in automobile electronic system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0935211A2 (en) * | 1998-01-19 | 1999-08-11 | Zebra Technologies Corporation | Electronic indentification system with forward error correction system |
WO1999048103A1 (en) * | 1998-03-16 | 1999-09-23 | Actel Corporation | Cyclic redundancy checking of a field programmable gate array having an sram memory architecture |
-
2001
- 2001-06-20 JP JP2002504567A patent/JP2004501466A/en not_active Withdrawn
- 2001-06-20 EP EP01952897A patent/EP1295140A2/en not_active Withdrawn
- 2001-06-20 CN CN 01802245 patent/CN1436308A/en active Pending
- 2001-06-20 WO PCT/US2001/041063 patent/WO2001098872A2/en not_active Application Discontinuation
- 2001-06-20 KR KR1020027002325A patent/KR20020063159A/en not_active Application Discontinuation
- 2001-06-20 AU AU2001273605A patent/AU2001273605A1/en not_active Abandoned
- 2001-06-22 TW TW90115201A patent/TW509840B/en active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0935211A2 (en) * | 1998-01-19 | 1999-08-11 | Zebra Technologies Corporation | Electronic indentification system with forward error correction system |
WO1999048103A1 (en) * | 1998-03-16 | 1999-09-23 | Actel Corporation | Cyclic redundancy checking of a field programmable gate array having an sram memory architecture |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2394331B (en) * | 2002-09-05 | 2005-12-21 | Agilent Technologies Inc | Error detection system for a FIFO memory |
GB2419979A (en) * | 2004-11-04 | 2006-05-10 | Sigmatel Inc | System and method for reading non-volatile computer memory |
US7409623B2 (en) | 2004-11-04 | 2008-08-05 | Sigmatel, Inc. | System and method of reading non-volatile computer memory |
GB2419979B (en) * | 2004-11-04 | 2008-08-27 | Sigmatel Inc | System and method of reading non-volatile computer memory |
KR100873943B1 (en) * | 2004-11-04 | 2008-12-12 | 시그마텔, 인크. | System and method of reading non-volatile computer memory |
US8627170B2 (en) | 2005-09-21 | 2014-01-07 | Semiconductor Energy Laboratory Co., Ltd. | Cyclic redundancy check circuit and semiconductor device having the cyclic redundancy check circuit |
US9294126B2 (en) | 2005-09-21 | 2016-03-22 | Semiconductor Energy Laboratory Co., Ltd. | Cyclic redundancy check circuit and semiconductor device having the cyclic redundancy check circuit |
US9009563B2 (en) | 2005-09-21 | 2015-04-14 | Semiconductor Energy Laboratory Co., Ltd. | Cyclic redundancy check circuit and semiconductor device having the cyclic redundancy check circuit |
ES2333189A1 (en) * | 2006-08-30 | 2010-02-17 | Robert Bosch Gmbh | Reprogrammable microprocessor correcting method for e.g. airbag system, involves verifying integrity of corrected application routine using verification code, and accepting correction when integrity of corrected routine is confirmed |
US8196008B2 (en) | 2007-08-31 | 2012-06-05 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US8386881B2 (en) | 2007-08-31 | 2013-02-26 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US8732544B2 (en) | 2007-08-31 | 2014-05-20 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US8959411B2 (en) | 2007-08-31 | 2015-02-17 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US8117517B2 (en) | 2007-08-31 | 2012-02-14 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US8069394B2 (en) | 2007-08-31 | 2011-11-29 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US9384090B2 (en) | 2007-08-31 | 2016-07-05 | Kabushiki Kaisha Toshiba | Semiconductor memory device and method of controlling the same |
US11038536B2 (en) | 2007-08-31 | 2021-06-15 | Toshiba Memory Corporation | Semiconductor memory device and method of controlling the same |
US11575395B2 (en) | 2007-08-31 | 2023-02-07 | Kioxia Corporation | Semiconductor memory device and method of controlling the same |
WO2012172245A1 (en) | 2011-06-17 | 2012-12-20 | Morpho | Secure transfer between non-volatile memory and volatile memory |
Also Published As
Publication number | Publication date |
---|---|
TW509840B (en) | 2002-11-11 |
KR20020063159A (en) | 2002-08-01 |
EP1295140A2 (en) | 2003-03-26 |
AU2001273605A1 (en) | 2002-01-02 |
CN1436308A (en) | 2003-08-13 |
WO2001098872A3 (en) | 2002-10-03 |
JP2004501466A (en) | 2004-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2001098872A2 (en) | A method of checking eeprom data with an embedded crc | |
US8010873B2 (en) | Systems and methods for efficient uncorrectable error detection in flash memory | |
JP5517535B2 (en) | Method and device for protecting microcircuits against attacks | |
KR100870392B1 (en) | Improved error correction scheme for use in flash memory allowing bit alterability | |
US20030086293A1 (en) | Error management for writable tracking storage units | |
KR20070074308A (en) | Device and method capable of verifying program operation of non-volatile memory and memory card including the same | |
US20040037121A1 (en) | Portable information storage medium and its authentication method | |
WO2005124537A1 (en) | Random number generation device, generation method, generator evaluation method, and random number use method | |
US20080072119A1 (en) | Allowable bit errors per sector in memory devices | |
CN109164978B (en) | Flash memory management method, flash memory storage device and computer readable storage medium | |
US20060219796A1 (en) | Integrated circuit chip card capable of determining external attack | |
US6941413B2 (en) | Nonvolatile memory, its data updating method, and card reader equipped with such nonvolatile memory | |
JPWO2006018925A1 (en) | Semiconductor integrated device and IC card and portable information terminal using the same | |
JP5660521B2 (en) | Nonvolatile semiconductor memory device and memory management method | |
CN107808685B (en) | Programming failure self-detection circuit and method for non-contact card chip | |
US10223195B2 (en) | Counter in a flash memory | |
JP7459899B2 (en) | Electronic information storage medium, verification method, and program | |
JP4691355B2 (en) | Non-volatile memory | |
US10379875B2 (en) | Solid state storage device and program loading method thereof | |
JP4601968B2 (en) | IC card and IC card program that eliminates data integrity check | |
US10714189B2 (en) | Atomicity management in an EEPROM | |
JP5233521B2 (en) | IC chip, data reading method, data reading program, recording medium, etc. | |
CN115705914A (en) | Method and device for detecting bad block of flash memory and computer storage medium | |
CN114968068A (en) | Electronic device with one-time programmable memory and writing and reading method thereof | |
JP6552926B2 (en) | IC card and portable electronic device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
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: 1020027002325 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001952897 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018022456 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 1020027002325 Country of ref document: KR |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWP | Wipo information: published in national office |
Ref document number: 2001952897 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001952897 Country of ref document: EP |