SG97859A1 - Method and apparatus for updating cyclic redundancy check information for data storage - Google Patents

Method and apparatus for updating cyclic redundancy check information for data storage

Info

Publication number
SG97859A1
SG97859A1 SG200001193A SG200001193A SG97859A1 SG 97859 A1 SG97859 A1 SG 97859A1 SG 200001193 A SG200001193 A SG 200001193A SG 200001193 A SG200001193 A SG 200001193A SG 97859 A1 SG97859 A1 SG 97859A1
Authority
SG
Singapore
Prior art keywords
data storage
cyclic redundancy
redundancy check
check information
updating
Prior art date
Application number
SG200001193A
Other languages
English (en)
Inventor
Edwin Cox Charles
Lee Hafner James
Aureliano Hassner Martin
Koetter Ralph
M Patel Arvind
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Publication of SG97859A1 publication Critical patent/SG97859A1/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/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/093—CRC update after modification of the information word
    • 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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/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
    • 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/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/2927—Decoding strategies

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
SG200001193A 1999-03-16 2000-03-04 Method and apparatus for updating cyclic redundancy check information for data storage SG97859A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/269,000 US6446234B1 (en) 1999-03-16 1999-03-16 Method and apparatus for updating cyclic redundancy check information for data storage

Publications (1)

Publication Number Publication Date
SG97859A1 true SG97859A1 (en) 2003-08-20

Family

ID=23025417

Family Applications (1)

Application Number Title Priority Date Filing Date
SG200001193A SG97859A1 (en) 1999-03-16 2000-03-04 Method and apparatus for updating cyclic redundancy check information for data storage

Country Status (3)

Country Link
US (1) US6446234B1 (ko)
KR (1) KR100327653B1 (ko)
SG (1) SG97859A1 (ko)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7020835B2 (en) * 2000-10-19 2006-03-28 Oracle International Corporation Enhancements to data integrity verification mechanism
US6928607B2 (en) * 2000-10-19 2005-08-09 Oracle International Corporation Data integrity verification mechanism
US7404131B2 (en) * 2001-01-22 2008-07-22 Maxtor Corporation High efficiency, error minimizing coding strategy method and apparatus
US20030217320A1 (en) * 2002-05-20 2003-11-20 Gorshe Steven Scott Cyclic redundancy check circuit for use with self-synchronous scramblers
KR100657260B1 (ko) 2002-12-02 2006-12-14 삼성전자주식회사 방송 테이블 변경 판단 방법
US7243289B1 (en) 2003-01-25 2007-07-10 Novell, Inc. Method and system for efficiently computing cyclic redundancy checks
US7484096B1 (en) * 2003-05-28 2009-01-27 Microsoft Corporation Data validation using signatures and sampling
US7457791B1 (en) 2003-05-30 2008-11-25 Microsoft Corporation Using invariants to validate applications states
US7149946B2 (en) 2003-06-13 2006-12-12 Microsoft Corporation Systems and methods for enhanced stored data verification utilizing pageable pool memory
US7010469B2 (en) * 2003-09-30 2006-03-07 International Business Machines Corporation Method of computing partial CRCs
US7426676B2 (en) * 2004-01-14 2008-09-16 Broadcom Corporation Data retrieval from a storage device using a combined error correction and detection approach
KR100662918B1 (ko) * 2004-09-20 2007-01-02 삼성전자주식회사 오픈케이블 및 상기 오픈케이블에서 서비스 정보 갱신 방법
US7444582B1 (en) * 2004-10-27 2008-10-28 Marvell International Ltd. Architecture and control of reed-solomon error-correction decoding
US8826093B2 (en) * 2005-01-19 2014-09-02 Qualcomm Incorporated Power saving method for coded transmission
US7627614B2 (en) * 2005-03-03 2009-12-01 Oracle International Corporation Lost write detection and repair
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
US7823049B2 (en) * 2006-03-15 2010-10-26 Mediatek Inc. Methods and apparatuses for generating parity symbols for data block
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7730344B1 (en) * 2006-08-28 2010-06-01 Marvell International Ltd. System and method for error correction
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
KR101285887B1 (ko) * 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) * 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) * 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US8433973B2 (en) * 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (ko) 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090021124A (ko) * 2007-08-24 2009-02-27 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
US8296634B2 (en) * 2010-02-27 2012-10-23 I Shou University Error correction decoder, error correction value generator, and error correction system
US8453032B2 (en) * 2010-04-21 2013-05-28 General Electric Company Energy and space efficient detection for data storage
US8381068B1 (en) * 2010-08-27 2013-02-19 Altera Corporation Partial reconfiguration and error detection in an integrated circuit
US8782487B2 (en) * 2012-04-18 2014-07-15 Lsi Corporation Systems and methods for locating and correcting decoder mis-corrections
US8782488B2 (en) * 2012-04-20 2014-07-15 Lsi Corporation Systems and methods for back step data decoding
US10152500B2 (en) 2013-03-14 2018-12-11 Oracle International Corporation Read mostly instances
US9094046B2 (en) 2013-09-03 2015-07-28 Lsi Corporation Systems and methods for variable sector count spreading and de-spreading
US8976471B1 (en) 2013-09-05 2015-03-10 Lsi Corporation Systems and methods for two stage tone reduction
US9767178B2 (en) 2013-10-30 2017-09-19 Oracle International Corporation Multi-instance redo apply
US9436550B2 (en) 2013-10-31 2016-09-06 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for internal disk drive data compression
CN104834476B (zh) 2014-02-10 2016-10-19 安华高科技通用Ip(新加坡)公司 基于段结束标记的数据对准的系统和方法
US9184954B1 (en) 2014-07-02 2015-11-10 Seagate Technology Llc Systems and methods for directed soft data perturbation in layered decoding
US9892153B2 (en) 2014-12-19 2018-02-13 Oracle International Corporation Detecting lost writes
US9384761B1 (en) 2015-04-09 2016-07-05 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for flexible variable code rate support
US10747752B2 (en) 2015-10-23 2020-08-18 Oracle International Corporation Space management for transactional consistency of in-memory objects on a standby database
US11657037B2 (en) 2015-10-23 2023-05-23 Oracle International Corporation Query execution against an in-memory standby database
US10698771B2 (en) 2016-09-15 2020-06-30 Oracle International Corporation Zero-data-loss with asynchronous redo shipping to a standby database
US10891291B2 (en) 2016-10-31 2021-01-12 Oracle International Corporation Facilitating operations on pluggable databases using separate logical timestamp services
US11475006B2 (en) 2016-12-02 2022-10-18 Oracle International Corporation Query and change propagation scheduling for heterogeneous database systems
US10691722B2 (en) 2017-05-31 2020-06-23 Oracle International Corporation Consistent query execution for big data analytics in a hybrid database

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5671237A (en) * 1993-11-04 1997-09-23 Cirrus Logic, Inc. Cyclical redundancy check method and apparatus
WO1998015063A1 (en) * 1996-10-01 1998-04-09 Symbios, Inc. A method of data protection
US5781567A (en) * 1994-10-24 1998-07-14 Sony Corporation Digital coding method and apparatus for the correction of burst errors

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4410989A (en) 1980-12-11 1983-10-18 Cyclotomics, Inc. Bit serial encoder
US4564945A (en) 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
US4782490A (en) 1987-03-16 1988-11-01 Cythera Corporation Method and a system for multiple error detection and correction
US4847705A (en) 1987-07-07 1989-07-11 Digital Equipment Corporation Method and apparatus for encoding magnetic disk sector addresses
US5157669A (en) 1988-10-14 1992-10-20 Advanced Micro Devices, Inc. Comparison of an estimated CRC syndrome to a generated CRC syndrome in an ECC/CRC system to detect uncorrectable errors
US5027357A (en) * 1988-10-14 1991-06-25 Advanced Micro Devices, Inc. ECC/CRC error detection and correction system
JPH0652630A (ja) 1991-03-28 1994-02-25 Sony Corp データ記録方法
US5384786A (en) * 1991-04-02 1995-01-24 Cirrus Logic, Inc. Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords
JPH0575577A (ja) * 1991-09-17 1993-03-26 Fujitsu Ltd データエラー検出装置
US5375127A (en) 1992-03-25 1994-12-20 Ncr Corporation Method and apparatus for generating Reed-Soloman error correcting code across multiple word boundaries
US5446745A (en) 1992-10-05 1995-08-29 Mitsubishi Semiconductor America, Inc. Apparatus for correcting errors in optical disks
US5383204A (en) 1993-06-29 1995-01-17 Mitsubishi Semiconductor America, Inc. Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes
US5491701A (en) * 1993-11-04 1996-02-13 Cirrus Logic, Inc. Burst error corrector
JPH10107647A (ja) * 1996-09-25 1998-04-24 Mitsubishi Electric Corp Ｃｒｃ回路
JP3286205B2 (ja) * 1997-04-08 2002-05-27 東芝デジタルメディアエンジニアリング株式会社 データ伝送システム、誤り訂正装置、誤り訂正方法及びｄｖｄ再生装置
US6048090A (en) * 1997-04-23 2000-04-11 Cirrus Logic, Inc. Error correction and concurrent verification of a product code

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5671237A (en) * 1993-11-04 1997-09-23 Cirrus Logic, Inc. Cyclical redundancy check method and apparatus
US5781567A (en) * 1994-10-24 1998-07-14 Sony Corporation Digital coding method and apparatus for the correction of burst errors
WO1998015063A1 (en) * 1996-10-01 1998-04-09 Symbios, Inc. A method of data protection

Also Published As

Publication number Publication date
KR20000076757A (ko) 2000-12-26
KR100327653B1 (ko) 2002-03-08
US6446234B1 (en) 2002-09-03

Similar Documents

Publication Publication Date Title
SG97859A1 (en) Method and apparatus for updating cyclic redundancy check information for data storage
GB2359919B (en) Apparatus and method for writing and reproducing data
GB2331382B (en) Electronic data storage apparatus, system, and method
IL139069A0 (en) Method and apparatus for cascading data through redundant data storage units
NO20016066D0 (no) System og fremgangsmåte for elektronisk datalevering
EP1189139A4 (en) RECORDING SYSTEM, DATA RECORDING DEVICE, MEMORY DEVICE, AND DATA RECORDING METHOD
GB2383450B (en) System and method for hierarchical data storage
GB0103344D0 (en) Method and apparatus for data access code generation
AU6380700A (en) Data redundancy methods and apparatus
HK1056453A1 (zh) 數據再現/記錄設備和方法，和表格更新方法
EP1433043A4 (en) SYSTEM AND METHOD FOR CARD DATA STORAGE WITH INTEGRATED CIRCUITS
AU2001245774A1 (en) Method and apparatus for retrieving information from semi-structured, web-based data sources
MXPA02000660A (es) Metodo y sistema para organizar datos.
AU2002239241A1 (en) System and method for updating stored information in electronic devices
AU2325800A (en) Data reproducing device, data reproducing method, and information terminal
EP1466251A4 (en) SYSTEM AND METHOD FOR SEARCHING FOR DUPLICATE DATA
GB0208893D0 (en) Secure data storage method and system
HK1046057A1 (en) Data storage device, apparatus and method for using same
AU1774501A (en) Three dimensional data storage device and method for reading
EP1227679A4 (en) DATA RECOVERY PROCESS AND DATA RECOVERY PROCESS
AU7897300A (en) Data carrier and method for reading out information
HK1041342A1 (en) Data recording apparatus and method, and data reproducing apparatus
SG108910A1 (en) Reproducing method, reproducing apparatus, and data accesing method
EP1417800A4 (en) METHOD AND SYSTEM FOR STORING LARGE DATA FILES
AU2002220971A1 (en) Apparatus and method for reading data from a data carrier and data carrier for use in the apparatus and method