KR880010403A - 에러정정방법 및 그 장치 - Google Patents

에러정정방법 및 그 장치 Download PDF

Info

Publication number
KR880010403A
KR880010403A KR1019880001183A KR880001183A KR880010403A KR 880010403 A KR880010403 A KR 880010403A KR 1019880001183 A KR1019880001183 A KR 1019880001183A KR 880001183 A KR880001183 A KR 880001183A KR 880010403 A KR880010403 A KR 880010403A
Authority
KR
South Korea
Prior art keywords
error
syndrome
error correction
checking
parity
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
KR1019880001183A
Other languages
English (en)
Inventor
요이치로 사코
신이치 야마무라
Original Assignee
오가 노리오
소니 가부시키가이샤
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 오가 노리오, 소니 가부시키가이샤 filed Critical 오가 노리오
Publication of KR880010403A publication Critical patent/KR880010403A/ko
Ceased legal-status Critical Current

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
    • 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/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
    • 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
    • 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/2948—Iterative decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

내용 없음

Description

에러정정방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 데이터 블록의 형태로 데이터와 곱셈부호를 배열한 것을 나타낸 것을 나타낸 도면,
제2A도 및 제2B도는 디시크형 기록매체로 사용되는 데이터의 포맷을 나타낸 도면,
제3도는 데이터 블록으로 대열된 데이터를 나타낸 도면.

Claims (13)

  1. 에러정정용 패티리를 사용하여 에러정정 처리를 행하여 에러를 정정하기 위한 에러정정용 패리티와, 에러체크용 패리티를 사용하여 에러체크처리를 행하여 에러를 체크하기 위한 에러체크용 패리티를 포함하는 소정의 데이터 배열에 에러가 발생해였는지의 여부를 체크하기 위한 에러정정방법에 있어서, a) 상기 에러정정처리중 상기 에러정정용 패리티를 사용하여 에러정정용 신드롬을 생성하고, b) 상기 에러정정용 신드롬의 생성과 동시에 에러체크용 시드롬을 생성하고, c) 상기 에러정정 처리중 생성된 에러정보에 따라서 상기 에러체크용 신드롬을 정정함으로써, 에러정정 처리가 완료될 때까지 에러체크용 신드롬이 최종적으로 생성되는 단계로 이루어지는 것을 특징으로 하는 에러정정 방법.
  2. 제1항에 있어서, 상기 에러정정용 패리티는 CRC(cyclic redundancy check)코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
  3. 제1항에 있어서, 상기 에러정정용 패리티는 리드솔로몬코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
  4. 제1항에 있어서, 상기 에러정보는 에러위치와 에러치를 포함하는 것을 특징으로 하는 에러정정방법.
  5. 소정 방향으로 배열된 각 데이터에 대한 에러정정용 패리티를 사용하여 에러정정 처리를 행하고, 소정수의 데이터에 에러의 존재를 체크하기 위하여 소저수의 데이터와 에러체크용 패리티로 형성된 데이터블록에 에러가 발생하였는지의 여부를 체크하기 위한 에러정정방법에 있어서, a) 상기 데이터블록의 상기 소정방향으로 배열된 각 데이터에 대한 에러정정용 신드롬을 생성하고, b) 상기 에러정정 신드롬의생성단계중 에러체크용 신드롬을 생성하고, c) 상기 에러정정 처리중 생성된 상기 에러정정용 신드롬에 따라서 에러정보를 사용하여 상기 에러체크용 신드롬을 정정함으로써 에러정정처리가 완료될 때까지 다음의 에러체크 처리에 사용할 정정된 에러체크용 신드롬이 생성되는 단계로 이루어지는 것을 특징으로 하는 에러정정방법.
  6. 제5항에 있어서, 상기 에러체크용 패리티는 CRC 코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
  7. 제5항에 있어서, 상기 에러정보용 패리티는 리도솔로몬코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
  8. 제5항에 있어서, 상기 에러정보는 에러위치와 에러치를 포함하는 것을 특징으로 하는 에러정정방법.
  9. 제1항에 있어서, 제2에러정정용 패리티는 상기 소정방향과 다른 제2방향으로 배설된 각 데이터에 부가되고, 상기 에러체크용 신드롬은 상기 제2에러정정용 패리티를 사용하여 생성된 에러정정용 신드롬에 따라서 에러정보를 사용하여 정정되는 것을 특징으로 하는 에러정정방법.
  10. 제9항에 있어서, 상기 소정방향은 행방향이고, 상기 제2방향은 상기 데이터블록의 열방향인 것을 특징으로 하는 에러정정방법.
  11. 에러정정용 패리티를 사용하여 에러정정처리를 해아여 에러를 정정하기 위한 에러정정용 패리티와, 에러체크용 패리티를 사용하여 에러체크 처리를 행하여 에러를 체크하기 위한 에러체크용 패리티를 포함하는 소정의 데이터 배열에 에러가 발생하였는지의 여부를 체크하기 위한 에러정정 장치에 있어서, a) 상기 에러정정용 패리티로부터 데이터의 에러를 정정하기 위한 에러정정 신드롬을 생성하는 에러정정용 신드롬 생성수단과, b) 상기 에러체크용 패리티로부터 데이터의 에러를 체크하기 위한 에러체크용 신드롬을 생성하는 에러체크용 신드롬 생성수단과, c) 상기 에러정정용 신드롬 생성수단에 의해 생성된 상기 에러정정 신드롬을 따라서 에러위치와 에러치를 산출하여 에러를 정정하기 위한 에러정정수단과, d) 상기 에러위치와 상기 에러치에 따라서 상기 에러체크용 신드롬 생성수단에 의해 생성된 에러체크용 신드롬을 정정하기 위한 신드롬 정정수단으로 이루어지며, 에러정정 처리가 완료될 때까지 에러체크 동작을 위한 정정된 에러체크용 신드롬이 생성되는 것을 특징으로 하는 에러정정장치.
  12. 소정 방향으로 배열된 각 데이터에 부가된 에러정정용 패리티를 사용하여 에러정정처리를 행하고, 에러체크용 패리티를 사용하여 에러체크 처리를 행하고, 소정수의 데이터에 에러의 존재를 체크하기 위하여 소정수의 데이터와 에러체크용 패리티로 형성된 2차원 데이터 배열에 에러가 발생하였는지의 여부를 체크하기 위한 에러장정정 장치에 있어서, a) 상기 2차원 배열 데이터의 상기 소정방향으로 배열된 각 데이터에 대한 에러정정용 신드롬을 생성하기 위한 에러정정용 신드롬 생성수단과, b) 상기 에러정정용 신드롬을 생성하기 위한 상기 에러정정용 신드롬 생성수단에 공급된 데이터에 따라서 에러체크용 신드롬을 생성하기 위한 에러체크용 신드롬 생성수단과, c) 상기 에러정정용 신드롬 생성수단에 의해서 생성된 상기 에러정정용 신드롬에 따라서 에러위치와 에러치를 판정하여 에러를 정정하기 위한 에러정정수단과, d) 상기 에러체크용 신드롬 생성수단에 의해 생성된 에러체크용 신드롬을 정정하기 위한 시드롬 정정수단으로 이루어지며, 에러정정 처리 완료시에 에러체크 처리를 위한 최종의 에러체크용 신드롬이 생성되는 것을 특징으로 하는 에러정정장치.
  13. 제12항에 있어서, 또한 a) 상기 소정 방향과 다른 제2의 방향으로 배열된 각 데이터에 대한 제2에러정정용 신드롬을 생성하기 위한 제2에러정정용 신드롬 생성수단과, 상기 제2에러정정용 신드롬은 상기 제2방향으로 각 데이터에 대한 제2에러정정 패리티에 따라서 에러를 정정하고, b) 상기 제 2 에러정정용 신드롬 생성수단에 의하여 생성된 제2 에러정정 신드롬에 따라서 에러위치와 에러치를 산출하여 에러를 정정하는 제2에러정정수단으로 이루어지며, 신드롬 정정수단은 또한
    상기 제2에러정정 수단으로부터 상기 에러위치와 에러체를 수신하고, 상기 에러체크용 신드롬은 또한 상기 제2 에러정정 수단에 의하여 얻은 에러위치와 에러치에 따라서 정정되는 것을 특징으로 하는 에러정정장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019880001183A 1987-02-10 1988-02-09 에러정정방법 및 그 장치 Ceased KR880010403A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP62029351A JP2605271B2 (ja) 1987-02-10 1987-02-10 エラー訂正及びチエツク装置
JP62-29351 1987-02-10

Publications (1)

Publication Number Publication Date
KR880010403A true KR880010403A (ko) 1988-10-08

Family

ID=12273795

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019880001183A Ceased KR880010403A (ko) 1987-02-10 1988-02-09 에러정정방법 및 그 장치

Country Status (6)

Country Link
US (1) US4881232A (ko)
EP (1) EP0278700A3 (ko)
JP (1) JP2605271B2 (ko)
KR (1) KR880010403A (ko)
AU (1) AU604836B2 (ko)
CA (1) CA1295745C (ko)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5068855A (en) * 1988-07-18 1991-11-26 Canon Kabushiki Kaisha Error correcting method and apparatus
JP2695195B2 (ja) * 1988-09-02 1997-12-24 三菱電機株式会社 誤り訂正回路
US4916701A (en) * 1988-09-21 1990-04-10 International Business Machines Corporation Method and system for correcting long bursts of consecutive errors
US5027357A (en) * 1988-10-14 1991-06-25 Advanced Micro Devices, Inc. ECC/CRC error detection and correction system
AU628971B2 (en) * 1989-05-22 1992-09-24 Tandem Computers Incorporated Sequential parity correction
US5257271A (en) * 1989-07-29 1993-10-26 Sony Corporation Sample data transmission apparatus
US5068780A (en) * 1989-08-01 1991-11-26 Digital Equipment Corporation Method and apparatus for controlling initiation of bootstrap loading of an operating system in a computer system having first and second discrete computing zones
US5048022A (en) * 1989-08-01 1991-09-10 Digital Equipment Corporation Memory device with transfer of ECC signals on time division multiplexed bidirectional lines
JP3135242B2 (ja) * 1989-09-05 2001-02-13 キヤノン株式会社 誤り検出訂正復号化装置及び方法
JP2830308B2 (ja) * 1990-02-26 1998-12-02 日本電気株式会社 情報処理装置
US5418796A (en) * 1991-03-26 1995-05-23 International Business Machines Corporation Synergistic multiple bit error correction for memory of array chips
US5831467A (en) * 1991-11-05 1998-11-03 Monolithic System Technology, Inc. Termination circuit with power-down mode for use in circuit module architecture
US5498990A (en) * 1991-11-05 1996-03-12 Monolithic System Technology, Inc. Reduced CMOS-swing clamping circuit for bus lines
EP0541288B1 (en) * 1991-11-05 1998-07-08 Fu-Chieh Hsu Circuit module redundacy architecture
US5576554A (en) * 1991-11-05 1996-11-19 Monolithic System Technology, Inc. Wafer-scale integrated circuit interconnect structure architecture
US5369641A (en) * 1991-11-12 1994-11-29 Storage Technology Corporation Method and apparatus for detecting and correcting errors in data on magnetic tape media
US5564013A (en) * 1992-06-22 1996-10-08 Matsushita Electric Industrial Co., Ltd. Optical information recording and reproducing apparatus adapted to optically record and reproduce data in a sector, and method thereof
KR940011663B1 (ko) * 1992-07-25 1994-12-23 삼성전자 주식회사 오류정정 시스템
JPH08500687A (ja) 1992-08-10 1996-01-23 モノリシック・システム・テクノロジー・インコーポレイテッド ウェハ規模の集積化のためのフォルトトレラントな高速度のバス装置及びバスインタフェース
US5655113A (en) 1994-07-05 1997-08-05 Monolithic System Technology, Inc. Resynchronization circuit for a memory system and method of operating same
US5835509A (en) * 1994-10-24 1998-11-10 Sony Corporation Method of and apparatus for recording and reproducing data and transmitting data
JPH10145238A (ja) * 1996-11-13 1998-05-29 Canon Inc 誤り訂正装置及び方法
JP3863252B2 (ja) * 1996-11-15 2006-12-27 富士通株式会社 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法
JPH10322226A (ja) * 1997-05-14 1998-12-04 Texas Instr Japan Ltd リードソロモン復号方法
JPH10334607A (ja) * 1997-05-30 1998-12-18 Matsushita Electric Ind Co Ltd 磁気ディスク装置
US6009552A (en) * 1997-06-18 1999-12-28 Motorola, Inc. Soft-decision syndrome-based decoder for convolutional codes
US5936972A (en) * 1997-06-18 1999-08-10 Motorola, Inc. Syndrome-based channel quality or message structure determiner
US6141767A (en) * 1998-04-03 2000-10-31 Sony Corporation Method of and apparatus for verifying reliability of contents within the configuration ROM of IEEE 1394-1995 devices
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
US6327691B1 (en) 1999-02-12 2001-12-04 Sony Corporation System and method for computing and encoding error detection sequences
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
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
US6453440B1 (en) 1999-08-04 2002-09-17 Sun Microsystems, Inc. System and method for detecting double-bit errors and for correcting errors due to component failures
JP3527873B2 (ja) 1999-09-03 2004-05-17 松下電器産業株式会社 誤り訂正装置
CN1286275C (zh) 1999-11-24 2006-11-22 三洋电机株式会社 纠错装置
JP3306413B2 (ja) 2000-01-31 2002-07-24 三洋電機株式会社 誤り訂正装置および誤り訂正方法
KR100685360B1 (ko) 2000-01-31 2007-02-22 산요덴키가부시키가이샤 회로 규모를 억제하며 고속의 오류 정정을 행하는 것이 가능한 오류 정정 장치 및 복호 장치
TW468158B (en) * 2000-06-16 2001-12-11 Ali Corp Disc decoding method and system
US6950900B1 (en) 2000-09-27 2005-09-27 International Business Machines Corporation Method and apparatus for migrating data having a format of a first type to a format of a second type
KR20020065788A (ko) * 2001-02-07 2002-08-14 삼성전자 주식회사 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
AU2002339798A1 (en) * 2001-05-21 2002-12-03 Sunncomm, Inc. Apparatus and method for digital content concealment in a storage medium recorded using a recording device
EP1293978A1 (en) * 2001-09-10 2003-03-19 STMicroelectronics S.r.l. Coding/decoding process and device, for instance for disk drives
US7111228B1 (en) 2002-05-07 2006-09-19 Marvell International Ltd. System and method for performing parity checks in disk storage system
US7007114B1 (en) 2003-01-31 2006-02-28 Qlogic Corporation System and method for padding data blocks and/or removing padding from data blocks in storage controllers
US7287102B1 (en) 2003-01-31 2007-10-23 Marvell International Ltd. System and method for concatenating data
US7039771B1 (en) 2003-03-10 2006-05-02 Marvell International Ltd. Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers
US7492545B1 (en) 2003-03-10 2009-02-17 Marvell International Ltd. Method and system for automatic time base adjustment for disk drive servo controllers
US7870346B2 (en) 2003-03-10 2011-01-11 Marvell International Ltd. Servo controller interface module for embedded disk controllers
US7080188B2 (en) 2003-03-10 2006-07-18 Marvell International Ltd. Method and system for embedded disk controllers
US7064915B1 (en) 2003-03-10 2006-06-20 Marvell International Ltd. Method and system for collecting servo field data from programmable devices in embedded disk controllers
US20040205317A1 (en) * 2003-04-08 2004-10-14 International Business Machines Corporation Method, apparatus and program storage device for providing data integrity using check data and other metadata on a formatted storage medium
US7526691B1 (en) 2003-10-15 2009-04-28 Marvell International Ltd. System and method for using TAP controllers
US7139150B2 (en) 2004-02-10 2006-11-21 Marvell International Ltd. Method and system for head position control in embedded disk drive controllers
EP1569348A1 (en) * 2004-02-13 2005-08-31 Alcatel Iterative multidimensional decoding
US7120084B2 (en) 2004-06-14 2006-10-10 Marvell International Ltd. Integrated memory controller
US8166217B2 (en) 2004-06-28 2012-04-24 Marvell International Ltd. System and method for reading and writing data using storage controllers
US8032674B2 (en) 2004-07-19 2011-10-04 Marvell International Ltd. System and method for controlling buffer memory overflow and underflow conditions in storage controllers
US7757009B2 (en) 2004-07-19 2010-07-13 Marvell International Ltd. Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device
US9201599B2 (en) 2004-07-19 2015-12-01 Marvell International Ltd. System and method for transmitting data in storage controllers
US7386661B2 (en) 2004-10-13 2008-06-10 Marvell International Ltd. Power save module for storage controllers
US7240267B2 (en) 2004-11-08 2007-07-03 Marvell International Ltd. System and method for conducting BIST operations
US7802026B2 (en) 2004-11-15 2010-09-21 Marvell International Ltd. Method and system for processing frames in storage controllers
US7609468B2 (en) 2005-04-06 2009-10-27 Marvell International Ltd. Method and system for read gate timing control for storage controllers
US20070260960A1 (en) * 2006-04-21 2007-11-08 Kuo-Lung Chien Error correction system and related method thereof
US20070260963A1 (en) * 2006-04-21 2007-11-08 Kuo-Lung Chien Error correction system and related method thereof
US20070260961A1 (en) * 2006-04-21 2007-11-08 Kuo-Lung Chien Error correction system and related method thereof
KR101199386B1 (ko) 2006-12-19 2012-11-09 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
JP5544773B2 (ja) * 2009-07-22 2014-07-09 ソニー株式会社 エラー訂正装置、エラー訂正装置のメモリの制御方法および光ディスク記録再生装置
US9054840B2 (en) * 2011-12-15 2015-06-09 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Error detection and correction of a data transmission
US10951239B2 (en) * 2018-02-20 2021-03-16 Micron Technology, Inc. Performing a decoding operation to simulate switching a bit of an identified set of bits of a data block
CN109165113B (zh) * 2018-09-04 2021-10-22 苏州和欣致远节能科技有限公司 一种数据文件修复的方法
KR102072552B1 (ko) * 2019-06-27 2020-02-03 김성은 복권에 대한 당첨번호 추천 장치 및 그 동작 방법
US11664084B2 (en) 2021-08-02 2023-05-30 Micron Technology, Inc. Memory device on-die ECC data

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8300249A (nl) * 1983-01-25 1984-08-16 Philips Nv Werkwijze met foutkorrektie voor het overdragen van woordsgewijs gerangschikte data en inrichtingen voor het uitvoeren van de werkwijze.
US4564945A (en) * 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
JPS6050669A (ja) * 1983-08-29 1985-03-20 Hitachi Ltd デ−タ復調方式
JPS6096030A (ja) * 1983-10-31 1985-05-29 Mitsubishi Electric Corp 復号化システム
JPS60170330A (ja) * 1984-02-14 1985-09-03 Mitsubishi Electric Corp 復号化システム
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
JPH07101543B2 (ja) * 1984-03-24 1995-11-01 ソニー株式会社 エラー訂正符号化方法
DE3575646D1 (de) * 1984-03-24 1990-03-01 Philips Nv Verfahren zur informationsuebertragung mit fehlerkorrektur fuer datenworte, ein fehlerkorrektur-dekodierverfahren fuer solche datenworte, eine anordnung zur informationsuebertragung zur verwendung mit dem verfahren, ein geraet fuer informationsdekodierung zur verwendung mit dem verfahren und eine anordnung zur verwendung mit solchem geraet.
CA1258134A (en) * 1985-04-13 1989-08-01 Yoichiro Sako Error correction method
JPS61267416A (ja) * 1985-05-21 1986-11-27 Sony Corp エラ−訂正符号の復号装置
JPH0783275B2 (ja) * 1985-05-25 1995-09-06 ソニー株式会社 エラ−訂正符号の復号装置
JPS6229350A (ja) * 1985-07-31 1987-02-07 Nec Corp 局間コ−ルバツク制御装置
CA1264091A (en) * 1986-01-10 1989-12-27 Yoichiro Sako Generator for error correcting code and decoder for the code
AU594995B2 (en) * 1986-01-24 1990-03-22 Sony Corporation Data transmission method suitable for a disc
JP2569478B2 (ja) * 1986-02-19 1997-01-08 ソニー株式会社 デ−タ記録装置
JPS62234426A (ja) * 1986-04-04 1987-10-14 Sony Corp エラ−訂正方法
NL8601446A (nl) * 1986-06-05 1988-01-04 Philips Nv Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn.
JPH082028B2 (ja) * 1986-06-18 1996-01-10 三菱電機株式会社 符号訂正装置

Also Published As

Publication number Publication date
CA1295745C (en) 1992-02-11
JPS63197123A (ja) 1988-08-16
JP2605271B2 (ja) 1997-04-30
AU1146888A (en) 1988-08-11
US4881232A (en) 1989-11-14
EP0278700A3 (en) 1991-08-14
AU604836B2 (en) 1991-01-03
EP0278700A2 (en) 1988-08-17

Similar Documents

Publication Publication Date Title
BR8307182A (pt) Aparelho e metodo de correcao de erros de bytes multiplos em movimento
JPS6467769A (en) Method of correcting error
US4593395A (en) Error correction method for the transfer of blocks of data bits, a device and performing such a method, a decoder for use with such a method, and a device comprising such a decoder
EP0229698A2 (en) Decoder for product codes and method of decoding such codes
FR2296916B1 (ko)
US3697948A (en) Apparatus for correcting two groups of multiple errors
JPS6041770B2 (ja) エラ−・チェック修正システム
EP0278700A2 (en) Error correction methods and apparatus
KR880009360A (ko) 디지탈 데이터 기록방법 및 그 장치
DE3485766D1 (de) Nach dem pipelineverfahren arbeitende fehlerkorrektur.
EP0198702A2 (en) Methods of correcting errors in digital data
ATE232314T1 (de) Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht
GB1481373A (en) Random access memory systems
KR830007010A (ko) 에러정정방법
EP0240363A3 (en) Error correction methods
IT953759B (it) Sistema e metodo epr la correzione di errori per memorie memorie monolitiche
EP0204576A2 (en) Apparatus for and methods of decoding a BCH code
BR8700426A (pt) Sistema e processo para correcao de erros em sinais de dados digitais
EP0296828A3 (en) Method and apparatus for decoding reed-solomon code
KR900008785A (ko) Bch부호의 복호장치
JPS5725047A (en) Error correcting method
GB1402613A (en) Detection and correction of errors in information words
US3671947A (en) Error correcting decoder
JPH07109697B2 (ja) エラー訂正符号化装置
JPH03147041A (ja) エラー訂正システム

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19880209

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19930129

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19880209

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19960819

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 19961121

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 19960819

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I