JPS62200577A - Error correcting system - Google Patents
Error correcting systemInfo
- Publication number
- JPS62200577A JPS62200577A JP4080286A JP4080286A JPS62200577A JP S62200577 A JPS62200577 A JP S62200577A JP 4080286 A JP4080286 A JP 4080286A JP 4080286 A JP4080286 A JP 4080286A JP S62200577 A JPS62200577 A JP S62200577A
- Authority
- JP
- Japan
- Prior art keywords
- correction
- error
- data
- crc
- executed
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
【発明の詳細な説明】
〈発明の技術分野〉
本発明は、記録データの誤り検出訂正方式に関するもの
であり、さらに詳細には誤り検出訂正を行うことが可能
であるパリティ符号とCRC(巡回冗長検査)符号を併
用することにより、記録データの再生時における誤り訂
正が正しく行なわれたか否かを判定し再生データの信頼
性の向上を図ろうとしたものである。DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to an error detection and correction method for recorded data. This is an attempt to improve the reliability of the reproduced data by using a check code in combination to determine whether or not error correction has been performed correctly during reproduction of recorded data.
〈発明の技術的背景とその問題点〉
データの記録時にデータとともに記録された誤り検出訂
正符号を用いて記録データの誤り検出訂正を行う方式に
おいて、従来の方式では、再生時に誤訂正が行なわれて
もそれを検出する手段が無く、再生データの信頼性は誤
り検出訂正用に付加されたパリティ符号の訂正能力に依
存していた。<Technical background of the invention and its problems> In a method of detecting and correcting errors in recorded data using an error detection and correction code recorded together with the data when recording the data, in the conventional method, error correction is not performed during reproduction. However, there was no means to detect this, and the reliability of reproduced data depended on the correction ability of the parity code added for error detection and correction.
このため、データの再生時に誤訂正が生じるという欠点
があった。For this reason, there is a drawback that erroneous corrections occur during data reproduction.
〈発明の目的〉
本発明は、CRC符号を用いることによって、記録デー
タの再生時における誤訂正を防止し、再生データの信頼
性の向上を図った誤り訂正方式の提供を目的とする。<Objective of the Invention> An object of the present invention is to provide an error correction method that uses a CRC code to prevent erroneous corrections during reproduction of recorded data and improves the reliability of reproduced data.
〈発明の実施例〉
本発明を実施するための機能ブロック構成の一例を第1
図に、メモリにおける記録データの概念的な配置構成の
一例を第2図に、処理手順の一例を第3図にそれぞれ示
す。<Embodiment of the invention> An example of the functional block configuration for carrying out the invention is shown in the first example.
FIG. 2 shows an example of a conceptual arrangement of recorded data in the memory, and FIG. 3 shows an example of a processing procedure.
第1図において、101は記録の行なわれる記録媒体を
、102は記録媒体101のデータの記録または再生を
行なうための記録・再生手段を示す。103は変復調部
で、記録媒体101から記録・再生手段102によって
再生されたデータの変調を行なったり、記録媒体101
に記録すべきデータの変調を行なう。104は演算用メ
モリ一部で、変復調部103からの再生されたデータを
格納するとともに、変復調部103に転送すべきデータ
を格納する。演算用メモリ一部104に格納されたデー
タは、誤り訂正処理部106によって、記録の時には誤
り検出訂正用パリティ符号の付加が、再生の時には誤り
検出訂正が行なわれる。In FIG. 1, reference numeral 101 indicates a recording medium on which recording is performed, and reference numeral 102 indicates a recording/reproducing means for recording or reproducing data on the recording medium 101. 103 is a modulation/demodulation unit that modulates data reproduced from the recording medium 101 by the recording/reproducing means 102;
The data to be recorded is modulated. Reference numeral 104 denotes a part of the calculation memory, which stores reproduced data from the modulation/demodulation section 103 and also stores data to be transferred to the modulation/demodulation section 103. An error correction processing section 106 adds a parity code for error detection and correction to the data stored in the calculation memory part 104 during recording, and performs error detection and correction during reproduction.
105はインターフェイス用のメモリ一部で、上位装置
109から転送されてきた記録すべきデータ及び上位装
置109に転送ずべき再生データを格納する。Reference numeral 105 denotes a part of memory for an interface, which stores data to be recorded transferred from the host device 109 and playback data to be transferred to the host device 109.
107はCRC演算部で、記録の時にはインターフェイ
ス用メモリ一部105から演算用メモリ一部104にデ
ータ転送が行なわれる際にCRC演算を行ない、記録デ
ータの最後に生成したCRC符号を付加する。CRC演
算部107は、再生の時には演算用メモリ一部104か
らインターフェイス用メモリ一部105にデータ転送が
行なわれる際にCRC演算を行い、記録データのCRC
チェ’7りを行う。尚、CRC(cyclic red
undancycheck )とは巡回冗長検査であり
、CRC演算とはデータブロックにチェック情報を発生
するのに用いる多項式にしたがった演算のことである。A CRC calculation unit 107 performs a CRC calculation when data is transferred from the interface memory part 105 to the calculation memory part 104 during recording, and adds a generated CRC code to the end of the recording data. The CRC calculation unit 107 performs a CRC calculation when data is transferred from the calculation memory part 104 to the interface memory part 105 during playback, and calculates the CRC of the recorded data.
Perform Che'7ri. In addition, CRC (cyclic red
undancycheck) is a cyclic redundancy check, and a CRC operation is an operation according to a polynomial used to generate check information for a data block.
108は制御部で、変復調部103.演算用メモリ一部
104.インターフェイス用メモリ一部105、誤り訂
正処理部106.CRC演算部107の制御を行なう。108 is a control unit, which includes a modulation/demodulation unit 103. Part of memory for calculation 104. Interface memory part 105, error correction processing unit 106. Controls the CRC calculation unit 107.
第2図は演算用メモリ一部104における記録データの
概念的な配置構成を示す。DI、D2゜−−−、Dmは
実際に記録を行いたいm個のユーザ・データを、po、
PI3.−、PIx、P21.P22゜−、P2 x、
・−=、Pyl、Py2−Py xは再生時のユーザ
・データの誤り検出訂正を行うためのパリティ・データ
を、C1+ C2、−、CzはCRC符号を表す。FIG. 2 shows a conceptual arrangement of recorded data in the calculation memory part 104. DI, D2゜---, Dm are m pieces of user data to be actually recorded, po,
PI3. -, PIx, P21. P22゜-, P2x,
-=, Pyl, Py2-Py x represents parity data for error detection and correction of user data during reproduction, and C1+C2, -, Cz represents a CRC code.
データの記録時は、この配置構成の各横一列ごとに、誤
り訂正処理部106によって誤り検出訂正符号が付加さ
れる。第1列目のDI、02.−・。When recording data, an error detection and correction code is added by the error correction processing unit 106 to each horizontal row of this arrangement. 1st column DI, 02. −・.
Dnのn個のデータ列の誤り検出訂正を行なうためのパ
リティがplt、PL!、−、Plx、続く第2列目D
n+1 、Dn+2. ・−、D2 nのn個のデータ
列の誤り検出訂正を行うためのパリティがP21.
P22.−−−、 P2 xであり、それ以降の列に
付いても同様である。CRC符号C1,C2,・−1C
zは、ユーザ・データ列DH、D2 、−、 Dmに対
して、記録の際にこの順にCRC演算部107によって
演算された値が付加される。The parities for error detection and correction of n data strings of Dn are plt, PL! ,−,Plx, followed by the second column D
n+1, Dn+2. The parity for error detection and correction of n data strings of .-, D2 n is P21.
P22. ---, P2 x, and the same applies to the subsequent columns. CRC code C1, C2, -1C
For z, values calculated by the CRC calculation unit 107 are added to the user data strings DH, D2, -, Dm in this order during recording.
データの再生時の処理を第3図の流れ図を用いて説明す
る。記録・再生手段102によって読み出された再生デ
ータは、変復調部103によって復調された後、演算用
メモリ一部104に第2図に示すように配置され、誤り
訂正処理部106によって横一列ごとに誤りの検出訂正
が行なわれる(Sl、S2.S3)。ステップSLにお
いて誤りの検出及び訂正が不可能な場合は、エラー処理
が行なわれる。すべての列に付いて誤りの検出訂正が終
了すると、再生データ列DI、D2.−・−1Dm、C
+ 、C2、−、Czに対するCRCの演算がCRC演
算部107によって行われ(S4)、その演算結果が正
しい時は、先に行われた誤り訂正処理が正しく行われた
と判定され、再生処理を終了する。もし、CRCの演算
結果が正しくないときは、誤り訂正処理において誤訂正
が行われたと判定され、エラー処理が行われる(S5)
。Processing during data reproduction will be explained using the flowchart shown in FIG. The reproduced data read by the recording/reproducing means 102 is demodulated by the modulation/demodulation unit 103, and then placed in the calculation memory part 104 as shown in FIG. Error detection and correction is performed (S1, S2.S3). If error detection and correction are not possible in step SL, error processing is performed. When error detection and correction is completed for all columns, the reproduced data columns DI, D2 . -・-1Dm,C
The CRC computation for +, C2, -, and Cz is performed by the CRC computation unit 107 (S4), and if the computation result is correct, it is determined that the previously performed error correction process was performed correctly, and the reproduction process is performed. finish. If the CRC calculation result is incorrect, it is determined that an erroneous correction has been made in the error correction process, and error processing is performed (S5).
.
〈発明の効果〉
以上説明したように本発明においては、誤り検出訂正を
行なうことが可能であるパリティ符号と誤り検出を行な
うことが可能であるCRC符号を併用し、データの再生
時に誤り訂正が正しく行なわれたことをCRC符号によ
りチェックするようにしたので、誤り検出訂正処理の信
頼性を高めることができる。<Effects of the Invention> As explained above, in the present invention, a parity code that can perform error detection and correction and a CRC code that can perform error detection are used together, and error correction is performed during data reproduction. Since the CRC code is used to check whether the error has been performed correctly, the reliability of the error detection and correction processing can be improved.
第1図は本発明の実施例の機能ブロック構成を示す図、
第2図は本発明の実施例のメモリにおけるデータの配置
構成を概念的に示す図、第3図は本発明の実施例の処理
手順を示す流れ図である。
101−m−記録媒体
102−・記録・再生手段
103−変復調部
104−演算用メモリ一部
105−インターフェイス用メモリ一部106−誤り訂
正処理部
107・・・CRC演算部
108−・−制御部
109−・−・上位装置FIG. 1 is a diagram showing a functional block configuration of an embodiment of the present invention,
FIG. 2 is a diagram conceptually showing the arrangement of data in the memory according to the embodiment of the present invention, and FIG. 3 is a flowchart showing the processing procedure of the embodiment of the present invention. 101-m-recording medium 102--recording/reproducing means 103-modulation/demodulation section 104--part of memory for calculation 105-part of memory for interface 106--error correction processing section 107--CRC calculation section 108---control section 109--- Upper device
Claims (1)
生時にデータの誤り検出訂正を行なう誤り訂正方式にお
いて、上記データの記録時にパリティ符号とCRC演算
によって生成したCRC符号を付加し、上記データの再
生時に上記誤り検出訂正とともにCRC演算によってC
RC検査を行なうことを特徴とする誤り訂正方式。In an error correction method that performs error detection and correction of data during reproduction using an error detection and correction code recorded with the data, a parity code and a CRC code generated by CRC calculation are added when recording the data, and when the data is reproduced, Along with the above error detection and correction, C
An error correction method characterized by performing an RC check.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4080286A JPS62200577A (en) | 1986-02-26 | 1986-02-26 | Error correcting system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4080286A JPS62200577A (en) | 1986-02-26 | 1986-02-26 | Error correcting system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62200577A true JPS62200577A (en) | 1987-09-04 |
Family
ID=12590762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4080286A Pending JPS62200577A (en) | 1986-02-26 | 1986-02-26 | Error correcting system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62200577A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63281277A (en) * | 1987-05-13 | 1988-11-17 | Hitachi Ltd | How to correct errors in read data |
-
1986
- 1986-02-26 JP JP4080286A patent/JPS62200577A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63281277A (en) * | 1987-05-13 | 1988-11-17 | Hitachi Ltd | How to correct errors in read data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100273727B1 (en) | Digital signal reproduction apparatus | |
| JPS62200577A (en) | Error correcting system | |
| JP3219318B2 (en) | Error signal correction device | |
| JP3671444B2 (en) | Recording / playback device | |
| JP2539429B2 (en) | Error correction method for read data | |
| US20030193858A1 (en) | Apparatus and method for preparing modified data to prevent unauthorized reading/execution of original data | |
| JPS62200576A (en) | Normal/defective condition deciding system for sector data | |
| JP2539417B2 (en) | Information recording method | |
| JP2751415B2 (en) | Error detection and correction circuit | |
| JPH0454655A (en) | Information recording/reproducing device | |
| JPH0740410B2 (en) | Optical disk device | |
| JP3637604B2 (en) | Information reproducing apparatus and method | |
| JP3797323B2 (en) | Error correction method and error correction apparatus | |
| JP2003022627A (en) | Address information detecting device and address information detecting method | |
| JPH0468618A (en) | Information recording and reproducing device | |
| KR100654017B1 (en) | Error correction method of digital data | |
| JP2607366B2 (en) | Disk device | |
| JPH04177673A (en) | Information recording and reproducing device | |
| JP2619528B2 (en) | Error track pointer control method | |
| JPS6313171A (en) | Optical disk device | |
| JPS62202364A (en) | Error correction arithmetic unit with track search function in cd player | |
| JPH11205157A (en) | Digital signal reproducing apparatus and method | |
| JPH11213575A (en) | Data playback device and data recording / playback device | |
| KR100232957B1 (en) | Method for shortening error correcting time of digital video disc | |
| JP2003173633A (en) | Optical disk drive |