JPH04260223A - 通信チャネル識別システム - Google Patents

通信チャネル識別システム

Info

Publication number
JPH04260223A
JPH04260223A JP3260678A JP26067891A JPH04260223A JP H04260223 A JPH04260223 A JP H04260223A JP 3260678 A JP3260678 A JP 3260678A JP 26067891 A JP26067891 A JP 26067891A JP H04260223 A JPH04260223 A JP H04260223A
Authority
JP
Japan
Prior art keywords
matrix
test signal
communication channel
signal
channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP3260678A
Other languages
English (en)
Other versions
JP3201789B2 (ja
Inventor
David Koo
デビッド　クー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of JPH04260223A publication Critical patent/JPH04260223A/ja
Application granted granted Critical
Publication of JP3201789B2 publication Critical patent/JP3201789B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/24—Testing correct operation
    • H04L1/242—Testing correct operation by comparing a transmitted test signal with a locally generated replica
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0224—Channel estimation using sounding signals
    • H04L25/0228—Channel estimation using sounding signals with direct estimation from sounding signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/024—Channel estimation channel estimation algorithms
    • H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
    • H04L25/0244—Channel estimation channel estimation algorithms using matrix methods with inversion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • H04N5/211—Ghost signal cancellation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Power Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Picture Signal Circuits (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Radio Transmission System (AREA)
  • Complex Calculations (AREA)

Abstract

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

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、通信チャネルの特性（
ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ）　を識別する（ｉｄ
ｅｎｔｉｆｙ）ための方法及び装置に関し、また通信チ
ャネルにより変更（ａｌｔｅｒ）　された信号をチャネ
ル特性情報を用いて復元する（ｒｅｓｔｏｒｅ）　ため
の方法及び装置に関する。 【０００２】通信技術は常に、その信号が伝送された通
信チャネルにより変更されたところの信号を復元すると
いう問題を取り扱わなければならない。もし通信チャネ
ルが少なくとも信号変更に関与するパラメータに関して
完全に特性化され（ｆｕｌｌｙ　　ｃｈａｒａｃｔｅｒ
ｉｚｅｄ）ているならば、しばしば信号の復元は達成で
きる。従って、通信チャネルの特性を識別するというこ
とが、信号の復元問題のしばしば本質的な構成要因（ｃ
ｏｍｐｏｎｅｎｔ）　である。 【０００３】 【従来の技術】チャネル識別問題への簡明なアプローチ
というのは、該チャネル上に既知の信号を送り出し、該
チャネルを通過した後の送信された信号を受信すること
である。最初に送出された信号を受け取った信号と比較
すれば、チャネル特性のモデルはこの比較によって明ら
かにされる。 【０００４】チャネル識別がリアルタイムで、あるいは
殆どリアルタイムに近く実行されようとするならば、計
算処理の負担は尨大なものである。実用上の多くの場合
に、ハードウェア及びコストの制約は、装備されるチャ
ネル識別機構（ｃｈａｎｎｅｌ　　ｉｄｅｎｔｉｆｉｃ
ａｔｉｏｎ　ｓｃｈｅｍｅ）にかなりの妥協を必要とし
、リアルタイムでのチャネル識別に対してどんなアプロ
ーチをすることも出来なくなるかも知れない。 【０００５】信号の復元に対するハードウェア及びコス
トの制約が重要な制限を課する分野の一つに、反響（エ
コー）阻止があり、特にビデオ信号のゴースト消去の分
野がある。ゴースト消去の問題についての優れた検討が
、ＩＥＥＥ　Ｔｒａｎｓ．　ｏｎ　Ｃｏｎｓｕｍｅｒ　
Ｅｌｅｃ．　誌Ｖｏｌ．ＣＥ−２５，Ｎｏ．１，（１９
７９年２月）　所載の　Ｗ．Ｃｉｃｉｏｒａ他による　
”Ａ　Ｔｕｔｏｒｉａｌｏｎ　Ｇｈｏｓｔ　Ｃａｎｃｅ
ｌｌｉｎｇ　ｉｎ　Ｔｅｌｅｖｉｓｉｏｎ　Ｓｙｓｔｅ
ｍｓ”　という文献に見出される。 【０００６】 【発明が解決しようとする課題】本発明の目的の１つは
、通信チャネルを通過した後に変更を受けた受信信号を
復元する方法及び装置を提供することである。 【０００７】本発明のもう１つの目的は、通信チャネル
の特性を識別する方法及び装置を提供することである。 【０００８】本発明のもう１つの目的は、エコー又はビ
デオ・ゴースト、並びに存在すべきその他の信号歪（ｓ
ｉｇｎａｌ　ｄｉｓｔｏｒｔｉｏｎｓ）を消去するため
に、受信信号を復元する方法及び装置を提供することで
ある。 【０００９】本発明のもう１つの目的は、単純で廉価で
且つ最小の計算処理用ハードウェアを装備すれば足りる
受信信号を復元する方法及び装置を提供することである
。 【００１０】更に本発明のもう１つの目的は、テレビ受
信機中でほぼリアルタイム動作の出来る受信信号を復元
する方法及び装置を提供することである。 【００１１】 【課題を解決するための手段】本発明の方法では、信号
とチャネルとの相互作用（ｉｎｔｅｒａｃｔｉｏｎ）　
は線形システム理論（ｌｉｎｅａｒ　ｓｙｓｔｅｍ　ｔ
ｈｅｏｒｙ）により記述されるということ以外、通信チ
ャネルの特性に何らの仮定をも設けない。その結果とし
て、チャネルはインパルス応答（ｉｍｐｕｌｓｅ　ｒｅ
ｓｐｏｎｓｅ）によって完全に特性化される。 【００１２】テスト信号がチャネル上を送信されると、
受信したテスト信号は歪むか又はその他の変更が生じる
であろう。テスト信号と受信した信号とはチャネル・イ
ンパルス応答によって関係付けられている。 【００１３】本発明によれば、テスト信号の標本は、マ
トリクス状に順序付けて並べた標本列の集合によって表
され、このマトリクスは、テスト信号展開行列（ｔｅｓ
ｔ　ｓｉｇｎａｌｅｖｏｌｕｔｉｏｎ　ｍａｔｒｉｘ）
と呼ばれる。該テスト信号展開行列は、テスト信号が時
間的に展開するやり方で行から行へ（ｆｒｏｍ　ｒｏｗ
　ｔｏ　ｒｏｗ）　変化する。受信した信号及びチャネ
ル・インパルス応答の標本はベクトル状に順序付けて並
べることができる。そうすると、チャネル・インパルス
応答標本ベクトルは、テスト信号展開行列の逆行列と受
信信号標本ベクトルとの乗算により直接得ることができ
る。 【００１４】こうして得られたチャネル・インパルス応
答関数の標本列（ｓｅｑｕｅｎｃｅ）は、正しい係数値
をフィルタに供給するのに用いられる。受信した信号は
それからフィルタに与えられ、濾波することにより該受
信した信号は復元される。 【００１５】この方法はその性質が一般的なものであり
、信号歪のいかなる特定のモデルから得られるものでも
ない。特に、しばしば仮定される単純な遅延モデルや減
衰モデルのようなエコー生成のためのいかなる特定のモ
デルをも前提としない。 【００１６】テスト信号が既知であるから、テスト信号
展開行列及びその逆行列も既知である。逆行列の要素（
ｅｌｅｍｅｎｔ）　の値の少なくとも幾つかは受信機中
に記憶され、テスト信号展開行列の逆行列と受信信号の
ベクトルとの乗算は、比較的簡単で廉価なハードウェア
を用いて受信機で実行される。 【００１７】この方法がテレビジョン受信に応用される
ときには、テスト信号は送信されたビデオ信号の垂直間
隔（ｖｅｒｔｉｃａｌ　ｉｎｔｅｒｖａｌ）　中に含ま
れる。受信されたテスト信号は本発明によって処理され
、こうして得られたチャネル特性はビデオ・フィルタ回
路の係数値の設定に用いられる。フィルタの係数値は垂
直間隔の間に設定されるので、チャネル情報は信号受信
の過程で継続的に更新（ｕｐｄａｔｅ）される。 【００１８】 【実施例】チャネル識別の過程はチャネルと伝送された
信号との相互作用に対する線形モデルに基づくもので、
従って受信した信号は、｛Ｔ（ｉ）　｝を伝送された信
号Ｔの標本列、｛Ｃ（ｉ）　｝をチャネル・インパルス
応答Ｃの標本列、｛Ｒ（ｉ）　｝を受信した信号すなわ
ちチャネルを通過した後の送信された信号Ｒの標本列と
するときに、畳込み関数（ｃｏｎｖｏｌｕｔｉｏｎ）　
【数５】 によって記述される。この明細書の記述中では指数（ｉ
ｎｄｉｃｅｓ）　ｉ，ｊ，ｋ，Ｌ，Ｍ，Ｎ　等はすべて
整数を表すものとし、小文字は動く指数、大文字はある
特定の値を表すことにする。 【００１９】数列｛Ｔ（ｉ）　｝及び｛Ｒ（ｉ）　｝は
共に、もし信号Ｔが前以て分かっているならば、例えば
予め定められたテスト信号であるならば、テレビ受信機
にアクセス可能な（ａｃｃｅｓｉｂｌｅ）　ものである
。そうするとチャネル識別の問題は数列｛Ｔ（ｉ）　｝
及び｛Ｒ（ｉ）　｝からチャネル・インパルス応答の標
本列｛Ｃ（ｉ）　｝を計算する問題に帰着する。 【００２０】本発明は、数列｛Ｔ（ｉ）　｝をテスト信
号展開行列〔Ｔ（ｍ，ｉ）〕（又は単に〔Ｔ〕とも書く
）【数６】 に展開することによって数列｛Ｃ（ｉ）　｝の計算を行
うものであって、この展開行列は｛Ｔ（ｉ）　｝の時間
展開（ｔｅｍｐｏｒａｌ　ｅｖｏｌｕｔｉｏｎ）に関す
る情報を具現するものである。 【００２１】マトリクスの第ｍ行はその各々が｛Ｔ（ｉ
）　｝の部分列（ｓｕｂ−ｓｅｑｕｅｎｃｅ）であって
、第１番目の標本Ｔ（１）　から始まり、数列のｍ個の
要素（ｍｅｍｂｅｒｓ）　を持ち、各行の次の行という
のは前行の部分列に｛Ｔ（ｉ）　｝のその次の標本を付
加したものである。茲で数列｛Ｃ（ｉ）　｝及び｛Ｒ（
ｉ）　｝がそれぞれベクトルＣ（ｉ）　〕及びＲ（ｉ）
　〕によって表されるとすれば、受信した信号を定義す
る畳込み方程式は 　　　　　　Ｒ（ｉ）　〕＝〔Ｔ（ｍ，ｉ）　〕・Ｃ（
ｉ）　〕　　　　　　　　　　　　　　　　　　　　　
　（２）　と書くことができる。 【００２２】この方程式は、チャネル・インパルス応答
の標本に対しては両辺に〔Ｔ（ｍ，ｉ）　〕の逆行列を
乗算することにより直接解くことができる、すなわち　
　　　　　Ｃ（ｐ）　〕＝〔Ｔ（ｐ，ｑ）　〕−１・Ｒ
（ｑ）　〕　　　　　　　　　　　　　　　　　　　　
（３）　である。 【００２３】マトリクス〔Ｔ（ｍ，ｉ）　〕はテスト信
号Ｔの標本に含まれ、それ故に前もって分かっているの
で、完全にシステム設計者の制御下にある。その結果と
して、逆行列〔Ｔ（ｐ，ｑ）　〕−１も同様にシステム
設計者の制御下にある。〔Ｔ〕−１の要素はテレビ受信
機中に記憶されることができ、Ｔ−１（ｐ，ｑ）　を〔
Ｔ（ｐ，ｑ）　〕−１の　（ｐ，ｑ）番目の要素とすれ
ば、マトリクスの乗算は 　　Ｃ（１）　＝Ｔ−１（１，１）　Ｒ（１）　＋Ｔ−
１（１，２）　Ｒ（２）　＋Ｔ−１（１，３）　Ｒ（３
）　−−−，　　Ｃ（２）　＝Ｔ−１（２，１）　Ｒ（
１）　＋Ｔ−１（２，２）　Ｒ（２）　＋Ｔ−１（２，
３）　Ｒ（３）　−−−，　−−−， 【数７】 というように、数列｛Ｒ（ｉ）　　｝が受信されるのに
従って継起的な畳込みにより実行できる。 【００２４】マトリクス方程式（３）　の計算は、〔Ｔ
〕の適当な行に追加要素（ａｄｄｉｔｉｏｎａｌ　ｅｌ
ｅｍｅｎｔｓ）　を加算して、循環テプリッツ（Ｔｏｅ
ｐｌｉｔｚ）行列といわれる新しいマトリクス〔Ｔ〕を
造り出すことによって簡単化できるのであって、これは
各対角線要素がすべて同一で且つ行と列とはすべて循環
的なマトリクスである。循環テプリッツ行列の性質とし
てその逆行列〔Ｔ〕−１もまたテプリッツ形になる。従
ってこのマトリクスのある１つの行が他のすべての要素
を生成することができ、それはある特定の行の要素の値
の２番目の（すなわち列の）指数を単にシフトするだけ
でよいのである。テプリッツ行列の循環的な性質により
、逆行列のある１つの行が方程式（３）　で表されるす
べての畳込み加算を実行するのに用いられることになる
。数列｛Ｃ（ｉ）　｝を生成する畳込みは図１に示す回
路で実行できる。 【００２５】図１では、行列〔Ｔ〕−１のＮ個の要素を
もつある特定の行をＭとするとき、レジスタ１が数列｛
Ｔ−１（Ｍ，ｊ）　｝を記憶する。受信した信号標本列
｛Ｒ（ｉ）　｝はシフトレジスタ２に記憶される。レジ
スタ１及びシフトレジスタ２のそれぞれのセル（ｃｅｌ
ｌｓ）　の内容は複数の乗算器３により掛け算され、そ
の積は加算器４により加え合わされる。その加算器４の
出力は、チャネル・インパルス応答の標本列の値Ｃ（ｉ
）　である。数列｛Ｃ（ｉ）　｝の全部が、最初に受信
した信号標本Ｒ（１）　をシフトレジスタ２の中に記憶
し、Ｃ（１）　を計算することにより生成できる；すな
わちシフトレジスタ２の中の１つのセルでＲ（１）　を
シフトし、そのＲ（２）　を記憶し、Ｃ（２）　を計算
する、等々を繰り返すのである。 【００２６】計算を実行するもう１つの回路が図２に示
される。茲では読み出し専用メモリ（ＲＯＭ）１０　が
、Ｔ−１（ｐ，ｑ）　の値及び方程式（３）　を計算す
るプログラムを記憶している。ランダムアクセスメモリ
（ＲＡＭ）１１　が、受信した信号Ｒの標本と、計算過
程での中間結果と、チャネル・インパルス応答Ｃの標本
とを記憶するのに用いられる。中央処理ユニット（ＣＰ
Ｕ）１２　が、ＲＯＭ１０　に記憶されたプログラムの
制御の下に計算を実行し、その計算結果をＲＡＭ１１　
に書き込む。ＣＰＵ　はまた、受信した信号の標本をＲ
ＡＭ１１　に書き込み、チャネル・インパルス応答の値
をＲＡＭ１１　から読み出すことも制御する。 【００２７】システムが種々のチャネル上を送信される
信号に用いられるような場合には、チャネル指定信号も
ＲＡＭ１１　に記憶される。異なるチャネルに対する異
なるチャネル・インパルス応答の値が、使用されている
チャネルに従って計算され、記憶され、読み出される。 【００２８】本発明でビデオ・ゴースト消去用にコンピ
ュータ内で実際に使われたテスト信号Ｔは、ｓｉｎｃｘ
＝（ｓｉｎｘ）／ｘであった。この関数は図３に示され
る。ｓｉｎｃｘという関数は、明確に定義され、チャネ
ルを特性化する適切な高周波コンポネントを含み、その
主要なエッジ（ｌｅａｄｉｎｇ　ｅｄｇｅ）は十分低い
値なので先端を切ってしまうエラー（ｔｒｕｎｃａｔｉ
ｏｎ　ｅｒｒｏｒ）は許容できる程度である、という利
点を有する。それ以外のテスト信号を用いることも同様
に差し支えない。 【００２９】マトリクス〔Ｔ〕はテプリッツ形であって
、すべて特定の対角線上の要素の値が相等しいという性
質を持つ。すなわちａｉｊ＝ａｉ＋ｎ，ｊ＋ｎ　である
。 【００３０】逆行列〔Ｔ〕−１の計算は、そのサイズを
「頭切り（ｔｒｕｎｃａｔｅ）」して循環テプリッツ形
に変形することにより、簡単化することができ、受信機
中に必要なメモリの量を大幅に減少させることができる
。これをどういうふうにしてやるかは、図４（Ａ）　に
示されている。 【００３１】図４（Ａ）　に示す例では、数列｛Ｔ（ｉ
）　｝は３つの要素｛Ｔ（１），Ｔ（２），Ｔ（３）　
｝を持っている。テスト信号展開行列は　６×６　マト
リクスであって、受信した信号及びチャネルのベクトル
は各々６つの要素を持っている。この例ではテスト信号
の標本中でＴ（２）　が最大値を持っていると仮定する
。行列〔Ｔ〕は頭切りされて各行の要素Ｔ（２）　が該
頭切りされたマトリクスの主対角線上に来るようにする
。図４（Ａ）　の点線はマトリクス〔Ｔ〕の第１行と最
終列とが除去されることを示す。このことは圧倒的に０
の多い要素から成る行と列とを消去するという効果を持
つ。もしマトリクス〔Ｔ〕を、０や小さい値の要素が圧
倒的に多い行と列とを消去することなしに逆転するなら
ば、その結果としての逆行列〔Ｔ〕−１はその要素の値
が広範囲にわたり、この逆行列に係わるその後の計算を
極めて困難なものとする。 【００３２】頭切りされたマトリクスは次のようにして
循環形に直される。除去された行から要素Ｔ（１）　を
、図中の矢印ａで示すように最終行の最初の場所に置く
。次いで要素Ｔ（３）　を、図中の矢印ｂで示すように
最終行の最終列の下に対角線に沿って延長してから、そ
れを図中の矢印ｃで示すように最初の行に「反射（ｒｅ
ｆｌｅｃｔ）　」する。その結果、マトリクスはテプリ
ッツ形で且つ循環形にもなっている。マトリクスの各列
各行はテスト信号の標本を循環的な順序で含んでいる、
すなわち、もしある列（ｃｏｌｕｍｎ）が、最初のテス
ト信号の標本Ｔ（１）　からスタートしてトラバース（
ｔｒａｖｅｒｓｅ）され且つこのトラバーサル（ｔｒａ
ｖｅｒｓａｌ）　が列の最後の要素から該列の最初の要
素へ続くならば、そのときにはテスト信号標本列（ｓｅ
ｑｕｅｎｃｅ）が順序正しくトラバースされるであろう
。これは各行についても同様である。循環テプリッツ行
列は、もしそれが逆転可能であるならば逆行列もまたテ
プリッツ形である。以後本明細書の記述では、マトリク
ス〔Ｔ〕は循環テプリッツ形のテスト信号展開行列を指
すものとする。 【００３３】上述のようにして〔Ｔ〕から得られた循環
テプリッツ行列は、マトリクスの次数（ｄｉｍｅｎｓｉ
ｏｎ）　よりもマトリクス〔Ｔ〕の位数（ｒａｎｋ）の
方が小さいこともあり得るので、必ずしも逆転可能では
ない。これは例えばテレビジョン・システム中では起き
ることであって、その理由は標本周波数が最大ビデオ信
号周波数よりもかなり高い、すなわちビデオ信号が過剰
標本化されている（ｏｖｅｒｓａｍｐｌｅｄ）　からで
ある。ＮＴＳＣ画像信号は約３．８５ＭＨｚ　の色サブ
キャリアを持ち、これは約１４．３ＭＨｚ　すなわちサ
ブキャリア周波数の４倍、Ｎｙｑｕｉｓｔ　標本化速度
の２倍で標本化されている。これは廉価なフィルタを用
いてしかも標本化された信号のエイリアシング（ａｌｉ
ａｓｉｎｇ）を避けることを許すものである。 【００３４】もし循環テプリッツ行列が固有値分解（ｅ
ｉｇｅｎｖａｌｕｅ　ｄｅｃｏｍｐｏｓｉｔｉｏｎ）を
条件とするものならば、その結果のマトリクス〔λ〕は
対角線形で、その対角線要素はマトリクス〔Ｔ〕により
表される線形変換の固有値であろう。マトリクスの次数
よりも位数の方が小さい結果として〔λ〕の対角線要素
のあるものは０となるであろう。 【００３５】もしマトリクス〔Ｔ〕があるベクトル空間
内の線形変換と考えられるならば、そのとき非０の固有
値はある部分空間（位数空間−ｒａｎｋ　ｓｐａｃｅ−
と呼ばれる）に対応し０値の固有値は別のある部分空間
（零空間−ｎｕｌｌ　ｓｐａｃｅ−と呼ばれる）に対応
する。本発明にとって重要なこれらの部分空間の性質は
それらが共通要素を持たない（ｄｉｓｊｏｉｎｔ）こと
であって、その一方から他方への直交写像（ｏｒｔｈｏ
ｇｏｎａｌ　ｐｒｏｊｅｃｔｉｏｎ）　は存在しない。 その結果、〔Ｔ〕は逆転可能ではなくなる。その数学的
な詳細は線形代数学の大抵の教科書に出ている。（例え
ば、Ｐａｕｌ　Ｓｈｉｅｌｄｓ著Ｌｉｎｅａｒ　Ａｌｇ
ｅｂｒａ，　１９６４年Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ
社発行．等）　 【００３６】マトリクス〔Ｔ〕の逆転可能性を保証し、
逆行列の要素の大きさの範囲を限定するために、本出願
人は次のような近似技術を発見した。 【００３７】テスト信号展開行列〔Ｔ〕は固有値分解変
換により変換（ｔｒａｎｓｆｏｒｍ）　されて、〔Ｔ〕
の固有値のマトリクス〔λ〕が次のようにして得られる
：すなわち〔Ｅ〕を固有値変換とし、〔λ〕を固有値の
マトリクス【数８】 とするとき 〔Ｅ〕〔Ｔ〕〔Ｅ〕−１＝〔λ〕 となる。 【００３８】一般的には、固有値λ１　からλｒ　まで
は非０となり、固有値λｒ＋１　からλｎ　までは０と
なるであろう。非０固有値の数であるｒという値をマト
リクス〔Ｔ〕の位数と呼ぶ。マトリクスが逆転可能であ
るためには、その位数がその次数に等しくなければなら
ない。 このことは、〔λ〕の０値の固有値の場所に非０値を置
いた拡大（ａｕｇｍｅｎｔｉｎｇ）マトリクス〔Ａ〕を
、〔λ〕に付加することにより達成できる。すなわち【
数９】 とするのである。それから固有値分解変換〔Ｅ〕を〔Ａ
〕に施して次のようにする： 〔Ｗ〕＝〔Ｅ〕−１〔Ａ〕〔Ｅ〕． この新しいマトリクス〔Ｗ〕は、〔Ｗ〕の各列が〔Ｔ〕
の各列とは相関がないという性質を持つ。そこで〔Ｗ〕
の任意の列を１つ選んでこれをテスト信号標本列｛Ｔ（
ｉ）　｝に加算して新しいテスト信号標本列｛Ｔ＊　（
ｉ）｝を形成する。この新しい数列｛Ｔ＊　｝が新しい
テスト信号展開行列〔Ｔ＊　〕を形成するのに用いられ
て、これは拡大マトリクス〔Ａ〕の非０固有値を持って
いるから常に逆転可能である。のみならず、マトリクス
〔Ｔ＊　〕が逆転され、方程式 　　　　　　Ｃ〕＝〔Ｔ＊　〕−１・Ｒ〕　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　（
４）　を解くのに用いられるときには、Ｗ〕からの非相
関コンポネントは平均化する方向に向かうであろう。特
定のチャネル・インパルス応答の標本列｛Ｃ（ｉ）　｝
は復元フィルタ係数を定めるのに用いられる。入力信号
は濾波されてその結果の出力はチャネルの誘導した歪を
縮小するか又は完全に除去する。時間に亙って生起する
チャネル・インパルス応答の変動を補償するためには、
チャネル・インパルス応答の標本列｛Ｃ（ｉ）　｝を繰
り返し再計算してチャネル係数を更新（ｕｐｄａｔｅ）
すればよい。更にまた、図２の回路の説明に関連して述
べた通り、種々の異なるチャネルを通過した信号は、チ
ャネル・インパルス応答の標本の適当な一組をフィルタ
へ通すことにより、同一のフィルタを使用して復元する
ことができる。 【００３９】図５はフィルタの一般的概念図である。有
限インパルス応答フィルタ２０が、チャネル・インパル
ス応答の標本の数列｛Ｃ（ｉ）　｝を図１又は図２のい
ずれかの回路から受信して、フィルタ係数値が設定され
る。フィルタ２０の構造は任意であって、システム設計
者は多数の利用可能なデザインの中から通常の技術的ト
レードオフに基づいて選定して宜しい。 【００４０】受信した信号標本列｛Ｘ（ｉ）　｝は減算
器２２の入力点に与えられ、フィルタ２０の出力もこれ
に与えられる。茲で入力信号Ｘはすべての受信した信号
であって、テスト信号Ｔばかりではない。減算器２２の
出力は、受信した信号Ｘからチャネルの影響を除去して
復元されたところの、送信された信号Ｙの標本列｛Ｙ（
ｉ）　｝である。 【００４１】既に論じたとおり、本発明の方法及び回路
は完全に一般的なもので、チャネル特性やチャネル雑音
やテスト信号やその他これに類似の考察に関する事前の
仮定には依存しない。それは高い雑音免疫性を有し、設
置は容易である。従って茲に示した特定の回路は例示で
あって、本発明の範囲は請求項によって規定されるもの
である。
【図面の簡単な説明】
【図１】図１は、通信チャネルのインパルス応答の値を
計算する回路の概略図である。
【図２】図２は、通信チャネルのインパルス応答の値を
計算するもう１つの回路の概略図である。
【図３】図３は、本発明を実行するのに用いるテスト信
号のグラフを示す図である。
【図４】図４（Ａ）　及び図４（Ｂ）　は、テスト信号
展開行列がどのようにして循環テプリッツ形に直される
かを説明する図である。
【図５】図５は、本発明を実行するのに用いるフィルタ
配置の概略図である。
【符号の説明】
１　　レジスタ ２　　シフトレジスタ ３　　乗算器 ４　　加算器 １０　　読み出し専用メモリ（ＲＯＭ）　１１　　ラン
ダムアクセスメモリ（ＲＡＭ）　１２　　中央処理ユニ
ット（ＣＰＵ）　２０　　有限インパルス応答フィルタ ２２　　減算器

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】　　識別しようとする通信チャネル上にテ
    スト信号Ｔを送出するための送信機と、通信チャネルを
    通過した後のテスト信号Ｔである信号Ｒを受信する受信
    機とを有する通信チャネル識別システムにおいて、この
    システムは、チャネル値の数列を表す数式【数１】 を計算するための計算手段を有して成り、この数式にあ
    っては、テスト信号展開行列を表すマトリクス【数２】 の逆行列の　（ｐ，ｑ）番目の要素をＴ−１（ｐ，ｑ）
    　で表し、｛Ｔ（ｉ）　｝を送出されたテスト信号の値
    の数列とし、｛Ｒ（ｉ）　｝を受信したテスト信号の値
    の数列とするものであることを特徴とする通信チャネル
    識別システム。
  2. 【請求項２】　　Ｔ−１（ｐ，ｑ）　は、テスト信号展
    開行列から得られた循環テプリッツ行列の逆行列の　（
    ｐ，ｑ）番目の要素を表すこと、及び該システムは、テ
    プリッツ形の逆行列を用いることにより生じたエラーを
    持つ要素の少なくとも幾つかを、数列｛Ｃ（ｍ）　｝か
    らディスカードする手段を有することを特徴とする請求
    項１に記載の通信チャネル識別システム。
  3. 【請求項３】　　Ｔ−１（ｐ，ｑ）　は、テスト信号展
    開行列に加算された信号展開行列の各行とは相関のない
    コンポネントにより定義されたところの、テスト信号展
    開行列から導かれたマトリクス〔Ｔ＊　〕の逆行列の　
    （ｐ，ｑ）番目の要素を表すことを特徴とする請求項１
    又は２に記載の通信チャネル識別システム。
  4. 【請求項４】　　Ｔ−１（ｐ，ｑ）　は、〔Ｔ＊　〕の
    上の方からある数の行を除去し、また右の方から同数の
    列を除去することによって、マトリクス〔Ｔ＊　〕から
    導かれたマトリクスの　（ｐ，ｑ）番目の要素を表すこ
    とを特徴とする請求項３に記載の通信チャネル識別シス
    テム。
  5. 【請求項５】　　通信チャネルはビデオ・チャネルであ
    り、テスト信号はビデオ・テスト信号であることを特徴
    とする請求項１ないし４のうちのいずれか１項に記載の
    通信チャネル識別システム。
  6. 【請求項６】　　請求項１ないし５のうちのいずれか１
    項に記載の通信チャネル識別システムを使用して、信号
    からチャネルが誘導した歪を除去するシステムにおいて
    、該システムは、チャネル上を伝送された信号を、計算
    されたチャネル値の数列｛Ｃ（ｐ）　｝から定められた
    フィルタ係数に従って濾波するための手段を有すること
    を特徴とするチャネルが誘導した歪を信号から除去する
    システム。
  7. 【請求項７】　　請求項１ないし６のうちのいずれか１
    項により定義されたシステムで使用するのに適すること
    を特徴とする受信機。
  8. 【請求項８】　　１つより多いチャネルに対して計算さ
    れたチャネル・インパルス応答の標本を記憶するための
    手段を有し、また、上記計算手段は、多数チャネルの信
    号の復元を許容するようにチャネル・インパルス応答の
    標本を計算するのに有効であることを特徴とする請求項
    ７に記載の受信機。
  9. 【請求項９】　　識別しようとする通信チャネル上にテ
    スト信号Ｔを送出することと、通信チャネルを通過した
    後のテスト信号Ｔである信号Ｒを受信することと、チャ
    ネル値の数列を表す数式 【数３】 を計算することとを含んで成り、この数式にあっては、
    Ｔ−１（ｐ，ｑ）　をテスト信号展開行列を表すマトリ
    クス【数４】 の逆行列の　（ｐ，ｑ）番目の要素とし、｛Ｔ（ｉ）　
    ｝を送出されたテスト信号の値の数列とし、｛Ｒ（ｉ）
    　｝を受信したテスト信号の値の数列としたものである
    ことを特徴とする通信チャネルを識別する方法。
  10. 【請求項１０】　　マトリクス〔Ｔ〕を循環テプリッツ
    形で書き表すこと、及びマトリクス〔Ｔ〕を逆転してこ
    れもやはりテプリッツ形の逆行列〔Ｔ−１〕を形成する
    ことと、テプリッツ形の逆行列〔Ｔ−１〕を使用してチ
    ャネル値の数列｛Ｃ（ｐ）　｝を計算することと、テプ
    リッツ形の逆行列〔Ｔ−１〕を用いることにより生じた
    エラーを持つところの｛Ｃ（ｍ）　｝の要素の少なくと
    も幾つかをディスカードすることとを含む請求項９に記
    載の通信チャネルを識別する方法。
JP26067891A 1990-10-09 1991-10-08 通信チャネル識別システム Expired - Fee Related JP3201789B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/595112 1990-10-09
US07/595,112 US5047859A (en) 1990-10-09 1990-10-09 Method and apparatus for communication channel identification and signal restoration

Publications (2)

Publication Number Publication Date
JPH04260223A true JPH04260223A (ja) 1992-09-16
JP3201789B2 JP3201789B2 (ja) 2001-08-27

Family

ID=24381783

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26067891A Expired - Fee Related JP3201789B2 (ja) 1990-10-09 1991-10-08 通信チャネル識別システム

Country Status (5)

Country Link
US (1) US5047859A (ja)
EP (1) EP0480507B1 (ja)
JP (1) JP3201789B2 (ja)
KR (1) KR100248693B1 (ja)
DE (1) DE69121825T2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121211A (en) * 1990-10-09 1992-06-09 North American Philips Corporation System for echo cancellation comprising an improved ghost cancellation reference signal
US5119196A (en) * 1990-06-25 1992-06-02 At&T Bell Laboratories Ghost cancellation of analog tv signals
US5111298A (en) * 1990-10-09 1992-05-05 North American Philips Corporation Method and apparatus for communication channel identification and signal restoration
US5179444A (en) * 1990-10-09 1993-01-12 North American Philips Corporation System for echo cancellation comprising an improved ghost cancellation reference signal
US5172232A (en) * 1990-10-09 1992-12-15 North American Philips Corporation Method and apparatus for communication channel identification and signal restoration
US5117291A (en) * 1990-11-30 1992-05-26 At&T Bell Laboratories Technique for adjusting signal dispersion cancellation apparatus in communications systems
JP2748743B2 (ja) * 1991-10-01 1998-05-13 日本電気株式会社 データ受信方式
DE4201810A1 (de) * 1992-01-24 1993-07-29 Aeg Mobile Communication Digitales nachrichtenuebertragungssystem
US5432816A (en) * 1992-04-10 1995-07-11 International Business Machines Corporation System and method of robust sequence estimation in the presence of channel mismatch conditions
DE4212300C2 (de) * 1992-04-11 1994-05-19 Paul Walter Prof Dr Ing Baier Verfahren und Einrichtung zum gleichzeitigen Schätzen von Kanälen bei der digitalen Nachrichtenübertragung in Vielfachzugriffssystemen
US5371760A (en) * 1993-04-28 1994-12-06 Telesis Technologies Laboratory Method and apparatus for measuring the impulse response of a radio channel
US5654766A (en) * 1995-06-29 1997-08-05 Philips Electronics North America Corporation Television tuning systems and methods employing use of ghost cancellation and antenna directionality control to produce a ghost-free television signal
US5619278A (en) * 1995-10-25 1997-04-08 U.S. Philips Corporation Method and apparatus for processing a ghost cancellation reference signal
US5761088A (en) * 1995-12-18 1998-06-02 Philips Electronics North America Corporation Method and apparatus for channel identification using incomplete or noisy information
US6128337A (en) * 1997-05-29 2000-10-03 Trimble Navigation Limited Multipath signal discrimination
US6067122A (en) * 1998-04-23 2000-05-23 Intel Corporation Host-based anti-ghosting of teletext data based on non-oversampled data
US6215855B1 (en) * 1999-01-21 2001-04-10 Bell Atlantic Network Services, Inc. Loop certification and measurement for ADSL
US6141393A (en) * 1999-03-03 2000-10-31 Motorola, Inc. Method and device for channel estimation, equalization, and interference suppression
CN1227877C (zh) 2000-01-07 2005-11-16 交互数字技术公司 用于时分双工通信系统的信道估算
EP1830530A3 (en) * 2000-01-07 2007-10-10 Interdigital Technology Corporation Channel estimation for time division duplex communication systems
GB2392067B (en) * 2002-08-16 2005-04-06 Toshiba Res Europ Ltd Channel estimation apparatus and methods
KR100937465B1 (ko) * 2003-06-25 2010-01-19 인터디지탈 테크날러지 코포레이션 복잡도가 감소된 슬라이딩 윈도우 기반의 등화기
EP2015459A1 (en) * 2007-07-12 2009-01-14 STMicroelectronics N.V. Method for detecting the eventual presence of an interferer, for example a radar signal, adapted to interfere with a wireless device, for example an UWB device, and corresponding device.

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2534737B2 (ja) * 1987-11-24 1996-09-18 日本電気ホームエレクトロニクス株式会社 ゴ―スト除去用フィルタ回路
US4864403A (en) * 1988-02-08 1989-09-05 Rca Licensing Corporation Adaptive television ghost cancellation system including filter circuitry with non-integer sample delay
JP2614633B2 (ja) * 1988-03-11 1997-05-28 日本電気ホームエレクトロニクス株式会社 ゴースト除去装置
US4912557A (en) * 1988-05-16 1990-03-27 Faroudja Y C Control method for television ghost reduction system
US4980767A (en) * 1989-11-30 1990-12-25 At&T Bell Laboratories Technique for determining signal dispersion characteristics in communications systems

Also Published As

Publication number Publication date
JP3201789B2 (ja) 2001-08-27
KR100248693B1 (ko) 2000-03-15
DE69121825T2 (de) 1997-03-13
EP0480507B1 (en) 1996-09-04
KR920009249A (ko) 1992-05-28
US5047859A (en) 1991-09-10
EP0480507A3 (en) 1993-01-13
DE69121825D1 (de) 1996-10-10
EP0480507A2 (en) 1992-04-15

Similar Documents

Publication Publication Date Title
JPH04260223A (ja) 通信チャネル識別システム
Sicuranza Quadratic filters for signal processing
Bellen et al. Methods for linear systems of circuit delay differential equations of neutral type
Nowak et al. Volterra filter equalization: A fixed point approach
Guan et al. Restoration of randomly blurred images by the Wiener filter
Pillai et al. Blind image deconvolution using a robust GCD approach
JPH04332224A (ja) 信号分散部分の除去装置及びその方法
JP3330630B2 (ja) 信号からチャネル誘起歪みを除去する方法及び装置
US20050147313A1 (en) Image deblurring with a systolic array processor
Farahmand et al. Robust RLS in the presence of correlated noise using outlier sparsity
Pei et al. An introduction to discrete finite frames
Dikshit A recursive Kalman window approach to image restoration
Biglieri Theory of Volterra processors and some applications
Kim et al. Adaptive 3-D median filtering for restoration of an image sequence corrupted by impulse noise
Souidene et al. A new look to multichannel blind image deconvolution
EP0782260A2 (en) Equalizer filter configuration for processing real-valued and complex-valued signal samples
Kekatos et al. Sparsity-aware estimation of nonlinear Volterra kernels
CN111342905A (zh) 一种信号处理方法、装置和计算机存储介质
Özden et al. Adaptive Volterra channel equalisation with lattice orthogonalisation
KR100311481B1 (ko) 영상 처리 시스템의 정규화 복원방법과 장치
Sicuranza et al. A variable-step adaptation algorithm for memory-oriented Volterra filters
Hampton On unknown state-dependent noise, modeling errors, and adaptive filtering
Aysal et al. Hybrid polynomial filters for Gaussian and non-Gaussian noise environments
Jamali et al. Stationary points of the finite length constant modulus optimization
Lunglmayr et al. Null space projection enhanced LMS filters

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees