JPS60218928A - デイジタル信号再生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は、誤り訂正符号化されたディジタル信号を一
定の間隔で復号するディジタル信号再生装置に関するも
のである。

〔従来技術〕

従来、この種のディジタル信号再生装置では、誤り訂正
符号として（ｍ、に、ｄ）符号が使われている（ｍ：符
号長、に：情報長、ｄ：最少距離）。

そして１コードワード（符号語）に含まれる情報データ
間隔（以後Ｔとする）とこの１コードワード中に含まれ
る誤りを訂正するのに要する時間（復号時間）との間に
は、第１図に示すような関係があった。第１図＋ａｌは
周期Ｔのクロックパルス、同図（ｂ）は同図（ａ）に同
期させて復号時間を示したものである。

ここで、図の説明をする前に符号のもつ訂正能力と最小
距離、又復号時間との関係を説明する。

エラー数（誤り情報の数）をｎｅ、イレージヤ−数（消
失情報の数）をｎ８、最小距離をｄとすると下記の式が
成立する。

２ｎｅ＋ｎ＄＋１≦ｄ　−１ｌｌ これは最小距離ｄをもつ符号では、この式を満たすｎｅ
個のエラー、８６個のイレージヤ−まで訂正することが
できることを示している。つまり最小距離ｄが大きくな
れば、より多くのエラー。

イレージヤ−を訂正することができる。

一方、訂正能力と復号時間との関係は、一般にエラー数
、イレージヤ−数が多いほど復号アルゴリズムが複雑に
なり、復号時間は長くなる（詳細は後述する）。

従って実時間復号を行なう、又は一定時間間隔で復号を
行なう誤り訂正回路では、最小距離ｄの大きい符号（（
１）式の符号を成立させるｎｅ、ｎａにおいては復号時
間〉Ｔが成り立つ最小距離ｄの符号）を用いた場合では
、第１図で示すように復号時間がＴより小さくなるよう
にｎｅ、ｎａを限定して用いるようにしていた（第１の
方法）。又は（１１式の等号が成立するｎａ個のエラー
、０８個のイレージヤ−の場合でも復号時間がＴより小
さくなるような最小距離ｄの小さい符号を用いるように
していた（第２の方法）。

第２図に、例として（３２，２４，９）リードソロモン
符号の復号に必要な演算回数の表を示している。復号の
方法としては、シンドロームからユークリッドの整除法
により誤り位置方程式をめるアルゴリズム（文献：　Ｙ
、Ｓｕｇｉｙａｍａ、ｅｔ　ａｌｌ　：Ａ　ｍｅｔｈｏ
ｄ　ｆｏｒ　ｓｏｌｕｌｎｇ　ｋｅｙ　ｅｑｕａｔｉｏ
ｎ　ｆｏｒｄｅｃｏｄｉｎｇ　Ｇｏｐｐａ　ｃｏｄｅｓ
″＋　Ｉｎｆｏｒｍ、　Ｃｏｎｔ、＋２７＋ｐｐ。

８７−９９　Ｊａｎ、１９７５）を用いた。図において
、横軸は訂正を行なうエラー数、縦軸はイレージヤ−数
である。

この第２図で、例えばｎｅが０でｎａが１の場合の演算
回数は４８３回、ｎｅが４でｎａが０の場合の演算回数
は８９３回と約２倍の差がある。

これは復号時間は約２倍の差が生じるということを意味
し、前述した訂正能力と復号能力との関係が理解できる
。

また第３図には復号時間とＴの関係を示している。第３
図１ｂｌは第１図（ａｌと同様に周期Ｔのクロックパル
スである。第３図（ｂｌ　（Ｃ）は復号時間をこれに同
期させて示したもので、同図（ｂｌは復号時間がＴより
小さい場合、同図（Ｃ）は逆に復号時間がＴより大きい
場合である。

上記第２図と第３図とを用いて復号時間とＴの関係を具
体的に説明する。例えばＴに相当する演算回数が約６５
０だとすると、ｎｅ、ｎａの組合せを、（ｎｅ、ｎａ）
と表わした場合、（０，０）。

（０，１）、（０，２）、（０，３）、　（０，４）。

（０，５）、、（１，Ｏ）、（１，１）、（１，２）の
９組は復号時間がＴより小さくなり、第３図１ｂｌのよ
うになる。この場合は問題なく正確に復号が行なわれる
。一方、上記９組以外の１６組は復号時間がＴより大き
くなり、すなわち第３図（Ｃ）のようになり、Ｔの時間
内に復号が終了せず誤りを訂正することができない。

しかしこの演算回数がそのまま復号時間に比例するので
はなく、ハードウェアの構成等で復号時間は異なってく
る。また、例え同じｎｅ、ｎａであっても値が異なると
復号時間に違いが生じる場合がある。上の例で（１，３
）の場合（演算回数６５８）でも復号時間がＴより小さ
く第３図（ｂｌのようになり、復号することができる場
合が生じる。

このことから理解できるように、先に述べた第１の方法
ではｎｅ、ｎａを限定しているので、上述の（１，３）
のような場合は復号できるにもかかわらず復号しないこ
とになる。

次に例えばＴに相当する演算回数が９００だとすると、
ｎｅ、ｎａの組合せ全部が第３図（ｂ）を満たすことに
なり、問題は生じない。しかし逆に余裕が出てくる。こ
の場合は、符号の最小距離を少し大きくして、ｎａが９
の場合も復号できるようになる可能性がある。

このことから理解できるように、先に述べた第２の方法
ではｎｅ、ｎａの組合せによっては復号時間に余裕が生
じるので、符号の能力を少し大きくできる可能性がある
。

このように、従来のディジタル信号再生装置に用いる誤
り訂正方式では、復号時間が情報データ間隔Ｔを越えな
いように訂正される誤り情報の数を限定したり、また復
号時間とＴとの間に余裕を設けたりしなげればならず、
従って符号のもつ訂正能力が十分に引き出されていない
という欠点があった。

〔発明の概要〕

この発明は上記のような従来のものの欠点を除去するた
めになされたもので、復号器に復号終了検出手段と通報
手段とを設け、データ間隔以内に復号が終了しなかった
場合には通報を行なうようにすることにより、符号のも
つ能力を最大限に発揮でき、その信頼性を向上すること
のできるディジタル再生装置を提供することを目的とし
ている。

〔発明の実施例〕

以下、本発明の実施例を図について説明する。

第４図はこの発明の一実施例を示す概略ブロック図であ
る。図において、１は誤りを含んだディジクル信号ａが
入力される入力端子、２はディジタル信号ａに含まれる
誤りを訂正するための誤り訂正回路、７はこの誤り訂正
回路２によって誤りが訂正されたディジタル信号が得ら
れる出力端子である。６は同期信号発生回路で、この同
期信号発生回路６からの同期信号Ｃが入力される上記誤
り訂正回路は、該同期信号Ｃにより復号の開始が制７ｆ
ｆｌｌされ、たとえ復号中であっても次の同期信号Ｃか
与えられれば復号を中断し次のディジタル信号ａの復号
を始めるようになっている。３は復号終了検出回路であ
り、これは誤り訂正回路２から復号終了を判定するのに
必要な信号ｄを受け取り、復号が終了すればパルスを発
生し、パルス検出回路４に信号ｅを与えるものである。

パルス検出回路４は同期信号発生回路６からの信号Ｃと
復号終了検出回路３からの信号ｅとにより比較判定を行
ないディジクル信号ｆを通報回路５に与えるものである
。通報回路５は他の回路に通報信号を出力するものであ
り、上記パルス検出回路４と通報回路５とにより通報手
段５０が構成されている。

第５図は第４図の実施例の動作を説明するためのタイム
チャートである。同図ｔａ）は復号時間がＴより小さい
場合であり、同図（ｂ）は復号時間がＴより大きい場合
である。

まず第５図（δ）を参照して復号時間がＴより小さい場
合の動作について説明する。誤り訂正回路２は同期信号
発生回路６からの信号Ｃにより復号を開始し、復号終了
検出回路３に信号ｄを与える。

復号終了検出回路３では信号ｄからの情報により復号が
終了したかどうかを検出し、終了を検出した場合は信号
ｅを論理“１”にする。ここで、パルス検出回路４は周
期Ｔの間に信号ｅが論理“１”になるか否かを検出し、
論理“１”を検出しなければディジクル信号ｆを一定期
間論理“１”にして通報回路５に知らせる。従ってこの
場合、同期信号Ｃのパルス間に信号ｅが論理“１”にな
るので、パルス検出回路４の出力であるディジタル信号
ｆは、論理“Ｏ”のままであり、通報回路５は何の通報
も行なわない。

次に第５図（ｂ）を参照して復号時間がＴより大きい場
合の動作について説明する。誤り訂正回路２は同期信号
発生回路６がらの信号Ｃにより復号を開始し、復号終了
検出回路３に信号ｄを与える。

復号終了検出回路３では信号ｄからの１ｈ報により復号
が終了したかどうかを検出するが、この場合復号が終了
しないので、信号ｅは論理“０”のままである。一方、
パルス検出回路４では同期信号Ｃのパルス間隔（周期Ｔ
の間）に信号ｅが論理“１”にならないので、信号ｆは
一定期間１１ｆｉ理“１”となる。従って通報回路５は
この信号ｆを受けとり、他の機能に当該パルス間隔中の
コードワードについては訂正ができなかったことを通報
する。

このような本実施例によれば、復号終了検出手段回路３
及び通報回路５を設けたので、復号時間がデータ間隔Ｔ
を越える場合はこれを検知することができ、従って情報
データ間隔Ｔと復号時間との間に余裕を設ける必要がな
くなり、符号のもつ訂正能力を最大限発揮できる。従っ
て装置の信頼性を従来に比較して著しく向上することが
できる。

第６図は本発明の他の実施例を示したもので、これはデ
ィジタルオーディオ信号再生装置の場合である。

入力端子１．誤り訂正回路２．復号終了検出回路３．パ
ルス検出回路４（通報手段）、同期信号発生回路６．出
力端子７は第４図に示したものと同じものであり、本実
施例では補正回路８とセレクタ９とが追加されている。

この補正回路８は、入力情報に対し、例えば平均値補正
２重み（ツは等を行なうものである。

次に動作について説明する。

端子１に入力された誤りを含んだディジクルに号ａは、
誤り訂正回路２によって誤りを訂正された後、ディジタ
ル信号すとしてセレクタ９の一方の入力に加えられると
ともに、補正回路８によって補正が行なわれた後、ディ
ジタル信号ｇとして上記セレクタ９の他方の入力に加え
られる。

セレクタ９はパルス検出回路４の出力信号ｆにより、そ
の入力が切り換えられるように構成されており、信号ｆ
ｉ（論理“０”ならば、誤り訂正回路２の出力すを、ま
た信号ｆが論理″１″ならば補正回路８の出力ｇを選択
し、これをディジタル信号りとして出力端子７に与える
。

従って出力端子７には、復号がデータ間隔１以内に終了
した場合は訂正出力が与えられ、復号がデータ間隔以内
に終了しなかった場合は、補正出力が与えられる。

このような本実施例では、上記実施例と同様に符号の訂
正能力が最大限発揮できるだけでなく、さらに復号時間
がデータ間隔Ｔを越える場合、即ち入力ディジタル信号
に誤りが多い場合は補正回路８の出力を選択するように
したので、耳ざわりなノイズ音の発生あるいは音切れを
防ぐことができる。

〔発明の効果〕

以上のように、この発明によれば、誤り訂正符号化され
たディジタル信号を所定の時間間隔で復号するディジタ
ル信号再生装置において、復号器に復号終了検出手段と
通報手段とを設け、復号が情報データ間隔以内に終了し
なかった場合は通報を行なうようにしたので、訂正可能
な誤り情報数や符号の最小距離等が限定されることはな
く、符号のもっている訂正能力を最大限に発揮すること
ができ、信頼性の高いディジタル再生装置が得られる効
果がある。

【図面の簡単な説明】

第１図は従来のディジタル信号再生装置で用いられる誤
り訂正回路のデータ間隔と復号時間との関係を示す図、
第２図は（３２，２４，９）リードソロモン符号の復号
に要する演算回数を示す図、第３図（８１はデータ間隔
を示す図、第３図（ｂ）　（Ｃ）はそれぞれ復号時間が
データ間隔より短い場合、復号時間がデータ間隔より長
い場合を示す図、第４図は本発明の一実施例によるディ
ジタル信号再生装置のブロック図、第５図は第４図の実
施例の動作を説明するためのタイムチャート図、第６図
は本発明の他の実施例を示す図である。 ３・・・復号終了検出回路、５０・・・通報手段。 なお図中、同一符号は同−又は相当部分を示す。 代理人　大　岩　増　雄 第１図 第２図 エラー数（ｎｅ　） 第３図 第４図 第５図 第６図 １、事件の表示　特願昭５９−７５２２８号２、発明の
名称 ディジタル信号再生装置 ３、補正をする者 代表者片山仁八部 ５、補正の対象 明細書の発明の詳細な説明の欄 ６、？＃正の内容 （１１明細書第手頁第１行のｒｓｏｌｕｉｎｇ　Ｊをｒ
ｓｏｌｖｉｎｇ　Ｊに訂正する。 （２）　同第１０頁第１７行の「重み付け」を「前値保
持」に訂正する。 以　上

Claims (1)

【特許請求の範囲】
1. （１）誤り訂正符号化されたディジタル信号を所定の時
   間間隔で復号するディジタル信号再生装置において、入
   力信号に含まれる誤りを訂正するための復号手段と、該
   復号手段において１符号語の復号が終了したか否かを検
   出する復号終了検出手段と、上記所定の時間間隔以内に
   上記復号終了検出手段からの検出信号が得られなかった
   とき通報を行なう通報手段とを備えたことを特徴とする
   ディジクル信号再生装置。