JPH05327523A - 誤り検出訂正回路 - Google Patents

Abstract

(57)【要約】 【目的】 多数の伝送誤りに対しても、一定時間内に誤
り検出訂正処理を終了するようにする。 【構成】 データ再生回路３２は入力する情報データと
その誤り検出訂正符号を再生する。再生データはデータ
・メモリ３４に書き込まれる。シンドローム計算回路３
６はデータ再生回路３２の出力からシンドロームを計算
し、シンドローム・メモリ３８に書き込む。誤り処理回
路４０は、シンドローム・メモリ３８を参照してデータ
・メモリ３４の情報データの誤りを検出訂正する。誤り
処理回路４０は当初は２誤り検出２誤り訂正で動作し、
２誤り訂正の都度、訂正カウンタ４２をカウントアップ
する。訂正カウンタ４２が所定値以上になると、誤り処
理回路４０は２誤り検出１誤り訂正で動作する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、誤り検出訂正回路に関
する。

【０００２】

【従来の技術】ディジタル・データの伝送システム（記
録再生システムを含む。）では、誤り検出訂正符号によ
り伝送誤りを検出訂正する。即ち、送信側には、誤り検
出訂正符号を付加する誤り検出訂正符号化回路を設け、
受信側には、当該誤り検出訂正符号により伝送誤りを検
出訂正する誤り検出訂正回路を設ける。

【０００３】図３は、従来の誤り検出訂正回路の構成ブ
ロック図を示す。入力端子１０には、誤り検出訂正符号
化され、且つ伝送系により一定確率で伝送誤りを生じた
データ又は符号列が入力する。具体的には、ディジタル
・ビデオ・テープ・レコーダの再生ヘッド出力や、ディ
ジタル通信回線からの受信信号などである。

【０００４】データ再生回路１２は、入力端子１０から
のデータを復調し、同期ブロックの同期コードにより各
同期ブロックを分離し、同期ブロックのＩＤを認識す
る。データ再生回路１２により再生されたデータ（情報
データと、誤り検出訂正のためのパリティ）は、認識さ
れたＩＤに従いデータ・メモリ１４に書き込まれる。

【０００５】データ再生回路１２による再生データはま
た、シンドローム計算回路１６にも供給され、シンドロ
ーム計算回路１６は、周知の方法により、誤り検出訂正
のためのシンドロームを計算し、各符号列のシンドロー
ムをシンドローム・メモリ１８に順次書き込む。

【０００６】誤り処理回路２０はシンドローム・メモリ
１８を参照して、データ・メモリ１４の誤りデータを検
出訂正し、訂正不能の場合には修正フラグをデータ・メ
モリ１４の対応箇所に書き込む。具体的には、先ず、シ
ンドローム・メモリ１８を参照して誤りを検出し、訂正
可能な場合には誤り位置及び誤りパターンを計算する。
そして、訂正可能な誤りに対しては、算出された誤り位
置に記憶される誤りデータをデータ・メモリ１４から読
み出し、誤りパターンを加算して、再度データ・メモリ
１４に書き込む。訂正不能な場合には、データ・メモリ
１４上の誤りデータをそのままにし、誤りデータを含む
符号列に対し修正フラグをデータ・メモリ１４に書き込
み。

【０００７】誤り処理回路２０は、具体的には、上記誤
り処理を実行するためのマイクロプログラムやマイクロ
コードをロードした汎用のディジタル演算回路からな
る。

【０００８】誤り処理回路２０による誤り処理の後、デ
ータ・メモリ１４のデータ（修正フラグを含む）は順次
読み出され、出力端子２２から後段の回路（例えば、訂
正不能の誤りデータに対する補間回路など）に出力され
る。

【０００９】このような誤り検出訂正回路は、ディジタ
ル・ビデオ・テープ・レコーダ（ＶＴＲ）の再生系に組
み込まれており、そこでの誤り検出訂正処理を簡単に説
明する。

【００１０】ディジタルＶＴＲでの、１ラインの記録フ
ォーマットを図４に示し、１トラックの記録フォーマッ
トを図５に示す。図４に示すように、１ライン当たり、
同期データ、ＩＤ、ｍシンボルの情報データ及び当該情
報データに対する（ｎ−ｍ）シンボルの誤り検出訂正符
号（内符号パリティ）からなる。１トラックでは、図４
の符号列を複数ライン分、縦に配置し、縦方向には外符
号を形成する。内符号と外符号とで誤り検出訂正の積符
号ブロックを形成する。信号の伝送順序は、図５におい
て内符号方向に一致する。

【００１１】図６は誤り検出訂正のフローチャートを示
す。各再生符号列について内符号と外符号のシンドロー
ムが計算され、シンドローム・メモリに格納される。１
トラック分のシンドローム（内符号シンドロームがｑ
個、外符号シンドロームがｍ個）が書き込まれた後、先
ず、内符号の誤り検出訂正処理を実行する。即ち、０行
目のシンドロームをシンドローム・メモリから読み出
し、誤りの有無を調べる。１個の誤りのときには１訂正
し、２個の誤りのときには２訂正し、３以上の誤りのと
きには訂正不能なので修正フラグをセットし、次の行の
処理に移る。勿論、誤りが無いときには、何もせず次の
行の処理に移る。以上の処理を内符号のｐ行分について
実行する。

【００１２】内符号の処理が終了したら、外符号の処理
に移る。外符号についても、基本的には内符号の処理と
同じであり、各列について、外符号のシンドロームをシ
ンドローム・メモリから読み出し、誤りの有無を調べ
る。１誤りのときには１訂正し、２誤りのときには２訂
正し、３以上の誤りのときには訂正不能なので修正フラ
グをセットし、次の列の処理に移る。勿論、誤りが無い
ときには、何もせず次の行の処理に移る。以上の処理を
外符号のｍ列分について実行する。

【００１３】

【発明が解決しようとする課題】画像データの場合、訂
正不能なときには補間により誤りデータを修正できる。
しかし、ＶＴＲのような電磁変換系では、ヘッドの目詰
まりや磁気テープの傷によるバースト・エラーが発生
し、誤り率が極度に悪化することがある。例えば、図７
に示すような記録フォーマットで画像データ（情報デー
タ）を磁気テープに記録再生する記録再生装置で、図８
に示すような誤りが発生したとする。図８において、２
つの×印を結ぶ２本の横線及び２本の縦線が、誤りの発
生箇所を示す。このとき、内符号による誤り検出訂正に
は、９４符号列の２訂正及び２符号列の訂正不能処理が
必要になり、外符号による誤り検出訂正には、９２符号
列の２訂正処理が必要になる。

【００１４】図９は、各誤り検出訂正過程におけるステ
ップ数を示す。各ブロックの右側の数値がステップ数を
示す。上述の内符号と外符号の誤り検出訂正処理に対し
１トラックで割ける時間を２０，０００ステップと仮定
すると、内符号の２訂正処理で１１，２８０ステップ、
訂正不能処理で４０ステップ、外符号の２訂正処理で１
１，０４０ステップ、修正フラグの書き込みで９６０ス
テップを要する。即ち、１トラック当たり２３，３２０
ステップの時間が必要であり、訂正能力をオーバーし、
修正フラグをデータ・メモリに書き込む時間的余裕が無
くなる。

【００１５】このように、従来例では、多数の誤りが発
生した場合、修正フラグも書き込めなくなり、その結
果、例えば画像データの場合には後段で補間しようとし
ても補間できなくなる。

【００１６】本発明は、このような不都合を解消した誤
り検出訂正回路を提示することを目的とする。

【００１７】

【課題を解決するための手段】本発明に係る誤り検出訂
正回路は、入力した情報データを記憶するデータ・メモ
リと、入力した情報データに付加された誤り検出訂正符
号を用いて、当該データ・メモリに記憶される情報デー
タの誤りを検出訂正する誤り処理手段と、当該誤り処理
手段による所定の訂正処理回数を計数するカウント手段
とからなり、当該カウント手段の計数値に従い当該誤り
処理手段の動作を切り換えるようにしたことを特徴とす
る。

【００１８】

【作用】上記手段により、多数の伝送誤りがあるときに
は、短い処理時間の誤り処理に切り換える。この結果、
誤り検出訂正に一定以上の時間がかかって、後段での処
理に時間を割けなくなるといった事態を防止できる。

【００１９】

【実施例】以下、図面を参照して本発明の実施例を説明
する。

【００２０】図１は、本発明の一実施例の構成ブロック
図を示す。３０は、誤り検出訂正の内符号及び外符号を
付加され、同期ブロック化された符号列の入力する入力
端子、３２は入力端子３０に入力する符号列を復調し、
同期ブロック毎の再生データ及びそのＩＤを出力するデ
ータ再生回路、３４は、データ再生回路３２により再生
されたデータ（情報データと、誤り検出訂正のためのパ
リティ）を一時記憶するデータ・メモリ、３６は、デー
タ再生回路３２による再生データからシンドロームを計
算するシンドローム計算回路、３８はシンドローム計算
回路３６により計算されたシンドロームを記憶するシン
ドローム・メモリである。

【００２１】なお、これらの回路３２，３４，３６，３
８の夫々は、図３の回路１２，１４，１６，１８と同じ
機能を果たす。

【００２２】４０は、シンドローム・メモリ３８を参照
して、データ・メモリ３４の誤りデータを検出訂正し、
訂正不能の場合に修正フラグをセットする誤り処理回
路、４２は誤り処理回路４０の２訂正処理の回数をカウ
ントする訂正カウンタ、４２は誤り処理の済んだ後にデ
ータの出力端子である。詳細は後述するが、誤り処理回
路４０は、通常では、２誤り検出２誤り訂正で誤りを処
理するが、訂正カウンタ４２によるカウント値が一定期
間（又は所定処理）内に所定値以上になると、２以上の
誤りに対して訂正処理を行なわずに直ちに修正フラグを
セットする。

【００２３】なお、誤り処理回路４０は、誤り処理回路
２０と同様に、上記誤り処理を実行するためのマイクロ
プログラムやマイクロコードをロードした汎用のディジ
タル演算回路からなる。

【００２４】図１の動作を説明する。入力端子３０に
は、入力端子１０と同様に、誤り検出訂正の内符号及び
外符号を付加され同期ブロック化され、且つ伝送系によ
り一定確率で伝送誤りを生じたデータ又は符号列が入力
する。データ再生回路３２は、入力端子３０からのデー
タを復調し、同期ブロックの同期コードにより各同期ブ
ロックを分離し、同期ブロックのＩＤを認識する。デー
タ再生回路３２により再生されたデータ（情報データ
と、誤り検出訂正のためのパリティ）は、認識されたＩ
Ｄに従いデータ・メモリ３４に書き込まれる。

【００２５】データ再生回路３２による再生データはま
た、シンドローム計算回路３６にも供給され、シンドロ
ーム計算回路３６は、周知の方法により、誤り検出訂正
のためのシンドロームを計算し、各符号列のシンドロー
ムをシンドローム・メモリ３８に順次書き込む。

【００２６】誤り処理回路４０はシンドローム・メモリ
３８を参照して、データ・メモリ３４の誤りデータを検
出訂正し、訂正不能の場合には修正フラグをデータ・メ
モリ３４の対応箇所に書き込み、内符号の２訂正処理を
実行すると訂正カウンタ４２をカウントアップする。

【００２７】具体的には、誤り処理回路４０は、先ず、
シンドローム・メモリ３８を参照して誤りを検出し、訂
正可能な場合には誤り位置及び誤りパターンを計算す
る。そして、訂正可能な誤りに対しては、算出された誤
り位置に記憶される誤りデータをデータ・メモリ３４か
ら読み出し、誤りパターンを加算して、再度データ・メ
モリ３４に書き込む。２訂正処理を実行すると訂正カウ
ンタ４２をカウントアップする。訂正不能な場合には、
データ・メモリ１４上の誤りデータをそのままにし、誤
りデータを含む符号列に対し修正フラグをデータ・メモ
リ３４に書き込み。

【００２８】訂正カウンタ４２は、上述のように、誤り
処理回路４０の２訂正処理の実行の都度カウントアップ
する。一定期間（又は内符号による誤り処理の様に所定
処理）内に、訂正カウンタ４２のカウント値が所定値以
上になると、誤り処理回路４０は、以後ではより簡略
な、即ち短時間で済む誤り処理に切り換わる。

【００２９】誤り処理回路４０による誤り処理の終了
後、データ・メモリ３４のデータ（修正フラグを含む）
は順次読み出され、出力端子４４から後段の回路（例え
ば、訂正不能の誤りデータに対する補間回路など）に出
力される。

【００３０】従来例の場合と同様に、ディジタル・ビデ
オ・テープ・レコーダ（ＶＴＲ）の再生系に組み込んだ
場合を例に説明する。その誤り処理のフローチャートを
図２に示す。

【００３１】一例として、図７に示すデータ・フォーマ
ットで、図８に示すような伝送誤りが発生したとする。
各再生符号列について内符号と外符号のシンドロームが
計算され、シンドローム・メモリに格納される。１トラ
ック分のシンドロームが書き込まれた後、先ず、内符号
の誤り検出訂正処理を実行する。図８の例では、９６ラ
インの内符号列の内、９４ラインで２訂正処理が実行さ
れ、残りの２ラインで訂正不能処理（即ち、修正フラグ
のセット）が実行される。２訂正処理の実行の都度、訂
正カウンタ４２がカウントアップする。

【００３２】内符号の処理が終了したら、外符号の処理
に移る。内符号の誤り処理により９２個の外符号列全て
で２つの誤りが検出されるが、訂正カウンタ４２のカウ
ント値が所定値（ここでは、１１７）になるまでは、２
誤りに対して２訂正を実行し、訂正カウンタ４２のカウ
ント値が所定値以上になった後は、２誤りに対して訂正
不能処理（修正フラグのセット）を実行する。即ち、２
誤り訂正から１誤り訂正に切り換える。

【００３３】図８の例では、内符号の２訂正の回数が９
４であるので、外符号の２訂正は２３符号列までであ
り、残りの７１符号列については訂正不能処理になる。

【００３４】外符号の誤り処理が終了したら、補間のた
めの修正フラグをデータ・メモリに書き込み、誤り処理
を終了する。

【００３５】図８の誤り例に対しては、内符号の２訂正
に１１，２８０ステップ、訂正不能処理に４０ステッ
プ、外符号の２訂正に２，７６０ステップ、修正フラグ
の書き込みに９６０ステップで、合計１６，４６０ステ
ップになり、１トラックの処理時間２０，０００ステッ
プ以内に誤り検出訂正の全処理を終了できる。

【００３６】本実施例では、２誤り検出・２誤り訂正の
誤り検出訂正符号を例に説明したが、本発明がこれに限
定されないことは明らかである。また、誤り処理回路４
０内での処理の切り換えも、２訂正から１訂正に限定さ
れないことは勿論である。

【００３７】

【発明の効果】以上の説明から容易に理解できるよう
に、本発明によれば、誤りの発生状況に応じて誤り検出
訂正の処理時間を選択でき、誤りが多くても所定時間内
に誤り検出訂正処理を完了することが出来る。従って、
例えばディジタルＶＴＲなどの動画像の再生処理に非常
に有効である。

【図面の簡単な説明】

【図１】 本発明の一実施例の構成ブロック図である。

【図２】 図１の誤り処理回路４０の動作フローチャー
トである。

【図３】 従来例の構成ブロック図である。

【図４】 同期ブロックのフォーマットである。

【図５】 ディジタルＶＴＲの１トラックの論理フォー
マットである。

【図６】 図３の誤り処理回路２０の動作フローチャー
トである。

【図７】 ディジタルＶＴＲの１トラックの論理フォー
マットである。

【図８】 誤りの発生例である。

【図９】 誤り処理のステップ数の一例である。

【符号の説明】

１０：入力端子 １２：データ再生回路 １４：データ
・メモリ １６：シンドローム計算回路 １８：シンド
ローム・メモリ ２０：誤り処理回路 ２２：出力端子
３０：入力端子 ３２：データ再生回路 ３４：デー
タ・メモリ ３６：シンドローム計算回路 ３８：シン
ドローム・メモリ ４０：誤り処理回路 ４２：訂正カウンタ ４４：出力端子

Claims (1)

【特許請求の範囲】
1. 【請求項１】 入力した情報データを記憶するデータ・
   メモリと、入力した情報データに付加された誤り検出訂
   正符号を用いて、当該データ・メモリに記憶される情報
   データの誤りを検出訂正する誤り処理手段と、当該誤り
   処理手段による所定の訂正処理回数を計数するカウント
   手段とからなり、当該カウント手段の計数値に従い当該
   誤り処理手段の動作を切り換えるようにしたことを特徴
   とする誤り検出訂正回路。