JPH06244741A - 誤り訂正方法 - Google Patents
誤り訂正方法Info
- Publication number
- JPH06244741A JPH06244741A JP2834093A JP2834093A JPH06244741A JP H06244741 A JPH06244741 A JP H06244741A JP 2834093 A JP2834093 A JP 2834093A JP 2834093 A JP2834093 A JP 2834093A JP H06244741 A JPH06244741 A JP H06244741A
- Authority
- JP
- Japan
- Prior art keywords
- error
- flag
- determined
- estimated
- symbol number
- 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)【要約】
【目的】誤り訂正の信頼度を向上させ、リードソロモン
積符号の誤り訂正能力を最大限に発揮させる。 【構成】入力データのシンドロームＳ10〜Ｓ17の計算値
が全て０ならば（１０２）、ノーエラーとしてエラーフ
ラグＦ0 〜Ｆ2 を「０」にセットする（１１５）。シン
ドロームが全て０でないならば、ユークリッド互除アル
ゴリズムおよびチェンのアルゴリズムにより誤り位置、
誤りパターンを計算してエラーシンボル数を推定し（１
０３）、推定エラーシンボル数が最大訂正可能エラーシ
ンボル数よりも大きいときは訂正不能と判定し、推定エ
ラーシンボル数に応じて処理フローを判定する（１０
４）。推定エラーシンボル数が１のとき、２または３の
とき、４のときのそれぞれに対し除算回数と比較し、更
に、誤り位置と符号長とを比較した後に誤り訂正を行
い、エラーフラグＦ0 〜Ｆ2 に対し判定条件に応じたフ
ラグをセットする（１０５〜１１４）。
積符号の誤り訂正能力を最大限に発揮させる。 【構成】入力データのシンドロームＳ10〜Ｓ17の計算値
が全て０ならば（１０２）、ノーエラーとしてエラーフ
ラグＦ0 〜Ｆ2 を「０」にセットする（１１５）。シン
ドロームが全て０でないならば、ユークリッド互除アル
ゴリズムおよびチェンのアルゴリズムにより誤り位置、
誤りパターンを計算してエラーシンボル数を推定し（１
０３）、推定エラーシンボル数が最大訂正可能エラーシ
ンボル数よりも大きいときは訂正不能と判定し、推定エ
ラーシンボル数に応じて処理フローを判定する（１０
４）。推定エラーシンボル数が１のとき、２または３の
とき、４のときのそれぞれに対し除算回数と比較し、更
に、誤り位置と符号長とを比較した後に誤り訂正を行
い、エラーフラグＦ0 〜Ｆ2 に対し判定条件に応じたフ
ラグをセットする（１０５〜１１４）。
Description
【０００１】
【産業上の利用分野】本発明はディジタル画像記録装置
等に適用する誤り訂正方法に関し、特にリードソロモン
符号の積符号に対してユークリッド互除アルゴリズムお
よびチェンのアルゴリズムを用いイレージャ訂正する誤
り訂正方法に関する。
等に適用する誤り訂正方法に関し、特にリードソロモン
符号の積符号に対してユークリッド互除アルゴリズムお
よびチェンのアルゴリズムを用いイレージャ訂正する誤
り訂正方法に関する。
【０００２】
【従来の技術】ディジタル映像信号の記録再生を行うデ
ィジタル画像記録装置において、発生するバーストエラ
ーやランダムエラーを効率よく訂正するために、リード
ソロモン符号を２重に符号化した積符号が用いられてい
る。
ィジタル画像記録装置において、発生するバーストエラ
ーやランダムエラーを効率よく訂正するために、リード
ソロモン符号を２重に符号化した積符号が用いられてい
る。
【０００３】積符号は、図７に示すように、ディジタル
データを２次元配列し、横方向のデータに対して誤り訂
正符号（外符号と称する）をそれぞれ付加し、また、縦
方向のデータおよび外符号に対して誤り訂正符号（内符
号と称する）をそれぞれ付加した２重符号化の構成とな
っている。
データを２次元配列し、横方向のデータに対して誤り訂
正符号（外符号と称する）をそれぞれ付加し、また、縦
方向のデータおよび外符号に対して誤り訂正符号（内符
号と称する）をそれぞれ付加した２重符号化の構成とな
っている。
【０００４】一般に、このような積符号により記録され
たディジタル映像信号を復号する場合は、まず、内符号
に対し誤り訂正して復号処理を行い、その後、内符号に
より訂正されたデータに対し更に外符号によって誤り訂
正して復号する。また、内符号の誤り訂正時に訂正能力
を超える誤りが生じていることを示すエラーフラグを内
符号系列ごとに付加し、外符号による誤り訂正時にエラ
ーフラグの情報を利用してイレージャ訂正を行ってい
る。
たディジタル映像信号を復号する場合は、まず、内符号
に対し誤り訂正して復号処理を行い、その後、内符号に
より訂正されたデータに対し更に外符号によって誤り訂
正して復号する。また、内符号の誤り訂正時に訂正能力
を超える誤りが生じていることを示すエラーフラグを内
符号系列ごとに付加し、外符号による誤り訂正時にエラ
ーフラグの情報を利用してイレージャ訂正を行ってい
る。
【０００５】図５は、従来の内符号の誤り訂正処理の一
例を示すフローチャートである。ここでは、リードソロ
モン積符号の内符号における符号間最小距離ｄ1 を９と
し、最大訂正可能エラーシンボル数ｔ1 を４とした場合
について示している。なお、一般的に、ｔ1 ＝（ｄ1 −
１）／２である。
例を示すフローチャートである。ここでは、リードソロ
モン積符号の内符号における符号間最小距離ｄ1 を９と
し、最大訂正可能エラーシンボル数ｔ1 を４とした場合
について示している。なお、一般的に、ｔ1 ＝（ｄ1 −
１）／２である。
【０００６】まず入力データからシンドロームＳ10，Ｓ
11，……，Ｓ17をそれぞれ計算する（ステップ５０
１）。シンドロームＳ10，Ｓ11，……，Ｓ17が全て０な
らば（ステップ５０２）、ノーエラーモードへ移行して
エラーフラグＦに「０」をセットして処理を終了する
（ステップ５１０）。また、シンドロームＳ10，Ｓ11，
……，Ｓ17が全て０にならないときはエラー訂正モード
へ移行し、ユークリッド互除アルゴリズムによりシンド
ロームから誤り数値多項式および誤り位置多項式を求
め、更にチェンのアルゴリズムにより誤り数値多項式お
よび誤り位置多項式から誤り位置および誤りパターンを
計算する（ステップ５０３）。
11，……，Ｓ17をそれぞれ計算する（ステップ５０
１）。シンドロームＳ10，Ｓ11，……，Ｓ17が全て０な
らば（ステップ５０２）、ノーエラーモードへ移行して
エラーフラグＦに「０」をセットして処理を終了する
（ステップ５１０）。また、シンドロームＳ10，Ｓ11，
……，Ｓ17が全て０にならないときはエラー訂正モード
へ移行し、ユークリッド互除アルゴリズムによりシンド
ロームから誤り数値多項式および誤り位置多項式を求
め、更にチェンのアルゴリズムにより誤り数値多項式お
よび誤り位置多項式から誤り位置および誤りパターンを
計算する（ステップ５０３）。
【０００７】なお、ユークリッド互除アルゴリズムおよ
びチェンのアルゴリズムについては、例えば、今井他，
誤り訂正符号化技術の要点（エレクトロニクスエッセン
シャルズＮｏ．２０），日本工業技術センター，昭和６
１年３月初版，第２９８頁〜第３０７頁に記載されてい
る。
びチェンのアルゴリズムについては、例えば、今井他，
誤り訂正符号化技術の要点（エレクトロニクスエッセン
シャルズＮｏ．２０），日本工業技術センター，昭和６
１年３月初版，第２９８頁〜第３０７頁に記載されてい
る。
【０００８】次に、ステップ５０３における計算結果か
らエラーシンボル数を推定して処理フローを分岐する
（ステップ５０４）。ここで、推定エラーシンボル数が
最大訂正可能エラーシンボル数ｔ1 （ｔ1 ＝４）よりも
大きいときは訂正不能とし、エラーフラグＦに「１」を
セットして処理を終了する（ステップ５０９）。また、
推定エラーシンボル数が１，２，３，４ならば、それぞ
れの誤り訂正を実行し、エラーフラグＦに「０」をセッ
トして処理を終了する（ステップ５０５，５０６，５０
７，５０８）。
らエラーシンボル数を推定して処理フローを分岐する
（ステップ５０４）。ここで、推定エラーシンボル数が
最大訂正可能エラーシンボル数ｔ1 （ｔ1 ＝４）よりも
大きいときは訂正不能とし、エラーフラグＦに「１」を
セットして処理を終了する（ステップ５０９）。また、
推定エラーシンボル数が１，２，３，４ならば、それぞ
れの誤り訂正を実行し、エラーフラグＦに「０」をセッ
トして処理を終了する（ステップ５０５，５０６，５０
７，５０８）。
【０００９】図６は、従来の外符号の誤り訂正処理の一
例を示すフローチャートである。ここでは、外符号にお
ける符号間最小距離ｄ2 を９とし、最大訂正可能エラー
シンボル数ｔ2 を４とし、最大訂正可能イレージャシン
ボル数ｐを８とした場合について示している。なお一般
的に、ｔ2 ＝（ｄ2 −１）／２、ｐ＝２ｔ2 である。
例を示すフローチャートである。ここでは、外符号にお
ける符号間最小距離ｄ2 を９とし、最大訂正可能エラー
シンボル数ｔ2 を４とし、最大訂正可能イレージャシン
ボル数ｐを８とした場合について示している。なお一般
的に、ｔ2 ＝（ｄ2 −１）／２、ｐ＝２ｔ2 である。
【００１０】まず入力データからシンドロームＳ20，Ｓ
21，……，Ｓ27を計算する（ステップ６０１）。シンド
ロームＳ20，Ｓ21，……，Ｓ27が全て０ならば（ステッ
プ６０２）、ノーエラーモードへ移行してエラーフラグ
Ｆに「０」をセットして処理を終了する（ステップ６０
９）。また、シンドロームＳ20，Ｓ21，……，Ｓ27が全
て０にならないならば、内符号の誤り訂正処理において
エラーフラグＦに「１」がセットされたシンボル数を計
数し、この計数値が２ｔ2 （２ｔ2 ＝８）以上のときは
訂正不能と判定し、計数値が７以内のときはエラー・イ
レージャ訂正モードへ移行する（ステップ６０３）。訂
正不能と判定されたときはエラーフラグＦに「１」をセ
ットして処理を終了する（ステップ６０８）。
21，……，Ｓ27を計算する（ステップ６０１）。シンド
ロームＳ20，Ｓ21，……，Ｓ27が全て０ならば（ステッ
プ６０２）、ノーエラーモードへ移行してエラーフラグ
Ｆに「０」をセットして処理を終了する（ステップ６０
９）。また、シンドロームＳ20，Ｓ21，……，Ｓ27が全
て０にならないならば、内符号の誤り訂正処理において
エラーフラグＦに「１」がセットされたシンボル数を計
数し、この計数値が２ｔ2 （２ｔ2 ＝８）以上のときは
訂正不能と判定し、計数値が７以内のときはエラー・イ
レージャ訂正モードへ移行する（ステップ６０３）。訂
正不能と判定されたときはエラーフラグＦに「１」をセ
ットして処理を終了する（ステップ６０８）。
【００１１】また、ステップ６０３の計数結果に応じて
イレージャを設定し、ユークリッド互除アルゴリズムに
よって誤り数値多項式および誤り位置多項式を求め、更
にチェンのアルゴリズムによって誤り位置多項式と誤り
数値多項式とから誤り位置および誤りパターンを計算す
る（ステップ６０４）。
イレージャを設定し、ユークリッド互除アルゴリズムに
よって誤り数値多項式および誤り位置多項式を求め、更
にチェンのアルゴリズムによって誤り位置多項式と誤り
数値多項式とから誤り位置および誤りパターンを計算す
る（ステップ６０４）。
【００１２】次に、ステップ６０３における計数結果の
イレージャシンボル数とステップ６０４における計算結
果の推定エラーシンボル数とにより訂正可能か否かを判
定する（ステップ６０５）。ここで、推定エラーシンボ
ル数が４のとき、推定エラーシンボル数が３且つイレー
ジャシンボル数が０〜２のとき、推定エラーシンボル数
が２且つイレージャシンボル数が０〜４のとき、推定エ
ラーシンボル数が１且つイレージャシンボル数が０〜６
のとき、イレージャシンボル数が１〜７ときの、いずれ
かに該当する場合は、該当するエラー訂正を行い、エラ
ーフラグＦを「０」にセットして処理を終了する（ステ
ップ６０７）。
イレージャシンボル数とステップ６０４における計算結
果の推定エラーシンボル数とにより訂正可能か否かを判
定する（ステップ６０５）。ここで、推定エラーシンボ
ル数が４のとき、推定エラーシンボル数が３且つイレー
ジャシンボル数が０〜２のとき、推定エラーシンボル数
が２且つイレージャシンボル数が０〜４のとき、推定エ
ラーシンボル数が１且つイレージャシンボル数が０〜６
のとき、イレージャシンボル数が１〜７ときの、いずれ
かに該当する場合は、該当するエラー訂正を行い、エラ
ーフラグＦを「０」にセットして処理を終了する（ステ
ップ６０７）。
【００１３】一方、いずれにも該当しない場合は、訂正
不能と判定してエラーフラグＦに「１」をセットして処
理を終了する（ステップ６０６）。
不能と判定してエラーフラグＦに「１」をセットして処
理を終了する（ステップ６０６）。
【００１４】
【発明が解決しようとする課題】上述した従来の誤り訂
正方法では、内符号の誤り訂正処理において訂正不能の
場合に、各内符号系列のエラーフラグに「１」をセット
し、外符号の誤り訂正処理においてエラーフラグが
「１」にセットされている数を計数してイレージャシン
ボル数を求めて誤り訂正している。しかし、内符号の誤
り訂正処理において、誤訂正の可能性が高い最大訂正可
能エラーシンボル数の誤り訂正を行った場合であって
も、また、誤訂正の可能性が低いノーエラーと判定され
た場合であっても、いずれの場合もエラーフラグに
「０」をセットしている。このため、エラーフラグの信
頼度が低いという問題点がある。
正方法では、内符号の誤り訂正処理において訂正不能の
場合に、各内符号系列のエラーフラグに「１」をセット
し、外符号の誤り訂正処理においてエラーフラグが
「１」にセットされている数を計数してイレージャシン
ボル数を求めて誤り訂正している。しかし、内符号の誤
り訂正処理において、誤訂正の可能性が高い最大訂正可
能エラーシンボル数の誤り訂正を行った場合であって
も、また、誤訂正の可能性が低いノーエラーと判定され
た場合であっても、いずれの場合もエラーフラグに
「０」をセットしている。このため、エラーフラグの信
頼度が低いという問題点がある。
【００１５】また、外符号の誤り訂正処理において、信
頼度が低いエラーフラグによって誤り訂正しており、ま
た、イレージャシンボル数が最大訂正可能イレージャシ
ンボル数以上の場合には訂正不能と判定しているため
に、訂正能力が十分でないという問題点を有している。
頼度が低いエラーフラグによって誤り訂正しており、ま
た、イレージャシンボル数が最大訂正可能イレージャシ
ンボル数以上の場合には訂正不能と判定しているため
に、訂正能力が十分でないという問題点を有している。
【００１６】本発明の目的は、ユークリッド互除アルゴ
リズムにおける除算回数がエラーシンボル数と一致する
こと、および誤り位置が符号長より大きくないことを利
用することにより、誤り訂正の信頼度を向上でき、リー
ドソロモン積符号の誤り訂正能力を最大限に発揮できる
誤り訂正方法を提供することにある。
リズムにおける除算回数がエラーシンボル数と一致する
こと、および誤り位置が符号長より大きくないことを利
用することにより、誤り訂正の信頼度を向上でき、リー
ドソロモン積符号の誤り訂正能力を最大限に発揮できる
誤り訂正方法を提供することにある。
【００１７】
【課題を解決するための手段】本発明は、リードソロモ
ン符号の積符号に対して内符号の誤り訂正処理後に外符
号の誤り訂正処理を行う誤り訂正方法において、前記内
符号の最大訂正可能エラーシンボル数がｔ1 （ｔ1 は正
の整数）である場合における前記内符号の誤り訂正処理
は、入力データのシンドロームを計算して第１のシンド
ロームを求め、この第１のシンドロームが全て０の場合
にはノーエラーと判定し、全て０でない場合には前記第
１のシンドロームを基にユークリッド互除アルゴリズム
およびチェンのアルゴリズムにより第１の誤り位置およ
び誤りパターンを計算すると共に第１の除算回数および
第１の推定エラーシンボル数を求め、この第１の推定エ
ラーシンボル数がｔ1 よりも大きいときは訂正不能と判
定し、ｔ1 以下の場合には前記第１の推定エラーシンボ
ル数と前記第１の除算回数とを比較して一致していなけ
れば訂正不能と判定し、一致していれば前記第１の誤り
位置と符号長とを比較して前記第１の誤り位置が前記符
号長よりも大きいものがあれば訂正不能と判定した後、
ノーエラーまたは訂正不能と判定されたもの以外に対し
て前記第１の推定エラーシンボル数に応じた誤り訂正を
行い、３個のエラーフラグＦ0 ，Ｆ1，Ｆ2 に対して判
定条件に応じた所定のフラグをそれぞれセットするよう
に構成される。
ン符号の積符号に対して内符号の誤り訂正処理後に外符
号の誤り訂正処理を行う誤り訂正方法において、前記内
符号の最大訂正可能エラーシンボル数がｔ1 （ｔ1 は正
の整数）である場合における前記内符号の誤り訂正処理
は、入力データのシンドロームを計算して第１のシンド
ロームを求め、この第１のシンドロームが全て０の場合
にはノーエラーと判定し、全て０でない場合には前記第
１のシンドロームを基にユークリッド互除アルゴリズム
およびチェンのアルゴリズムにより第１の誤り位置およ
び誤りパターンを計算すると共に第１の除算回数および
第１の推定エラーシンボル数を求め、この第１の推定エ
ラーシンボル数がｔ1 よりも大きいときは訂正不能と判
定し、ｔ1 以下の場合には前記第１の推定エラーシンボ
ル数と前記第１の除算回数とを比較して一致していなけ
れば訂正不能と判定し、一致していれば前記第１の誤り
位置と符号長とを比較して前記第１の誤り位置が前記符
号長よりも大きいものがあれば訂正不能と判定した後、
ノーエラーまたは訂正不能と判定されたもの以外に対し
て前記第１の推定エラーシンボル数に応じた誤り訂正を
行い、３個のエラーフラグＦ0 ，Ｆ1，Ｆ2 に対して判
定条件に応じた所定のフラグをそれぞれセットするよう
に構成される。
【００１８】また、前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2
にそれぞれセットするフラグは、ノーエラーと判定され
た場合には前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2 の全てに
「０」をそれぞれセットし、前記第１の推定エラーシン
ボル数が１以上でｔ1 −１以下の場合には前記エラーフ
ラグＦ0 のみに「１」をセットし、前記第１の推定エラ
ーシンボル数がｔ1 の場合には前記エラーフラグＦ0 ，
Ｆ1 に「１」をそれぞれセットし、訂正不能と判定され
た場合には前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2の全てに
「１」をそれぞれセットするように構成される。
にそれぞれセットするフラグは、ノーエラーと判定され
た場合には前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2 の全てに
「０」をそれぞれセットし、前記第１の推定エラーシン
ボル数が１以上でｔ1 −１以下の場合には前記エラーフ
ラグＦ0 のみに「１」をセットし、前記第１の推定エラ
ーシンボル数がｔ1 の場合には前記エラーフラグＦ0 ，
Ｆ1 に「１」をそれぞれセットし、訂正不能と判定され
た場合には前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2の全てに
「１」をそれぞれセットするように構成される。
【００１９】本発明の誤り訂正方法における前記外符号
の誤り訂正処理は、前記外符号の最大訂正可能エラーシ
ンボル数がｔ2 （ｔ2 は正の整数）である場合、入力デ
ータのシンドロームを計算して第２のシンドロームを求
め、この第２のシンドロームが全て０の場合はノーエラ
ーと判定し、全て０でない場合には前記エラーフラグＦ
1 ，Ｆ2 を基に前記内符号の誤り訂正処理におけるエラ
ー訂正数がｔ1 であったシンボル数および訂正不能と判
定されたシンボル数を計数し、この計数結果が２ｔ2 よ
りも大きい場合は訂正不能と判定し、２ｔ2 以内の場合
には前記エラーフラグＦ1 ，Ｆ2 に応じてイレージャフ
ラグを設定して前記シンドロームを基にユークリッド互
除アルゴリズムおよびチェンのアルゴリズムにより第２
の誤り位置および誤りパターンを計算すると共に第２の
除算回数および第２の推定エラーシンボル数並びにイレ
ージャシンボル数を求め、この第２の推定エラーシンボ
ル数とイレージャシンボル数とにより訂正不能か否かを
判定し、訂正不能でないと判定された場合には前記第２
の推定エラーシンボル数と前記第２の除算回数とを比較
し一致していなければ訂正不能と判定し、一致していれ
ば前記第２の誤り位置と符号長とを比較して前記第２の
誤り位置が前記符号長よりも大きいものがあれば訂正不
能と判定した後、ノーエラーまたは訂正不能と判定され
たもの以外について前記第２の推定エラーシンボル数に
応じた誤り訂正を行い、外符号訂正処理用の１個のエラ
ーフラグに対して判定条件に応じた所定のフラグをセッ
トするように構成される。
の誤り訂正処理は、前記外符号の最大訂正可能エラーシ
ンボル数がｔ2 （ｔ2 は正の整数）である場合、入力デ
ータのシンドロームを計算して第２のシンドロームを求
め、この第２のシンドロームが全て０の場合はノーエラ
ーと判定し、全て０でない場合には前記エラーフラグＦ
1 ，Ｆ2 を基に前記内符号の誤り訂正処理におけるエラ
ー訂正数がｔ1 であったシンボル数および訂正不能と判
定されたシンボル数を計数し、この計数結果が２ｔ2 よ
りも大きい場合は訂正不能と判定し、２ｔ2 以内の場合
には前記エラーフラグＦ1 ，Ｆ2 に応じてイレージャフ
ラグを設定して前記シンドロームを基にユークリッド互
除アルゴリズムおよびチェンのアルゴリズムにより第２
の誤り位置および誤りパターンを計算すると共に第２の
除算回数および第２の推定エラーシンボル数並びにイレ
ージャシンボル数を求め、この第２の推定エラーシンボ
ル数とイレージャシンボル数とにより訂正不能か否かを
判定し、訂正不能でないと判定された場合には前記第２
の推定エラーシンボル数と前記第２の除算回数とを比較
し一致していなければ訂正不能と判定し、一致していれ
ば前記第２の誤り位置と符号長とを比較して前記第２の
誤り位置が前記符号長よりも大きいものがあれば訂正不
能と判定した後、ノーエラーまたは訂正不能と判定され
たもの以外について前記第２の推定エラーシンボル数に
応じた誤り訂正を行い、外符号訂正処理用の１個のエラ
ーフラグに対して判定条件に応じた所定のフラグをセッ
トするように構成される。
【００２０】また、前記第２の推定エラーシンボル数お
よびイレージャシンボル数の算出に際して前記エラーフ
ラグＦ1 ，Ｆ2 に応じて設定するイレージャフラグは、
前記エラーフラグＦ1 が「１」となっている数が２ｔ2
−１以下の場合、前記エラーフラグＦ1 をイレージャフ
ラグとして設定し、前記エラーフラグＦ2 が「１」とな
っている数が２ｔ2 −１以下の場合、前記エラーフラグ
Ｆ2 をイレージャフラグとして設定し、前記エラーフラ
グＦ1 ，Ｆ2 が共に「１」となっている数が２ｔ2 の場
合、前記エラーフラグＦ1 をイレージャフラグとして設
定するように構成される。
よびイレージャシンボル数の算出に際して前記エラーフ
ラグＦ1 ，Ｆ2 に応じて設定するイレージャフラグは、
前記エラーフラグＦ1 が「１」となっている数が２ｔ2
−１以下の場合、前記エラーフラグＦ1 をイレージャフ
ラグとして設定し、前記エラーフラグＦ2 が「１」とな
っている数が２ｔ2 −１以下の場合、前記エラーフラグ
Ｆ2 をイレージャフラグとして設定し、前記エラーフラ
グＦ1 ，Ｆ2 が共に「１」となっている数が２ｔ2 の場
合、前記エラーフラグＦ1 をイレージャフラグとして設
定するように構成される。
【００２１】更に、前記第２の推定エラーシンボル数と
イレージャシンボル数とによる訂正不能か否かの判定
は、前記第２の推定エラーシンボル数をｕ（ｕは正の整
数）としイレージャシンボル数をｖ（ｖは正の整数）と
すれば、前記エラーフラグＦ1が「１」となっている数
が２ｔ2 −１以下の場合、ｕ＝ｔ2 のとき、ｕ＝ｔ2 −
ｉ（ｉはｉ＝１，２，…，ｔ2 −１）且つｖ＝０ないし
ｖ＝２ｉのとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2 −
１のときの、いずれにも該当しないときに訂正不能と判
定し、前記エラーフラグＦ2 が「１」となっている数が
２ｔ2 −１以下の場合、ｕ＝ｔ2 のとき、ｕ＝ｔ2 −ｉ
且つｖ＝０ないしｖ＝２ｉ（ｉはｉ＝１，２，…，ｔ2
−１）のとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2 −１
のときの、いずれにも該当しないときに訂正不能と判定
し、前記エラーフラグＦ1 ，Ｆ2 が共に「１」となって
いる数が２ｔ2 の場合、ｖ＝２ｔ2 でないときに訂正不
能と判定するように構成される。
イレージャシンボル数とによる訂正不能か否かの判定
は、前記第２の推定エラーシンボル数をｕ（ｕは正の整
数）としイレージャシンボル数をｖ（ｖは正の整数）と
すれば、前記エラーフラグＦ1が「１」となっている数
が２ｔ2 −１以下の場合、ｕ＝ｔ2 のとき、ｕ＝ｔ2 −
ｉ（ｉはｉ＝１，２，…，ｔ2 −１）且つｖ＝０ないし
ｖ＝２ｉのとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2 −
１のときの、いずれにも該当しないときに訂正不能と判
定し、前記エラーフラグＦ2 が「１」となっている数が
２ｔ2 −１以下の場合、ｕ＝ｔ2 のとき、ｕ＝ｔ2 −ｉ
且つｖ＝０ないしｖ＝２ｉ（ｉはｉ＝１，２，…，ｔ2
−１）のとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2 −１
のときの、いずれにも該当しないときに訂正不能と判定
し、前記エラーフラグＦ1 ，Ｆ2 が共に「１」となって
いる数が２ｔ2 の場合、ｖ＝２ｔ2 でないときに訂正不
能と判定するように構成される。
【００２２】また更に、前記外符号訂正処理用の１個の
エラーフラグにセットするフラグは、ノーエラーのとき
及びエラー訂正を行ったときには「０」をセットし、前
記エラーフラグＦ1 が「１」となっている数が２ｔ2 −
１以下の場合に訂正不能と判定されたときには前記エラ
ーフラグＦ0 のフラグをそのままセットし、前記エラー
フラグＦ2 が「１」となっている数が２ｔ2 −１以下の
場合に訂正不能と判定されたときには前記エラーフラグ
Ｆ1 のフラグをそのままセットするように構成される。
エラーフラグにセットするフラグは、ノーエラーのとき
及びエラー訂正を行ったときには「０」をセットし、前
記エラーフラグＦ1 が「１」となっている数が２ｔ2 −
１以下の場合に訂正不能と判定されたときには前記エラ
ーフラグＦ0 のフラグをそのままセットし、前記エラー
フラグＦ2 が「１」となっている数が２ｔ2 −１以下の
場合に訂正不能と判定されたときには前記エラーフラグ
Ｆ1 のフラグをそのままセットするように構成される。
【００２３】
【実施例】次に本発明について図面を参照して説明す
る。
る。
【００２４】図１は、リードソロモン積符号の内符号に
対する本発明の誤り訂正処理の一実施例を示すフローチ
ャートである。ここでは、内符号の符号間最小距離ｄ1
を９とし、最大訂正可能エラーシンボル数ｔ1 を４とし
ている。また、符号語のエラーフラグとして、３個のエ
ラーフラグＦ0 ，Ｆ1 ，Ｆ2 をそれぞれ設けている。
対する本発明の誤り訂正処理の一実施例を示すフローチ
ャートである。ここでは、内符号の符号間最小距離ｄ1
を９とし、最大訂正可能エラーシンボル数ｔ1 を４とし
ている。また、符号語のエラーフラグとして、３個のエ
ラーフラグＦ0 ，Ｆ1 ，Ｆ2 をそれぞれ設けている。
【００２５】まず入力データからシンドロームＳ10，Ｓ
11，……，Ｓ17をそれぞれ計算する（ステップ１０
１）。シンドロームＳ10，Ｓ11，……，Ｓ17が全て０な
らば（ステップ１０２）、ノーエラーモードへ移行して
エラーフラグＦ0 ，Ｆ1 ，Ｆ2 の全てに「０」をセット
して処理を終了する（ステップ１１５）。また、シンド
ロームＳ10，Ｓ11，……，Ｓ17が全て０にならないなら
ばエラー訂正モードへ移行し、ユークリッド互除アルゴ
リズムによってシンドロームを基に誤り数値多項式およ
び誤り位置多項式を求め、更にチェンのアルゴリズムに
よって誤り数値多項式および誤り位置多項式を基に誤り
位置および誤りパターンを計算する（ステップ１０
３）。
11，……，Ｓ17をそれぞれ計算する（ステップ１０
１）。シンドロームＳ10，Ｓ11，……，Ｓ17が全て０な
らば（ステップ１０２）、ノーエラーモードへ移行して
エラーフラグＦ0 ，Ｆ1 ，Ｆ2 の全てに「０」をセット
して処理を終了する（ステップ１１５）。また、シンド
ロームＳ10，Ｓ11，……，Ｓ17が全て０にならないなら
ばエラー訂正モードへ移行し、ユークリッド互除アルゴ
リズムによってシンドロームを基に誤り数値多項式およ
び誤り位置多項式を求め、更にチェンのアルゴリズムに
よって誤り数値多項式および誤り位置多項式を基に誤り
位置および誤りパターンを計算する（ステップ１０
３）。
【００２６】次にステップ１０３における計算結果から
エラーシンボル数を推定し、この推定エラーシンボル数
に応じて処理フローを判定する（ステップ１０４）。す
なわち、推定エラーシンボル数が最大訂正可能エラーシ
ンボル数ｔ1 （ｔ1 ＝４）よりも大きいときは訂正不能
とする。また、推定エラーシンボル数が１のとき、推定
エラーシンボル数が２ないし３のとき、推定エラーシン
ボル数が最大訂正可能エラーシンボル数ｔ1 のときのそ
れぞれに応じて処理ルートを判定する。
エラーシンボル数を推定し、この推定エラーシンボル数
に応じて処理フローを判定する（ステップ１０４）。す
なわち、推定エラーシンボル数が最大訂正可能エラーシ
ンボル数ｔ1 （ｔ1 ＝４）よりも大きいときは訂正不能
とする。また、推定エラーシンボル数が１のとき、推定
エラーシンボル数が２ないし３のとき、推定エラーシン
ボル数が最大訂正可能エラーシンボル数ｔ1 のときのそ
れぞれに応じて処理ルートを判定する。
【００２７】その後、推定エラーシンボル数とユークリ
ッド互除アルゴリズムにおける除算回数とが一致してい
るか否かを調べ、一致していなければ訂正不能と判定す
る（ステップ１０５，１０６，１０７）。同時に、ステ
ップ１０３において計算された誤り位置が符号長よりも
大きければ訂正不能と判定する（ステップ１０８，１０
９，１１０）。訂正不能と判定されたときは、エラーフ
ラグＦ0 ，Ｆ1 ，Ｆ2の全てに「１」をセットして処理
を終了する（ステップ１１４）。
ッド互除アルゴリズムにおける除算回数とが一致してい
るか否かを調べ、一致していなければ訂正不能と判定す
る（ステップ１０５，１０６，１０７）。同時に、ステ
ップ１０３において計算された誤り位置が符号長よりも
大きければ訂正不能と判定する（ステップ１０８，１０
９，１１０）。訂正不能と判定されたときは、エラーフ
ラグＦ0 ，Ｆ1 ，Ｆ2の全てに「１」をセットして処理
を終了する（ステップ１１４）。
【００２８】一方、推定エラーシンボル数が１であって
訂正不能と判定されなかったときは、エラーフラグＦ0
に「１」を、Ｆ1 に「０」を、Ｆ2 に「０」をそれぞれ
セットし誤り訂正して処理を終了する（ステップ１１
１）。また、推定エラーシンボル数が２ないし３であっ
て訂正不能と判定されなかったときは、エラーフラグＦ
0 に「１」を、Ｆ1 に「０」を、Ｆ2 に「０」をそれぞ
れセットし誤り訂正して処理を終了する（ステップ１１
２）。更に、推定エラーシンボル数が４であって訂正不
能と判定されなかったときは、エラーフラグＦ0 に
「１」を、Ｆ1 に「１」を、Ｆ2 に「０」をそれぞれセ
ットし誤り訂正して処理を終了する（ステップ１１
３）。このように３個のエラーフラグＦ0 ，Ｆ1 ，Ｆ2
は、誤り訂正の信頼度を示すパラメータとなる。上述し
た内符号の誤り訂正処理を実現する回路のブロック図を
図３に示している。ここで、シンドローム計算部３１
は、入力データからシンドロームＳ10，Ｓ11，……，Ｓ
17を計算する。ユークリッド計算部３２は、ユークリッ
ド互除アルゴリズムによってシンドロームを基に誤り数
値多項式および誤り位置多項式を計算すると共に除算回
数ｋを示す信号を送出する。チェン計算部３３は、チェ
ンのアルゴリズムによって誤り数値多項式および誤り位
置多項式を基に誤り位置Ｅ１および誤りパターンＥｐを
計算すると共に推定エラーシンボル数ｍを示す信号を送
出する。比較部３４は、推定エラーシンボル数ｍと除算
回数ｋとを比較して比較結果を送出する。比較部３５
は、誤り位置Ｅ１および所定の符号長ｎを示す信号を受
けて比較して比較結果を送出する。訂正部３６は、シン
ドロームＳ10，Ｓ11，……，Ｓ17と誤り位置Ｅ１と誤り
パターンＥｐと推定エラーシンボル数ｍと比較部３４，
３５の比較結果とをそれぞれ受けて誤り訂正を実行し、
同時にエラーフラグＦ0 ，Ｆ1 ，Ｆ2 を判定条件に応じ
てセットする。
訂正不能と判定されなかったときは、エラーフラグＦ0
に「１」を、Ｆ1 に「０」を、Ｆ2 に「０」をそれぞれ
セットし誤り訂正して処理を終了する（ステップ１１
１）。また、推定エラーシンボル数が２ないし３であっ
て訂正不能と判定されなかったときは、エラーフラグＦ
0 に「１」を、Ｆ1 に「０」を、Ｆ2 に「０」をそれぞ
れセットし誤り訂正して処理を終了する（ステップ１１
２）。更に、推定エラーシンボル数が４であって訂正不
能と判定されなかったときは、エラーフラグＦ0 に
「１」を、Ｆ1 に「１」を、Ｆ2 に「０」をそれぞれセ
ットし誤り訂正して処理を終了する（ステップ１１
３）。このように３個のエラーフラグＦ0 ，Ｆ1 ，Ｆ2
は、誤り訂正の信頼度を示すパラメータとなる。上述し
た内符号の誤り訂正処理を実現する回路のブロック図を
図３に示している。ここで、シンドローム計算部３１
は、入力データからシンドロームＳ10，Ｓ11，……，Ｓ
17を計算する。ユークリッド計算部３２は、ユークリッ
ド互除アルゴリズムによってシンドロームを基に誤り数
値多項式および誤り位置多項式を計算すると共に除算回
数ｋを示す信号を送出する。チェン計算部３３は、チェ
ンのアルゴリズムによって誤り数値多項式および誤り位
置多項式を基に誤り位置Ｅ１および誤りパターンＥｐを
計算すると共に推定エラーシンボル数ｍを示す信号を送
出する。比較部３４は、推定エラーシンボル数ｍと除算
回数ｋとを比較して比較結果を送出する。比較部３５
は、誤り位置Ｅ１および所定の符号長ｎを示す信号を受
けて比較して比較結果を送出する。訂正部３６は、シン
ドロームＳ10，Ｓ11，……，Ｓ17と誤り位置Ｅ１と誤り
パターンＥｐと推定エラーシンボル数ｍと比較部３４，
３５の比較結果とをそれぞれ受けて誤り訂正を実行し、
同時にエラーフラグＦ0 ，Ｆ1 ，Ｆ2 を判定条件に応じ
てセットする。
【００２９】次に外符号の誤り訂正処理フローについて
図２により説明する。
図２により説明する。
【００３０】ここでは、外符号の符号間最小距離ｄ2 を
９とし、最大訂正可能エラーシンボル数ｔ2 を４とし、
最大訂正可能イレージャシンボル数ｐを８としている。
また、１個のエラーフラグＦを設けている。なお一般的
に、ｔ2 ＝（ｄ2 −１）／２、ｐ＝２ｔ2 である。
９とし、最大訂正可能エラーシンボル数ｔ2 を４とし、
最大訂正可能イレージャシンボル数ｐを８としている。
また、１個のエラーフラグＦを設けている。なお一般的
に、ｔ2 ＝（ｄ2 −１）／２、ｐ＝２ｔ2 である。
【００３１】まず入力データからシンドロームＳ20，Ｓ
21，……，Ｓ27をそれぞれ計算する（ステップ２０
１）。シンドロームＳ20，Ｓ21，……，Ｓ27が全て０な
らば（ステップ２０２）、ノーエラーモードへ移行して
エラーフラグＦに「０」をセットして処理を終了する
（ステップ２２１）。また、シンドロームＳ20，Ｓ21，
……，Ｓ27が全て０にならないならばエラー・イレージ
ャ訂正モードへ移行し、内符号の誤り訂正処理において
エラーフラグＦ1 ，Ｆ2 が「１」にセットされたシンボ
ル数を計数して処理フローを判定する。ここで、エラー
フラグＦ1 が「１」にセット（以下、Ｆ1 ＝「１」のよ
うに記す）されているシンボル数が７以下の場合、つま
り、２ｔ2 −１以下の場合（ステップ２０３）、エラー
フラグＦ2 ＝「１」のシンボル数が７以下の場合（ステ
ップ２０４）、エラーフラグＦ1 ＝「１」またはＦ2 ＝
「１」のシンボル数が共に８の場合、つまり、最大訂正
可能イレージャシンボル数２ｔ2 と等しい場合（ステッ
プ２０５）の、いずれかにより判定する。なお、いずれ
の場合にも該当しないときは訂正不能と判定する。その
後、エラーフラグＦ1 ，Ｆ2 による判定条件に応じてイ
レージャフラグを設定し、ユークリッド互除アルゴリズ
ムを用いて誤り数値多項式および誤り位置多項式を求
め、更にチェンのアルゴリズムにより誤り位置および誤
りパターンを計算する（ステップ２０６）。
21，……，Ｓ27をそれぞれ計算する（ステップ２０
１）。シンドロームＳ20，Ｓ21，……，Ｓ27が全て０な
らば（ステップ２０２）、ノーエラーモードへ移行して
エラーフラグＦに「０」をセットして処理を終了する
（ステップ２２１）。また、シンドロームＳ20，Ｓ21，
……，Ｓ27が全て０にならないならばエラー・イレージ
ャ訂正モードへ移行し、内符号の誤り訂正処理において
エラーフラグＦ1 ，Ｆ2 が「１」にセットされたシンボ
ル数を計数して処理フローを判定する。ここで、エラー
フラグＦ1 が「１」にセット（以下、Ｆ1 ＝「１」のよ
うに記す）されているシンボル数が７以下の場合、つま
り、２ｔ2 −１以下の場合（ステップ２０３）、エラー
フラグＦ2 ＝「１」のシンボル数が７以下の場合（ステ
ップ２０４）、エラーフラグＦ1 ＝「１」またはＦ2 ＝
「１」のシンボル数が共に８の場合、つまり、最大訂正
可能イレージャシンボル数２ｔ2 と等しい場合（ステッ
プ２０５）の、いずれかにより判定する。なお、いずれ
の場合にも該当しないときは訂正不能と判定する。その
後、エラーフラグＦ1 ，Ｆ2 による判定条件に応じてイ
レージャフラグを設定し、ユークリッド互除アルゴリズ
ムを用いて誤り数値多項式および誤り位置多項式を求
め、更にチェンのアルゴリズムにより誤り位置および誤
りパターンを計算する（ステップ２０６）。
【００３２】次に、ステップ２０３におけるイレージャ
シンボル数とステップ２０６における推定エラーシンボ
ル数とにより判定する。すなわち、エラーフラグＦ1 ＝
「１」のシンボル数が７以下およびエラーフラグＦ2 ＝
「１」のシンボル数が７以下の場合においては、推定エ
ラーシンボル数が４のとき、推定エラーシンボル数が３
且つイレージャシンボル数が０〜２のとき、推定エラー
シンボル数が２且つイレージャシンボル数が０〜４のと
き、推定エラーシンボル数が１且つイレージャシンボル
数が０〜６のとき、イレージャシンボル数が１〜７とき
の、いずれかに該当するか否かを判定する（ステップ２
０７，２０８）。また、Ｆ1 ＝「１」またはＦ2 ＝
「１」の数が８の場合は、イレージャシンボル数が８で
あるか否かにより判定する（ステップ２０９）。
シンボル数とステップ２０６における推定エラーシンボ
ル数とにより判定する。すなわち、エラーフラグＦ1 ＝
「１」のシンボル数が７以下およびエラーフラグＦ2 ＝
「１」のシンボル数が７以下の場合においては、推定エ
ラーシンボル数が４のとき、推定エラーシンボル数が３
且つイレージャシンボル数が０〜２のとき、推定エラー
シンボル数が２且つイレージャシンボル数が０〜４のと
き、推定エラーシンボル数が１且つイレージャシンボル
数が０〜６のとき、イレージャシンボル数が１〜７とき
の、いずれかに該当するか否かを判定する（ステップ２
０７，２０８）。また、Ｆ1 ＝「１」またはＦ2 ＝
「１」の数が８の場合は、イレージャシンボル数が８で
あるか否かにより判定する（ステップ２０９）。
【００３３】なお、ステップ２０７，２０８，２０９に
おいて訂正不能と判定されない条件を一般的に表現すれ
ば、次の通りである。ここでは、推定エラーシンボル数
をｕ（ｕは正の整数）、イレージャシンボル数をｖ（ｖ
は正の整数）とする。
おいて訂正不能と判定されない条件を一般的に表現すれ
ば、次の通りである。ここでは、推定エラーシンボル数
をｕ（ｕは正の整数）、イレージャシンボル数をｖ（ｖ
は正の整数）とする。
【００３４】エラーフラグＦ1 ＝「１」となっている数
が２ｔ2 −１以下の場合は、ｕ＝ｔ2 のとき、ｕ＝ｔ2
−ｉ（ｉはｉ＝１，２，…，ｔ2 −１）且つｖ＝０ない
しｖ＝２ｉのとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2
−１のとき。
が２ｔ2 −１以下の場合は、ｕ＝ｔ2 のとき、ｕ＝ｔ2
−ｉ（ｉはｉ＝１，２，…，ｔ2 −１）且つｖ＝０ない
しｖ＝２ｉのとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2
−１のとき。
【００３５】エラーフラグＦ2 が「１」となっている数
が２ｔ2 −１以下の場合は、ｕ＝ｔ2 のとき、ｕ＝ｔ2
−ｉ且つｖ＝０ないしｖ＝２ｉ（ｉはｉ＝１，２，…，
ｔ2−１）のとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2
−１のとき。
が２ｔ2 −１以下の場合は、ｕ＝ｔ2 のとき、ｕ＝ｔ2
−ｉ且つｖ＝０ないしｖ＝２ｉ（ｉはｉ＝１，２，…，
ｔ2−１）のとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2
−１のとき。
【００３６】エラーフラグＦ1 ，Ｆ2 が共に「１」とな
っている数が２ｔ2 の場合は、ｖ＝２ｔ2 のとき。
っている数が２ｔ2 の場合は、ｖ＝２ｔ2 のとき。
【００３７】さて、ステップ２０７，２０８，２０９に
おいて訂正不能と判定されないときは、推定エラーシン
ボル数とユークリッド互除アルゴリズムによる除算回数
とが一致している否かを調べる。ここで一致しなければ
訂正不能とする（ステップ２１０，２１１，２１２）。
また一致していれば、ステップ２０６において計算され
た誤り位置と符号長とを比較し、誤り位置が所定の符号
長よりも大きければ訂正不能とする（ステップ２１３，
２１４，２１５）。
おいて訂正不能と判定されないときは、推定エラーシン
ボル数とユークリッド互除アルゴリズムによる除算回数
とが一致している否かを調べる。ここで一致しなければ
訂正不能とする（ステップ２１０，２１１，２１２）。
また一致していれば、ステップ２０６において計算され
た誤り位置と符号長とを比較し、誤り位置が所定の符号
長よりも大きければ訂正不能とする（ステップ２１３，
２１４，２１５）。
【００３８】このようなステップを経由した後、各判定
条件に対応したエラー訂正を行うと共に、次のようにエ
ラーフラグＦをセットして処理を終了する。
条件に対応したエラー訂正を行うと共に、次のようにエ
ラーフラグＦをセットして処理を終了する。
【００３９】ノーエラー（シンドロームが全て０）のと
き又は誤り訂正を行ったときは、エラーフラグＦ＝
「０」とする（ステップ２１７，２１９，２２０，２２
１）。内符号の誤り訂正処理においてエラーフラグＦ1
＝「１」にセットされていて訂正不能と判定されたとき
は、エラーフラグＦにＦ0 と同じフラグ（以下、Ｆ＝
「Ｆ0 」と記す）をセットし（ステップ２１６）、ま
た、エラーフラグＦ2 ＝「１」にセットされていて訂正
不能と判定されたときは、エラーフラグＦ＝「Ｆ1 」と
する（ステップ２１８）。
き又は誤り訂正を行ったときは、エラーフラグＦ＝
「０」とする（ステップ２１７，２１９，２２０，２２
１）。内符号の誤り訂正処理においてエラーフラグＦ1
＝「１」にセットされていて訂正不能と判定されたとき
は、エラーフラグＦにＦ0 と同じフラグ（以下、Ｆ＝
「Ｆ0 」と記す）をセットし（ステップ２１６）、ま
た、エラーフラグＦ2 ＝「１」にセットされていて訂正
不能と判定されたときは、エラーフラグＦ＝「Ｆ1 」と
する（ステップ２１８）。
【００４０】図４は、上述した外符号の誤り訂正処理を
実現する回路のブロック図である。
実現する回路のブロック図である。
【００４１】ここで、シンドローム計算部４１は、入力
データからシンドロームＳ20，Ｓ21，……，Ｓ27を計算
する。エラーフラグ計数部４２は、図３に示した内符号
の誤り訂正処理回路からエラーフラグＦ0 ，Ｆ1 ，Ｆ2
を受け、エラーフラグＦ1 ，Ｆ2 が「１」にセットされ
たシンボル数を計数して計数値ｃを送出する。ユークリ
ッド計算部４３は、計数値ｃに応じてユークリッド互除
アルゴリズムによりシンドロームＳ20，Ｓ21，……，Ｓ
27から誤り数値多項式および誤り位置多項式を計算する
と共に除算回数ｋを示す信号を送出する。チェン計算部
４４は、チェンのアルゴリズムによって誤り数値多項式
および誤り位置多項式から誤り位置Ｅ１および誤りパタ
ーンＥｐを計算すると共にエラーシンボル数ｍを示す信
号を送出する。比較部４５は、エラーシンボル数ｍと除
算回数ｋとを比較して比較結果を送出する。比較部４６
は、誤り位置Ｅ１と符号長ｎとを示す信号を受けて比較
して比較結果を送出する。訂正部４７は、シンドローム
Ｓ20，Ｓ21，……，Ｓ27とエラーフラグＦ0 ，Ｆ1 ，Ｆ
2 と誤り位置Ｅ１と誤りパターンＥｐとエラーシンボル
数ｍと比較部４５，４６の比較結果とをそれぞれ受けて
誤り訂正を実行し、同時にエラーフラグＦをセットす
る。
データからシンドロームＳ20，Ｓ21，……，Ｓ27を計算
する。エラーフラグ計数部４２は、図３に示した内符号
の誤り訂正処理回路からエラーフラグＦ0 ，Ｆ1 ，Ｆ2
を受け、エラーフラグＦ1 ，Ｆ2 が「１」にセットされ
たシンボル数を計数して計数値ｃを送出する。ユークリ
ッド計算部４３は、計数値ｃに応じてユークリッド互除
アルゴリズムによりシンドロームＳ20，Ｓ21，……，Ｓ
27から誤り数値多項式および誤り位置多項式を計算する
と共に除算回数ｋを示す信号を送出する。チェン計算部
４４は、チェンのアルゴリズムによって誤り数値多項式
および誤り位置多項式から誤り位置Ｅ１および誤りパタ
ーンＥｐを計算すると共にエラーシンボル数ｍを示す信
号を送出する。比較部４５は、エラーシンボル数ｍと除
算回数ｋとを比較して比較結果を送出する。比較部４６
は、誤り位置Ｅ１と符号長ｎとを示す信号を受けて比較
して比較結果を送出する。訂正部４７は、シンドローム
Ｓ20，Ｓ21，……，Ｓ27とエラーフラグＦ0 ，Ｆ1 ，Ｆ
2 と誤り位置Ｅ１と誤りパターンＥｐとエラーシンボル
数ｍと比較部４５，４６の比較結果とをそれぞれ受けて
誤り訂正を実行し、同時にエラーフラグＦをセットす
る。
【００４２】
【発明の効果】以上説明したように本発明によれば、リ
ードソロモン積符号の内符号の誤り訂正処理において、
各符号語に３個のエラーフラグを設け、ユークリッド互
除アルゴリズムおよびチェンのアルゴリズムによって求
めたエラーシンボル数、除算回数、誤り位置等により訂
正不能を判定し、また、各判定条件に応じて誤り訂正す
ると共に３個のエラーフラグに所定値をセットした後、
外符号の誤り訂正処理において、３個のエラーフラグの
状態を基にユークリッド互除アルゴリズムおよびチェン
のアルゴリズムによりエラーシンボル数、イレージャシ
ンボル数、除算回数、誤り位置等を求めて訂正不能を判
定し、各判定条件に応じて誤り訂正することにより、誤
り訂正の信頼度を向上でき、リードソロモン積符号の誤
り訂正能力を最大限に発揮できるという効果を有する。
ードソロモン積符号の内符号の誤り訂正処理において、
各符号語に３個のエラーフラグを設け、ユークリッド互
除アルゴリズムおよびチェンのアルゴリズムによって求
めたエラーシンボル数、除算回数、誤り位置等により訂
正不能を判定し、また、各判定条件に応じて誤り訂正す
ると共に３個のエラーフラグに所定値をセットした後、
外符号の誤り訂正処理において、３個のエラーフラグの
状態を基にユークリッド互除アルゴリズムおよびチェン
のアルゴリズムによりエラーシンボル数、イレージャシ
ンボル数、除算回数、誤り位置等を求めて訂正不能を判
定し、各判定条件に応じて誤り訂正することにより、誤
り訂正の信頼度を向上でき、リードソロモン積符号の誤
り訂正能力を最大限に発揮できるという効果を有する。
【図１】本発明の一実施例における内符号の誤り訂正処
理のフローチャートである。
理のフローチャートである。
【図２】本発明の一実施例における外符号の誤り訂正処
理のフローチャートである。
理のフローチャートである。
【図３】図１に示した内符号の誤り訂正処理を実現する
回路のブロック図である。
回路のブロック図である。
【図４】図２に示した外符号の誤り訂正処理を実現する
回路のブロック図である。
回路のブロック図である。
【図５】従来の内符号の誤り訂正処理の一例を示すフロ
ーチャートである。
ーチャートである。
【図６】従来の外符号の誤り訂正処理の一例を示すフロ
ーチャートである。
ーチャートである。
【図７】積符号の構成を示す図である。
３１，４１ シンドローム計算部 ３２，４３ ユークリッド計算部 ３３，４４ チェン計算部 ３４，３５，４５，４６ 比較部 ３６，４７ 訂正部 ４２ エラーフラグ計数部 １０１〜１１５ 内符号の誤り訂正処理ステップ ２０１〜２２１ 外符号の誤り訂正処理ステップ
Claims (6)
- 【請求項１】 リードソロモン符号の積符号に対して内
符号の誤り訂正処理後に外符号の誤り訂正処理を行う誤
り訂正方法において、前記内符号の最大訂正可能エラー
シンボル数がｔ1 （ｔ1 は正の整数）である場合におけ
る前記内符号の誤り訂正処理は、入力データのシンドロ
ームを計算して第１のシンドロームを求め、この第１の
シンドロームが全て０の場合にはノーエラーと判定し、
全て０でない場合には前記第１のシンドロームを基にユ
ークリッド互除アルゴリズムおよびチェンのアルゴリズ
ムにより第１の誤り位置および誤りパターンを計算する
と共に第１の除算回数および第１の推定エラーシンボル
数を求め、この第１の推定エラーシンボル数がｔ1 より
も大きいときは訂正不能と判定し、ｔ1 以下の場合には
前記第１の推定エラーシンボル数と前記第１の除算回数
とを比較して一致していなければ訂正不能と判定し、一
致していれば前記第１の誤り位置と符号長とを比較して
前記第１の誤り位置が前記符号長よりも大きいものがあ
れば訂正不能と判定した後、ノーエラーまたは訂正不能
と判定されたもの以外に対して前記第１の推定エラーシ
ンボル数に応じた誤り訂正を行い、３個のエラーフラグ
Ｆ0，Ｆ1 ，Ｆ2 に対して判定条件に応じた所定のフラ
グをそれぞれセットすることを特徴とする誤り訂正方
法。 - 【請求項２】 前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2 にそ
れぞれセットするフラグは、ノーエラーと判定された場
合には前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2 の全てに
「０」をそれぞれセットし、前記第１の推定エラーシン
ボル数が１以上でｔ1 −１以下の場合には前記エラーフ
ラグＦ0 のみに「１」をセットし、前記第１の推定エラ
ーシンボル数がｔ1 の場合には前記エラーフラグＦ0 ，
Ｆ1 に「１」をそれぞれセットし、訂正不能と判定され
た場合には前記エラーフラグＦ0 ，Ｆ1 ，Ｆ2 の全てに
「１」をそれぞれセットすることを特徴とする請求項１
記載の誤り訂正方法。 - 【請求項３】 前記外符号の最大訂正可能エラーシンボ
ル数がｔ2 （ｔ2 は正の整数）である場合における前記
外符号の誤り訂正処理は、入力データのシンドロームを
計算して第２のシンドロームを求め、この第２のシンド
ロームが全て０の場合はノーエラーと判定し、全て０で
ない場合には前記エラーフラグＦ1 ，Ｆ2 を基に前記内
符号の誤り訂正処理におけるエラー訂正数がｔ1 であっ
たシンボル数および訂正不能と判定されたシンボル数を
計数し、この計数結果が２ｔ2よりも大きい場合は訂正
不能と判定し、２ｔ2 以内の場合には前記エラーフラグ
Ｆ1 ，Ｆ2 に応じてイレージャフラグを設定して前記シ
ンドロームを基にユークリッド互除アルゴリズムおよび
チェンのアルゴリズムにより第２の誤り位置および誤り
パターンを計算すると共に第２の除算回数および第２の
推定エラーシンボル数並びにイレージャシンボル数を求
め、この第２の推定エラーシンボル数とイレージャシン
ボル数とにより訂正不能か否かを判定し、訂正不能でな
いと判定された場合には前記第２の推定エラーシンボル
数と前記第２の除算回数とを比較し一致していなければ
訂正不能と判定し、一致していれば前記第２の誤り位置
と符号長とを比較して前記第２の誤り位置が前記符号長
よりも大きいものがあれば訂正不能と判定した後、ノー
エラーまたは訂正不能と判定されたもの以外について前
記第２の推定エラーシンボル数に応じた誤り訂正を行
い、外符号訂正処理用の１個のエラーフラグに対して判
定条件に応じた所定のフラグをセットすることを特徴と
する請求項１記載の誤り訂正方法。 - 【請求項４】 前記第２の推定エラーシンボル数および
イレージャシンボル数の算出に際して前記エラーフラグ
Ｆ1 ，Ｆ2 に応じて設定するイレージャフラグは、 前記エラーフラグＦ1 が「１」となっている数が２ｔ2
−１以下の場合、前記エラーフラグＦ1 をイレージャフ
ラグとして設定し、 前記エラーフラグＦ2 が「１」となっている数が２ｔ2
−１以下の場合、前記エラーフラグＦ2 をイレージャフ
ラグとして設定し、 前記エラーフラグＦ1 ，Ｆ2 が共に「１」となっている
数が２ｔ2 の場合、前記エラーフラグＦ1 をイレージャ
フラグとして設定することを特徴とする請求項３記載の
誤り訂正方法。 - 【請求項５】 前記第２の推定エラーシンボル数とイレ
ージャシンボル数とによる訂正不能か否かの判定は、前
記第２の推定エラーシンボル数をｕ（ｕは正の整数）と
しイレージャシンボル数をｖ（ｖは正の整数）とすれ
ば、 前記エラーフラグＦ1 が「１」となっている数が２ｔ2
−１以下の場合、ｕ＝ｔ2 のとき、ｕ＝ｔ2 −ｉ（ｉは
ｉ＝１，２，…，ｔ2 −１）且つｖ＝０ないしｖ＝２ｉ
のとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2 −１のとき
の、いずれにも該当しないときに訂正不能と判定し、 前記エラーフラグＦ2 が「１」となっている数が２ｔ2
−１以下の場合、ｕ＝ｔ2 のとき、ｕ＝ｔ2 −ｉ且つｖ
＝０ないしｖ＝２ｉ（ｉはｉ＝１，２，…，ｔ2 −１）
のとき、ｕ＝０且つｖ＝１ないしｖ＝２ｔ2 −１のとき
の、いずれにも該当しないときに訂正不能と判定し、 前記エラーフラグＦ1 ，Ｆ2 が共に「１」となっている
数が２ｔ2 の場合、ｖ＝２ｔ2 でないときに訂正不能と
判定することを特徴とする請求項４記載の誤り訂正方
法。 - 【請求項６】 前記外符号訂正処理用の１個のエラーフ
ラグにセットするフラグは、 ノーエラーのとき及びエラー訂正を行ったときには
「０」をセットし、前記エラーフラグＦ1 が「１」とな
っている数が２ｔ2 −１以下の場合に訂正不能と判定さ
れたときには前記エラーフラグＦ0 のフラグをそのまま
セットし、前記エラーフラグＦ2 が「１」となっている
数が２ｔ2 −１以下の場合に訂正不能と判定されたとき
には前記エラーフラグＦ1 のフラグをそのままセットす
ることを特徴とする請求項５記載の誤り訂正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5028340A JP2606647B2 (ja) | 1993-02-18 | 1993-02-18 | 誤り訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5028340A JP2606647B2 (ja) | 1993-02-18 | 1993-02-18 | 誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06244741A true JPH06244741A (ja) | 1994-09-02 |
| JP2606647B2 JP2606647B2 (ja) | 1997-05-07 |
Family
ID=12245875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5028340A Expired - Fee Related JP2606647B2 (ja) | 1993-02-18 | 1993-02-18 | 誤り訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2606647B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999014685A1 (fr) * | 1997-09-16 | 1999-03-25 | Hitachi, Ltd. | Machine de traitement des donnees et systeme de traitement des donnees |
| US6415411B1 (en) | 1998-12-28 | 2002-07-02 | Nec Corporation | Error correcting decoder |
| US6924754B2 (en) | 2002-12-13 | 2005-08-02 | Nec Corporation | Iterative decoding method and iterative decoding apparatus |
| JP2012205297A (ja) * | 2011-03-28 | 2012-10-22 | Fujitsu Ltd | 誤り訂正装置及び誤り訂正方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63314920A (ja) * | 1987-06-18 | 1988-12-22 | Matsushita Electric Ind Co Ltd | ガロア体演算方法 |
| JPH02146820A (ja) * | 1988-11-28 | 1990-06-06 | Nec Home Electron Ltd | ２重リードソロモン符号復号方式 |
| JPH05120814A (ja) * | 1991-04-30 | 1993-05-18 | Toshiba Corp | デイジタル・オーデイオ・テープレコーダ |
| JPH05315974A (ja) * | 1992-05-12 | 1993-11-26 | Sharp Corp | リードソロモン符号の復号装置 |
-
1993
- 1993-02-18 JP JP5028340A patent/JP2606647B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63314920A (ja) * | 1987-06-18 | 1988-12-22 | Matsushita Electric Ind Co Ltd | ガロア体演算方法 |
| JPH02146820A (ja) * | 1988-11-28 | 1990-06-06 | Nec Home Electron Ltd | ２重リードソロモン符号復号方式 |
| JPH05120814A (ja) * | 1991-04-30 | 1993-05-18 | Toshiba Corp | デイジタル・オーデイオ・テープレコーダ |
| JPH05315974A (ja) * | 1992-05-12 | 1993-11-26 | Sharp Corp | リードソロモン符号の復号装置 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999014685A1 (fr) * | 1997-09-16 | 1999-03-25 | Hitachi, Ltd. | Machine de traitement des donnees et systeme de traitement des donnees |
| US6415411B1 (en) | 1998-12-28 | 2002-07-02 | Nec Corporation | Error correcting decoder |
| US6924754B2 (en) | 2002-12-13 | 2005-08-02 | Nec Corporation | Iterative decoding method and iterative decoding apparatus |
| JP2012205297A (ja) * | 2011-03-28 | 2012-10-22 | Fujitsu Ltd | 誤り訂正装置及び誤り訂正方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2606647B2 (ja) | 1997-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| US7171591B2 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| US7243293B2 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| WO1996019054A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| KR100734307B1 (ko) | 포스트 비터비 에러 정정 방법 및 이에 적합한 장치 | |
| JPS628056B2 (ja) | ||
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPH048979B2 (ja) | ||
| KR100330642B1 (ko) | 오류정정방법및오류정정장치 | |
| JPH0452660B2 (ja) | ||
| JPH0442854B2 (ja) | ||
| US7096414B2 (en) | In-line wire error correction | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JP2691973B2 (ja) | 単一誤り訂正および多重誤り検出ｂｃｈ符号の復号装置 | |
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JPH0613915A (ja) | 誤り検出方法 | |
| JPS60130927A (ja) | 積符号の復号方法 | |
| JP3583905B2 (ja) | 誤り訂正装置 | |
| JP3277062B2 (ja) | 誤り訂正符号の復号装置 | |
| JPS58161049A (ja) | デ−タの復号化方式 | |
| JP2567598B2 (ja) | 誤り個数判定方法 | |
| JP2599001B2 (ja) | 誤り訂正処理回路 | |
| JPS59131237A (ja) | 復号回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19961224 |
|
| LAPS | Cancellation because of no payment of annual fees |