JP2003518807A - マルチパイロット・サーチングのためのプログラマブル・マッチド・フィルタ・サーチャ - Google Patents

Abstract

(57)【要約】 【課題】マルチパイロット・サーチングのためのプログラマブル・マッチド・フィルタ・サーチャ 【手段】サーチングのための新規な及び改善された方法と装置とが記述されている。このサーチャは、ＩＳ−９５システム内で見られるもののようなシングルパイロットのマルチオフセットをサーチする能力を、ＧＰＳロケーション決定システム内で見られるもののようなマルチパイロットをサーチする能力と結合する。両タイプのサーチングは、マッチド・フィルタの並列計算特徴を、不定数の非コヒーレントな蓄積がリソース・エフィッシエント法内の広範囲なサーチの前提について高速で実行できるようにする融通性と結合する、シングル・アーキテクチャ内で行われることが可能である。この発明はマルチウィンドウをサーチするためにタイム・スライス法におけるマッチド・フィルタ機構の並列使用を可能とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は通信に関する。さらに明確には、本発明はプログラマブル・マッチド
・フィルタ・サーチャを用いて１つまたはそれ以上のパイロット信号を検出する
ための新規な及び改良された方法と装置とに関する。

【０００２】

【従来の技術】

疑似ランダムノイズ（ＰＮ）系列は一般に、電気通信工業協会（ＴＩＡ）によ
り公布されそして基本的にセルラ電気通信システム内で使用される、ＩＳ−９５
の大気中送信インターフェイス標準と、ＩＳ−９５Ａ及びＡＮＳＩ Ｊ−ＳＴＤ
−００８（以降集合的にＩＳ−９５標準と呼ばれる）のようなその派生物とに記
述されているような直接スペクトル拡散通信システムに使用されている。ＩＳ−
９５標準は、同じＲＦ帯域幅で同時に多元通信を行うため、符号分割多元接続（
ＣＤＭＡ）信号変調技術を組み込んでいる。包括的なパワー制御と組み合わされ
た時に、同じ帯域幅を通して多元通信を行うことは、総呼数と、特に、他の無線
電気通信技術と比較して再使用する周波数を増加させることにより他の無線通信
システム内で行うことができる他の通信とを増加させる。多元接続通信システム
でのＣＤＭＡ技術の使用は、米国特許番号、第４，９０１，３０７号、タイトル
“衛星または地上中継器使用のスペクトル拡散通信システム（ＳＰＲＥＡＤ Ｓ
ＰＥＣＴＲＵＭ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭ ＵＳＩＮＧ Ｓ
ＡＴＥＬＬＩＴＥ ＯＲ ＴＥＲＲＥＳＴＲＩＡＬ ＲＥＰＥＡＴＥＲＳ）”、
及び米国特許番号、第５，１０３，４５９号、タイトル“ＣＤＭＡセルラ電話シ
ステムにおける信号波形を発生するためのシステム及び方法（ＳＹＳＴＥＭ Ａ
ＮＤ ＭＥＴＨＯＤ ＦＯＲ ＧＥＮＥＲＡＴＩＮＧ ＳＩＧＮＡＬ ＷＡＶＥ
ＦＯＲＭＳ ＩＮ Ａ ＣＤＭＡ ＣＥＬＬＵＬＡＲ ＴＥＬＥＰＨＯＮＥ Ｓ
ＹＳＴＥＭ）”に記述されており、これら両者は本発明の譲受人に譲渡され、そ
して引用されてここに組み込まれる。

【０００３】 図１はＩＳ−９５標準の使用に従って構成されたセルラ電話システムの非常に
簡略化された図を提供する。動作中は、１組の加入者ユニット１０Ａ−Ｄは、Ｃ
ＤＭＡ変調された無線信号を使用して１つまたはそれ以上の基地局１２Ａ−Ｄと
の１つまたはそれ以上のＲＦインターフェイスを確立することにより無線通信を
行う。基地局１２と加入者ユニット１０との間の各無線インターフェイスは、基
地局１２から送信される順方向リンク信号と、加入者ユニットから送信される逆
方向リンク信号とから成る。これらの無線インターフェイスを使用して、もう１
つのユーザとの通信は一般に移動電話交換局（ＭＴＳＯ）１４と公衆電話交換ネ
ットワーク（ＰＳＴＮ）１６とを通って行われる。基地局１２、ＭＴＳＯ１４及
びＰＳＴＮ１６との間のリンクは、付加的な無線またはマイクロウェーブリンク
の使用もよく知られてはいるが、通常は有線接続によって形成される。

【０００４】 各加入者ユニット１０はレーキ受信器を使用することにより１つまたはそれ以
上の基地局１２と通信する。レーキ受信器は米国特許番号、第５，１０９，３９
０号、タイトル“ＣＤＭＡセルラ電話システムにおけるダイバーシティ受信器
（ＤＩＶＥＲＳＩＴＹ ＲＥＣＥＩＶＥＲ ＩＮ Ａ ＣＤＭＡ ＣＥＬＬＵＬ
ＡＲ ＴＥＬＥＰＨＯＮＥ ＳＹＳＴＥＭ）”に記述されており、これは本発明
の譲受人に譲渡され、そして引用されてここに組み込まれる。レーキ受信器は典
型的に近隣の基地局からの直接及びマルチパス・パイロットを見付け出す(locat
ing)ための１つまたはそれ以上のサーチャと、これらの基地局からの情報信号を
受信して結合するための２つまたはそれ以上のフィンガー（finger）とから構成
される。サーチャは出願中の米国特許出願番号、第０８／３１６，１７７号、タ
イトル“スペクトル拡散多元接続通信システムのためのマルチパス・サーチ・プ
ロセッサ（ＭＵＬＴＩＰＡＴＨ ＳＥＡＲＣＨ ＰＲＯＣＥＳＳＯＲ ＦＯＲ
ＳＰＲＥＡＤ ＳＰＥＣＴＲＵＭ ＭＵＬＴＩＰＬＥ ＡＣＣＥＳＳ ＣＯＭＭ
ＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭＳ）”、１９９４年９月３０日出願に記述さ
れており、これは本発明の譲受人に譲渡され、そして引用されてここに組み込ま
れる。

【０００５】 直接スペクトル拡散通信システムの設計に固有なのは(Inherent in) 、受信器
がそのＰＮ系列を基地局のそれらに同調させねばならないという要求条件である
。ＩＳ−９５では、各基地局及び加入者ユニットは厳密に同じＰＮ系列を使用す
る。基地局はそのＰＮ系列の発生において固有のオフセットを挿入することによ
り自局を他の基地局から区別する。ＩＳ−９５システムでは、全ての基地局は６
４チップの整数倍によりオフセットされる。加入者ユニットは基地局に少なくと
も１つのフィンガーを割り当てることにより、その基地局と通信する。割り当て
られたフィンガーは、その基地局と通信するために、該当するオフセットをそれ
のＰＮ系列に挿入しなければならない。同じＰＮ系列の複数のオフセットよりも
それぞれに固有のＰＮ系列を使用することにより基地局を区別することも可能で
ある。この場合、フィンガーはそれが割り当てられる基地局に該当するＰＮ系列
を生成するようにそれらのＰＮ発生器を調整するであろう。

【０００６】 加入者ユニットはサーチャを使用することにより基地局を見付け出す。早い、
融通のきく、そして効率のよいハードウェアのマッチド・フィルタ・サーチャは
米国特許出願番号、第０９／２８３，０１０号（以降’０１０出願）、タイトル
“プログラマブル・マッチド・フィルタ・サーチャ（ＰＲＯＧＲＡＭＭＡＢＬＥ
ＭＡＴＣＨＥＤ ＦＩＬＴＥＲ ＳＥＡＲＣＨＥＲ）”、１９９９年３月３１
日出願に記述されており、これは本発明の譲受人に譲渡され、そして引用されて
ここに組み込まれる。このサーチャは、マッチド・フィルタの並列計算特徴(fea
tures)に融通性を加え、不定数の(a variable number of)コヒーレントな蓄積及
び不定数の非コヒーレントな蓄積がリソース・エフィッシエント法(resource ef
ficient manner) 内の広範囲なサーチの前提(hypotheses)を高速で実行できるよ
うにする。このサーチャの多くの特徴は本発明にも適用され、そして以下により
詳細に記述される。

【０００７】 ＦＣＣは、２００１年１０月までに、事業者（carriers）は緊急通報９１１を
行なった携帯電話の使用者の位置を１２５ｍ以内で提供しなければならないとい
うことを指令した(mandated)。指令されたロケーション・サービスの提供に加え
、無線事業者は路傍支援(roadside assistance) 、交通の更新、イェローページ
・ディレクトリ支援(directory assistance)、及び同様のもののような、収益を
発生する、位置に基づくサービスを提供することに関心を持っている。

【０００８】 この問題を解決するために種々のアプローチをとることができ、それらの中に
はグローバル・ポジショニング・システム（ＧＰＳ）に基づく解決策がある。グ
ローバル・ポジショニング・システムは、２４つの衛星の集合体から成る。各衛
星は地上局をモニタリングすることによりＧＰＳ時刻に同期し続ける刻時装置を
含む。地上のＧＰＳ受信器は位置と時刻とを決定するためにいくつかのＧＰＳ衛
星から受信された信号を使用することができる。

【０００９】 各ＧＰＳ衛星は２つのマイクロウェーブ搬送波：標準ポジショニング・サービ
ス（ＳＰＳ）用に使用される信号を運ぶ１５７５．４２ＭＨｚ Ｌ１搬送波、及
び精密ポジショニング・サービス（ＰＰＳ）用に必要とされる信号を運ぶ１２２
７．６０ＭＨｚ Ｌ２搬送波を送信する。ＰＰＳは政府機関により使用され、そ
して位置決定における高度の正確性を可能とする。

【００１０】 Ｌ１搬送波は粗同期捕捉(Coarse Acquisition)（Ｃ／Ａ）符号、すなわち民間
の位置決定サービスに使用される、１．０２３Ｍｃｐｓで送信される１０２３チ
ップの疑似ランダム符号により変調される。各ＧＰＳ衛星は１ｍｓ毎に反復する
それ自身のＣ／Ａ符号を有する。ＰＰＳ用に使用される符号は、長さが２６７日
である１０．２３ＭＨｚの符号である。

【００１１】 各ＧＰＳ衛星はゴールド符号と呼ばれる一群の符号に属する異なるＣ／Ａ符号
を有する。ゴールド符号はそれらの間の相互相関が小さいため使用される。各Ｇ
ＰＳ衛星は固有のＣ／Ａ符号系列を発生する。ＧＰＳ受信器は特定の衛星用のＣ
／Ａ系列を再現し、そしてそれを全ての可能なオフセットを通して受信された信
号と相関させる。相関が発見されると、符号の開始時刻は受信器での到着時刻（
ＴＯＡ）と呼ばれる。このＴＯＡは衛星までの距離の測定値であり、受信器の刻
時装置とＧＰＳ時刻との間のいくらかのずれによるオフセットを有する。ＴＯＡ
は疑似距離とも呼ばれる。一度４つの衛星のそれぞれから疑似距離が得られると
、位置修正(position fix)は４つの球体(spheres)の交差点(intersection)を解
くことにより計算されることができる。４つの衛星を使用することは受信器刻時
装置の不確実さが相殺されることを可能とする。

【００１２】 ＧＰＳポジション・ロケーションは、ちょうど記述されたように、ＧＰＳ衛星
から受信された信号だけに基づいて行われることができるが、ハイブリッド（hy
brid）方式 を使用しても達成されることができる。そのようなハイブリッド方
式は、追加情報が位置決定の作業の複雑性を減少させるために利用可能である時
に、しばしば有用である。一つの例は、無線ネットワークであり、基地局は、必
要なサーチ・ウィンドウを限定するための情報を供給することができるか、また
はＧＰＳ時刻に対応する正確な時刻を供給することができる。ひとつのそのよう
なシステムは出願中の米国特許出願番号、第０９／１８７，９３９号、タイトル
“ハードハンドオフを容易にするためにポジション検出を有する移動通信システ
ム（ＭＯＢＩＬＥ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭ ＷＩＴＨ Ｐ
ＯＳＩＴＩＯＮ ＤＥＴＥＣＴＩＯＮ ＴＯ ＦＡＣＩＬＩＴＡＴＥ ＨＡＲＤ
ＨＡＮＤＯＦＦ）”、１９９８年１１月６日出願に記述されており、これは本
発明の譲受人に譲渡され、そして引用されてここに組み込まれる。

【００１３】 ＣＤＭＡパイロット（または同様のもの）のためにサーチ（search）を必要と
されるハードウェアと、（純粋なＧＰＳでもある種のハイブリッドでも）位置決
定のために必要とされるハードウェアとには共通性がある。しかしながら、ＩＳ
−９５に記述されたようなシングル・パイロット符号システムに対比して、ＧＰ
Ｓのようなマルチ・パイロット符号システムは、本質的に１つ以上のパイロット
符号を同時にサーチする能力の恩恵を被むる(benefit from)ことになろう。図１
の加入者ユニット１０のような多くの装置は、それらの通常の動作コースの間中
、両方のタイプのサーチングを実行する必要があるだろう。ＧＰＳ位置決定のよ
うなシステムのため、ＣＤＭＡパイロット・サーチングをマルチ・パイロット・
サーチングと結合する、早くて融通のきく、効率のよいハードウェアのサーチャ
が当分野において必要とされている。

【００１４】

【発明の概要】

サーチングのための新規な及び改善された方法と装置とが記述される。このサ
ーチャは、ＩＳ−９５システムで見られるもののようなシングルパイロットのマ
ルチオフセットをサーチする能力を、ＧＰＳ位置（location）決定システムで見
られるもののようなマルチパイロットをサーチする能力と結合する。両タイプの
サーチングは、リソース・エフィッシエント法の広範囲なサーチの前提を高速で
実行できるようにするため、マッチド・フィルタの並列計算特徴と、不定数のコ
ヒーレントな蓄積及び不定数の非コヒーレントな蓄積を許す融通性とを結合した
、シングル・アーキテクチャ(architecture)内で行われることが可能である。こ
の発明はマルチウィンドウをサーチするためにタイム・スライス（time-sliced
）法におけるマッチド・フィルタ機構(structure) の並列使用を可能とする。さ
らに、サーチャは各サーチウィンドウに対してオプションの独自のウォルシュ・
デカバリング(decovering)を可能とする。タイムシェアリング・アプローチはい
ずれかのオフセットのオプションの周波数サーチングを可能とする。

【００１５】 Ｉ及びＱチャネルデータはマッチド・フィルタ機構を使用して逆拡散される。
マッチド・フィルタ機構は単一のＩ／Ｑデータ入力付きの１つの大型マッチド・
フィルタとして構成されることができ、あるいはそれは本質的にそのマッチド・
フィルタを複数のより小さいマッチド・フィルタに分けて、複数の信号を受け入
れるように構成されることができる。複数の入力は、ＧＰＳネットワークの複数
の衛星のような、いろいろな発信源からの独立した信号であることができる。

【００１６】 マッチド・フィルタからの同相及び直交振幅は、プログラマブルな所要時間の
間で合計するためにコヒーレント・アキュムレータに送信される。このコヒーレ
ントな蓄積値(accumulation)は完全なマッチド・フィルタ機構について発生する
ことができ、またはマルチ蓄積値は複数の入力信号の各々と関連するマッチド・
フィルタのサブセットに基づいて発生されることができる。これらのコヒーレン
トな蓄積値は、ＤＳＰのような装置におけるさらなる処理に利用可能である。シ
ングルパイロット・サーチングにとって、コヒーレントな振幅蓄積値は２乗され
、そしてエネルギー測定値を生成するために合計される。エネルギー測定値は非
コヒーレントな蓄積を実行するために第２のプログラマブルな時間の間蓄積され
る。その結果の値はそのオフセットでのパイロット信号の可能性を決定するため
に使用される。

【００１７】 各マッチド・フィルタ機構は、データを受信するためのＮ値シフトレジスタ、
逆拡散とオプションのウォルシュ・デカバリングとを実行すべきプログラマブル
・バンクのタップ、及び結果としてのフィルタ・タップ計算値(calculations)を
合計すべき加算器機構から成る。マッチド・フィルタ機構は、（タップ値に含ま
れるオプションのウォルシュ・デカバリングを有する）逆拡散のためのタップ値
の種々のストリームを供給するマルチプレクサにより命令される(dictated)よう
なマルチウィンドウをサーチするために、オプションとしてタイムシェアリング
法において使用されることができる。さらに、オプションの位相ロテータは、周
波数サーチングを実行すべく多重化された位相値を適用するために付加されるこ
とができる。毎回(every cycle) マッチド・フィルタ機構は、シフトレジスタ内
のデータに基づいたＮ計算値を含む（オプションのウォルシュ・デカバリングと
オプションの位相ローテーションとを有する）特定のオフセットについての中間
計算値を生成する。

【００１８】

【発明の実施の形態】

本発明の特徴、対象、及び長所は、ここで及び全体を通して付記される参照符
号を有する図面と関連して、下に述べる詳細説明からさらに明白になるであろう
。

【００１９】 図２は’０１０出願で開示された発明に従って構成されたサーチャの簡略化さ
れた図を描写する。’０１０発明の特徴がここに反復され、続いて本発明に従っ
て行われるべき修正を再度述べる。本発明の新規な特徴の１つは、’０１０出願
に記述されたものとほとんど同じ構造を使用しているのにＧＰＳサーチングの機
能性が増加するのを可能としていることである。

【００２０】 Ｉ及びＱデータ（以降Ｄ_I 及びＤ_Q ）はそれぞれシフトレジスタ４００及び４
０２に入る。この発明のマッチド・フィルタ要素のサイズは、シフトレジスタ内
のメモリ位置の番号・Ｎにより与えられる。データは継続的に読み込まれ、シフ
トレジスタを通して一定のレートでシフトされる。実施の形態では、データは２
倍のチップレートで読み込まれる。これはすべてのチップ及びハーフチップ境界
上でのサーチングを可能とする。

【００２１】 シフトレジスタ４００及び４０２内のデータはその後、デスプレッダ４１０に
読み込まれるＩ及びＱ ＰＮ系列（以降ＰＮ_I 及びＰＮ_Q ）のＮビット部と関係
付けられる。ＱＰＳＫ拡散パイロット信号を逆拡散するために、複素逆拡散が実
行される：（Ｄ_I ＋ｊＤ_Q ）・（ＰＮ_I ＋ｊＰＮ_Q ）＝（Ｄ_I ＰＮ_I ＋Ｄ_Q ＰＮ _Q ）＋ｊ（Ｄ_Q ＰＮ_I −Ｄ_I ＰＮ_Q ）。図３はＮステージＱＰＳＫデスプレッダ
の１ステージを描写する。Ｄ_I のＮ値の１つは乗算器６００で対応するタップ値
ＰＮ_I に掛け合わせられ、そして乗算器６０４で対応するタップ値ＰＮ_Q に掛け
合わせられる。同様に、Ｄ_Q は乗算器６０２及び６０６でタップ値ＰＮ_I 及びＰ
Ｎ_Q にそれぞれ掛け合わせられる。乗算器６００及び６０６の出力は加算器６０
８で合計される。乗算器６０４の出力は加算器６１０で乗算器６０２の出力から
引き算される。加算器６０８の出力は逆拡散されたＩ値である。加算器６１０の
出力は逆拡散されたＱ値である。Ｎステージあるので、そのようなＮ個の複素結
果があるであろう。

【００２２】 本発明はＢＰＳＫ逆拡散にも有用である。この場合には、関係するＰＮ系列は
一つだけであり、それはデスプレッダ４１０でＩ及びＱの両者のためのタップ値
を供給する。図３に示される回路は、両ＰＮ_I 及びＰＮ_Q に伝送されている単一
のＰＮ系列付きであるとして使用されることができる。図４は、ＢＰＳＫ逆拡散
が要求される場合にのみ使用され得る、簡略化されたデスプレッダを示す。Ｄ_I 及びＤ_Q はそれぞれ乗算器６１２及び６１４でＰＮ系列を掛け合わされる。その
結果は逆拡散されたＩ値を生成するために加算器６１６で合計される。乗算器６
１２の出力は逆拡散されたＱ値を生成するために加算器６１８で乗算器６１４か
ら引き算される。同様にＮステージあり、それでＮ個の複素結果があるであろう
。

【００２３】 図３と図４とは使用中の乗算器を示しているが、簡易化は当分野では知られて
いる。タップ値が２元である時には、それらは実施の態様に示されるように、値
１及び−１のみから成り、そして固有のデータフォーマットがＤ_I 及びＤ_Q とし
て選択され、逆拡散工程はＸＯＲゲート及びマルチプレクサ（詳細は図示せず）
のみを使用して達成されることができる。

【００２４】 デスプレッダ４１０で生成されたＮ個の逆拡散Ｉ値及び逆拡散Ｑ値は、合計器
４２０及び４２２でそれぞれ合計される。シフトレジスタ４００及び４０２のデ
ータが変化するたびに、図２に示されるように、新しい合計値が合計器４２０及
び４２２で計算される。各合計値は特定のオフセットのＮチップのコヒーレント
な蓄積値である。処理はデスプレッダ４１０のタップ値を変更すること無しに、
プログラマブルなサイクル数の間反復される。例えば、実施の形態では、マッチ
ド・フィルタのサイズＮは６４である。サーチウィンドウ・サイズＬとして６４
が、コヒーレントな蓄積値Ｃとして２５６が要求されたと仮定されたい。この場
合には、ウィンドウの初めに適切なタップ値がデスプレッダ４１０に読み込まれ
、そしてデータは、シフトレジスタを通して循環し、サイクル毎に合計器４２０
及び４２２からの結果を生成する。

【００２５】 各結果はそれぞれコヒーレント・アキュムレータ４３０及び４３２に読み込ま
れる。これらのアキュムレータは単一の時刻に複数の蓄積値を調節する(accomod
ate)。実施の形態では、それらはＲＡＭベースである。各サイクルの間に、適切
な部分的蓄積値が検索され(retrieved) 、合計器４２０または４２２のどちらか
の出力に加えられ、そしてその結果としての部分的蓄積値はＲＡＭに再び蓄積さ
れる。われわれの例では、６４サイクルが通過した時に、初めのの６４個のＩ及
びＱ合計値がアキュムレータ４３０及び４３２に読み込まれされた。これらの合
計値の各々は、それがマッチド・フィルタの幅なので、Ｃの６４に対応する。

【００２６】 この時間中、デスプレッダ４１０のためのタップ値の新しい組が計算されてい
る。これらは最初の通過でテストされたのと同じ６４のオフセットの前提が再び
テストされることができるように計算される。タップ値が変更されなかった場合
、新オフセットは、（標準のマッチド・フィルタ・サーチャのように）全てのＰ
Ｎ間隔がサーチされるまで、サイクル毎にテストされるであろう。マッチド・フ
ィルタの手順はもう６４サイクルの間、再び繰り返される。今回は、各結果は、
アキュムレータ４３０及び４３２に蓄積されたそれのオフセットに対応する部分
的蓄積値と合計される。６４サイクルが通過した後に、各部分的蓄積値は、２つ
の６４チップの部分的蓄積値から構成され、Ｃの１２８に対応する。この処理は
、さらに２度繰り返され、アキュムレータが望ましいＣの２５６について４つの
６４チップ値を蓄積してしまうまで、毎回タップを変更する。この構成では、サ
ーチャはＮの整数倍であるいずれのＣでもコヒーレントな蓄積を実行できる。同
時にサーチされることが可能なウィンドウサイズは、アキュムレータ４３０及び
４３２内に蓄積されることができる部分的蓄積値の数により決定される。（Ｃの
上限は、もしあるなら(if any)、使用された正確なビット数と使用されたスケー
リング技術とにより決定される。当分野の技術者は望ましいＣ値を調節する回路
を容易に設計できる。） ＰＮタップ値の読み込みは下記のように行われる：ＰＮ系列は、同じ組の前提
がテストされるべきであるか、または新しい組が始まっているかのいずれかによ
り、異って発生される。実施の態様では、ＰＮ系列は線形帰還シフトレジスタ（
ＬＦＳＲ）に基づくＰＮ発生器経由で発生される。タップ発生のタイミングは１
つの例で最も良く説明される。実施の態様では、Ｎビットのタップ系列が発生さ
れねばならないので、マッチド・フィルタはＮ値の幅である。簡単にするため、
ＰＮ発生器が更新されねばならないのと同じレートのチップレートでデータは変
化するものと仮定する。これは、データがチップレートの２倍で更新される実施
の態様とは対照的であり、２つのデータサンプルが各ＰＮの状態に関係付けられ
る。われわれは１２８のウィンドウサイズについてＣ＝１９２値を蓄積すること
を望んでいると仮定する。われわれのＰＮ発生器はデスプレッダ４１０に読み込
まれる適切な第１の６４個のＩ及びＱタップ値を発生したものと仮定する。６４
組のデータはシフトレジスタ４００及び４０２を通して循環する。各組について
、６４値のコヒーレントなＩ合計値は計算されて、非コヒーレント・アキュムレ
ータ４３０に蓄積され、そして６４値のコヒーレントなＱ合計値は計算されて、
アキュムレータ４３２に蓄積される。各コヒーレントな合計値はサーチされてい
る第１の６４シーケンシャル・オフセット（seaquential offset）の前提の１つ
に対応する。１９２のＣが望ましいので、上記の６４サイクルは、１９２に達す
るまで３回反復されねばならない。しかし、デスプレッダ４１０のＰＮタップを
到来データに正確に割り当てるために、適切なステップが取られねばならない。
われわれは第２組のコヒーレントな値を生成するために同じオフセットが再びテ
ストされることを要求する。到来データを生成するために使用されるＰＮ発生器
は６４チップ前方に移動した。われわれはまた同じオフセットを再テストするた
めに前方の６４チップに新しい組のＰＮ値を読み込む必要がある。これらの値は
第１の６４合計値が発生される間にＰＮ発生器により作り出される。この処理は
第３の組が１９２チップのコヒーレントな蓄積値を作り出すために反復される。

【００２７】 今、サーチウィンドウの１番目の半分が実行された。到来データを作り出すた
めに使用されたＰＮ発生器は再び６４ビットずつ前方に移動した。われわれが同
様の進んだＰＮ系列をデスプレッダ４１０に読み込んだ場合、第１の６４オフセ
ット上のさらなるデータを集めるであろうが、それはこの例では必要でない。そ
れよりも、われわれは次の６４オフセットをテストするために６４のオフセット
を導入することを望む。われわれは（到来データ内のＰＮ系列は目下デスプレッ
ダ４１０内の値に関して前進したので）ＰＮ値を簡単に更新しないことにより、
これを行うことができる。第１の６４の計算がウィンドウの２番目の半分の間に
実行されると、新しい組のＰＮ値は、まさに上述されたように、同じオフセット
上により多くのデータを集めるためにデスプレッダ４１０に読み込まれなければ
ならない。この処理は１９２チップに相当するデータが蓄積されるまで反復する
。

【００２８】 まさに記述されたように、Ｉ及びＱデータのコヒーレントな蓄積が完了される
と、その結果としての値は２乗され、そしてエネルギー計算器４４０内に示され
るように合計される（Ｉ² ＋Ｑ² ）。各オフセットの結果は非コヒーレント・ア
キュムレータ４５０に読み込まれる。このアキュムレータはアキュムレータ４３
０及び４３２と同様にマルチ蓄積が可能なアキュムレータである。非コヒーレン
トな蓄積のプログラムされた番号Ｍとして、独自のコヒーレントな蓄積の値がサ
ーチウィンドウ内の各オフセットについて蓄積される。エネルギーが非コヒーレ
ント・アキュムレータ４５０に蓄積される度に、コヒーレント・アキュムレータ
４３０及び４３２内の部分的蓄積値はもう１つのＣの計算のためリセットされる
。

【００２９】 当分野の技術者は非コヒーレント・アキュムレータ４５０に蓄積された結果を
処理するために多数の解法を使用するであろう。実施の形態では、非コヒーレン
ト・アキュムレータ４５０の結果はＤＳＰ４６０に伝送され、そこでその値は、
もしあるなら、サーチウィンドウ内のどのオフセットがパイロット信号のロケー
ションに対応しそうかを決定するために試験される。ＤＳＰ４６０は、望ましい
動作を実行することが可能などんなＤＳＰまたはマイクロプロセッサであっても
よいのだが、すべてのマッチド・フィルタ・サーチング手順を制御できる。それ
はサーチャに専用されてもよく、またはサーチ機能は、まさにＤＳＰ４００が加
入者ユニットの動作において実行する種々のタスクの小部分(a fraction of) を
構成してもよい。まさに記述されたような全体の手順は、もし必要なら、複数の
サーチウィンドウについて反復されることができる。

【００３０】 図５は本発明に従って修正された図２のサーチャを描写する。類似した番号の
物は２つの図において同一であり、そして修正は以下に記述される。

【００３１】 図２から、Ｎ値シフトレジスタ４００及び４０２は、それぞれ一連のＭ値シフ
トレジスタ４０１Ａ−Ｋ及び４０３Ａ−Ｋで置換されている。各Ｍ値シフトレジ
スタ４０１Ａ−Ｋ及び４０３Ａ−Ｋは、ＧＰＳ入力（それぞれＧＰＳＩ_1-K 及び
ＧＰＳＱ_1-K の中からの）または前のＭ値シフトレジスタの出力（最初のレジス
タ４０１Ａ及び４０３Ａを除いて、それぞれＣＤＭＡ Ｉ及びＱの系列を選択す
る）を選択するために設定されることができる選択可能な入力を有する。

【００３２】 ＣＤＭＡパイロット・サーチング用に構成された時には、上述されたように、
各Ｍ値レジスタはその入力として前のＭ値レジスタ（最初のレジスタ４０１Ａ及
び４０３Ａを除いて、それぞれＣＤＭＡ Ｉ及びＱの系列を選択する）の出力を
選択するために構成される。このモードでは、Ｍ値シフトレジスタ４０１Ａ−Ｋ
及び４０３Ａ−Ｋは、それぞれそれらが置換するＮ値シフトレジスタ４００及び
４０２と全く同じに作用する。

【００３３】 ＧＰＳサーチング用に構成された時には、各Ｍ値シフトレジスタ４０１Ａ−Ｋ
または４０３Ａ−Ｋはその入力として、復号するためにあるＧＰＳ信号の同相ま
たは直交成分、即ちそれぞれＧＰＳＩ_1-K 及びＧＰＳＱ_1-K を選択する。当分野
の技術者は、種々の構成のＭ値レジスタが可能であることを認めるであろう。例
えば、Ｋレジスタは利用できるがＫ／２パイロットのみがサーチされる必要があ
る時には、ＫレジスタはＫ／２ ２Ｍ値レジスタを形成するためにペアを組んで
構成されることができる。この発明の実施者は、彼等の特別の要求条件を満足さ
せるためにＭ値シフトレジスタ４０１Ａ−Ｋ及び４０３Ａ−Ｋの選択可能な入力
の独自のプログラマビリティ(programmability) のレベルを選択できる。

【００３４】 Ｍ値シフトレジスタ４０１Ａ−Ｋ及び４０３Ａ−Ｋの出力は、それから図３及
び図４に関して上述された様式でデスプレッダ４１０で逆拡散される。逆拡散の
ためのＰＮ系列はＣＤＭＡパイロット・サーチングかＧＰＳパイロット・サーチ
ングのどちらが要求されるかに基づいて選択される。適切な符号がデスプレッダ
４１０に読み込まれる。図５では、単一の同相符号（ＰＮ_I ）及び単一の直交符
号（ＰＮ_Q ）のみがデスプレッダ４１０への入力として示されている。この構成
は、連結され(concatenated)そして連続的に読み込まれるためにＫ ＧＰＳ符号
を必要とする。当分野の技術者は、デスプレッダの複数セクションがＧＰＳまた
はＣＤＭＡ符号で読み込まれることを可能とするために追加のタップを準備する
方法を知っているであろうし、そしてこのオプションは図９に関して以下に詳述
される。（ＣＤＭＡ及びＧＰＳパイロット・サーチングがこの発明の実施の形態
において選択されたオプションであることを銘記されたい。この発明は不定数の
資源が不定数の異なるＰＮ系列でサーチされねばならない他の状態に対しても容
易に使用できることを、当分野の技術者は認めるであろう。） 図２の合計器４２０および４２２は、図５では付加的な合計器４２１Ｂ及び４
２３Ｂにより追従される部分的な合計器４２１Ａ及び４２３Ａで置換される。合
計器４２１Ａは逆拡散された同相結果のＫ合計値を計算し、そして合計器４２３
Ａは逆拡散された直交結果のＫ合計値を計算する。これらの結果はサーチャがＧ
ＰＳモードで動作している時には完全な合計値であり、そしてその結果はそれぞ
れｍｕｘ４３３及びｍｕｘ４３４に伝送される。サーチャがＣＤＭＡパイロット
・サーチングとして構成されている時には、Ｋ合計値は部分合計値を表し、そし
てそれらは、それぞれ合計器４２１Ｂ及び４２３Ｂで合計されねばならない。合
計器４２１Ｂ及び４２３Ｂの結果はｍｕｘ４３３及び４３４に伝送される。

【００３５】 ｍｕｘ４３３及び４３４は、（Ｋ個の個別ＧＰＳパイロットについて完全な合
計値を表す）部分合計と、ＣＤＭＡパイロット・サーチングのために使用される
完全な合計値との間を選択するために使用される。その結果はそれぞれコヒーレ
ント・アキュムレータ４３０及び４３２に伝送される。ＣＤＭＡモードでは、コ
ヒーレント・アキュムレータ４３０及び４３２は図２に関して上述されたように
作用する。修正無しに、アキュムレータのメモリ要素のみはＧＰＳモードの間中
は有用であり、コヒーレントな蓄積として示されたように、その結果はＤＳＰ４
６０のようなプロセッサに伝送されねばならない。もう１つのオプションは、Ｇ
ＰＳサーチングが行われている時にＫ蓄積値を生成するために集積化(integrate
d)加算器（図示せず）が再構成され得るようなプログラマブルな様式でコヒーレ
ント・アキュムレータ４３０及び４３２を形成することである。いずれの場合に
も、実施の態様では、エネルギー計算、非コヒーレントな蓄積、ピーク検出、及
び疑似レンジ発生のために必要な他の処理のため、その結果はＤＳＰ４６０に伝
送される。ＣＤＭＡパイロット検出用に使用されるハードウェアはもちろんＧＰ
Ｓ検出のための値を計算するために展開され得るので、これは必須ではない。し
かしながら、ＣＤＭＡの場合のように、単一経路（single path）よりもむしろ
、Ｋ個の経路がＫ個の望ましい結果を与えるために作成される必要があるであろ
う。これはハードウェアをＫ倍するかまたは（もしも既存のハードウェアがタイ
ムシェアされたならば）ファクタＫが処理速度において増加する必要があろう。

【００３６】 コヒーレント・アキュムレータ４３０及び４３２からの結果はエネルギー計算
器４４０、非コヒーレント・アキュムレータ４５０、及びそれから上の図２に関
して記述された様式での処理のためのＤＳＰ４６０に伝送される。

【００３７】 図６−９は本発明の実施の形態を描写する。この実施例はＣＤＭＡサーチング
を支持するように、または最小のインパクトで８つのＧＰＳ衛星の同時サーチを
行なうように、または’１０の出願に記述されたＣＤＭＡサーチャの要求するハ
ードウェアを増加するように構成される。

【００３８】 図６では、受信信号はアンテナ７００に入り、そして増幅、ダウンコンバージ
ョン、フィルタリング、及びＡ／Ｄ変換のようなＲＦ処理タスクが受信器７０２
で実行される。その結果はオプションのマッチド・フィルタ７０４とｍｕｘ７０
６とに伝送される。ｍｕｘ７０６は、ブロック７０８Ａ−Ｈ，７１０Ａ−Ｈ及び
７１２Ａ−Ｈから成る、８つのＧＰＳのフロントエンド（front end）により処
理されるように、濾波されたかまたは濾波されない型(version) を選択する。符
号ドップラ調整ブロック７０８Ａ−Ｈはｍｕｘ７０６からの信号を受信する。結
果として生じた符号ドップラ調整された信号は、それぞれロテータ７１０Ａ−Ｈ
で処理され、８つの衛星からの別々の周波数ドップラ効果に対応する。これらの
結果として生じた信号は、デシメータ７１２Ａ−Ｈでデシメート（decimated）
される。デシメーションはオプションである。実施の態様では、受信器７０２か
ら到来するディジタルＩＱサンプルはチップ×８、またはチップレートの８倍で
標本化される。例示的なデシメータ７１２Ａ−Ｈは、チップ×８（デシメーショ
ン無し），チップ×４，またはチップ×２のレートであり得る出力信号を供給す
る。デシメータ７１２Ａ−Ｈの出力はそれぞれ経路 １乃至経路 ８と標記され
る。

【００３９】 図７は例示的な符号ドップラ調整ブロックを示す。それは符号ドップラ調整ブ
ロック７０８Ａと標記されるが、ブロック７０８Ａ−Ｈの代表である。ｍｕｘ７
０６からＩＱデータが入り、そして実施の態様では８つのタップを有するタップ
遅延ライン７１６Ａに伝送される。ＩＱデータはオプションの補間フィルタ７１
４Ａにも行く。補間フィルタ７１４Ａの出力は、実施の態様ではこれも８タップ
を含んでいるタップ遅延ライン７１８Ａに伝送される。タップ遅延ライン７１６
Ａ及び７１８Ａの各出力は、ＤＳＰ（図８中 ＤＳＰ８２０）により選択的に制
御される。ｍｕｘ７２０Ａはタップ遅延ライン７１６Ａか７１８Ａの１出力を選
択し、そして上述したように、その出力をロテータ７１０Ａに伝送する。

【００４０】 図８では、信号経路 ２乃至経路 ８は、それぞれｍｕｘ８０２Ｂ−Ｈに入っ
ていることが示される。これらのｍｕｘは、入力を、信号経路 ２乃至経路 ８
と前のＴＤＬ８００Ａ−Ｇの出力との間のタップ遅延ライン（ＴＤＬ）８００Ｂ
−Ｈにそれぞれ切り換えるために使用される。経路 １はＴＤＬ８００Ａに直接
フィードする(feeds) 。当分野の技術者は、それがＣＤＭＡパイロット・サーチ
・データまたは８つのＧＰＳサーチ・パイロットの１つのデータを示すような、
アンテナ７００から経路 １につながる全体の経路をプログラムするためのオプ
ションを認めるであろう。ＴＤＬ８００Ａ−Ｈの各々は８タップを有する長さ１
６のものである。これはハーフチップ境界上の計算を可能にする。ＴＤＬ８００
Ａ−Ｈの各々の結果はＱＰＳＫデスプレッダ８０４Ａ−Ｈに向けられ、そこでは
、ＣＤＭＡ ＰＮと標記されるＣＤＭＡパイロット・サーチングのためのＰＮ系
列か、またはＧＰＳ粗同期捕捉系列ＣＡ １ Ａ乃至ＣＡ ８ Ａの１つのいず
れかで逆拡散が発生する。

【００４１】 １つの代替例として、図５においてデスプレッダ４１０に関して示されるよう
に、符号ＣＡ １ Ａ乃至ＣＡ ８ Ａは、入力ＣＤＭＡ ＰＮを通して示され
るようにデスプレッダ８０４Ａ−Ｈへのシングルチェーン（single chained）入
力上に配列されることができる。実施の形態では、図８に示されるように、系列
ＣＡ １ Ａ乃至ＣＡ ８ Ａの各々はデスプレッダ８０４Ａ−Ｈにそれぞれ直
接にフィードする。これらの系列の発生は図９に示される。各チャネルのための
別々のゴールド符号発生器（図示せず）は、ＴＤＬ８３０Ａ−Ｈにフィードする
ところの系列ＣＡ １乃至ＣＡ ８を生成する。これらのＴＤＬの各々は位置０
，４，８，１６，及び２４にタップを有する長さ２４のものである。これらのタ
ップの出力は、信号ＣＡ １ Ａ乃至ＣＡ ８ Ａを生成するためにｍｕｘ８３
２Ａ−Ｈによりチップ×８のレートで選択される。これは、各ＧＰＳチャネルが
、粗サーチ(a coarse search) の間、８チップ間隔ごとに１６チップ×２の前提
にわたっている(spanning)４つの隣接ウィンドウまでサーチすることを可能とす
る。ｍｕｘ８３４は、ＣＤＭＡ ＰＮへの入力を通してＱＰＳＫデスプレッダ８
０４Ａへ伝送するためこれらの系列を連結するために使用される。

【００４２】 逆拡散の結果は、ＧＰＳ ｓｕｍ １乃至ＧＰＳ ｓｕｍ ８と標記される値
を生成するために合計器８０６Ａ−Ｈに伝送される。これらの値はコヒーレント
・アキュムレータ８１０における蓄積のために利用可能である。ＣＤＭＡモード
では、これらの値は部分合計値を表し、そして合計器８０８で合計されねばなら
ない。その結果としての信号はＣＤＭＡと標記される。ＣＤＭＡ信号はロテータ
８１２（このブロックはオプションである）で回転（rotated）されることが出
来、そしてその結果はまたコヒーレント・アキュムレータ８１０に利用できる。
コヒーレント・アキュムレータはＧＰＳ合計値または現行の動作モードによるＣ
ＤＭＡ値を選択する。コヒーレントな蓄積の結果は、ＧＰＳサーチングの間にＤ
ＰＳ８２０に伝送される。ＣＤＭＡサーチングの間に、コヒーレントな蓄積の結
果はエネルギー計算器８１４に伝送される。それらの結果は非コヒーレント・ア
キュムレータ８１６に渡されて、そしてそれらの出力はＤＳＰ８２０に伝送され
る。（’１０の出願において論議されたように、他のハードウェア処理はＤＳＰ
におけるよりもむしろ非コヒーレントな蓄積の後に起こってもよいことを注意さ
れたい。） このように、マルチパイロット・サーチング用のプログラマブル・マッチド・
フィルタ・サーチャのための方法及び装置が記述された。この説明は当分野のい
かなる技術者も本発明を製造または使用できるように提供された。これらの実施
例への種々の修正は、当分野の技術者には容易に明白であるだろうし、そしてこ
こに定義された包括的な原理は、さらなる発明を使用せずに他の実施例に適用さ
れてもよい。従って本発明は、この中に示された実施例に制限されるものではな
く、むしろここに開示された原理及び新規な特徴と矛盾しない最も広い範囲が許
容されるべきである。

【図面の簡単な説明】

【図１】 セルラ電話システムのブロック図。

【図２】 従来の技術のプログラマブル・マッチド・フィルタ・サーチャのブロック図。

【図３】 ＱＰＳＫデスプレッダを表す。

【図４】 ＢＰＳＫデスプレッダを表す。

【図５】 本発明に従って構成されたマッチド・フィルタ・サーチャのブロック図。

【図６】 本発明に従って構成されたより詳細なブロック図を含む。

【図７】 本発明に従って構成されたより詳細なブロック図を含む。

【図８】 本発明に従って構成されたより詳細なブロック図を含む。

【図９】 本発明に従って構成されたより詳細なブロック図を含む。

【符号の説明】

４００…シフトレジスタ、７０２…受信器、７０４…マッチド・フィルタ、 ７０６…ｍｕｘ、７１４…補間フィルタ、８１０…コヒーレント・アキュムレー
タ、８１６…非コヒーレント・アキュムレータ。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ， ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ， ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ， ＹＵ，ＺＡ，ＺＷ (72)発明者 フェブリアー、イアン アメリカ合衆国、カリフォルニア州 92129 サン・ディエゴ、キカ・コート 9936 (72)発明者 カン、イニュップ アメリカ合衆国、カリフォルニア州 92130 サン・ディエゴ、カレ・イサベリ ーノ 4257 (72)発明者 パトリック、クリストファー アメリカ合衆国、カリフォルニア州 92014 デル・マー、マンゴー・ドライブ 13754 Ｆターム(参考） 5K022 EE02 EE33 5K067 AA14 BB04 BB36 CC10 EE02

Claims (14)

【特許請求の範囲】
1. 【請求項１】 下記を具備する、プログラマブル・マッチド・フィルタ・サ
   ーチャ： シングル・シフトレジスタまたはマルチ・シフトレジスタとして構成可能な、
   １つまたは複数の発信源からの複数の到来データのセットを受信するためのシフ
   トレジスタ； ＰＮ系列を発生するためのＰＮ発生器； 前記複数の到来データのセットを逆拡散し、及びその中間結果を合計する、前
   記ＰＮ系列を読み込むための読み込み可能なマッチド・フィルタ；及び 前記合計値を受信し、及び複数のセットの中のそれらを蓄積して１組の蓄積さ
   れた合計値を生成するためのアキュムレータ、 を具備するプログラマブル・マッチド・フィルタ・サーチャ。
2. 【請求項２】 請求項１のプログラマブル・マッチド・フィルタ・サーチャ
   、ここにおいて前記複数の発信源からの前記複数の到来データのセットは、複数
   の経路のプロセッサから受信され、前記各経路のプロセッサは下記を具備する： 符号ドップラ調整ブロック； 周波数ロテータ；及び オプションのデシメータ。
3. 【請求項３】 下記を具備する、プログラマブル・マッチド・フィルタ・サ
   ーチャ： シングル・シフトレジスタまたはマルチ・シフトレジスタとして構成可能な、
   １つまたは複数の発信源からの複数の到来同相（Ｉ）データのセットを受信する
   ための、シフトレジスタ； シングル・シフトレジスタまたはマルチ・シフトレジスタとして構成可能な、
   １つまたは複数の発信源からの複数の到来同相（Ｑ）データのセットを受信する
   ための、シフトレジスタ； ＰＮ系列を発生するためのＰＮ発生器； 下記を有するマッチド・フィルタ： 前記複数のＩデータのセット、前記複数のＱデータのセット、及び前記ＰＮ
   系列を受信するためのデスプレッダ、該デスプレッダは複数の逆拡散されたＩ値
   のセットを生成する及び複数の逆拡散されたＱ値のセットを生成する； Ｉ合計値を生成するために前記複数の逆拡散されたＩ値のセットを合計する
   ための合計器； Ｑ合計値を生成するために前記複数の逆拡散されたＱ値のセットを合計する
   ための合計器； 前記Ｉ合計値を受信し、及び１組の蓄積されたＩ合計値を生成するために複数
   のセット中のそれらを蓄積するためのＩアキュムレータ； 前記Ｑ合計値を受信し、及び１組の蓄積されたＱ合計値を生成するために複数
   のセット中のそれらを蓄積するためのＱアキュムレータ； 複数の蓄積されたＩ合計値のセット及び複数の蓄積されたＱ合計値のセットを
   受信するエネルギー計算器、該エネルギー計算機は、複数の蓄積されたＩ合計値
   のそれぞれのセットを２乗する、複数の蓄積されたＱ合計値のそれぞれのセット
   を２乗する、及び複数のエネルギー値のセットを生成するために、複数のＩ及び
   Ｑ合計値のそれぞれのセットの前記２乗の結果を合計する；及び 前記エネルギー計算器における処理の前に、前記蓄積されたＩ合計値のセット
   及び前記蓄積されたＱ合計値のセットを供給するための出力 を具備する、プログラマブル・マッチド・フィルタ・サーチャ。
4. 【請求項４】 前記複数のエネルギー値のセットを受信し、及び前記複数の
   エネルギー値のセットの、前記複数の蓄積値のセットを生成するためのアキュム
   レータをさらに具備する、請求項３のプログラマブル・マッチド・フィルタ・サ
   ーチャ。
5. 【請求項５】 請求項４のプログラマブル・マッチド・フィルタ・サーチャ
   、ここにおいて、Ｉ及びＱ ＰＮ系列は、前記ＰＮ発生器により生成される；及
   び 前記デスプレッダはＱＰＳＫ逆拡散を実行する。
6. 【請求項６】 請求項４のプログラマブル・マッチド・フィルタ・サーチャ
   、ここにおいて、前記デスプレッダはＢＰＳＫ逆拡散を実行する。。
7. 【請求項７】 マルチプルＰＮ系列を受信する、及び前記マルチプルＰＮ系
   列に基づいて、前記読み込み可能なマッチド・フィルタのタイムシェアリングが
   合計値の追加のセットを生成するように、それらを伝送するためのマルチプレク
   サをさらに具備する請求項４のプログラマブル・マッチド・フィルタ・サーチャ
   。
8. 【請求項８】 下記をさらに具備する請求項４のプログラマブル・マッチド
   ・フィルタ・サーチャ： １つまたはそれ以上の位相値を受信するためのマルチプレクサ；及び 前記Ｉ及びＱの読み込み可能なマッチド・フィルタの出力を受信する、及び前
   記出力を前記マルチプレクサの該位相出力に従って回転する、及び該結果を前記
   Ｉ及びＱアキュムレータに伝送するためのＩ及びＱロテータ。
9. 【請求項９】 下記を具備するプログラマブル・マッチド・フィルタ・サー
   チャ： シングル・シフトレジスタまたはマルチ・シフトレジスタとして構成可能な、
   １つまたは複数の発信源からの複数の到来データのセットを受信するためのシフ
   トレジスタ； 複数のＰＮ系列を発生するための複数のＰＮ発生器； 前記複数のＰＮ系列を読み込み、前記複数の到来データのセットを逆拡散する
   及び該中間結果を合計するためのローダブル・マッチド・フィルタ；及び 前記合計値を受信し、及びそれらをセット中にた合計値を生成するためにそれ
   らを複数組に蓄積するためのアキュムレータ。
10. 【請求項１０】 請求項６のプログラマブル・マッチド・フィルタ・サーチ
    ャ、ここにおいて、前記読み込み可能なマッチド・フィルタは、前記複数のＰＮ
    発生器の１つから単一のＰＮ系列を受信するために、または前記複数のＰＮ発生
    器から複数のＰＮ系列を受信するために、変更可能である。
11. 【請求項１１】 下記工程を具備するプログラマブル・マッチド・フィルタ
    ・サーチングを実行するための方法： ａ）１つまたは複数のＩ及びＱデータのセットを蓄積する； ｂ）１つまたは複数のＰＮ系列を生成する； ｃ）１つまたは複数のＩ及びＱ逆拡散値を生成するために、前記１つまたは複
    数のＩ及びＱデータのセットを前記１つまたは複数のＰＮ系列で逆拡散する； ｄ）前記逆拡散されたＩ値の結果を合計する； ｄ）前記逆拡散されたＱ値の結果を合計する； ｆ）それぞれ、１つまたは複数の結果を生成するために、結果として生ずる合
    計された逆拡散Ｉ値を蓄積する； ｇ）それぞれ、１つまたは複数の結果を生成するために、結果として生ずる合
    計された逆拡散Ｑ値を蓄積する。
12. 【請求項１２】 下記工程をさらに具備する請求項１１の方法： ｉ）該蓄積された逆拡散Ｉ値を２乗する； ｊ）該蓄積された逆拡散Ｑ値を２乗する；及び ｋ）前記両２乗値を合計する。
13. 【請求項１３】 前記２乗値の合計を蓄積する工程ｌ）をさらに具備する請
    求項１２の方法。
14. 【請求項１４】 前記複数のＩ及びＱデータのセットが前記工程ａ）におい
    て蓄積される時に、前記工程ｆ）及びｇ）において計算された前記複数の蓄積さ
    れた逆拡散Ｉ及びＱ値の合計を出力として供給する、及び前記１つののＩ及びＱ
    データのセットが工程ａ）において蓄積される時に、前記工程ｉ）乃至ｌ）を交
    互に実行し続ける工程ｈ）をさらに具備する請求項１３の方法。