【発明の詳細な説明】産業上の利用分野本発明は記録されたデジタル情報データを再生する時の
信頼毎を向上するためのエラー検出およびエラー訂正方
法に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an error detection and error correction method for improving reliability when reproducing recorded digital information data.
従来の技術従来複数のセクタから構成されるデジタル情報データは
、情報語に対するエラー検出およびエラー訂正するため
の検査語は、各セクタ内で生成され付加する形で行われ
ている。2. Description of the Related Art Conventionally, for digital information data composed of a plurality of sectors, check words for detecting and correcting errors in information words are generated and added within each sector.
発明が解決しようとする間頚点従ってデジタル情報データを構成している複数のセクタ
の中のどれかのセクタが破壊された時は、目的のデジタ
ル情報の読み出しすることが出来なく々り無効となって
しまうという問題点を有していた。The problem that the invention aims to solve is that when any one of the multiple sectors that make up digital information data is destroyed, the target digital information cannot be read out and becomes invalid. This has the problem that it becomes
本発明は従来の問題を解決するもので、デジタル情報デ
ータの信頼性を向上することができるエラー検出および
エラー訂正方法を提供することを目的とする。The present invention solves the conventional problems and aims to provide an error detection and error correction method that can improve the reliability of digital information data.
問題点を解決するための手段本発明は複数のセクタにまたかるデジタル情報データに
対して構成される各々のセクタのピットのｍ番目に対し
てパリテイ・ビットを生成し、これを情報語Ｎバイト全
てに対して行いさらに生成された情報語に検査語を生成
付加してセクタを構成したり、デジタル情報データの全
バイトに対して生成して１つの新たなセクタを構成し、
このパリテイ・セクタを特定の位置またはデジタル情報
データを構成しているセクタの最後に記録再生するよう
にしたり、あるいは、デジタル情報データを構成するに
個のセクタをＬセクタ毎（但しＬ＜Ｋ ）に分割し、分
割されたセクタ群の中で各セクタの情報語に対してパリ
テイ・セクタを生成し記録再生することを供給する構成
を有している。Means for Solving the Problems The present invention generates a parity bit for the m-th pit of each sector configured for digital information data spanning a plurality of sectors, and converts the parity bit into an information word N bytes. A check word is generated and added to the generated information word to configure a sector, or a new sector is configured by generating a check word to all bytes of digital information data.
This parity sector can be recorded and reproduced at a specific position or at the end of the sector composing the digital information data, or the parity sector can be recorded and reproduced at a specific position or at the end of the sector composing the digital information data. It has a structure in which a parity sector is generated for the information word of each sector in the divided sector group and is provided for recording and reproduction.
作用本発明によれば、複数のセクタから構成されるデジタル
情報データの中の１つのセクタが破壊された時でもハリ
ティ・セクタによって、デジタル情報データを再生する
ことによりリカバリーが可能となり、データの読み出し
の信頼が向上するものである。According to the present invention, even if one sector of digital information data consisting of a plurality of sectors is destroyed, recovery is possible by reproducing the digital information data using the harness sector, and the data can be read out. This will improve the credibility of the company.
実施例以下に本発明の実施例について図面を参照にしながら説
明する。Examples Examples of the present invention will be described below with reference to the drawings.
第２図は本発明の一実施例におけるセクタの構成を示す
ものである。セクタはアドレスマーク１とデジタル情報
２から構成されデジタル情報データ２は、情報語３と情
報語３から生成される検査語４より構成される。FIG. 2 shows the structure of sectors in one embodiment of the present invention. A sector is composed of an address mark 1 and digital information 2, and the digital information data 2 is composed of an information word 3 and a check word 4 generated from the information word 3.
第１図より、本発明の一実施例におけるパリティセクタ
を生成する方法に関して説明する。Referring to FIG. 1, a method for generating parity sectors in an embodiment of the present invention will be explained.
複数のセクタ、例えばに個のセクタから構成されるデジ
タル情報データ２の各セクタのＮバイト目の情報語３の
排他的論理和をとることによりパリティピットを生成す
る。パリティは奇数パリティ・偶数パリティのどちらで
もよい。ここでは奇数パリティとして説明する。A parity pit is generated by taking the exclusive OR of the N-th byte information word 3 of each sector of the digital information data 2 composed of a plurality of sectors, for example, 2 sectors. Parity may be either odd parity or even parity. Here, it will be explained as odd parity.
ａ１１Ｏ＋ａ１２■”１３■−−−−・ｏａＩＮ−４■
ａ１Ｎ＝Ｑ、・・・（１）（■は排他的論理和）となるようにＱｌ を生成する。生成されたＱｌ
に対してＰｌ と排他的論理和が１”になるようにＰ
ｌ を生成する。a11O+a12■”13■---・oaIN-4■
Ql is generated so that a1N=Q, (1) (■ is exclusive OR). generated Ql
P such that the exclusive OR with Pl becomes 1" for
Generate l.
Ｑ１■Ｐ１＝１ ・・・・・・・・・・・・・・・
・・・（２りを満足するようにＰｌ を求める。以上
（１） 、 （２）式のように情報語３ＯＮバイトすべ
てにパリティピットＰ１．Ｐ２・・・・・・ＰＮを生成
する。このパリティピットＰ、、Ｐ２・・・・・・ＰＮ
を情報語３として検査語４を生成付加し、（Ｋ＋１）目
のセクタとする。Q1■P1=1 ・・・・・・・・・・・・・・・
...(Determine Pl so as to satisfy the condition 2. Parity pits P1, P2...PN are generated for all 3 ON bytes of the information word as shown in equations (1) and (2) above. Parity pit P,, P2...PN
A check word 4 is generated and added to the information word 3, and the (K+1)th sector is defined as the information word 3.
次に実際ににセクタ中のｉ番目（１≦１≦Ｋ）のセクタ
がまったく読み取りが出来なくなった時のリカバリー動
作について説明する。本来正常に読み取りが出来れば次
式が成立する。Next, a recovery operation when the i-th (1≦1≦K) sector among sectors actually becomes completely unreadable will be explained. If reading can be performed normally, the following equation will hold true.
ａ１１■ａ１２■ａ１３０＋−＠ ａ、 、■−−−−
−＠”＋Ｎ■Ｐ１：１・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・（３）ところが
”１１の情報語が読み取れないため、ａ１１■ａ１゜■
ａ１３■・・・・・＠ａ１．−１■”１ｉ＋１■・・・
・・・■ａ１Ｎ■Ｐ１＝Ｒ１・・・・・・（４）とおく
と次式が成り立つ。a11 ■ a12 ■ a130 + - @ a, , ■ ----
-@”＋N■P1:1・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・(3) However, because the information word “11” cannot be read, a11■a1゜■
a13■・・・・・・@a1. -1■"1i+1■...
...■a1N■P1=R1 (4) The following equation holds true.
ａ１１＋Ｒ１＝１ ・・・・・・・・・・・・・・
・・・・（６）よってＲ１の値がわかれば、ａｌｌが推
測することが可能となる。すなわち、Ｒ１の値が”１″
であればａｌｉの値は”Ｑ”。Ｒ１の値が加”であれ
ばａｌｉの値は”１” となる。情報語３Ｎバイトに対
してすべて（萄、 （４、（５）式よりｉ番目の情報語
３を復元再生することが可能となるのである。a11+R1=1 ・・・・・・・・・・・・・・・
(6) Therefore, if the value of R1 is known, all can be estimated. In other words, the value of R1 is "1"
If so, the value of ali is "Q". If the value of R1 is "+", the value of ali is "1".For all 3N bytes of information words, it is possible to restore and reproduce the i-th information word 3 from equations (4 and (5)). It becomes possible.
パリティセクタを第２図のように、連続して（Ｋ＋１）
番目のセクタに設けず他の特定の場所にしても、パリテ
ィセクタの生成の方法や読み取りが出来なくなったセク
タをリカバリー動作につ腔ても前述通りである。Continuously (K+1) parity sectors as shown in Figure 2.
Even if the parity sector is not provided in the th sector but in another specific location, the method for generating the parity sector and the recovery operation for sectors that cannot be read are the same as described above.
また、Ｋセクタのデジタル情報データ２に対してＬセク
タ（Ｌ＜Ｋ ）毎に分割した時においては、第３図に示
すように、Ｌ個セクタ毎にパリティセクタが生成され、
最後のブロックは１個（１≦■≦Ｌ）のセクタよりパリ
ティセクタが生成され、リカバリー動作は、Ｌ個に分割
されたセクタのブロック毎に行われる。Furthermore, when digital information data 2 of K sectors is divided into L sectors (L<K), a parity sector is generated for each L sector as shown in FIG.
In the last block, a parity sector is generated from one sector (1≦■≦L), and the recovery operation is performed for each block of sectors divided into L pieces.
以上のように本実施例によれば、デジタル情報データ２
の情報語３によりパリティピットを生成し、それを１つ
の情報語３とすることにより、デジタル情報データを構
成している他のセクタの１つが読み取りが不可能となっ
た時でも、リカバリー動作で読み取りが出来なくなった
セクタの情報語３を再生可能にすることができる。As described above, according to this embodiment, the digital information data 2
By generating a parity pit using the information word 3 and using it as one information word 3, even if one of the other sectors making up the digital information data becomes unreadable, recovery operation can be performed. The information word 3 of the sector that cannot be read can be made reproducible.
発明の効果本発明は、複数のセクタから構成されるデジタル情報デ
ータから、パリティセクタを設けることによって、一部
のセクタが読み取りが出来なくなった時でもリカバリー
動作が可能となり、読み取れなくなったセクタの情報語
を再生することができ、デジタル情報データの読み取り
の信頼性が著しく向上するという効果を得ることができ
る。Effects of the Invention The present invention enables a recovery operation even when some sectors become unreadable by providing a parity sector for digital information data consisting of a plurality of sectors. Therefore, the reliability of reading digital information data can be significantly improved.
第１図は本発明の一実施例におけるパリティセクタを生
成する方法に関する説明図、第２図は本発明の一実施例
におけるセクタのフォーマット図、第３図はデジタル情
報とパリティセクタに関するフォーマット図である。１・・・・・・アドレスマーク、２・・・・・・デジタ
ル情報データ、３・・・・・・情報語、４・・・・・・
検査語。代理人の氏名 弁理士 中 尾 敏 男 ほか１名ン・
１１シトばFIG. 1 is an explanatory diagram of a method for generating parity sectors in an embodiment of the present invention, FIG. 2 is a format diagram of sectors in an embodiment of the present invention, and FIG. 3 is a format diagram of digital information and parity sectors. be. 1...Address mark, 2...Digital information data, 3...Information word, 4...
Test word. Name of agent: Patent attorney Toshio Nakao and one other person
11 Shitoba
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62300826AJPH01140476A (en) | 1987-11-27 | 1987-11-27 | Test word generation method |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62300826AJPH01140476A (en) | 1987-11-27 | 1987-11-27 | Test word generation method |
| Publication Number | Publication Date |
|---|---|
| JPH01140476Atrue JPH01140476A (en) | 1989-06-01 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62300826APendingJPH01140476A (en) | 1987-11-27 | 1987-11-27 | Test word generation method |
| Country | Link |
|---|---|
| JP (1) | JPH01140476A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0945013A (en)* | 1995-07-31 | 1997-02-14 | Matsushita Electric Ind Co Ltd | Multimedia disc recorder |
| JPH09259538A (en)* | 1996-03-25 | 1997-10-03 | Toshiba Corp | Information recording / reproducing apparatus and replacement processing method |
| JPH09265732A (en)* | 1996-03-25 | 1997-10-07 | Toshiba Corp | Information recording / reproducing apparatus and replacement processing method |
| JPH09265733A (en)* | 1996-03-25 | 1997-10-07 | Toshiba Corp | Information recording / reproducing apparatus and replacement processing method |
| US5859823A (en)* | 1996-03-25 | 1999-01-12 | Kabushiki Kaisha Toshiba | Optical disk device method for detecting and replacing a defective sector within a block containing recording data and error correction data on an optical disk |
| US5883867A (en)* | 1996-03-25 | 1999-03-16 | Kabushiki Kaisha Toshiba | Optical disk device and method for replacing a defective sector within a block containing recording data and error correction data on an optical disk |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59101015A (en)* | 1982-11-30 | 1984-06-11 | Toshiba Corp | Error control method |
| JPS59165541A (en)* | 1983-02-28 | 1984-09-18 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | Majority byte error correcting system |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59101015A (en)* | 1982-11-30 | 1984-06-11 | Toshiba Corp | Error control method |
| JPS59165541A (en)* | 1983-02-28 | 1984-09-18 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | Majority byte error correcting system |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0945013A (en)* | 1995-07-31 | 1997-02-14 | Matsushita Electric Ind Co Ltd | Multimedia disc recorder |
| JPH09259538A (en)* | 1996-03-25 | 1997-10-03 | Toshiba Corp | Information recording / reproducing apparatus and replacement processing method |
| JPH09265732A (en)* | 1996-03-25 | 1997-10-07 | Toshiba Corp | Information recording / reproducing apparatus and replacement processing method |
| JPH09265733A (en)* | 1996-03-25 | 1997-10-07 | Toshiba Corp | Information recording / reproducing apparatus and replacement processing method |
| US5805547A (en)* | 1996-03-25 | 1998-09-08 | Kabushiki Kaisha Toshiba | Optical disk device and replacement processing method |
| US5841748A (en)* | 1996-03-25 | 1998-11-24 | Kabushiki Kaisha Toshiba | Optical disk device and replacement processing method |
| US5859823A (en)* | 1996-03-25 | 1999-01-12 | Kabushiki Kaisha Toshiba | Optical disk device method for detecting and replacing a defective sector within a block containing recording data and error correction data on an optical disk |
| US5883867A (en)* | 1996-03-25 | 1999-03-16 | Kabushiki Kaisha Toshiba | Optical disk device and method for replacing a defective sector within a block containing recording data and error correction data on an optical disk |
| US5956309A (en)* | 1996-03-25 | 1999-09-21 | Kabushiki Kaisha Toshiba | Optical disk device and replacement processing method |
| US5963522A (en)* | 1996-03-25 | 1999-10-05 | Kabushiki Kaisha Toshiba | Optical disk device and method for detecting and replacing a defective sector within a block containing recording data and error correction data on an optical disk |
| US5982729A (en)* | 1996-03-25 | 1999-11-09 | Kabushiki Kaisha Toshiba | Optical disk device and replacement processing method |
| US5991253A (en)* | 1996-03-25 | 1999-11-23 | Kabushiki Kaisha Toshiba | Optical disk device and replacement processing method |
| US6031804A (en)* | 1996-03-25 | 2000-02-29 | Kabushiki Kaisha Toshiba | Optical disk device having defect detection information |
| US6049515A (en)* | 1996-03-25 | 2000-04-11 | Kabushiki Kaisha Toshiba | Optical disk device and replacement processing method |
| Publication | Publication Date | Title |
|---|---|---|
| AU618729B2 (en) | Apparatus for recording and/or reproducing digital data information | |
| JP2576512B2 (en) | Data recorder | |
| KR100187544B1 (en) | Digital signal recording device and method | |
| JPS6260174A (en) | Data recording method | |
| JPH01140476A (en) | Test word generation method | |
| JP2001023316A (en) | Digital data reproduction method, digital data reproduction circuit, and error detection method | |
| JPH0690853B2 (en) | Digital signal time base corrector | |
| JPH0718063Y2 (en) | Information recording device | |
| JP3165690B2 (en) | Data recording method | |
| JPS6020363A (en) | Optical information recording and reproducing method | |
| JPH01155568A (en) | Data recorder | |
| JPH01112573A (en) | Optical disk controller | |
| JPS61158069A (en) | Recording method of information storage device | |
| JPS6396779A (en) | Data recording system | |
| JP3288016B2 (en) | Disk-shaped recording medium | |
| JP3823443B2 (en) | Memory management method | |
| JPS6095763A (en) | Optical disc processor | |
| JPH08115572A (en) | Recording and playback device | |
| JPS59101015A (en) | Error control method | |
| JPH0690858B2 (en) | Information recording / reproducing device | |
| JPH02206040A (en) | Optical disk | |
| JPS6332770A (en) | magnetic recording and reproducing device | |
| JPH01112571A (en) | Data recorder | |
| JPS6359220A (en) | Error correcting method | |
| JPS62192973A (en) | Processing system for recording medium |