JPS6383973A - 誤り訂正装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、音声や映像等のディジタル信号を記録再生し
たり、または伝送する場合の誤り訂正装置に関する。

従来の技術 音声や映像信号等のアナログ信号をディジタル信号に変
換し、ｎブロックを１フレームとして第４図に示す信号
フォーマットを作成する。縦方向の信号系列より誤り訂
正符号１を生成し、横方向の信号系列より誤り訂正符号
２を生成するものとする。また誤り訂正符号１の系列を
ブロックとし、各ブロックに同期信号を付加する。誤り
訂正符号としては、−・ミンク距離５のリードンロモン
符号を例にとる。この場合、単独で２重誤りの訂正まで
行なうことができ、あらかじめ誤りの場所が判っていれ
ば４重誤りまで訂正可能である。

復号は誤り訂正符号１．誤り訂正符号２の順に行なうも
のとしフレーム内で訂正処理は完結する。

復号アルゴリズムは、誤り訂正符号１では、２重誤りま
で訂正するとし、ただし２個以上の誤りの存在した系列
ではデータと１：１に対応したエラーフラグをたてるも
のとする。２重誤りの訂正を行なった系列のデータに対
してもエラーフラグをたてるのは、誤訂正の可能性が高
いためである。

一般にハミング距離６のリードンロモン符号では、２個
以下の誤りであれば確実に訂正を行なうことができるが
、３個以上の誤りが存在する場合、誤訂正を行なう可能
性がある。たとえば、実際は３個の誤りが存在している
のに、これを２重誤りとして訂正する確率は約１／２５
５である。従って、前述したように誤訂正の可能性が高
い場合は、訂正を行なってもエラー７ラグをたてる場合
が多い。

次に、誤り訂正符号２の復号アルゴリズムについて説明
する。誤り訂正符号２では、誤り訂正符号１の復号によ
り得られ之エラーフラグを利用することができるので４
重誤りまでのイレージヤ−訂正（消失訂正）が可能であ
る。ここでは、簡単のため、消失訂正は行なわないもの
とし、訂正アルゴリズムは次のように定める。

０１重誤りはエラーフラグの個数にかかわらず訂正、か
つエラーフラグをクリアする。

０２重誤りは、エラーフラグの個数及び求めたエラーロ
ケーションとエラーフラグとが一致しているか否かを調
べ訂正を行なうかどうかを決定する。

０３重以上の誤りは、エラーフラグが３以上たっていれ
ば何もしないが２以下の場合は、その系列すべてにエラ
ーフラグをたてる。

以上の訂正アルゴリズムに基づいて誤り訂正符号２の復
号を行なうものとする。

第５図に誤りパターンを示す。縦軸が誤り訂正符号１の
生成系列を示し、横軸が誤り訂正符号２の生成系列を示
している。第５図ａは訂正前の誤りパターンを示す。図
中Ｘ印が誤りの位置を示す。

このとき誤り訂正符号１の復号結果が第５図すになった
とする。これはＸ印の４個のエラーをΔ印の１個のエラ
ーと判断して誤訂正し念場合である。

しかしながら、誤り訂正符号２の系列で他に誤りがなけ
れば１重誤りと認められるので、すべて正しく訂正する
ことができる。

ところで、誤りの多い系においては、同期信号の誤りも
当然ながら多く発生する。この場合、ブロック内すべて
のデータが誤りとなってしまう。

このような誤りを含む誤りパターンの例として第６図に
示す。第６図ａは訂正前の誤りパターンである。３つの
ブロックにおいて同期信号に誤りが発生し、かつ他の１
ブロツクにおいて４個のデータが誤った場合である。誤
り訂正符号１の復号では、第５図の例と同様、４個の誤
りを他の１個の誤りと判断し誤訂正を行なったとする。

前記し念訂正アルゴリズムにより、この誤訂正したブロ
ックのデータにはエラー７ラグはたてない。同期信号か
誤ったブロックでは３個以上の誤りと判断されるので、
ブロック内のすべてのデータに対しエラーフラグがたつ
。従って誤り訂正符号２の復号では、どの系列において
も３個以上の誤りと検出され、かつエラーフラグも３個
以上たっているので、前記した訂正アルゴリズムに基づ
き何の処理も行なわれない。従って誤訂正ブロックの６
個のデータ（×印とΔ印のデータ）は実際正しく訂正さ
れていないにもかかわらずエラーフラグがたつ−ていな
いことになる。音声、映像信号等では、データの相関性
を利用して訂正後、エラーフラグの念っているデータに
対し補正処理が行なわれるわけであるが、前述のような
誤訂正され之データは補正処理が行なわれないばかりか
、エラーフラグのたっているデータに対し誤まった補正
処理を引き起こす原因にもなり得る。

発明が解決しようとする問題点 以上述べ次ように誤りの発生の多い系においては、訂正
不能となる場合が多いのみならず、誤訂正を伴なうこと
が多くなる。結果的に、補正処理も正しく行なわれなく
なシ、音声であれば異音となって現われるなど問題とな
る。

問題点を解決するための手段 上記問題点を解決するため、訂正処理を行なう前に同期
信号、または各ブロックにブロックアドレス信号が付加
されていればブロックアドレス信号の誤りを検出する手
段と、フレーム単位で、検出された誤りの個数を計数す
る手段とを備え、前記計数した個数の大きさに応じてフ
レーム単位で訂正処理方法を切換える誤り訂正装置であ
る。

作用 本発明は上記した構成により、事前に同期信号等の誤り
を計数しておき、一定の値を越える場合には訂正アルゴ
リズムを切換えることにより誤りの発生が多い場合にお
いても誤訂正の発生を抑えることができる。

実施例 本発明による実施例を説明するための信号フォーマット
を第２図に示す。ｎブロックを１フレームとし、フレー
ム内で誤り訂正処理は完結するものとする。誤り訂正符
号としてハミング距離５のリードンロモン符号を２系列
有し、誤り訂正符号１は縦方向に、誤り訂正符号２は横
方向に生成系列をとる。復号は、誤り訂正符号１．誤り
訂正符号２の順に行なうものとする。各ブロックには同
期信号とブロック識別用にブロックアドレス信号、及び
同期信号やブロックアドレス信号の誤りを検出するため
の誤り検出符号を有する。

次に本発明の実施例である誤り訂正装置のブロック図を
第１図に示し、動作について説明する。

第１図において、１はメモリ部、２はブロックエラー検
出部、３はブロックエラー計数部、４はアドレス生成部
、６は誤り訂正部、６は補正部である。再生された信号
、あるいは伝送された信号は、入力信号としてデータバ
スを介しブロックエラー検出部２に入る。ブロックエラ
ー検出部２では、ブロック毎に誤り検出符号によってブ
ロックアドレス信号の誤りを検出する。また同期信号に
誤りが発生した場合にも、同期の乱れにより同様に誤り
が検出される。検出の結果、ブロックエラーフラグを発
生する。メモリ部１では、誤りが検出されない場合はブ
ロックのデータを書込み、誤りが検出された場合は書込
みを禁止する。同時にブロックエラー計数部３にブロッ
クエラーフラグを入力し計数する。ブロックエラー計数
部３では各フレームの初めで内部のカウンタをイニシャ
ライズするものとする。従って１フレ一ム分のデータが
メモリ部１に書込まれると同時に、ブロックエラー計数
部３において、このフレーム内のブロックエラーの総数
が決定し、ブロックエラー情報Ｋｔとして誤り訂正部３
に送られる。その後、アドレス生成部４にて、まず誤り
訂正符号１の生成系列でメモリ部１よりデータを読出し
誤り訂正部５にて訂正を行ない正しいデータをメモリ部
１に書込む。同時に各データに１対１に対応したエラー
フラグを発生し、誤り訂正部５内部のメモリ部に記憶し
ておく。誤り訂正符号１による訂正処理がすべて終了し
た後、次にアドレス生成部４より誤り訂正符号２の生成
系列にてメモリ部１よりデータを読出し誤り訂正部５に
おいて、訂正処理を行なう。この時、先に記憶しておい
たエラーフラグを読出し利用する。訂正されたデータは
メモリ部１に書込み、すべて終了後、再度メモリ部１よ
りデータを時系列にて読出す。補正部６においてデータ
と同時にエラーフラグを読出し、平均値補間等の補正が
行なわれ出力さｎる。誤り訂正部６における訂正アルゴ
リズムを表１に示す。ブロックエラー情報ＥｔがＮ以下
、（例えば、ここでは２）の場合は、従来例で示したも
のと同一のものとする。すなわち、誤り訂正符号１では
。

０２重誤りまで訂正、ただし２個以上の誤りの存在した
系列ではエラーフラグをたてる。

とじ、誤り訂正符号２の復号では、 ０　エラーフラグの個数にかかわらず１重誤りは訂正し
エラーフラグをクリアする。

ｏ　２重誤り時は、エラーフラグの個数及び求めたエラ
ーロケーションとエラーフラグとが一致しているか否か
を調べ訂正するかどうか決定する。

０３重以上の誤りは、エラーフラグが３以上たっていれ
ば何もしない。２以下の場合は、その系列のすべてにエ
ラーフラグをたてる。

とする。

またブロックエラー情報Ｅｔが（Ｎ＋１）以上（例えば
、ここでは３）の場合は、誤り訂正符号１の訂正アルゴ
リズムを ０１重誤りのみ訂正、ただしこの場合エラーフラグをた
てる。

とする。また、誤り訂正符号２の訂正アルゴリズムはＥ
ｔに依らず同一のものとする。

（以　下　余　白） 表１ 誤りパターンとして３ブロツクについて同期信号または
ブロックアドレス信号に誤りが発生し、他の１ブロツク
で４個のデータに対し誤りが発生した場合（第６図＆）
について考える。図中×印が誤りデータを示す。このフ
レームでは、ブロックエラー情報Ｘｉが３となるため後
者の訂正アルゴリズムが適用される。誤り訂正符号１の
復号において４個の誤りが発生したブロックでは第６図
すに示すΔ印の１重誤りとして誤訂正したとする。

しかしながら、後者の訂正アルゴリズムによると、訂正
はするが、すべてのデータに対しエラーフラグをたてる
ことになる。また、同期信号またはブロックアドレス信
号に誤りが発生したブロックでは３以上の誤りとして検
出されるので、同様にすべてのデータに対しエラーフラ
グをたてることになる。その結果、エラーフラグは第３
図に示すものとなる。図中、印がエラーフラグのたって
いるデータを示す。誤り訂正符号２の復号では３重以上
の誤りが検出され、かつ４個エラーフラグがたっている
ので何の処理もしない。従って第３図で示すエラーフラ
グのたっているデータは訂正不能とみなされ補正部６に
て補正処理がなされる。

本実施例では訂正アルゴリズムとして一例しか示してい
ないが、本発明による誤り訂正装置においては特に規定
しない。ただし、ブロックエラー情報ＥｉがＮ以下の場
合の訂正アルゴリズムと、（Ｎ＋１）以上の場合の訂正
アルゴリズムでは、後者の方が訂正能力は劣るが、誤訂
正に対しより強いアルゴリズムとする必要がある。

また、本実施例では第２図の信号フォーマットで説明を
行なったが、従来例で示した第４図のものでも構わない
。この場合、第１図の誤り訂正装置において、ブロック
エラー検出部２では同期信号の検出を行ない、検出でき
ない場合にブロックエラーフラグを発生するものとする
。また誤り訂正符号としてリードンロモン符号を２系列
用いて積符号としたが、他のいかなる誤り訂正符号を用
いたとしても本発明による誤り訂正装置を適用すること
ができる。

発明の詳細 な説明し之ように、本発明によれば、あらかじめ訂正処
理前にブロックエラー（同期信号等の誤り）の個数を数
えておき、その大きさに応じて訂正アルゴリズムを切換
えることにより、誤りの発生が多い場合にも誤訂正の発
生を極力抑えることができる。

【図面の簡単な説明】

第１図は本発明における一実施例の誤り訂正装置のブロ
ック図、第２図は同実施例の信号フォーマット図、第３
図は第６図の誤りパターンに対し、同実施例により処理
した結果を示す説明図、第４図は従来例を説明するため
の信号フォーマット図、第６図、第６図は誤りパターン
図である。 ２・・・・・・ブロックエラー検出部、３・・・・・・
ブロックエラー計数部。゛ 代理人の氏名　弁理士　中　尾　敏　男　ほか１名６　
本 第４図 第５図 （の） 第６図 （の） （ｂン

Claims (1)

【特許請求の範囲】
1. 各ブロックには、同期信号または同期信号とブロックア
   ドレス信号を付加して、ｎブロック（ｎは正の整数）を
   −フレームとして、このフレーム内で完結する誤り訂正
   処理を行うように構成し、訂正処理を行なう前に各ブロ
   ックの同期信号または同期信号とブロックアドレス信号
   の誤りの検出を行なう手段と、フレーム単位で、検出さ
   れた誤りの個数を計数する手段とを備え、前記計数した
   個数の大きさに応じてフレーム単位で訂正処理方法を切
   換えるようにした誤り訂正装置。