JP3880144B2 - 誤り訂正方法 - Google Patents
誤り訂正方法 Download PDFInfo
- Publication number
- JP3880144B2 JP3880144B2 JP22454397A JP22454397A JP3880144B2 JP 3880144 B2 JP3880144 B2 JP 3880144B2 JP 22454397 A JP22454397 A JP 22454397A JP 22454397 A JP22454397 A JP 22454397A JP 3880144 B2 JP3880144 B2 JP 3880144B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- code
- correction
- error correction
- data
- 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 - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ディジタル・データの誤りを訂正する誤り訂正方法に関する。
【０００２】
【従来の技術】
図３及び図４は、従来の誤り訂正方式のフローチャートを示し、図５は、二次元の誤り訂正符号Ｃ１，Ｃ２の符号構成を示す。入力データに対しＣＩ，Ｃ２符号のシンドロームを計算し（Ｓ３１）、符号語のシンドロームが０でなければ、誤りポインタを立てる（Ｓ３２）。すべてデータのシンドロームを確認した後、データ内にエラーがあるか否かを判断する（Ｓ４）。これは、誤りポインタが立っているか否かで判断される。
【０００３】
データ内にエラーが無ければ（Ｓ３３）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【０００４】
データ内にエラーがあれば、Ｃ１符号を使って誤りを訂正する（Ｓ３４）。Ｃ１符号による訂正（Ｃ１訂正）によりＣ１符号及びＣ２符号のシンドロームが変化するので、ＣＩ符号及びＣ２符号の誤りポインタを更新し（Ｓ３５）、データ内にエラーがあるか否かを判断する（Ｓ３６）。
【０００５】
データ内にエラーが無ければ（Ｓ３６）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【０００６】
データ内にエラーがあれば（Ｓ３６）、Ｃ２符号を使って誤りを訂正する（Ｓ３７）。Ｃ２符号による訂正（Ｃ２訂正）によってＣ２符号及びＣ１符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ３８）、データ内にエラーがあるか否かを判断する（Ｓ３９）。
【０００７】
データ内にエラーが無ければ（Ｓ３９）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【０００８】
データ内にエラーがあれば（Ｓ３９）、Ｃ１符号を使って誤りを訂正する（Ｓ４０）。Ｃ１符号による訂正（Ｃ１訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ４１）、データ内にエラーがあるか否かを判断する（Ｓ４２）。
【０００９】
データ内にエラーが無ければ（Ｓ４２）、現在のポインタ（エラーなし）を出力して（Ｓ４９）、終了する。
【００１０】
データ内にエラーがあれば（Ｓ４２）、イレージャ訂正かＣ２訂正かを選択する（Ｓ４３）。どちらを選択するかは、Ｃ１符号及びＣ２符号の誤りポインタの数等によって決定される。
【００１１】
Ｃ２訂正が選択されれば（Ｓ４３）、Ｃ２符号による訂正を実行し（Ｓ４５）、Ｃ２訂正によってＣ２符号及びＣ１符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ４７）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【００１２】
イレージャ訂正が選択されれば（Ｓ４３）、イレージャ訂正を実行する（Ｓ４４）。全ての誤りを訂正できたか否かを判断する（Ｓ４６）。イレージャ訂正において全ての誤りを訂正できない場合（Ｓ４６）、レンジオーバー、又は、算出した誤り位置及び値をシンドロームに代入してもシンドロームがすべて０とならなかった等により、イレージャ訂正前の訂正処理によって誤訂正が発生していることがわかるので、全ての符号に対して誤りポインタを立てて（Ｓ４６）、終了する。
【００１３】
イレージャ訂正によって全てを訂正できた場合（Ｓ４６）、 Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ４７）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【００１４】
このような誤り訂正処理の終了後に、誤りポインタを用いて誤り修正のために補間などを行なう。
【００１５】
【発明が解決しようとする課題】
しかし、従来例では、誤り訂正処理途中に誤訂正が発生した場合、Ｃ１訂正及びＣ２訂正の何れも誤訂正を検出できないことがある。
【００１６】
本発明は、このような問題点を解決し、誤訂正に伴うデータへの悪影響を軽減することができる誤り訂正方法を提示することを目的とする。
【００１７】
【課題を解決するための手段】
本発明に係る誤り訂正方法は、例えば、第１の方向の誤り訂正符号と、前記第１の方向とは異なる第２の方向の誤り訂正符号とからなる二次元の誤り訂正符号内の誤りを訂正する誤り訂正方法であって、前記第１の方向の誤り訂正符号についての誤り訂正を行う第１のステップと、前記第２の方向の誤り訂正符号についての誤り訂正を行う第２のステップと、前記第１のステップと前記第２のステップとが終了した後に、前記第１の方向の誤り訂正符号内の誤りの有無を示すポインタと、前記第２の方向の誤り訂正符号内の誤りの有無を示すポインタとを用いて誤訂正の有無を検出する第３のステップとを有し、前記第３のステップで誤訂正が検出された場合は、前記第１の方向の誤り訂正符号についての誤り訂正、前記第２の方向の誤り訂正符号についての誤り訂正、イレージャ訂正の何れも行わないようにし、前記第３のステップで誤訂正が検出されなかった場合であって、訂正されていない誤りが存在するときは、少なくとも前記第１の方向の誤り訂正符号についての誤り訂正を再度行うようにすることを特徴とする。
【００２３】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
【００２４】
図１及び図２は、本発明の一実施例のフローチャートである。本実施例も、誤り訂正符号は、図５に示すような符号構成をとる。
【００２５】
入力データに対しＣ１符号及びＣ２符号の各シンドロームを計算し（Ｓ１）、符号語のシンドロームが０でなければ、シンドロームエラーポインタを立て、Ｃ１符号及びＣ２符号のシンドロームポインタ数を数える（Ｓ２）。すべてデータのシンドロームを確認した後、データ内にエラーがあるか否かを、例えば、シンドロームエラーポインタが立っているか否か等で判断する（Ｓ３）。
【００２６】
データ内にエラーが無ければ（Ｓ３）、現在のポインタ（エラー無し）を出力して（Ｓ２０）、終了する。
【００２７】
データ内にエラーがあれば（Ｓ３）、Ｃ１符号を使って誤りを訂正する（Ｓ４）。Ｃ１符号による訂正（Ｃ１訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号のシンドロームエラーポインタとは別の誤りポインタを立てて、Ｃ１符号及びＣ２符号の誤りポインタ数を数え（Ｓ５）、データ内にエラーがあるか否かを判断する（Ｓ６）。
【００２８】
データ内にエラーが無ければ（Ｓ６）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。
【００２９】
データ内にエラーがあれば（Ｓ６）、Ｃ２符号を使って誤りを訂正する（Ｓ７）。Ｃ２符号による訂正（Ｃ２訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し、Ｃ１符号及びＣ２符号の誤りポインタ数を数える（Ｓ８）。
【００３０】
そして、Ｃ１符号及びＣ２符号のポインタ数が正常かどうかを調べる（Ｓ９）。例えば、Ｃ１符号及びＣ２符号の誤りポインタ数をそれぞれＮ１，Ｎ２としたとき、誤訂正によって、Ｎ１＝０でＮ２＞０、又はＮ１＞０でＮ２＝０といったような異常が発生するので、これらを検出する。ポインタ数に異常が起こっていれば（Ｓ９）、シンドロームエラーポインタを使用してシンドローム計算時のポインタを出力して（Ｓ２１）、終了する。異常が起こっていなければ（Ｓ９）、データ内にエラーがあるか否かを判断する（Ｓ１０）。
【００３１】
データ内にエラーが無ければ（Ｓ１０）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。
【００３２】
データ内にエラーがあれば（Ｓ１０）、Ｃ１符号を使って誤りを訂正する（Ｓ１１）。Ｃ１符号による訂正（Ｃ１訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し、Ｃ１符号及びＣ２符号の誤りポインタ数を数える（Ｓ１２）。そして、ここでも、誤りポインタの数に異常が起こっているか否かを判定する（Ｓ１３）。
【００３３】
異常があれば（Ｓ１３）、シンドロームエラーポインタを使用して、シンドローム計算時のポインタを出力して（Ｓ２１）、終了する。
【００３４】
異常が起こっていなければ（Ｓ１３）、データ内にエラーがあるか否かを判断する（Ｓ１４）。データ内にエラーが無ければ（Ｓ１４）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。データ内にエラーがあれば（Ｓ１４）、イレージャ訂正かＣ２訂正かを選択する（Ｓ１５）。イレージャ訂正かＣ２訂正かは、Ｃ１符号及びＣ２符号のポインタの数等によって決定される。
【００３５】
Ｃ２訂正が選択されれば（Ｓ１５）、Ｃ２符号により誤りが訂正され（Ｓ１７）、イレージャ訂正が選択されれば（Ｓ１５）、イレージャ訂正が実行される（Ｓ１６）。Ｃ２訂正又はイれージャ訂正によりＣ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及び，Ｃ２符号の誤りポインタを更新し、Ｃ１符号及びＣ２符号の誤りポインタ数を数え（Ｓ１８）、誤りポインタの数に異常が起こっているか否かを判定する（Ｓ１９）。
【００３６】
Ｃ２訂正後、誤りポインタ数に異常が起こっていれば（Ｓ１９）、シンドロームエラーポインタを使用してシンドローム計算時のポインタを出力し（Ｓ２１）、終了する。Ｃ２訂正後に誤りポインタ数に異常が起こっていなけれぱ（Ｓ１９）、現在のポインタを出力して（Ｓ２０）、終了する。
【００３７】
イレージャ訂正後、Ｃ１符号及びＣ２符号の誤りポインタ数が共に０ならば、即ち、ポインタ数に異常がなければ（Ｓ１９）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。イレージャ訂正後、Ｃ１符号及びＣ２のいずれかの誤りポインタ数が０でなければ（Ｓ１９）、シンドロームエラーポインタを使用してシンドローム計算時のポインタを出力し（Ｓ２１）、終了する。これは、イレージャ訂正において、レンジオーバー、又は、算出した誤り位置及び値をシンドロームに代入してもシンドロームがすべて０とならなかった等により、イレージャ訂正前の訂正処理によって誤訂正が発生していることがわかるからである。
【００３８】
また、シンドローム計算後の誤訂正確率は、各訂正時の誤訂正確率よりも非常に低いので、シンドロームエラーポインタは信頼性が高い。従って、全てのエラーポインタを立てる必要はない。
【００３９】
このような誤り訂正処理の終了後に、誤りポインタを用いて補間を行なう。
【００４０】
本実施例では、誤り訂正の順序をＣ１訂正、Ｃ２訂正、Ｃ１訂正及び、Ｃ２訂正又はイレージャ訂正として説明したが、Ｃ１訂正、Ｃ２訂正又はイレージャ訂正、Ｃ１訂正、Ｃ２訂正及びイレージャ訂正というようにしてもよい。
【００４１】
【発明の効果】
以上の説明から容易に理解できるように、本発明によれば、誤訂正に伴うデータへの悪影響を軽減することができる。
【図面の簡単な説明】
【図１】 本発明の一実施例のフローチャートの一部である。
【図２】 本実施例のフローチャートの残りである。
【図３】 従来例のフローチャートの一部である。
【図４】 従来例のフローチャートの残りである。
【図５】 誤り訂正符号Ｃ１，Ｃ２の符号構成を示す図である。
【発明の属する技術分野】
本発明は、ディジタル・データの誤りを訂正する誤り訂正方法に関する。
【０００２】
【従来の技術】
図３及び図４は、従来の誤り訂正方式のフローチャートを示し、図５は、二次元の誤り訂正符号Ｃ１，Ｃ２の符号構成を示す。入力データに対しＣＩ，Ｃ２符号のシンドロームを計算し（Ｓ３１）、符号語のシンドロームが０でなければ、誤りポインタを立てる（Ｓ３２）。すべてデータのシンドロームを確認した後、データ内にエラーがあるか否かを判断する（Ｓ４）。これは、誤りポインタが立っているか否かで判断される。
【０００３】
データ内にエラーが無ければ（Ｓ３３）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【０００４】
データ内にエラーがあれば、Ｃ１符号を使って誤りを訂正する（Ｓ３４）。Ｃ１符号による訂正（Ｃ１訂正）によりＣ１符号及びＣ２符号のシンドロームが変化するので、ＣＩ符号及びＣ２符号の誤りポインタを更新し（Ｓ３５）、データ内にエラーがあるか否かを判断する（Ｓ３６）。
【０００５】
データ内にエラーが無ければ（Ｓ３６）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【０００６】
データ内にエラーがあれば（Ｓ３６）、Ｃ２符号を使って誤りを訂正する（Ｓ３７）。Ｃ２符号による訂正（Ｃ２訂正）によってＣ２符号及びＣ１符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ３８）、データ内にエラーがあるか否かを判断する（Ｓ３９）。
【０００７】
データ内にエラーが無ければ（Ｓ３９）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【０００８】
データ内にエラーがあれば（Ｓ３９）、Ｃ１符号を使って誤りを訂正する（Ｓ４０）。Ｃ１符号による訂正（Ｃ１訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ４１）、データ内にエラーがあるか否かを判断する（Ｓ４２）。
【０００９】
データ内にエラーが無ければ（Ｓ４２）、現在のポインタ（エラーなし）を出力して（Ｓ４９）、終了する。
【００１０】
データ内にエラーがあれば（Ｓ４２）、イレージャ訂正かＣ２訂正かを選択する（Ｓ４３）。どちらを選択するかは、Ｃ１符号及びＣ２符号の誤りポインタの数等によって決定される。
【００１１】
Ｃ２訂正が選択されれば（Ｓ４３）、Ｃ２符号による訂正を実行し（Ｓ４５）、Ｃ２訂正によってＣ２符号及びＣ１符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ４７）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【００１２】
イレージャ訂正が選択されれば（Ｓ４３）、イレージャ訂正を実行する（Ｓ４４）。全ての誤りを訂正できたか否かを判断する（Ｓ４６）。イレージャ訂正において全ての誤りを訂正できない場合（Ｓ４６）、レンジオーバー、又は、算出した誤り位置及び値をシンドロームに代入してもシンドロームがすべて０とならなかった等により、イレージャ訂正前の訂正処理によって誤訂正が発生していることがわかるので、全ての符号に対して誤りポインタを立てて（Ｓ４６）、終了する。
【００１３】
イレージャ訂正によって全てを訂正できた場合（Ｓ４６）、 Ｃ１符号及びＣ２符号の誤りポインタを更新し（Ｓ４７）、現在のポインタ（エラー無し）を出力して（Ｓ４９）、終了する。
【００１４】
このような誤り訂正処理の終了後に、誤りポインタを用いて誤り修正のために補間などを行なう。
【００１５】
【発明が解決しようとする課題】
しかし、従来例では、誤り訂正処理途中に誤訂正が発生した場合、Ｃ１訂正及びＣ２訂正の何れも誤訂正を検出できないことがある。
【００１６】
本発明は、このような問題点を解決し、誤訂正に伴うデータへの悪影響を軽減することができる誤り訂正方法を提示することを目的とする。
【００１７】
【課題を解決するための手段】
本発明に係る誤り訂正方法は、例えば、第１の方向の誤り訂正符号と、前記第１の方向とは異なる第２の方向の誤り訂正符号とからなる二次元の誤り訂正符号内の誤りを訂正する誤り訂正方法であって、前記第１の方向の誤り訂正符号についての誤り訂正を行う第１のステップと、前記第２の方向の誤り訂正符号についての誤り訂正を行う第２のステップと、前記第１のステップと前記第２のステップとが終了した後に、前記第１の方向の誤り訂正符号内の誤りの有無を示すポインタと、前記第２の方向の誤り訂正符号内の誤りの有無を示すポインタとを用いて誤訂正の有無を検出する第３のステップとを有し、前記第３のステップで誤訂正が検出された場合は、前記第１の方向の誤り訂正符号についての誤り訂正、前記第２の方向の誤り訂正符号についての誤り訂正、イレージャ訂正の何れも行わないようにし、前記第３のステップで誤訂正が検出されなかった場合であって、訂正されていない誤りが存在するときは、少なくとも前記第１の方向の誤り訂正符号についての誤り訂正を再度行うようにすることを特徴とする。
【００２３】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
【００２４】
図１及び図２は、本発明の一実施例のフローチャートである。本実施例も、誤り訂正符号は、図５に示すような符号構成をとる。
【００２５】
入力データに対しＣ１符号及びＣ２符号の各シンドロームを計算し（Ｓ１）、符号語のシンドロームが０でなければ、シンドロームエラーポインタを立て、Ｃ１符号及びＣ２符号のシンドロームポインタ数を数える（Ｓ２）。すべてデータのシンドロームを確認した後、データ内にエラーがあるか否かを、例えば、シンドロームエラーポインタが立っているか否か等で判断する（Ｓ３）。
【００２６】
データ内にエラーが無ければ（Ｓ３）、現在のポインタ（エラー無し）を出力して（Ｓ２０）、終了する。
【００２７】
データ内にエラーがあれば（Ｓ３）、Ｃ１符号を使って誤りを訂正する（Ｓ４）。Ｃ１符号による訂正（Ｃ１訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号のシンドロームエラーポインタとは別の誤りポインタを立てて、Ｃ１符号及びＣ２符号の誤りポインタ数を数え（Ｓ５）、データ内にエラーがあるか否かを判断する（Ｓ６）。
【００２８】
データ内にエラーが無ければ（Ｓ６）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。
【００２９】
データ内にエラーがあれば（Ｓ６）、Ｃ２符号を使って誤りを訂正する（Ｓ７）。Ｃ２符号による訂正（Ｃ２訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し、Ｃ１符号及びＣ２符号の誤りポインタ数を数える（Ｓ８）。
【００３０】
そして、Ｃ１符号及びＣ２符号のポインタ数が正常かどうかを調べる（Ｓ９）。例えば、Ｃ１符号及びＣ２符号の誤りポインタ数をそれぞれＮ１，Ｎ２としたとき、誤訂正によって、Ｎ１＝０でＮ２＞０、又はＮ１＞０でＮ２＝０といったような異常が発生するので、これらを検出する。ポインタ数に異常が起こっていれば（Ｓ９）、シンドロームエラーポインタを使用してシンドローム計算時のポインタを出力して（Ｓ２１）、終了する。異常が起こっていなければ（Ｓ９）、データ内にエラーがあるか否かを判断する（Ｓ１０）。
【００３１】
データ内にエラーが無ければ（Ｓ１０）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。
【００３２】
データ内にエラーがあれば（Ｓ１０）、Ｃ１符号を使って誤りを訂正する（Ｓ１１）。Ｃ１符号による訂正（Ｃ１訂正）によって、Ｃ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及びＣ２符号の誤りポインタを更新し、Ｃ１符号及びＣ２符号の誤りポインタ数を数える（Ｓ１２）。そして、ここでも、誤りポインタの数に異常が起こっているか否かを判定する（Ｓ１３）。
【００３３】
異常があれば（Ｓ１３）、シンドロームエラーポインタを使用して、シンドローム計算時のポインタを出力して（Ｓ２１）、終了する。
【００３４】
異常が起こっていなければ（Ｓ１３）、データ内にエラーがあるか否かを判断する（Ｓ１４）。データ内にエラーが無ければ（Ｓ１４）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。データ内にエラーがあれば（Ｓ１４）、イレージャ訂正かＣ２訂正かを選択する（Ｓ１５）。イレージャ訂正かＣ２訂正かは、Ｃ１符号及びＣ２符号のポインタの数等によって決定される。
【００３５】
Ｃ２訂正が選択されれば（Ｓ１５）、Ｃ２符号により誤りが訂正され（Ｓ１７）、イレージャ訂正が選択されれば（Ｓ１５）、イレージャ訂正が実行される（Ｓ１６）。Ｃ２訂正又はイれージャ訂正によりＣ１符号及びＣ２符号のシンドロームが変化するので、Ｃ１符号及び，Ｃ２符号の誤りポインタを更新し、Ｃ１符号及びＣ２符号の誤りポインタ数を数え（Ｓ１８）、誤りポインタの数に異常が起こっているか否かを判定する（Ｓ１９）。
【００３６】
Ｃ２訂正後、誤りポインタ数に異常が起こっていれば（Ｓ１９）、シンドロームエラーポインタを使用してシンドローム計算時のポインタを出力し（Ｓ２１）、終了する。Ｃ２訂正後に誤りポインタ数に異常が起こっていなけれぱ（Ｓ１９）、現在のポインタを出力して（Ｓ２０）、終了する。
【００３７】
イレージャ訂正後、Ｃ１符号及びＣ２符号の誤りポインタ数が共に０ならば、即ち、ポインタ数に異常がなければ（Ｓ１９）、現在のポインタ（エラーなし）を出力して（Ｓ２０）、終了する。イレージャ訂正後、Ｃ１符号及びＣ２のいずれかの誤りポインタ数が０でなければ（Ｓ１９）、シンドロームエラーポインタを使用してシンドローム計算時のポインタを出力し（Ｓ２１）、終了する。これは、イレージャ訂正において、レンジオーバー、又は、算出した誤り位置及び値をシンドロームに代入してもシンドロームがすべて０とならなかった等により、イレージャ訂正前の訂正処理によって誤訂正が発生していることがわかるからである。
【００３８】
また、シンドローム計算後の誤訂正確率は、各訂正時の誤訂正確率よりも非常に低いので、シンドロームエラーポインタは信頼性が高い。従って、全てのエラーポインタを立てる必要はない。
【００３９】
このような誤り訂正処理の終了後に、誤りポインタを用いて補間を行なう。
【００４０】
本実施例では、誤り訂正の順序をＣ１訂正、Ｃ２訂正、Ｃ１訂正及び、Ｃ２訂正又はイレージャ訂正として説明したが、Ｃ１訂正、Ｃ２訂正又はイレージャ訂正、Ｃ１訂正、Ｃ２訂正及びイレージャ訂正というようにしてもよい。
【００４１】
【発明の効果】
以上の説明から容易に理解できるように、本発明によれば、誤訂正に伴うデータへの悪影響を軽減することができる。
【図面の簡単な説明】
【図１】 本発明の一実施例のフローチャートの一部である。
【図２】 本実施例のフローチャートの残りである。
【図３】 従来例のフローチャートの一部である。
【図４】 従来例のフローチャートの残りである。
【図５】 誤り訂正符号Ｃ１，Ｃ２の符号構成を示す図である。
Claims (2)
- 第１の方向の誤り訂正符号と、前記第１の方向とは異なる第２の方向の誤り訂正符号とからなる二次元の誤り訂正符号内の誤りを訂正する誤り訂正方法であって、
前記第１の方向の誤り訂正符号についての誤り訂正を行う第１のステップと、
前記第２の方向の誤り訂正符号についての誤り訂正を行う第２のステップと、
前記第１のステップと前記第２のステップとが終了した後に、前記第１の方向の誤り訂正符号内の誤りの有無を示すポインタと、前記第２の方向の誤り訂正符号内の誤りの有無を示すポインタとを用いて誤訂正の有無を検出する第３のステップ
とを有し、
前記第３のステップで誤訂正が検出された場合は、前記第１の方向の誤り訂正符号についての誤り訂正、前記第２の方向の誤り訂正符号についての誤り訂正、イレージャ訂正の何れも行わないようにし、
前記第３のステップで誤訂正が検出されなかった場合であって、訂正されていない誤りが存在するときは、少なくとも前記第１の方向の誤り訂正符号についての誤り訂正を再度行うようにする
ことを特徴とする誤り訂正方法。 - さらに、前記第１の方向の誤り訂正符号についての誤り訂正を再度行った後に、前記第１の方向の誤り訂正符号内の誤りの有無を示すポインタと、前記第２の方向の誤り訂正符号内の誤りの有無を示すポインタとを用いて誤訂正の有無を検出する第４のステップを有し、
前記第４のステップで誤訂正が検出された場合は、前記第２の方向の誤り訂正符号についての誤り訂正、イレージャ訂正の何れも行わないようにし、
前記第４のステップで誤訂正が検出されなかった場合であって、訂正されていない誤りが存在するときは、前記第２の方向の誤り訂正符号についての誤り訂正、イレージャ訂正の何れかを行うようにする
ことを特徴とする請求項１に記載の誤り訂正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22454397A JP3880144B2 (ja) | 1997-08-21 | 1997-08-21 | 誤り訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22454397A JP3880144B2 (ja) | 1997-08-21 | 1997-08-21 | 誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1168582A JPH1168582A (ja) | 1999-03-09 |
| JP3880144B2 true JP3880144B2 (ja) | 2007-02-14 |
Family
ID=16815452
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22454397A Expired - Fee Related JP3880144B2 (ja) | 1997-08-21 | 1997-08-21 | 誤り訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3880144B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9413392B1 (en) * | 2015-12-14 | 2016-08-09 | International Business Machines Corporation | Post-decoding error check with diagnostics for product codes |
-
1997
- 1997-08-21 JP JP22454397A patent/JP3880144B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1168582A (ja) | 1999-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3137119B2 (ja) | 誤り訂正装置 | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| JP3880144B2 (ja) | 誤り訂正方法 | |
| JPH0799503B2 (ja) | 符号化されたデータの誤り訂正方法 | |
| JP2881773B2 (ja) | 誤り訂正装置 | |
| JPH05218883A (ja) | 復号回路 | |
| JPH06244740A (ja) | 誤り訂正回路 | |
| KR0176795B1 (ko) | 디스크 플레이어의 에러정정 장치 및 방법 | |
| JP2518827B2 (ja) | 符号化復号化装置 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| KR100195254B1 (ko) | 에러정정시 플러그 처리방법 | |
| JPH0311827A (ja) | 誤り検出訂正回路 | |
| JP2578740B2 (ja) | 誤り訂正方法 | |
| KR19980074516A (ko) | 디지털 신호의 재생에 있어 에러정정방법 및 그에 적용되는 장치 | |
| KR970050871A (ko) | 컴팩트디스크 플레이어에 있어서 에러정정방법 및 장치 | |
| JPH1141113A (ja) | 誤り訂正装置 | |
| KR100654017B1 (ko) | 디지털 데이터의 에러정정 방법 | |
| JP2676860B2 (ja) | 信号伝送方式 | |
| JP3583903B2 (ja) | 誤り訂正装置および誤り訂正方法 | |
| JPH03198425A (ja) | Ａｄコンバータ | |
| JPH0897730A (ja) | 誤り訂正装置及び方法 | |
| JPH0945014A (ja) | 記録・再生用エラー訂正装置 | |
| JPH03212026A (ja) | 誤り訂正装置 | |
| JPH03250817A (ja) | 誤り訂正回路 | |
| JPS62173820A (ja) | 誤り訂正方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040819 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040819 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060602 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061024 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061107 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131117 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |