KR870010699A - 에러 정정 방법 - Google Patents
에러 정정 방법 Download PDFInfo
- Publication number
- KR870010699A KR870010699A KR870003172A KR870003172A KR870010699A KR 870010699 A KR870010699 A KR 870010699A KR 870003172 A KR870003172 A KR 870003172A KR 870003172 A KR870003172 A KR 870003172A KR 870010699 A KR870010699 A KR 870010699A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- correction
- matrix array
- error
- error correction
- 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/22—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
-
- 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
-
- 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
-
- 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/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- 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
- H03M13/293—Decoding strategies with erasure setting
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2525—Magneto-optical [MO] discs
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Multimedia (AREA)
- Algebra (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Variable-Direction Aerials And Aerial Arrays (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명 방법을 적용하는 데이타 블럭구조의 일예를 도시하는 도면.
제2도는 광자기 디스크의 데이타 포오매트의 일예를 도시하는 도면.
제3도는 본 발명 방법이 적용가능한 데이타 블럭구조의 일예를 도시하는 도면.
Claims (1)
- 소정수의 데이타로 구성되는 매트릭스 배열 데이타의 행방향 또는 열방향의 최소한 한쪽의 연장부에 상기한 매트릭스 배열 위에서 소정의 방향을 계열로 하여 n개 까지의 데이타의 에러 검출 정정이 가능한 n중 에러 정정부호의 패리티 데이타가 부가된 상태의 블럭 완결형 에러 정정부호의 구성으로 되어서 전송되어 오는 입력 데이타를, 메모리에 상기 매트릭스 배열의 상기 패리티 계열의 방향과는 교차하는 방향으로 차례로 기입하여 상기 매트릭스 배열 데이타를 메모리 상에서 복원하여 에러 정정을 행하는 방법에 있어서,상기 매트릭스 배열 데이타중에 있어서, 버스트 에러의 발생으로 간주되는 위치를 검출하여, 이 버스트에러 검출 위치에 있어서, 상기 패리티 데이타를 사용해서 에러 검출 정정할 수 있는 위치를 검출하여, 이 검출 위치를 경계로 하여 상기한 부호를 사용해서 상기한 버스트 에러중 에러 검출 정정할 수 없었던 것을 소실 정정하도록 한 에러 정정방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61077696A JPS62234426A (ja) | 1986-04-04 | 1986-04-04 | エラ−訂正方法 |
JP77696 | 1986-04-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR870010699A true KR870010699A (ko) | 1987-11-30 |
KR0163566B1 KR0163566B1 (ko) | 1998-12-15 |
Family
ID=13641053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019870003172A KR0163566B1 (ko) | 1986-04-04 | 1987-04-03 | 에러 정정 방법 |
Country Status (8)
Country | Link |
---|---|
US (1) | US4760576A (ko) |
EP (1) | EP0240363B1 (ko) |
JP (1) | JPS62234426A (ko) |
KR (1) | KR0163566B1 (ko) |
AT (1) | ATE84176T1 (ko) |
AU (1) | AU581363B2 (ko) |
CA (1) | CA1275739C (ko) |
DE (1) | DE3783253T2 (ko) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
JP2563389B2 (ja) * | 1987-11-13 | 1996-12-11 | 松下電器産業株式会社 | 誤り検出訂正方法 |
US5070503A (en) * | 1988-03-09 | 1991-12-03 | Canon Kabushiki Kaisha | Digital information transmitting and receiving system |
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
JP3135242B2 (ja) * | 1989-09-05 | 2001-02-13 | キヤノン株式会社 | 誤り検出訂正復号化装置及び方法 |
JPH03141752A (ja) * | 1989-10-27 | 1991-06-17 | Hitachi Ltd | 画像信号伝送方法 |
US5170400A (en) * | 1989-12-26 | 1992-12-08 | California Institute Of Technology | Matrix error correction for digital data |
US5251219A (en) * | 1990-09-10 | 1993-10-05 | Advanced Micro Devices, Inc. | Error detection and correction circuit |
DE69228108T2 (de) * | 1991-10-29 | 1999-05-20 | Japan Broadcasting Corp | Verfahren und Vorrichtung zum Empfang von Informationssignalen |
EP0597511B1 (en) * | 1992-10-09 | 1999-04-07 | Koninklijke Philips Electronics N.V. | Method of correcting errors and erasures in digital information, and device suitable for carrying out the method |
JPH06236632A (ja) * | 1993-02-09 | 1994-08-23 | Matsushita Electric Ind Co Ltd | 光ディスクおよび光ディスク再生装置 |
WO1995018494A1 (en) * | 1993-12-29 | 1995-07-06 | Zenith Electronics Corporation | Data frame format for variable size data constellations |
US5838696A (en) * | 1994-02-16 | 1998-11-17 | U.S. Philips Corporation | Record carrier and devices for reading and recording such a record carrier |
FR2717644B1 (fr) * | 1994-03-15 | 1996-04-26 | Alcatel Mobile Comm France | Procédé de codage - Entrelacement et procédé correspondant de désentrelacement - décodage. |
JP2920065B2 (ja) * | 1994-03-16 | 1999-07-19 | 株式会社東芝 | データ記録方法、記録装置、再生装置及び再生方法 |
US5835509A (en) * | 1994-10-24 | 1998-11-10 | Sony Corporation | Method of and apparatus for recording and reproducing data and transmitting data |
US5841598A (en) * | 1994-10-28 | 1998-11-24 | Olympus Optical Co., Ltd. | Information recording/reproducing apparatus and data processing method |
US5533033A (en) * | 1994-12-19 | 1996-07-02 | The United States Of America As Represented By The Director, National Security Agency | Device for and method of correcting errors in formatted modem transmissions |
JP2882302B2 (ja) * | 1995-02-24 | 1999-04-12 | 株式会社日立製作所 | 情報の記録方法及び再生方法 |
JPH09265736A (ja) * | 1996-03-25 | 1997-10-07 | Toshiba Corp | 情報処理装置 |
US6240538B1 (en) | 1998-09-10 | 2001-05-29 | Ericsson Inc. | Method and apparatus for errors and erasures decoding |
GB2368754B (en) * | 2000-10-31 | 2004-05-19 | Hewlett Packard Co | Error detection and correction |
JP2002230916A (ja) * | 2001-01-29 | 2002-08-16 | Mitsubishi Electric Corp | 情報再生装置 |
US8656246B2 (en) * | 2001-04-16 | 2014-02-18 | Qualcomm Incorporated | Method and an apparatus for use of codes in multicast transmission |
US7389463B2 (en) * | 2001-05-29 | 2008-06-17 | Thomson Licensing | Hierarchical block coding for a packet-based communications system |
JP2003047214A (ja) * | 2001-08-03 | 2003-02-14 | Moric Co Ltd | スキューを有する電機子の巻線方法及び装置 |
US7904504B2 (en) | 2001-10-31 | 2011-03-08 | Hewlett-Packard Development Company, L.P. | Policy enforcement and access control for distributed networked services |
AU2003278362A1 (en) * | 2002-06-21 | 2004-01-06 | Thomson Licensing S.A. | Method of forward error correction |
FR2861517B1 (fr) * | 2003-10-23 | 2006-01-27 | Thomson Licensing Sa | Methode de reconstruction de paquets perdus et appareils implementant la methode |
TWI292866B (en) * | 2005-09-09 | 2008-01-21 | Via Tech Inc | Method for calculatng an error detection code |
GB201114831D0 (en) * | 2011-08-26 | 2011-10-12 | Univ Oxford Brookes | Circuit with error correction |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
JP2533076B2 (ja) * | 1983-04-30 | 1996-09-11 | ソニー株式会社 | エラ−訂正のための符号化方法 |
US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
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 |
-
1986
- 1986-04-04 JP JP61077696A patent/JPS62234426A/ja active Pending
-
1987
- 1987-03-30 US US07/032,178 patent/US4760576A/en not_active Expired - Lifetime
- 1987-03-30 CA CA000533313A patent/CA1275739C/en not_active Expired - Lifetime
- 1987-04-01 AU AU70940/87A patent/AU581363B2/en not_active Expired
- 1987-04-03 AT AT87302935T patent/ATE84176T1/de not_active IP Right Cessation
- 1987-04-03 EP EP87302935A patent/EP0240363B1/en not_active Expired - Lifetime
- 1987-04-03 DE DE8787302935T patent/DE3783253T2/de not_active Expired - Lifetime
- 1987-04-03 KR KR1019870003172A patent/KR0163566B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
AU7094087A (en) | 1987-10-08 |
DE3783253T2 (de) | 1993-04-29 |
DE3783253D1 (de) | 1993-02-11 |
EP0240363B1 (en) | 1992-12-30 |
ATE84176T1 (de) | 1993-01-15 |
KR0163566B1 (ko) | 1998-12-15 |
AU581363B2 (en) | 1989-02-16 |
JPS62234426A (ja) | 1987-10-14 |
EP0240363A3 (en) | 1989-02-15 |
US4760576A (en) | 1988-07-26 |
CA1275739C (en) | 1990-10-30 |
EP0240363A2 (en) | 1987-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR870010699A (ko) | 에러 정정 방법 | |
KR870003511A (ko) | 코드 에러 정정 방법 | |
KR930020472A (ko) | 틀림정정회로를 가지는 이이피롬 | |
KR830008281A (ko) | 시간축 보정장치 | |
ATE14947T1 (de) | Datenverarbeitungsvorrichtung zur verarbeitung von datenwoertern mit mehreren symbolen, auf einem symbolkorrigierenden kode basiert und mit mehreren betriebsweisen. | |
DE3473365D1 (en) | Single error correction circuit for system memory | |
KR880009360A (ko) | 디지탈 데이터 기록방법 및 그 장치 | |
DE69019822T2 (de) | Verfahren und Vorrichtung zur Prüfung des Inhalts und der Adresse einer Speicheranordnung. | |
KR910001777A (ko) | 속도변환용 라인 메모리 | |
KR890008836A (ko) | 메모리 장치 | |
KR910013287A (ko) | 반도체 메모리장치의 병렬 테스트방법 | |
JPS56134390A (en) | Rom element | |
KR870005473A (ko) | 반도체 프로그램어블 메모리 장치 | |
KR910020733A (ko) | 스태틱형 메모리 | |
KR860003576A (ko) | Pcm 신호의 에러 프라그 처리를 위한 방법과 장치 | |
JPS5644946A (en) | Code error correction and detection system | |
EP0159403A3 (de) | Anordnung zur Korrektur von Bündelfehlern in verkürzten zyklischen Blockcodes | |
KR910003958A (ko) | 복호장치 | |
KR900014998A (ko) | 고장 방지 컴퓨터 메모리 시스템 | |
KR830010422A (ko) | 에러정 정부호화 방법 | |
JPS55136753A (en) | Compressed data recovery system | |
DE59102919D1 (de) | Schaltungsanordnung zum Überwachen einer Matrix aus bistabilen Matrixpunkten. | |
JPS5374849A (en) | Checking method for writing data | |
SU1585835A1 (ru) | Запоминающее устройство с исправлением ошибок | |
SU675613A1 (ru) | Устройство порогового декодировани двоичной информации |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application | ||
J2X1 | Appeal (before the patent court) |
Free format text: APPEAL AGAINST DECISION TO DECLINE REFUSAL |
|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20060831 Year of fee payment: 9 |
|
EXPY | Expiration of term |