TW200622583A - Error detection and correction - Google Patents

Error detection and correction

Info

Publication number
TW200622583A
TW200622583A TW094139886A TW94139886A TW200622583A TW 200622583 A TW200622583 A TW 200622583A TW 094139886 A TW094139886 A TW 094139886A TW 94139886 A TW94139886 A TW 94139886A TW 200622583 A TW200622583 A TW 200622583A
Authority
TW
Taiwan
Prior art keywords
correction
error detection
modulation
error
symbols
Prior art date
Application number
TW094139886A
Other languages
English (en)
Inventor
Paul J Mcclellan
Darwin M Hanks
Original Assignee
Hewlett Packard Development Co
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 Hewlett Packard Development Co filed Critical Hewlett Packard Development Co
Publication of TW200622583A publication Critical patent/TW200622583A/zh

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145—Conversion to or from block codes or representations thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1816—Testing
    • G11B2020/1823—Testing wherein a flag is set when errors are detected or qualified
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
TW094139886A 2004-12-12 2005-11-14 Error detection and correction TW200622583A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US63563704P 2004-12-12 2004-12-12
US11/013,573 US7404133B2 (en) 2004-12-12 2004-12-15 Error detection and correction employing modulation symbols satisfying predetermined criteria

Publications (1)

Publication Number Publication Date
TW200622583A true TW200622583A (en) 2006-07-01

Family

ID=36013248

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094139886A TW200622583A (en) 2004-12-12 2005-11-14 Error detection and correction

Country Status (3)

Country Link
US (1) US7404133B2 (zh)
TW (1) TW200622583A (zh)
WO (1) WO2006062607A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI742398B (zh) * 2019-02-14 2021-10-11 日商三菱電機股份有限公司 故障支援裝置、故障支援程式產品及故障支援方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7331010B2 (en) 2004-10-29 2008-02-12 International Business Machines Corporation System, method and storage medium for providing fault detection and correction in a memory subsystem
US7685392B2 (en) 2005-11-28 2010-03-23 International Business Machines Corporation Providing indeterminate read data latency in a memory system
US7958406B2 (en) * 2006-10-03 2011-06-07 International Business Machines Corporation Verifying a record as part of an operation to modify the record
US7870459B2 (en) 2006-10-23 2011-01-11 International Business Machines Corporation High density high reliability memory module with power gating and a fault tolerant address and command bus
US7721140B2 (en) * 2007-01-02 2010-05-18 International Business Machines Corporation Systems and methods for improving serviceability of a memory system
US7499073B2 (en) * 2007-04-18 2009-03-03 Hewlett-Packard Development Company, L.P. Optical disc and method of labeling the same
US8879643B2 (en) 2008-04-15 2014-11-04 Qualcomm Incorporated Data substitution scheme for oversampled data
US7961520B2 (en) 2009-08-18 2011-06-14 Seagate Technology Llc Encoding and decoding to reduce switching of flash memory transistors
US8359518B2 (en) 2009-10-27 2013-01-22 Altera Canada Co. 2D product code and method for detecting false decoding errors
US9246512B2 (en) * 2010-12-02 2016-01-26 Freescale Semiconductor, Inc. Error correcting device, method for monitoring an error correcting device and data processing system

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1540617A (en) 1968-12-13 1979-02-14 Post Office Transformation of binary coded signals into a form having lower disparity
US4486739A (en) * 1982-06-30 1984-12-04 International Business Machines Corporation Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code
US5623507A (en) * 1991-09-13 1997-04-22 Storage Technology Corporation Error pointers for enhanced error correction
KR950002304B1 (ko) 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
US5663724A (en) * 1996-03-28 1997-09-02 Seagate Technology, Inc. 16B/20B encoder
KR100229015B1 (ko) * 1996-08-06 1999-11-01 윤종용 디지탈 처리시스템의 에러정정장치 및 방법
KR100506070B1 (ko) * 1997-10-07 2005-09-30 삼성전자주식회사 고밀도데이터의기록/재생을위한부호화/복호화방법
US6184806B1 (en) * 1998-03-13 2001-02-06 Quantum Corporation Rate 32/33 (D=0, K=6) run length limited modulation code having optimized error propagation
US6295010B1 (en) * 1998-07-02 2001-09-25 Seagate Technology, Llc 8B/10B encoder system and method
JP3502559B2 (ja) * 1999-02-05 2004-03-02 松下電器産業株式会社 消失訂正方法、及び消失訂正回路
US6140947A (en) * 1999-05-07 2000-10-31 Cirrus Logic, Inc. Encoding with economical codebook memory utilization
US6241778B1 (en) * 1999-06-18 2001-06-05 Lucent Technologies Inc. Methods and apparatus for implementing run-length limited and maximum transition run codes
TW509900B (en) * 2000-02-29 2002-11-11 Via Tech Inc Error correction method for correcting errors in digital data
KR100378181B1 (ko) * 2000-06-09 2003-03-29 삼성전자주식회사 Ｅｆｍ/ｅｆｍ+ 디코딩에 의해 검출된 에러위치를 이용한ｃ1/ｐｉ 워드의 에러정정 방법 및 장치
US6501396B1 (en) * 2001-03-30 2002-12-31 Xilinx, Inc. Scalable physical coding sublayer (PCS) and 8B/10B encoder
US6476737B1 (en) * 2001-11-16 2002-11-05 Lsi Logic Corporation Rate 64/65 (d=0, G=11/I=10) run length limited modulation code
US6751766B2 (en) * 2002-05-20 2004-06-15 Sandisk Corporation Increasing the effectiveness of error correction codes and operating multi-level memory systems by using information about the quality of the stored data
KR100552699B1 (ko) * 2003-10-27 2006-02-20 삼성전자주식회사 코드율 7/8인 ｍｔｒ 코드 부호화/복호화 방법 및 장치
US6933865B1 (en) * 2004-01-29 2005-08-23 Seagate Technology Llc Method and apparatus for coded symbol stuffing in recording systems
US6914545B1 (en) * 2004-10-13 2005-07-05 Seiko Epson Corporation Circuitry and methods for reducing run-length of encoded data
US20060125666A1 (en) * 2004-12-12 2006-06-15 Hanks Darwin M Data modulation
US7064683B1 (en) * 2005-01-19 2006-06-20 Seagate Technology Llc Speed optimized encoder with running disparity constraint

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI742398B (zh) * 2019-02-14 2021-10-11 日商三菱電機股份有限公司 故障支援裝置、故障支援程式產品及故障支援方法

Also Published As

Publication number Publication date
WO2006062607A1 (en) 2006-06-15
US20060156175A1 (en) 2006-07-13
US7404133B2 (en) 2008-07-22

Similar Documents

Publication Publication Date Title
TW200622583A (en) Error detection and correction
TW200943300A (en) Memory system and method for providing error correction
SG151293A1 (en) Method for correcting errors in packet data
TW200623658A (en) Method and apparatus for joint source-channel map decoding
TW200708966A (en) Data memory system and method for transferring data into a data memory
DE602006007446D1 (de) Symboltakt-Korrekturen in einem Mehrträgersystem durch Verwendung einer Kanalschätzung
AR040366A1 (es) Mejora del rendimiento de la modulacion jerarquica por desplazamiento de ocho fases (8psk)
DK2091007T3 (da) Todimensional kode, fremgangsmåde til afkodning deraf og printet publikation til anvendelse af en todimensional kode
EP2159709A4 (en) ERROR CORRECTION METHOD AND COMPUTING ELEMENT
EP1267494A3 (en) Burst error pattern generation method, and burst and byte error detection and correction apparatus
RU2003118163A (ru) Способ передачи информации с использованием адаптивного перемежения
EP1879342A3 (en) Calculation of quadrature error compensation values
EP1512228A4 (en) METHOD AND SYSTEM FOR CORRECTING ERRORS WITHOUT RETURN PATH FOR RELIABLE TRANSMISSION OF REAL-TIME DATA ON PACKET SWITCHING NETWORK
TW200731681A (en) Error correction block, method and apparatus for generating error correction block, and error correction method
WO2003088505A8 (en) A decoding method and apparatus
HK1130376A1 (zh) 實現數據報錯的方法和裝置
NO20062730L (no) Fremgangsmate og anordning ved tradlos kommunikasjon for a utfore postdeteksjonskonstellasjonskorreksjon
WO2008048723A3 (en) Method and system for improving decoding efficieny in wireless receivers
WO2007038531A3 (en) System, method and device of interference mitigation in wireless communication
TW200746738A (en) Methods and apparatus for dynamic packet reordering
ATE360325T1 (de) Verfahren und vorrichtung zum selbstauthentifizieren eines dokuments
TW200723708A (en) Method for decoding an ECC block and related apparatus
EP1694014A3 (en) Application of a meta-viterbi algorithm for communication systems without intersymbol interference
WO2007146776A3 (en) Position location using error correction
TW200419921A (en) Method and device for decoding Reed-Solomon code or extended Reed-Solomon code