JPH0927777A - 通信信号を復号するための装置と方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 一般に、信号の処理に関し、特に具体的に
は、通信信号を復号するための装置と方法の提供。 【解決手段】 装置と方法は、通信信号を適応できるよ
うに復号するために提供される。第一のノードと第二の
ノードの間の通信を表す受け取られた入力信号は、出力
信号を生じるために処理される。受け取られた入力信号
は、所望のデータ信号と、少なくとも一つの妨害信号を
含む。所望のデータ信号は、少なくとも一つのデータ・
セットを含み、さらに、線形組合せ符号と代数組合せ符
号の一つを使用して符号化されるのが好ましい。入力信
号は、入力信号内の所望のデータ信号の少なくとも一部
分を識別することによって、さらに、出力信号生じるた
めに、ひとつあるいは複数の妨害信号に関して所望のデ
ータ信号を分離する事によって処理される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に、信号の処
理に関し、特に具体的には、通信信号を復号するための
装置と方法に関する。

【０００２】

【従来の技術】データ通信は、長い間、私たちの生活の
一部であった。煙の信号、ドラムをたたく、角笛とラッ
パによる呼び出し、および、電報は、通信システムのす
べて伝統的な例である。より現代的なシステムは、従来
の電話や、さらに最近では、コンピュータ・ネットワー
クを含んでいる。情報を通信するためのいかなる伝統的
システム、あるいは、現代のシステムも、二つの障害、
すなわち、妨害とノイズを克服しなければ有効とは言え
ない。

【０００３】

【発明が解決しようとする課題】妨害は、所望の信号
と、一つあるいは複数の好ましくない信号が、同じ時間
に、あるいは、ほとんど同じ時間に受け取られる時に生
じる。妨害によって、好ましくない信号を受け取ったた
めに、所望の信号が正しく受け取られなくなってしま
う。例えば、ＡとＢがそれらの当該のドラムを打つこと
によって、互いに通信していると仮定する。ＡとＢが通
信している間、Ｃがそのドラムを打ち始める。Ｃの信号
はＡとＢによって受け取られ、それらの通信を部分的
に、あるいは、完全に意味が無いようにしてしまう。Ｃ
の信号は、ＡとＢの間の通信を妨害していると言われ
る。従って、妨害は、所望の通信信号の受取りを妨害す
る少なくとも一つの好ましくない通信信号である。

【０００４】他方、ノイズは、妨害信号でない通信シス
テムに導入される他の種類の邪魔である。ノイズは、所
望の情報の内容を部分的に、あるいは、完全にゆがめ
る。前記の例を続けるために、ＡとＢが通信している
間、運送列車が彼らの間を通過すると仮定してみる。運
送列車からのノイズは、少なくとも、部分的にＡとＢの
通信を邪魔する。従って、ノイズは、所望の通信信号に
影響を与える邪魔であり、妨害信号ではない。電話中に
受け取られる電波障害は、ノイズの他の例である。

【０００５】現代のコンピュータ・ネットワークと電話
システムは、伝統的に、「有線」通信システムであっ
た。つまり、各コンピュータ、あるいは、電話は、電
線、ファイバ光学ケーブル、あるいは、他の適当な通信
媒体を利用して、ひとつ、あるいは、複数の他のコンピ
ュータ、あるいは、電話と物理的に接続されている。各
コンピュータ、関連したコンピュータのグループ、ある
いは、電話通信システムは、これらの通信システム内の
ノードとして言及される。ノードは、通信システムの結
合点である。

【０００６】通信システムのノードの間の無線通信は、
ますます広範囲になってきている。いたる所で増加して
いるために、多くの利用者が無線信号を使用して通信す
る時、潜在的な妨害が増加している。例えば、セルラ電
話通信システムにおいては、互いに比較的接近している
二人にとって、二人の離れた会話が混線してしまい、互
いの通信信号を妨害してしまうことはよくある。

【０００７】この問題を解決するための従来の試みは、
限定されることなく、ノイズとして妨害をモデル化し、
効果を和らげるために誤り制御コーディングを使用し、
多重アンテナでシステムを実施し、同様の伝送周波数を
利用した空間的に離れたノードの効果を制限するために
電力を制御することを含んでいる。しかし、これらの解
決法は、基本的な論点を提出するには不十分である。つ
まり、妨害は、他のユーザによって引き起こされ、代わ
りに、受け取られた信号を復号する最適条件が損なわれ
てしまう。これは結果として、性能を落とすことにな
る。妨害とノイズの影響を実質的に除去するためには、
従来の解決法が有効でないので、コストの有効な、さら
に商業的に成功した製品を生産する必要がある。

【０００８】

【課題を解決するための手段】大まかに言うと、本発明
は、通信信号を適応性のあるように復号するための装置
と方法に関する。本発明の原理は、従って、いかなる適
当な通信、さらに／または、信号処理システムと共に実
施できるか、あるいは、利用できる。模範的な通信シス
テムは、限定されることなく、電話通信システム（ビデ
オ電話とセルラ技術を含む）と、処理システム・ネット
ワーク（局所、および、広域ネットワークを含む）と、
直接テレビ・システム、衛星システム、陸上移動ラジオ
システム、放送システム、データ記憶、および、検索シ
ステム等を含む。

【０００９】本発明の原理に従って通信信号を適応でき
るように復号するための装置は、受信手段と処理手段を
含む。受信手段は、第一のノードと第二のノードの間の
通信を表す入力信号を受け取るように動作する。入力信
号は、所望のデータ信号と、少なくとも一つの妨害信号
を含む。所望のデータ信号は、組合せ符号を使用して復
号され、少なくとも第一のデータ・セットを含むことが
好ましい。処理手段は、出力信号を生じるために、入力
信号を復号するように動作する。出力信号は、所望のデ
ータ信号を表す。

【００１０】処理手段は、特に、好ましくは第一のデー
タ・セットを確認し、利用することによって、入力信号
内の所望のデータ信号の少なくとも一部分を識別する。
処理手段は、出力信号を生じるために、一つ、あるい
は、複数の妨害信号から所望のデータ信号を分ける。本
発明に従ういかなる装置の重要な態様も、それが処理シ
ステム、ファームウェア、あるいは、基礎となるハイド
ウェアであることが可能なことである。

【００１１】本発明の原理に従った方法は、通信信号の
適用できる復号に関する。その方法は、信号を受取り、
識別し、抑制し、生成するステップを含む。さらに、特
に、第一のノードと第二のノードの間の通信を表す入力
信号が受け取られる。入力信号は、第一のデータ・セッ
トと第二のデータ・セットを含み、そこにおいて、少な
くとも第一のデータ・セットは、線形、あるいは、代数
的な組合せ符号・フォーマットのどちらかに復号され、
少なくとも第一のデータ・サブセットを含むことが好ま
しい。第一のデータ・セットの少なくとも一部分は、好
ましくは、第一のデータ・サブセットを確認し、利用す
るすることによって識別される。識別された第一のデー
タ・セットは、第二のデータ・セットに関して抑制され
る。第一のデータ・サブセットを表す出力信号が生じ
る。

【００１２】ソフトウェアとして、本発明を使用し、さ
らに／または、分配するための一つの実施例がある。ソ
フトウェアは、従来の記憶媒体に記憶される複数の処理
システム命令を含む。処理システム命令は、処理システ
ムによって読むことができる。処理システム命令は、実
行する際、それが、本発明に従う通信を表す受け取られ
る入力信号を、適応できるように復号するために、少な
くとも一つの処理システムを制御するように動作する。
好ましい記憶媒体は、限定されることなく、適当に配置
されたその組合せに加えて、磁気をおびた、光学的な半
導体を含む。

【００１３】処理システム命令によって、処理システム
が、受け取られる入力信号を記憶するようにする。入力
信号は、少なくとも二つの信号を含む。第一のデータ信
号は、線形、あるいは、代数的組合せ符号・フォーマッ
トのどちらか一方を含み、少なくとも第一のデータ・セ
ットを含む。第一のデータ信号の少なくとも一部分は、
好ましくは、第一のデータ・セットを確認し、利用する
ことによって識別され、入力信号の範囲内で一つ、ある
いは、複数の残りの妨害信号とは分離される。第一のデ
ータ信号を表す出力信号を生じる。

【００１４】

【発明の実施の形態】図１ａと図１ｂは、模範的な通信
システムのブロック・ダイヤグラムを図解する。図１ａ
において、従来の電話通信システムが示され、そこで
は、処理システム１００が、第一のノード１０１と第二
のノード１０２の間の通信を容易にするために使用され
ている。第一のノード１０１は、セルラ電話１０４を利
用して図示される第一の電話をかける人１０３を含む。
セルラ電話１０４は、無線通信信号を送信したり、受信
したりするために動作することができる。メインフレー
ム・コンピュータとして図解される模範的な通信システ
ム１００は、従来の電話１０６と、適当に配置されたア
ンテナ１０７に結合される。アンテナ１０７は、セルラ
電話１０４に無線通信信号を送信したり、セルラ電話１
０４から信号を受信したりするために動作する。

【００１５】図１ｂにおいて、従来の無線通信システム
が示され、そこでは、第一のノードの処理システム１０
０ａは、第二のノードの処理システム１００ｂとは通信
される。パソコンとして図解される模範的な処理システ
ム１００ａと１００ｂは、各々適当に配置されたアンテ
ナ１０７ａと１０７ｂに結合される。処理システム１０
０ａと１００ｂは、通信するために、各々アンテナ１０
７ａと１０７ｂを経て無線通信を利用する。

【００１６】コンピュータ・ネットワークは、ローカル
領域のネットワーク（「ＬＡＮｓ」）で局所的に実施さ
れるか、あるいは、代わりに、特別なノードが比較的離
れている広い領域のネットワーク（「ＷＡＮｓ」）で実
施される。図１ａにおける処理システム１００等の中間
処理システムは、その間の通信を容易にするために使用
できる。

【００１７】図１ａと１ｂの模範的な通信システムは、
単に図解のためだけに含まれている。本発明に従った通
信信号を復号するための技術は、有線であれ無線であ
れ、通信信号を受信するために動作できるいかなる適当
に配置された通信システムとも関連して、使用すること
ができる。模範的な通信システムは、従って、限定する
ことなく、電話通信システム（ビデオ電話とセルラ技術
を含む）、直接的テレビ・システム、処理システム・ネ
ットワーク（局所と広域ネットワークを含む）、衛星シ
ステム、陸上移動ラジオ・システム、データ記憶および
検索システム等を含む。特に本発明は、無線光学通信信
号に関して利用される時、特に有益である。

【００１８】図１ｃは、本発明の原理に従った模範的な
デジタル・データ受信器のブロック・ダイヤグラムであ
る。模範的な受信器は、限定されることなく、ラジオ、
衛星、電話、ビデオ電話、テレビ、および、処理システ
ムを含む無線通信を受取り、処理するのに適したいかな
る装置の内でも実施できる。

【００１９】模範的な受信器は、図解するために、従来
のアンテナ１０７、復調器１０８、整合フィルタ１０
９、デインタレーサ１１０、および、復号器１１１を含
む。従来のアンテナ１０７は、適当に配列された従来の
トランスミッタ（図示せず）によって生成される無線通
信を受取り、それに応答して、被変調信号を生じるよう
に動作する。被変調信号は、信号を復調する復調器１０
８に対する入力である。その信号は、興味ある特定の帯
域幅の外側にあるノイズを除去するために動作する整合
フィルタ１０９に対する入力である。時間の特定の瞬間
に、データ記号持続時間に一回にサンプルを取るのが好
ましかった整合フィルタのサンプル出力は、インタレー
ス信号をその元来の形に変換するように動作できるデイ
ンタレーサ１１０に対する入力である。その信号は、所
望のデータ信号を表現する出力信号を生成するために、
受信された信号を適応しうるように復号するために動作
できる、復号器１１１に対する入力になる。

【００２０】図２は、本発明に従った少なくとも一つの
データ信号を表す出力信号を生成するために、受信され
る入力信号を適応しうるように復号するためにプログラ
ムできる、実例となる処理システム、パソコンの等角図
法の図である。入力信号は、通信システムの少なくとも
二つのノードの間の通信の代表である。入力信号と出力
信号は、実際に物理的信号である。出力信号は、処理さ
れた入力信号の少なくとも一部分の代表である。

【００２１】パソコン１００は、ハードウェア・ケーシ
ング２０１（斜めに切り取って図示されている）と、モ
ニタ２０４と、キーボード２０５とを含む。図解された
実施例に従って、モニタ２０４とキーボード２０５は、
各々他の適当に配置された出力装置と入力装置によって
置き換えられるか、あるいは、結合される。ハードウェ
ア・ケーシング２０１は、フロッピ・ディスク・ドライ
ブ２０２と、ハード・ディスク・ドライブ２０３を含
む。フロッピ・ディスク・ドライブ２０２は、外部ディ
スクを受取り、読み取り、さらに、そこに書き込むよう
に動作できる。ハード・ディスク・ドライブ２０３は、
速いアクセス・データ保存と検索を提供するように動作
できる。

【００２２】フロッピ・ディスク・ドライブ２０２は、
制限なく、テープとコンパクト・ディスク・ドライブ、
および、直列と並列のデータ・ポートを含む、データを
受け取り、伝送するためのいかなる適当に配置された構
造と置き換えらるか、あるいは、それに結合される。模
範的な実施例の重要な態様は、データの収集と処理が一
致するように起こる必要はない。例えば、通信と処理シ
ステム・ネットワークにしばしば関連したデータ転送等
の大きなデータ転送は、受け取られ、保存され、後に復
号される。

【００２３】処理ユニット２０６は、ハードウェア・ケ
ーシング２０１の斜めに切り取られた部分の中に図示さ
れる。処理ユニット２０６は、記憶装置２０７に結合さ
れる。記憶装置２０７は、ランダム・アクセス・メモリ
（「ＲＡＭ」）、あるいは、読み取り専用メモリ（「Ｒ
ＯＭ」）等のいかなる適当な記憶装置も可能である。パ
ソコン１００は、単一の処理ユニットと、ハード・ディ
スク・ドライブと、メモリ・ユニットとを有している
が、パソコン１００は、本発明の原理を協同して実行す
るために動作できる、複数の処理ユニット、さらに／ま
たは、適当に配置された記憶装置、あるいは、その適当
な組合せを装備している。

【００２４】パソコン１００は、一つの模範的な処理シ
ステムを図示するのに役立つが、本発明の原理は、前記
処理システム・ネットワークの組合せに加えて、少なく
とも一つの処理ユニットと、限定されることなく、ラジ
オと放送装置と、電話通信装置と、精巧な計算機と、Ｒ
ＩＳＣと平行処理構造を含む携帯用ラップトップ／ノー
トブック小型メインフレームスーパーコンピュータを含
む、少なくとも二つのノードの間の通信を表す入力デー
タ信号を受け取るための手段を有するいかなる処理シス
テムの範囲内でも実施することができる。従来の処理構
成は、参考文献によってここに組み込まれている、ウィ
リアム・ストーリング、マクミラン出版会社（１９９３
年第三版）による、「コンピュータ組織と構成」でより
完全に議論されている。

【００２５】代わりの模範的な実施例は、限定されるこ
となく、ＰＡＬｓ（プログラム可能アレイ論理）とＰＬ
Ａｓ（プログラム可能論理アレイ）、ＤＳＰｓ（デジタ
ル信号プロセッサ）、ＦＰＧＡｓ（フィールド・プログ
ラム可能ゲート・アレイ）、ＡＳＩＣｓ（適用指定集積
回路）等を含む、プログラム可能な論理回路等の適当に
配置された回路を、限定されることなく含むファームウ
ェア、あるいは、ハードウェアで実施することができ
る。

【００２６】図３は、パソコン１００に関して利用でき
るプロセッシング・ユニットと記憶装置、あるいは、他
のいかなるプロセッシング・システムをも含む実例とな
るマイクロプロセッシング・システムのブロック・ダイ
ヤグラムである。マイクロプロセッシング・システム
は、例えば、データ・バスを経て、図２に関して議論さ
れるＲＡＭ、あるいは、ＲＯＭ等の単一記憶装置２０７
と結合される単一のプロセッシング・ユニット２０６を
含む。記憶装置２０７は、プロセッシング・ユニット２
０６が検索と実行するように動作可能な一つ、あるい
は、複数のプロセッシング・システム命令を記憶するよ
うに動作できる。模範的なプロセッシング・ユニット２
０６は、制御ユニット３００、算術論理ユニット（「Ａ
ＬＵ」）３０１、および、例えば、スタック可能なキャ
ッシュ、あるいは、複数のレジスタ等の局所記憶装置３
０２を含む。制御ユニット３００は、一つ、あるは、複
数のプロセッシング・システム命令を記憶装置２０７か
らフェッチするように動作できる。ＡＬＵ３０１は、こ
れらの命令を実行するのに必要な加算と論理積を含む複
数の演算を実行することができるように動作できる。局
所記憶装置３０２は、一時的な結果と制御情報を記憶す
るために使用される局所高速記憶を提供するように動作
する。

【００２７】図４は、タイム・ダイバーシティ技術が、
妨害信号を禁止するために使用されることが好ましい本
発明の原理に従って、通信信号を復号するための、一つ
の模範的な行程のフロー・ダイヤグラムである。タイム
・ダイバーシティは、例えば、代数、あるいは、線形の
組合せ符号等の組合せ符号を使用して達成されることが
好ましい。模範的な代数の組合せ符号は、図９から図１
１について議論される。

【００２８】線形組合せ符号は、パリティ・チェック記
号をデータ記号に添えることによって得られる。パリテ
ィ・チェック記号は、一つ、あるいは、複数のこれらの
データ記号の線形組合せである。繰り返し符号は、その
ような符号の最も簡単なのもであり、データ記号を複数
回繰り返すことによって得られる。パリティ・チェック
記号である伝送された記号の小部分は、符号の帯域幅効
率の尺度である。小部分が低くなればなるほど、効率は
高くなる。しかし、他の符号は、簡単な繰り返し符号よ
り効率的である。例えば、符号の長さが無限になる傾向
にあるので、帯域幅の拡大をゼロにするパリティ・チェ
ック線形組合せ符号は、妨害信号を抑制するように動作
する。他の模範的な符号は、図５から図８に関して、い
まより詳細に議論する。

【００２９】本発明に従った妨害信号を抑えるためにタ
イム・ダイバーシティを利用するための技術は、従来の
アンテナ・ダイバーシティ技術を補足するために利用で
きることを注意すべきである。アンテナ・ダイバーシテ
ィ技術では、各々、信号を受け取ったり、あるいは、伝
送したりするためのレシーバ、さらに／または、トラン
スミッタで複数のアンテナを使用する。アンテナ・ダイ
バーシティは、例えば、空間ダイバーシティ、あるい
は、分極ダイバーシティの形で得ることができる。アン
テナ・ダイバーシティ技術は知られており、例えば、図
１ｃに図示されるレシーバ等のデジタル・データ・レシ
ーバで利用できる。

【００３０】模範的な行程は、入力信号を受け取る時に
始まる、入力／出力ブロック４０１。入力信号は、第一
のノードと第二のノードの間の通信の少なくとも一部分
で代表的なものである。入力信号は、実際の物理的信号
である。第一のノードと第二のノードの間の通信は、図
１ａと図１ｂに関して図示され、議論されるように、直
接的、あるいは、間接的であることを思い出すこと。入
力信号は、第一のデータ信号と、少なくとも第二のデー
タ信号を含むことが好ましい。第一のデータ信号は、組
合せ符号等の少なくとも一つのデータ・セット、ある
は、符号を含む。一つの模範的な線形組合せ符号は、さ
らに特に、制御された冗長性を連続した伝送されたデー
タ記号の中に導入するチャネル・符号である。制御され
た冗長性の導入すると、妨害、さらに／または、ノイズ
のある所では、伝送される情報のデータ記号の信頼のお
ける回復を促進する。

【００３１】データ・サブセットを含む様々な記号は、
実質的に独立したフェージングを強いられることが好ま
しい。ここで使用されるような独立したフェージング
は、時間内に比較的離れたデータ記録を伝送し、あるい
は、関連していない周波数帯域でのデータ記号を伝送す
ることによって達成される。前記のことは、限定される
ことなく、例えば、インターリービング・デインターリ
ービング、周波数ホッピング、および、その組合せを含
む従来の技術を使用して達成される。

【００３２】トレーニング・シーケンスを含むことが好
ましい第一のデータ・セットの少なくとも一部分である
と確認される、プロセッシング・ブロック４０２。トレ
ーニング・シーケンスは、第一の部分、あるいは、第一
のデータセットのサブセットのどちらかであることが好
ましいか、あるいは、多分分離したデータ・セットであ
ることが好ましい。第二のデータセットは、第一と第二
のノードの間の実際の通信を表す。トレーニング・シー
ケンスは、図１ｃの模範的なデジタル・データ・レシー
バ等のレシーバによって確認できるデータ記号の既知の
パターンであることが好ましい。トレーニング・シーケ
ンスは、例えば、一つ、あるいは、それ以上の第一のデ
ータ信号の存在、第一のデータ信号の周波数、および、
同期を示すプロトコルとして動作できる。代わりの実施
例において、トレーニング・シーケンスは、他の適当な
情報を含むことができる。

【００３３】トレーニング・シーケンスの少なくとも一
部分は、複数のタップを生成するために使用される、プ
ロセッシング・ブロック４０３。ここで使用されるよう
なタップは、いかなる妨害信号、さらに／または、ノイ
ズをも抑えるために入力信号に与えられる複素数等の値
である。ノイズは、電話をかけている時聞こえる電波障
害等の妨害信号でない通信信号に影響を与えるいかなる
邪魔をも含むことを思い出すこと。

【００３４】トレーニング・シーケンスは、特別なタッ
プにおいて、入力信号内の第一のデータ信号を識別する
ために利用される、プロセッシング・ブロック４０４。
タップの生成は、例えば、再帰的なより少ない２乗のア
ルゴリズム等の適用性のあるアルゴリズムを使用して達
成されることが好ましい。このアルゴリズムは、トレー
ニング・シーケンスによって決定されるような所望の信
号に対して、結合器の出力になるように使用される。つ
まり、アルゴリズムは、第一のデータ信号と妨害信号が
どのように結合されているか、すなわち、第一のデータ
信号が妨害データ信号から分離される方法を識別するた
めに、固定されたトレーニング・シーケンスを使用す
る。模範的なアルゴリズムは、ここにも参照文献として
組み込まれている、ＩＥＥＥ伝送情報理論Ｖｏｌ．ＩＴ
ー２８、Ｎｏ．５、ｐｐ７５３ー７６３（１９８２年９
月号）のＦ．Ｍ．Ｈｓｕによる、「フェージング分散Ｈ
Ｆチャネルを越えて受け取られる高速データのための平
方根カルマン・フィルタリング」に議論されている。

【００３５】第一のデータ信号は、第二のデータ信号に
関して、あるいは、もし一つ以上の妨害信号が残ってい
るならば、残っている妨害信号に関して分離されること
が望ましい、プロセッシング・ブロック４０５。ここで
使用される分離は、限定されることなく、分割、フィル
タ、部分、分離、区分、分類等、あるいは、その組合せ
を含む。特に、複数のタップの一つは、第一のデータ信
号に対する妨害、さらに／または、ノイズの影響を実質
的に除去するために使用されるのが好ましい。模範的な
識別と分離のステップは、今より詳細に議論される。

【００３６】出力信号が生成される、プロセッシング・
ブロック４０６。出力信号は実際の物理的信号であり、
第一のデータ信号の少なくとも一部分を表す。

【００３７】代わりの実施例では、本発明は、第一のデ
ータ信号が受け取られる、特定の複数の利用できる線
形、あるいは、代数的組合せ符号、あるいは、パターン
の特定のものを適応できるように識別する。これは、よ
り複雑な線形チャネル符号が、複数の妨害信号の確度を
より高める場合好ましいと考える時、重要な利点であ
る。例えば、都市の通りの角でセルラ電話を利用するこ
とを考えてみる。望ましい信号を受け取る際に妨害する
信号の数について考えると、夜中の妨害信号の数と比較
して、日中の数はずっと多い。受け取られた入力信号を
適応できるように復号するためのデータ・レシーバ、あ
るいは、プロセッサの能力によって、様々な組合せ符号
を使用した信号を受け取るために柔軟性を与える。

【００３８】特定の組合せ符号、あるいは、パターンを
使用して伝送される入力信号の受取りと確認は、呼び出
し設定中、トランスミッタとレシーバの間のハンドシェ
イクによって達成されるのが好ましい。ベース・ステー
ションは、現行の使用法を知っていて、従って、すべて
の優勢な妨害を実質的に抑制するため、特定の組合せ符
号を使用するために、ノードを要求／命令することがで
きる。トレーニング・シーケンスは、選択された組合せ
符号に従って設計されるのが好ましく、本発明の原理に
従った適当なタップ設定を識別するために使用される。

【００３９】図５では、フレーム同期伝送を図示する。
簡単なＲ＝１／２繰り返し符号が考慮され、そこでは、
符号記号がＭ個の可能な値の一つ、すなわち、Ｍアレイ
信号である。スロット１と２が、各スロットでのｉ番目
の記号位置で同じデータ記号Ｄを持ち、インタフィアラ
Ｉは同様の符号を使用して伝送することに注意する。こ
の例でのデータ・パケットは、独立したフェーディング
・チャネルに沿って伝送される。これは、時間内に（あ
るいは、周波数）離れたデータ・パケットを伝送するこ
とによって、あるいは、十分に分離した複数の伝送アン
テナを使用し、直交した方法でパケットを伝送すること
によって、達成されることが好ましい。一般に、もしチ
ャネルが独立していないならば、性能はフェードの間の
関係に依存して落ちる。本計画は、独立した伝送を利用
して、フェージングがない場合に機能をはたす。

【００４０】インタフィアラ・チャネルは、模範的なイ
ンタフィアラが所望の信号と共に配置されていないの
で、互いに独立しているばかりでなく、所望の伝送から
独立している。データ・パケットが伝送されるチャネル
は、被周波数選択であると仮定され、理想的なコヒーレ
ント・デモジュレーションは、装置データ記号Ｄ（スロ
ット１と２）に対応した理想的なサンプリングの瞬間で
仮定される。受け取られる信号は、 ｒ₁ ＝ａ₁ Ｄ＋ｂ₁ Ｉ、かつ ｒ₂ ＝ａ₂ Ｄ＋ｂ₂ Ｉ、 ここで、ｒ_j は、サンプリングの瞬間でのスロットｊで
受け取られたサンプルであり、Ｄは所望のデータ記号で
あり、さらに、Ｉは妨害信号の値であり、ＤとＩの両方
はサンプリングの瞬間に与えられる。一般に、Ｉはフレ
ーム同期のみが仮定されていて、記号同期が仮定されて
いないので、データ記号を必要としない。ａ₁ 、ａ₂ 、
ｂ₁ 、および、ｂ₂ はチャネルのゲインであり、それら
は、ゆっくり変わる複素ガウス変量としてモデル化され
るのがこのましい、しかしこれは必要ではないが。

【００４１】図４の行程に従って、受け取られた信号
は、決定の統計値を生じるために、図６に図示されるよ
うに線形に組み合わされている。二つの線形結合器ｇ₁
とｇ₂は、結合器の出力でのインタファランスがゼロに
駆動され、所望のデータ記号Ｄに等しい出力を生じる。
前記式の一つにあるＩを解き、他の式に代入して、 ｇ₁ ｒ₁ ＋ｇ₂ ｒ₂ ＝Ｄ を得る、ここで

【数１】 かつ

【数２】 ｇ₁ とｇ₂ に実質的に等しい結合器タップ重量を選択す
ると、インタファランスがいかなる追加された妨害、す
なわち、ノイズもない場合に除去される。ノイズがある
場合、結合器出力とＤ、すなわち、ｇ₁ とｇ₂ の間の平
均の２乗のエラーは、 Ｅ｜ｇ₁ ｒ₁ ＋ｇ₂ ｒ₂ −Ｄ｜² が最小化されるように、最小化されることが好ましい。
従って、ｇ₁ とｇ₂ は、

【数３】 が最小化されるように選択されることが好ましい、ここ
で、Ｄ₁ 、ｉ＝１、・・・、Ｎは、長さＮのトレーニン
グ・シーケンスであり、Ｄｉはｉ番目のトレーニング記
号であり、さらに、ｒ_1iとｒ_2iは対応する受け取られた
記号である。

【００４２】タップの重量は、トレーニング・シーケン
スの処理中誘導されるのが好ましく、ここで、既知のデ
ータ・シーケンスはすでに議論されたように受け取られ
る。例えば、既知のデータ記号シーケンスは、ヘッダと
して添えられ挿入されること等が好ましい。つまり、ｇ
₁ とｇ₂ は所望のデータ・シーケンスの知識を使用して
計算される。

【００４３】例えば、理想的なサンプリング瞬間での
（Ｎ−１）のインタファランスがあると仮定する。長さ
Ｎの繰り返し符号が一般に使用され、タイム・スロット
ｍにおいて受け取られたサンプルが、 ｒ_m ＝ａ_m Ｄ＋ｂ_m,1 Ｉ₁ ＋・・・ｂ_m,N-1 Ｉ_N-1 ，ｍ
＝１，・・・，Ｎ， ここで、Ｄは所望のデータ記号であり、Ｉ１，・・・，
ＩＮ−１は妨害記号であり、ａ_m ，ｂ_m ，ｉ，ｉ＝１，
・・・，Ｎー１は、ｍ番目に伝送されたデータ・パケッ
トの各々の影響を与える複素ゲインであることに注意す
べきである。ゼロ・フォーシング解は、

【数４】 に対する解である一組のタップ重量ｇ₁ ，・・・，ｇ_N
を求めることによって求められる、ここで、結果として
生じる出力は、所望のデータ記号Ｄに等しい。

【００４４】図７において、Ｒ＝１／Ｎ繰り返し符号に
対する結合器が図示されている。この繰り返しの符号を
使用すると、結果として、一般に、Ｎのファクタによっ
てレートが減少する。Ｎ＝２等の十分に小さいに対し
て、このレートの減少は、集まった信号のサイズを方形
にすることによって、完全に回復することができる。特
定に適用において、妨害を抑える効果は周波数の再利用
を改良するために使用されることを注意すべきである。

【００４５】（Ｎー１）／Ｎ、ここでＮは３に等しい、
の線形組合せ符号を考える。ｒ＝２／３符号は、二つの
データ記号Ｄ₁ とＤ₂ を取り、第三のデータ記号Ｄ₁ ＋
Ｄ₂を形成することによって形成される。単一のインタ
フィアラがあると仮定する。インタフィアラは、さら
に、Ｉ₁ 、Ｉ₂ 、および、Ｉ₃ を伝送する。それは、三
つのデータ記号Ｄ₁ 、Ｄ₂ 、および、Ｄ₁ ＋Ｄ₂ 、およ
び、三つの妨害記号Ｉ₁、Ｉ₂ 、および、Ｉ₁ ＋Ｉ₂ が
独立したチャネルにそって伝送される実例となる目的の
ために、再び仮定される。結果として生じる受け取られ
た記号は、 ｒ₁ ＝ａ₁ Ｄ₁ ＋ｂ₁ Ｉ₁ 、 ｒ₂ ＝ａ₂ Ｄ₂ ＋ｂ₂ Ｉ₂ かつ ｒ₃ ＝ａ₃ （Ｄ₁ ＋Ｄ₂ ）＋ｂ₃ （Ｉ₁ ＋Ｉ₂ ） であり、ここで、ａ₁ 、ａ₂ 、ａ₃ 、ｂ₁ 、ｂ₂ 、さら
に、ｂ₃ は、複素経路ゲインである。三つの記号は、妨
害を除去するために線形結合されている。前記式の第一
と第二の式のＩ₁ とＩ₂ に対して各々解き、さらに、結
果の値を第三の式に代入すると、 ｇ₁ ｒ₁ ＋ｇ₂ ｒ₂ ＋ｇ₃ ｒ₃ ＝ｇ₄ Ｄ₁ ＋ｇ₅ Ｄ₂ を得る、ここで

【数５】

【００４６】実際には、ｇ₁ 、ｇ₂ 、ｇ₃ 、ｇ₄ 、およ
び、ｇ₅ はトレーニング信号を伝送することによって決
定される。トレーニング信号は、第一のチャネルに沿っ
て伝送される｛Ｄ_1i｝_i=1 ^N の形をしており、第二のチ
ャネルに沿って伝送される｛Ｄ_2i｝_i=1 ^N の形をしてお
り、さらに、第三のチャネルに沿って伝送される｛Ｄ_1i
＋Ｄ_2i｝_i=1 ^N の形をしている。復号器は、

【数６】 を最小化するために、ｇ₁ 、ｇ₂ 、ｇ₃ 、ｇ₄ 、およ
び、ｇ₅ を計算する、ここで、ｒ_1i、ｒ_2i、および、ｒ
_3iはＤ_1i、Ｄ_2i、および、Ｄ_1i＋Ｄ_2iの伝送のに対応す
る第ｉ番目に受け取られた記号である。

【００４７】均等化の理論に従って、ｇ₁ 、ｇ₂ 、およ
び、ｇ₃ は、前方方向に供給されるタップであり、
ｇ₄ 、および、ｇ₅ は後方方向に供給されるタップであ
る。前方方向の結合器の出力は、伝送されたデータ記号
Ｄ₁ とＤ₂ の線形の組合せ（係数ｇ₄ 、および、ｇ₅ ）
である。どの対のデータ記号Ｄ₁ とＤ₂ に対しても、レ
シーバは前方供給線形結合器の出力と、フィードバック
・フィルタの出力の間の差を形成する。最も小さいエラ
ーを生じるデータの対は、すでに議論されたように、最
も小さい基準の２乗を使用して選択される。この基準を
使用する時、ｇ₄ 、あるいは、ｇ₅ のどちらか一方は、
１に限定されることが好ましいか、さもなければ、タッ
プの設定が実質的にゼロに集中されることに注意すべき
である。

【００４８】例えば、第一のレシーバが１に設定されて
いるｇ₄ を有し、第二のレシーバが１に設定されている
ｇ₅ を有する二つのレシーバがあると仮定する。一般
に、両方のレシーバは異なるエラーを生じる。適当なレ
シーバは、決定するために選択される。ｇ₄ が１の時最
も小さいエラーの平方はｍｓｅ₁ であり、ｇ₅ が１に設
定される時最も小さいエラーの平方はｍｓｅ₂ であり、
ｇ₄ が１の時Ｄ₁ に関連したエラーはｍｓｅ₁ であり、
Ｄ２に対してはｍｓｅ₁ ／ｇ₅ である。同様に、ｇ₅ が
１の時、Ｄ₁ に関連したエラーはｍｓｅ₂ ／ｇ₄ であ
り、一方、Ｄ₂ に対してはｍｓｅ₂ である。このよう
に、Ｄ₁ に対する最小のエラーはｍｉｎ（ｍｓｅ₁ 、ｍ
ｓｅ₂ ／ｇ₄ ）であり、一方、Ｄ₂ に対する最小のエラ
ーはｍｉｎ（ｍｓｅ₁ 、／ｇ₅ 、ｍｓｅ₂ ）である。第
一のレシーバは、もしｍｓｅ₁ がｍｓｅ₂ ／ｇ₄ より小
さい時、Ｄ₁ に対して決定するために選択され、さもな
ければ、第二のレシーバが選択される。同様に、第一の
レシーバは、もしｍｓｅ₁ ／ｇ₅がｍｓｅ₂ より小さい
時、Ｄ₂ に対して決定するために選択され、さもなけれ
ば、第二のレシーバが選択される。二重レシーバ・復号
化・アプローチは、単一レシーバ・復号化より好まし
く、ｇ₄ 、あるいは、ｇ₅ を１に設定することにより達
成される。

【００４９】図８において、Ｒ＝２／３に対する結合器
の構造が図示される。この符号は、単一インタフィアラ
のキャンセルが可能なＲ＝２／３のみでないことに注
意。

【数７】 のかたちのいかなる符号も等しくない、ここで比は、

【数８】

【００５０】つまり、各座標のｔ_i は、いくつかの新し
い情報を伝えなければならない。このクラスのすべての
符号は、二組の対せき的な座標を生じる平面であること
が好ましい。好ましい符号は、座標（ｔ₁ 、ｔ₂ 、
ｔ₃ ）の間の振幅の変動を最小にし、一方、符号の電力
の規格化された最小距離は最大にされる。そのような符
号は、良いエラー性能に加えて、平均電力に対して低い
ピークになるので望ましい。

【００５１】前述に従って、図解されたＲ＝２／３符号
は、α₁ ＝１、α₂ ＝０、β₁ ＝０、β₂ ＝１、γ₁ ＝
１、および、λ₂ ＝１によって説明されることが好まし
い。電力の規格化された最小距離の２乗は６である。ｔ
₃ は、もしＤ₁ とＤ₂ が値｛−１、１｝を仮定するなら
ば、例えば、値｛−２、０、２｝を仮定するので、振幅
の比率では実質的に無数の変動がある。

【００５２】例えば、二つのインタフィアラを抑えるた
めの２／５線形組合せ符号を考える。伝送された符号の
語は、記号Ｄ₁ 、Ｄ₂ 、Ｄ₁ 、Ｄ₂ 、Ｄ₁ ＋Ｄ₂ から構
成される。二つの妨害する符号語は、各々、Ｉ₁₁、
Ｉ₁₂、Ｉ₁₁、Ｉ₁₂、Ｉ₁₁＋Ｉ₁₂、および、Ｉ₂₁、Ｉ₂₂、
Ｉ₂₁、Ｉ₂₂、Ｉ₂₁＋Ｉ₂₂によって与えられる。受け取ら
れたデータ記号は、

【数９】 で与えられる。

【００５３】適当な前方に供給する線形結合器は、イン
タフィアラがゼロになるように、係数を選択する。これ
は、

【数１０】 を満たすタップの重量ｇ₁ 、ｇ₂ 、ｇ₃ 、ｇ₄ 、およ
び、ｇ₅ で達成されるのが好ましい。

【００５４】結果として生じる出力は、所望のデータ記
号Ｄ１とＤ２の線形の組合せであり、 ｇ₆ Ｄ₁ ＋ｇ₇ Ｄ_２ によって与えられ、ここで、 ｇ_６＝ｇ₁ａ₁＋ｇ₃ａ₃＋ｇ₅ａ₅かつ ｇ₇＝ｇ₂ａ₂＋ｇ₄ａ₄＋ｇ₅ａ₅ である。データ記号の四つの線形組合せは、線形組合せ
の出力に最も近い特別なものを見つけるために検索され
る。前のように、結合器の係数は、トレーニング・シー
ケンスと最も小さい２乗の手順を使用して、決定される
のが好ましい。

【００５５】（Ｎ−１）／Ｋ個のインタフィアラまで抑
えることのできる、Ｋ個の情報記号とＮ個の符号記号で
かわるがわる構成する、一般的なＮ／Ｋ線形組合せ符号
を考える。各インタフィアラは、Ｋ個の既知の情報記号
を有する。Ｋは（Ｎ−１）を割り、（Ｎ−１）／Ｋ個の
インタフィアラがあり、さらに、その時（Ｎ−１）個の
未知の妨害記号があると仮定する。（Ｎ−１）個の線形
的に独立した式は、受け取られた記号と所望のデータ記
号という点から、すべての妨害信号を解決するために、
未知のものというてんで必要とされる。すべての妨害信
号は、Ｋ個の所望のデータ記号のみの線形組合せである
出力を生じるように、第Ｎ番目の式に代入される。

【００５６】ブロックの長さは無限になるので、一つの
インタフィアラはＲ＝１の符号・レートで適当に抑えら
れ、二つのインタフィアラはＲ＝１／２の符号・レート
で適当に抑えられ、三つのインタフィアラはＲ＝１／３
の符号・レートで適当に抑えられる。

【００５７】このように考えられる符号は、組合せ符号
であると考えられてきた、図９において、注意は代数的
な組合せ符号に向けられ、ここにおいて、（８、４）拡
張ハミング・符号を特別に認識した格子型ダイヤグラム
が図示される。所望のデータ信号と妨害信号の両方に対
する格子型の上半分に属する伝送符号語を、復号するこ
とを考える。この符号は、（８、４）ハミング・符号の
（８、３）サブコードであり、図１０に図示されるよう
な、Ｒ＝１／２内部符号とＲ＝３／４外部符号から構成
される連結された符号として考えることができる。この
符号は、一つのインタフィアラを抑えるために使用さ
れ、レイレイ・フェージングを制御するのに役立つ。つ
まり、一つのインタフィアラを抑えた後で、もしフェー
ジングが結果として、妨害を抑えた線形結合器によって
データの記号の正しくない復号化を生じたとしても、通
信には信頼性がある。

【００５８】ｉ番目に受け取られた信号を ｒ_i ＝ａ_i ｄ_i ＋ｂ_i Ｉ_i ＋ｎ_i 、 ｉ＝１、・・
・、８ とし、 Ｄ_j ＝Ｄ_j+1 、および、Ｉ_j ＝Ｉ_j+1 ｊ＝１、
３、５、７ とする。出力が実質的に、ノイズがない場合Ｄ_i に等し
く、あるいは、より適当には、ノイズがある場合にはＤ
_i に近いように、ｒ_i とｒ_i+1 を係数α_i とα_i+1 、ｉ
＝１、３、５、７に結合する。模範的な線形結合器は、
図１１に図示される。線形符号の出力（ｙ₁ 、・・・、
ｙ₄ ）は、外部復号によって処理される。外部復号は、
（ｙ₁ 、・・・、ｙ₄ ）とすべての可能な他の符号語
（ｃ₁ 、ｃ₂ 、ｃ₃ 、ｃ₄ ）の間のユークリッドの距離
の２乗を計算することが好ましい。より短い距離の外部
符号語は、伝送された符号語として、さらに、復号され
た出力に対して対応する情報ビットとして選択される。

【００５９】（８、３）サブコードの復号は、図９の格
子型を使用して（８、４）ハミング符号に拡張される。
いかなる格子型分岐においても、今、それはＤ_i ＝Ｄ
_i+1 、あるいは、Ｄ_i ＝−Ｄ_i+1 、ｉ＝１，３、５、
７、に対して可能であることに注意する。これは、井戸
型のインタフィアラに対して保持する。

【００６０】例えば、Ｉ_i ＝Ｉ_i+1 、ｉ＝１、３、５、
７と仮定する。時間ｉとｉ＋１で受け取られた記号は、

【数１１】 である。係数α_i とα_i+1 は、妨害が抑えられるよう
に、ｒ_i とｒ_i+1 を結合するために使用される。しか
し、出力は、もしＤ_i ＝Ｄ_i+1 ならばＤ_i 、あるいは、
もしＤ_i ＝−Ｄ_i+1 ならばｋ_i Ｄ_i 、ここでｋは初期の
トレ−ニング手順中に求められる複素定数である。復号
器、ｉ＝１、３、５、７、は

【数１２】 を計算し、もし符号語がＤ_i ＝Ｄ_i+1 を満足するなら
ば、ｉ＝１、３、５、７であり、さらに、符号語がＤ_i
＝−Ｄ_i+1 を満足するならば、それは、

【数１３】 を計算する。最小距離を持つ符号語は、復号された出力
である。

【００６１】代わりに、Ｉ_i ＝−Ｉ_i+1 を仮定する、こ
こで、ｉ＝１、３、５、７である。受け取られた記号
は、

【数１４】 と、

【数１５】 である。Ｄ_i ＝−Ｄ_i+1 と仮定すると、レシ−バは

【数１６】 を計算する。Ｄ_i ＝Ｄ_i+1 の時、レシ−バは

【数１７】 を計算する。前述の式の結果の最小限の結果は、復号さ
れた符号語と、情報ビットの対応する出力を決定するた
めに使用される。

【００６２】ｋ_i を決定するためには、トレーニング・
シーケンスは、所望のデータに対するＤ_i ＝Ｄ_i+1 がｉ
＝１、３、５、７、・・・、Ｎであるように使用され
る。妨害信号に対しては、Ｉ_i ＝Ｉ_i+1 、ｉ＝１、・・
・、Ｎ／２、および、Ｉ_i ＝−Ｉ_i+1 、ｉ＝Ｎ／２＋
１、・・・、Ｎである。第一のＮ／２記号を越えて、レ
シーバは、

【数１８】 が最小になるように、α_i とα_i+1 を計算する。残りの
Ｎ／２記号に対しては、レシーバは、

【数１９】 が最小になるように、ｋ_i を決定する。トレーニング・
シーケンスの長さは、このように二倍になる。従って、
トレーニング・シーケンスは、二人のユーザに次の呼び
出し設定を割り当てられる。

【００６３】本発明、および、その利点が詳細に説明さ
れたけれども、様々な変更、置き換えは、本発明の精神
と範囲から逸脱することなく、ここで行うことができ
る。

【図面の簡単な説明】

本発明とその利点をさらに完全に理解するために、同じ
番号は同じ部分を示した付随した図面とともに、次の発
明の詳細な説明について述べる。

【図１ａ】模範的な通信システムのブロック・ダイヤグ
ラムを示す図である。

【図１ｂ】模範的な通信システムのブロック・ダイヤグ
ラムを示す図である。

【図１ｃ】模範的なデジタル・データ受信器のブロック
・ダイヤグラムを示す図である。

【図２】本発明の原理に従って、無線通信信号を適応で
きるように復号するためにプログラムされる一つの実例
となる処理システムの等角投影図である。

【図３】図２の一つの実例となる処理システムに関連し
て利用される一つの模範的なマイクロプロセッシング・
システムのブロック・ダイヤグラムを示す図である。

【図４】本発明の原理に従って、無線通信信号を復号す
るための模範的な行程の流れ図を示す図である。

【図５】フレーム同期トランスミッションを示す図であ
る。

【図６】Ｒ＝１／２繰り返し符号に対する線形結合器の
ブロック・ダイヤグラムを示す図である。

【図７】Ｒ＝１／Ｎ繰り返し符号に対する線形結合器の
ブロック・ダイヤグラムを示す図である。

【図８】Ｒ＝２／３繰り返し符号に対する線形結合器の
ブロック・ダイヤグラムを示す図である。

【図９】（８，４）ハミング・符号を模範的に実現した
格子ダイヤグラムを示す図である。

【図１０】Ｒ＝１／２内部符号とＲ＝３／４外部符号か
ら構成される連結符号を示す図である。

【図１１】（８，４）ハミング・符号の（８，３）サブ
コードに対する線形結合器のブロック・ダイヤグラムを
示す図である。

【符号の説明】

１００ 処理システム １０１、１０２ ノード １０３ 電話をかける人 １０４ セルラ電話 １０５ 電話をうける人 １０６ 従来の電話 １０７ アンテナ １００ａ、１００ｂ ノードの処理システム １０７ａ、１０７ｂ 配置されたアンテナ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 グレゴリー ジェー．ポッテー アメリカ合衆国 90024 カリフォルニア, ロサンジェルス，ナンバー107，レバーリ ング アヴェニュー 919 (72)発明者 ナビラジャン セシャドリ アメリカ合衆国 07928 ニュージャーシ ィ，カザム，ヴァン ホートン アヴェニ ュー 88

Claims (35)

【特許請求の範囲】
1. 【請求項１】 通信信号を復号するための装置であっ
   て、 第一のノードと第二のノードの間の通信を表す入力信号
   を受け取るための手段と、 所望のデータ信号と、一つ、あるいは、複数の妨害信号
   を含む前記入力信号と、組合せ符号を使用して符号化さ
   れる前記所望のデータ信号、および、 前記所望のデータ信号の少なくとも一部分を表す出力信
   号を生じるために、前記入力信号を復号するための処理
   手段と、前記入力信号内の前記所望のデータ信号の少な
   くとも一部分を識別し、前記出力信号生じるために、一
   つ、あるいは、複数の妨害信号から前記所望のデータ信
   号を分離するように動作する、前記処理手段とを含む装
   置。
2. 【請求項２】 前記所望のデータ信号が少なくとも第一
   のデータ・セットを含み、前記処理手段が、さらに、前
   記第一のデータ・セットを確認するように動作する、請
   求項１に記載の装置。
3. 【請求項３】 前記処理手段が、さらに、前記入力信号
   内の前記所望のデータ信号を識別するために、前記確認
   された第一のデータ・セットを利用するように動作す
   る、請求項２に記載の装置。
4. 【請求項４】 第一のデータ・セットがトレーニング・
   シーケンスを含む、請求項２に記載の装置。
5. 【請求項５】 前記処理手段が、さらに、前記トレーニ
   ング・シーケンスを利用した複数のタップを生成するよ
   うに動作する、請求項４に記載の装置。
6. 【請求項６】 前記処理手段が、さらに、前記所望のデ
   ータ信号の一部分を、前記一つ、あるいは、複数の妨害
   信号から分離するために、前記複数のタップの少なくと
   も一つを利用するように動作する、請求項５に記載の装
   置。
7. 【請求項７】 前記入力信号の少なくとも一部分が、ノ
   イズによって影響され、前記処理手段が、さらに、前記
   ノイズの影響を実質的に除去するために、さらに、前記
   所望のデータ信号の一部分を、前記一つ、あるいは、複
   数の妨害信号から分離するために、前記複数のタップの
   少なくとも一つを利用するように動作する、請求項５に
   記載の装置。
8. 【請求項８】 前記入力信号が、線形組合せ符号と代数
   的組合せ符号の一方を利用して符号化される、請求項１
   に記載の装置。
9. 【請求項９】 前記入力信号が、複数の組合せ符号・フ
   ォーマットの一方で受け取られ、さらに、前記処理手段
   が、前記入力信号が、前記複数のフォーマットのどのフ
   ォーマットで受け取られるのかを決定するように動作す
   る、請求項１に記載の装置。
10. 【請求項１０】 前記処理手段が、さらに、前記出力信
    号を生成するように動作する、請求項１に記載の装置。
11. 【請求項１１】 前記処理手段が、少なくとも一つの処
    理ユニットを含む、請求項１に記載の装置。
12. 【請求項１２】 前記出力信号を生じるように、前記入
    力信号を復号するために、前記処理手段を方向づけるた
    めの複数の処理システム命令を記憶するための手段をさ
    らに含む、請求項１に記載の装置。
13. 【請求項１３】 前記処理手段が、さらに、前記処理シ
    ステム命令の選択された一つを検索し、実行するために
    動作する、請求項１２に記載の装置。
14. 【請求項１４】 前記装置が電話通信システムで実施さ
    れる、請求項１に記載の装置。
15. 【請求項１５】 通信信号を復号するための方法であっ
    て、 第一のノードと第二のノードの間の通信を表す入力信号
    を受け取るためのステップと、 前記入力信号が第一のデータ・セットと第二のデータ・
    セットを含み、第一のデータ・セットが組合せ符号を使
    用して符号化され、前記入力信号内の前記第一のデータ
    ・セットの少なくとも一部分を識別するステップと、 前記第一のデータ・セットに関して、前記第二のデータ
    ・セットを抑制するステップと、 前記第一のデータ・セットを表す出力信号を生じるステ
    ップとを含む方法。
16. 【請求項１６】 前記第一のデータ・セットが、少なく
    とも第一のデータ・サブセットを含み、さらに、前記方
    法が、前記第一のデータ・サブセットを確認するステッ
    プを含む、請求項１５に記載の方法。
17. 【請求項１７】 前記方法が、前記入力信号内の前記第
    一のデータ・セットの少なくとも一部分を識別するため
    に、前記確認された第一のデータ・サブセットを利用す
    るステップを含む、請求項１６に記載の方法。
18. 【請求項１８】 前記入力信号がトレーニング・シーケ
    ンスを含み、前記方法が、さらに、前記トレーニング・
    シーケンスを確認するステップを含む、請求項１５に記
    載の方法。
19. 【請求項１９】 複数のタップを生成するために、前記
    確認されたトレーニング・シーケンスを利用するステッ
    プを含む、請求項１８に記載の方法。
20. 【請求項２０】 前記第一のデータ・セットに関し、前
    記第二のデータ・セットを抑制するために、前記複数の
    タップの少なくとも一つを使用するステップを含む、請
    求項１９に記載の方法。
21. 【請求項２１】 前記入力信号の少なくとも一部分がノ
    イズの影響を受け、前記方法が、さらに、前記ノイズの
    影響を実質的に除去し、前記第一のデータ・セットに関
    し前記第二のデータ・セットを抑制するために、前記複
    数のタップの一つを使用するステップを含む、請求項１
    ９に記載の方法。
22. 【請求項２２】 前記入力信号が、複数の組合せ符号・
    フォーマットの一方で受け取られ、さらに、前記方法
    が、前記入力信号が、前記複数のフォーマットのどのフ
    ォーマットで受け取られるのかを確認するステップを含
    む、請求項１５に記載の装置。
23. 【請求項２３】 前記第一のデータ・セットが、線形組
    合せ符号と、代数的組合せ符号の一方で符号化される、
    請求項１５に記載の装置。
24. 【請求項２４】 複数の処理システム命令を記憶するた
    めの記憶媒体であって、前記複数の処理システム命令
    が、通信信号を復号するために、少なくとも一つの処理
    システムによって読み取られ、実行され、 第一のノードと第二のノードの間の通信を表す受け取ら
    れた入力信号を記憶するための第一の命令セットと、第
    一のデータ信号と、一つ、あるいは、複数の妨害信号を
    含む前記検索入力信号と、組合せ符号を使用して符号化
    された前記第一のデータ信号と、 前記入力信号内の前記第一のデータ信号の少なくとも一
    部分で識別し、前記一つ、あるいは、複数の妨害信号に
    関して前記第一のデータ信号を分離し、さらに、前記第
    一のデータ信号を表す出力信号を生じるための第二の命
    令とを含む媒体。
25. 【請求項２５】 前記第一のデータ信号が少なくとも第
    一のデータ・セットを含み、さらに、前記第二の命令セ
    ットが、前記第一のデータ信号の少なくとも一部分を識
    別するように設定された前記第一のデータを利用する、
    請求項２４に記載の記憶メディア。
26. 【請求項２６】 前記第二の命令セットが、第一のデー
    タ・セットを確認する、請求項２４に記載の記憶メディ
    ア。
27. 【請求項２７】 前記記憶メディアが、 磁気記憶メディアと、 光学的記憶メディアと、 半導体記憶メディアとを含む請求項２４に記載の記憶メ
    ディア。
28. 【請求項２８】 前記入力信号がトレーニング・シーケ
    ンスを含み、前記第二の命令セットが、前記トレーニン
    グ・シーケンス確認する、請求項２４に記載の記憶メデ
    ィア。
29. 【請求項２９】 前記第二の命令セットが、前記トレー
    ニング・シーケンスを使用した複数のタップを生成す
    る、請求項２８に記載の記憶メディア。
30. 【請求項３０】 前記第二の命令セットが、前記一つ、
    あるいは、複数の妨害信号に関して前記第一のデータ信
    号を分離するために、前記複数のタップの少なくとも一
    つを使用する、請求項２９に記載の記憶メディア。
31. 【請求項３１】 前記第一のデータ信号と、前記一つ、
    あるいは、複数の妨害信号の内の少なくとも一つは、ノ
    イズに影響され、前記第二の命令セットが、前記入力信
    号に対する前記ノイズの影響を実質的に除くために、さ
    らに、一つ、あるいは、複数の妨害信号に関して前記第
    一のデータ信号を分離するために、前記複数のタップの
    少なくとも一つを使用する、請求項２９に記載の記憶メ
    ディア。
32. 【請求項３２】 前記入力信号が、複数の組合せ符号・
    フォーマットの一方で受け取られ、さらに、前記第二の
    命令セットが、前記入力信号が、前記複数のフォーマッ
    トのどのフォーマットで受け取られるのかを確認する、
    請求項２４に記載の記憶メディア。
33. 【請求項３３】 第一のデータ信号が、線形組合せ符号
    と、代数的組合せ符号の一方を使用して符号化される、
    請求項２４に記載の記憶メディア。
34. 【請求項３４】 通信信号を復号する装置であって、 第一のノードと第二のノードの間の通信を表す入力信号
    を受け取るように動作する入力ポートと、所望のデータ
    信号と少なくとも一つの妨害信号を含む前記入力信号
    と、組合せ符号を使用し、少なくとも一つのトレーニン
    グ・シーケンスを含んで符号化される前記所望のデータ
    信号と、 前記トレーニング・シーケンスを確認し、前記所望のデ
    ータ信号の少なくとも一部分を識別し複数のタップを生
    成するするための前記確認されたトレーニング・シーケ
    ンスを利用し、さらに、前記一つ、あるいは、複数の妨
    害信号から前記所望のデータ信号の少なくとも前記部分
    を分離するために、前記複数のタップの少なくとも一つ
    を利用するように動作するプロセッサと、さらに前記分
    離された所望のデータ信号の少なくとも前記部分を表す
    出力信号を生じるように動作する出力ポートとを含む装
    置。
35. 【請求項３５】 前記入力信号がノイズの影響を受け、
    さらに、プロセッサが前記ノイズの影響を実質的に除去
    するために、前記複数のタップの少なくとも一つを利用
    するように動作する、請求項３４に記載の装置。