KR880010403A - 에러정정방법 및 그 장치 - Google Patents
에러정정방법 및 그 장치 Download PDFInfo
- 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
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)
- 에러정정용 패티리를 사용하여 에러정정 처리를 행하여 에러를 정정하기 위한 에러정정용 패리티와, 에러체크용 패리티를 사용하여 에러체크처리를 행하여 에러를 체크하기 위한 에러체크용 패리티를 포함하는 소정의 데이터 배열에 에러가 발생해였는지의 여부를 체크하기 위한 에러정정방법에 있어서, a) 상기 에러정정처리중 상기 에러정정용 패리티를 사용하여 에러정정용 신드롬을 생성하고, b) 상기 에러정정용 신드롬의 생성과 동시에 에러체크용 시드롬을 생성하고, c) 상기 에러정정 처리중 생성된 에러정보에 따라서 상기 에러체크용 신드롬을 정정함으로써, 에러정정 처리가 완료될 때까지 에러체크용 신드롬이 최종적으로 생성되는 단계로 이루어지는 것을 특징으로 하는 에러정정 방법.
- 제1항에 있어서, 상기 에러정정용 패리티는 CRC(cyclic redundancy check)코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
- 제1항에 있어서, 상기 에러정정용 패리티는 리드솔로몬코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
- 제1항에 있어서, 상기 에러정보는 에러위치와 에러치를 포함하는 것을 특징으로 하는 에러정정방법.
- 소정 방향으로 배열된 각 데이터에 대한 에러정정용 패리티를 사용하여 에러정정 처리를 행하고, 소정수의 데이터에 에러의 존재를 체크하기 위하여 소저수의 데이터와 에러체크용 패리티로 형성된 데이터블록에 에러가 발생하였는지의 여부를 체크하기 위한 에러정정방법에 있어서, a) 상기 데이터블록의 상기 소정방향으로 배열된 각 데이터에 대한 에러정정용 신드롬을 생성하고, b) 상기 에러정정 신드롬의생성단계중 에러체크용 신드롬을 생성하고, c) 상기 에러정정 처리중 생성된 상기 에러정정용 신드롬에 따라서 에러정보를 사용하여 상기 에러체크용 신드롬을 정정함으로써 에러정정처리가 완료될 때까지 다음의 에러체크 처리에 사용할 정정된 에러체크용 신드롬이 생성되는 단계로 이루어지는 것을 특징으로 하는 에러정정방법.
- 제5항에 있어서, 상기 에러체크용 패리티는 CRC 코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
- 제5항에 있어서, 상기 에러정보용 패리티는 리도솔로몬코드에 따라서 생성되는 것을 특징으로 하는 에러정정방법.
- 제5항에 있어서, 상기 에러정보는 에러위치와 에러치를 포함하는 것을 특징으로 하는 에러정정방법.
- 제1항에 있어서, 제2에러정정용 패리티는 상기 소정방향과 다른 제2방향으로 배설된 각 데이터에 부가되고, 상기 에러체크용 신드롬은 상기 제2에러정정용 패리티를 사용하여 생성된 에러정정용 신드롬에 따라서 에러정보를 사용하여 정정되는 것을 특징으로 하는 에러정정방법.
- 제9항에 있어서, 상기 소정방향은 행방향이고, 상기 제2방향은 상기 데이터블록의 열방향인 것을 특징으로 하는 에러정정방법.
- 에러정정용 패리티를 사용하여 에러정정처리를 해아여 에러를 정정하기 위한 에러정정용 패리티와, 에러체크용 패리티를 사용하여 에러체크 처리를 행하여 에러를 체크하기 위한 에러체크용 패리티를 포함하는 소정의 데이터 배열에 에러가 발생하였는지의 여부를 체크하기 위한 에러정정 장치에 있어서, a) 상기 에러정정용 패리티로부터 데이터의 에러를 정정하기 위한 에러정정 신드롬을 생성하는 에러정정용 신드롬 생성수단과, b) 상기 에러체크용 패리티로부터 데이터의 에러를 체크하기 위한 에러체크용 신드롬을 생성하는 에러체크용 신드롬 생성수단과, c) 상기 에러정정용 신드롬 생성수단에 의해 생성된 상기 에러정정 신드롬을 따라서 에러위치와 에러치를 산출하여 에러를 정정하기 위한 에러정정수단과, d) 상기 에러위치와 상기 에러치에 따라서 상기 에러체크용 신드롬 생성수단에 의해 생성된 에러체크용 신드롬을 정정하기 위한 신드롬 정정수단으로 이루어지며, 에러정정 처리가 완료될 때까지 에러체크 동작을 위한 정정된 에러체크용 신드롬이 생성되는 것을 특징으로 하는 에러정정장치.
- 소정 방향으로 배열된 각 데이터에 부가된 에러정정용 패리티를 사용하여 에러정정처리를 행하고, 에러체크용 패리티를 사용하여 에러체크 처리를 행하고, 소정수의 데이터에 에러의 존재를 체크하기 위하여 소정수의 데이터와 에러체크용 패리티로 형성된 2차원 데이터 배열에 에러가 발생하였는지의 여부를 체크하기 위한 에러장정정 장치에 있어서, a) 상기 2차원 배열 데이터의 상기 소정방향으로 배열된 각 데이터에 대한 에러정정용 신드롬을 생성하기 위한 에러정정용 신드롬 생성수단과, b) 상기 에러정정용 신드롬을 생성하기 위한 상기 에러정정용 신드롬 생성수단에 공급된 데이터에 따라서 에러체크용 신드롬을 생성하기 위한 에러체크용 신드롬 생성수단과, c) 상기 에러정정용 신드롬 생성수단에 의해서 생성된 상기 에러정정용 신드롬에 따라서 에러위치와 에러치를 판정하여 에러를 정정하기 위한 에러정정수단과, d) 상기 에러체크용 신드롬 생성수단에 의해 생성된 에러체크용 신드롬을 정정하기 위한 시드롬 정정수단으로 이루어지며, 에러정정 처리 완료시에 에러체크 처리를 위한 최종의 에러체크용 신드롬이 생성되는 것을 특징으로 하는 에러정정장치.
- 제12항에 있어서, 또한 a) 상기 소정 방향과 다른 제2의 방향으로 배열된 각 데이터에 대한 제2에러정정용 신드롬을 생성하기 위한 제2에러정정용 신드롬 생성수단과, 상기 제2에러정정용 신드롬은 상기 제2방향으로 각 데이터에 대한 제2에러정정 패리티에 따라서 에러를 정정하고, b) 상기 제 2 에러정정용 신드롬 생성수단에 의하여 생성된 제2 에러정정 신드롬에 따라서 에러위치와 에러치를 산출하여 에러를 정정하는 제2에러정정수단으로 이루어지며, 신드롬 정정수단은 또한상기 제2에러정정 수단으로부터 상기 에러위치와 에러체를 수신하고, 상기 에러체크용 신드롬은 또한 상기 제2 에러정정 수단에 의하여 얻은 에러위치와 에러치에 따라서 정정되는 것을 특징으로 하는 에러정정장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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 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 (72)
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 |
US5576554A (en) * | 1991-11-05 | 1996-11-19 | Monolithic System Technology, Inc. | Wafer-scale integrated circuit interconnect structure architecture |
US5498990A (en) * | 1991-11-05 | 1996-03-12 | Monolithic System Technology, Inc. | Reduced CMOS-swing clamping circuit for bus lines |
DE69226150T2 (de) * | 1991-11-05 | 1999-02-18 | Hsu Fu Chieh | Redundanzarchitektur für Schaltungsmodul |
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 | 삼성전자 주식회사 | 오류정정 시스템 |
AU4798793A (en) * | 1992-08-10 | 1994-03-03 | Monolithic System Technology, Inc. | Fault-tolerant, high-speed bus system and bus interface for wafer-scale integration |
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 | 磁気ディスク装置 |
US5936972A (en) * | 1997-06-18 | 1999-08-10 | Motorola, Inc. | Syndrome-based channel quality or message structure determiner |
US6009552A (en) * | 1997-06-18 | 1999-12-28 | Motorola, Inc. | Soft-decision syndrome-based decoder for convolutional codes |
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 | 三洋电机株式会社 | 纠错装置 |
US6772385B2 (en) | 2000-01-31 | 2004-08-03 | Sanyo Electric Co., Ltd. | Error-correcting device and decoder enabling fast error correction with reduced circuit scale |
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 |
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 |
US7080188B2 (en) | 2003-03-10 | 2006-07-18 | Marvell International Ltd. | Method and system for embedded disk controllers |
US7870346B2 (en) | 2003-03-10 | 2011-01-11 | Marvell International Ltd. | Servo controller interface module for 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 |
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 |
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 |
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 |
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 |
US20070260963A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
US20070260960A1 (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 (19)
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. |
EP0156440B1 (en) * | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device |
JPH07101543B2 (ja) * | 1984-03-24 | 1995-11-01 | ソニー株式会社 | エラー訂正符号化方法 |
CA1258134A (en) * | 1985-04-13 | 1989-08-01 | Yoichiro Sako | Error correction method |
JPH0783275B2 (ja) * | 1985-05-25 | 1995-09-06 | ソニー株式会社 | エラ−訂正符号の復号装置 |
JPS61267416A (ja) * | 1985-05-21 | 1986-11-27 | Sony Corp | エラ−訂正符号の復号装置 |
JPS6229350A (ja) * | 1985-07-31 | 1987-02-07 | Nec Corp | 局間コ−ルバツク制御装置 |
JPS62117424A (ja) * | 1985-11-18 | 1987-05-28 | Fujitsu Ltd | 組合わせ符号の誤り訂正方式 |
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 | 三菱電機株式会社 | 符号訂正装置 |
-
1987
- 1987-02-10 JP JP62029351A patent/JP2605271B2/ja not_active Expired - Lifetime
-
1988
- 1988-02-04 CA CA000558190A patent/CA1295745C/en not_active Expired - Lifetime
- 1988-02-05 US US07/152,472 patent/US4881232A/en not_active Expired - Fee Related
- 1988-02-05 EP EP19880300997 patent/EP0278700A3/en not_active Ceased
- 1988-02-09 KR KR1019880001183A patent/KR880010403A/ko not_active Application Discontinuation
- 1988-02-09 AU AU11468/88A patent/AU604836B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
EP0278700A3 (en) | 1991-08-14 |
JP2605271B2 (ja) | 1997-04-30 |
EP0278700A2 (en) | 1988-08-17 |
JPS63197123A (ja) | 1988-08-16 |
CA1295745C (en) | 1992-02-11 |
US4881232A (en) | 1989-11-14 |
AU604836B2 (en) | 1991-01-03 |
AU1146888A (en) | 1988-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR880010403A (ko) | 에러정정방법 및 그 장치 | |
DE3382661D1 (de) | Korrektur von fehlerbuendeln in datengruppen. | |
EP0316063B1 (en) | Error correction using look-up tables | |
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) | ||
JPS6041770B2 (ja) | エラ−・チェック修正システム | |
KR880009360A (ko) | 디지탈 데이터 기록방법 및 그 장치 | |
DE3485766D1 (de) | Nach dem pipelineverfahren arbeitende fehlerkorrektur. | |
GB1531694A (en) | Digital data checking and correcting systems | |
ES8205089A1 (es) | Metodo de correccion de errores en datos que incluyen pala- bras en un bloque | |
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 | |
US3766521A (en) | Multiple b-adjacent group error correction and detection codes and self-checking translators therefor | |
EP0296828A3 (en) | Method and apparatus for decoding reed-solomon code | |
KR880013064A (ko) | 어드레스 발생회로 | |
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) | エラー訂正システム | |
JP2524119B2 (ja) | 誤り訂正方法 | |
JPS62117424A (ja) | 組合わせ符号の誤り訂正方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |