JP2005293724A - 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 - Google Patents
誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 Download PDFInfo
- Publication number
- JP2005293724A JP2005293724A JP2004107934A JP2004107934A JP2005293724A JP 2005293724 A JP2005293724 A JP 2005293724A JP 2004107934 A JP2004107934 A JP 2004107934A JP 2004107934 A JP2004107934 A JP 2004107934A JP 2005293724 A JP2005293724 A JP 2005293724A
- Authority
- JP
- Japan
- Prior art keywords
- error
- unit
- code
- data signal
- estimation unit
- 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.)
- Pending
Links
- 238000012937 correction Methods 0.000 title claims abstract description 108
- 238000001514 detection method Methods 0.000 title claims abstract description 87
- 238000000034 method Methods 0.000 title claims description 35
- 238000003860 storage Methods 0.000 abstract description 23
- 230000003287 optical effect Effects 0.000 description 21
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 239000000428 dust Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001678 irradiating effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection 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
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1267—Address data
- G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
- G11B2020/1272—Burst indicator subcode [BIS]
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
【解決手段】読込部222は、データ信号を読み込む。第1推定部226は、データ信号に含まれるBISコードに基づいて、誤り位置を推定し、その位置を誤り位置記憶部230に格納する。第2推定部228は、BISコードに隣接するビット列の特徴に基づいて、誤り位置を推定し、その位置を誤り位置記憶部230に格納する。訂正部232は、誤り位置記憶部230に格納されている誤り位置に基づいて、消失位置を特定し、特定した消失位置に対して消失訂正を行う。BISコードによる誤り位置の推定に加えて、BISコードに隣接するビット列の特徴に基づいて誤り位置を推定することにより、バーストエラーの検出漏れを抑制できる。
【選択図】図3
Description
実施の形態1では、データ信号に含まれる誤り箇所の検出方法およびその検出方法を利用する誤り箇所の訂正回路について説明する。
実施の形態2では、実施の形態1で説明した誤り箇所の検出方法を利用して、光ディスクから読み込んだデータ信号に対して訂正処理を施す機能を備える装置について説明する。
Claims (8)
- データ信号を読み込むステップと、
読み込んだデータ信号に含まれる誤り箇所を推定するための検出コード、およびそれに隣接するビット列において所定のビット値が連続しているか否かを判定するステップと、
前記検出コードおよびそれに隣接するビット列において、前記ビット値が連続している場合に、その位置を誤り箇所として推定するステップと、
を含むことを特徴とする誤り箇所の検出方法。 - データ信号を読み込む読込部と、
読み込んだデータ信号に含まれる誤り箇所を推定するための検出コードに基づいて誤り箇所を推定する第1推定部と、
読み込んだデータ信号に含まれる前記検出コードに隣接するビット列の特徴に基づいて、誤り箇所を推定する第2推定部と、
を備えることを特徴とする誤り検出回路。 - 前記ビット列において所定のビット値が連続する場合に、前記第2推定部はその位置を誤り箇所として推定することを特徴とする請求項2に記載の誤り検出回路。
- 前記第2推定部は、前記検出コードとして読み込まれるべきビット値と同一のビット値が連続する場合に、その位置を誤り箇所として推定することを特徴とする請求項3に記載の誤り検出回路。
- 前記第2推定部は、
前記データ信号を順次読み込みながら同一のビット値が連続して現れるビットの数を計数する計数部と、
前記データ信号を順次読み込みながら前記検出コードを検出する検出部と、
検出された検出コードに隣接するビット列において計数されたビット数が所定の個数より多い場合、その位置を誤り箇所として判定する判定部と、
を備えることを特徴とする請求項4に記載の誤り検出回路。 - 前記検出コードは、所定の論理アドレスに書き込まれた予め決められたビット値を有し、前記第1推定部は前記検出コードとして読み取られるべきビット値とは異なるビット値の位置を誤り箇所として推定することを特徴とする請求項2から5のいずれかに記載の誤り検出回路。
- データ信号を読み込む読込部と、
読み込んだデータ信号に含まれる誤り箇所を推定するための検出コードに基づいて誤り箇所を推定する第1推定部と、
読み込んだデータ信号に含まれる前記検出コードに隣接するビット列の特徴に基づいて、誤り箇所を推定する第2推定部と、
前記第1推定部および前記第2推定部により推定された誤り箇所を訂正する訂正部と、
を備えることを特徴とする誤り訂正回路。 - 記録媒体に記録されたデータ信号を読み込む読込部と、
読み込んだデータ信号に含まれる誤り箇所を推定するための検出コードに基づいて誤り箇所を推定する第1推定部と、
前記検出コードに隣接するビット列の特徴に基づいて、誤り箇所を推定する第2推定部と、
前記第1推定部および前記第2推定部により推定された誤り箇所を訂正する訂正部と、
訂正されたデータ信号に基づいて再生を行う再生部と、
を備えることを特徴とする再生装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004107934A JP2005293724A (ja) | 2004-03-31 | 2004-03-31 | 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 |
TW094106541A TWI291813B (en) | 2004-03-31 | 2005-03-04 | Method for detecting an error place, error detecting circuit using such method, error correction circuit, and reproduction device |
US11/092,894 US7478306B2 (en) | 2004-03-31 | 2005-03-30 | Method of detecting error location, and error detection circuit, error correction circuit, and reproducing apparatus using the method |
CNB2005100629546A CN100559717C (zh) | 2004-03-31 | 2005-03-31 | 错误部位检测方法、使用其的检错电路、纠错电路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004107934A JP2005293724A (ja) | 2004-03-31 | 2004-03-31 | 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005293724A true JP2005293724A (ja) | 2005-10-20 |
Family
ID=35050210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004107934A Pending JP2005293724A (ja) | 2004-03-31 | 2004-03-31 | 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7478306B2 (ja) |
JP (1) | JP2005293724A (ja) |
CN (1) | CN100559717C (ja) |
TW (1) | TWI291813B (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006132331A1 (ja) * | 2005-06-10 | 2006-12-14 | International Business Machines Corporation | 誤りを訂正するための装置、方法、及びプログラム |
US7673222B2 (en) * | 2005-07-15 | 2010-03-02 | Mediatek Incorporation | Error-correcting apparatus including multiple error-correcting modules functioning in parallel and related method |
US7865812B2 (en) * | 2007-02-16 | 2011-01-04 | Mediatek Inc. | Apparatus and method for determining a detected punctured position in punctured convolutional codes |
US8286051B2 (en) * | 2005-07-15 | 2012-10-09 | Mediatek Inc. | Method and apparatus for burst error detection and digital communication device |
US7890847B2 (en) * | 2007-03-09 | 2011-02-15 | Mediatek Inc. | Apparatus and method for calculating error metrics in a digital communication system |
US7603591B2 (en) * | 2005-07-19 | 2009-10-13 | Mediatek Incorporation | Apparatus selectively adopting different determining criteria in erasure marking procedure when performing decoding process, and method thereof |
JP2008310896A (ja) * | 2007-06-15 | 2008-12-25 | Spansion Llc | 不揮発性記憶装置、不揮発性記憶システムおよび不揮発性記憶装置の制御方法 |
US8095856B2 (en) * | 2007-09-14 | 2012-01-10 | Industrial Technology Research Institute | Method and apparatus for mitigating memory requirements of erasure decoding processing |
US9362953B2 (en) * | 2013-08-02 | 2016-06-07 | Infineon Technologies Ag | Efficient error correction of multi-bit errors |
US9923664B2 (en) * | 2014-10-01 | 2018-03-20 | Samsung Display Co., Ltd. | Common-mode signaling for transition encoding |
JP2017055254A (ja) * | 2015-09-09 | 2017-03-16 | 株式会社東芝 | データ復元回路、半導体記憶装置およびデータ復元方法 |
US10565513B2 (en) * | 2016-09-19 | 2020-02-18 | Applied Materials, Inc. | Time-series fault detection, fault classification, and transition analysis using a K-nearest-neighbor and logistic regression approach |
TWI603190B (zh) * | 2016-09-30 | 2017-10-21 | 旺宏電子股份有限公司 | 用以尋找一碼字中錯誤位置的方法及電子裝置 |
CN107919876B (zh) * | 2016-10-09 | 2021-03-12 | 旺宏电子股份有限公司 | 用以寻找一码字中错误位置的方法及电子装置 |
JP2019053802A (ja) * | 2017-09-14 | 2019-04-04 | 株式会社東芝 | 記憶装置、および、制御方法 |
US11664084B2 (en) | 2021-08-02 | 2023-05-30 | Micron Technology, Inc. | Memory device on-die ECC data |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5631909A (en) * | 1995-05-31 | 1997-05-20 | Quantum Corporation | Method and apparatus for determining burst errors in an error pattern |
US6052815A (en) * | 1997-11-14 | 2000-04-18 | Cirrus Logic, Inc. | ECC system for generating a CRC syndrome over randomized data in a computer storage device |
CA2282305C (en) | 1997-12-29 | 2007-10-16 | Koninklijke Philips Electronics N.V. | A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words, a method for decoding such information, a device for encoding and/or decoding such information, and a carrier provided with such information |
US6378100B1 (en) * | 1997-12-29 | 2002-04-23 | U.S. Philips Corporation | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words |
JP2003036608A (ja) | 2001-07-19 | 2003-02-07 | Matsushita Electric Ind Co Ltd | 光ディスク、光ディスク装置、エラー訂正フォーマットおよびデータ記録再生方法 |
JP3993035B2 (ja) * | 2001-07-19 | 2007-10-17 | 松下電器産業株式会社 | データ記録方法、記録媒体、および再生装置 |
JP4223302B2 (ja) * | 2003-03-13 | 2009-02-12 | 富士通株式会社 | 伝送装置およびバーストエラー監視方法 |
-
2004
- 2004-03-31 JP JP2004107934A patent/JP2005293724A/ja active Pending
-
2005
- 2005-03-04 TW TW094106541A patent/TWI291813B/zh not_active IP Right Cessation
- 2005-03-30 US US11/092,894 patent/US7478306B2/en not_active Expired - Fee Related
- 2005-03-31 CN CNB2005100629546A patent/CN100559717C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
TW200534597A (en) | 2005-10-16 |
CN1677874A (zh) | 2005-10-05 |
TWI291813B (en) | 2007-12-21 |
US20050229070A1 (en) | 2005-10-13 |
CN100559717C (zh) | 2009-11-11 |
US7478306B2 (en) | 2009-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7478306B2 (en) | Method of detecting error location, and error detection circuit, error correction circuit, and reproducing apparatus using the method | |
US7137045B2 (en) | Decoding method and apparatus therefor | |
JP4268619B2 (ja) | 記録媒体、再生装置および記録装置 | |
EP1182785B1 (en) | Data processing method and apparatus | |
US8370703B2 (en) | Information encoding method, information decoding method, recording/reproducing apparatus, and information storage medium | |
US20090190451A1 (en) | Data storage medium reproducing device and method for reproducing data storage medium | |
KR19990085529A (ko) | 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법 | |
US20090031187A1 (en) | Data recording/reproducing apparatus and data recording/reproducing method | |
US10223202B2 (en) | Optical disc apparatus for recording and reproducing data onto and from an optical disc based on an evaluation value | |
JP2004532571A (ja) | 情報ワードを符号化する方法と装置、情報ワードを復号する方法と装置、記憶媒体および信号 | |
JP2003036608A (ja) | 光ディスク、光ディスク装置、エラー訂正フォーマットおよびデータ記録再生方法 | |
US6819642B2 (en) | Data recording device, data reproducing device, and optical disc | |
JP4079906B2 (ja) | 誤り訂正回路および再生装置 | |
US20090195421A1 (en) | Method and apparatus for controlling digital sum value and recording medium for executing the method | |
JP2002015515A (ja) | 情報記録再生装置及び情報記録再生方法、情報再生装置及び情報再生方法、情報記録媒体 | |
JP2005209286A (ja) | データ記録方法、記録媒体及び再生装置 | |
US7928865B2 (en) | Method and apparatus for embedding second code into optical disc data by data modulation rule variation | |
US7486209B2 (en) | Demodulation table, demodulating device and demodulating method, program, and recording medium | |
JPWO2004053873A1 (ja) | データ記録再生システム | |
JP4484813B2 (ja) | 再生装置、記録装置、再生方法、及び記録方法 | |
KR100218018B1 (ko) | 광디스크 재생장치 | |
JP2005142812A (ja) | 誤り訂正方法、誤り訂正回路、および情報再生装置 | |
JP2007273017A (ja) | 情報再生装置、誤り訂正方法および集積回路 | |
JP2006172563A (ja) | ディスク記録再生装置、ディスク記録回路及び再生回路 | |
JP2005174409A (ja) | 復号方法および復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060721 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070910 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071023 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071113 |