JPH1168582A - 誤り訂正方法 - Google Patents
誤り訂正方法Info
- Publication number
- JPH1168582A JPH1168582A JP22454397A JP22454397A JPH1168582A JP H1168582 A JPH1168582 A JP H1168582A JP 22454397 A JP22454397 A JP 22454397A JP 22454397 A JP22454397 A JP 22454397A JP H1168582 A JPH1168582 A JP H1168582A
- Authority
- JP
- Japan
- Prior art keywords
- error
- code
- pointer
- correction
- error correction
- 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 (6)
- 【請求項１】 データに対し、第１の方向で符号化され
た第１誤り訂正符号と当該第１の方向とは異なる第２の
方向に符号化された第２誤り訂正符号とを具備する誤り
訂正方法であって、 誤り訂正処理内で当該第１の方向及び当該第２の方向の
符号誤りの有無を示すポインタを生成するステップと、 当該ポインタの第１の方向の数と第２の方向の数のどち
らか一方のみが０であることを検出することにより誤訂
正を検出するステップとからなることを特徴とする誤り
訂正方法。 - 【請求項２】 データに対し、第１の方向で符号化され
た第１誤り訂正符号と当該第１の方向とは異なる第２の
方向に符号化された第２誤り訂正符号とを具備する誤り
訂正方法であって、 シンドローム計算時に当該第１の方向及び当該第２の方
向の符号誤りの有無を示すＡポインタを生成するＡポイ
ンタ生成ステップと、 誤り訂正処理内で当該第１の方向及び当該第２の方向の
符号誤りの有無を示す当該Ａポインタとは別のＢポイン
タを生成するＢポインタ生成ステップと、 当該誤り訂正処理の異常を検出するステップと、 当該誤り訂正処理に異常が検出された場合に、当該Ａポ
インタを出力するステップとからなることを特徴とする
誤り訂正方法。 - 【請求項３】 データに対し、第１の方向で符号化され
た第１の誤り訂正符号と当該第１の方向とは異なる第２
の方向に符号化された第２の誤り訂正符号とを具備する
誤り訂正方法であって、 シンドローム計算時に当該第１の方向及び当該第２の方
向の符号誤りの有無を示すＡポインタを生成するＡポイ
ンタ生成ステップと、 誤り訂正処理内で当該第１の方向及び当該及び第２の方
向の符号誤りの有無を示す当該Ａポインタとは別のＢポ
インタを生成するＢポインタ生成ステップと、 当該第１の方向及び当該第２の方向のいずれかの方向で
誤り訂正を行なう場合に、当該Ｂポインタの第１の方向
の数と第２の方向の数のどちらか一方のみが０かどうか
を検出し、どちらか一方のみが０のときに当該Ａポイン
タを出力するステップとからなることを特徴とする誤り
訂正方法。 - 【請求項４】 更に、イレージャ訂正において、当該Ｂ
ポインタの第１の方向の数と第２の方向の数の少なくと
も一方が０でないことを検出し、少なくとも一方が０で
ないときに当該Ａポインタを出力するステップを具備す
る請求項３に記載の誤り訂正方法。 - 【請求項５】 データに対し、第１の方向で符号化され
た第１の誤り訂正符号と当該第１の方向とは異なる第２
の方向に符号化された第２の誤り訂正符号とを具備する
誤り訂正方法であって、 シンドローム計算時に当該第１の方向及び当該第２の方
向の符号誤りの有無を示すＡポインタを生成するステッ
プと、 誤り訂正処理内で当該第１の方向及び当該及び第２の方
向の符号誤りの有無を示す当該Ａポインタとは別のＢポ
インタを生成するステップと、 イレージャ訂正において、当該Ｂポインタの第１の方向
の数と第２の方向の数の少なくとも一方が０でないこと
を検出し、少なくとも一方が０でないときに当該Ａポイ
ンタを出力するステップとからなることを特徴とする誤
り訂正方法。 - 【請求項６】 当該出力されたＡポインタに応じて誤り
修正処理を行うことを特徴とする請求項２乃至５の何れ
か１項に記載の誤り訂正方法。
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 true JPH1168582A (ja) | 1999-03-09 |
| JP3880144B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108370252A (zh) * | 2015-12-14 | 2018-08-03 | 国际商业机器公司 | 对乘积码诊断的后解码错误检查 |
-
1997
- 1997-08-21 JP JP22454397A patent/JP3880144B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108370252A (zh) * | 2015-12-14 | 2018-08-03 | 国际商业机器公司 | 对乘积码诊断的后解码错误检查 |
| DE112016003638B4 (de) | 2015-12-14 | 2023-09-21 | International Business Machines Corporation | Auf eine Decodierung folgende Fehlerprüfung mit Diagnose für Produktcodes |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3880144B2 (ja) | 2007-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06152437A (ja) | 誤り訂正回路 | |
| US4897839A (en) | Coding and decoding method | |
| JPS5846741A (ja) | 復号器 | |
| EP1458105B1 (en) | Method and device for decoding of Reed-Solomon codes | |
| US5031181A (en) | Error correction processing apparatus | |
| JP3245290B2 (ja) | 復号方法とその装置 | |
| JPH1168582A (ja) | 誤り訂正方法 | |
| JP2605966B2 (ja) | 誤り訂正回路 | |
| US5155734A (en) | Error correcting device | |
| JPH048974B2 (ja) | ||
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPH0613915A (ja) | 誤り検出方法 | |
| JPS6345922A (ja) | 誤り訂正方法 | |
| JP2676860B2 (ja) | 信号伝送方式 | |
| JP2594261B2 (ja) | 符号誤り検出訂正装置 | |
| KR100532373B1 (ko) | 디지털 신호의 재생에 있어 에러정정방법 | |
| JP2599001B2 (ja) | 誤り訂正処理回路 | |
| JPH1141113A (ja) | 誤り訂正装置 | |
| JP2957190B2 (ja) | 誤り補正装置 | |
| JPS6054529A (ja) | デ−タの復号化方式 | |
| JPS60233938A (ja) | 誤り訂正復号器 | |
| JP2534563B2 (ja) | 許容誤り逐次訂正回路 | |
| KR0158639B1 (ko) | 신드롬 변환을 이용한 에러 정정 장치 및 그 방법 | |
| JPS60134629A (ja) | 積符号の復号方法 | |
| JPH05315975A (ja) | 誤り訂正結果の検算回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Effective date: 20040819 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040819 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20060516 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Effective date: 20060602 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| 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 (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20101117 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20101117 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs 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 |