JP2547005B2 - 誤り訂正方法 - Google Patents
誤り訂正方法Info
- Publication number
- JP2547005B2 JP2547005B2 JP62033479A JP3347987A JP2547005B2 JP 2547005 B2 JP2547005 B2 JP 2547005B2 JP 62033479 A JP62033479 A JP 62033479A JP 3347987 A JP3347987 A JP 3347987A JP 2547005 B2 JP2547005 B2 JP 2547005B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- error
- correction
- errors
- probability
- 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.)
- Expired - Lifetime
Links
Landscapes
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、光ディスク等記憶装置やディジタル通信等
に使用される誤り訂正符号の誤り訂正方法に関する。
に使用される誤り訂正符号の誤り訂正方法に関する。
（従来の技術） 誤り訂正符号は、その符号語の構成法によりある整数
をｔとして、ｔ重誤りまでは必ず正しく訂正できる。し
かし、訂正に必要とされる計算量はt2に比例するため、
誤り訂正数ｔが大きくなるとその訂正処理を汎用マイコ
ンなどで行う時間は長くなり、実時間訂正はできなくな
る。訂正が実時間内に処理できるように処理時間の短縮
化を図るために、専用プロセッサが開発され、これを使
用することも考えられるが、その場合にはｔが大きくな
ると専用プロセッサの回路規模が非常に大きくなり、コ
スト高，消費パワーの増大につながる。また、専用プロ
セッサが開発されたとしても、ｔがさらに大きくなると
専用プロセッサを用いたとしても、実用時間訂正は困難
になる。
をｔとして、ｔ重誤りまでは必ず正しく訂正できる。し
かし、訂正に必要とされる計算量はt2に比例するため、
誤り訂正数ｔが大きくなるとその訂正処理を汎用マイコ
ンなどで行う時間は長くなり、実時間訂正はできなくな
る。訂正が実時間内に処理できるように処理時間の短縮
化を図るために、専用プロセッサが開発され、これを使
用することも考えられるが、その場合にはｔが大きくな
ると専用プロセッサの回路規模が非常に大きくなり、コ
スト高，消費パワーの増大につながる。また、専用プロ
セッサが開発されたとしても、ｔがさらに大きくなると
専用プロセッサを用いたとしても、実用時間訂正は困難
になる。
そのため、従来の第３図に示すようなｔ重誤り訂正処
理は、汎用マイコンを用いたプログラムによる計算で行
う方法があった。また、第４図に示すようなｔ′＜ｔな
るｔ′重誤り訂正処理用の専用プロセッサを開発し、ま
ずｔ′重誤り訂正処理を実時間で行い、その後、この処
理でｔ′＋１重以上の誤りであることがわかった場合に
は、訂正はせずに汎用マイコンによるｔ重誤り訂正処理
に移行し、これを非実時間で行う誤り訂正方法があっ
た。
理は、汎用マイコンを用いたプログラムによる計算で行
う方法があった。また、第４図に示すようなｔ′＜ｔな
るｔ′重誤り訂正処理用の専用プロセッサを開発し、ま
ずｔ′重誤り訂正処理を実時間で行い、その後、この処
理でｔ′＋１重以上の誤りであることがわかった場合に
は、訂正はせずに汎用マイコンによるｔ重誤り訂正処理
に移行し、これを非実時間で行う誤り訂正方法があっ
た。
第３図に示す方法では、ｔ重誤り訂正処理を行うた
め、ｔ重以下の誤りは必ず訂正できる利点がある。しか
し、ｔ＋１重以上の誤りは誤訂正されるか、あるいは何
らかの方法でｔ＋１重以上の誤りであることを検出して
訂正を中止するかのいずれかである。これら全ての処理
は汎用マイコンを用いているため、誤り個数Ｋが０〜３
くらいの場合は実時間訂正が行える可能性があるが、そ
れ以上の誤り数に対しては、現状のマイコンの能力では
実時間訂正は無理であった。
め、ｔ重以下の誤りは必ず訂正できる利点がある。しか
し、ｔ＋１重以上の誤りは誤訂正されるか、あるいは何
らかの方法でｔ＋１重以上の誤りであることを検出して
訂正を中止するかのいずれかである。これら全ての処理
は汎用マイコンを用いているため、誤り個数Ｋが０〜３
くらいの場合は実時間訂正が行える可能性があるが、そ
れ以上の誤り数に対しては、現状のマイコンの能力では
実時間訂正は無理であった。
第４図の方法では、まず専用プロセッサによるｔ′重
誤り訂正処理が行われるため、ｔ′重以下の誤りは実時
間で必ず正しく訂正できる。ｔ′は専用プロセッサのコ
ストとの関係もあるが、ｔ′＝３〜６くらいが可能と考
えられる。
誤り訂正処理が行われるため、ｔ′重以下の誤りは実時
間で必ず正しく訂正できる。ｔ′は専用プロセッサのコ
ストとの関係もあるが、ｔ′＝３〜６くらいが可能と考
えられる。
光ディスクにおいては、第５図に示すように、符号語
に含まれるエラーシンボル数対その発生確率の特性は、
エラーシンボル数が多くなるとその発生確率は指数関数
的に減少するため、ｔ′を３または４くらいに設定すれ
ば、ほとんどの符号語はｔ′重以下の誤り個数であるた
め、実時間で訂正されることになる。このため、ｔ′重
以下の誤りに対してのみ実時間訂正を行うことによって
も、ほとんど実時間訂正が行われることになる。
に含まれるエラーシンボル数対その発生確率の特性は、
エラーシンボル数が多くなるとその発生確率は指数関数
的に減少するため、ｔ′を３または４くらいに設定すれ
ば、ほとんどの符号語はｔ′重以下の誤り個数であるた
め、実時間で訂正されることになる。このため、ｔ′重
以下の誤りに対してのみ実時間訂正を行うことによって
も、ほとんど実時間訂正が行われることになる。
ｔ′＋１重以上の誤りは、誤訂正されるか、あるいは
何らかの方法でｔ′＋１重以上の誤りであることを検出
して訂正を中止するかのいずれかである。
何らかの方法でｔ′＋１重以上の誤りであることを検出
して訂正を中止するかのいずれかである。
訂正中止になった場合には、汎用マイコンによるｔ重
誤り訂正処理が行われる。そしてｔ′＋１以上ｔ重以下
の誤りは、この処理において正しく訂正される。ｔ＋１
重以上の誤りは、ｔ重誤り訂正処理においても誤訂正さ
れるか、あるいは何らかの方法でｔ＋１重以上の誤りで
あることを検出して訂正を中止するかのいずれかとなる
が、いずれにしてもこの場合は、訂正不能処理が行われ
る。しかし、これはもともと誤り訂正符号がｔ重までし
か訂正できないのであるからやむを得ない。問題なの
は、ｔ′重誤り訂正処理において、ｔ′＋１以上ｔ重以
下の誤りが誤訂正となった場合である。この場合は、誤
訂正はそのままとなる。この場合、例えば光ディスク装
置の書込み・照合（WRITE AND VERIFY）時には、その符
号語を含むセクタはCRC（cyclic redundancy check）で
誤訂正があったことが検出され使用不能となり、別のセ
クタに再度書込み・照合が行われることになる。また、
光ディスク装置の再生時にCRCで誤訂正があったことが
検出された場合には、そのセクタのデータは再生不可能
となってしまう。
誤り訂正処理が行われる。そしてｔ′＋１以上ｔ重以下
の誤りは、この処理において正しく訂正される。ｔ＋１
重以上の誤りは、ｔ重誤り訂正処理においても誤訂正さ
れるか、あるいは何らかの方法でｔ＋１重以上の誤りで
あることを検出して訂正を中止するかのいずれかとなる
が、いずれにしてもこの場合は、訂正不能処理が行われ
る。しかし、これはもともと誤り訂正符号がｔ重までし
か訂正できないのであるからやむを得ない。問題なの
は、ｔ′重誤り訂正処理において、ｔ′＋１以上ｔ重以
下の誤りが誤訂正となった場合である。この場合は、誤
訂正はそのままとなる。この場合、例えば光ディスク装
置の書込み・照合（WRITE AND VERIFY）時には、その符
号語を含むセクタはCRC（cyclic redundancy check）で
誤訂正があったことが検出され使用不能となり、別のセ
クタに再度書込み・照合が行われることになる。また、
光ディスク装置の再生時にCRCで誤訂正があったことが
検出された場合には、そのセクタのデータは再生不可能
となってしまう。
第６図に、光ディスク装置の記録媒体への記録単位で
あるセクタのフォーマットの例を示す。媒体上への記録
順序は、左右D0から下へ行き、D9の次は次の列の最上位
であるD10という順番である。Ｐ0.0〜Ｐ9.15は誤り訂正
（ECC）用の検査シンボルであり、それぞれの行の16個
のECC検査シンボルは、同じ行の104個の情報シンボル
（D0〜D1023の他にCTL0〜CTL11およびCRC0〜CRC3を含
む）より一意的に決定される。
あるセクタのフォーマットの例を示す。媒体上への記録
順序は、左右D0から下へ行き、D9の次は次の列の最上位
であるD10という順番である。Ｐ0.0〜Ｐ9.15は誤り訂正
（ECC）用の検査シンボルであり、それぞれの行の16個
のECC検査シンボルは、同じ行の104個の情報シンボル
（D0〜D1023の他にCTL0〜CTL11およびCRC0〜CRC3を含
む）より一意的に決定される。
CTL0〜CTL11は、セクタのアドレス等を記録するため
のコントロールデータである。
のコントロールデータである。
CRC0〜CRC3は、D0〜D1023およびCTL0〜CTL11の1036バ
イトに対して一意的に決定される４バイトであり、照合
時あるいは再生時にECC検査シンボルを用いて誤り訂正
を行った後のD0〜D1023,CTL0〜CTL11,CRC0〜CRC3のいず
れかに誤りがある場合に、それを検出することを可能に
するものである。
イトに対して一意的に決定される４バイトであり、照合
時あるいは再生時にECC検査シンボルを用いて誤り訂正
を行った後のD0〜D1023,CTL0〜CTL11,CRC0〜CRC3のいず
れかに誤りがある場合に、それを検出することを可能に
するものである。
このように、第４図の方法では、ｔ′重以下の誤りは
実時間訂正できるという利点があるが、ｔ′＋１重以上
ｔ重以下の誤りがｔ′重誤り訂正処理において誤訂正さ
れ、その符号語を含むセクタが使用不能となるという欠
点がある。この誤訂正される確率は、ｔ′＋１重以上ｔ
重以下の誤りがｔ′＋１重以上の誤りであることが検出
されない確率に等しい。ｔ′＋１重以上ｔ重以下の誤り
に対する2t′個のシンドロームが、あるｔ′重以下の誤
りに対する2t′個のシンドロームと一致してしまう確率
Ｐは０でなく、このＰの場合に対しては、どのような検
出手段を用いてもｔ′＋１重以上の誤りであることは検
出できない。したがって、誤訂正される確率は、上記確
率Ｐが下限となる。
実時間訂正できるという利点があるが、ｔ′＋１重以上
ｔ重以下の誤りがｔ′重誤り訂正処理において誤訂正さ
れ、その符号語を含むセクタが使用不能となるという欠
点がある。この誤訂正される確率は、ｔ′＋１重以上ｔ
重以下の誤りがｔ′＋１重以上の誤りであることが検出
されない確率に等しい。ｔ′＋１重以上ｔ重以下の誤り
に対する2t′個のシンドロームが、あるｔ′重以下の誤
りに対する2t′個のシンドロームと一致してしまう確率
Ｐは０でなく、このＰの場合に対しては、どのような検
出手段を用いてもｔ′＋１重以上の誤りであることは検
出できない。したがって、誤訂正される確率は、上記確
率Ｐが下限となる。
（発明が解決しようとする問題点） しかしながら、従来の第３図に示されたような誤り訂
正方法では、汎用マイコンによる訂正処理であるため、
最高３くらいの誤り数までしか実時間訂正ができないと
いう問題があった。
正方法では、汎用マイコンによる訂正処理であるため、
最高３くらいの誤り数までしか実時間訂正ができないと
いう問題があった。
また、専用プロセッサの規模を大きくして、ｔが大き
くなっても実時間の誤り訂正ができるようにするために
は、コスト高，消費パワーの増大などの問題があった。
くなっても実時間の誤り訂正ができるようにするために
は、コスト高，消費パワーの増大などの問題があった。
さらに、第４図に示されたような誤り訂正方法では、
ｔ′＋１重以上ｔ重以下の誤り数に対して誤り訂正する
確率が最小でも、Ｐ（ｔ′＋１重以上ｔ重以下の誤りに
対する2t′個のシンドロームが、あるｔ′重以下の誤り
に対する2t′個のシンドロームと一致する確率）は存在
してしまうという問題があった。
ｔ′＋１重以上ｔ重以下の誤り数に対して誤り訂正する
確率が最小でも、Ｐ（ｔ′＋１重以上ｔ重以下の誤りに
対する2t′個のシンドロームが、あるｔ′重以下の誤り
に対する2t′個のシンドロームと一致する確率）は存在
してしまうという問題があった。
本発明は、このような従来の問題を解決するものであ
り、専用プロセッサの規模が比較的小さくても、実時間
の誤り訂正処理が多くできる優れた誤り訂正方法を提供
することを目的とするものである。
り、専用プロセッサの規模が比較的小さくても、実時間
の誤り訂正処理が多くできる優れた誤り訂正方法を提供
することを目的とするものである。
また、本発明は、ｔ′重以下の誤りは実時間訂正を行
い、かつｔ′＋１重以上ｔ重以下の誤りに対して誤訂正
する確率をＰよりもさらに小さくできる優れた誤り訂正
方法を提供することを目的とするものである。
い、かつｔ′＋１重以上ｔ重以下の誤りに対して誤訂正
する確率をＰよりもさらに小さくできる優れた誤り訂正
方法を提供することを目的とするものである。
（問題点を解決するための手段） 本発明は、上記目的を達成するために、ｔ重誤り訂正
符号の復号において、ｔより小さな正整数をｔ′とし、
符号語に含まれる誤り個数Ｋとｔ′の大小を比較して、
誤り個数によって復号方式を場合分けした後、Ｋ≦ｔ′
ならばｔ′重誤り訂正処理を実時間で行い、Ｋ≧ｔ′＋
１ならばｔ重誤り訂正処理を非実時間で行うものであ
る。
符号の復号において、ｔより小さな正整数をｔ′とし、
符号語に含まれる誤り個数Ｋとｔ′の大小を比較して、
誤り個数によって復号方式を場合分けした後、Ｋ≦ｔ′
ならばｔ′重誤り訂正処理を実時間で行い、Ｋ≧ｔ′＋
１ならばｔ重誤り訂正処理を非実時間で行うものであ
る。
（作 用） 本発明は、上記のような構成により次のような効果を
有する。すなわち、誤り個数ＫがＫ＝ｔ′の場合はｔ′
重誤り訂正処理が行われるので、ｔ′重以下の誤りは実
時間で正しく訂正できる。また、ｔ′＋１重以上ｔ重以
下の誤りは、誤り個数判定処理において確率ほぼ１（１
−Ｑとおく。ＱがＫ≧ｔ′＋１にもかかわらずＫ≦ｔ′
と判定してしまう確率）で、Ｋ≧ｔ′＋１と判定され、
ｔ重誤り訂正処理が行われ、正しく訂正される。ｔ′＋
１重以上ｔ重以下の誤りが、誤り個数判定処理でＫ≦
ｔ′と判定される確率Ｑの現象に対しては、ｔ′重誤り
訂正処理が行われ、Ｐ以上（Ｐはｔ′＋１重以上ｔ重以
下の誤りに対する2t′個のシンドロームが、あるｔ′重
以下の誤りに対する2t′個のシンドロームと一致する確
率）の確率で誤訂正となるが、それ以外の場合は、ｔ′
重誤り訂正処理に設けたｔ′＋１重以上の誤りを検出す
る手段により、ｔ′＋１重以上の誤りであることが検出
され、訂正中止となり、ｔ重誤り訂正処理に移行し、そ
こで正しく訂正される。
有する。すなわち、誤り個数ＫがＫ＝ｔ′の場合はｔ′
重誤り訂正処理が行われるので、ｔ′重以下の誤りは実
時間で正しく訂正できる。また、ｔ′＋１重以上ｔ重以
下の誤りは、誤り個数判定処理において確率ほぼ１（１
−Ｑとおく。ＱがＫ≧ｔ′＋１にもかかわらずＫ≦ｔ′
と判定してしまう確率）で、Ｋ≧ｔ′＋１と判定され、
ｔ重誤り訂正処理が行われ、正しく訂正される。ｔ′＋
１重以上ｔ重以下の誤りが、誤り個数判定処理でＫ≦
ｔ′と判定される確率Ｑの現象に対しては、ｔ′重誤り
訂正処理が行われ、Ｐ以上（Ｐはｔ′＋１重以上ｔ重以
下の誤りに対する2t′個のシンドロームが、あるｔ′重
以下の誤りに対する2t′個のシンドロームと一致する確
率）の確率で誤訂正となるが、それ以外の場合は、ｔ′
重誤り訂正処理に設けたｔ′＋１重以上の誤りを検出す
る手段により、ｔ′＋１重以上の誤りであることが検出
され、訂正中止となり、ｔ重誤り訂正処理に移行し、そ
こで正しく訂正される。
実施例で述べるように、誤り個数判定方法は、ｔ′重
誤り訂正処理で用いられる2t′個のシンドローム以外の
シンドロームを少なくとも１つは用いるため、この判定
でＫ≧ｔ′＋１にもかかわらずＫ≦ｔ′と判定してしま
う確率Ｑと、ｔ′重誤り訂正処理でｔ′＋１重以上の誤
りであることが検出できない確率の下限Ｐとは独立事象
である。
誤り訂正処理で用いられる2t′個のシンドローム以外の
シンドロームを少なくとも１つは用いるため、この判定
でＫ≧ｔ′＋１にもかかわらずＫ≦ｔ′と判定してしま
う確率Ｑと、ｔ′重誤り訂正処理でｔ′＋１重以上の誤
りであることが検出できない確率の下限Ｐとは独立事象
である。
したがって、本発明のように誤り個数判定を先に行
い、その判定結果により誤り訂正処理方式を分ける方法
によれば、ｔ′＋１重以上ｔ重以下の誤りが誤訂正とな
る確率は最小Ｑ×Ｐとなり、非常に低い値に抑えること
ができる。
い、その判定結果により誤り訂正処理方式を分ける方法
によれば、ｔ′＋１重以上ｔ重以下の誤りが誤訂正とな
る確率は最小Ｑ×Ｐとなり、非常に低い値に抑えること
ができる。
（実施例） 第１図は、本発明による誤り訂正方法の処理のフロー
を示すものである。
を示すものである。
まず、2t個のシンドロームを算出する。次に、2t′＋
１個のシンドロームから成る第２図に示すような行列式
の値を計算し、その値が０ならばＫ≦ｔ′、０でなけれ
ばＫ≧ｔ′＋１と判定する。行列式は、１つでなく複数
個選んで判定に用いてもよい。その場合、すべての行列
式が０ならばＫ≦ｔ′、１つでも０でなければＫ≧ｔ′
＋１と判定する（同日出願の「誤り判定方法」参照）。
１つの行列式を用いた判定方法では、Ｋ≧ｔ′＋１にも
かかわらずＫ≦ｔ′と判定してしまう確率Ｑは約1/25
5、２つの行列式を用いた判定方法では、Ｑは約1/2552
である〔GF（28）上のRS符号の場合〕。誤り個数Ｋの判
定処理でＫ≦ｔ′と判定された場合はｔ′重誤り訂正処
理を、Ｋ≧ｔ′＋１と判定された場合はｔ重誤り訂正処
理をそれぞれ行う。
１個のシンドロームから成る第２図に示すような行列式
の値を計算し、その値が０ならばＫ≦ｔ′、０でなけれ
ばＫ≧ｔ′＋１と判定する。行列式は、１つでなく複数
個選んで判定に用いてもよい。その場合、すべての行列
式が０ならばＫ≦ｔ′、１つでも０でなければＫ≧ｔ′
＋１と判定する（同日出願の「誤り判定方法」参照）。
１つの行列式を用いた判定方法では、Ｋ≧ｔ′＋１にも
かかわらずＫ≦ｔ′と判定してしまう確率Ｑは約1/25
5、２つの行列式を用いた判定方法では、Ｑは約1/2552
である〔GF（28）上のRS符号の場合〕。誤り個数Ｋの判
定処理でＫ≦ｔ′と判定された場合はｔ′重誤り訂正処
理を、Ｋ≧ｔ′＋１と判定された場合はｔ重誤り訂正処
理をそれぞれ行う。
Ｋ≦ｔ′の場合は、必ずｔ′重誤り訂正処理が行わ
れ、正しく訂正される。
れ、正しく訂正される。
ｔ′＋１≦Ｋ≦ｔの場合は、確率１−Ｑでｔ′重誤り
訂正処理が行われ、正しく訂正されるが、確率Ｑでｔ′
重誤り訂正処理が行われ、そのうち確率Ｐで誤訂正、確
率１−Ｐでｔ′＋１重以上の誤りであることが検出され
訂正中止となり、ｔ重誤り訂正処理に移行し、ここで正
しく訂正される。
訂正処理が行われ、正しく訂正されるが、確率Ｑでｔ′
重誤り訂正処理が行われ、そのうち確率Ｐで誤訂正、確
率１−Ｐでｔ′＋１重以上の誤りであることが検出され
訂正中止となり、ｔ重誤り訂正処理に移行し、ここで正
しく訂正される。
Ｋ≧ｔ＋１の場合は、確率１−Ｑでｔ重誤り訂正処理
が行われ、そのうち確率Ｐ′（Ｐ′はｔ＋１重以上の誤
りに対する2t個のシンドロームが、あるｔ重以下の誤り
に対する2t個のシンドロームと一致する確率）で誤訂
正、確率１−Ｐ′でｔ＋１重以上の誤りであることが検
出されて訂正中止となる。また、確率Ｑでｔ′重誤り訂
正処理が行われ、そのうち確率Ｐで誤訂正、確率１−Ｐ
でｔ′＋１重以上の誤りであることが検出され訂正中止
となり、ｔ重誤り訂正処理に移行するが、その後は最初
からｔ重誤り訂正を行った場合と同様に、誤訂正または
訂正中止となる。
が行われ、そのうち確率Ｐ′（Ｐ′はｔ＋１重以上の誤
りに対する2t個のシンドロームが、あるｔ重以下の誤り
に対する2t個のシンドロームと一致する確率）で誤訂
正、確率１−Ｐ′でｔ＋１重以上の誤りであることが検
出されて訂正中止となる。また、確率Ｑでｔ′重誤り訂
正処理が行われ、そのうち確率Ｐで誤訂正、確率１−Ｐ
でｔ′＋１重以上の誤りであることが検出され訂正中止
となり、ｔ重誤り訂正処理に移行するが、その後は最初
からｔ重誤り訂正を行った場合と同様に、誤訂正または
訂正中止となる。
ｔ重誤りで訂正中止となった場合、または誤訂正が行
われてCRC（cyclic redundancy check）で誤訂正があっ
たことが検出された場合は、光ディスクなどではセクタ
交替等の訂正不能処理が行われる。
われてCRC（cyclic redundancy check）で誤訂正があっ
たことが検出された場合は、光ディスクなどではセクタ
交替等の訂正不能処理が行われる。
このように、上記実施例では、ｔ′重以下の誤りは実
時間訂正ができ、しかもｔ′＋１以上ｔ重以下の誤りに
対して最終的に誤訂正を行う確率は、最小Ｑ×Ｐまで低
く抑えることができる。
時間訂正ができ、しかもｔ′＋１以上ｔ重以下の誤りに
対して最終的に誤訂正を行う確率は、最小Ｑ×Ｐまで低
く抑えることができる。
なお、誤り数の判定処理（シンドロームを要素とした
行列式の計算）もｔ′重誤り訂正処理を行う専用プロセ
ッサを用いて行えば、判定処理用のハードウェアを別途
設ける必要がなくより良い。
行列式の計算）もｔ′重誤り訂正処理を行う専用プロセ
ッサを用いて行えば、判定処理用のハードウェアを別途
設ける必要がなくより良い。
なお、実際にRS（120,104,17）の符号（ｔ＝８）で、
ｔ′＝４に設定する方法において、ｔ′重誤り訂正処理
用の専用プロセッサは、１つのICに実現可能な12,000〜
15,000ゲートで構成可能であり、最大訂正時間を要する
４重誤りに対してＫ≦4,K≦５の判定処理を含めて約400
ステップのプログラム数となり、専用プロセッサのクロ
ック周波数を4.5MHz程度にすれば、４重以下の誤りに対
しては実時間訂正が可能であることがわかった。
ｔ′＝４に設定する方法において、ｔ′重誤り訂正処理
用の専用プロセッサは、１つのICに実現可能な12,000〜
15,000ゲートで構成可能であり、最大訂正時間を要する
４重誤りに対してＫ≦4,K≦５の判定処理を含めて約400
ステップのプログラム数となり、専用プロセッサのクロ
ック周波数を4.5MHz程度にすれば、４重以下の誤りに対
しては実時間訂正が可能であることがわかった。
（発明の効果） 本発明は、上記実施例より明らかなように、ｔ′重誤
り訂正処理あるいはｔ重誤り訂正処理を行う前に、符号
語に含まれる誤り個数Ｋとｔ′の大小を比較するので、
ｔ′重誤り訂正処理に使用する専用プロセッサは比較的
小さくしてもｔ′重以下の誤りは実時間で訂正でき、さ
らに、誤り個数Ｋが正整数ｔ′以下の場合には実時間処
理で復号処理し、誤り個数Ｋが正整数ｔ′＋１以上の場
合には非実時間処理により復号処理を行うように場合分
けをしたので、ｔ′重以下のものに対しては実時間で処
理できる量を増やすことができるとともに、より短時間
に誤り訂正を行うことができ、さらに、ｔ′＋１重以上
に対してはｔ重以下のエラーまで精度良く誤り訂正を行
うことがことができる。
り訂正処理あるいはｔ重誤り訂正処理を行う前に、符号
語に含まれる誤り個数Ｋとｔ′の大小を比較するので、
ｔ′重誤り訂正処理に使用する専用プロセッサは比較的
小さくしてもｔ′重以下の誤りは実時間で訂正でき、さ
らに、誤り個数Ｋが正整数ｔ′以下の場合には実時間処
理で復号処理し、誤り個数Ｋが正整数ｔ′＋１以上の場
合には非実時間処理により復号処理を行うように場合分
けをしたので、ｔ′重以下のものに対しては実時間で処
理できる量を増やすことができるとともに、より短時間
に誤り訂正を行うことができ、さらに、ｔ′＋１重以上
に対してはｔ重以下のエラーまで精度良く誤り訂正を行
うことがことができる。
特にｔ′の値としては、コストとの関係もあるが、
ｔ′＝３〜６くらいが誤りの確率，経済性を考えると一
番有利である。
ｔ′＝３〜６くらいが誤りの確率，経済性を考えると一
番有利である。
また、本発明は、訂正処理に入る前に誤り個数の判定
を行っているので、ｔ′＋１重以上ｔ重以下の誤りが誤
訂正となる確率がＱ（誤り個数判定処理においてＫ≧
ｔ′＋１にもかかわらずＫ≦ｔ′と判定する確率）とＰ
（ｔ′重誤り訂正処理においてＫ≧ｔ′＋１であること
が検出できない確率の下限値）の積となり、非常に低い
誤訂正確率が得られる。
を行っているので、ｔ′＋１重以上ｔ重以下の誤りが誤
訂正となる確率がＱ（誤り個数判定処理においてＫ≧
ｔ′＋１にもかかわらずＫ≦ｔ′と判定する確率）とＰ
（ｔ′重誤り訂正処理においてＫ≧ｔ′＋１であること
が検出できない確率の下限値）の積となり、非常に低い
誤訂正確率が得られる。
第１図は本発明による誤り訂正方法のフロー図、第２図
は誤り個数ＫのＫ≦ｔ′かＫ≧ｔ′＋１かの判定方法の
一実施例を示す図、第３図は従来の誤り訂正方法の一実
施例を示す図、第４図は従来の誤り訂正方法の他の実施
例を示す図、第５図は符号語に含まれるエラーシンボル
数対その発生確率の概略図、第６図は光ディスク装置の
記録単位（セクタ）のフォーマットの例を示す図であ
る。 ｔ……誤り訂正符号の最大訂正可能数、ｔ′……ｔより
小さな正整数、CRC……セクタ内の誤り訂正後のデータ
が、記憶時のデータと等しい（正しいデータである）か
どうかを判定する手段、Sj……シンドローム（ｊ＝0,1,
2…2m−１）。
は誤り個数ＫのＫ≦ｔ′かＫ≧ｔ′＋１かの判定方法の
一実施例を示す図、第３図は従来の誤り訂正方法の一実
施例を示す図、第４図は従来の誤り訂正方法の他の実施
例を示す図、第５図は符号語に含まれるエラーシンボル
数対その発生確率の概略図、第６図は光ディスク装置の
記録単位（セクタ）のフォーマットの例を示す図であ
る。 ｔ……誤り訂正符号の最大訂正可能数、ｔ′……ｔより
小さな正整数、CRC……セクタ内の誤り訂正後のデータ
が、記憶時のデータと等しい（正しいデータである）か
どうかを判定する手段、Sj……シンドローム（ｊ＝0,1,
2…2m−１）。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−203015（ＪＰ，Ａ) 特開 昭57−10560（ＪＰ，Ａ) 特開 昭57−10561（ＪＰ，Ａ) 特開 昭57−24143（ＪＰ，Ａ)
Claims (3)
- 【請求項１】ｔ重誤り訂正符号の復号において、ｔより
小さな正整数をｔ′とし、符号語に含まれる誤り個数Ｋ
と前記正整数ｔ′の大小を比較して、誤り個数によって
復号方式を場合分けした後、Ｋ≦ｔ′ならばｔ′重誤り
訂正処理を実時間で行い、Ｋ≧ｔ′＋１ならばｔ重誤り
訂正処理を非実時間で行うことを特徴とする誤り訂正方
法。 - 【請求項２】前記ｔ′重誤り訂正処理は、専用プロセッ
サで前記誤り個数Ｋと前記正整数ｔ′の大小比較を行う
ことを特徴とする特許請求の範囲第（１）項記載の誤り
訂正方法。 - 【請求項３】前記ｔ′重誤り訂正処理において、訂正中
止の場合は前記ｔ重誤り訂正処理を行うことを特徴とす
る特許請求の範囲第（１）項記載の誤り訂正方法。
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 JPS63203014A (ja) | 1988-08-22 |
| JP2547005B2 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3450756B2 (ja) | 1999-09-08 | 2003-09-29 | 松下電器産業株式会社 | 誤り訂正方法および誤り訂正装置 |
Family Cites Families (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 | クロツク位相選択方法及びその装置 |
| JPH0732394B2 (ja) * | 1985-12-11 | 1995-04-10 | 株式会社東芝 | 集線分配方式 |
| JP2545787B2 (ja) * | 1986-02-13 | 1996-10-23 | 日本電気株式会社 | 多方向多重無線通信方式 |
-
1987
- 1987-02-18 JP JP62033479A patent/JP2547005B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63203014A (ja) | 1988-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1295745C (en) | Method and apparatus for error correction | |
| US4750178A (en) | Error correction method | |
| US7653862B2 (en) | Error detection and correction for encoded data | |
| US6421805B1 (en) | Rogue packet detection and correction method for data storage device | |
| EP1801983A1 (en) | Error correction algorithm using interleaved parity check and reed-solomon code | |
| US8806295B2 (en) | Mis-correction and no-correction rates for error control | |
| US20080320369A1 (en) | Data retrieval from a storage device using a combined error correction and detection approach | |
| JPS6354254B2 (ja) | ||
| US5471351A (en) | Method and apparatus of verifying accurate writing through comparisons of written and read data | |
| US6389573B1 (en) | Enhanced read retrial scheme | |
| EP1642391A1 (en) | Error correction method for reed-solomon product code | |
| JP2547005B2 (ja) | 誤り訂正方法 | |
| US20040078746A1 (en) | Error correction method and reproduction apparatus | |
| JPH05218883A (ja) | 復号回路 | |
| JP4355018B2 (ja) | エラー訂正処理装置の制御方法 | |
| JP2547006B2 (ja) | 誤訂正の防止方法 | |
| KR100209676B1 (ko) | 에러정정 장치 및 방법 | |
| JP2544109B2 (ja) | 情報記録装置 | |
| JPH117736A (ja) | 誤り検知方法および装置、復号化装置、ならびに、記録再生装置 | |
| JPS6161188B2 (ja) | ||
| TWI386925B (zh) | 讀取方法以及驅動電路 | |
| JP2768723B2 (ja) | 復号化装置 | |
| JPH0344394B2 (ja) | ||
| JP2003527721A (ja) | データ記憶装置のための不良パケット検出及び訂正方法 | |
| JPH07112160B2 (ja) | 誤り訂正符号の復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |