JPS62250735A - 無効サンプル系列回復方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、等間隔でサンプリングされた信号のうち無効
と考えられるサンプルの系列を、有効サンプルの系列か
ら導出した置換値に基づいて回復する無効サンプル系列
回復方法及び装置に関する。

かかる方法及び装置は本件出願人の別出願に提案され記
載されている。

これに記載された回復技術は、回復すべきサンプルの系
列の直後に、有効サンプルの比較的長い後続系列を利用
できるようにする必要がある。特に、かかる後続系列の
長さを、回復すべきサンプルの系列が一部を構成する信
号セグメントの関連最大瞬時周期に対応させる必要があ
る。これは、例えば、８０００　Ｈｚの周波数でサンプ
リングされた音声（スピーチ）については後続系列が約
１６０のサンプルを含まなければならないことを意味す
る。

言い換えればその場合には回復すべきサンプルの系列の
発生後回復動作の結果が利用できるようになる以前に、
２０ｍ秒の遅延が導入される。

更に、上記回復技術を実施することは、回復すべきサン
プルの系列を含む信号セグメントの周期を推定する必要
がある。ことを意味する。従って無効サンプルを回復す
るのに使用する置換値は、置換値が未知ファクタとして
使用される方程式系を逆に解くことにより決定される。

本発明の目的は、上記提案に係る無効サンプル系列回復
方法及び装置に代わる方法及び装置であって、有効サン
プルの後続系列を必要とすることによって導入される上
記遅延を低減した無効サンプル系列回復方法及び装置を
提供するにある。

かかる目的を達成するため本発明の無効サンプル系列回
復方法は、回復すべきサンプル系列の環境（エンバイロ
ンメント（ｅｎｖｉｒｏｎｍｅｎｔ）　）を、これより
前位の所定期間に生じた同じ大きさの有効サンプル系列
の環境と比較し、かかる比較を複数の異なる所定期間に
行い、回復すべきサンプルの系列の環境に最も近似した
環境を選択し、このように選択した環境によって限定さ
れる有効サンプルを用いて置換値を形成することを特徴
とする特に本発明の方法は、無効と考えられるサンプル
の系列ＳＬ＋＋　（但しｉ＝０．−−−、　ｍ）を回復
する無効サンプル系列回復方法において、下記のステッ
プ即ち （イ）このサンプルＳｔの近（の前位環境に存在するサ
ンプルの値と、サンプルＳ、。、−ｉのｐ個のサンプル
を含む近くの後位環境に存在するサンプルの値とを、サ
ンプルＳ９（但しｑは範囲ｐ≦ｑ≦ｔ−ｑにおける可変
サンプル位置を示す）の近くの後位環境に位置するｐに
等しくするを可とする個数のサンプルの値と、サンプル
Ｓｑ＋＠−ｉの近くの後位環境に存在するサンプルの値
とに相関させ、（ロ）ステップ（イ）の相関結果を決定
し記録し、（ハ）ステップ（イ）及び（ロ）　を当該系
列において複数の異なる値に選択されたｑ値につき繰り
返し、（ニ）ステップ（ハ）の後に得られる一組の相関
結果から最低値を有する相関結果を決定し、（ホ）ステ
ップ（ニ）の後に得られかつ前記相関結果に対応するｑ
ｌ特にｑ。ＰＬの値を決定し、（へ）位置ＱｏｐＬ　＋
　−−−＋　　ｑｏｐｔ＋っ−、における有効サンプル
の系列を指定し、このように指定したサンプルの値から
サンプルＳＬ＋１　に対する置換値を形成することを特
徴とする。

相関動作が正規化される本発明方法の好適例においては
、選択された値ｑによって決定される各環境を、回復す
べきサンプルの系列の環境に対する平均二乗誤差を最小
ならしめる係数ａ、を介して格納し、規定された位置ｑ
ｏｐｔ　ｌ−＋　Ｑｏｐｔ＋ｍ−１におけるサンプルの
値の各々に係数ａｑｏｐｔを乗算することを特徴とする
。

本発明によれば、８０００　Ｈｚの周波数においてサン
プリングされた音声の場合前記後続系列に対応する時間
間隔を約２５サンプル即ち約３ｍ秒に低減できる。

本発明の無効ザンプル系列回復装置は、回復すべきサン
プルの系列の環境を形成するサンプルの値を、これより
前位の所定期間に生じた有効サンプルの同じ大きさの系
列のテスト環境を形成するサンプルの値と比較する比較
手段と、互いに時間的に推移されかつそれぞれ前記テス
ト環境を形成する異なるサンプルグループを指定する指
定手段と、指定手段によって生じた結果に応じて比較手
段の動作を制御する制御手段と、比較手段によって生ず
るデータに基づいて、回復すべきサンプルの系列の環境
に最も近似したテスト環境を選択する選択手段と、選択
されたテスト環境によって限定されたサンプルの値から
置換値を導出する演算手段とを具えたことを特徴とする 特に本発明の無効サンプル系列回復装置の好適例は、多
数の選択された値ｑ（但しｑ　＝　ｐ、　−−−−し−
ｐ）につき毎回、量ａｑ及びε（ｑ、ａｑ）を（但しｑ
＝ｐ、　−一−，ｔ−ｐ） 及び に従って計算するよう構成した演算ユニットと、演算ユ
ニットによって発生した対の量ａｑ及びε（ｑ、　　ａ
、）からε（ｑ、ａ、ｑ）を最小ならしめるｑ及びａｑ
＞０に対する値をｑｏｐｔ及びａ。ｐＬとして決定する
サーチユニットと、位置ｑｏｐｔ。１　（但しｉ　＝０
．−−−、　ｍ−１）　　における各サンプル値にａｏ
ｐｔを乗算しかつこれら乗算結果を無効サンプルの値に
対する置換値として代入する乗算器とを具えることを特
徴とする。

以下図面につき本発明の詳細な説明する。

本発明は、関連する伝送システムの受信機側においてサ
ンプルが無効であると考えられるという形態の妨害によ
って多数のサンプルが擾乱されるサンプリングされた音
声（スピーチ）信号に対し有利に使用できる。かかる状
態は、例えば、ＭＡＴ（モービル・オートマチック・テ
レフォニー（ｍｏｂｉｌｅ　ａｕｔｏｍａｔｉｃ　ｔｈ
ｌｅｐｈｏｎｅｙ））として知られる形式の電話システ
ムにおいて発生する。選択的フェージングと呼ばれる現
象に起因して受信信号従って受信音声信号が規則的にか
つ短期間にわたり弱くなる。例えば、約３００　ＭＨｚ
の搬送波を変調して成る音声信号は、かかる電電話ステ
ムの移動局として作動する車両の走行速度に依存する所
定時間間隔と共に擾乱されることなく及び擾乱されて受
信されることが見出された。

本発明の回復技術によれば、未知のサンプルを含む時間
間隔が約１２ｍ秒より短く、かつ関連する音声信号が、
かかる時間間隔の両側において約３ｍ゛秒間擾乱されず
に受信された場合、８０００　Ｈｚの周波数においてサ
ンプリングされた音声信号の無効なサンプルを高信頼度
で回復することができる。

次に本発明の原理を第１図につき説明する。第１図は順
次のサンプルの系列Ｓｋ　　（但しに一肌一−−１Ｎ−
１）の−例を示す。これらサンプルのうちサンプルｓｔ
　ｌ　　＋ＳＬ＋ａ−１（第１図９時間間隔Ｂｌ）が、
無効と考えられかつ回復する必要があるサンプル系列を
形成する。言い換えれば、これら無効サンプルに対し推
定量Ｓｔ。、　（但しｉ＝０、−−−、ｍ−１）のため
の置換値を求める必要がある。これら置換値はこれら不
当な値の元の値に可能な最良の範囲まで近づける必要が
あり、即ちいずれの場合においても最終的に、回復され
た信号においては誤りが見当たらないようにずろ必要が
ある。

本発明は、かかる置換値は系列ＳＬ＋１　の環境（エン
バイロンメント（ｅｎｖｉｒｏｎｍｅｎｔ））に可能な
最良の範囲まで近づいた環境を有する有効なサンプルの
系列Ｓ９．ｉの値から導出できるという原理に基づいて
いる。第１図に示す如く、無効サンプルの系列ＳＬ＋１
　はサンプル５Ｌ−ｐ及びＳｔ−＋　によって規定され
る前位環境（プレ・エンバイロンメント）と、同じ無効
サンプルの系列の後位環境（ポスト・エンバイロンメン
ト）とにより限定される。

サンプル位置指標ｑは （１）　　　ｐ≦ｑ　≦ｔ−ｐ　　及び　　２ｐ＋ｍ＜
ｔの制限範囲内に選定する。指標位置ｑによって規定さ
れる各系列５ｑ−１（但しｉ＝０、−−−、ｍ−１）に
対しても、それぞれｐ個のサンプルを含む前位環境（第
１図２時間間隔＾２）及び後位環境（第１図。

時間間隔Ｃ２）によって規定できる。これら前位環境及
び後位環境はＳ、−２及び５９−１並びに８９．っ及び
Ｓ、□＋ｐ−ｌ　によってそれぞれ規定できる。

有効なサンプルの系列を最終的に、無効と考えられるサ
ンプルの置換値の発生源として作用させるに好適ならし
めるということは、−組の異なるｑ値に対し、系列Ｓ９
゜、（但しｌ・０．−−−、　ｍ）の環境特に前位環境
及び後位環境を、未知サンプルの系列Ｓ、。ｌの環境特
に前位環境及び後位環境と常に比較することを意味する
。従って、スケールファクタａｑにつき、無効サンプル
の系列Ｓｔ＋１　の環境に最も近づいた環境は求める系
列Ｓ１１．に対する境界を形成する。これは実際上、無
効サンプルの環境特に前位環境及び後位環境が環境特に
次式％式％） で表わすことができる前位環境及び後位環境に、可能な
最も近い範囲まで近づいた場合、サンプリング値 （２）　５Ｌｒｉ　＝　ａｑ　ｓｑ、、但しｉ＝０、−
−−、ｐ−１）が無効サンプルの位置に充足できる所望
の推定値源であることを意味する。

スケールファクタａ、、は対応する関係式につきサンプ
ル位置指標ｑに対して選定した値に依存する。かかるス
ケールファクタａｑを導入することにより、互いに比較
される等しい形状の環境をその大きさにつき互いに等し
くすることもできる。

上記方法は、−組のサンプル及び他の組のサンプルの環
境が゛類似（シミラー（ｓｉｍｉｌａｒ））”　してい
ると考えることができる場合、上記−組のサンプルは上
記性の組のサンプルに゛類似″するという仮定に基づい
ている。有声音声の場合、言い換えれば周期的と考えら
れる信号の場合この仮定は全く正しい。更に、有声音声
のこの周期特性のため、回復すべきサンプルの系列に先
行する有限の時間間隔においては、スケールファクタに
よる調整後、無効と考えられるサンプルに対する置換サ
ンプルとして使用できる有効なサンプルの系列が存在す
るということはほぼ正しい。雑音の特性を有する無声音
声の場合については、上記の事柄は常には成立たない。

それにも拘らず、供給された信号が無声音声である場合
にも、ここに提案した回復技術によれば満足な結果が得
られる。

上記から明らかなように、置換値を供給するに好適な有
効サンプルの系列Ｓｑ＋ｉ　（但しｉ＝Ｑ、　−−−。

ｍ−１）を求めることは、実際上、量ｐ及びｑ及びａ。

に対する正、しい値を求めることである。第１図にも示
した如く、置換値として使用するに好適なサンプルは回
復すべきサンプルの系列Ｓｔ＋＋　（但しｉ＝Ｑ、　−
−−、ｍ−１）に先行する有限な時間間隔において求め
る。同じく第１図から明らかなように、この目的のため
には、系列ｓｔ＋（但しｋ”　０　＋　−−−＊　ｔ”
　”　”　ｐｌ　＋但しに＝＃ｔ、−−−，ｔ＋ｍ−１
）を利用できる。

式（１）によって課せられた制限を考慮すると、ｔ−ｐ
−ｍ−ｐ＝ｔ−２ｐ−ｍによって、不当なサンプルに対
し置換値を使用可能ならしめるに好適な有効なサンプル
の貯蔵（ストック）が規定される。更に式（１）から明
らかなように、ｐはいずれの場合においても（ｊ−ｍ＞
／２より小さくする必要がある。ｐ≧２５にすると満足
な結果が得られることが実験により見出された。これは
、音声信号を普通のサンプリング周波数８０００１１ｚ
でサンプリングする場合、後続系列が３．１２５ｍ秒の
遅延４生ずることを意味する。

サンプル位置指標ｑ（但しｑ＝ｐ、−−−、ｔ−ｐ）の
各選定された値に対し１直ａ＝ａｑを決定でき、その結
果、関係式 ％式％） が最小になる。従って各環境、特に次式（４）〔（Ｓ、
　、。、）、−６Ｐ　−−−ｔ　ｐ−１＋　（ｓＱ＋＋
ａ＋　ｉ）　ｉ−０＋　−−−＋　Ｐ　−１〕（但しｑ
＝ｐ、　−−−、ｔ−ｐ） によって表される前位環境及び後位環境のスケールファ
クタの調整を適切に行って、環境、特に（５）　Ｃ（Ｓ
Ｌ−Ｐ、ｉ）　１−Ｏｎ−−−＋Ｐ−１，（ＳＬ、＠。

ｉ）　ｌ−０，−−−＋　ｐ　−１］によって表される
前位環境及び後位環境に対し式（３）によって表される
平均二乗誤差が最小になる。

選択されたサンプル位置指標ｑとして使用するに好適な
スケールファクタａｑ　は式（３）の１次導関数をゼロ
ならしめるａの値である。かくして得られた関係式から （但しｑ＝ｐ、　−−−、ｔ−ｐ＞ に従ってａｑを求めることができる。関係式と表わすこ
とができる。式（７）によって示される相関動作は第１
図において、所定のサンプル位置指標ｑにより示された
この図における環境（テスト環境）を、回復すべ曇サン
プル系列を限定する環境の下側に示すこと（ヒよって示
してあり、これと上側に示した環境とを比較する。

サンプル位置指標に対する最適値　ｑ、ｑ＝ｑｏｐＬ及
びスケールファクタに対する最適値ａｑ　ａｑ−ａｏｐ
Ｌ　は、式（力によって表わされる関係の結果を最小な
らしめるｑ及びａｑの値である。

本発明による方法の一例では次のステップが含まれる。

サンプル位置指標ｑ　（但しｑ＝ｐ、　−−−、ｔ−ｐ
）に対して使用可能なすべての値につき、式（６）にお
いて規定される１直ａｑ及び式（７）による相関結果が
毎回決定される。これら対を成す全ての値 〔ａｑ．ε（ｑ、ａｑ）　）　ｑ−ｐ、　−−−、ｔ−
ｐにつき多対の値はε（ｑ、ａｑ）が最小になるよう決
定される。ｑ及びａｑに対する対応値は値ｑｏｐｔ及び
ａｏｐｔである。然る後、このように決定されたｑｏｐ
ｔ及びａ。ｐＬに基づいて に従って置換値を決定できる。ａｏｐＬは正にする必要
がある。これは、対の値〔ａｑ．ε（ｑ、ｑａ）　〕（
但しくａｑ　＜０）は、ε（ｑ、ａｑ）に対する最小値
を求める場合考慮しないようにする必要があることを意
味する。

第２図は本発明による方法の基本機能を遂行するための
要素の構成例を示すブロック図である。

等間隔でサンプリングされた信号、例えば、音声信号は
サンプル系列ｓｋの形態で供給される。

供給される各サンプルには、各サンプルを有効又は無効
と考えなければならないか否かを示すフラグビットを付
加する必要がある。サンプルはフラグビット認識装置２
．１に供給され、この装置の出力端子には、供給された
サンプルが有効又は無効と認識されたことを制御装置２
．２に知らせるフラグビット信号ｆｋが発生する。また
到来信号サンプルｓｋをこのフラグビット認識装置の別
の出力’７！ｆｉｊ子を介してランダムアクセスレジス
タ２．３に供給する。このレジスタは、無効と認識され
たサンプル系列に関する回復サイクルを完了するに必要
なすべての到来信号を収容するような容量を有する。制
御装置２．２を適切に構成して、無効と考えられる多数
のサンプルを回復する回復動作を開始及び完了する必要
があるか否かを、供給されたフラグビット信号及びレジ
スタ２．３に存在するサンプルに基づいて、所定ルーチ
ンに従って決定するようにする。この制御装置により、
レジスタ２．３に記憶されたサンプル系列につき一組の
サンプルを回復する必要がある旨確認されると直ちに、
判読の難しいすべてのサンプル位置ｑ　（但しｑ＝ｐ、
　−−、ｊ−ｐ）がレジスタ２．３から読出され、第１
図につき規定された如き態様において対応サンプル値が
演算ユニット２．４に人力される。基本的にはかかる演
算ユニットは、記憶すべきサンプル系列の環境をあらか
じめ選択された前位期間に現れる同じ大きさの有効サン
プル系列の環境と比較する動作を行い、かかる比較はこ
のように選択された複数の異なる期間に行われる。特に
、演算ユニット２．４は、レジスタ２．３から読出した
サンプル値から、式（６）及び（７）に従って、選択さ
れ値Ｑ　＋　Ｉ　ａｑ及びε（ｑ、ａｑ）を常に計算す
るよう構成する。演算ユニット２．４によって行われた
動作の結果、特に、選択されたｑ値に対して発生した対
の値ａ。

及びε（ｑ、ａｑ）はサーチユニット２．５に供給する
。

基本的にはこのサーチユニットは、回復すべきサンプル
系列の環境に最も近い環境を選択する動作を行う。特に
このサーチユニット２．５は演算ユニット２．４からこ
のサーチユニットに供給された結果から、対応する量ε
（ｑ、ａ、）　（但しａｑ＜０）を最小ならしめる組合
せを見出すよう構成する。ｑ及びａｑに関連する値即ち
ｑ。ｐ’を及びａｏｐｔは見出されたサーチ結果に基づ
きこのサーチユニット２．５により乗算器２．６に供給
する。この乗算器は供給された量ｑ。ｐ、により決定さ
れたサンプル位置ＱＯＰＬ　＋−−−＋　Ｑ　ｏｐｔ＋
＋ａ−１を制御装置２．２の制御のもとに読出し、対応
サンプル値を自動的に挿入するよう構成する。従ってこ
の乗算器はこのように挿入された各サンプル値と、サー
チユニット２．５により供給された量ａｏｐｔとを乗算
するよう作動するので、最終的な置換値がサンプル位置
ｔ。

−−−、Ｌ＋ｍ−１に充足されることとなる。従ってこ
の乗算器は基本的には、サーチユニットにより選択され
た環境により限定される有効サンプルを用いて、回復す
べきサンプルの置換値を形成する動作を行う。

かかる回復サイクル後、同じく制御装置２．２の制御の
もとにレジスタ２．３の出力端子から回復されたサンプ
ル系列が送出される。

一般に本発明は、オーディオ信号及び特に音声（スピー
チ）信号の如き信号のディジタル化信号がｔ’Ｃ−乱さ
れた状態で受信され得る状態において使用するのに好適
である。擾乱されたサンプルの位置は、環境を決定する
サンプルの位置としてこれを知る必要がある。また本発
明は離散形態に変換された形の、擾乱されたアナログ音
声信号に使用するにも好適である。

また本発明は、伝送中誤り訂正及び検出コードにより保
護された音声信号を回復するのに使用するにも好適であ
る。その場合誤りとして検出できるサンプルを回復する
ことはできるが、誤り訂正はできない。

第３図は本発明の無効サンプル回復装置の実施例を示す
ブロック図である。ブロック３．１は受信機であり、そ
の出力端子には受信した信号から、第２図につき述べた
如きサンプル系列Ｓ、を発生できる。ブロック３．２は
第２図に示したフラグビット認識装置に対応する。到来
サンプルの値は１６ビツトワードの形で出力端子３．３
に発生する。出力端子３．３に無効と認定され得る値の
サンプルが発生した場合、１ビツトワードから成りかつ
対応するサンプルが無効であることを示すフラグビット
信号が出力端子３．４に発生する。サンプルの値及びフ
ラグビット信号は回復すべきサンプルに対する回復サイ
クルを実施するよう構成したマイクロプロセッサの入力
装置３．６及び３．７にそれぞれ供給する。このプロセ
ッサ３．５は、出力装置３．８に加え、中央処理ユニッ
ト３．９を具え、このユニットは制御部、演算部及び論
理ユニットを含む。

更にプロセッサ３．５は３つのメモＩＪ３．ｌ０、３，
１１及び３．１２を有する。メモＩＪ３．ｌＯ及び３．
１１はランダムアクセスメモリであり、メモリ３．１０
はサイ〉リックバッファとして作動し、メモＩＪ３．１
１は中間結果を記憶する動作メモリとして作動する。メ
モリ３゜１２は無効サンプルを回復するためのプログラ
ムを記憶するスタチックメモリである。メモリ３．１０
゜３．１１及び３．１２は、データを入出力できるデー
タバス３．１３を介して中央処理ユニット３．９に結合
する。

アドレスを転送するためメモ１７３．１０．３．１１及
び３．１２並びに入力装置：１．ｌｉ、　３．７及び出
力装置３．８をアドレスバス３．１４を介して中央処理
ユニット３．９に結合する。更に、プロセッサ３．５は
クロック３゜１５を具え、データの入出力を行わせるた
めこのクロックの制御のもとに中央処理ユニットの動作
を中断（割込）できる。即ちサンプルが出力端子に現れ
る周波数が、関連信号がサンプリングされる周波数と同
一になるようにするためにはディジタルオーディオ信号
は一定のスループットを必要とする。データの人力及び
出力はプログラムメモリ３．１２に記憶したプログラム
を介して制御される。

第４図はこのプログラムの一例のフローチャートを示す
。

このプログラムは次の如くである（内容は表１を参照）
。

ブロック４１．　　見出し二パ中断を待て″′；内容；
データクロツタ３．１５からのクロックパルスが現われ
たときに開始される中断に際しデータを人力及び出力で
きる。

ブロック４２．見出し：“′出力／人力″：内容；クロ
ックパルスの発生時に新 たなサンプルが人力装置３．６を介して人力され、メモ
’Ｊ３．１０における第１空きアドレスに転入され、メ
モリ３．４に存在する最も古いサンプルが続出され出力
される。

ブロック４３．見出し二゛人力誤り？″；内容；新たな
サンプルを転入する際 同時にフラグビット信号が入力装置３．７を介して転入
される。無効サンプルが検出されない場合、かかる操作
を繰返すため次のクロックパルスを待機する。

ブロック４４．見出し：“テーブル更新″内容；サンプ
ルが無効である旨検出 された場合このサンプルのアドレスがメモ’Ｊ３．１０
に転入され、作動メモｌＪ３．ｌｌにおける無効サンプ
ルのテーブルに入る。

上述したプログラムのもとでは、巡回バッファメモｌＪ
３．ｌＯは遅延線として作動し、その遅延時間は、無効
と認定された第１サンプルの到達から測定されかつ所要
の後位環境の期間だけ増大された回復サイクルに必要ｊ
Ｉ〕ｊｌｌｉ間によって決まる。訂正すべきサンプルに
対する置換値を計算する、メモｌＪ３．１２に格納した
プログラムは、人力／出力プログラｌ、によりサンプル
が無効である旨検出されたとき開始される。

次にこの回復プログラムを第５図につき詳細に説明する
こととし、第５図はこのプログラムのフローチャートを
示す（見出しについては表２参照。）ブロック５１　：
　”回復できる誤りパターンを待機″′内容：無効サン
プルのパターンが検 出されない限り回復プログラムは作 動しない。

プ０．７り５２：　見出しＱｏｐ　Ｌ及びａｏｐｔを計
算”１行の可能な値ｑ＝ｐ、　−−−、ｔ−ｐから関係
式 ％式％）） が最小になるようにａ＝ａｑの値を決定する。選択され
たサンプル位置指標ｑに使用するに好適なスケールファ
クタａｑは、式（３）の１次導関数をゼロならしめるａ
の値である。それから得られるａｑの関係式から （但し、＝ｐ、　−−−、ｔ−ｐ） に従って解が得られる。

関係式ε（ｑ、ａｑ）は と表わすことができる。一 式（７）によって表される相関操作は第１図において、
所定位置術ａｑによって規定される環境（テスト環境）
を、回復すべきサンプルの系列を限定する環境の下に記
載しである。

サンプル位置指標ｑに対する最適値Ｑ”’Ｑ０ｐｔ及び
スケールファクタにス・１する最適値ａｑ＝ａｏｐＬは
、式（７）によって規定される関係式（相関）を最小な
らしめるｑ及びａ、の値である。ａｏｐＬは、正にする
必要があることを見出した。これは対の値〔ａｑ．ε（
ｑ、ａｑ））　　（但しａ、　＜　０）を、ε（ｑ、ａ
ｑ）を最小ならしめる値を求める際無視する必要がある
ことを意味する。

ブロック５３：見出し゛置換サンプル得。、を計算（但
しｉ＝０．　−−−、ｍ−１）に従ってサンプルｇＬ。

１を決定″。

ブロック５４：見出し゛バッファを繰り返す″、ここで
無効サンプルの値が推定値 ＳＬ＋４　　（但しｉ＝０．−一−，ｍ−１）　によっ
て置換される。然る後プログラムが 再び巡回される。

表　　１　： 第４図のフローチャートの見出し ブロック番号　　　見出し ４１　　　　　　　“中断を待て” ４２“出力／人力” ４３パ人力誤り？″ ４４゛誤りテーブルを更新” 表２： 第５図のフローチャートの見出し ブロック番号　　　見出し ５１　　　　　　　“回復できる誤りパターンを待て５
２“ＱＯＰＬ及びａｏｐｔを計算″′５３　　　　　　
“置換サンプルｓ＋ｍを計算″５４゛バッファを更新”

【図面の簡単な説明】

第１図は本発明の詳細な説明図、 第２図は本発明の基本構成を示すブロック図、第３図は
本発明装置の実施例を示すブロック図、第４図は本発明
において行われる人出カプログラムの一例を示すフロー
チャート、 第５図は本発明による無効サンプル回復の他の例を示す
フローチャートである。 ２．１・・・フラグビット認識装置 ２．２・・・制御装置 ２．３・・・ランダムアクセスレジスタ２．４・・・演
算ユニット ２．５・・・サーチユニット ２．６・・・乗算器 ３．１・・・受信機 ３．２・・・フラグビット認識装置 ３．５・・・マイクロプロセッサ ３、６．３．７・・・人力装置 ３．８・・・出力装置 ３．９・・・中央処理ユニット ３．１０．　３．１１．　３．１２・・・メモリ３．１
３・・・データバス ３．１４・・・アドレスバス ３．１５・・・クロック

Claims (1)

1. 【特許請求の範囲】 １、等間隔でサンプリングされた信号のうち無効と考え
   られるサンプルの系列を、有効サンプルの系列から導出
   した置換値に基づいて回復する無効サンプル系列回復方
   法において、回復すべきサンプル系列の環境を、これよ り前位の所定期間に生じた同じ大きさの有効サンプル系
   列の環境と比較し、 かかる比較を複数の異なる所定期間に行い、回復すべき
   サンプルの系列の環境に最も近 似した環境を選択し、 このように選択した環境によって限定され る有効サンプルを用いて置換値を形成することを特徴と
   する無効サンプル系列回復方法。 ２、無効と考えられるサンプルの系列ｓ＿ｔ＿＋＿ｉ（
   但しｉ＝０、−−−、ｍ）を回復する特許請求の範囲第
   １項記載の無効サンプル系列回復方法において、下記の
   ステップ即ち （イ）このサンプルｓ＿ｔの近くの前位環境に存在する
   サンプルの値と、サンプルｓ＿ｔ＿＋＿ｍ＿−＿ｉのｐ
   個のサンプルを含む近くの後位環境に存在するサンプル
   の値とを、サンプルｓ＿ｑ（但しｑは範囲ｐ≦ｑ≦ｔ−
   ｑにおける可変サンプル位置を示す）の近くの後位環境
   に位置するｐに等しくするを可とする個数のサンプルの
   値と、サンプルｓ＿ｑ＿＋＿ｍ＿−＿ｉの近くの後位環
   境に存在するサンプルの値とに相関させ、 （ロ）ステップ（イ）の相関結果を決定し記録し、（ハ
   ）ステップ（イ）及び（ロ）を当該系列において複数の
   異なる値に選択されたｑ値につき繰り返し、 （ニ）ステップ（ハ）の後に得られる一組の相関結果か
   ら最低値を有する相関結果を決定し、（ホ）ステップ（
   ニ）の後に得られかつ前記相関結果に対応するｑ、特に
   ｑ＿ｏ＿ｐ＿ｔの値を決定し、（ヘ）位置ｑ＿ｏ＿ｐ＿
   ｔ、−−−−、ｑ＿ｏ＿ｐ＿ｔ＿＋＿ｍ＿−＿ｉにおけ
   る有効サンプルの系列を指定し、このように指定したサ
   ンプルの値からサンプルｓ＿ｔ＿＋＿ｉに対する置換値
   を形成する無効サンプル系列回復方法。 ３、選択された値ｑによって決定される各環境を、回復
   すべきサンプルの系列の環境に対する平均二乗誤差を最
   小ならしめる係数ａ＿ｑを介して格納し、 規定された位置ｑ＿ｏ＿ｐ＿ｔ、−−−−、ｑ＿ｏ＿ｐ
   ＿ｔ＿＋＿ｍ＿−＿１におけるサンプルの値の各々に係
   数ａ＿ｑ＿ｏ＿ｐ＿ｔを乗算する特許請求の範囲第２項
   記載の無効サンプル系列回復方法。 ４、特許請求の範囲第１項記載の無効サンプル系列回復
   方法に使用するため、回復すべきサンプルの系列の環境
   を形成するサンプルの値を、これより前位の所定期間に
   生じた有効サンプルの同じ大きさの系列のテスト環境を
   形成するサンプルの値と比較する比較手段と、互いに時
   間的に推移されかつそれぞれ前記 テスト環境を形成する異なるサンプルグループを指定す
   る指定手段と、 指定手段によって生じた結果に応じて比較 手段の動作を制御する制御手段と、 比較手段によって生ずるデータに基づいて、回復すべき
   サンプルの系列の環境に最も近似したテスト環境を選択
   する選択手段と、 選択されたテスト環境によって限定された サンプルの値から置換値を導出する演算手段とを具えた
   ことを特徴とする無効サンプル系列回復装置。 ５、特許請求の範囲第３項記載の無効サンプル系列回復
   方法に使用するため、 多数の選択された値ｑ（但しｑ＝ｐ、−−−−ｔ−ｐ）
   につき毎回、量ａ＿ｑ及びε（ｑ、ａ＿ｑ）をａ＿ｑ＝
   Σ＾ｐ＾−＾１＿ｉ＿＝＿０（ｓ＿ｔ＿−＿ｐ＿＋＿ｉ
   ・ｓ＿ｑ＿−＿ｐ＿＋＿ｉ＋ｓ＿ｔ＿＋＿ｍ＿＋＿ｉ・
   ｓ＿ｑ＿＋＿ｍ＿＋＿ｉ）／Σ＾ｐ＾−＾１＿ｉ＿＝＿
   ０（ｓ＾２＿ｑ＿−＿ｐ＿＋＿１＋ｓ＾２＿ｑ＿＋＿ｍ
   ＿＋＿ｉ）（但しｑ＝ｐ、−−−、ｔ−ｐ） 及び ε（ｐ、ａ＿ｑ）＝Σ＾ｐ＾−＾１＿ｉ＿＝＿０（ｓ＾
   ２＿ｔ＿−＿ｐ＿＋＿ｉ＋ｓ＾２＿ｔ＿＋＿ｍ＿＋＿ｉ
   ）−ｄ＾２Σ＾ｐ＾−＾１＿ｉ＿＝＿０（ｓ＾２＿ｑ＿
   −＿ｐ＿＋＿ｉ＋ｓ＾２＿ｑ＿＋＿ｍ＿＋＿ｉ）に従っ
   て計算するよう構成した演算ユニットと、 演算ユニットによって発生した対の量ａ＿ｑ及びε（ｑ
   、ａ＿ｑ）から、ε（ｑ、ａ＿ｑ）を最小ならしめるｑ
   及びａ＿ｑ＞０に対する値をｑ＿ｏ＿ｐ＿ｔ及びａ＿ｏ
   ＿ｐ＿ｔとして決定するサーチユニットと、位置ｑ＿ｏ
   ＿ｐ＿ｔ＿＋＿ｉ（但しｉ＝０、−−−、ｍ−１）にお
   ける各サンプル値にａ＿ｏ＿ｐ＿ｔを乗算しかつこれら
   乗算結果を無効サンプルの値に対する置換値として代入
   する乗算器と を具えることを特徴とする無効サンプル系列回復装置。