JPS63203014A - 誤り訂正方法 - Google Patents
誤り訂正方法Info
- Publication number
- JPS63203014A JPS63203014A JP62033479A JP3347987A JPS63203014A JP S63203014 A JPS63203014 A JP S63203014A JP 62033479 A JP62033479 A JP 62033479A JP 3347987 A JP3347987 A JP 3347987A JP S63203014 A JPS63203014 A JP S63203014A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- errors
- probability
- error
- fold
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、光デイスク等記憶装置やディジタル通信等に
使用される誤り訂正符号の誤り訂正方法に関する。
使用される誤り訂正符号の誤り訂正方法に関する。
（従来の技術）
誤り訂正符号は、その符号語の構成法によりある整数を
ｔとして、を重誤りまでは必ず正しく訂正できる。しか
し、訂正に必要とされる計算量はｔ′に比例するため、
誤り訂正数ｔが大きくなるとその訂正処理を汎用マイコ
ンなどで行う時間は長くなり、実時間訂正はできなくな
る。訂正が実時間内に処理できるように処理時間の短縮
化を図るために、専用プロセッサが開発され、これを使
用することも考えられるが、その場合にはｔが大きくな
ると専用プロセッサの回路規模が非常に大きくなり、コ
スト高、消費パワーの増大につながる。また、専用プロ
セッサが開発されたとしても、ｔがさらに大きくなると
専用プロセッサを用いたとしても、実用時間訂正は困難
になる。
ｔとして、を重誤りまでは必ず正しく訂正できる。しか
し、訂正に必要とされる計算量はｔ′に比例するため、
誤り訂正数ｔが大きくなるとその訂正処理を汎用マイコ
ンなどで行う時間は長くなり、実時間訂正はできなくな
る。訂正が実時間内に処理できるように処理時間の短縮
化を図るために、専用プロセッサが開発され、これを使
用することも考えられるが、その場合にはｔが大きくな
ると専用プロセッサの回路規模が非常に大きくなり、コ
スト高、消費パワーの増大につながる。また、専用プロ
セッサが開発されたとしても、ｔがさらに大きくなると
専用プロセッサを用いたとしても、実用時間訂正は困難
になる。
そのため、従来の第３図に示すようなｔ重誤り訂正処理
は、汎用マイコンを用いたプログラムによる計算で行う
方法があった。また、第４図に示すようなｔ重（ｔなる
ｔ′重誤り訂正処理用の専用プロセッサを開発し、まず
ｔ′重誤り訂正処理を実時間で行い、その後、この処理
でｔ′＋１重以上の誤りであることがわかった場合には
、訂正はせずに汎用マイコンによるｔ重誤り訂正処理に
移行し、これを非実時間で行う誤り訂正方法があった。
は、汎用マイコンを用いたプログラムによる計算で行う
方法があった。また、第４図に示すようなｔ重（ｔなる
ｔ′重誤り訂正処理用の専用プロセッサを開発し、まず
ｔ′重誤り訂正処理を実時間で行い、その後、この処理
でｔ′＋１重以上の誤りであることがわかった場合には
、訂正はせずに汎用マイコンによるｔ重誤り訂正処理に
移行し、これを非実時間で行う誤り訂正方法があった。
第３図に示す方法では、を重誤り訂正処理を行うため、
を重以下の誤りは必ず訂正できる利点がある。しかし、
ｔ＋１重以上の誤りは誤訂正されるか、あるいは何らか
の方法でｔ＋１重以上の誤りであることを検出して訂正
を中止するかのいずれかである。これら全ての処理は汎
用マイコンを用いているため、誤り個数ＫがＯ〜３くら
いの場合は実時間訂正が行える可能性があるが、それ以
上の誤り数に対しては、現状のマイコンの能力では実時
間訂正は無理であった。
を重以下の誤りは必ず訂正できる利点がある。しかし、
ｔ＋１重以上の誤りは誤訂正されるか、あるいは何らか
の方法でｔ＋１重以上の誤りであることを検出して訂正
を中止するかのいずれかである。これら全ての処理は汎
用マイコンを用いているため、誤り個数ＫがＯ〜３くら
いの場合は実時間訂正が行える可能性があるが、それ以
上の誤り数に対しては、現状のマイコンの能力では実時
間訂正は無理であった。
第４図の方法では、まず専用プロセッサによるｔ′重誤
り訂正処理が行われるため、ｔ′重以下の誤りは実時間
で必ず正しく訂正できる。ｔ′は専用プロセッサのコス
トとの関係もあるが、ｔ′＝３〜６くらいが可能と考え
られる。
り訂正処理が行われるため、ｔ′重以下の誤りは実時間
で必ず正しく訂正できる。ｔ′は専用プロセッサのコス
トとの関係もあるが、ｔ′＝３〜６くらいが可能と考え
られる。
光ディスクにおいては、第５図に示すように、符号語に
含まれるエラーシンボル数対その発生確率の特性は、エ
ラーシンボル数が多くなるとその発生確率は指数関数的
に減少するため、ｔ′を３または４くらいに設定すれば
、はとんどの符号語はｔ′重以下の誤り個数であるため
、実時間で訂正されることになる。このため、ｔ′重以
下の誤りに対してのみ実時間訂正を行うことによっても
、はとんど実時間訂正が行われることになる。
含まれるエラーシンボル数対その発生確率の特性は、エ
ラーシンボル数が多くなるとその発生確率は指数関数的
に減少するため、ｔ′を３または４くらいに設定すれば
、はとんどの符号語はｔ′重以下の誤り個数であるため
、実時間で訂正されることになる。このため、ｔ′重以
下の誤りに対してのみ実時間訂正を行うことによっても
、はとんど実時間訂正が行われることになる。
ｔ′＋１重以上の誤りは、誤訂正されるか、あるいは何
らかの方法でｔ′＋１重以上の誤りであることを検出し
て訂正を中止するかのいずれかである。
らかの方法でｔ′＋１重以上の誤りであることを検出し
て訂正を中止するかのいずれかである。
訂正中止になった場合には、汎用マイコンによるｔ重誤
り訂正処理が行われる。そしてｔ′＋１以上を重以下の
誤りは、この処理において正しく訂正される。ｔ＋１重
以上の誤りは、を重誤り訂正処理においても誤訂正され
るか、あるいは何らかの方法でｔ＋１重以上の誤りであ
ることを検出して訂正を中止するかのいずれかとなるが
、いずれにしてもこの場合は、訂正不能処理が行われる
。
り訂正処理が行われる。そしてｔ′＋１以上を重以下の
誤りは、この処理において正しく訂正される。ｔ＋１重
以上の誤りは、を重誤り訂正処理においても誤訂正され
るか、あるいは何らかの方法でｔ＋１重以上の誤りであ
ることを検出して訂正を中止するかのいずれかとなるが
、いずれにしてもこの場合は、訂正不能処理が行われる
。
しかし、これはもともと誤り訂正符号がｔ重までしか訂
正できないのであるからやむを得ない。問題なのは、ｔ
′重誤り訂正処理において、ｔ′＋１以上を重以下の誤
りが誤訂正となった場合である。
正できないのであるからやむを得ない。問題なのは、ｔ
′重誤り訂正処理において、ｔ′＋１以上を重以下の誤
りが誤訂正となった場合である。
この場合は、誤訂正はそのままとなる。この場合、例え
ば光デイスク装置の書込み・照合（ＷＲＩＴＥ ＡＮＤ
ＶＥＲＩＦＹ）時には、その符号語を含むセクタはＣＲ
Ｃ（ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ
）で誤訂正があったことが検出され使用不能となり、別
のセクタに再度書込み・照合が行われることになる。ま
た、光デイスク装置の再生時にＣＲＣで誤訂正があった
ことが検出された場合には、そのセクタのデータは再生
不可能となってしまう。
ば光デイスク装置の書込み・照合（ＷＲＩＴＥ ＡＮＤ
ＶＥＲＩＦＹ）時には、その符号語を含むセクタはＣＲ
Ｃ（ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ
）で誤訂正があったことが検出され使用不能となり、別
のセクタに再度書込み・照合が行われることになる。ま
た、光デイスク装置の再生時にＣＲＣで誤訂正があった
ことが検出された場合には、そのセクタのデータは再生
不可能となってしまう。
第６図に、光デイスク装置の記録媒体への記録４一
単位であるセクタのフォーマットの例を示す。媒体上へ
の記録順序は、左右り。から下へ行き、ＤＩｌの次は次
の列の最上位であるＤ工。という順番である。Ｐｏ、。
の記録順序は、左右り。から下へ行き、ＤＩｌの次は次
の列の最上位であるＤ工。という順番である。Ｐｏ、。
〜Ｐ９．□５は誤り訂正（Ｆ ＣＣ）用の検査シンボル
であり、それぞれの行の１６個のＦＣＣ検査シンボルは
、同じ行の１０４個の情報シンボル（Ｄ ｏ ＝ Ｄ
１ａ ２ ａの他にＣＴＬＯ〜ＣＴＬＩＩおよびＣＲＣ
Ｏ〜ＣＲＣ３を含む）より一意的に決定される。
であり、それぞれの行の１６個のＦＣＣ検査シンボルは
、同じ行の１０４個の情報シンボル（Ｄ ｏ ＝ Ｄ
１ａ ２ ａの他にＣＴＬＯ〜ＣＴＬＩＩおよびＣＲＣ
Ｏ〜ＣＲＣ３を含む）より一意的に決定される。
ＣＴＬＯ−ＣＴＬＩＩは、セクタのアドレス等を記録す
るためのコントロールデータである。
るためのコントロールデータである。
ＣＲＣＯ−ＣＲＣ３は、Ｄ ｏ −Ｄ Ｉ Ｄ ２３お
よびＣＴＬＯ〜ＣＴＬＩＩの１０３６バイトに対して一
意的に決定される４バイトであり、照合時あるいは再生
時にＦＣＣ検査シンボルを用いて誤り訂正を行った後の
り。−Ｄ工。２３．ＣＴＬＯ−ＣＴＬＩＩ。
よびＣＴＬＯ〜ＣＴＬＩＩの１０３６バイトに対して一
意的に決定される４バイトであり、照合時あるいは再生
時にＦＣＣ検査シンボルを用いて誤り訂正を行った後の
り。−Ｄ工。２３．ＣＴＬＯ−ＣＴＬＩＩ。
ＣＲＣＯ−ＣＲＣ３のいずれかに誤りがある場合に、そ
れを検出することを可能にするものである。
れを検出することを可能にするものである。
このように、第４図の方法では、ｔ′重以下の誤りは実
時間訂正できるという利点があるが、ｔ′＋１重以上を
重以下の誤りがｔ′重誤り訂正処理において誤訂正され
、その符号語を含むセクタが使用不能となるという欠点
がある。この誤訂正される確率は、ｔ′＋１重以上を重
以下の誤りがｔ′＋１重以上の誤りであることが検出さ
れない確率に等しい。ｔ′＋１重以上を重以下の誤りに
対する２ｔ’個のシンドロームが、あるｔ′重以下の誤
りに対する２ｔ’個のシンドロームと一致してしまう確
率ＰはＯでなく、このＰの場合に対しては、どのような
検出手段を用いてもｔ′＋１重以上の誤りであることは
検出できない。したがって、誤訂正される確率は、上記
確率Ｐが下限となる。
時間訂正できるという利点があるが、ｔ′＋１重以上を
重以下の誤りがｔ′重誤り訂正処理において誤訂正され
、その符号語を含むセクタが使用不能となるという欠点
がある。この誤訂正される確率は、ｔ′＋１重以上を重
以下の誤りがｔ′＋１重以上の誤りであることが検出さ
れない確率に等しい。ｔ′＋１重以上を重以下の誤りに
対する２ｔ’個のシンドロームが、あるｔ′重以下の誤
りに対する２ｔ’個のシンドロームと一致してしまう確
率ＰはＯでなく、このＰの場合に対しては、どのような
検出手段を用いてもｔ′＋１重以上の誤りであることは
検出できない。したがって、誤訂正される確率は、上記
確率Ｐが下限となる。
（発明が解決しようとする問題点）
しかしながら、従来の第３図に示されたような誤り訂正
方法では、汎用マイコンによる訂正処理であるため、最
高３くらいの誤り数までしか実時間訂正ができないとい
う問題があった。
方法では、汎用マイコンによる訂正処理であるため、最
高３くらいの誤り数までしか実時間訂正ができないとい
う問題があった。
また、専用プロセッサの規模を大きくして、ｔが大きく
なっても実時間の誤り訂正ができるようにするためには
、コスト高、消費パワーの増大などの問題があった。
なっても実時間の誤り訂正ができるようにするためには
、コスト高、消費パワーの増大などの問題があった。
さらに、第４図に示されたような誤り訂正方法では、ｔ
′＋１重以上を重以下の誤り数に対して誤り訂正する確
率が最小でも、Ｐ（ｔ’＋１重以上重重上下の誤りに対
する２ｔ’個のシンドロームが、あるｔ′重以下の誤り
に対する２ｔ’個のシンドロームと一致する確率）は存
在してしまうという問題があった。
′＋１重以上を重以下の誤り数に対して誤り訂正する確
率が最小でも、Ｐ（ｔ’＋１重以上重重上下の誤りに対
する２ｔ’個のシンドロームが、あるｔ′重以下の誤り
に対する２ｔ’個のシンドロームと一致する確率）は存
在してしまうという問題があった。
本発明は、このような従来の問題を解決するものであり
、専用プロセッサの規模が比較的小さくても、実時間の
誤り訂正処理が多くできる優れた誤り訂正方法を提供す
ることを目的とするものである。
、専用プロセッサの規模が比較的小さくても、実時間の
誤り訂正処理が多くできる優れた誤り訂正方法を提供す
ることを目的とするものである。
また、本発明は、ｔ′重以下の誤りは実時間訂正を行い
、かつｔ′＋１重以上を重以下の誤りに対して誤訂正す
る確率をＰよりもさらに小さくできる優れた誤り訂正方
法を提供することを目的とするものである。
、かつｔ′＋１重以上を重以下の誤りに対して誤訂正す
る確率をＰよりもさらに小さくできる優れた誤り訂正方
法を提供することを目的とするものである。
（問題点を解決するための手段）
７一
本発明は、上記目的を達成するために、を重誤り訂正符
号の復号において、ｔより小さな正整数をｔ′とし、符
号語に含まれる誤り個数にとｔ′の大小を比較して、誤
り個数によって復号方式を場合分けした後、Ｋ≦ｔ′な
らばｔ′重誤り訂正処理を、Ｋ≧ｔ′＋１ならばｔ重誤
り訂正処理を行うものである。
号の復号において、ｔより小さな正整数をｔ′とし、符
号語に含まれる誤り個数にとｔ′の大小を比較して、誤
り個数によって復号方式を場合分けした後、Ｋ≦ｔ′な
らばｔ′重誤り訂正処理を、Ｋ≧ｔ′＋１ならばｔ重誤
り訂正処理を行うものである。
（作 用）
本発明は、上記のような構成により次のような効果を有
する。すなわち、誤り個数Ｋかに＝ｔ’の場合はｔ′重
誤り訂正処理が行われるので、ｔ′重以下の誤りは実時
間で正しく訂正できる。また、ｔ′＋１重以上を重以下
の誤りは、誤り個数判定処理において確率はば１（１−
Ｑとおく。Ｑかに≧ｔ′＋１にもかかわらすに≦ｔ′と
判定してしまう確率）で、Ｋ≧ｔ′＋１と判定され、を
重誤り訂正処理が行われ、正しく訂正される。ｔ′＋１
重以上を重以下の誤りが、誤り個数判定処理でに≦ｔ′
と判定される確率Ｑの現象に対しては、ｔ′重誤り訂正
処理が行われ、２以上（Ｐはｔ′＋１重以上を重以下の
誤りに対する２ｔ’個のシンドロームが、あるｔ′重以
下の誤りに対する２ｔ’個のシンドロームと一致する確
率）の確率で誤訂正となるが、それ以外の場合は、ｔ′
重誤り訂正処理に設けたｔ′＋１重以上の誤りを検出す
る手段により、ｔ′＋１重以上の誤りであることが検出
され、訂正中止となり、を重誤り訂正処理に移行し、そ
こで正しく訂正される。
する。すなわち、誤り個数Ｋかに＝ｔ’の場合はｔ′重
誤り訂正処理が行われるので、ｔ′重以下の誤りは実時
間で正しく訂正できる。また、ｔ′＋１重以上を重以下
の誤りは、誤り個数判定処理において確率はば１（１−
Ｑとおく。Ｑかに≧ｔ′＋１にもかかわらすに≦ｔ′と
判定してしまう確率）で、Ｋ≧ｔ′＋１と判定され、を
重誤り訂正処理が行われ、正しく訂正される。ｔ′＋１
重以上を重以下の誤りが、誤り個数判定処理でに≦ｔ′
と判定される確率Ｑの現象に対しては、ｔ′重誤り訂正
処理が行われ、２以上（Ｐはｔ′＋１重以上を重以下の
誤りに対する２ｔ’個のシンドロームが、あるｔ′重以
下の誤りに対する２ｔ’個のシンドロームと一致する確
率）の確率で誤訂正となるが、それ以外の場合は、ｔ′
重誤り訂正処理に設けたｔ′＋１重以上の誤りを検出す
る手段により、ｔ′＋１重以上の誤りであることが検出
され、訂正中止となり、を重誤り訂正処理に移行し、そ
こで正しく訂正される。
実施例で述べるように、誤り個数判定方法は、ｔ′重誤
り訂正処理で用いられる２ｔ’個のシンドローム以外の
シンドロームを少なくとも１つは用いるため、この判定
でに≧ｔ′＋１にもかかわらすに≦ｔ′と判定してしま
う確率Ｑと、ｔ′重誤り訂正処理でｔ′＋１重以上の誤
りであることが検出できない確率の下限Ｐとは独立事象
である。
り訂正処理で用いられる２ｔ’個のシンドローム以外の
シンドロームを少なくとも１つは用いるため、この判定
でに≧ｔ′＋１にもかかわらすに≦ｔ′と判定してしま
う確率Ｑと、ｔ′重誤り訂正処理でｔ′＋１重以上の誤
りであることが検出できない確率の下限Ｐとは独立事象
である。
したがって、本発明のように誤り個数判定を先に行い、
その判定結果により誤り訂正処理方式を分ける方法によ
れば、ｔ′＋１重以上を重以下の誤りが誤訂正となる確
率は最小ＱＸＰとなり、非常に低い値に抑えることがで
きる。
その判定結果により誤り訂正処理方式を分ける方法によ
れば、ｔ′＋１重以上を重以下の誤りが誤訂正となる確
率は最小ＱＸＰとなり、非常に低い値に抑えることがで
きる。
（実施例）
第１図は、本発明による誤り訂正方法の処理のフローを
示すものである。
示すものである。
まず、２を個のシンドロームを算出する。次に、２ｔ’
＋１個のシンドロームから成る第２図に示すような行列
式の値を計算し、その値がＯならばに≦ｔ′、Ｏでなけ
ればに≧ｔ′＋１と判定する。
＋１個のシンドロームから成る第２図に示すような行列
式の値を計算し、その値がＯならばに≦ｔ′、Ｏでなけ
ればに≧ｔ′＋１と判定する。
行列式は、１つでなく複数個選んで判定に用いてもよい
。その場合、すべての行列式がＯならばに≦ｔ′、１つ
でもＯでなければに≧ｔ′＋１と判定する（同日出願の
「誤り判定方法」参照）。１つの行列式を用いた判定方
法では、Ｋ≧ｔ′＋１にもかかわらすに≦ｔ′と判定し
てしまう確率Ｑは約１ ／２５５．２つの行列式を用い
た判定方法では、Ｑは約１ ／２５５２である（ＧＦ（
２１′）上のＲ８符号の場合〕。誤り個数にの判定処理
でに≦ｔ′と判定された場合はｔ′重誤り訂正処理を、
Ｋ≧ｔ′＋１と判定された場合はｔ重誤り訂正処理をそ
れぞれ行う。
。その場合、すべての行列式がＯならばに≦ｔ′、１つ
でもＯでなければに≧ｔ′＋１と判定する（同日出願の
「誤り判定方法」参照）。１つの行列式を用いた判定方
法では、Ｋ≧ｔ′＋１にもかかわらすに≦ｔ′と判定し
てしまう確率Ｑは約１ ／２５５．２つの行列式を用い
た判定方法では、Ｑは約１ ／２５５２である（ＧＦ（
２１′）上のＲ８符号の場合〕。誤り個数にの判定処理
でに≦ｔ′と判定された場合はｔ′重誤り訂正処理を、
Ｋ≧ｔ′＋１と判定された場合はｔ重誤り訂正処理をそ
れぞれ行う。
Ｋ≦ｔ′の場合は、必ずｔ′重誤り訂正処理が行われ、
正しく訂正される。
正しく訂正される。
ｔ′＋１≦に≦ｔの場合は、確率１−Ｑでｔ重誤り訂正
処理が行われ、正しく訂正されるが、確率Ｑでｔ′重誤
り訂正処理が行われ、そのうち確率Ｐで誤訂正、確率１
−Ｐでｔ′＋１重以上の誤りであることが検出され訂正
中止となり、を重誤り訂正処理に移行し、ここで正しく
訂正される。
処理が行われ、正しく訂正されるが、確率Ｑでｔ′重誤
り訂正処理が行われ、そのうち確率Ｐで誤訂正、確率１
−Ｐでｔ′＋１重以上の誤りであることが検出され訂正
中止となり、を重誤り訂正処理に移行し、ここで正しく
訂正される。
Ｋ≧ｔ＋１の場合は、確率１−Ｑでｔ重誤り訂正処理が
行われ、そのうち確率Ｐ’（Ｐ’はｔ＋１重以上の誤り
に対する２を個のシンドロームが、あるｔ重以下の誤り
に対する２を個のシンドロームと一致する確率）で誤訂
正、確率１−Ｐ′でｔ＋１重以上の誤りであることが検
出されて訂正中止となる。また、確率Ｑでｔ′重誤り訂
正処理が行われ、そのうち確率Ｐで誤訂正、確率１−Ｐ
でｔ′＋１重以上の誤りであることが検出され訂正中止
となり、を重誤り訂正処理に移行するが、その後は最初
からｔ重誤り訂正を行った場合と同様に、誤訂正または
訂正中止となる。
行われ、そのうち確率Ｐ’（Ｐ’はｔ＋１重以上の誤り
に対する２を個のシンドロームが、あるｔ重以下の誤り
に対する２を個のシンドロームと一致する確率）で誤訂
正、確率１−Ｐ′でｔ＋１重以上の誤りであることが検
出されて訂正中止となる。また、確率Ｑでｔ′重誤り訂
正処理が行われ、そのうち確率Ｐで誤訂正、確率１−Ｐ
でｔ′＋１重以上の誤りであることが検出され訂正中止
となり、を重誤り訂正処理に移行するが、その後は最初
からｔ重誤り訂正を行った場合と同様に、誤訂正または
訂正中止となる。
を重誤りで訂正中止となった場合、または誤灯正が行わ
れてＣＲＣ（ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃ
ｈｅｃｋ）で誤訂正があったことが検出された場合は、
光ディスクなどではセクタ交替等の訂正不能処理が行わ
れる。
れてＣＲＣ（ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃ
ｈｅｃｋ）で誤訂正があったことが検出された場合は、
光ディスクなどではセクタ交替等の訂正不能処理が行わ
れる。
このように、上記実施例では、ｔ′重以下の誤りは実時
間訂正ができ、しかもｔ′＋１以上を重以下の誤りに対
して最終的に誤訂正を行う確率は、最小ＱＸＰまで低く
抑えることができる。
間訂正ができ、しかもｔ′＋１以上を重以下の誤りに対
して最終的に誤訂正を行う確率は、最小ＱＸＰまで低く
抑えることができる。
なお、誤り個数の判定処理（シンドロームを要素とした
行列式の計算）もｔ′重誤り訂正処理を行う専用プロセ
ッサを用いて行えば、判定処理用のハードウェアを別途
設ける必要がなくより良い。
行列式の計算）もｔ′重誤り訂正処理を行う専用プロセ
ッサを用いて行えば、判定処理用のハードウェアを別途
設ける必要がなくより良い。
なお、実際にＲＳ （１２０，１０４，１７）の符号（
ｔ重８）で、ｔ′重４に設定する方法において、ｔ′重
誤り訂正処理用の専用プロセッサは、１つのＩＣに実現
可能な１２，０００〜１５，０００ゲートで構成可能で
あり、最大訂正時間を要する４重誤りに対してに≦４．
に≦５の判定処理を含めて約４００ステツプのプログラ
ム数となり、専用プロセッサのクロック周波数を４．５
ＭＨｚ程度にすれば、４重以下−１２＝ の誤りに対しては実時間訂正が可能であることがわかっ
た。
ｔ重８）で、ｔ′重４に設定する方法において、ｔ′重
誤り訂正処理用の専用プロセッサは、１つのＩＣに実現
可能な１２，０００〜１５，０００ゲートで構成可能で
あり、最大訂正時間を要する４重誤りに対してに≦４．
に≦５の判定処理を含めて約４００ステツプのプログラ
ム数となり、専用プロセッサのクロック周波数を４．５
ＭＨｚ程度にすれば、４重以下−１２＝ の誤りに対しては実時間訂正が可能であることがわかっ
た。
（発明の効果）
本発明は、上記実施例より明らかなように、ｔ′重誤り
訂正処理あるいはｔ重誤り訂正処理を行う前に、符号語
に含まれる誤り個数にとｔ′の大小を比較するので、ｔ
′重誤り訂正処理に使用する専用プロセッサは比較的小
さくしてもｔ′重以下の誤りは実時間で訂正できる。
訂正処理あるいはｔ重誤り訂正処理を行う前に、符号語
に含まれる誤り個数にとｔ′の大小を比較するので、ｔ
′重誤り訂正処理に使用する専用プロセッサは比較的小
さくしてもｔ′重以下の誤りは実時間で訂正できる。
特にｔ′の値としては、コストとの関係もあるが、ｔ′
＝３〜６くらいが誤りの確率、経済性を考えると一番有
利である。
＝３〜６くらいが誤りの確率、経済性を考えると一番有
利である。
また、本発明は、訂正処理に入る前に誤り個数の判定を
行っているので、ｔ′＋１重以上を重以下の誤りが誤訂
正となる確率がＱ（誤り個数判定処理においてに≧ｔ′
＋１にもかかわらすに≦ｔ′と判定する確率）とＰ（ｔ
′重誤り訂正処理においてに≧ｔ′＋１であることが検
出できない確率の下限値）の積となり、非常に低い誤訂
正確率が得られる。
行っているので、ｔ′＋１重以上を重以下の誤りが誤訂
正となる確率がＱ（誤り個数判定処理においてに≧ｔ′
＋１にもかかわらすに≦ｔ′と判定する確率）とＰ（ｔ
′重誤り訂正処理においてに≧ｔ′＋１であることが検
出できない確率の下限値）の積となり、非常に低い誤訂
正確率が得られる。
第１図は本発明による誤り訂正方法のフロー図、第２図
は誤り個数にのに≦ｔ′かに≧ｔ′＋１かの判定方法の
一実施例を示す図、第３図は従来の誤り訂正方法の一実
施例を示す図、第４図は従来の誤り訂正方法の他の実施
例を示す図、第５図は符号語に含まれるエラーシンボル
数対その発生確率の概略図、第６図は光デイスク装置の
記録単位（セクタ）のフォーマットの例を示す図である
。 ｔ・・・誤り訂正符号の最大訂正可能数、ｔ′・・・ｔ
より小さな正整数、 ＣＲＣ・・・セクタ内の誤り訂正
後のデータが、記憶時のデータと等しい（正しいデータ
である）かどうかを判定する手段、 Ｓ、・・・シンド
ローム（ｊ＝０．１．２・・・２ｍ−１）。 特許出願人 松下通信工業株式会社 松下電器産業株式会社 第１図 第２図 誤り個数にのに≦ｔ′かに≧ｔ′＋１かの判定
方法の一実施例 判定方法１ ｄｅｔｓＪ、ｔ□＝ｏ ならば Ｋ≦ｔ′ と判定ｄ
ｅｔｓ＋、ｔ’≠０ ならば Ｋ≧ｔ′＋１ と判定判
定方法２ 第３図 扱未１７諌）京τ正方Ａｖ−笑施例 第４図 １￥禾り誤′１訂正方シ１抱う系かｌダ１）第５図 エラーツンボル救
は誤り個数にのに≦ｔ′かに≧ｔ′＋１かの判定方法の
一実施例を示す図、第３図は従来の誤り訂正方法の一実
施例を示す図、第４図は従来の誤り訂正方法の他の実施
例を示す図、第５図は符号語に含まれるエラーシンボル
数対その発生確率の概略図、第６図は光デイスク装置の
記録単位（セクタ）のフォーマットの例を示す図である
。 ｔ・・・誤り訂正符号の最大訂正可能数、ｔ′・・・ｔ
より小さな正整数、 ＣＲＣ・・・セクタ内の誤り訂正
後のデータが、記憶時のデータと等しい（正しいデータ
である）かどうかを判定する手段、 Ｓ、・・・シンド
ローム（ｊ＝０．１．２・・・２ｍ−１）。 特許出願人 松下通信工業株式会社 松下電器産業株式会社 第１図 第２図 誤り個数にのに≦ｔ′かに≧ｔ′＋１かの判定
方法の一実施例 判定方法１ ｄｅｔｓＪ、ｔ□＝ｏ ならば Ｋ≦ｔ′ と判定ｄ
ｅｔｓ＋、ｔ’≠０ ならば Ｋ≧ｔ′＋１ と判定判
定方法２ 第３図 扱未１７諌）京τ正方Ａｖ−笑施例 第４図 １￥禾り誤′１訂正方シ１抱う系かｌダ１）第５図 エラーツンボル救
Claims (4)
- （１）ｔ重誤り訂正符号の復号において、ｔより小さな
正整数をｔ′とし、符号語に含まれる誤り個数Ｋとｔ′
の大小を比較して、誤り個数によって復号方式を場合分
けした後、Ｋ≦ｔ′ならばｔ′重誤り訂正処理を、Ｋ≧
ｔ′＋１ならばｔ重誤り訂正処理を行うことを特徴とす
る誤り訂正方法。 - （２）前記ｔ′重誤り訂正処理は実時間で、前記ｔ重誤
り訂正処理は非実時間で行うことを特徴とする特許請求
の範囲第（１）項記載の誤り訂正方法。 - （３）前記ｔ′重誤り訂正処理は、専用プロセッサで誤
り個数Ｋとｔ′の大小比較を行うことを特徴とする特許
請求の範囲第（１）項記載の誤り訂正方法。 - （４）前記ｔ′重誤り訂正処理において、訂正中止の場
合はｔ重誤り訂正処理を行うことを特徴とする特許請求
の範囲第（１）項記載の誤り訂正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62033479A JP2547005B2 (ja) | 1987-02-18 | 1987-02-18 | 誤り訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62033479A JP2547005B2 (ja) | 1987-02-18 | 1987-02-18 | 誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63203014A true JPS63203014A (ja) | 1988-08-22 |
| JP2547005B2 JP2547005B2 (ja) | 1996-10-23 |
Family
ID=12387684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62033479A Expired - Lifetime JP2547005B2 (ja) | 1987-02-18 | 1987-02-18 | 誤り訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2547005B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6697989B1 (en) | 1999-09-08 | 2004-02-24 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for error correction |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5642825A (en) * | 1979-09-14 | 1981-04-21 | Clarion Co Ltd | Compensating circuit for data reading clock |
| JPS62130037A (ja) * | 1985-12-02 | 1987-06-12 | Hitachi Ltd | クロツク位相選択方法及びその装置 |
| JPS62188441A (ja) * | 1986-02-13 | 1987-08-18 | Nec Corp | 多方向多重無線通信方式 |
| JPS62230136A (ja) * | 1985-12-11 | 1987-10-08 | Toshiba Corp | 集線分配方式 |
-
1987
- 1987-02-18 JP JP62033479A patent/JP2547005B2/ja not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5642825A (en) * | 1979-09-14 | 1981-04-21 | Clarion Co Ltd | Compensating circuit for data reading clock |
| JPS62130037A (ja) * | 1985-12-02 | 1987-06-12 | Hitachi Ltd | クロツク位相選択方法及びその装置 |
| JPS62230136A (ja) * | 1985-12-11 | 1987-10-08 | Toshiba Corp | 集線分配方式 |
| JPS62188441A (ja) * | 1986-02-13 | 1987-08-18 | Nec Corp | 多方向多重無線通信方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6697989B1 (en) | 1999-09-08 | 2004-02-24 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for error correction |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2547005B2 (ja) | 1996-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1295745C (en) | Method and apparatus for error correction | |
| CA1258134A (en) | Error correction method | |
| US4800549A (en) | Method and apparatus for seeking target address with error check code | |
| US5371745A (en) | Error correction apparatus for reproducing data multi-encoded with error correcting code | |
| KR100236367B1 (ko) | 에러 정정 방법 | |
| CN100412979C (zh) | 错误码更正方法与装置 | |
| JP3170123B2 (ja) | 誤り訂正回路 | |
| US5381424A (en) | Method and apparatus for fault-tolerant identification of the header field of a recording device | |
| EP1034478B1 (en) | A codeword for use in digital optical media and a method of generation thereof | |
| JP2547005B2 (ja) | 誤り訂正方法 | |
| JP2547006B2 (ja) | 誤訂正の防止方法 | |
| JP2544109B2 (ja) | 情報記録装置 | |
| JP2692085B2 (ja) | エラー訂正方法 | |
| KR100234400B1 (ko) | 디지탈 비디오 디스크 시스템의 에러 정정 장치 및 방법 | |
| JP2539429B2 (ja) | 読取りデ―タのエラ―訂正方法 | |
| JPH04177673A (ja) | 情報記録再生装置 | |
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JPH01243729A (ja) | 誤り検出方法 | |
| JPS61144777A (ja) | 光デイスク装置 | |
| JP3583904B2 (ja) | 誤り訂正装置および誤り訂正方法 | |
| JPH07112160B2 (ja) | 誤り訂正符号の復号方法 | |
| JPH06112845A (ja) | 誤り信号訂正装置 | |
| JP2003527721A (ja) | データ記憶装置のための不良パケット検出及び訂正方法 | |
| JPH03122870A (ja) | データ記録方式及びその再生方式 | |
| JP2000101447A (ja) | 誤り訂正装置および誤り訂正方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |