JPS62159519A - 誤り訂正方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は誤り訂正方法及びその装置に係り、誤訂正確率
を低減したままで訂正能力を増大でき、コンパクトディ
スクやデジタルＶＴＲなどに好適な誤り訂正方法及びそ
の装置に関する。

〔発明の背景〕

近年、誤り訂正符号はコンピュータ用記憶装置から家庭
用オーディオ機器に至るまで広く用いられるようになっ
てきた。第３図は記録又は送信すべきディジタルデータ
３０に対し、誤り訂正用パリティ３１．３２を２次元的
に付加した積符号と呼ばれる誤り訂正符号の構成を示し
たものである。

積符号に関しては、例えば常用等の「符号理論」昭晃堂
発行第７３ページに詳しく説明されている。

第３図の］マスは複数ビットのデータからなり、以後こ
れをワードと呼ぶ。このように符号化した積符号を矢印
に示す順序で記録又は送信する。

以下、積符号の復号手順を示す。まず、各行ごとに誤り
訂正用パリティ３１を用いて誤りを訂正する。訂正能力
を上回る誤りが発生した場合は、その行に含まれる全て
のワードを不確かとし、各ワードに不確かさを示すフラ
グを付加する。つぎに、各列ごとにフラグと誤り訂正用
パリティ３２を用い誤りを訂正する（イレージヤ訂正と
いう）。

訂正可能な場合は誤りを訂正すると共に、その列のワー
ドのフラグを除去する。訂正能力を上回る場合はその列
の全てのワードにフラグを付加する。

最後にフラグのないワードはそのまま出力し、フラグの
付いたワードは例えば１フイールド前の相関の高いワー
ドで置き換えることで誤りを修整した後出力する。

上記誤り訂正手順を詳しく述べた例として、例えば特開
昭５７−１０５５７号公報、特開昭５７−１０５５８号
公報、特開昭５７−１０５５９号公報、特開昭５７−１
０５６０号公報、特開昭５７−１０５６１号公報等があ
る。

一般に画（音）質の劣化は、正しくない訂正をする場合
と訂正せず相関の高い信号で置換する場合に起こる。ま
た、これらは二律背反関係にあり、単純に片方の劣化を
少なくすれば同時にもう片方の劣化が多くなってしまい
、両立の劣化を共に少なくすることは容易ではない。し
たがって、上記誤り訂正方法では、正しくない訂正によ
る劣化と置換による劣化が共に許容レベル以下に低減さ
れておらず、ディジタルＶＴＲやコンパクト・ディスク
など高側（音）質の要求される機器に対しては依然問題
が残されていた。

〔発明の目的〕

本発明の目的は、誤りの発生状態に応じて誤りを訂正す
る個数を制御し、誤りの見逃しや不必要な置き換えによ
る修整をなくした誤り訂正方法及びその装置提供するこ
とにある。

〔発明の概要〕

第３図の積符号において、誤りの見逃しは各行でとに行
う復号で訂正能力を上回る数ワード以上の誤りが発生し
たにもかかわらず、例えば１ワード以下の軽微な誤りが
発生した（以後誤りの見逃しと呼ぶ）とするとき起こる
。

このような誤りの見逃しは、数１００〜数１０００ビツ
トに及ぶ長く連続したバースト誤りが発生したときに限
る。また、行方向の復号で誤りを見逃した場合、列方向
の復号は誤りを見逃さない場合に比べ訂正能力を上回る
誤りが発生するとしたり又は複数ワード以上の誤りが発
生したとなる確率が高くなる。したがって、積符号の列
方向の復号で訂正できなかったり、又は複数ワード以上
の誤りが発生したとなる列の数を計数することで、行方
向の復号で誤りの見逃しがあったが否かが判る。

よって、計数値により列方向で訂正する誤りワード数を
変えることで、誤りの見逃しや不必要な置き換えににる
修整を少なくすることができ、それに伴なう画（音）質
の劣化を少なくできる。具体的には、計数値が少ない時
には訂正可能とする誤りワード数を多くシ、計数値が多
くなるに従い順次訂正ワード数を少なくする。

〔発明の実施例〕

第３図に示す積符号を、１ワードを８ビツトとする拡大
体０Ｆ（２δ）上のリード・ソロモン符号により、行方
向で３２ワードの情報に対し４ワードのパリティ部を付
加し、列方向では２８ワードの情報ワードに対し４ワー
ドのパリティ部を付加することで構成した場合を考える
。この場合、行方向の復号は２ワード以下の誤りが訂正
できる。

また、列方向の復号は行方向の復号結果を利用すること
で４ワード以下の誤りが訂正できる。しかし、実際は正
しくない訂正による誤りの見逃しを防止するため、例え
ば行方向の復号は訂正数を１ワード以下に抑え、列方向
の復号でも訂正数を３ワード以下にしている。

本発明では、行方向の復号で訂正する誤りワード数は従
来と同じか又は多くする。列方向の復号は２段階に分け
て行う。第１段では誤り訂正能力に余裕を持つ例えば３
ワード以下の誤りを訂正し、訂正できなくなる列の数を
例えば１個の積符号を構成する２８個の列ごとに計数す
る。第２段では、この計数値に基づき訂正する誤りワー
ド数を変え改めて誤りを訂正する。すなわち、計数値が
大きい場合は行方向の復号で誤りを見逃した確率が高い
ため、訂正ワード数を少なくすることで誤り検出能力を
高くし、誤りの１．逃しを少なくする。計数値が少ない
場合は行方向の復号で誤りを見逃した確率が低いため、
訂正ワード数を多くすることで誤り訂正能力を高くし、
訂正できない誤りを少なくする。具体的には、計数値を
Ｃと表すとき。

第４図に示すように誤り訂正ワード数を定める。

第１図に本発明の実施例を示す。入力端子１から入力す
る再生ディジタル信号は、まず行方向の復号器２で第１
段の復号をする。つぎに、この復号結果に基づき列方向
の誤り訂正ワード数を４゜３．２とする復号器３，４．
５で第２段の復号をし、復号データをそれぞれメモリ６
．７．８に記憶する。カウンタ９は、例えば積符号単位
ごとに列方向の復号器４で訂正できなくなる列の個数を
計数する。そして、計数値Ｃにより第５図に示すように
セレクタ１０でメモリ６．７．８のいずれかを選択し、
復号データを出力端子１１から出力する。

第２図に本発明の他の実施例を示す。入力端子１３から
入力する再生ディジタル信号は、まず行方向の復号器１
４で第１段の復号をする。つぎに、この復号データに基
づき列方向の復号器１５で訂正ワード数を３とした第２
段の復号をする。計数器１６は例えば積符号単位ごとに
列方向の復号器１５で訂正不能となる回数を計数する。

そして、計数値により先はどと同様に列方向の復号器１
５で訂正する誤りワード数を設定し、改めて復号し、復
号データを出力端子１７より出力する。

〔発明の効果〕

本発明によれば、訂正せず置き換えにより修整する領域
を誤りの発生状態に応じて制御するため、置き換える領
域を小さくかつ誤りの見逃しをなくすことができる。

【図面の簡単な説明】 第１図は本発明の一実施例を示す図、第２図は１．１３
・・・入力端子、１１．１７・・・出力端子、２゜１４
・・・行方向の復号器、３，４，５．１５・・・列方向
の復号器、９．１６・・・計数器、１０・・・セレクタ
。 ３０・・・記録又は送信データ、３１．３２・・・誤り
訂正用パリティ。

Claims (1)

1. 【特許請求の範囲】 １、誤り訂正符号の復号において、一定期間ごとに誤り
   検出する回数を計数し、計数値により誤り訂正動作を制
   御することを特徴とする誤り訂正方法。 ２、特許請求の範囲第１項において、第１段の誤り訂正
   及び検出する１個の復号器と、第２段の誤り訂正及び検
   出する誤り訂正数の異なる複数個の復号器と、第２段の
   復号器による誤り訂正データを記憶する回路と、第２段
   の特定の復号器が誤り検出する回数を一定期間ごとに計
   数する回路とを有し、前記計数値に応じて記憶回路に記
   憶した複数組の誤り訂正データの中から１つを出力する
   ことを特徴とする誤り訂正方法。 ３、特許請求の範囲第２項において、第２段の復号器が
   １つの復号器から成り、第１回目の復号はあらかじめ定
   めた誤り訂正数で行い、第２回目の復号は計数値に応じ
   同一復号器で誤り訂正数を変えて行うことを特徴とする
   誤り訂正方法。 ４、行方向の復号器と列方向の復号器と計数器とを有し
   、あらかじめ定めた周期ごとに行方向の復号器が訂正不
   能となる回数を計数し、計数値に応じて列方向の復号器
   の訂正動作を制御することを特徴とする誤り訂正装置。 ５、特許請求の範囲第４項において、訂正可能とする誤
   りワード数の異なる複数個の列方向の復号器と、復号結
   果を記憶するメモリを有し、列方向の復号器の復号結果
   の中から計数値により１つを選択し出力することを特徴
   とする誤り訂正装置。