JPH11513787A

JPH11513787A - Ｇｐｓ受信機とｇｐｓ信号を処理する方法

Info

Publication number: JPH11513787A
Application number: JP9515151A
Authority: JP
Inventors: クラスナー，ノーマン・エフ
Original assignee: スナップトラック・インコーポレーテッド
Priority date: 1995-10-09
Filing date: 1996-10-08
Publication date: 1999-11-24
Also published as: JP4435720B2; EP1752782A2; WO1997014049A2; EP1418440A1; ATE511662T1; JP2010008431A; CN100409027C; JP2005326431A; ES2314981T3; EP1586916A1; CN1211324A; BRPI9611701B1; EP2112525A1; HK1022524A1; JP2005326430A; CA2667786A1; WO1997014049A3; EP1586916B1; CA2667772A1; CA2667764C

Abstract

(57)【要約】一つの実施形態のＧＰＳ受信機は、ＲＦ周波数のＧＰＳ信号を視界内にある衛星から受信するアンテナと、受信ＧＰＳ信号を中間周波数（ＩＦ）に削減するため、アンテナに接続される逓減器と、逓減器に接続されて、所定の割合でＩＦのＧＰＳ信号をサンプリングし、サンプリングしたＩＦのＧＰＳ信号を生成するディジタイザと、ディジタイザに接続されて、サンプリングしたＩＦのＧＰＳ信号（ＧＰＳ信号のスナップショット）を記憶するメモリと、メモリに接続されて、記憶された命令に従って作動し、サンプリングしたＩＦのＧＰＳ信号で高速フーリエ変換（ＦＦＴ）演算を実行して疑似距離情報を提供するディジタル信号プロセッサ（ＤＳＰ）とを含む。これらの操作は、通常、ＧＰＳ信号の前処理および後処理も含む。データのスナップショットを取得した後、受信機の先端は電源を切断される。一つの実施形態のＧＰＳ受信機は、他の電力管理機能も含み、別の実施形態では、ＧＰＳ信号のサンプリングに使用する局部発振器のエラーを補正する機能も含む。疑似距離の計算速度、および操作の感度は、視界内にある衛星のドップラー周波数偏移を、本発明の一つの実施形態にある基地局などの外部発生源から、受信機に送ることによって改善される。

Description

【発明の詳細な説明】ＧＰＳ受信機とＧＰＳ信号を処理する方法発明の背景関連出願本出願は、本出願と同日に同じ発明者が出願した２つの特許出願と関連する。その２つの出願は通信リンクを使用した改良型ＧＰＳ受信機（１９９６年３月８日出願のシリアルＮｏ．０８／６１２，５８２号）、パワー管理機能付き改良型ＧＰＳ受信機（１９９６年３月８日出願のシリアルＮｏ．０８／６１３，９６６号）である。本出願は、同じ発明者ＮｏｒｍａｎＦ．Ｋｒａｓｎｅｒにより１９９５年１０月９日に出願された仮特許出願「ＬｏｗＰｏｗｅｒ，ＳｅｎｓｉｔｉｖｅＰｓｅｕｄｏｒａｎｇｅＭｅａｓｕｒｅｍｅｎｔＡｐｐａｒａｔｕｓａｎｄＭｅｔｈｏｄｆｏｒＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳａｔｅｌｌｉｔｅｓＳｙｓｔｅｍｓ」と題する米国特許出願第６０／００５，３１８号に関連し、その出願日の権利を主張する。本特許明細書の開示の一部は、著作権保護の対象となるものを含む。著作権所有者は、特許商標局の特許ファイルまたは記録にあるように、何人かが特許文書または特許開示をそのまま複製することに反対しないが、それ以外は全ての著作権を保有する。１．発明の分野本発明は、サテライトの位置情報を決定することができる受信機に関し、特に全世界測位衛星（ＧＰＳ）システムに応用される受信機に関する。２．背景技術ＧＰＳ受信機は通常、複数のＧＰＳ（またはＮＡＶＳＴＡＲ）衛星から同時に送信される信号の到着の相対的時間を計算することによって、その位置を決定する。これらの衛星は、そのメッセージの一部として、衛星の位置データと、クロック計時、いわゆる「天文暦」データとの両方を送る。ＧＰＳ信号を探索し、取得して、複数の衛星の天文暦データを読み取り、このデータから受信機の位置を計算するプロセスは、時間を消費し、往々にして数分かかる。多くの場合、この長い処理時間は許容できず、さらに超小型化したポータブル用途でバッテリの寿命を大幅に制限する。現在のＧＰＳ受信機のもう一つの制約は、その動作が、複数の衛星が障害物もなくはっきり見え、このような信号を受信する良質のアンテナを適切に配置した場合に制限されることである。したがって、これは通常、体に取り付けたポータブルの用途、大量の葉群か建物で妨害された区域や屋内の用途では使用不可能である。ＧＰＳ受信システムには次の２つの基本的機能がある。つまり（１）様々なＧＰＳ衛星の疑似距離を計算し、（２）その疑似距離と衛星の計時および天文暦データとを使用して受信プラットフォームの位置を計算する。疑似距離とは、単に各衛星からの受信信号と地域の時計との間で測定された時間の遅れである。衛星の天文暦および計時データは、取得したらＧＰＳ信号から抽出し、トラッキングする。上述したように、この情報の収集には通常比較的長い時間（３０秒から数分）かかり、低いエラー率を達成するために、良好な受信信号レベルで実行しなければならない。既知のほぼすべてのＧＰＳ受信機は、相関法を使用して疑似距離を計算する。この相関法はリアルタイムで実行され、往々にしてハードウェアの相関装置で行う。ＧＰＳ信号は疑似乱数（ＰＮ）シーケンスと呼ばれる高速反復信号を含む。民生用途に使用可能なコードはＣ／Ａコードと呼ばれ、１．０２３ＭＨｚの２進位相反転率、つまり「チッピング」率と、１ミリ秒のコード期間に１０２３チップの反復期間を有する。コード・シーケンスはゴールド・コードとして知られるファミリーに属する。各ＧＰＳ衛星は、一意のゴールド・コードを有する信号を放送する。任意のＧＰＳ衛星から受信した信号ごとに、相関受信機はベースバンドへの逓減プロセス後、受信信号にそのローカル・メモリに含まれる該当ゴールド・コードの記憶レプリカを乗算し、次に信号の存在の指標を獲得するために積を積分、つまり低域濾波器にかける。このプロセスは「相関」動作と呼ぶ。受信信号に対してこの記憶レプリカの相対的タイミングを順次調整し、相関出力を観察することによって、受信機は受信信号とローカル・クロックとの時間の遅れを決定することができる。このような出力の存在を最初に決定することを、「捕捉」と呼ぶ。捕捉が生じると、プロセスは、高相関出力を維持するためにローカル基準の計時を少量調整する「トラッキング」フェーズになる。トラッキング・フェーズ中の相関出力は、疑似乱数コードを除去したＧＰＳ信号、あるいは一般的用語では「デスプレッド（despred）」と見なすことができる。この信号は帯域が狭く、帯域は、ＧＰＳの波形に重ねた５０ビット／秒の２進移相変調されたデータ信号と同一基準である。相関捕捉プロセスは非常に時間がかかり、受信信号が弱い場合は特にそうである。捕捉時間を改善するため、大部分のＧＰＳ受信機は、相関ピークを平行探索できる複数の相関装置（通常は最大１２個）を使用する。以前の幾つかのＧＰＳ受信機は、ＦＦＴ技術を用いて受信ＧＰＳ信号のドップラー周波数を決定した。この受信機は、従来通りの相関動作を用いてＧＰＳ信号をデスプレッドし、一般に１０ｋＨｚないし３０ｋＨｚの帯域を有する狭帯域信号を供給する。その結果得られる狭帯域信号を、次にＦＦＴアルゴリズムを用いてフーリエ分析し、搬送波の周波数を決定する。このように搬送波を決定すると、同時に、ローカルＰＮ基準が受信信号の正しい位相に合わせて調整される指標も与え、搬送波周波数を正確に測定する。次に、この周波数を受信機のトラッキング動作に使用することができる。Ｊｏｈｎｓｏｎの米国特許第５，４２０，５９２号は、ＦＦＴアルゴリズムを使用して、移動ユニットではなく中央処理位置で疑似距離を計算することを検討している。その方法によると、データのスナップショットがＧＰＳ受信機に収集され、次にデータ・リンクを介して遠隔受信機に送信され、そこでＦＦＴ処理を受ける。しかし、ここで開示された方法は、相関の組を実行するのに、順方向および逆高速フーリエ変換を１つ（４つのＰＮ期間に相当）しか計算しない。本発明の以下の説明から明白なように、多数のＦＦＴ動作を、特殊な前処理および後処理動作とともに実行することによって、感度を上げ、処理速度を上げることができる。本特許では、相関、畳み込み、および整合フィルタリングという用語を頻繁に使用する。「相関」という用語は、２系列の数字に適用する場合は、２系列の対応するメンバーを項ごとに掛け、その後で系列を合計することである。これは「直列相関」と呼ぶこともあり、一つの数字の出力を生じる。環境によっては、連続グループのデータで一連の相関動作を実施する。「畳み込み」という用語は、２系列の数字に適用されると、当技術分野で通常使用しているのと同じであり、フィルタで長さｍの第２系列をフィルタリングし、長さｎのインパルス応答を有する第１系列に対応させることに等しい。結果は、長さｍ＋ｎ−１の第３系列となる。「整合フィルタリング」とは、前述したフィルタが第１系列と時間が反転した複雑な共役であるインパルス応答を有する畳み込み、つまりフィルタリング動作を指す。「高速畳み込み」という用語は、効率的な方法で畳み込み演算を計算する１系列のアルゴリズムを指す。相関と畳み込みという用語を交換可能な方法で使用する著者もいるが、本特許では、相関という用語は常に上述した直列の相関演算を指す。概要本発明の一つの実施態様は、データ通信リンクを介して基地局から遠隔ユニットまたは移動ＧＰＳユニットにドップラーなどのＧＰＳ衛星情報を送ることにより、遠隔ＧＰＳ受信機の位置を決定する方法を提供する。遠隔ユニットは、この情報およびビュー衛星からの受信ＧＰＳ信号を使用して、その後、衛星の疑似距離を計算する。次に、計算した疑似距離を基地局に送信し、そこで遠隔ユニットの位置を計算する。この方法を実施することができる装置の様々な実施態様についても述べる。本発明の別の実施態様は、ビュー衛星からＧＰＳ信号を受信するアンテナと、受信ＧＰＳ信号のＲＦ周波数を中間周波数（ＩＦ）に減少させる逓減器とを有するＧＰＳ受信機を提供する。ＩＦ信号はディジタル化され、後で受信機が処理するためにメモリに記憶される。この処理は通常、本発明の一つの実施態様では、サンプリングしたＩＦのＧＰＳ信号で高速畳み込み（例えばＦＦＴ）動作を実行して疑似距離情報を得るのに必要な命令を実行するプログラム可能ディジタル信号プロセッサを使用して実行される。これらの動作は、通常、ＧＰＳ信号の記憶済みバージョンまたはＧＰＳ信号の処理または記憶済みバージョンの（高速畳み込みの前の）前処理および（高速畳み込みの後の）後処理も含む。本発明のさらに別の実施態様は、ＧＰＳ受信機の電力管理法を提供し、電力管理機能を有するＧＰＳ受信機も提供する。ビュー衛星からＧＰＳ信号を受信し、その信号をバッファリングしてからＧＰＳ受信機を切ることにより、電力消耗は従来技術のシステムより減少する。他の電力管理機能についても述べる。図面の簡単な説明本発明を、例および非制限的な添付図面類の図によって例証し、そこで参照番号は同様の要素を示す。第１Ａ図は、本発明の方法を使用する遠隔または移動ＧＰＳ受信システムの主要構成要素のブロック図で、基地局と遠隔ユニットとの間に存在するデータ・リンクを示す。第１Ｂ図は、代替ＧＰＳ移動ユニットのブロック図である。第１Ｃ図は、別の代替ＧＰＳ移動ユニットのブロック図である。第２Ａ図および第２Ｂ図は、本発明の実施形態である受信機のＲＦおよびＩＦ部分の２つの代替形態である。第３図は、本発明の方法によりプログラム可能ＤＳＰプロセッサが実行する主要動作（例えばソフトウェア動作）の流れ図である。第４図は、本発明の方法による様々な処理ステージにおける信号処理波形を示す。第５Ａ図は、本発明の一つの実施形態の基地局システムを示す。第５Ｂ図は、本発明の代替実施形態の基地局システムを示す。第６図は、本発明の一つの態様により、局部発振器の相関または較正機能を有するＧＰＳ移動ユニットを示す。第７図は、本発明の一つの実施形態による移動ユニットの電力管理法を示す流れ図である。発明の詳細な説明本発明は、電力消耗が非常に少なく、非常に低い受信信号レベルで動作することができる遠隔ハードウェアになる方法で、移動、つまり遠隔物体の位置を計算する装置および方法に関する。つまり、電力消費量が減少する一方で、受信機の感度は上昇している。これは、第１Ａ図で示すように、遠隔受信機能を実現し、個別に配置された基地局１０から遠隔またはＧＰＳ移動ユニット２０へとドップラー情報を送ることにより可能になる。疑似距離を使用して、様々な方法で遠隔ユニットの地理的位置を計算できることを理解されたい。以下のような３つの例がある。１．方法１：衛星のデータ・メッセージを基地局１０から遠隔ユニット２０に再送ることにより、遠隔ユニット２０はこの情報を疑似距離測定値と組み合わせ、その位置を計算することができる。例えば、参照により本明細書に組み込んだ米国特許第５，３６５，４５０号を参照すること。通常、遠隔ユニット２０は、遠隔ユニット２０の位置の計算を実行する。２．方法２：遠隔ユニット２０は、当技術分野で一般に実施されている普通の方法で受信したＧＰＳ信号から衛星の天文暦データを収集する。このデータは、通常は１時間ないし２時間有効で、疑似距離測定値と組み合わせて、通常は遠隔ユニットで、位置計算を完成することができる。３．方法３：遠隔ユニット２０は、通信リンク１６を介して疑似距離を基地局１０に送信し、基地局は、この情報を衛星の天文暦データと組み合わせて、位置計算を完成することができる。例えば、参照により本明細書に組み込んだ米国特許第５，２２５，８４２号を参照すること。アプローチ（すなわち方法）１および３では、基地局１０と遠隔ユニット２０とは、関係する全衛星を共通して見て、ＧＰＳ疑似距離コードの反復率に伴う時間の曖昧さを解決するのに十分なだけ接近して配置されると想定される。これは、基地局１０と遠隔ユニット２０との間の範囲が、光速にＰＮ反復期間（１ミリ秒）を掛けた値の１／２倍、つまり約１５０ｋｍの場合に満たされる。本発明を説明するために、方法３は位置計算を完成するために使用すると想定される。しかし、本明細書を検討すると、当業者には本発明の様々な態様および実施形態を、上記の３つの方法および他のアプローチとともに使用できることが理解される。例えば、方法１の変形では、衛星の天文暦を表すデータのような衛星データ情報は、基地局から遠隔ユニットに送信され、この衛星データ情報を、バッファしたＧＰＳ信号から本発明により計算した疑似距離と組み合わせて、遠隔ユニットの緯度と経度を（および多くの場合は高度も）提供することができる。遠隔ユニットから受信する位置情報は、緯度および経度に制限するか、緯度、経度、高度、速度および遠隔ユニットの方位を含む包括的情報にすることができることが理解される。さらに、本発明の局部発振器の補正および／または電力管理の態様を、方法１のこの変形に使用することができる。さらに、ドップラー情報を遠隔ユニット２０に送信し、本発明の態様により遠隔ユニット２０で使用することができる。方法３では、基地局１０が、第１Ａ図で示すようにデータ通信リンク１６で送るメッセージを介して、遠隔ユニット２０に測定を実施するよう命令する。基地局１０は、このメッセージ内で視界にある衛星にドップラー情報も送る。これは衛星データ情報の一形態である。このドップラー情報は通常、周波数情報の形式で、メッセージは通常、視界にある特定の衛星の識別データまたは他の初期化データも特定する。このメッセージは、遠隔ユニット２０の部品である別個のモデム２２に受信され、低電力マイクロプロセッサ２６に結合されたメモリ３０に記憶される。マイクロプロセッサ２６は、遠隔ユニット処理エレメント３２〜４８とモデム２２との間のデータ情報転送を扱い、以下の検討で明白なように、遠隔受信機２０内の電力管理機能をも制御する。通常、マイクロプロセッサ２６は、疑似距離および／または他のＧＰＳの計算を実施中、または代替電源が利用可能な場合を除き、大部分または全部の遠隔ユニット２０のハードウェアを低電力状態または電力断状態に設定する。しかし、モデムの受信機部分は、少なくとも周期的に電源を（全力まで）入れ、基地局１０が遠隔ユニットの位置を決定する命令を送信したか否かを決定しなければならない。この上記のドップラー情報は、このようなドップラー情報に要求される精度が高くないので、継続時間が非常に短い。例えば、１０Ｈｚの精度が必要で最大ドップラーが約±７ｋＨｚの場合、視界にある衛星ごとに１１ビットのワードで十分である。８個の衛星が視界にある場合は、このようなドップラーを全部指定するのに、８８ビット必要となる。この情報を使用すると、遠隔ユニット２０がこのようなドップラーを探索する必要がなくなり、したがってその処理時間は十分の一以下に短縮される。ドップラー情報を使用すると、さらに、ＧＰＳ移動ユニット２０がＧＰＳ信号のサンプルをさらに素早く処理でき、これはプロセッサ３２が位置情報を計算するために全電力を受け取らねばならない時間を短縮する傾向がある。これだけでも遠隔ユニット２０が消費する電力が低下し、感度向上に貢献する。ＧＰＳメッセージのデータのエポック（epoch）など、追加の情報を遠隔ユニット２０に送ることもできる。受信したデータ・リンク信号は、高精度搬送波周波数を使用することができる。遠隔受信機２０は、以下で説明する第６図に示すように、自動周波数制御（ＡＦＣ）ループを使用して、この搬送波にロックし、それによってその基準発振器をさらに較正する。１０ミリ秒というメッセージ送信時間、２０ｄＢの受信Ｓ／Ｎ比によって、通常はＡＦＣを介した周波数測定に１０Ｈｚ以上の精度が可能になる。これは一般に、本発明の要件に十分な精度を上回る。この特徴は、従来通りに実行するか、本発明の高速畳み込み法を用いて実行する位置計算の精度も改善する。本発明の一つの実施形態では、通信リンク１６は、双方向ページャー・システムのように市販されている狭帯域無線周波数通信媒体である。このシステムは、遠隔ユニット２０と基地局１０との間で送信されるデータ量が比較的少ない実施形態に使用することができる。ドップラーおよび他のデータ（例えば視界にある衛星のＩＤなどの初期化データ）の送信に必要なデータ量は比較的少なく、位置情報（例えば疑似距離）に必要なデータ量も同様に比較的少ない。したがって、この実施形態に対しては狭帯域システムで十分である。これは、短期間に大量のデータを送る必要があるようなシステムとは異なり、このシステムはより高い帯域の無線周波数通信媒体を必要とすることがある。遠隔ユニット２０が（例えば基地局１０から）ＧＰＳ処理命令とドップラー情報をともに受信すると、バッテリおよび電力調整器および電力スイッチ回路３６（および制御された電力線２１ａ、２１ｂ、２１ｃおよび２１ｄ）を介して、マイクロプロセッサ２６がＲＦ／ＩＦ変換器４２、アナログ／ディジタル変換器４４およびディジタル・スナップショット・メモリ４６を起動し、これによってこれらの構成要素に十分な電力を供給する。これによってアンテナ４０を介して受信したＧＰＳ衛星からの信号はＩＦ周波数に逓減され、その後ディジタル化される。通常は１００ミリ秒から１秒（またはこれより長いこともある）の継続時間に対応するこのようなデータの連続セットは、次にスナップショット・メモリ４６に記憶される。記憶されるデータの量は、電力の節約がよりよい感度の獲得ほど重要でない場合には、（よりよい感度を獲得するために）メモリ４６に記憶できるデータを増加させ、電力の節約が感度より重要な場合はデータの記憶量が少なくなるようマイクロプロセッサ２６により制御される。通常、ＧＰＳ信号が部分的に妨害された場合は、感度の方が重要になり、豊富な電源（例えば自動車用バッテリ）を使用可能な場合は、電力の節約がそれほど重要ではない。このデータを記憶するためにこのメモリ４６にアドレスすることは、フィールド・プログラマブル・ゲート・アレイ集積回路４８が制御する。ＧＰＳ信号の逓減は、以下でさらに検討するように、局部発振器信号３９を変換器４２に提供する周波数合成装置３８を使用して達成される。この時間を通して（スナップショット・メモリ４６を視界内の衛星からのディジタル化ＧＰＳ信号で満たす間）、ＤＳＰマイクロプロセッサ３２は低電力状態に維持することができる。ＲＦ／ＩＦ変換器４２およびアナログ／ディジタル変換器４４は、通常、疑似距離の計算に必要なデータを収集し記憶するのに十分な短期間、オン状態にされる。データ収集が完了すると、変換器回路はオフにされるか、（メモリ４６が十分な電力を受け続けながら）制御された電力線２１ｂおよび２１ｃを介して他の方法で電力が削減され、したがって実際の疑似距離計算中にさらなる電力消耗に貢献しない。疑似距離計算は、一つの実施形態では、ＴｅｘａｓＩｎｓｔｒｕｍｅｎｔｓからのＴＭＳ３２０Ｃ３０集積回路で例証されるような汎用プログラマブル・ディジタル信号処理ＩＣ３２（ＤＳＰ）を使用して実行される。このＤＳＰ３２は、このような計算を実行する前に、制御された電力線２１ｅを介してマイクロプロセッサ２６および回路３６によって能動電力状態にされる。このＤＳＰ３２は、特殊化したカスタム・ディジタル信号処理ＩＣではなく汎用およびプログラマブルＩＣを使用するという点で、ある種の遠隔ＧＰＳユニットに使用されている他のＤＳＰとは異なる。さらに、ＤＳＰ３２は、高速フーリエ変換（ＦＦＴ）アルゴリズムの使用を可能にし、これによってローカルに生成した基準と受信信号との間で大量の相関演算を素早く実行することにより、疑似距離を非常に高速に計算することができる。通常、受信した各ＧＰＳ信号のエポックの探索を終了するのに、このような相関が２０４６必要である。高速フーリエ変換アルゴリズムによって、このような位置を全て同時にかつ平行に探索することができ、したがって従来通りのアプローチに対して、必要な計算プロセスが１０倍から１００倍高速化できる。ＤＳＰ３２は、視界内衛星のそれぞれに対して疑似距離の計算を終了すると、本発明の一つの実施形態では、相互接続バス３３を介してこの情報をマイクロプロセッサ２６に送る。この時点で、マイクロプロセッサ２６は、適切な制御信号をバッテリおよび電力調整回路３６に送ることにより、ＤＳＰ３２およびメモリ４６を再び低電力状態に入れることができる。次に、マイクロプロセッサ２６はモデム２２を使用して、最終的な位置計算のために、データ・リンク１６で疑似距離データを基地局１０に送る。疑似距離データに加えて、バッファ４６で最初にデータを収集した時刻からデータ・リンク１６でデータを送る時刻までに経過した時間を示す時間タグを、基地局１０に同時に送ることができる。この時間タグは、位置計算を実行する基地局の能力を向上させる。というのは、データの収集時にＧＰＳ衛星位置を計算できるからである。代替方法として、上記の方法１により、ＤＳＰ３２は遠隔ユニットの位置（例えば緯度、経度または緯度、経度および緯度）を計算し、このデータをマイクロプロセッサ２６に送ることができ、これは同様にモデム２２を介してこのデータを基地局１０に中継する。この場合、位置計算は、ＤＳＰが衛星のデータ・メッセージを受信した時刻からバッファのデータ収集が開始した時刻までの経過時間を維持することによって容易になる。これによって、位置計算を実行する遠隔ユニットの能力が向上する。というのは、データ収集時にＧＰＳ衛星位置を計算できるからである。第１Ａ図で示すように、モデム２２は、一つの実施形態では別のアンテナ２４を使用して、データ・リンク１６で受信メッセージを送受信する。モデム２２は、交互にアンテナ２４に結合される通信用受信機および通信用送信機を含むことが理解される。同様に、基地局１０は、別のアンテナ１４を使用して、データ・リンク・メッセージを送受信することができ、したがって基地局１０でＧＰＳアンテナ１２を介してＧＰＳ信号を連続的に受信することができる。典型的な例では、ＤＳＰ３２の位置計算は、ディジタル・スナップショット・メモリ４６に記憶されたデータ量および単数または複数のＤＳＰの速度によって、数秒かからないことが予想される。以上の検討から、遠隔ユニット２０は、基地局１０からの位置計算命令が頻繁でなければ、電力消費量の多い回路をわずかな時間しか起動しなくて済むことが明白である。少なくとも多くの状況で、このような命令の結果、遠隔装置が高い電力消耗状態へと起動されるのは、時間のわずか約１％以内になることが予測される。次に、これによってバッテリは、他の場合に可能な長さより１００倍長く動作できる。電力管理操作の実行に必要なプログラム命令は、ＥＥＰＲＯＭ２８または他の適切な記憶媒体に記憶される。この電力管理戦略は、様々な電力稼働率の状況に適用可能である。例えば、原動機が使用可能な場合、位置の決定は連続的に実施される。上記で示したように、ディジタル・スナップショット・メモリ４６は、比較的長い期間に対応するレコードを捕らえる。高速畳み込み法を用いてこの大きなデータのブロックを効率的に処理すると、（例えば建物、樹木などで部分的に妨害されたために受信状態が悪い場合に）低受信レベルの信号を処理する本発明の能力に貢献する。可視ＧＰＳ衛星の全疑似距離が、同じバッファ済みデータを使用して計算される。これによって、信号の振幅が急速に変化している（都市部の妨害状態のような）状態で、連続的にトラッキングするＧＰＳ受信機より性能が改善される。第１Ｂ図で示したわずかに異なる実現形態は、マイクロプロセッサ２６およびその周辺機器（ＲＡＭ３０およびＥＥＰＲＯＭ２８）を不要にし、その機能を、さらに複雑なＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）４９内に含まれる追加の回路が肩代わりする。この場合、ＦＰＧＡ４９、つまり低電力装置は、相互接続部１９を通してモデム２２からの起動を感知すると、ＤＳＰ３２ａチップを目覚めさせる働きをする。相互接続部１９は、モデムをＤＳＰ３２ａおよびＦＰＧＡ１９に連結する。ＤＳＰチップ３２ａは、目覚めると、モデムと直接にデータを送受信する。ＤＳＰ３２ａは、バッテリおよび伝量調整器およびスイッチ３６に連結して回路３６に電力オン／オフ命令を与える相互接続部１８を通じて、電力制御操作も実行する。ＤＳＰ３２ａは、第７図に示すような電力管理法により、相互接続部１８によって回路３６に与えられた電源オン／オフ命令を通して、様々な構成要素の電力を選択的にオンにしたり、低下させたりする。回路３６は、このようなコマンドを受信し、様々な構成要素に選択的に電力を供給する（または電力を低下させる）。回路３６は、相互接続部１７を介してＤＳＰ３２ａを目覚めさせる。回路３６は、選択した制御装置の電力線２１ａ、２１ｂ、２１ｃ、２１ｄおよび２１ｆを通る電力を選択的に切り換えることによって、様々な構成要素に選択的に電力を与える。したがって、たとえば変換器４２および変換器４４に電力を抵抗するには、線２１ｂおよび２１ｃを通してそれらの変換器に電力を供給する。同様に、モデムへの電力は、制御した電力線２１ｆを通じて供給される。低周波数結晶発振器４７は、メモリおよび電力管理ＦＰＧＡ４９に連結される。一つの実施形態では、メモリおよび電力管理ＦＰＧＡ４９は、低周波数発振器４７を含む低電力タイマを含む。ＦＰＧＡ４９のタイマが切れると、ＦＰＧＡ４９は相互接続部１７を通じてＤＳＰ３２ａに目覚まし信号を送り、次にＤＳＰ３２ａはバッテリおよび電力調整器および電力スイッチ回路３６へ電力オン／オフ命令を与えることにより、他の回路を目覚めさせることができる。他の回路は、位置決め操作する（たとえば疑似距離または緯度および経度などの位置情報を決定する）ため、回路３６の制御により、制御された電力線２１ａ、２１ｂ、２１ｃ、ｄおよび２１ｆを通して電力を供給される。位置決め操作の後、ＤＳＰ３２Ａは、第７図で示す方法により、ＦＰＧＡタイマをリセットし、それ自体への電力を削減し、回路３６も他の構成要素への電力を削減する。単数または複数のバッテリが、メモリおよび電力管理ＦＰＧＡ４９およびＤＳＰ３２ａによって制御される制御電力線を通して、全電力制御回路に電力を供給することが予測される。構成要素への電力線（２１ｂなど）を制御することによって電力を直接削減するのではなく、構成要素が消費する電力は、（第１Ｂ図の相互接続部１７を介したＤＳＰ３２ａの場合のように）構成要素へ信号を送って電力を削減するか、十分な電力になるよう目覚めさせることによって削減できることも予測され、これは往々にして、集積回路などの構成要素が、構成要素の電力状態を制御する入力部を有し、構成要素が電力消費を制御するのに必要な内部論理（たとえば構成要素の様々な論理ブロックへの電力を削減する論理）を有する場合に可能である。メモリおよび電力管理ＦＰＧＡ４９は、データが変換器４４からメモリ４６に記憶される時、またはＤＳＰ構成要素３２ａがメモリ４６からデータを読み取っている時のアドレス操作など、メモリを制御し、管理する。ＦＰＧＡ４９は、必要に応じて、メモリ・リフレッシュなどの他のメモリ機能も制御することができる。第１Ｃ図は、第１Ａ図および第１Ｂ図に示したＧＰＳ移動ユニットと同じ構成要素を多く含むＧＰＳ移動ユニットの本発明による別の実施形態を示す。第１Ｃ図に示すＧＰＳ移動ユニットは、複数のバッテリ８１、さらにオプションの外部電源入力部８３および太陽電池７９からの電力を受けるよう結合される電力調整器７７を含む。電力調整器７７は、第１Ｃ図に示すＤＳＰチップ３２ａおよびメモリおよび電力管理ＦＰＧＡ３９に管理された制御電力線の制御下で、全回路に電力を供給する。太陽電池７９は、従来通りの充電技術を用いて、これらのバッテリを充電することができる。太陽電池７９は、バッテリを充電する以外に、ＧＰＳ移動ユニットに電力を供給することもできる。第１Ｃ図に示した実施形態では、ＦＰＧＡ４９は相互接続部７５を介してＤＳＰチップ３２ａに目覚まし信号を与える。この信号によってＤＳＰチップは十分な電力状態に復帰し、ＤＳＰチップ３２ａについて説明する様々な機能を実行する。ＤＳＰチップは、相互接続部１９を介してＤＳＰに直接結合されるモデム２２から、外部コマンドを介して十分な電力状態に起動することもできる。第１Ｃ図も、ＧＰＳ移動ユニットが電力節約のために感度を犠牲にすることができる本発明の特徴を示す。本明細書で述べるように、ＧＰＳ移動ユニットの感度は、メモリ４６に記憶した干渉ＧＰＳ信号の量を増加させることによって向上させることができる。これは、より多くのＧＰＳ信号を捕捉してディジタル化し、このデータをメモリ４６に記憶することによって実施する。このようにバッファリングを多くすると電力消費量が増加するが、ＧＰＳ移動ユニットの感度も向上させる。このように感度を上げたモードは、ＧＰＳユニットの電力モード・スイッチ８５で選択することができ、これはバス１９に結合されてＤＰＳチップ３２ａにコマンドを与え、高感度モードにする。あるいは、この電力モード・スイッチ８５は、ＤＳＰ３２ａチップにコマンドを送り、ＧＰＳ信号の捕捉スナップショットを小さくし、それによってメモリ４６に記憶するＧＰＳ信号の量を少なくすることによって、電力記憶量を増加させ、感度を下げるようにすることもできる。この電力モードの選択は、基地局からモデム２２へ送信した信号で行われ、次にモデムが相互接続部１９を介してＤＳＰチップ３２ａにこのコマンドを通信することもできることが理解される。移動ＧＰＳユニットのＲＦ／ＩＦ周波数変換器およびディジタル化システムの代表的な例を、第２Ａ図に示す。１５７５．４２ＭＨｚの入力信号が、帯域制限フィルタ（ＢＰＦ）５０および低ノイズ増幅器（ＬＮＡ）５２を通過し、周波数変換ステージに送られる。このステージで使用される局部発振器（ＬＯ）５６は、（ＰＬＬ５８を介して）２．０４８ＭＨｚ（またはその高調波）の温度補正済み水晶発振器（ＴＣＸＯ）６０に位相ロックされる。好ましい実施形態では、ＬＯの周波数は１５３１．３９２ＭＨｚで、これは２９９１×０．５１２ＭＨｚである。その結果生じるＩＦ信号は、ここで４４．０２８ＭＨｚを中心とする。このＩＦが望ましいのは、４４ＭＨｚ付近で低価格の構成要素が入手できるからである。特に、テレビ用途に豊富に使用されている表面弾性波フィルタ（ＳＡＷ）は容易に入手することができる。言うまでもなく、ＳＡＷ装置の代わりに他の帯域制限装置を使用することができる。受信したＧＰＳ信号は、ミキサー５４でＬＯ信号と混合され、ＩＦ信号を生成する。このＩＦ信号は、２ＭＨｚの帯域まで精密帯域制限するためＳＡＷフィルタ６４を通過し、次にＩ／Ｑ逓減器６８に送られ、これが信号を近ベースバンド（通常は４ｋＨｚ中心の周波数）に変換する。この逓減器６８の局部発振器の周波数は、１．０２４ＭＨｚの４３番目の高調波、つまり４４．０３２ＭＨｚの形で２．０４８ＭＨｚのＴＣＸＯ６０から得られる。Ｉ／Ｑ逓減器６８は、通常はＲＦ構成要素として市販されている。これは通常、２つのミキサーとロウパス・フィルタで構成される。このような場合、一方のミキサーの入力ポートにはＩＦ信号およびＬＯ信号が供給され、他方のミキサーの入力ポートには同じＩＦ信号および９０°位相をシフトしたＬＯ信号が供給される。２つのミキサーの出力にはローパス・フィルタがかけられ、フィードスルーや他の歪み生成物を除去する。第２Ａ図で示すように、必要に応じて、帯域制限操作の前後に増幅器６２および６６を使用することができる。Ｉ／Ｑ逓減器６８の２つの出力は、信号を２．０４８ＭＨｚでサンプリングする２つの整合Ａ／Ｄ変換器４４に送られる。代替実現形態は、Ａ／Ｄ変換器４４を比較器（図示せず）と交換するが、これはそれぞれ着信信号の極性に従って２価値（１ビット）系列のデータを出力する。このアプローチは、マルチレベルＡ／Ｄ変換器に対して受信機の感度が約１．９６ｄＢ失われる結果となることが、よく知られている。しかし、比較器を使用すると、Ａ／Ｄ変換器に対して大幅に費用が節約でき、さらにその後のスナップショット・メモリ４６でのメモリ要件が軽減される。逓減器およびＡ／Ｄシステムの代替実現形態を第２Ｂ図に示す。これは帯域サンプリング法を使用する。使用するＴＣＸＯ７０は、周波数が４．０９６ＭＨｚ（またはその高調波）である。ＴＣＸＯの出力は、Ａ／Ｄ変換器４４（または比較器）へのサンプル・クロックとして使用することができ、これは信号を１．０２８ＭＨｚに変換する働きをする。この周波数は、４．０９６ＭＨｚの第１１高調波と４４．０２８ＭＨｚという入力ＩＦ周波数との差である。その結果として生じる１．０２８ＭＨｚのＩＦは、サンプル率の約４分の１であり、これはサンプリング・タイプの歪みを最小にするのにほぼ理想的であることが知られている。第２Ａ図のＩ／Ｑサンプリングと比較すると、この信号サンプラは、２チャンネルではなく１チャンネルのデータを与えるが、速度は２倍である。また、データは１．０２８ＭＨｚというＩＦで効果的である。次に、ほぼ０ＭＨｚへのＩ／Ｑ周波数変換が、下記の後続の処理でディジタル手段により実現される。第２Ａ図および第２Ｂ図の装置は、費用および複雑さは同等で、構成要素の入手しやすさが好ましいアプローチを決めることが多い。しかし当業者には、同様の結果を得るために他の受信機の構成を使用できることが明白である。以下の検討を単純にするために、以下では、第２Ａ図のＩ／Ｑサンプリングを使用し、スナップショット・メモリ４６は２．０４８ＭＨｚの２チャンネルのディジタル化データを含むものとする。ＤＳＰ３２で実行される信号処理の詳細は、第３図の流れ図および第４Ａ図、第４Ｂ図、第４Ｃ図、第４Ｄ図および第４Ｅ図の図の助けを借りて理解することができる。当業者には、下記の信号処理を実行するためのマシン・コードまたは他の適切なコードがＥＰＲＯＭ３４に記憶されていることが明白である。他の非揮発性記憶装置を使用することもできる。処理の目的は、ローカルに生成した波形に対する受信波形のタイミングを決定することである。さらに、高感度を達成するために、このような波形の非常に長い部分、通常は１ミリ秒ないし１秒を処理する。処理を理解するために、まず、受信した各ＧＰＳ信号（Ｃ／Ａモード）は、通常は「チップ」と呼ばれる、１０２３個の記号でできた高速（１ＭＨｚ）反復疑似乱数（ＰＮ）パターンで構成されることが分かる。この「チップ」は第４Ａ図に示す波形に似ている。このパターンにはさらに、５０ボーで衛星から送信された低率データが加えられる。このデータはすべて、２ＭＨｚの帯域で測定した状態で、非常に低いＳ／Ｎ比で受信される。搬送波の周波数およびすべてのデータ転送率が、非常に精度が高く、データがないことが分かったら、Ｓ／Ｎ比を大幅に改善し、互いに連続するフレームを加えることにより、データを大幅に減少させることができた。たとえば、１秒の期間に１０００のＰＮフレームがある。最初のこのようなフレームを、次のフレームに一貫して追加し、結果を第３フレームに追加し、以下同様にすることができた。その結果、継続時間が１０２３チップの信号となる。これで、このシーケンスの位相をローカル基準シーケンスと比較し、２つの間の相対的時間を決定して、いわゆる疑似距離を確立することができた。上記のプロセスは、スナップショット・メモリ４６に記憶された受信データの同じセットから、視界内の各衛星について別個に実施しなければならない。というのは、概して異なる衛星からのＧＰＳ信号はドップラー周波数が異なり、ＰＮパターンが互いに異なるからである。信号ドップラーの不確実さのために搬送波の周波数が５ｋＨｚ以上で不明になり、受信機の局部発振器の不確実さのためにこの量が追加されるので、上記のプロセスは困難になる。このドップラーの不確実さは、本発明の一つの実施形態では、視界内の衛星からの全ＧＰＳ信号を同時にモニタする基地局１０から、このような情報を送ることによって取り除かれる。したがって、ドップラー探索は遠隔ユニット２０では回避される。局部発振器の不確実さも、第６図に示すように、遠隔通信信号へのベースを使用してＡＦＣ操作を実行することにより、（恐らく５０Ｈｚまで）大幅に削減される。ＧＰＳ信号に重ねた５０ボーのデータが存在することで、２０ミリ秒の期間を超えるＰＮフレームの一貫した加算がなお制限される。つまり、データ符号の反転でさらなる処理利得が妨げられるまでに、最大２０のフレームを一貫して追加することができる。以下のパラグラフで詳述するように、フレームの整合フィルタリングおよび絶対値（または絶対値の平方）の加算によって、追加の処理利得を達成することができる。第３図の流れ図は、ステップ１００から開始し、基地局１０からのコマンドでＧＰＳの処理操作を初期化する（第３図では「固定コマンド」と呼ぶ）。このコマンドは、通信リンク１６を介して視界内の各衛星のドップラー・シフトおよびその衛星のＩＤとを送ることを含む。ステップ１０２で、遠隔ユニット２０は基地局１０から送信された信号への周波数ロックによって、局部発振器のドリフトを計算する。代替法は、遠隔ユニットに非常に良質の温度補正水晶発振器を使用することである。例えば、ディジタル制御のＴＣＸＯ、いわゆるＤＣＸＯは現在、約０．１／百万の精度、つまりＬ１のＧＰＳ信号に約１５０Ｈｚの誤差を達成することができる。ステップ１０４では、遠隔ユニットのマイクロプロセッサ２６は、受信機のフロントエンド４２、アナログ／ディジタル変換器４４およびディジタル・スナップショット・メモリ４６への電源を投入し、Ｃ／ＡコードのＰＮフレームＫ個の継続時間だけデータのスナップショットを収集し、ここでＫは通常１００ないし１０００（１００ミリ秒から１秒の継続時間に相当）である。十分な量のデータが収集されたら、マイクロプロセッサ２６はＲＦ／ＩＦ変換器４２およびＡ／Ｄ変換器４４の電源を切る。各衛星の疑似距離は、以下のように計算される。まず、ステップ１０６では、処理すべき任意のＧＰＳ衛星信号について、対応する疑似乱数コード（ＰＮ）コードをＥＰＲＯＭ３４から検索する。手短に検討するように、好ましいＰＮ記憶フォーマットは、実際はこのＰＮコードのフーリエ変換を、１０２３ＰＮビットあたりサンプル２０４８個の率でサンプリングしたものである。スナップショット・メモリ４６のデータは、Ｎ個の連続するＰＮフレームのブロック、つまり２０４８Ｎ個の複雑なサンプルのブロックで処理される（Ｎは通常は５ないし１０の範囲の整数である）。第３図の底部のループ（ステップ１０８〜１２４）で示すように、各ブロックで同様の操作を実行する。つまり、このループを、処理すべきＧＰＳ信号ごとに合計Ｋ／Ｎ回、実行する。ステップ１０８では、２０４８Ｎ個のデータ・ワードのブロックに、信号搬送波のドップラー効果と、受信機の局部発振器のドリフト効果とを取り除く複素指数を掛ける。例証するために、基地局１０から送信されるドップラー周波数と、ｆｅＨｚに対応する局部発振器のオフセットとを想定してみる。データを予め逓倍すると、関数ｅ^-j2 ^πf _eｎ^T，ｎ＝［０，１，２・・・、２０４８Ｎ−１］＋（Ｂ−１）×２０４８Ｎの形をとり、ここでＴ＝１／２．０４８ＭＨｚはサンプリング期間で、ブロック数Ｂは１ないしＫ／Ｎの範囲である。次に、ステップ１１０では、ブロック内のデータの隣接するフレームＮ個（通常は１０個）のグループを互いに加算する。つまり、サンプル０、２０４８、４０９６、・・・２０４８（Ｎ−１）を互いに加算し、次に１、２０４９、４０９７、・・・２０４８（Ｎ−１）を互いに加算し、以下同様とする。この時点で、ブロックは２０４８個しか複素サンプルを含まない。このような加算演算によって生成した波形の例を、ＰＮフレーム４個の場合で第４Ｂ図に示す。この加算演算は、高速畳み込み演算に先立つ前処理演算と見なすことができる。次に、ステップ１１２〜１１８で、平均化したフレームはそれぞれ、整合フィルタリング操作を受けるが、その目的はデータのブロック内に含まれる受信ＰＮコードとローカルに生成したＰＮ基準信号との間に相対的時間を決定することである。同時に、サンプリング時間に対するドップラー効果も補正される。これらの演算は通常、一つの実施形態では、本明細書で述べるように、巡回畳み込みを実行する方法で用いた高速フーリエ変換アルゴリズムなど、高速畳み込み演算を使用することにより、大幅に高速化される。話を単純にするために、上記のドップラー補正は最初は無視される。実行される基本的動作は、処理されるブロックのデータ（２０４８個の複素数サンプル）を、ローカルに記憶される同様の基準ＰＮブロックと比較することである。比較は実際には、データ・ブロックの各エレメントに対応する基準エレメントを（複素数で）掛けて、結果を合計することによって実行される。この比較を「相関」と呼ぶ。しかし、個々の相関はデータ・ブロックのある特定の開始時間にしか実行せず、よりよく整合のとれそうな可能な位置が２０４８ある。すべての可能な開始位置の全相関動作のセットを、「整合フィルタリング」操作と呼ぶ。好ましい実施形態では、完全な整合フィルタリング操作が必要である。ＰＮブロックの他の時間は、ＰＮ基準を循環シフトし、同じ操作を実行することによって試験することができる。つまり、ＰＮコードをｐ（０）、ｐ（１）・・・ｐ（２０４７）とすると、サンプル１個による循環シフトはｐ（１）ｐ（２）・・・ｐ（２０４７）ｐ（０）となる。この変形シーケンスは、データ・ブロックがサンプルｐ（１）で開始するＰＮ信号を含むか、試験して決定する。同様に、データ・ブロックはサンプルｐ（２）、ｐ（３）等で開始でき、それぞれは基準ＰＮを循環シフトし、試験を再実行することによって試験される。完全な試験のセットは２０４８×２０４８＝４，１９４，３０４の動作が必要で、それぞれが複素数の乗法と加算法とを必要とすることが明白である。高速フーリエ変換（ＦＦＴ）を使用して、より効率的で数学的に同等の方法を使用することができ、これは約１２×２０４８の複素数乗法と２倍の加算数を必要とするだけである。この方法では、ステップ１１２でデータ・ブロックに対してＦＦＴが行われ、かつＰＮブロックに対してＦＦＴが行われる。データ・ブロックのＦＦＴは、ステップ１１４で基準のＦＦＴの複素共役行列を掛け、その結果をステップ１１８で逆フーリエ変換する。このようにして得られた結果としてのデータは、長さ２０４８で、あらゆる可能な位置のデータ・ブロックおよびＰＮブロックの相関のセットを含む。順方向または逆のＦＦＴ演算はそれぞれ、Ｐ／２ｌｏｇ₂Ｐの演算を必要とし、ここでＰは送るデータのサイズである（基数を２とするＦＦＴアルゴリズムを使用するものとする）。問題のケースの場合、Ｂ＝２０４８なので、各ＦＦＴには１１×１０２４の複素数乗法が必要である。しかし、好ましい実施形態の場合のように、ＰＮシーケンスのＦＦＴをＥＰＲＯＭ３４に予め記憶しておくと、フィルタリング・プロセス中にＦＦＴを計算する必要がない。複素数の合計を順方向ＦＦＴ、逆ＦＦＴについて掛け、ＦＦＴの積は（２×１１÷２）×１０２４＝２４５７６となり、これは直接的な相関に対して１７１倍の節約になる。第４Ｃ図は、この整合フィルタリング演算で生成した波形を示す。本発明の好ましい方法は、データのサンプル２０４８個がチップ１０２３個のＰＮ期間に採取されるようなサンプル率を使用する。これによって、長さ２０４８のＦＦＴアルゴリズムを使用することができる。べき数２または４のＦＦＴアルゴリズムは他のサイズ（および２０４８＝２¹¹）より通常ははるかに効率的であることが分かっている。したがって、このようにして選択したサンプリング率は、処理速度を大幅に改善する。適切な循環畳み込みが達成できるよう、ＦＦＴのサンプル数は、一つのＰＮフレームのサンプル数に等しいことが好ましい。つまり、上述したように、この状態によって、データ・ブロックをＰＮコードのすべての循環シフト・バージョンと突き合わせて試験することができる。ＦＦＴのサイズを、一つのＰＮフレームの長さとは異なるサンプル数にまたがるよう選択する場合は、当技術分野で「オーバラップ・セーブ」または「オーバーラップ加算」として知られる代替方法のセットを使用することができる。このアプローチには、好ましい実現形態について上述したアプローチより、約２倍の計算が必要である。当業者には、様々なサイズおよび様々なサンプル率の様々なＦＦＴアルゴリズムを使用して上記のプロセスを修正し、高速畳み込み演算を行う方法が明らかである。また、必要な計算の数が、直接的な相関で必要なＢ²ではなくＢｌｏｇ₂Ｂに比例する特性も有する高速畳み込みアルゴリズムのセットが存在する。このようなアルゴリズムの多くは、標準的な参考文献、たとえばＨ．Ｊ．Ｎｕｓｓｂａｕｍｅｒの「ＦａｓｔＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍａｎｄＣｏｎｖｏｌｕｔｉｏｎＡｌｇｏｒｉｔｈｍｓ」（ＮｅｗＹｏｒｋ，Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ，Ｃ１９８２）に列挙されている。このようなアルゴリズムの重要な例は、Ａｇａｒｗａｌ−Ｃｏｏｌｅｙのアルゴリズム、分割入れ子アルゴリズム、再帰的な多項式入れ子アルゴリズム、およびＷｉｎｏｇｒａｄフーリエ・アルゴリズムであり、最初の３つは畳み込みに、後者はフーリエ変換の実行に使用する。これらのアルゴリズムを、上述した好ましい方法の代わりに使用してもよい。次に、ステップ１１６で使用する時間ドップラー補正法について説明する。好ましい実現形態では、受信ＧＰＳ信号へのドップラー効果および局部発振器の不安定さのため、使用するサンプル率は、ＰＮフレームにつきサンプル２０４８個という数字に正確に対応しなくてもよい。たとえば、ドップラー・シフトは±２７００ナノ秒／秒という遅延誤差を生じることがあることが知られている。この効果を補正するために、上記のように処理したデータのブロックは、この誤差を補正するために時間をシフトする必要がある。一例として、処理するブロックのサイズがＰＮフレーム５個（５ミリ秒）に相当する場合は、ブロックごとの時間シフトは±１３．５ナノ秒にもなり得る。局部発振器の不安定さによる時間シフトはこれより小さい。これらのシフトは、単一のブロックに必要な時間シフトの倍数で、連続するデータのブロックを時間シフトさせることにより補正することができる。つまり、フロック当たりのドップラー時間シフトがｄの場合、ブロックはｎｄ（ｎ＝０、１、２・・・）だけ時間シフトされる。概して、これらの時間シフトはサンプルの断片である。ディジタル信号処理法を使用してこれらの演算を直接実行すると、非整数の信号補間法を使用することになり、計算の負担が大きくなる。代替アプローチ、つまり本発明の好ましい方法は、高速フーリエ変換の関数に処理を組み込む。ｄ秒の時間シフトは、ある関数のフーリエ変換にｅ^-j2 ^πfdを掛けた値に等しいことがよく知られており、ここでｆは周波数の変数である。したがって、時間シフトは、データ・ブロックのＦＦＴにｅ^-j2 ^πnd/T _f（ｎ＝０、１、２・・・、１０２３）およびｅ^-j2 ^π(n-20 ^48)d/T _f （ｎ＝１０２４、１０２５、・・・２０４７）を掛けることによって達成され、ここでＴ_fはＰＮフレームの継続時間（１ミリ秒）である。この補正は、ＦＦＴ処理に伴う処理時間を約８％しか増加させない。補正は、０Ｈｚにわたる位相補正の連続性を保証するため、２つの半分に分割される。整合フィルタリング演算が終了したら、ブロックの複素数の絶対値、または絶対値の平方をステップ１２０で計算する。いずれの選択肢でもほぼ同様に働く。この演算は、（第４Ｄ図に示すような）５０Ｈｚのデータ位相の反転、および残っている低周波数搬送波の誤差を取り除く。次に、サンプル２０４８個のブロックをステップ１２２で処理された前のブロックの合計に加算する。ステップ１２２は、ステップ１１２〜１１８で行った高速畳み込み演算に続く後処理演算と見なすことができる。これは、ステップ１２４の決定ブロックで示すように、すべてのＫ／Ｎブロックが処理されるまで続き、ここでサンプル２０４８個の１ブロックが残り、これで疑似距離を計算する。第４Ｅ図は加算演算の後の結果となる波形を示す。疑似距離の決定はステップ１２６で行う。ローカルで計算したノイズ・レベルより上でピークを探索する。このようなピークを発見したら、ブロックの開始時刻に対するその発生時刻が、特定のＰＮコードおよび付随のＧＰＳ衛星に伴う疑似距離を表す。ステップ１２６で補間ルーチンを使用し、サンプル率（２．０４８ＭＨｚ）に伴う精度よりはるかに大きい精度までピークの位置を探す。補間ルーチンは、遠隔受信機２０のＲＦ／ＩＦ部分に使用した前の帯域フィルタリングによって決まる。良質のフィルタは、底辺の幅がサンプル４個に等しいほぼ三角形のピークをもたらす。この状態で、（ＤＣベースラインを除去するため）平均振幅を引いた後、最も大きい２つの振幅を使用して、ピーク位置をより精密に決定することができる。サンプル振幅をＡ_pおよびＡ_p+1とし、ここでＡ_p≧Ａ_p+1で、一般性の損失がなく、ｐがピーク振幅の指標とする。これで、Ａ_pに対応する位置に対するピークの位置は、ピーク位置＝ｐ＋Ａ_p／（Ａ_p＋Ａ_p+1）という式で得られる。たとえば、Ａ_p＝Ａ_p+1とすると、ピーク位置はｐ＋０．５である、つまり２つのサンプルの指標の中間であることが分かる。場合によっては、帯域フィルタリングがピークをまるめることができ、３ポイントの多項式補間の方が適切である。以上の処理では、閾値決定に使用するローカル・ノイズ基準は、このような最大ピークを幾つか除去した後に平均化した最終ブロックの全データを平均することによって計算することができる。疑似距離が分かったら、衛星を全て処理するまで、ステップ１２８で、視界内にある次の衛星について同様の方法で処理を続行する。全衛星の処理が終了したら、プロセスはステップ１３０に続き、疑似距離データを通信リンク１６を介して基地局１０に送り、ここで遠隔ユニットの最終位置計算が実行される（方法３を使用するものとする）。最後にステップ１３２で、遠隔ユニット２０の回路の大部分を低電力状態にし、別の位置決め操作を実行するという新しいコマンドを待つ。次に、上述し第３図で図示した信号処理について概略する。遠隔ＧＰＳユニット上のアンテナを使用して、視界内の単数または複数のＧＰＳ衛星からのＧＰＳ信号を遠隔ＧＰＳユニットで受信する。この信号をディジタル化し、遠隔ＧＰＳユニットのバッファに記憶する。この信号を記憶した後、プロセッサは前処理、高速畳み込み処理、および後処理操作を実行する。これらの処理操作は以下のことを伴う。ａ）記憶したデータを、ＧＰＳ信号に含まれる疑似乱数（ＰＮ）コードのフレーム期間の倍数と継続時間を等しくする一連の隣接ブロックに分割する。ｂ）各ブロックで、データの連続するサブブロックを一貫して加算することにより、疑似乱数コード期間の継続時間に等しい長さを有するデータの圧縮ブロックを生成する前処理ステップを実行する。サブブロックの継続時間は１ＰＮフレームに等しい。この加算ステップは、各サブブロックの対応するサンプル数を互いに加算することである。ｃ）圧縮ブロックごとに、整合フィルタリング演算を実行する。これは高速畳み込み技術を用いて、データのブロック内に含まれる受信ＰＮコードとローカルで生成したＰＮ基準信号（たとえば処理しているＧＰＳ衛星の疑似乱数シーケンス）との間の相対的タイミングを決定する。ｄ）前記整合フィルタリング演算で生成した積で絶対値平方演算を実行して疑似距離を決定し、絶対値平方データのブロックを互いに加算してピークを生成し、全ブロックの絶対値平方データを単一ブロックのデータにまとめることにより後処理する。ｅ）ディジタル補完法を用いて高精度で前記単一ブロックのデータのピーク位置を探す。ここで、その位置はデータ・ブロックの開始から前記ピークまでの距離で、位置は処理中の疑似乱数シーケンスに対応するＧＰＳ衛星の疑似距離を表す。通常、バッファしたＧＰＳ信号の処理に使用する高速畳み込み技術は、高速フーリエ変換（ＦＦＴ）で、畳み込みの結果は圧縮ブロックの順方向変換の積と予め記憶した疑似乱数シーケンスの順方向変換の表現とを計算し、第１結果を生成し、次に第１結果の逆変換を実行して結果を回収することによって生成する。また、ドップラーによって誘発された時間遅延および局部発振器によって誘発された時間誤差の影響は、圧縮ブロックの前方向ＦＦＴと、ブロックに必要な遅延補正に対応するようサンプル数に対する位相が調整された複素指数関数との乗法を、前方向と逆高速フーリエ変換演算との間に挿入することにより、データの各圧縮ブロックごとに補正される。以上の実施形態では、各衛星からのＧＰＳ信号の処理は、並列ではなく、時間の経過とともに順番に発生しする。代替実施形態では、視界内の全衛星のＧＰＳ信号を、時間的に並列にまとめて処理することができる。基地局１０は、対象となる全衛星に対して共通の視野を有し、Ｃ／ＡＰＮコードの反復期間に伴う曖昧さを避けるために、遠隔ユニット２０と十分に近い距離にあるものとする。９０マイルの距離であればこの基準を満足する。基地局１０はまた、ＧＰＳ受信機を有し、視界にある全衛星を高精度で連続的にトラッキングするような良好な地理的位置にあるものとする。記載された基地局１０の幾つかの実施形態は、移動ＧＰＳユニットの緯度および経度のような位置情報を計算するための基地局のコンピュータなど、データ処理構成要素を使用するが、各基地局１０は、単に、移動ＧＰＳユニットからの疑似距離などの受信情報を、実際に緯度および経度を計算する単数または複数の中心位置に中継するだけでもよい。この方法で、各中継基地局からデータ処理ユニットおよびそれに関連する構成要素を除去することにより、これら中継基地局の費用および複雑さを軽減することができる。中心位置は、受信機（例えば遠隔通信受信機）およびデータ処理ユニットおよび関連の構成要素を含むことになる。さらに、特定の実施形態では、基地局は、遠隔ユニットにドップラー情報を送る衛星でよく、これによって送信セル中の基地局をエミュレートするという点で仮想的でよい。第５Ａ図および第５Ｂ図は、本発明による基地局の２つの実施形態を示す。第５Ａ図に示す基地局では、ＧＰＳ受信機５０１がＧＰＳアンテナ５０１ａを通してＧＰＳ信号を受信する。ＧＰＳ受信機５０１は、従来通りのＧＰＳ受信機でよく、通常はＧＰＳ信号に対して計時した計時基準信号を提供し、視界内の衛星に対するドップラー情報も提供する。ＧＰＳ受信機５０１は、時刻基準信号５１０を受信してこの基準に位相ロックする調整された局部発振器５０５に結合される。この調整された局部発振器５０５はモジュレータ５０６へと出力する。モジュレータ５０６は、ＧＰＳ移動ユニットの視界内にある各衛星からのドップラー・データ情報信号や他の衛星データ情報信号５１１も受信する。モジュレータ５０６は、送信機５０３に変調信号５１３を与えるため、調整された局部発振器５０５から受信した局部発振器信号でドップラー情報や他の衛星データ情報を変調する。送信機５０３は相互接続部５１４を介してデータ処理ユニット５０２に接続されている。データ処理ユニットは、ドップラー情報などの衛星データ情報を送信機のアンテナ５０３ａを介してＧＰＳ移動ユニットに送信させるように送信機５０３の動作を制御する。この方法で、ＧＰＳ移動ユニットはドップラー情報を受信することができ、その発生源はＧＰＳ受信機５０１で、第６図に示すように、ＧＰＳ移動ユニットの局部発振器の較正に使用することができる、高精度の局部発振器搬送波信号も受信する。第５Ａ図に示したような基地局は、通信アンテナ５０４ａを介して遠隔またはＧＰＳ移動ユニットからの通信信号を受信するよう接続された受信機５０４も含む。アンテナ５０４ａは、１本のアンテナが従来通りの方法で送信機と受信機との両方の働きをするという点で、送信機のアンテナ５０３ａと同じアンテナであることが理解される。受信機５０４は、データ処理ユニット５０２に接続される。処理ユニットは従来通りのコンピュータ・システムでよい。処理ユニット５０２は、ＧＰＳ受信機５１１からドップラー情報や他の衛星データ情報を受信する内部接続部５１２も含む。この情報は、受信機５０４を介して移動ユニットから受信した疑似距離情報や他の情報の処理に使用することができる。このデータ処理ユニット５０２は、従来通りのＣＲＴなどのディスプレイ装置５０８に接続される。データ処理ユニット５０２は、ディスプレイ５０８に地図を表示するのに使用するＧＩＳ（地理情報システム）ソフトウェア（例えばカリフォルニア州ＳａｎｔａＣｌａｒａのＳｔｒａｔｅｇｉｃＭａｐｐｉｎｇ，Ｉｎｃ．によるＡｔｌａｓＧＩＳ）を含む大量記憶装置５０７にも接続される。ディスプレイの地図を使用して、ディスプレイ上で表示された地図に対する移動ＧＰＳの位置をディスプレイ上に表示することができる。第５Ｂ図に示す代替基地局は、第５Ａ図と同じ構成要素を多く含む。しかし、ドップラー情報や他の衛星データ情報をＧＰＳ受信機から獲得するのではなく、第５Ｂ図の基地局は、従来通りに遠隔通信リンクや無線リンクから獲得したドップラー情報や他の衛星データ情報５５２の発生源を含む。このドップラー情報や衛星情報は、相互接続部５５３を通してモジュレータ５０６に伝達される。第５Ｂ図に示すモジュレータ５０６の他の入力は、セシウム基準局部発振器などの基準品質の局部発振器から得た発振器出力信号である。この基準局部発振器５５１は、ドップラー情報や他の衛星データ情報を変調する精密な搬送波周波数を供給する。この情報は送信機５０３を介して移動ＧＰＳユニットに送信される。第６図は、第１Ａ図のアンテナ２４と同様の通信チャンネル・アンテナ６０１を通して受信した精密な搬送波周波数信号を使用する、本発明のＧＰＳ移動ユニットの実施形態を示す。アンテナ６０１は第１Ａ図のモデム２２に似ているモデム６０２に接続される。このモデム６０２は、本発明の一つの実施形態により本明細書で述べる基地局から送られた精密な搬送波周波数信号にロックされた自動周波数制御回路６０３に接続される。自動周波数制御回路６０３は出力６０４を与える。これは通常、精密搬送波周波数の周波数にロックされている。比較器６０５で、この信号６０４を、相互接続部６０８を介したＧＰＳ局部発振器６０６の出力と比較する。比較器６０５が実行した比較の結果は、周波数合成器６０９に与えらる誤差補正信号６１０である。この方法で、周波数合成器６０９は、相互接続部６１２を通してＧＰＳ逓減器６１４へ、より高品質で較正された局部発振信号を供給する。相互接続部６１２に供給される信号は、第１Ａ図の相互接続部３９によって変換器４２に与えられた局部発振器信号と同様であり、また変換器４２はＧＰＳアンテナ６１３に接続してＧＰＳ信号を受信するＧＰＳ逓減器６１４と同様である。代替実施形態では、比較器６０５が実行する比較の結果は、誤差補正として相互接続部６１０ａを介して第１Ａ図に示すＤＳＰチップ３２と同様なＤＳＰ構成要素６２０に出力される。この場合、周波数合成器６０９には誤差補正信号６１０が供給されない。自動周波数制御回路は、位相ロック・ループまたは周波数ロック・ループまたはブロック位相推定器など、従来通りの幾つかの技術を使用して実行することができる。第７図は、本発明の一つの実施形態による特定の電力管理シーケンスを示す。電力を低減するには、当技術分野で多くの方法が知られていることが理解される。それには、計時した同期構成要素に与えられる時間を遅くしたり、特定の構成要素への電力を完全に遮断するか、構成要素の特定の回路を切って残りを切らないようにすることなどがある。例えば、位相ロック・ループおよび発振器回路は、始動および安定化の時間が必要であり、したがって設計者はこれらの構成要素の電源を完全には（または全く）切らないよう決定できることが理解される。第７図に示す例は、システムの様々な構成要素を初期化し、低電力状態にするステップ７０１で始まる。周期的に、あるいは所定の時間の後、モデム２２の通信用受信機はフル・パワー状態に復帰し、基地局１０からコマンドが送信されていないか判断する。これはステップ７０３で発生する。ステップ７０５で、ベース・ユニットからの位置情報を求める要求が受信されたら、モデム２２はステップ７０７で電力管理回路に警告する。この時点で、モデム２２の通信用受信機は、所定の時間だけ電源を切るか、電源を切ってから後で再び周期的に電源を入れるが、これをステップ７０９として示す。通信受信機は、この時点では電源を切らずに、フル・パワー状態に維持することができる。次にステップ７１１で、電力管理回路は、変換器４２およびアナログ／ディジタル変換器４４の電力を上げることにより、移動ユニットのＧＰＳ受信機部分をフル・パワー状態に戻す。周波数発振器３８も電源断であれば、この構成要素はこの時点で電源投入し、フル・パワー状態に戻り、時間をかけて安定化する。次にステップ７１３で、構成要素３８、４２および４４を含むＧＰＳ受信機が、ＧＰＳ信号を受信する。このＧＰＳ信号は、ＧＰＳ受信機がステップ７１１でフル・パワー状態に戻った時に同様にフル・パワー状態に戻ったメモリ４６内でバッファされる。スナップショット情報の収集が終了すると、ＧＰＳ受信機はステップ７１７で低電力状態に戻る。これは通常、変換器４２および４４の電力が低下し、メモリ４６はフル・パワー状態を維持する。次にステップ７１９で、処理システムがフル・パワー状態に戻るが、一つの実施形態では、ＤＳＰチップ３２にもフル・パワーを供給することになる。しかし、ＤＳＰチップ３２に、第１Ｃ図に示す実施形態の場合のように電力管理機能がある場合は、ＤＳＰチップ３２ａは通常はステップ７０７でフル・パワー状態に戻ることが理解される。マイクロプロセッサ２６が電力管理機能を実行する第１Ａ図で示す実施形態では、ＤＳＰチップ３２のような処理システムは、ステップ７１９でフル・パワー状態に戻ってもよい。ステップ７２１で、ＧＰＳ信号は、第３図に示すように、本発明の方法により処理される。次に、ＧＰＳ信号の処理が終了したら、処理システムは、（上述したように処理システムが電力管理機能も制御していない限り）ステップ２３で示すように低電力状態になる。次にステップ７２５で、モデム２２の通信用送信機が、ステップ７２７で処理済みＧＰＳ信号を基地局１０に送り返すために、フル・パワー状態に戻る。疑似距離情報または緯度および経度情報などの処理済みＧＰＳ信号の送信が終了すると、通信用送信機はステップ７２９で低電力状態に戻り、電力管理システムは、ステップ７３１で所定のような期間だけ遅延を待つ。この遅延の後、モデム２２の通信用受信機は、基地局から要求が送信されているか判断するために、フル・パワー状態に戻る。本発明の方法および装置について、ＧＰＳ衛星を参照しながら説明してきたが、教示はスードライト（psuedolite）または衛星とスードライトとの組合せを使用する位置決めシステムにも同様に適用できることが理解される。スードライトとは、ＧＰＳの時間とほぼ同期された、Ｌ帯域搬送波信号で変調されたＰＮコード（ＧＰＳ信号に類似）を放送する地上ベースの送信機である。各送信機は、遠隔受信機が特定できるよう、一意のＰＮコードが割り当てられる。スードライトは、トンネル、鉱山、建物またはその他の封鎖された区域など、軌道衛星からのＧＰＳ信号が利用できない状況で有用である。「衛星」という用語は、本明細書では、スードライトまたはスードライトの同等品を含み、ＧＰＳ信号という用語は、本明細書ではスードライトまたはスードライトの同等品からのＧＰＳのような信号を含むものとする。以上の検討では、本発明を米国全世界測位衛星（ＧＰＳ）システムでの用途を参照しながら説明してきた。しかし、これらの方法は同様の衛星測位システム、および特にロシアのＧｌｏｎａｓｓシステムにも同様に適用できることは明白である。Ｇｌｏｎａｓｓシステムは、主に、異なる疑似乱数コードを使用するのではなくわずかに異なる搬送波周波数を使用することにより、異なる衛星からの放射を互いに識別するという点で、ＧＰＳシステムとは異なる。この状態では、上記のほぼ全ての回路およびアルゴリズムを適用することができるが、ただし新しい衛星の放射を処理する場合は、異なる指数乗数を使用してデータを前処理する。この操作は、追加の処理演算を必要とせずに、第３図のボックス１０８のドップラー補正演算と組み合わせることができる。この状況では１つのＰＮコードしか必要ではなく、したがってブロック１０６が省略される。本明細書では「ＧＰＳ」という用語は、ロシアのＧｌｏｎａｓｓシステムなど、このような代替衛星測位システムを含む。第１Ａ図、第１Ｂ図および第１Ｃ図はディジタル信号を処理する複数の論理ブロック（例えば第１Ａ図の４６、３２、３４、２６、３０、２８）を示すが、このブロックの幾つかまたは全部を単一の集積回路に統合しながら、このような回路のＤＳＰ部分のプログラム可能な性質は残せることを理解されたい。このような実現形態は、非常に低電力で価格が問題になる用途には重要である。また、第３図の動作の一つまたは幾つかは、全体的な処理速度を向上させるために、ＤＳＰプロセッサのプログラム可能な性質を維持しながら、物理的に組み込まれた論理で実行できることを理解されたい。例えば、ブロック１０８のドップラー補正能力は、ディジタル・スナップショット・メモリ４６とＤＳＰＩＣ３２との間に配置できる専用のハードウェアで実行することができる。第３図のその他の全てのソフトウェア機能は、このような場合、ＤＳＰプロセッサで実行してもよい。また、１つの遠隔ユニットに幾つかのＤＳＰを一緒に使用して、処理電力を大きくしてもよい。また、ＧＰＳデータ信号のフレームの複数セットを収集（サンプリング）して、第３図に示すように各セットを処理しながら、各フレーム・セットの収集間の時間を考える。本発明の実施形態の一例であり、本明細書で述べた方法およびアルゴリズムの演算を検証し、さらにこの方法およびアルゴリズムを使用することによって可能な感度の改善を示すデモンストレーション・システムを構築した。デモンストレーション・システムは、ＧＥＣＰｌｅｓｓｅｙＳｅｍｉｃｏｎｄｕｃｔｏｒｓからのＧＰＳアンテナおよびＲＦ逓減器で構成され、ＧａｇｅＡｐｐｌｉｅｄＳｃｉｅｎｃｅｓ，Ｉｎｃ．のディジタイザ・バッファ・ボードが続く。アンテナおよび逓減器は、第１Ａ図の機能３８、４０、４２および４４を実行し、ディジタイザ・バッファは第１Ａ図の機能４４、４６および４８を実行する。信号処理は、ウィンドウズ９５のオペレーティング・システムで動作するペンティアム・マイクロプロセッサを使用するＩＢＭＰＣ互換システムで実行した。これは、ＤＳＰチップ３２およびメモリ周辺機器３４の機能をエミュレートした。視界内の衛星のドップラー情報は、信号処理ルーチンへの入力として信号処理ソフトウェアに供給され、モデムおよびマイクロプロセッサ２２、２４、２５、２６の機能をエミュレートした。このデモンストレーション・システムのアルゴリズムは、ＭＡＴＬＡＢプログラミング言語を使用して開発した。様々な妨害状況で獲得した生のＧＰＳ信号で、多数の試験を実施した。その試験により、デモンストレーション・システムの感度性能が、同時に試験した幾つかの商用ＧＰＳ受信機より非常に優れていることが検証された。付録Ａは、この試験に使用したＭＡＴＬＡＢマシン・コードの詳細なリストを提供し、本発明の高速畳み込み演算の一例（例えば第３図）である。以上の明細書で、本発明について特定の例証的な実施形態を参照しながら説明してきた。しかし、添付の請求の範囲で述べる本発明の幅広い精神および範囲から逸脱することなく、様々な修正および変更ができることは明白である。したがって、明細書および図面類は、限定的な意味ではなく例示と見なすものとする。

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号０８／６１２，６６９ (32)優先日 1996年３月８日 (33)優先権主張国米国（ＵＳ） (31)優先権主張番号０８／６１３，９６６ (32)優先日 1996年３月８日 (33)優先権主張国米国（ＵＳ） (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＣＺ，ＤＥ，ＤＥ，ＤＫ，ＤＫ，ＥＥ，ＥＥ，ＥＳ，ＦＩ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ【要約の続き】数偏移を、本発明の一つの実施形態にある基地局などの外部発生源から、受信機に送ることによって改善される。

Claims

【特許請求の範囲】１．ＧＰＳ受信機装置であって、視界内の衛星からＲＦ周波数のＧＰＳ信号を受信するアンテナと、アンテナに結合され、受信したＧＰＳ信号のＲＦ周波数を中間周波数（ＩＦ）に下げる逓減器と、逓減器に結合され、ＩＦのＧＰＳ信号を受信し、所定の率でＩＦのＧＰＳ信号をサンプリングして、サンプリングしたＩＦのＧＰＳ信号を生成するディジタイザと、ディジタイザに接続され、サンプリングしたＩＦのＧＰＳ信号を記憶するメモリと、そのメモリに接続され、高速畳み込みを実行するディジタル信号プロセッサ（ＤＳＰ）とを備えるＧＰＳ受信機。２．さらに、通信アンテナと、通信アンテナおよびＤＳＰに接続された受信機とを備え、データ信号を受信する受信機が衛星データ情報を含む請求項１に記載のＧＰＳ受信機。３．衛星データ情報が、ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項２に記載のＧＰＳ受信機。４．衛星データ情報が、ＧＰＳ受信機の視界内にある複数の衛星の指標、およびＧＰＳ受信機の視界内にある複数衛星の各衛星の対応する複数のドップラー情報を含む請求項３に記載のＧＰＳ受信機。５．衛星データ情報が衛星の天文暦を表すデータを含む請求項２に記載のＧＰＳ受信機。６．さらに、逓減器に接続され、第１基準信号を提供する、局部発振器を備える請求項１に記載のＧＰＳ受信機。７．さらに、逓減器に接続され、第１基準信号を提供する、局部発振器を備え、受信機が、局部発振器からの第１基準信号の較正に使用する精密搬送波周波数信号を受信し、局部発振器を使用してＧＰＳ信号を捕捉する請求項２に記載のＧＰＳ受信機。８．ＤＳＰが、ドップラー情報を使用して、サンプリング済みＩＦのＧＰＳ信号を補正し、高速畳み込み演算が疑似距離情報を提供する請求項３に記載のＧＰＳ受信機。９．さらに、逓減器およびディジタイザに接続される電力管理回路を備え、ＩＦのＧＰＳ信号をメモリに記憶した後に、電力管理回路が、逓減器およびディジタイザの消費する電力を削減する請求項１に記載のＧＰＳ受信機。１０．さらに、ＤＳＰに接続され、疑似距離情報を送る送信機を備える請求項８に記載のＧＰＳ受信機。１１．さらに、ＤＳＰに接続され、緯度および経度情報を送る送信機を備える請求項２に記載のＧＰＳ受信機。１２．ＧＰＳ受信機を使用する方法であって、視界内の衛星からＧＰＳ信号を受信するステップと、所定の率でＧＰＳ信号をディジタル化して、サンプリングしたＧＰＳ信号を生成するステップと、サンプリングＧＰＳ信号をメモリに記憶するステップと、ＧＰＳ受信機内でサンプリングＧＰＳ信号で高速畳み込み演算を実行することにより、サンプリングＧＰＳ信号を処理するステップとを含む方法。１３．さらに、衛星データ情報を含むデータ信号を受信するステップを含む請求項１２に記載の方法。１４．衛星データ情報が、ＧＰＳ受信機の視界内にある衛星のドップラー情報を備える請求項１３に記載の方法。１５．ドップラー情報が、サンプリングＧＰＳ信号の補正に使用され、処理がさらに前処理および後処理操作を含む請求項１４に記載の方法。１６．高速畳み込み演算が、疑似距離情報を提供し、処理がさらに前処理および後処理操作を含む請求項１５に記載の方法。１７．衛星データ情報が衛星の天文暦を表すデータを備える請求項１３に記載の方法。１８．高速畳み込み演算が疑似距離情報を提供し、天文暦および疑似距離情報が、ＧＰＳ受信機の緯度および経度の計算に使用される請求項１７に記載の方法。１９．緯度および経度がＧＰＳ受信機の使用者に対して表示される請求項１８に記載の方法。２０．緯度および経度が、ＧＰＳ受信機によって送信される請求項１８に記載の方法。２１．ＧＰＳ信号がスードライトから発生する請求項１２に記載の方法。２２．ＧＰＳ信号が軌道上の衛星から発生する請求項１２に記載の方法。２３．ＧＰＳ信号がスードライトから発生する請求項１に記載のＧＰＳ受信機。２４．ＧＰＳ信号が軌道上の衛星から発生する請求項１に記載のＧＰＳ受信機。２５．全世界測位衛星（ＧＰＳ）受信機で疑似距離を決定する方法であって、逓減器に接続したアンテナを使用して、視界内の１個または複数のＧＰＳ衛星からの疑似乱数シーケンスを含むＧＰＳ信号を受信するステップと、ディジタル・スナップショット・メモリ内の受信ＧＰＳ信号をバッファリングするステップと、ディジタル信号プロセッサ内で、視界内の１個または複数のＧＰＳ衛星のバッファリングＧＰＳ信号を処理するステップと、バッファリングしたデータを、継続時間がＧＰＳ信号内に含まれる疑似乱数（ＰＮ）コードのフレーム期間の倍数に等しい一連の隣接するブロックに分割するステップと、を含み、ブロックごとに、連続するデータのサブブロック同士を加算することにより、疑似乱数コード期間の継続時間と等しい長さを有する圧縮データ・ブロックを生成するステップとを含み、各サブブロックの対応するサンプル番号を互いに加算するよう、サブブロックが、１つのＰＮフレームと等しい継続時間を有し、圧縮ブロックごとに、処理中のＧＰＳ衛星の疑似乱数シーケンス（ＰＲＳ）と突き合わせて圧縮ブロックのデータの畳み込みを実行するステップを含み、畳み込みが、高速畳み込みアルゴリズムを使用して実行され、畳み込みが結果を生成し、さらに畳み込みのそれぞれで生成した結果で絶対値平方演算を実行して、絶対値平方データを生成するステップと、絶対値平方データのブロックを互いに加算して、畳み込みからの各絶対値平方の対応するサンプル数を互いに加算することにより、全ブロックの絶対値平方データを単一のデータ・ブロックにまとめるステップと、ディジタル補完法を使用して、単一データ・ブロックのピークの位置を高精度で探索するステップとを含み、位置はデータ・ブロックの開始からピークまでの距離であり、その位置が処理中のＰＲＳに対応するＧＰＳ衛星までの疑似距離を表すことを特徴とする方法。２６．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムが高速フーリエ変換（ＦＦＴ）であり、畳み込みの結果が、圧縮ブロックの前方向変換の積とＰＲＳの前方向変換の予め記憶した表現とを計算して第１結果を生成し、第１結果の逆変換を実行して結果を回復することによって生成される請求項２５に記載の方法。２７．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムがＷｉｎｏｇｒａｄアルゴリズムである請求項２５に記載の方法。２８．ドップラー効果により誘発された時間遅延と局部発振器により誘発された時間誤差とが、圧縮データ・ブロックごとに、圧縮ブロックの前方向ＦＦＴと、ブロックに必要な遅延補正に対応するようサンプル数に対する位相が調整された複素指数関数との乗法を、前方向と逆高速フーリエ変換演算との間に挿入することにより補正される請求項２６に記載の方法。２９．ディジタル信号プロセッサが、記憶されている命令を実行する汎用プログラマブル・ディジタル信号処理チップである請求項２５に記載の方法。３０．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムがＡｇａｒｗａｌ−Ｃｏｏｌｅｙアルゴリズムである請求項２５に記載の方法。３１．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムが分割入れ子アルゴリズムである請求項２５に記載の方法。３２．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムが再帰的な多項式入れ子アルゴリズムである請求項２５に記載の方法。３３．さらに、ピークが所定の閾値を超えるかどうか判断することにより、ピークが有効であることを判断するステップを含む請求項２５に記載の方法。３４．遠隔センサの位置を決定する全世界測位システム（ＧＰＳ）衛星を使用するトラッキング方法であって、視界内の複数のＧＰＳ衛星から遠隔センサでＧＰＳ信号を受信し、記憶するステップと、記憶したＧＰＳ信号に対して高速畳み込み技術を使用したディジタル信号処理を含む計算をセンサ内で実行し、ＧＰＳ信号を使用して疑似距離を計算するステップとＧＰＳ衛星の天文暦データが送られている基地局に疑似距離をセンサから送るステップと、疑似距離および衛星天文暦データを使用して、センサの地理的位置を計算するために、基地局で疑似距離を受信するステップとを含むトラッキング方法。３５．疑似距離を計算するステップが、メモリ内に受信ＧＰＳ信号を記憶するステップと、ディジタル信号プロセッサで、視界内の１個または複数のＧＰＳ衛星の記憶ＧＰＳ信号を処理するステップと、記憶したデータを、継続時間がＧＰＳ信号内に含まれる疑似乱数（ＰＮ）コードのフレーム期間の倍数に等しい一連の隣接するブロックに分割するステップと、ブロックごとに、連続するデータのサブブロック同士をコヒーレントに加算することにより、疑似乱数コード期間の継続時間と等しい長さを有する圧縮データ・ブロックを生成するステップとを含み、サブブロックが、１つのＰＮフレームと等しい継続時間を有し、さらに圧縮ブロックごとに、整合フィルタリング演算を実行して、データ・ブロック内に含まれる受信ＰＮコードとローカルで生成したＰＮ基準信号との間の相対的時間を決定するステップを含み、整合フィルタリング演算が高速畳み込み技術を使用し、さらに整合フィルタリング演算で生成した積で絶対値平方演算を実行し、全ブロックの絶対値平方データを単一のデータ・ブロックにまとめるため絶対値平方データのブロックを加算し合わせてピークを生成するステップを含み、ピークの位置は、ディジタル補完法を使用して決定され、疑似距離に対応する請求項３４に記載のトラッキング方法。３６．整合フィルタリング演算が、処理中のＧＰＳ衛星の疑似乱数シーケンス（ＰＲＳ）と突き合わせて圧縮ブロックのデータの畳み込みを実行するステップを含み、畳み込みが、高速畳み込みアルゴリズムを使用して実行され、畳み込みの積を生成する請求項３５に記載のトラッキング方法。３７．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムが高速フーリエ変換（ＦＦＴ）であり、畳み込みの積が、圧縮ブロックの前方向変換をＰＲＳの前方向変換の予め記憶した表現によって計算して第１結果を生成し、第１結果の逆変換を実行して積を回復することによって生成される請求項３６に記載のトラッキング方法。３８．ＧＰＳ受信機で実行可能なコードを有するコンピュータ・プログラムを記録したコンピュータ読取り媒体であって、疑似乱数（ＰＮ）コードを備えるＧＰＳ信号を視界内の衛星から受信する第１命令と、所定の率でＧＰＳ信号をディジタル化して、サンプリングしたＧＰＳ信号を生成する第２命令と、サンプリングＧＰＳ信号をメモリに記憶する第３命令と、ＰＮコードとローカルで生成したＰＮ基準信号との間の相対的時間を決定する整合フィルタリング演算を備え、サンプリングＧＰＳ信号で高速畳み込み演算を実行することにより、サンプリングＧＰＳ信号を処理する第４命令と、を備えるコンピュータ・プログラムを記録した媒体。３９．ＧＰＳ信号が、１．０２４ＭＨｚの倍数の割合でサンプリングされて、サンプリングＧＰＳ信号を提供する請求項１２に記載の方法。４０．所定の割合が、１．０２４ＭＨｚの倍数である請求項１に記載のＧＰＳ受信機。４１．ＤＳＰが前処理および後処理操作も実行する請求項１に記載のＧＰＳ受信機。４２．前処理操作が高速畳み込みの前に発生し、後処理操作が高速畳み込みの後に発生する請求項４１に記載のＧＰＳ受信機。４３．前処理操作が、視界内衛星の信号のドップラー・シフトの修正を含む請求項４２に記載のＧＰＳ受信機。４４．前処理操作が、サンプリングＩＦのＧＰＳ信号の部分を加算し合わせて圧縮サンプルを提供し、高速畳み込みが圧縮サンプルの畳み込みを含む請求項４２に記載のＧＰＳ受信機。４５．高速畳み込みが複数の結果を生成し、後処理操作が、複数の結果を加算し合わせることを含む請求項４４に記載のＧＰＳ受信機。４６．複数の結果が、複数の絶対値の平方を備える請求項４５に記載のＧＰＳ受信機。４７．遠隔センサの位置を決定する全世界測位システム（ＧＰＳ）衛星を使用する方法であって、遠隔センサで、視界内の複数のＧＰＳ衛星からＧＰＳ信号を受信し、記憶するステップと、記憶したＧＰＳ信号に対して高速畳み込み技術を使用するディジタル信号処理を含む計算をセンサ内で実行し、ＧＰＳ信号を使用して疑似距離を計算するステップと、複数の衛星の天文暦を表すデータを備える衛星データ情報の送信を受信するステップと、衛星データ情報と疑似距離とを使用して、センサ内で位置情報を計算するステップとを含む方法。４８．送信が基地局からのものである請求項４７に記載の方法。４９．送信が、複数の衛星からの送信を含む請求項４７に記載の方法。５０．位置情報が基地局に送信される請求項４７に記載の方法。５１．さらに、基地局から精密搬送波周波数信号を受信するステップと、基地局からの精密搬送波周波数信号を自動的にロックするステップと、遠隔センサ内で、精密搬送波周波数信号を用いて局部発振器を較正するステップとを含む請求項４８に記載の方法。５２．遠隔センサが、複数の衛星の天文暦を表すデータを備える送信を受信するＧＰＳ受信機を備える請求項４９に記載の方法。５３．疑似距離を計算するステップが、さらに、受信ＧＰＳ信号をメモリに記憶するステップと、ディジタル信号プロセッサで、視界内の１個または複数のＧＰＳ衛星の記憶ＧＰＳ信号を処理するステップと、記憶したデータを、継続時間がＧＰＳ信号内に含まれる疑似乱数（ＰＮ）コードのフレーム期間の倍数に等しい一連の隣接するブロックに分割するステップと、ブロックごとに、連続するデータのサブブロック同士をコヒーレントに加算することにより、疑似乱数コード期間の継続時間と等しい長さを有する圧縮データ・ブロックを生成するステップとを含み、サブブロックが、１つのＰＮフレームと等しい継続時間を有し、さらに圧縮ブロックごとに、整合フィルタリング演算を実行して、データ・ブロック内に含まれる受信ＰＮコードとローカルで生成したＰＮ基準信号との間の相対的時間を決定するステップを含み、整合フィルタリング演算が高速畳み込み技術を使用し、さらに整合フィルタリング演算で生成した積で絶対値平方演算を実行し、全ブロックの絶対値平方データを単一のデータ・ブロックにまとめるため絶対値平方データのブロックを加算し合わせてピークを生成するステップを含み、ピークの位置は、ディジタル補完法を使用して決定され、疑似距離に対応する請求項４７に記載の方法。５４．整合フィルタリング演算が、処理中のＧＰＳ衛星の疑似乱数シーケンス（ＰＲＳ）と突き合わせて圧縮ブロックのデータの畳み込みを実行するステップを含み、畳み込みが、高速畳み込みアルゴリズムを使用して実行され、畳み込みの結果を生成する請求項５３に記載の方法。５５．バッファリングしたＧＰＳ信号の処理に使用する高速畳み込みアルゴリズムが高速フーリエ変換（ＦＦＴ）であり、畳み込みの積が、圧縮ブロックの前方向変換ＰＲＳの前方向変換の予め記憶した表現によって計算して第１結果を生成し、第１結果の逆変換を実行して積を回復することによって生成される請求項５４に記載の方法。５６．計算ステップが、さらに、高速畳み込み技術の前に前処理操作を実行し、高速畳み込み技術の後に後処理操作を実行するステップを含む請求項４７に記載の方法。５７．高速畳み込み技術が整合フィルタリング演算を含み、ＧＰＳ信号が、メモリ内の一連の隣接するブロックに記憶され、前処理が、ブロックごとに連続するデータのサブブロックを加算し合わせることにより圧縮データ・ブロックを生成するステップを含み、後処理が、整合フィルタリング演算で生成した積の表示を加算し合わせるステップを含む請求項５６に記載の方法。５８．さらに、基地局から精密搬送波周波数信号を受信するステップと、基地局からの精密搬送波周波数信号を自動的にロックするステップと、遠隔センサ内で、精密搬送波周波数信号を用いて局部発振器を較正するステップとを含む請求項３４に記載の方法。５９．計算ステップが、さらに、高速畳み込み技術の前に前処理操作を実行し、高速畳み込み技術の後に後処理操作を実行するステップを含む請求項３４に記載の方法。６０．高速畳み込み技術が整合フィルタリング演算を含み、ＧＰＳ信号が、メモリ内の一連の隣接するブロックに記憶され、前処理が、ブロックごとに連続するデータのサブブロックを加算し合わせることにより圧縮データ・ブロックを生成するステップを含み、後処理が、整合フィルタリング演算で生成した積の表示を加算し合わせるステップを含む請求項５９に記載の方法。６１．衛星データ情報が、ＧＰＳ受信機の視界内にある複数の衛星の指標、およびＧＰＳ受信機の視界内にある複数衛星の各衛星の対応する複数のドップラー情報を備える請求項７に記載のＧＰＳ受信機。６２．さらに、逓減器およびディジタイザに接続される電力管理回路を備え、ＩＦのＧＰＳ信号をメモリに記憶した後に、電力管理回路が、逓減器およびディジタイザの消費する電力を削減する請求項７に記載のＧＰＳ受信機。６３．ＧＰＳ受信機の電力管理方法であって、ＧＰＳ受信機で、視界内の衛星からのＧＰＳ信号を受信するステップと、ＧＰＳ信号をバッファリングするステップと、ＧＰＳ受信機が消費する電力を削減するステップとを含む方法。６４．さらに、処理システムでＧＰＳ信号を処理して、処理したＧＰＳ信号を供給するステップを含む請求項６３に記載の方法。６５．処理済みＧＰＳ信号が疑似距離情報を含む請求項６４に記載の方法。６６．さらに、ＧＰＳ受信機で、ＧＰＳ受信機の視界内にある衛星のドップラー情報を受信するステップを含む請求項６５に記載の方法。６７．さらに、疑似距離情報を送るステップを含む請求項６６に記載の方法。６８．ＧＰＳ受信機の消費電力削減ステップが、ＧＰＳ信号のバッファリングの後に発生する請求項６４に記載の方法。６９．処理済みＧＰＳ信号を使用して、ＧＰＳ受信機の緯度および経度を提供する請求項６４に記載の方法。７０．処理が、メモリ内でバッファリングされているＧＰＳ信号の高速畳み込み演算を含む請求項６４に記載の方法。７１．ディジタル信号プロセッサ（ＤＳＰ）が処理を実行する請求項７０に記載の方法。７２．メモリ内でバッファリングされるＧＰＳ信号の量が変化し、感度を犠牲にして電力を削減する請求項７０に記載の方法。７３．さらに電力を節約するためにバッファリングするＧＰＳ信号をさらに少なくできる請求項７２に記載の方法。７４．処理が、メモリ内にバッファリングされるＧＰＳ信号の高速畳み込み演算を含む請求項６６に記載の方法。７５．ディジタル信号プロセッサ（ＤＳＰ）が処理を実行する請求項７４に記載の方法。７６．メモリ内でバッファリングされるＧＰＳ信号の量が変化し、感度を犠牲にして電力を削減する請求項７４に記載の方法。７７．さらに電力を節約するためにバッファリングするＧＰＳ信号をさらに少なくできる請求項７６に記載の方法。７８．通信用受信機がドップラー情報を受信し、方法がさらに、ドップラー情報の受信後の期間、通信用受信機が消費する電力を削減するステップを含む請求項６６に記載の方法。７９．期間が予め決定されている請求項７８に記載の方法。８０．さらに、疑似距離情報の送信後に疑似距離情報を送る送信機が消費する電力を削減するステップを含む請求項６５に記載の方法。８１．通信用受信機が衛星データ情報を受信し、方法がさらに、衛星データ情報の受信後の期間、通信用受信機が消費する電力を削減するステップを含む請求項６４に記載の方法。８２．衛星データ情報が、衛星の天文暦を表すデータを含む請求項８１に記載の方法。８３．期間が予め決定されている請求項８２に記載の方法。８４．さらに、ＧＰＳ受信機内の通信用送信機で位置情報を送るステップを含み、通信用送信機が消費する電力は、位置情報の送信後に削減される請求項８２に記載の方法。８５．位置情報が緯度および経度を含む請求項８４に記載の方法。８６．さらに、ＧＰＳ受信機内の通信用送信機で位置情報を送るステップを含み、通信用送信機が消費する電力は、位置情報の送信後に削減される請求項６４に記載の方法。８７．さらに、処理済みＧＰＳ信号を提供した後に処理システムの消費電力を削減するステップを含む請求項６４に記載の方法。８８．ＧＰＳ受信機を有するシステムの消費電力を管理する方法であって、ＧＰＳ受信機で、視界内の衛星からのＧＰＳ信号を受信するステップと、ＧＰＳ受信機に接続した通信用受信機で、衛星データ情報を表すデータを含む信号を受信するステップと、通信用送信機から位置情報を表す情報を送るステップと、ＧＰＳ受信機に接続した処理システムでＧＰＳ信号を処理するステップと、ＧＰＳ受信機、通信用受信機、および通信用送信機を構成するグループから選択した構成要素の消費電力を削減するステップとを含む方法。８９．処理システムが消費する電力が削減される請求項８８に記載の方法。９０．電力削減ステップが、構成要素を電源断状態か低電力状態のいずれかにすることを含む請求項８８に記載の方法。９１．低電力状態が、構成要素が削減されていない場合より低いクロック周波数で構成要素をクロックすることである請求項９０に記載の方法。９２．さらに、メモリ内でＧＰＳ信号をバッファリングするステップを含み、衛星データ情報が、ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項８８に記載の方法。９３．電力削減ステップの後に、構成要素が低電力状態にあり、方法がさらに、通信用受信機を通して信号を受信すると、構成要素を通常の電力状態に戻す、請求項８８に記載の方法。９４．構成要素が通信用受信機であり、電力削減ステップが、ある期間、通信用受信機の電力を削減する請求項９３に記載の方法。９５．期間が予め決定されている請求項９４に記載の方法。９６．低電力状態を有するＧＰＳ移動ユニット内の装置であって、ＧＰＳ信号を受信するＧＰＳ受信機と、ＧＰＳ受信機に接続され、衛星データ情報を含む信号を受信する通信用受信機と、ＧＰＳ受信機に接続され、ＧＰＳ信号を処理する処理システムと、処理システムに接続され、ＧＰＳ移動ユニットの位置情報を表す情報を送る通信用送信機と、通信用受信機に接続され、ＧＰＳ受信機、通信用受信機、処理システム、および通信用送信機を構成するグループから選択した構成要素の消費電力を削減し、その構成要素を低電力状態にする電力管理回路とを備えるシステム。９７．低電力状態を有するＧＰＳ移動ユニットであって、視界内にある衛星からＧＰＳ信号を受信する受信機と、受信機に接続され、ＧＰＳ信号を表すデータを記憶するメモリと、メモリに接続され、ＧＰＳ信号を処理して処理済みＧＰＳ信号を出力するプロセッサと、プロセッサに接続され、ＧＰＳ移動ユニットの消費電力を削減する電力管理回路とを備えるＧＰＳ移動ユニット。９８．さらに、電力管理回路に接続された通信用受信機および通信用送信機を備える請求項９７に記載のＧＰＳ移動ユニット。９９．電力管理回路がプロセッサの消費電力を削減する請求項９７に記載のＧＰＳ移動ユニット。１００．構成要素が低電力状態になった後に、電力管理回路が、通信用受信機から信号を受信すると、構成要素を通常の電力状態に復帰させる請求項９６に記載の装置。１０１．ＧＰＳ移動ユニットが低電力状態になった後に、電力管理回路が、通信用受信機から信号を受信すると、ＧＰＳ移動ユニットの電力消費量が増加する状態に復帰させる請求項９６に記載のＧＰＳ移動ユニット。１０２．さらに、バッテリおよび太陽電池と、バッテリおよび太陽電池および電力管理回路に接続された電力調整器とを備え、太陽電池がバッテリを充電する請求項９７に記載のＧＰＳ移動ユニット。１０３．さらに、電力調整器に接続された第２バッテリを備え、太陽電池がバッテリを充電している時は、第２バッテリがＧＰＳ移動ユニットに電力を供給する請求項１０２に記載のＧＰＳ移動ユニット。１０４．さらに、受信機および電力管理回路に接続された、第１制御電力相互接続部と、メモリと電力管理回路に接続された第２制御電力相互接続部とを備え、電力管理回路が、第１制御電力相互接続部を通り受信機に供給される電力を制御し、第２制御電力相互接続部を通りメモリに供給される電力を制御することによって、電力を削減する請求項９７に記載のＧＰＳ移動ユニット。１０５．電力管理回路が、マイクロプロセッサと複数の電源スイッチとを備える請求項９７に記載のＧＰＳ移動ユニット。１０６．電力管理回路が、ディジタル信号処理構成要素内に電力制御論理を備え、プロセッサがディジタル信号処理構成要素を備える請求項９７に記載のＧＰＳ移動ユニット。１０７．電力管理回路がさらに、電力制御論理に接続された複数の電源スイッチを備える請求項１０６に記載のＧＰＳ移動ユニット。１０８．さらに、バッテリおよび太陽電池と、バッテリおよび太陽電池および電力管理回路に接続された電力調整器を備える請求項９６に記載の装置。１０９．さらに、ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む衛星データ情報を受信する通信用受信機を備える請求項９７に記載のＧＰＳ移動ユニット。１１０．ＧＰＳ移動ユニットが低電力状態になった後に、電力管理回路が、ＧＰＳ移動ユニットを電力消費量増加状態に復帰させる請求項９７に記載のＧＰＳ移動ユニット。１１１．さらに、衛星の天文暦を表すデータを含む衛星データ情報を受信する通信用受信機を備える請求項９７に記載のＧＰＳ移動ユニット。１１２．さらに、ＧＰＳ受信機および電力管理回路に接続された第１制御電力相互接続部を備え、電力管理回路が、第１制御電力相互接続部を通りＧＰＳ受信機に供給される電力を制御することによって、電力を削減する請求項９６に記載の装置。１１３．電力管理回路がマイクロプロセッサと複数の電源スイッチとを備える請求項９６に記載の装置。１１４．電力管理回路が、ディジタル信号処理構成要素内に電力制御論理を備え、プロセッサがディジタル信号処理構成要素を備える請求項９６に記載の装置。１１５．電力管理回路がさらに、電力制御論理に接続された複数の電源スイッチを備える請求項１１４に記載の装置。１１６．衛星データ情報が、ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項９６に記載の装置。１１７．さらに、処理システムに接続されたバッファを備え、バッファがＧＰＳ信号を記憶する請求項９６に記載の装置。１１８．衛星データ情報が衛星の天文暦を表すデータを含む請求項９６または９７に記載の装置。１１９．プロセッサが、ＧＰＳ信号の表示で高速畳み込み演算を実行することにより、ＧＰＳ信号を処理する請求項９７に記載のＧＰＳ移動ユニット。１２０．ＧＰＳ信号をメモリ内に記憶した後、受信機の消費電力が低下する請求項１１９に記載のＧＰＳ移動ユニット。１２１．ＧＰＳ信号の前処理が、高速畳み込み演算の前に実行される請求項１１９に記載のＧＰＳ移動ユニット。１２２．高速畳み込み演算の結果の後処理操作が、高速畳み込み演算の後に実行される請求項１２１に記載のＧＰＳ移動ユニット。１２３．低電力状態を有するＧＰＳ移動ユニット内の装置であって、ＧＰＳ信号を受信するＧＰＳ受信機と、ＧＰＳ受信機に接続され、衛星データ情報を含む信号を受信する通信用受信機と、ＧＰＳ受信機に接続され、ＧＰＳ信号を処理する処理システムと、処理システムに接続され、ＧＰＳ移動ユニットの位置情報を表す情報を送信する通信用送信機と、構成要素に接続され、ＧＰＳ受信機、通信用受信機、処理システムおよび通信用送信機を構成するグループから選択された構成要素の消費電力を削減し、構成要素を低電力状態にする電力管理回路とを備える装置。１２４．電力管理回路がタイマを備え、タイマが電力管理回路に周期的な計時信号を供給して構成要素にフル・パワー状態を提供する請求項１２３に記載の装置。１２５．構成要素が、所定の期間だけ低電力状態にあり、次にフル・パワー状態に復帰する請求項６１に記載の装置。１２６．さらに、処理システムに接続されたバッファを備え、バッファがＧＰＳ信号を記憶する請求項１２３に記載の装置。１２７．さらに、構成要素および電力管理回路に接続された第１制御電力相互接続部を備え、電力管理回路が、第１制御電力相互接続部を通り構成要素へ供給する電力を制御することによって、電力を削減する請求項１２６に記載の装置。１２８．電力管理回路がマイクロプロセッサと複数の電源スイッチとを備える請求項１２６に記載の装置。１２９．電力管理回路が、ディジタル信号処理構成要素の電力制御論理を備え、処理システムがディジタル信号処理構成要素を備える請求項１２６に記載の装置。１３０．電力管理回路がさらに、電力制御論理に接続された複数の電源スイッチを備える請求項１２９に記載の装置。１３１．衛星データ情報がＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項１２６に記載の装置。１３２．衛星データ情報が衛星の天文暦を表すデータを含む請求項１２６に記載の装置。１３３．処理システムが、ＧＰＳ信号の表示で高速畳み込み演算を実行することにより、ＧＰＳ信号を処理する請求項１２６に記載の装置。１３４．ＧＰＳ信号をバッファ内に記憶した後、通信用受信機の消費電力が低下する請求項１３３に記載の装置。１３５．ＧＰＳ信号の前処理が、高速畳み込み演算の前に実行される請求項１３３に記載の装置。１３６．高速畳み込み演算の結果の後処理操作が、高速畳み込み演算の後に実行される請求項１３５に記載の装置。１３７．さらに、受信機に接続された局部発振器を備え、局部発振器が第１基準信号を提供し、さらに局部発振器に接続された通信用受信機を備え、通信用受信機が、ＧＰＳ信号の捕捉に使用する局部発振器を較正するための精密搬送波周波数信号を提供する請求項９７に記載のＧＰＳ移動ユニット。１３８．さらに、通信用受信機に接続された局部発振器を備え、局部発振器が第１基準信号を提供し、通信用受信機が局部発振器に接続され、通信用受信機が、ＧＰＳ信号の捕捉に使用する局部発振器を較正するための精密搬送波周波数信号を提供する請求項１３１に記載の装置。１３９．遠隔ユニットの位置を決定する方法において、遠隔ユニットで、遠隔ユニットの視界内にある衛星のドップラー情報を受信するステップと、遠隔ユニットで、ドップラー情報を使用して衛星の位置情報を計算するステップとを含むプロセス。１４０．さらに、衛星のドップラー情報を基地局から遠隔ユニットに送るステップを含む請求項１３９に記載の方法。１４１．ドップラー情報が、基地局でＧＰＳ受信機から獲得される請求項１４０に記載の方法。１４２．位置情報が、衛星を含め、遠隔ユニットの視界内にある複数の衛星の疑似距離を含む請求項１４０に記載の方法。１４３．位置情報が、遠隔ユニットの位置を示す緯度および経度を含む請求項１４０に記載の方法。１４４．さらに、疑似距離を遠隔ユニットから基地局へ送るステップを含み、基地局が、遠隔ユニットの位置を示す緯度および経度を計算する請求項１４２に記載の方法。１４５．さらに、衛星の衛星データ情報を遠隔ユニットに送るステップを含み、衛星データ情報が衛星の天文暦を表すデータを含む請求項１４２に記載の方法。１４６．さらに、衛星の衛星データ情報を遠隔ユニットに送るステップを含み、衛星データ情報が衛星の天文暦を表すデータを含む請求項１４３に記載の方法。１４７．ＧＰＳ信号を表すデータを使用して、その位置を知らせる移動ユニットであって、通信リンクを介して結合され、移動ユニットの視界内にある衛星のドップラー情報を受信する移動ユニット内の受信機と、受信機に接続されてドップラー情報を受信し、ドップラー情報を使用して衛星の位置情報を計算する移動ユニット内の処理ユニットと、を備える移動ユニット。１４８．移動ＧＰＳユニットに通信リンクを提供する基地局を使用する方法であって、移動ＧＰＳユニットの視界内にある衛星のドップラー情報を決定するステップと、移動ＧＰＳユニットの視界内にある衛星のドップラー情報を送るステップとを含む方法。１４９．ドップラー情報が、衛星から基地局へのＧＰＳ信号のドップラー・シフトを表す、請求項１４８に記載の方法。１５０．ドップラー情報が、衛星から移動ＧＰＳユニットへのＧＰＳ信号のドップラー・シフトをほぼ表す、請求項１４９に記載の方法。１５１．ドップラー情報が、基地局でＧＰＳ受信機から獲得され、ドップラー情報が衛星から基地局へのＧＰＳ信号のドップラー・シフトを表す、請求項１４８に記載の方法。１５２．ドップラー情報が、衛星から移動ＧＰＳユニットへのＧＰＳ信号のドップラー・シフトをほぼ表す、請求項１５１に記載の方法。１５３．さらに、移動ＧＰＳユニットから位置情報を受信するステップを含み、基地局が移動ＧＰＳユニットの位置を示す緯度および経度を獲得するよう、位置情報が基地局で受信される請求項１５２に記載の方法。１５４．位置情報が、衛星を含め、移動ＧＰＳユニットの視界内にある複数の衛星の疑似距離を含み、基地局が疑似距離から緯度および経度を計算する請求項１５３に記載の方法。１５５．位置情報が、緯度および経度を含む請求項１５３に記載の方法。１５６．さらに、衛星の衛星データ情報を移動ＧＰＳユニットへ送るステップを含み、前衛星データ情報が衛星の天文暦を表すデータを含む請求項１４８に記載の方法。１５７．処理ユニットがドップラー情報を使用して、衛星からのＧＰＳ信号のドップラー・シフトを補償する請求項１３９に記載の方法。１５８．処理ユニットがドップラー情報を使用して、衛星からのＧＰＳ信号のドップラー・シフトを補償する請求項１４７に記載の移動ユニット。１５９．通信リンクが無線周波数通信媒体を備える請求項１５８に記載の移動ユニット。１６０．さらに、処理ユニットに接続された送信機を備え、送信機が位置情報を送る請求項１５８に記載の移動ユニット。１６１．位置情報が、移動ユニットの視界内にある複数の衛星の疑似距離を含む請求項１６０に記載の移動ユニット。１６２．位置情報が、移動ユニットの位置を示す緯度および経度を含む請求項１６０に記載の移動ユニット。１６３．処理ユニットが、ディジタル信号処理集積回路（ＤＳＰ）を備え、ＤＳＰが高速畳み込みアルゴリズムを使用してＧＰＳ信号とドップラー情報を処理する請求項１５８に記載の移動ユニット。１６４．さらに、処理ユニットに接続される送信機を備え、送信機が位置情報を送る請求項１６３に記載の移動ユニット。１６５．受信機が、衛星以外の発生源からの衛星の衛星データ情報を受信するよう作動可能で、衛星データ情報が、衛星の天文暦を表すデータを含む請求項１４７に記載の移動ユニット。１６６．移動ＧＰＳユニットに通信リンクを張る基地局であって、移動ＧＰＳユニットの視界内にある衛星のドップラー情報の源と、ドップラー情報の源に接続され、通信リンクを通してドップラー情報を移動ＧＰＳユニットに送る送信機とを備える基地局。１６７．ドップラー情報の源が、基地局に接続される記憶ユニットで、記憶ユニットが衛星について予め計算されたおおよそのドップラー情報を記憶する請求項１６６に記載の基地局。１６８．さらに、移動ＧＰＳユニットから位置情報を受信する受信機と、受信機に接続されたプロセッサとを備える請求項１６６に記載の基地局。１６９．ドップラー情報が、衛星から基地局へのＧＰＳ信号のドップラー・シフトを表す、請求項１６６に記載の基地局。１７０．ドップラー情報が、衛星から移動ＧＰＳユニットへのＧＰＳ信号のドップラー・シフトをほぼ表す、請求項１６９に記載の基地局。１７１．ドップラー情報が、基地局でＧＰＳ受信機を備える源から獲得され、ドップラー情報が、衛星から基地局へのＧＰＳ信号のドップラー・シフトを表す、請求項１６６に記載の基地局。１７２．ドップラー情報が、衛星から移動ＧＰＳユニットへのＧＰＳ信号のドップラー・シフトをほぼ表す、請求項１７１に記載の基地局。１７３．基地局が移動ＧＰＳユニットの位置を示す緯度および経度を獲得するよう、位置情報が基地局で受信される請求項１６８に記載の基地局。１７４．位置情報が、衛星を含め、移動ＧＰＳユニットの視界内にある複数の衛星までの疑似距離を含み、基地局のプロセッサが疑似距離から緯度および経度を計算する請求項１７３に記載の基地局。１７５．位置情報が、緯度および経度を含む請求項１７３に記載の基地局。１７６．受信機が、衛星の衛星データ情報を移動ＧＰＳユニットに送信し、衛星データ情報が、衛星の天文暦を表すデータを含む請求項１６６に記載の基地局。１７７．基地局および移動ＧＰＳユニットが、互いに約１５０キロメートル以内にある請求項１６９に記載の基地局。１７８．移動ＧＰＳ受信機の局部発振器を較正する方法で、精密搬送波周波数信号を、精密搬送波周波数信号の発生源から受信するステップと、精密搬送波周波数信号を自動的にロックして、基準信号を供給するステップと、ＧＰＳ信号を捕捉するために用いられる局部発振器を基準信号で較正するステップとを含む方法。１７９．受信ステップが、通信リンクを介して通信された衛星データ情報を含むデータ信号から、精密搬送波周波数信号を抽出するステップを含む請求項１７８に記載の方法。１８０．衛星データ情報が、移動ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項１７９に記載の方法。１８１．衛星データ情報が衛星の天文暦を表すデータを含む請求項１７９に記載の方法。１８２．通信リンクが、双方向ページャ・リンクまたは携帯電話リンクまたはパーソナル通信システムまたは特殊化した移動無線または無線パケット・データ・システムで構成されたグループから選択される請求項１７９に記載の方法。１８３．通信リンクが無線周波数通信媒体である請求項１７９に記載の方法。１８４．自動周波数制御論理が、位相ロック・ループまたは周波数ロック・ループまたはブロック位相推定器のいずれかを含む請求項１７８に記載の方法。１８５．基準信号が、局部発振器による周波数と比較されて、局部発振器を較正する基準周波数を提供する請求項１８４に記載の方法。１８６．移動ＧＰＳ受信機であって、ＧＰＳ信号を受信する第１アンテナと、そのアンテナに接続され、アンテナからＧＰＳ信号を受ける逓減器と、逓減器に接続され、第１基準信号を逓減器に与えて、ＧＰＳ信号を第１周波数から第２周波数へと変換する局部発振器と、精密搬送波周波数信号を供給する発生源から精密搬送波周波数信号を受信する第２アンテナと、第２アンテナに接続され、第２基準信号を局部発振器に与えて、局部発振器の第１基準信号を較正する自動周波数制御（ＡＦＣ）回路とを備え、局部発振器を使用してＧＰＳ信号を捕捉する移動ＧＰＳ受信機。１８７．さらに、ＡＦＣ回路および局部発振器に接続される比較器を備え、比較器が、第１基準信号と第２基準信号とを比較して、局部発振器からの第１基準信号の周波数を調整する請求項１８６に記載の移動ＧＰＳ受信機。１８８．ＡＦＣ回路が、第２アンテナに接続される受信機に接続される位相ロック・ループを備える請求項１８７に記載の移動ＧＰＳ受信機。１８９．さらに、第２アンテナに接続される受信機を備え、受信機が第２アンテナからの精密搬送波周波数信号を受信し、受信機が、第２アンテナを通して通信される衛星データ情報を含むデータ信号を有する精密搬送波周波数信号を受信する請求項１８６に記載の移動ＧＰＳ受信機。１９０．衛星データ情報が、移動ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項１８９に記載の移動ＧＰＳ受信機。１９１．衛星データ情報が、移動ＧＰＳ受信機の視界内にある複数の衛星のＩＤと、移動ＧＰＳ受信機の視界内にある複数衛星の各衛星に関する対応する複数のドップラー情報とを含む請求項１９０に記載の移動ＧＰＳ受信機。１９２．衛星データ情報が衛星の天文暦を表すデータを含む請求項１８９に記載の移動ＧＰＳ受信機。１９３．基地局を使用して移動ＧＰＳ受信機内の局部発振器を較正する方法であって、精密な周波数を有する第１基準信号を生成するステップと、データ信号で第１基準信号を変調し、精密搬送波周波数信号を供給するステップと、精密搬送波周波数信号をＧＰＳ受信機に送るステップとを含み、精密搬送波周波数信号を使用して移動ＧＰＳ受信機内の局部発振器を較正し、局部発振器を使用してＧＰＳ信号を捕捉する方法。１９４．データ信号が、移動ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む、衛星データ情報を含む請求項１９３に記載の方法。１９５．データ信号が、衛星の天文暦を表すデータを含む衛星データ情報を含む請求項１９３に記載の方法。１９６．遠隔ユニットの位置を決定する方法であって、ドップラーを含むＧＰＳ衛星情報を、データ・リンクを介して基地局から遠隔ユニットに送るステップと、遠隔ユニットで、衛星情報と視界内衛星からのＧＰＳ信号を受信するステップと、遠隔ユニットで、視界内衛星への疑似距離を計算するステップと、疑似距離を、データ・リンクを介して遠隔ユニットから基地局に送るステップと、基地局で、疑似距離を使用して遠隔ユニットの位置を計算するステップとを含む方法。１９７．移動ＧＰＳ受信機内で使用して移動ＧＰＳ受信機内の局部発振器を較正する較正信号を提供する基地局であって、精密な周波数を有する第１基準信号の第１発生源と、第１発生源と、衛星データ情報の第２発生源とに接続されて精密搬送波周波数信号を供給する変調器と、変調器に接続され、移動ＧＰＳ受信機に精密搬送波周波数信号を送信し、精密搬送波周波数信号を使用して局部発振器を較正する送信機とを備え、局部発振器を使用してＧＰＳ信号を捕捉する基地局。１９８．衛星データ情報が、移動ＧＰＳ受信機の視界内にある衛星のドップラー情報を含む請求項１９７に記載の基地局。１９９．衛星データ情報が、移動ＧＰＳ受信機の視界内にある衛星の天文暦を表すデータを含む請求項１９７に記載の基地局。２００．さらに、送信機に接続されるプロセッサを備え、プロセッサが送信機に指示して移動ＧＰＳ受信機に送信させる請求項１９７に記載の基地局。２０１．プロセッサが、移動ＧＰＳ受信機の視界内にある複数の衛星を決定し、複数の衛星の衛星ごとに衛星データ情報を獲得し、プロセッサが送信機に指示して、複数の衛星のＩＤおよび衛星データ情報をＧＰＳ受信機に送信させる請求項２００に記載の基地局。２０２．衛星データ情報が、複数の衛星のドップラー情報を含む請求項２０１に記載の基地局。２０３．衛星データ情報が、複数の衛星の天文暦を表すデータを含む請求項２０１に記載の基地局。２０４．位置情報が、さらに遠隔ユニットの高度を含む請求項１４３に記載のプロセス。