(57)【特許請求の範囲】
【請求項１】
記憶部に保存している複数個のＧＰＳ衛星のそれぞれについての軌道情報が、予め定められた寿命を超えたかどうかを監視する監視工程と、
前記監視工程で、前記複数個のＧＰＳ衛星のそれぞれについての軌道情報の中から、前記寿命を超えた軌道情報を検出した場合に、前記寿命を超えた軌道情報についての新軌道情報の取得を完了したときに、当該軌道情報を更新する更新工程と、
測位計算に前記寿命を超えた軌道情報を使用したか否かを判別する判別工程と、
前記判別工程での判別結果に基づいて、測位計算結果に、位置精度の信頼度を表す情報を付加して出力する測位結果出力工程と、
を備えることを特徴とするＧＰＳ測位方法。
【請求項２】
請求項１に記載のＧＰＳ測位方法において、
前記測位結果出力工程は、前記判別工程で、前記測位計算に前記寿命を超えた軌道情報を使用したと判別したときに、前記測位計算結果に、位置精度が悪いことを示す情報を付加して出力する
ことを特徴とするＧＰＳ測位方法。
【請求項３】
請求項１に記載のＧＰＳ測位方法において、
前記判別工程においては、さらに、受信信号を測位計算に使用したＧＰＳ衛星のうち、前記寿命を超えた軌道情報のＧＰＳ衛星の数および／または前記寿命を超えていない軌道情報のＧＰＳ衛星の数を認識し、
前記測位結果出力工程では、前記位置精度の信頼度を表す情報として、前記寿命を超えた軌道情報のＧＰＳ衛星の数および／または前記寿命を超えていない軌道情報のＧＰＳ衛星の数を出力する
ことを特徴とするＧＰＳ測位方法。
【請求項４】
請求項１に記載のＧＰＳ測位方法において、
前記判別工程においては、さらに、測位計算に使用したそれぞれの軌道情報を取得した時間、あるいは、測位計算に使用したそれぞれの軌道情報を取得した時間からの経過時間を認識し、
前記測位結果出力工程では、前記位置精度の信頼度を表す情報として、測位計算に使用したそれぞれの軌道情報を取得した時間、あるいは、測位計算に使用したそれぞれの軌道情報を取得した時間からの経過時間を出力する
ことを特徴とするＧＰＳ測位方法。
【請求項５】
請求項１または請求項２に記載のＧＰＳ測位方法において、
前記測位結果出力工程で求められた前記測位計算結果と前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて、ＧＰＳ衛星信号を受信する移動局の現在位置を表示画面に表示すると共に、前記位置精度の信頼度を示す情報が、位置精度が悪いことを示しているときには、前記表示画面に位置精度が悪いことを示す表示を行う現在位置表示工程を備える
ことを特徴とするＧＰＳ測位方法。
【請求項６】
請求項３に記載のＧＰＳ測位方法において、
前記測位結果出力工程で求められた前記測位計算結果と前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて、ＧＰＳ衛星信号を受信する受信機の現在位置を表示画面に表示すると共に、受信信号を測位計算に使用したＧＰＳ衛星のうち、前記寿命を超えた軌道情報のＧＰＳ衛星の数および／または前記寿命を超えていない軌道情報のＧＰＳ衛星の数を、前記表示画面に表示する現在位置表示工程を備える
ことを特徴とするＧＰＳ測位方法。
【請求項７】
請求項１または請求項２に記載のＧＰＳ測位方法において、
前記測位結果出力工程で求められた前記測位計算結果と前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて、ＧＰＳ衛星信号を受信する受信機の現在位置を表示画面に表示すると共に、前記位置精度の信頼度を示す情報が、位置精度が悪いことを示しているときには、それまでに表示されていた範囲よりも広範囲の地図表示に変更する現在位置表示工程を備える
ことを特徴とするＧＰＳ測位方法。
【請求項８】
請求項５または請求項６に記載のＧＰＳ測位方法において、
前記測位結果出力工程で求められた前記測位計算結果と前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて、ＧＰＳ衛星信号を受信する受信機の現在位置を表示画面に表示すると共に、前記位置精度の信頼度を示す情報が、位置精度が悪いことを示しているときには、それまでに表示されていた範囲よりも広範囲の地図表示に変更する現在位置表示工程を備える
ことを特徴とするＧＰＳ測位方法。
【請求項９】
請求項７または請求項８に記載のＧＰＳ測位方法において、
前記現在位置表示工程では、前記前記測位計算結果の位置精度が良い状態になったときに、元の範囲の地図表示、あるいは使用者が指定した前記広範囲よりも狭い範囲の地図表示に変更する
ことを特徴とするＧＰＳ測位方法。
【請求項１０】
ＧＰＳ衛星からの受信信号の受信周波数を中間周波数に変換し、この中間周波数において、受信側の拡散符号と前記受信信号の拡散符号との相関を検出することにより、前記受信信号の拡散符号の位相を検出して前記受信信号の拡散符号の同期捕捉を行うと共に、前記受信信号の拡散符号の同期捕捉が取れたときにおける中間周波キャリア周波数の検出を行う同期捕捉工程と、
前記同期捕捉部で前記同期捕捉され、前記中間周波キャリア周波数が検出された前記ＧＰＳ衛星毎に、異なるチャンネルが設定され、前記同期捕捉部で検出された前記受信信号の拡散符号の位相および前記中間周波キャリア周波数に基づいて初期値が設定されて、前記ＧＰＳ衛星からの受信信号について前記拡散符号および前記中間周波キャリアの同期保持を開始すると共に、前記ＧＰＳ衛星からの受信信号の復調を行う同期保持工程と、
記憶部に保存している複数個のＧＰＳ衛星のそれぞれについての軌道情報が、予め定められた寿命を超えたかどうかを監視する監視工程と、
前記監視工程で、前記複数個のＧＰＳ衛星のそれぞれについての軌道情報の中から、前記寿命を超えた軌道情報を検出した場合に、前記寿命を超えた軌道情報についての新軌道情報の取得を完了したときに、当該軌道情報を更新する更新工程と、
前記同期保持工程で、測位可能な数以上のＧＰＳ衛星からの受信信号を保持できたときに、前記記憶部の軌道情報を、前記寿命を超えたものであっても用いて現在位置を測位計算して出力する測位計算工程と、
を備えることを特徴とするＧＰＳ測位方法。
【請求項１１】
請求項１０に記載のＧＰＳ測位方法において、
前記測位計算工程は、
前記測位計算に前記寿命を超えた軌道情報を使用したか否かを判別する判別工程と、
前記判別工程での判別結果に基づいて、測位計算結果に、位置精度の信頼度を表す情報を付加して出力する測位結果出力工程と、
を備えることを特徴とするＧＰＳ測位方法。
【請求項１２】
記憶部に保存している複数個のＧＰＳ衛星のそれぞれについての軌道情報が、予め定められた寿命を超えたかどうかを監視する監視手段と、
前記監視手段で、前記複数個のＧＰＳ衛星のそれぞれについての軌道情報の中から、前記寿命を超えた軌道情報を検出した場合に、前記寿命を超えた軌道情報についての新軌道情報の取得を完了したときに、当該軌道情報を更新する更新手段と、
測位計算に前記寿命を超えた軌道情報を使用したか否かを判別する判別手段と、
前記判別手段での判別結果に基づいて、測位計算結果に、位置精度の信頼度を表す情報を付加して出力する測位結果出力手段と、
を備えることを特徴とするＧＰＳ測位装置。
【請求項１３】
請求項１２に記載のＧＰＳ測位装置において、
前記測位結果出力手段は、前記判別手段で、前記測位計算に前記寿命を超えた軌道情報を使用したと判別したときに、前記測位計算結果に、位置精度が悪いことを示す情報を付加して出力する
ことを特徴とするＧＰＳ測位装置。
【請求項１４】
請求項１２に記載のＧＰＳ測位装置において、
前記判別手段においては、さらに、受信信号を測位計算に使用したＧＰＳ衛星のうち、前記寿命を超えた軌道情報のＧＰＳ衛星の数および／または前記寿命を超えていない軌道情報のＧＰＳ衛星の数を認識し、
前記測位結果出力手段は、前記位置精度の信頼度を表す情報として、前記寿命を超えた軌道情報のＧＰＳ衛星の数および／または前記寿命を超えていない軌道情報のＧＰＳ衛星の数を出力する
ことを特徴とするＧＰＳ測位装置。
【請求項１５】
請求項１２に記載のＧＰＳ測位装置において、
前記判別手段においては、さらに、測位計算に使用したそれぞれの軌道情報を取得した時間、あるいは、測位計算に使用したそれぞれの軌道情報を取得した時間からの経過時間を認識し、
前記測位結果出力手段は、前記位置精度の信頼度を表す情報として、測位計算に使用したそれぞれの軌道情報を取得した時間、あるいは、測位計算に使用したそれぞれの軌道情報を取得した時間からの経過時間を出力する
ことを特徴とするＧＰＳ測位装置。
【請求項１６】
請求項１２または請求項１３に記載のＧＰＳ測位装置において、
前記測位結果出力手段で求められた前記測位計算結果と、前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて、ＧＰＳ衛星信号を受信する移動局の現在位置を表示画面に表示すると共に、前記位置精度の信頼度を示す情報が、位置精度が悪いことを示しているときには、前記表示画面に位置精度が悪いことを示す表示を行う現在位置表示手段を備える
ことを特徴とするＧＰＳ測位装置。
【請求項１７】
請求項１４に記載のＧＰＳ測位装置において、
前記測位結果出力手段で求められた前記測位計算結果と、前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて現在位置を表示画面に表示すると共に、受信信号を測位計算に使用したＧＰＳ衛星のうち、前記寿命を超えた軌道情報のＧＰＳ衛星の数および／または前記寿命を超えていない軌道情報のＧＰＳ衛星の数を、前記表示画面に表示する現在位置表示手段を備える
ことを特徴とするＧＰＳ測位装置。
【請求項１８】
請求項１２または請求項１３に記載のＧＰＳ測位装置において、
前記測位結果出力手段で求められた前記測位計算結果と前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて現在位置を表示画面に表示すると共に、前記位置精度の信頼度を示す情報が、位置精度が悪いことを示しているときには、それまでに表示されていた範囲よりも広範囲の地図表示に変更する現在位置表示手段を備える
ことを特徴とするＧＰＳ測位装置。
【請求項１９】
請求項１６または請求項１７に記載のＧＰＳ測位装置において、
前記測位結果出力手段で求められた前記測位計算結果と前記位置精度の信頼度を示す情報とを受け、地図情報記憶部に記憶した地図情報と、前記測位計算結果とを用いて現在位置を表示画面に表示すると共に、前記位置精度の信頼度を示す情報が、位置精度が悪いことを示しているときには、それまでに表示されていた範囲よりも広範囲の地図表示に変更する現在位置表示手段を備える
ことを特徴とするＧＰＳ測位装置。
【請求項２０】
請求項１８または請求項１９に記載のＧＰＳ測位装置において、
前記現在位置表示手段では、前記前記測位計算結果の位置精度が良い状態になったときに、元の範囲の地図表示、あるいは使用者が指定した前記広範囲よりも狭い範囲の地図表示に変更する
ことを特徴とするＧＰＳ測位装置。
【請求項２１】
ＧＰＳ衛星からの受信信号の受信周波数を中間周波数に変換し、この中間周波数において、受信側の拡散符号と前記受信信号の拡散符号との相関を検出することにより、前記受信信号の拡散符号の位相を検出して前記受信信号の拡散符号の同期捕捉を行うと共に、前記受信信号の拡散符号の同期捕捉が取れたときにおける中間周波キャリア周波数の検出を行う同期捕捉手段と、
前記同期捕捉手段で前記同期捕捉され、前記中間周波キャリア周波数が検出された前記ＧＰＳ衛星毎に、異なるチャンネルが設定され、前記同期捕捉手段で検出された前記受信信号の拡散符号の位相および前記中間周波キャリア周波数に基づいて初期値が設定されて、前記ＧＰＳ衛星からの受信信号について前記拡散符号および前記中間周波キャリアの同期保持を開始すると共に、前記ＧＰＳ衛星からの受信信号の復調を行う同期保持手段と、
記憶部に保存している複数個のＧＰＳ衛星のそれぞれについての軌道情報が、予め定められた寿命を超えたかどうかを監視する監視手段と、
前記監視手段で、前記複数個のＧＰＳ衛星のそれぞれについての軌道情報の中から、前記寿命を超えた軌道情報を検出した場合に、前記寿命を超えた軌道情報についての新軌道情報の取得を完了したときに、当該軌道情報を更新する更新手段と、
前記同期保持手段で、測位可能な数以上のＧＰＳ衛星からの受信信号を保持できたときに、前記記憶部の軌道情報を、前記寿命を超えたものであっても用いて現在位置を測位計算して出力する測位計算手段と、
を備えることを特徴とするＧＰＳ測位装置。
【請求項２２】
請求項２１に記載のＧＰＳ測位装置において、
前記測位計算手段は、
前記測位計算に前記寿命を超えた軌道情報を使用したか否かを判別する判別手段と、
前記判別手段での判別結果に基づいて、測位計算結果に、位置精度の信頼度を表す情報を付加して出力する測位結果出力手段と、
を備えることを特徴とするＧＰＳ測位装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）測位方法およびＧＰＳ測位装置に関する。
【０００２】
【従来の技術】
人工衛星（ＧＰＳ衛星）を利用して移動体の位置を測定するＧＰＳシステムにおいて、ＧＳＰ受信機は、４個以上のＧＰＳ衛星からの信号を受信し、その受信信号から受信機の位置を計算し、ユーザに知らせることが基本機能である。
【０００３】
ＧＰＳ受信機は、ＧＰＳ衛星からの受信信号（以下、この信号をＧＰＳ衛星信号という）を復調してＧＰＳ衛星の軌道データを獲得し、ＧＰＳ衛星の軌道および時間情報とＧＰＳ衛星信号の遅延時間から、自受信機の３次元位置を連立方程式により導き出す。測位演算のために４個のＧＰＳ衛星からの信号が必要となるのは、ＧＰＳ受信機内部の時間と衛星の時間とで誤差があり、その誤差の影響を除去するためである。
【０００４】
民生用ＧＰＳ受信機の場合には、ＧＰＳ衛星（Ｎａｖｓｔａｒ）からのＬ１帯、Ｃ／Ａ（Ｃｌｅａｒ  ａｎｄ  Ａｑｕｉｓｉｔｉｏｎ）コードと呼ばれる拡散符号によりスペクトラム拡散された信号電波を受信して、測位演算を行う。
【０００５】
Ｃ／Ａコードは、送信信号速度（チップレート）が１．０２３ＭＨｚ、符号長が１０２３のＰＮ（ｐｓｅｕｄｏ  ｒａｎｄｏｍ  ｎｏｉｓｅ；擬似ランダム雑音）系列の符号、例えばＧｏｌｄ符号からなる拡散符号である。そして、ＧＰＳ衛星からの信号は、５０ｂｐｓのデータを拡散符号を用いてスペクトラム拡散した信号により、周波数が１５７５．４２ＭＨｚのキャリアをＢＰＳＫ（Ｂｉｎａｒｙ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）変調した信号である。この場合、符号長が１０２３であるので、Ｃ／Ａコードは、ＰＮ系列の符号が、図４２（Ａ）に示すように、１０２３チップを１周期（したがって、１周期＝１ミリ秒）として、繰り返すものとなっている。
【０００６】
このＣ／ＡコードのＰＮ系列の符号は、ＧＰＳ衛星ごとに異なっているが、どのＧＰＳ衛星が、どのＰＮ系列の符号を用いているかは、予めＧＰＳ受信機で検知できるようにされている。また、後述するような航法メッセージ（軌道情報）によって、ＧＰＳ受信機では、どのＧＰＳ衛星からの信号を、その地点およびその時点で受信できるかが判るようになっている。したがって、ＧＰＳ受信機では、例えば３次元測位であれば、その地点およびその時点で取得できる４個以上のＧＰＳ衛星からの電波を受信して、スペクトラム逆拡散し、測位演算を行って、自分の位置を求めるようにする。
【０００７】
そして、図４２（Ｂ）に示すように、衛星信号データ（航法メッセージデータ）の１ビットは、ＰＮ系列の符号の２０周期分、つまり、２０ミリ秒単位として伝送される。つまり、データ伝送速度は、５０ｂｐｓである。ＰＮ系列の符号の１周期分の１０２３チップは、ビットが“１”のときと、“０”のときとでは、反転したものとなる。
【０００８】
図４２（Ｃ）に示すように、ＧＰＳでは、３０ビット（６００ミリ秒）で１ワードが形成される。そして、図４２（Ｄ）に示すように、１０ワードで、１サブフレーム（６秒）が形成される。図４２（Ｅ）に示すように、１サブフレームの先頭のワードには、データが更新されたときであっても常に規定のビットパターンとされるプリアンブルが挿入され、このプリアンブルの後にデータが伝送されてくる。
【０００９】
さらに、５サブフレームで、１メインフレーム（３０秒）が形成される。そして、航法メッセージは、この１メインフレームのデータ単位で伝送されてくる。この１メインフレームのデータのうちの始めの３個のサブフレームは、エフェメリス情報と呼ばれる衛星毎に固有の軌道情報である。このエフェメリス情報は、１メインフレーム単位（３０秒）で繰り返し送られるものであり、その情報を送信してくる衛星の軌道を求めるためのパラメータと、衛星からの信号の送出時刻とを含む。
【００１０】
すなわち、エフェメリス情報の３個のサブフレームの２番目のワードには、ＴＯＷ（Ｔｉｍｅ  Ｏｆ  Ｗｅｅｋ）が含まれ、メインフレームの最初のサブフレーム１の３番目のワードには、Ｗｅｅｋ  Ｎｕｍｂｅｒと呼ばれる時刻データが含まれる。Ｗｅｅｋ  Ｎｕｍｂｅｒは、１９８０年１月６日（日曜日）を第０週として１週ごとにカウントアップする情報である。また、ＴＯＷは、日曜日の午前０時を０として６秒（サブフレームの周期）ごとにカウントアップする時間の情報である。
【００１１】
ＧＰＳ衛星のすべては、原子時計を備え、共通の時刻データを用いており、各ＧＰＳ衛星からの信号の送出時刻は、原子時計に同期したものとされている。上記の２つの時刻データを受信することにより絶対時刻を求める。６秒以下の値は、衛星の電波に同期ロックする過程で、そのＧＰＳ受信機が備える基準発振器の精度で、衛星の時刻に同期するようにする。
【００１２】
また、各ＧＰＳ衛星のＰＮ系列の符号も、原子時計に同期したものとして生成される。また、このエフェメリス情報から、ＧＰＳ受信機における測位計算の際に用いられる衛星の位置および衛星の速度が求められる。
【００１３】
エフェメリス情報は、地上の管制局からの制御により比較的頻繁に更新される精度の高い暦である。ＧＰＳ受信機では、このエフェメリス情報をメモリに保持しておくことにより、当該エフェメリス情報を測位計算に使用することができる。しかし、その精度上、使用可能な寿命は、通常、２時間程度とされており、ＧＰＳ受信機では、エフェメリス情報をメモリに記憶した時点からの時間経過を監視して、その寿命を超えたときには、メモリのエフェメリス情報を更新して書き換えるようにしている。
【００１４】
なお、新しいエフェメリス情報をＧＰＳ衛星から取得して、その取得したエフェメリス情報にメモリの内容を更新するには、最低１８秒（３サブフレーム分）が必要であり、サブフレームの途中からデータが取れたときには、連続３０秒が必要となる。
【００１５】
１メインフレームのデータの残りの２サブフレームの軌道情報は、アルマナック情報と呼ばれる全ての衛星から共通に送信される情報である。このアルマナック情報は、全情報を取得するために２５フレーム分必要となるもので、各ＧＰＳ衛星のおおよその位置情報や、どのＧＰＳ衛星が使用可能かを示す情報などからなる。
【００１６】
このアルマナック情報も、地上の制御局からの制御により少なくとも数日ごとに更新される。このアルマナック情報も、ＧＰＳ受信機のメモリに保持して使用することができるが、その寿命は、数か月とされており、時間と共に衛星の位置決定精度は悪くなるが、衛星の大よその位置を知るには十分使用できる。通常、アルマナック情報のＧＰＳ受信機を使用している際に更新するのが普通である。ＧＰＳ受信機のメモリに、このアルマナック情報を蓄えておけば、電源投入後、どのチャンネルにどの衛星を割り当てればよいかを計算することができる。
【００１７】
ＧＰＳ受信機で、ＧＰＳ衛星信号を受信して、上述のデータを得るためには、ＧＰＳ受信機に用意される、受信しようとするＧＰＳ衛星で用いられているＣ／Ａコードと同じＰＮ系列の符号（以下、この明細書では、ＰＮ系列の拡散符号をＰＮ符号と記す。そして、ＧＰＳ衛星のＰＮ系列の拡散符号を衛星ＰＮ符号と呼び、ＧＰＳ受信機の対応するＰＮ系列の拡散符号をレプリカＰＮ符号と呼ぶこととする）を用いて、そのＧＰＳ衛星信号について、Ｃ／Ａコードの位相同期を取ることによりＧＰＳ衛星信号を捕捉し、スペクトラム逆拡散を行う。Ｃ／Ａコードとの位相同期が取れて、逆拡散が行われると、ビットが検出されて、ＧＰＳ衛星信号から時刻情報等を含む航法メッセージを取得することが可能になる。
【００１８】
ＧＰＳ衛星信号の捕捉は、Ｃ／Ａコードの位相同期検索により行われるが、この位相同期検索においては、ＧＰＳ受信機のレプリカＰＮ符号とＧＰＳ衛星の衛星ＰＮ符号との相関を検出し、例えば、その相関検出結果の相関値が予め定めた値よりも大きい時に、両者が同期していると判定する。そして、同期が取れていないと判別されたときには、何らかの同期手法を用いて、ＧＰＳ受信機のレプリカＰＮ符号の位相を制御して、衛星ＰＮ符号と同期させるようにしている。
【００１９】
ところで、上述したように、ＧＰＳ衛星信号は、データを衛星ＰＮ符号で拡散した信号によりキャリアをＢＰＳＫ変調した信号であるので、当該ＧＰＳ衛星信号をＧＰＳ受信機が受信するには、ＰＮ符号のみでなく、キャリアおよびデータの同期をとる必要があるが、ＰＮ符号とキャリアの同期は独立に行うことはできない。
【００２０】
そして、ＧＰＳ受信機では、受信信号は、そのキャリア周波数を数ＭＨｚ以内の中間周波数に変換して、その中間周波数信号で、上述の同期検出処理するのが普通であるが、この中間周波数信号におけるキャリアには、主にＧＰＳ衛星の移動速度に応じたドップラーシフトによる周波数誤差と、受信信号を中間周波数信号に変換する際に、ＧＰＳ受信機内部で発生させる局部発振器の周波数誤差分が含まれる。
【００２１】
したがって、これらの周波数誤差要因により、中間周波数信号におけるキャリア周波数は未知であり、その周波数サーチが必要となる。また、ＰＮ符号の１周期内での同期点（同期位相）は、ＧＰＳ受信機とＧＰＳ衛星との位置関係に依存するのでこれも未知であるから、上述のように、何らかの同期手法が必要となる。
【００２２】
従来のＧＰＳ受信機では、周波数サーチを伴なうスライディング相関によりキャリアおよび拡散符号についての同期検出を行うと同時に、ＤＬＬ（ＤｅｌａｙＬｏｃｋｅｄ  Ｌｏｏｐ）とコスタスループとにより、同期捕捉および同期保持動作をするようにしている。これについて、以下に説明を加える。
【００２３】
ＧＰＳ受信機のレプリカＰＮ符号を発生するＰＮ符号発生器を駆動するクロックは、ＧＰＳ受信機に用意される基準周波数発振器を分周したものが、一般に用いられている。この基準周波数発振器としては、高精度の水晶発振器が用いられており、この基準周波数発振器の出力から、ＧＰＳ衛星からの受信信号を中間周波数信号に変換するのに用いる局部発振信号を生成する。
【００２４】
図４４は、上述した周波数サーチを説明するための図である。すなわち、ＧＰＳ受信機のレプリカＰＮ符号の発生器を駆動するクロック信号の周波数が、ある周波数ｆ１であるときに、衛星ＰＮ符号についての位相同期検索、つまり、レプリカＰＮ符号の位相を１チップずつ順次ずらして、それぞれのチップ位相のときの衛星ＰＮ符号との相関を検出し、相関のピーク値を検出することにより、衛星ＰＮ符号との同期が取れる位相（拡散符号の位相）を検出するようにする。
【００２５】
前記クロック信号の周波数がｆ１のときにおいて、１０２３チップ分の位相検索の全てで同期する位相が存在しなければ、キャリア周波数の同期が取れていないので、例えば基準周波数発振器に対する分周比を変えて、前記駆動クロック信号の周波数を周波数ｆ２に変更し、同様に１０２３チップ分の位相検索を行う。これを、図４４のように、前記駆動クロック信号の周波数をステップ的に変更して繰り返す。以上の動作が周波数サーチである。
【００２６】
そして、この周波数サーチにより、同期可能とされる駆動クロック信号の周波数が検出されると、そのクロック周波数で最終的な衛星ＰＮ符号の同期捕捉が行われる。このときのクロック周波数からキャリア周波数が検出できる。これにより、水晶周波数発振器の発振周波数ずれがあっても、衛星信号を捕捉することが可能になる。
【００２７】
ところで、ＧＰＳ受信機で測位計算を行うためには、衛星の位置と、衛星と受信機間の距離とが、少なくとも必要になる。衛星の位置は、前述した軌道情報のエフェメリス情報から求めることができる。
【００２８】
ＧＰＳ衛星と受信機との距離は、ＧＰＳ受信機が、ある時間に衛星から送出された信号が、当該ＧＰＳ受信機に到達するまでの時間（信号到達時間）を測定し、それに光の速度（３×１０８ ｍ／ｓ）をかけて距離を算出する。ただし、ＧＰＳ受信機で算出された前記距離には、ＧＰＳ受信機の時計の誤差などの要因による誤差を含むため、一般に疑似距離と呼ばれている。
【００２９】
ＧＰＳ受信機では、時計誤差の疑似距離への影響量も未知数となるので、４個の衛星からの電波を捕捉することにより、３次元測位を行う。ＧＰＳ衛星は、例えば２４個が利用可能とされているので、ＧＰＳ受信機は、その中から利用可能であって、誤差の少ない組み合わせの４個の衛星を選択して、３次元測位を行うようにしている。この３次元測位の場合の測位計算式は、次のようになる。
【００３０】
ｒ１＝｛（ｘ１−Ｘ）２＋（ｙ１−Ｙ）２＋（ｚ１−Ｚ）２｝１／２−ｓ
ｒ２＝｛（ｘ２−Ｘ）２＋（ｙ２−Ｙ）２＋（ｚ２−Ｚ）２｝１／２−ｓ
ｒ３＝｛（ｘ３−Ｘ）２＋（ｙ３−Ｙ）２＋（ｚ３−Ｚ）２｝１／２−ｓ
ｒ４＝｛（ｘ４−Ｘ）２＋（ｙ４−Ｙ）２＋（ｚ４−Ｚ）２｝１／２−ｓ
ただし、
ｒｉ（ｉ＝１，２，３，４）：ＧＰＳ衛星ｉの疑似距離
Ｘ，Ｙ，Ｚ                ：ＧＰＳ受信機の位置
ｘｉ，ｙｉ，ｚｉ          ：ＧＰＳ衛星ｉの位置
ｓ                        ：ＧＰＳ受信機の時計誤差による距離への影響量
である。
【００３１】
実際に、例えばカーナビゲーションに使用した場合、道路近傍に存在する電柱や樹木、歩道橋やビルディング等の障害物のため、測位計算に使用している衛星からの電波が受信できなくなることがある。その場合に、従来は、測位計算に使用可能なＧＰＳ衛星が４個以上存在していて、別の組み合わせの４個のＧＰＳ衛星が使用可能であれば、それらの衛星に替えて測位計算を行うようにする。
【００３２】
また、受信可能なＧＰＳ衛星が３個以下となってしまう場合もあるが、ＧＰＳ測位装置では、３個の衛星の電波が受信できれば、受信機の高度が判っている場合には、次のような測位計算式を用いて、２次元測位を行うようにしている。
【００３３】
ｒ１＝｛（ｘ１−Ｘ）２＋（ｙ１−Ｙ）２＋（ｚ１−Ｚ）２｝１／２−ｓ
ｒ２＝｛（ｘ２−Ｘ）２＋（ｙ２−Ｙ）２＋（ｚ２−Ｚ）２｝１／２−ｓ
ｒ３＝｛（ｘ３−Ｘ）２＋（ｙ３−Ｙ）２＋（ｚ３−Ｚ）２｝１／２−ｓ
（Ｘ２＋Ｙ２＋Ｚ２）１／２＝Ｒｎ＋ａｌｔ
ただし、
ｒｉ（ｉ＝１，２，３）：ＧＰＳ衛星ｉの疑似距離
Ｘ，Ｙ，Ｚ            ：ＧＰＳ受信機の位置
ｘｉ，ｙｉ，ｚｉ      ：ＧＰＳ衛星ｉの位置
ｓ                    ：ＧＰＳ受信機の時計誤差による距離への影響量
Ｒｎ                  ：地球の半径
ａｌｔ                ：ＧＰＳ受信機の高度
である。
【００３４】
【発明が解決しようとする課題】
ＧＰＳ受信機に電源を投入したとき、あるいはＧＰＳ受信機が動作している場合において回路をリセットした場合、その状態からの立ち上がりのモードは、そのときにＧＰＳ受信機がどのようなデータが存在するかにより変わる。図４３は、この立ち上がりのモードを説明するための図である。
【００３５】
すなわち、ＧＰＳ受信機においては、立ち上がり時に、エフェメリス情報、アルマナック情報、初期位置情報、時間（現在時刻）の４つの情報が、ＧＰＳ受信機内に存在するかどうかにより、図４３に示すような３つのモードに変わる。
【００３６】
つまり、立ち上がりのモードは、ＧＰＳ受信機内に前記情報が全て存在しない場合からは、「Ｃｏｌｄ  Ｓｔａｒｔ」と呼び、４つの情報のうちエフェメリス情報がない場合からは、「Ｗａｒｍ  Ｓｔａｒｔ」と呼び、４つの情報の全てがある場合からは、「Ｈｏｔ  Ｓｔａｒｔ」と呼ぶ。
【００３７】
この立ち上がりのモードの違いは、電源を投入してから、あるいは回路をリセットしてから、最初に測位計算結果を出力できるまでの時間（この時間は、ＴＴＦＦ（Ｔｉｍｅ  Ｔｏ  Ｆｉｒｓｔ  Ｆｉｘ）に影響し、「Ｃｏｌｄ  Ｓｔａｒｔ」、「Ｗａｒｍ  Ｓｔａｒｔ」、「Ｈｏｔ  Ｓｔａｒｔ」の順に条件がよくなるので、ＴＴＦＦが短くなる。
【００３８】
なお、図４３の初期位置の情報は、測位計算に使用する初期位置であり、大よその位置がわかればよい。また、時間（現在時刻）は、ＧＰＳ受信機内で把握されている現在時刻であり、正確であればあるほどよいが、大よその現在時刻であっても測位計算には支障はない。
【００３９】
ところで、前述したように、軌道情報には寿命があり、メモリの軌道情報は、適宜、更新する必要がある。特に、エフェメリス情報は、正確なＧＰＳ衛星位置について計算するために必要なデータであって、前述したように、その寿命は数時間であり、通常は、２時間程度に設定される。そして、従来のＧＰＳ受信機においては、設定した寿命を超えたエフェメリス情報は、測位計算には、用いないようにしている。
【００４０】
そのため、最終測位計算をした後、例えば２時間以上経過したときに、ＧＰＳ受信機に電源を入れた場合には、メモリに保持されているエフェメリス情報は寿命を超えているとして、測位計算には使用できず、「Ｗａｒｍ  Ｓｔａｒｔ」となって、ＧＰＳ衛星からエフェメリス情報を受信して、メモリに保持しているエフェメリス情報を更新する必要がある。
【００４１】
前述したように、ＧＰＳ衛星信号についての同期が取れている状態からでも、一つのＧＰＳ衛星についてのエフェメリス情報の取得には、最低でも、連続１８秒が必要であり、サブフレームの途中からＧＰＳ衛星信号についての同期が取れた場合には、連続３０秒が必要となる。
【００４２】
したがって、従来の場合には、エフェメリス情報の寿命時間以上経過してからのＧＰＳ受信機の立ち上がり時のＴＴＦＦが、そのエフェメリス情報の更新時間分だけ、測位演算可能な数についてのＧＰＳ衛星についての同期確立から、さらに遅くなってしまう問題があった。
【００４３】
なお、従来の場合であれば、スライディング相関、コスタスループ＋ＤＬＬによって、ＧＰＳ衛星信号についてのＰＮ符号およびＩＦキャリアの同期の確立を行う方法であって、測位可能な数の衛星についての同期確立までに長時間を要するので、エフェメリス情報の更新時間分程度、さらに立ち上がりが遅れてもそれほど意味がなかった。
【００４４】
この発明は、以上の点にかんがみ、エフェメリス情報の寿命時間以上経過してからのＧＰＳ測位装置の立ち上がり時のＴＴＦＦをできるだけ早くすることができるようにしたＧＰＳ測位方法およびＧＰＳ測位装置を提供することを目的とする。
【００４５】
【課題を解決するための手段】
上記課題を解決するために、請求項１の発明によるＧＰＳ測位方法は、
記憶部に保存している複数個のＧＰＳ衛星のそれぞれについての軌道情報が、予め定められた寿命を超えたかどうかを監視する監視工程と、
前記監視工程で、前記複数個のＧＰＳ衛星のそれぞれについての軌道情報の中から、前記寿命を超えた軌道情報を検出した場合に、前記寿命を超えた軌道情報についての新軌道情報の取得を完了したときに、当該軌道情報を更新する更新工程と、
測位計算に前記寿命を超えた軌道情報を使用したか否かを判別する判別工程と、
前記判別工程での判別結果に基づいて、測位計算結果に、位置精度の信頼度を表す情報を付加して出力する測位結果出力工程と、
を備えることを特徴とする。
【００４６】
上述の構成の請求項１の発明においては、記憶部に記憶されている軌道情報（特にエフェメリス）は、その寿命が過ぎているかどうかに関係なく、測位計算に常に使用するようにする。ただし、寿命が過ぎている軌道情報を測位計算に使用した場合には、そのことを示す指標を、測位計算結果に付加して出力する。
【００４７】
この結果、請求項１の発明によれば、エフェメリス情報の寿命時間以上経過してからのＧＰＳ受信機の立ち上がり時のＴＴＦＦを早くすることができる。そして、例えばナビゲーションシステムなどでは、現在位置を表示すると時に、その精度が悪いことを、例えば特定のマークを表示するなどして使用者に知らせることができる。
【００４８】
したがって、使用者は、電源投入時から速やかに現在位置の表示出力を見ることができるので、立ち上がりが遅いことによるイライラを解消することができると共に、その現在位置が精度が悪いことを知ることができるので、エフェメリス情報が更新された後、精度の良い現在位置表示になったとしても違和感がない。
【００４９】
【発明の実施の形態】
以下、この発明によるＧＰＳ測位方法および装置の実施形態を、図を参照しながら説明する。まず、この発明の実施形態に用いる新規な構成のＧＰＳ受信機について説明する。
【００５０】
［ＧＰＳ受信機の構成］
以下に説明する実施形態のＧＰＳ受信機は、従来の周波数サーチを伴なうスライディング相関と、ＤＬＬ（Ｄｅｌａｙ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）およびコスタスループとにより、キャリアおよびＰＮ符号についての同期捕捉を行うと同時に同期保持動作をする方法の欠点を改善した構成を備える。
【００５１】
すなわち、周波数サーチを伴なうスライディング相関と、ＤＬＬ（ＤｅｌａｙＬｏｃｋｅｄ  Ｌｏｏｐ）およびコスタスループとにより、ＩＦキャリアおよび衛星ＰＮ符号についての同期捕捉を行うと同時に同期保持動作をするという、従来の手法では、周波数サーチを伴なうスライディング相関の方法が、上述したように、原理的に高速同期には不向きであって、拡散符号（ＰＮ符号）およびキャリアの同期に時間を要するという欠点があった。そして、このようにＰＮ符号およびキャリアの同期に時間を要すると、ＧＰＳ受信機の反応が遅くなり、使用上において不便を生ずる。
【００５２】
従来、実際のＧＰＳ受信機においては、上記の欠点を改善するため、多チャンネル化してパラレルに同期点を探索する必要があり、従来方式のままで大幅なチャンネル増を行うとＧＰＳ受信機の構成が複雑となると共に、コスト高となり、また、多チャンネルでパラレルに同期点を検索するものであるため、消費電力も大きくなっていた。消費電力の問題は、携帯型のＧＰＳ受信機の場合には大きな問題である。
【００５３】
また、上述の従来の場合には、ＰＮ符号およびキャリアの同期捕捉と同期保持とは、周波数サーチを伴なうスライディング相関と、ＤＬＬ（Ｄｅｌａｙ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）およびコスタスループとにより、一体的に行っているので、例えばＧＰＳ衛星からの信号が途切れたときには、同期捕捉および同期保持を、再度、一体的に行う必要があり、再同期捕捉および同期保持までの時間が長くなってしまうという問題もあった。
【００５４】
さらに、上述の従来の場合には、ＰＮ符号およびキャリアの同期捕捉と同期保持とは、周波数サーチを伴なうスライディング相関と、ＤＬＬ（Ｄｅｌａｙ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）およびコスタスループとにより、一体的に行っているので、ＧＰＳ受信機の感度を上げようとすると、原理的に同期捕捉および同期保持のための処理時間がかなり長くなってしまうことから、ＧＰＳ受信機の感度を上げることが容易ではないという問題もあった。
【００５５】
この実施形態で用いるＧＰＳ受信機は、以上の問題点を解消できるように構成したものである。
【００５６】
［実施形態のＧＰＳ受信機の全体構成］
図１は、この実施形態のＧＰＳ受信機の構成例を示すブロック図であり、周波数変換部１０と、同期捕捉部２０と、同期保持部３０と、制御部４０と、ＧＰＳアンテナ１と、温度補償付き水晶発振回路からなる基準発振回路２と、タイミング信号生成回路３と、水晶発振回路４とを備えて構成される。
【００５７】
制御部４０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）４１に対して、プログラムＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）４２と、ワークエリア用のＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）４３と、実時間（ＲＴＣ（Ｒｅａｌ  Ｔｉｍｅ  Ｃｌｏｃｋ））を計測するための時計回路４４と、タイマ４５と、軌道情報用メモリ４６とが接続されて構成されている。
【００５８】
タイマ４５は、各部の動作に必要な各種タイミング信号の生成および時間参照に使用される。軌道情報用メモリ４６は、不揮発性メモリ（ＲＡＭでも可）とされ、これにはＧＰＳ衛星信号から抽出したアルマナック情報およびエフェメリス情報からなる軌道情報が記憶される。軌道情報用メモリ４６に対して、エフェメリス情報は、後述するように、例えば２時間毎に更新され、また、アルマナック情報は、ＧＰＳ受信機を更新している際、例えば数日毎に更新される。
【００５９】
基準発振回路２からの基準クロック信号は、逓倍／分周回路３に供給されると共に、後述するように、周波数変換部１０の周波数変換用の局部発振回路１５に供給される。逓倍／分周回路３は、基準クロック信号を逓倍して、また、分周して、同期捕捉部２０、同期保持部３０および制御部４０などに供給するクロック信号を生成する。逓倍／分周回路３は、制御部４０のＣＰＵ４１により逓倍比や分周比が制御される。
【００６０】
なお、水晶発振回路４からのクロック信号は、制御部４０の時計回路４４用のものとされている。制御部４０の時計回路４４以外の部位のクロック信号は、逓倍／分周回路３からのクロック信号とされる。
【００６１】
［周波数変換部１０の構成］
ＧＰＳ衛星信号は、前述もしたように、各ＧＰＳ衛星から送信される信号であり、５０ｂｐｓの送信データを、送信信号速度が１．０２３ＭＨｚで、符号長が１０２３であって、ＧＰＳ衛星ごとに決められているパターンの衛星ＰＮ符号（Ｃ／Ａコード）によりスペクトラム拡散した信号により、周波数が１５７５．４２ＭＨｚのキャリア（搬送波）をＢＰＳＫ変調したものである。
【００６２】
アンテナ１にて受信された１５７５．４２ＭＨｚのＧＰＳ衛星信号は、周波数変換部１０に供給される。周波数変換部１０では、アンテナ１にて受信されたＧＰＳ衛星信号が、低雑音増幅回路１１にて増幅された後、バンドパスフィルタ１２に供給されて、不要帯域成分が除去される。バンドパスフィルタ１２からの信号は、高周波増幅回路１３を通じて中間周波変換回路１４に供給される。
【００６３】
また、基準発振回路２の出力が、ＰＬＬ（Ｐｈａｓｅ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）シンセサイザ方式の局部発振回路１５に供給され、この局部発振回路１５より基準発振器２の出力周波数に対して周波数比が固定された局部発振出力が得られる。そして、この局部発振出力が中間周波変換回路１４に供給されて、ＧＰＳ衛星信号が、信号処理し易い中間周波数、例えば１．０２３ＭＨｚの中間周波信号に低域変換される。
【００６４】
中間周波変換回路１４からの中間周波信号は、増幅回路１６で増幅され、ローパスフィルタ１７で帯域制限された後、Ａ／Ｄ変換器１８で１ビットのデジタル信号（以下、この信号をＩＦデータという）に変換される。このＩＦデータは、同期捕捉部２０および同期保持部３０に供給される。
【００６５】
すなわち、この実施形態では、ＩＦデータは、従来のスライディング相関およびコスタスループ＋ＤＬＬのような同期捕捉・同期保持一体化回路に供給されるのではなく、機能的に分離された同期捕捉部２０と、同期保持部３０に供給される。
【００６６】
この実施形態において、同期捕捉部２０は、ＧＰＳ衛星信号についての同期捕捉、つまり、ＧＰＳ衛星信号の衛星ＰＮ符号の位相検出および中間周波信号の周波数（以下、ＩＦキャリア周波数という）の検出を行う。同期保持部３０は、同期捕捉部２０で捕捉したＧＰＳ衛星信号の衛星ＰＮ符号とＩＦキャリアの同期保持を行う。
【００６７】
［同期捕捉部２０と同期保持部３０の構成］
この実施形態では、後述するように、同期捕捉部２０では、周波数変換部１０からのＩＦデータの所定時間分をメモリに取り込み、このメモリに取り込んだＩＦデータについて、ＧＰＳ衛星信号の衛星ＰＮ符号と、個々のＧＰＳ衛星の衛星ＰＮ符号に対応するＧＰＳ受信機が持つレプリカＰＮ符号との相関演算を行って、拡散符号の位相同期捕捉を行う。
【００６８】
拡散符号の位相同期捕捉に関しては、上述のようなスライディング相関の手法を用いることなく、スペクトラム拡散信号の同期捕捉を高速に行う方法として、マッチドフィルタを用いる方法がある。
【００６９】
マッチドフィルタは、トランスバーサルフィルタにより、デジタル的に実現可能である。また、近年は、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）に代表されるハードウエアの能力の向上によって、高速フーリエ変換（以下、ＦＦＴ（Ｆａｓｔ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）という）処理を用いたデジタルマッチドフィルタにより、拡散符号の同期を高速に行う手法が実現している。ただし、デジタルマッチドフィルタそのものは、拡散符号の同期を保持する機能を有しない。
【００７０】
後者のＦＦＴ処理を用いる方法は、古くから知られる相関計算の高速化方法に基づいており、受信機側のレプリカＰＮ符号と、衛星ＰＮ符号との間に相関がある場合には、後述する図４に示すような相関のピークが検出され、ピークの位置が衛星ＰＮ符号の先頭の位相である。したがって、この相関のピークを検出することで、衛星ＰＮ符号の同期を捕捉、すなわち、ＧＰＳ衛星の受信信号における衛星ＰＮ符号の位相を検出することができる。
【００７１】
ＧＰＳ衛星からの受信信号のキャリア（中間周波数）は、ＦＦＴを利用した方法で、ＦＦＴの周波数領域での操作により、衛星ＰＮ符号の位相とともに検出することができる。衛星ＰＮ符号の位相は、疑似距離に換算され、４個以上の衛星について検出されれば、ＧＰＳ受信機の位置を計算することができる。また、キャリア周波数が検出されると、ドップラーシフト量が判り、これにより、ＧＰＳ受信機の速度が計算できる。
【００７２】
以上のことから、この実施形態では、高速フーリエ変換（以下、ＦＦＴ（Ｆａｓｔ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）という）処理を用いたデジタルマッチドフィルタによりＰＮ符号についての相関計算を行い、その相関計算に基づいて同期捕捉処理を高速に行う。
【００７３】
アンテナ１で受信されるＧＰＳ衛星信号には、複数のＧＰＳ衛星からの信号が含まれているが、同期捕捉部２０では、すべてのＧＰＳ衛星についてのレプリカＰＮ符号の情報を用意しており、その用意されているレプリカＰＮ符号の情報を用いて、その時点でＧＰＳ受信機が利用可能な複数個のＧＰＳ衛星信号の衛星ＰＮ符号との相関を計算することにより、それらの複数個のＧＰＳ衛星信号の同期捕捉をすることが可能である。
【００７４】
同期捕捉部２０では、いずれのＧＰＳ衛星用のレプリカＰＮ符号の情報を用いて同期捕捉したかにより、いずれのＧＰＳ衛星からの信号の同期捕捉をしたかを検知する。当該同期捕捉したＧＰＳ衛星の識別子としては、例えばＧＰＳ衛星番号が用いられる。
【００７５】
そして、同期捕捉部２０は、同期捕捉したＧＰＳ衛星の衛星番号の情報と、同期捕捉により検出した衛星ＰＮ符号の位相の情報と、ＩＦキャリア周波数の情報と、また、必要に応じて、相関の度合いを示す相関検出信号からなる信号強度の情報を、同期保持部３０に渡すようにする。
【００７６】
同期捕捉部２０で検出した衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報を、同期保持部３０へ渡す方法としては、データのフォーマット、割り込みの方法等を決めた上で、同期捕捉部２０から同期保持部３０へ直接渡す方法と、制御部４０を介して渡す方法とがある。
【００７７】
前者の場合には、同期捕捉部２０のＤＳＰ２３で、同期保持部３０に渡す情報を生成する。あるいは、同期保持部３０に、例えばＤＳＰで構成される制御部を設け、その制御部で、同期捕捉部２０からの情報に基づいて、同期保持部３０で必要な情報を生成する構成とする。
【００７８】
また、後者の場合には、制御部４０のＣＰＵ４１が制御し、ＣＰＵ４１を介して情報の受け渡し、またＣＰＵ４１から同期捕捉部２０および同期保持部３０の制御を行うことができるので、後述する衛星ＰＮ符号についての位相補正や、同期捕捉部２０と同期保持部３０の状況に応じた多様な同期手順を設定しやすくなる。
【００７９】
そこで、以下に説明する実施形態では、同期捕捉部２０から、衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報を、同期保持部３０へ渡す方法としては、制御部４０を介して渡す方法を採用している。
【００８０】
［同期捕捉部２０の構成］
図２は、同期捕捉部２０の構成例を示すものであって、この例では、サンプリング回路２１と、データバッファ用のＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２２と、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）２３と、プログラムＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）と、ワークエリア用のＲＡＭとからなるＤＳＰ２３用のメモリ部２４とを備えて構成される。ＤＳＰ２２およびＤＳＰ用のメモリ部２４とは、制御部４０のＣＰＵ４１に接続されている。
【００８１】
サンプリング回路２１では、周波数変換部１０からの１．０２３ＭＨｚのＩＦデータを、その２倍以上の所定の周波数でサンプリングし、各サンプリング値をＲＡＭ２２に書き込む。ＲＡＭ２２は、所定時間長分のＩＦデータを記憶する容量を有する。ＤＳＰ２３では、このＲＡＭ２２の容量分の時間長のＩＦデータ単位に同期捕捉処理を行う。
【００８２】
すなわち、この例では、ＤＳＰ２３は、ＲＡＭ２２に取り込んだＩＦデータについて、高速フーリエ変換（以下、ＦＦＴ（Ｆａｓｔ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）という）処理を用いたデジタルマッチドフィルタにより、衛星ＰＮ符号の同期捕捉を高速に行う。そして、ＤＳＰ２３は、その同期捕捉の結果として、同期捕捉したＧＰＳ衛星番号と、同期捕捉したＧＰＳ衛星信号の衛星ＰＮ符号の位相およびそのＩＦキャリア周波数とを検出する。
【００８３】
サンプリング回路２１におけるサンプリング周波数により、衛星ＰＮ符号の位相の検出精度が決まる。このサンプリング周波数は、サンプリング定理からＩＦ信号に含まれる最大周波数の２倍以上である必要があり、ＩＦキャリア周波数の整数倍の周波数が望ましい。
【００８４】
また、ＲＡＭ２２の容量により決まるＤＳＰ２３での処理単位の時間長により、ＩＦキャリア周波数の検出精度が決まる。このＤＳＰ２３での処理単位の時間長は、ＰＮ符号の１周期の整数倍、後述のように、特に２のべき乗倍が望ましい。
【００８５】
ここで、サンプリング回路２１でのサンプリング周波数を、拡散符号のチップレートのα倍、ＲＡＭ２２に取り込むＩＦデータの時間長をＰＮ符号の１周期のβ倍（βミリ秒）とすると、ＤＳＰ２３では、ＦＦＴの周波数領域での操作により、衛星ＰＮ符号の位相は１／αチップの精度で検出することができ、ＩＦキャリア周波数は、１／βｋＨｚ（±１／２βｋＨｚ）の精度で検出することができる。
【００８６】
次に、ＤＳＰ２３におけるＦＦＴを用いたデジタルマッチドフィルタによる同期捕捉のいくつかの例について詳述する。
【００８７】
〔デジタルマッチドフィルタによる同期捕捉の第１の例〕
この例においては、サンプリング回路２１でのサンプリング周波数は、拡散符号のチップレートのほぼ４倍の４倍の４．０９６ＭＨｚとされる。そして、ＲＡＭ２２には、ＰＮ符号の１周期分（１ミリ秒）である４０９６サンプル点のデータを記憶する。ＤＳＰ２３は、このＲＡＭ２２に取り込まれた１ミリ秒単位のデータについて、ＧＰＳ衛星信号の衛星ＰＮ符号とＧＰＳ受信機のレプリカＰＮ符号との相関を、ＦＦＴを用いた相関演算により計算して、同期捕捉を行う。ＰＮ符号の１周期分は、１０２３チップであるから、１／４チップの精度で衛星ＰＮ符号の位相検出が可能となる。また、ＩＦキャリア周波数の検出精度は、１ミリ秒単位のＦＦＴ処理であるので、１ｋＨｚである。
【００８８】
この例では、図３に示すように、ＤＳＰ２３では、ＲＡＭ２２に書き込まれた１ミリ秒単位のＩＦデータを読み出して、ＦＦＴ処理部１０１でＦＦＴ処理し、そのＦＦＴ結果をメモリ１０２に書き込む。そして、メモリ１０２から読み出した受信信号のＦＦＴ結果は、乗算部１０３に供給する。
【００８９】
一方、ＰＮ符号発生部１０４から、ＧＰＳ衛星からの受信信号に使用されているＰＮ符号と同じ系列と考えられるレプリカＰＮ符号を発生させる。実際的には、ＰＮ符号発生部１０４からは、予め用意されている複数個のＧＰＳ衛星に対するレプリカＰＮ符号が順次に切り換えられて出力されることになる。
【００９０】
このＰＮ符号発生部１０４からの１周期分（１０２３チップ）のレプリカＰＮ符号は、ＦＦＴ処理部１０５に供給されてＦＦＴ処理され、その処理結果がメモリ１０６に供給される。このメモリ１０６からは、通常の場合と同様に、ＦＦＴ結果が低い周波数から順に読み出されて乗算部１０３に供給される。
【００９１】
乗算部１０３では、メモリ１０２からの受信信号のＦＦＴ結果と、メモリ１０６からのレプリカＰＮ符号のＦＦＴ結果とが乗算され、周波数領域における受信信号の衛星ＰＮ符号とレプリカＰＮ符号との相関の度合いが演算される。ここで、乗算部１０５での乗算は、受信信号の離散フーリエ変換結果と、レプリカＰＮ符号の離散フーリエ変換結果とのどちらか一方の複素共役と他方とを乗算する演算となる。そして、その乗算結果は逆ＦＦＴ処理部１０７に供給されて、周波数領域の信号が時間領域の信号に戻される。
【００９２】
逆ＦＦＴ処理部１０７から得られる逆ＦＦＴ結果は、受信信号の衛星ＰＮ符号とレプリカＰＮ符号との時間領域における相関検出信号となっている。この相関検出信号は、相関点検出部１０８に供給される。
【００９３】
この相関検出信号は、拡散符号の１周期分の各チップ位相における相関値を示すものとなっており、所定の強度以上である受信信号中の拡散符号と、拡散符号発生部１０４からの拡散符号とが同期している位相（拡散符号の１周期分単位の位相）においては、図４に示すように、１０２３チップのうちのある一つの位相での相関値が、予め定められるスレッショールド値を超えるようなピーク値を示す相関波形が得られる。このピーク値の立つチップ位相が、相関点の位相であり、ＧＰＳ受信機側のレプリカＰＮ符号に対するＧＰＳ衛星信号の衛星ＰＮ符号の１周期の先頭の位相となる。
【００９４】
一方、受信信号が所定の強度以下である場合、受信信号中の拡散符号と、拡散符号発生部１０４からの拡散符号とが同期しても、図４のようなピーク値が立つ相関波形は得られず、いずれのチップ位相においても、予め定められるスレッショールド値を超えるようなピークは立たない。
【００９５】
相関点検出部１０８は、例えば、予め定めた値を超えるピーク値が、この相関点検出部１０８に供給される相関検出信号に存在するかどうかにより、受信信号の衛星ＰＮ符号とレプリカＰＮ符号との同期が取れたかどうかを検出する。
【００９６】
相関点検出部１０８で同期が取れたことを検出した場合には、前記ピーク値の位相を相関点、つまり、ＧＰＳ衛星信号の衛星ＰＮ符号の位相として検出する。そして、ＤＳＰ２３は、そのときのＰＮ符号発生部１０４からのレプリカＰＮ符号がいずれのＧＰＳ衛星用のものであるかにより、ＧＰＳ衛星番号を認識する。
【００９７】
また、図４に示した相関検出信号は時間領域のものであるが、後述する処理により中間周波受信信号におけるキャリア成分を正しく除去した場合にのみ相関のピークが検出される。
【００９８】
そして、除去を行ったキャリア成分の周波数が、前記の予め定めた値を超えるピーク値が立つ相関点に対応する、ドップラーシフト分を含めたＩＦキャリア周波数となる。したがって、このドップラーシフト分を含めたＩＦキャリア周波数が、相関点検出の結果としてＤＳＰ２３において、検出される。
【００９９】
以上のようにして、一つのＧＰＳ衛星についての同期捕捉が完了すると、この例では、ＰＮ符号発生部１０４から発生させるレプリカＰＮ符号を他のＧＰＳ衛星信号の衛星ＰＮ符号に対応するものに変更して、上記の処理を繰り返す。また、同期が取れなかった場合にも、ＤＳＰ２３では、ＰＮ符号発生部１０４から発生させるレプリカＰＮ符号を他のＧＰＳ衛星信号の衛星ＰＮ符号に対応するものに変更して、上記の処理を繰り返す。
【０１００】
そして、ＤＳＰ２３では、サーチすべき全ＧＰＳ衛星についての同期捕捉処理が終了したとき、あるいは制御部４０のＣＰＵ４１からの情報により、例えば４個以上のＧＰＳ衛星についてのＰＮ符号の同期が取れたときに、以上の同期捕捉処理を終了する。
【０１０１】
ＤＳＰ２３は、その同期捕捉の結果として検出した、同期捕捉したＧＰＳ衛星番号と、同期捕捉したＧＰＳ衛星信号の衛星ＰＮ符号の位相およびそのＩＦキャリア周波数とからなる情報を、制御部４０に供給する。また、この例では、ＤＳＰ２３は、同期捕捉した各ＧＰＳ衛星信号についての相関点のピーク値をも、制御部４０に供給するようにしている。
【０１０２】
以上の説明では、受信信号のキャリアの処理を考慮していないが、実際には、受信信号ｒ（ｎ）は、図４５の式（３）に示すようにキャリアを含んでいる。この式（３）において、Ａは振幅、ｄ（ｎ）はデータ、ｆｏは中間周波信号におけるキャリア角周波数、ｎ（ｎ）はノイズを表している。
【０１０３】
サンプリング部２１でのサンプリング周波数をｆs 、ＰＮ符号の１周期分についてのサンプリング数をＮ（したがって、０≦ｎ＜Ｎ）とすると、離散フーリエ変換後の離散周波数ｋ（０≦ｋ＜Ｎ）と実周波数ｆとの関係は、
０≦ｋ≦Ｎ／２ではｆ＝ｋ・ｆs ／Ｎ、
Ｎ／２＜ｋ＜Ｎではｆ＝（ｋ−Ｎ）・ｆs ／Ｎ（ｆ＜０）
である。なお、離散フーリエ変換の性質により、Ｒ（ｋ）、Ｃ（ｋ）は、ｋ＜０およびｋ≧Ｎでは循環性を示す。
【０１０４】
そして、受信信号ｒ（ｎ）から、データｄ（ｎ）を得るためには、ＰＮ符号ｃ（ｎ）とキャリアｃｏｓ２πｎｆ0との同期をとってキャリア成分を除去する必要がある。すなわち、後述する図４５の式（２）で、Ｒ（ｋ）のみにキャリア成分が含まれている場合には、図４のような相関波形が得られない。
【０１０５】
この実施の形態では、ＦＦＴによる周波数領域での処理のみの簡単な構成により、ＰＮ符号ｃ（ｎ）とキャリアｃｏｓ２πｎｆ0との同期をとってキャリア成分を除去することができるようにしている。
【０１０６】
すなわち、ＦＦＴ処理部１０１から得られるＧＰＳ衛星からの受信信号のＦＦＴ結果は、通常は、受信信号の周波数成分の周波数が低いものから順にメモリ１０２から読み出されて、乗算部１０３に供給されるが、この実施の形態では、メモリ１０２からは、読み出しアドレス制御部１０９からの制御に従って、読み出しアドレスがシフト制御されて、順次、受信信号のＦＦＴ結果が読み出される。
【０１０７】
読み出しアドレス制御部１０９には、受信信号を得たＧＰＳ衛星についてのドップラーシフト量を正確に見積もり、かつ、ＧＰＳ受信機内部の発振周波数および時間情報を正確に校正することに基づいて検出した受信信号のキャリア周波数の情報が供給される。このキャリア周波数の情報は、ＧＰＳ受信機内部でのみ生成することもできるが、外部から取得するようにすることもできる。
【０１０８】
そして、読み出しアドレス制御部１０９は、ＧＰＳ受信機内部で生成した、あるいは外部から取得したキャリア周波数の情報に基づいて、そのキャリア周波数分だけ、読み出しアドレスをシフトして、メモリ１０２から受信信号のＦＦＴ結果を、順次、読み出し、乗算部１０３に供給するようにする。
【０１０９】
このように受信信号ｒ（ｎ）のＦＦＴ結果を、メモリ１０２から、受信信号のキャリア周波数分だけシフトして読み出すことにより、後述するように、キャリア成分を除去した受信信号のＦＦＴ結果と等価なＦＦＴ結果を得ることができ、そのキャリア成分を除去したＦＦＴ結果と、ＰＮ符号の１周期分のＦＦＴ結果との乗算結果を逆拡散することにより、確実に図４のように相関点でピークを生じる相関検出出力が得られる。
【０１１０】
なお、後述もするように、メモリ１０２からのＦＦＴ結果の読み出しアドレスを制御するのではなく、メモリ１０６からのレプリカＰＮ符号のＦＦＴ結果の読み出しアドレスを制御することにより、レプリカＰＮ符号のＦＦＴ結果に、受信信号ｒ（ｎ）のキャリア分を加え、乗算部１０３での乗算によって、実質的によりキャリア成分の除去を行うようにすることもできる。
【０１１１】
以下に、メモリ１０２または１０６からの読み出しアドレスの制御によって、受信信号のキャリアおよび衛星ＰＮ符号の同期によるキャリア成分の除去について、ＤＳＰ２３でのデジタルマッチドフィルタの処理の動作説明と共に、さらに詳細に説明する。
【０１１２】
この実施の形態において、ＤＳＰ２３では、デジタルマッチドフィルタの処理が行われるものであるが、このデジタルマッチドフィルタの処理の原理は、図４５の式（１）に示すように、時間領域での畳み込みのフーリエ変換が周波数領域では乗算になるという定理に基づくものである。
【０１１３】
この式（１）において、ｒ（ｎ）は時間領域の受信信号、Ｒ（ｋ）はその離散フーリエ変換を表す。また、ｃ（ｎ）は拡散符号発生部からのレプリカＰＮ符号、Ｃ（ｋ）はその離散フーリエ変換を表す。ｎは離散時間、ｋは離散周波数である。そして、Ｆ［］は、フーリエ変換を表している。
【０１１４】
２つの信号ｒ（ｎ）、ｃ（ｎ）の相関関数を改めてｆ（ｎ）と定義すると、ｆ（ｎ）の離散フーリエ変換Ｆ（ｋ）は、図４５の式（２）のような関係になる。したがって、ｒ（ｎ）を周波数変換部１０からの信号とし、ｃ（ｎ）をＰＮ符号発生部１０４からのレプリカＰＮ符号とすれば、ｒ（ｎ）とｃ（ｎ）の相関関数ｆ（ｎ）は、通常の定義式によらず、前記式（２）により以下の手順で計算できる。
【０１１５】
・受信信号ｒ（ｎ）の離散フーリエ変換Ｒ（ｋ）を計算する。
【０１１６】
・レプリカＰＮ符号ｃ（ｎ）の離散フーリエ変換Ｃ（ｋ）の複素共役を計算する。
【０１１７】
・Ｒ（ｋ）、Ｃ（ｋ）の複素共役より、式（２）のＦ（ｋ）を計算する。
【０１１８】
・Ｆ（ｋ）の逆離散フーリエ変換により相関関数ｆ（ｎ）を計算する。
【０１１９】
ところで、前述したように、受信信号ｒ（ｎ）に含まれる衛星ＰＮ符号が、ＰＮ符号発生部１０４からのレプリカＰＮ符号ｃ（ｎ）と一致していれば、上記手順により計算した相関関数ｆ（ｎ）は、図４のように相関点でピークを生ずる時間波形となる。上述したように、この実施の形態では、離散フーリエ変換および逆フーリエ変換に、ＦＦＴおよび逆ＦＦＴの高速化アルゴリズムを適用したので、定義に基づいて相関を計算するより、かなり高速に計算を行うことができる。
【０１２０】
次に、受信信号ｒ（ｎ）に含まれるキャリアと衛星ＰＮ符号との同期について説明する。
【０１２１】
前述したように、受信信号ｒ（ｎ）は、図４５の式（３）に示すようにキャリアを含んでいる。受信信号ｒ（ｎ）から、データｄ（ｎ）を得るためには、レプリカＰＮ符号ｃ（ｎ）とキャリアｃｏｓ２πｎｆ0との同期をとって除去する必要がある。すなわち、前述の図４５の式（２）で、Ｒ（ｋ）のみにキャリアが含まれている場合には、図４のような相関波形が得られない。
【０１２２】
ドップラーシフト量が正確に見積もられ、かつ、ＧＰＳ受信機内部の発振周波数および時間情報が正確であれば、受信信号ｒ（ｎ）のキャリア周波数ｆ0が既知となる。その場合には、図５に示すように、ＦＦＴ処理部１０１の前段に乗算部１２１を設け、この乗算部１２１において受信信号ｒ（ｎ）と信号発生部１２２からの周波数ｆ0のキャリアとを乗算して周波数変換することにより、ＦＦＴを行う前に受信信号ｒ（ｎ）からキャリア成分を除くことができる。
【０１２３】
その場合には、メモリ１０２からは、そのキャリア成分が除去された受信信号ｒ（ｎ）のＦＦＴ結果が得られ、このＦＦＴ結果と、レプリカＰＮ符号ｃ（ｎ）のＦＦＴ結果とが乗算部１０３で乗算されるので、逆ＦＦＴ処理部１０７の出力としては、図４のように相関点にピークを生じる時間波形が確実に得られる。
【０１２４】
なお、図５で括弧内に記載したように、受信信号ｒ（ｎ）からキャリア成分を除去するのではなく、レプリカＰＮ符号ｃ（ｎ）についてのＦＦＴ処理部１０５の前段に乗算部１２１を設けて、この乗算部１２１においてレプリカＰＮ符号ｃ（ｎ）と信号発生部１２２からの周波数ｆ0のキャリアとを乗算して周波数変換することにより、レプリカＰＮ符号にキャリア成分を加えるようにしても同様である。
【０１２５】
すなわち、その場合には、メモリ１０２から読み出した受信信号のＦＦＴ結果に含まれるキャリア成分と、メモリ１０６から読み出したレプリカＰＮ符号のＦＦＴ結果に含まれる、加えられたキャリア成分とが同期しているため、逆ＦＦＴ処理部１０７からは、図４のように相関点でピークを生じる相関検出出力が得られる。
【０１２６】
しかし、以上説明したような図５のように時間領域の信号にキャリア周波数の信号を乗算する方法による場合には、キャリア成分を除くための乗算部が特に必要になり、構成が複雑になると共に、その乗算演算の分だけ、処理速度が遅くなるという不利益がある。
【０１２７】
ところで、ＦＦＴの性質として、上述のような周波数乗算は、図４５の式（４）のように表すことができる。この式（４）で、Ｆ［］は離散フーリエ変換、φ0 はキャリアとの位相差、ｋ0 はｆ0 に対応するｋであって、ｆ0 ＝ｋ0 ・ｆs ／Ｎである。この式（４）より、受信信号ｒ（ｎ）を図５のように周波数変換した信号のＦＦＴは、ｒ（ｎ）のＦＦＴであるＲ（ｋ）を、キャリア周波数分ｋ0だけシフトした形になる。
【０１２８】
以上のことから、図５の構成は、図６のような構成に置換可能となる。すなわち、受信信号ｒ（ｎ）やレプリカＰＮ符号ｃ（ｎ）にキャリア周波数を乗算する代わりに、受信信号のＦＦＴ結果またはレプリカＰＮ符号のＦＦＴ結果をメモリ１０２またはメモリ１０６からの読み出す際の読み出しアドレスを、キャリア周波数分だけシフトするようにするものである。
【０１２９】
この場合に、図６で、受信信号ｒ（ｎ）をシフトする場合はダウンコンバージョンで、ｋ0 ＞０とし、また、レプリカＰＮ符号ｃ（ｎ）をシフトする場合はアップコンバージョンで、ｋ0 ＜０とする。
【０１３０】
以上説明したように、式（４）に示したＦＦＴの性質を利用すれば、図５の信号発生器１２２は不要になり、図６のように、ＦＦＴ結果のメモリからの読み出しアドレス位相をシフトするだけでよくなり、構成が簡単になると共に、処理の高速化につながる。
【０１３１】
なお、前述の式（４）における位相差φ0 は未知であるため、図６では無視しているが、例えば、図４５の式（５）により計算されるＦ’（ｋ）の逆ＦＦＴの演算結果として得られる相関関数ｆ’（ｎ）（０≦ｎ＜Ｎ）は複素数となり、その実部をｆR’（ｎ）、虚部をｆI’（ｎ）とすると、相関ピークの振幅｜ｆ’（ｎ）｜は、図４５の式（６）に示すようにして得られ、位相φは、図４５の式（７）に示すようにして得られるので、式（４）の右辺のｅｘｐ（ｊφ0 ）の乗算は省略してよい。なお、位相φ は、式（３）のデータｄ（ｎ）の衛星ＰＮ符号に対応したπだけ異なる２つの値に式（７）のφ0が加わった値となる。
【０１３２】
以上説明したような、ＤＳＰ２３における同期捕捉処理の第１の例の動作を図３のブロック図に反映させた構成図を図７に示す。この図７の各ブロックの出力には、上述したような信号出力ｒ（ｎ）、ｃ（ｎ）および演算結果Ｒ（ｋ）、Ｃ（ｋ）、ｆ'（ｎ）が示されている。
【０１３３】
以上のように、ＤＳＰ２３での捕捉処理の第１の例によれば、ＧＰＳ受信機において、ＦＦＴを利用してデジタルマッチドフィルタを構成する場合に、図７のように受信信号のＦＦＴ結果を、キャリア周波数分だけメモリのアドレスをシフトして、レプリカＰＮ符号と乗算する構成によって、相関点ｎp が、例えば図７に示すような波形で得られ、４個のＧＰＳ衛星、つまり４種類のレプリカＰＮ符号ｃ（ｎ）について、相関点ｎp が判れば、ＧＰＳ受信機位置の計算が可能になる。
【０１３４】
すなわち、第１の例によれば、ＦＦＴを利用したデジタルマッチドフィルタ処理を行う場合において、受信信号のキャリアとレプリカＰＮ符号との同期を取るために、時間領域で乗算を行うことなく、受信信号のＦＦＴ結果とレプリカＰＮ符号のＦＦＴ結果同士の周波数領域での乗算の際に、受信信号のＦＦＴ結果とレプリカＰＮ符号のＦＦＴ結果のうちの一方のＦＦＴ結果をシフトするという簡便な方法により、受信信号のキャリア成分を除去することができる。
【０１３５】
なお、図７の例では、受信信号のＦＦＴ結果Ｒ（ｋ）の方の、メモリの読み出しアドレスをシフトさせたが、レプリカＰＮ符号のＦＦＴ結果Ｃ（ｋ）の方のメモリの読み出しアドレスを、受信信号のＦＦＴ結果Ｒ（ｋ）の場合とは逆方向にシフト（乗算器でのアップコンバージョンの形になる）しても良い。
【０１３６】
また、上述の第１の例の説明においては、拡散符号発生器１０４とＦＦＴ処理部１０５とを別々に設けるようにしたが、それぞれのＧＰＳ衛星に対応するレプリカＰＮ符号を予めＦＦＴしておいたものをメモリに記憶させておくことで、衛星信号の受信時におけるレプリカＰＮ符号ｃ（ｎ）のＦＦＴ計算を省略することができる。
【０１３７】
〔デジタルマッチドフィルタによる同期捕捉の第２の例〕
上述の同期捕捉の第１の例は、ＧＰＳ衛星からの受信信号のキャリア周波数が既知である場合であったが、この同期捕捉の第２の例は、キャリア周波数が未知である場合である。第１の例と同様に、この第２の例においては、サンプリング回路２１でのサンプリング周波数は、４．０９６ＭＨｚであり、ＲＡＭ２２の容量は、サンプリング回路２１からのデータの１ミリ秒分の容量である。
【０１３８】
図８は、第２の例としてのＤＳＰ２３の構成例を示すブロック図である。この図８において、前述した第１の例として示した図３のＤＳＰ２３の構成例と同一部分には、同一番号を付してある。
【０１３９】
この同期捕捉の第２の例では、図８に示すように、相関点検出部１０８の相関検出出力を、読み出しアドレス制御部１１０に供給する。読み出しアドレス制御部１１０は、受信信号ｒ（ｎ）のＦＦＴ結果のメモリ１０２からの読み出しアドレスの前記シフト量を、過去のデータから決定した予測アドレスを中心に、相関点検出部１０８の相関検出出力に基づいて変更制御して、相関点検出部１０８で図４に示したようなピークが得られるようにする。相関点検出部１０８で図４に示したようなピークが得られたときには、読み出しアドレス制御部１１０は、読み出しアドレスのシフト制御を、そのときのシフト量で停止する。
【０１４０】
この同期捕捉の第２の例における同期捕捉部２０での処理の流れを、図９および図１０のフローチャートを参照しながら説明する。なお、この図９および図１０のフローチャートは、主としてＤＳＰ２３でのソフトウエア処理に対応するものである。
【０１４１】
まず、周波数変換部１０からのＩＦデータをサンプリング回路２１でサンプリングし、信号ｒ（ｎ）としてＲＡＭ２２に取り込む（ステップＳ１）。次に、この信号ｒ（ｎ）をＦＦＴ処理部１０１でＦＦＴし、そのＦＦＴ結果Ｒ（ｋ）をメモリ１０２に書き込む（ステップＳ２）。次に、信号を受信したＧＰＳ衛星に対応するレプリカＰＮ符号のＦＦＴ結果Ｃ（ｋ）をメモリ１０６にセットする（ステップＳ３）。
【０１４２】
次に、受信信号ｒ（ｎ）のＦＦＴ結果Ｒ（ｋ）のメモリ１０２からの読み出しアドレスのシフト量の初期値ｋ0’を、過去のデータから決定する（ステップＳ４）。そして、決定した初期値ｋ0’を、メモリ１０２からのＦＦＴ結果の読み出しアドレスのシフト量ｋ'として設定すると共に、シフト制御の変更回数ｖを初期値ｖ＝０にセットする（ステップＳ５）。
【０１４３】
次に、メモリ１０２から、受信信号ｒ（ｎ）のＦＦＴ結果Ｒ（ｋ）を、読み出しアドレスを、ｋ'だけシフトして読み出す（ステップＳ６）。そして、読み出したＦＦＴ結果Ｒ（ｋ−ｋ'）と、レプリカＰＮ符号のＦＦＴ結果Ｃ（ｋ）の複素共役とを乗算して相関関数Ｆ’（ｋ）を求める（ステップＳ７）。
【０１４４】
次に、この相関関数Ｆ’（ｋ）の逆ＦＦＴを行って時間領域の関数ｆ’（ｎ）を求める（ステップＳ８）。そして、この関数ｆ’（ｎ）について、ピーク値ｆ’（ｎp）を求め（ステップＳ９）、そのピーク値ｆ’（ｎｐ）が予め設定されているスレッショールド値ｆthより大きいかどうか判別する（図１０のステップＳ１１）。
【０１４５】
ステップＳ１１での判別の結果、ピーク値ｆ’（ｎｐ）が、予め設定されているスレッショールド値ｆthより小さいときには、相関点が検出できなかったとして、シフト制御の変更回数ｖが予め設定された最大値ｖmaxよりも小さいかどうか判別する（ステップＳ１６）。この最大値ｖmaxは、周波数に換算したときに、１ｋＨｚに相当する。
【０１４６】
そして、シフト制御の変更回数ｖが予め設定された前記最大値ｖmaxよりも小さいと判別したときには、シフト制御の変更回数ｖを１だけインクリメント（ｖ＝ｖ＋１）すると共に、新たなシフト量ｋ'を、
ｋ'＝ｋ'＋（−１）ｖ×ｖ
として設定し（ステップＳ１７）、その後、ステップＳ６に戻る。そして、上述したステップＳ６以降の処理を繰り返す。
【０１４７】
また、ステップＳ１６で、シフト制御の変更回数ｖが、予め設定された前記最大値ｖmaxよりも大きいと判別したときには、そのように大きいと判別された回数が、現在のＲＡＭ２２のデータに対して予め定められた所定回数以上となったか否か判別し（ステップＳ１８）、前記所定回数以上でなければ、ステップＳ１に戻り、ＲＡＭ２２に新たなデータを取り込んで、以上の処理を繰り返す。
【０１４８】
また、ステップＳ１８で、前記所定回数以上であると判別したときには、サーチすべきすべての衛星について、上述の拡散符号同期サーチ処理が終了したか否か判別し（ステップＳ１４）、すべての衛星についての拡散符号同期サーチ処理が終了したと判別したときには、サーチ動作を終了する（ステップＳ１９）。
【０１４９】
また、ステップＳ１４で、拡散符号同期サーチが終了していないサーチすべき衛星があると判別したときには、次に拡散符号同期サーチを行う衛星を選択し、その選択した衛星が用いるＰＮ符号にレプリカＰＮ符号ｃ（ｎ）を変更する（ステップＳ１５）。そして、ステップＳ３に戻り、上述したステップＳ３以降の処理を実行する。
【０１５０】
また、ステップS１１において、ピーク値ｆ’（ｎｐ）が、予め設定されているスレッショールド値ｆthより大きいと判別したときには、そのピーク値ｆ’（ｎｐ）を取る離散時間（ＰＮ符号の位相）ｎｐを相関点として検出する（ステップＳ１２）。
【０１５１】
そして、検出した相関点ｎｐが、４個目であるか否か判別し（ステップＳ１３）、４個目であると判別したときには、受信機位置計算処理を開始し、同期保持部３０における同期保持処理をする（ステップＳ２０）。その後、ステップＳ１４に移行する。ステップＳ２０の処理は、４個目以降でも行うにようにしてもよい。
【０１５２】
なお、ステップＳ１２で検出した相関点ｎｐが得られるときの読み出しアドレスシフト量ｋ'から、当該受信中のＧＰＳ衛星についてのドップラーシフト量およびＧＰＳ受信機の発振周波数の誤差を推定することができる。すなわち、受信信号のキャリア周波数を検知することができる。
【０１５３】
ステップＳ１３で、検出した相関点ｎｐが、４個目以外であると判別したときには、サーチすべきすべての衛星について、上述の拡散符号同期サーチ処理が終了したか否か判別し（ステップＳ１４）、サーチすべきすべての衛星についての拡散符号同期サーチ処理が終了したと判別したときには、サーチ動作を終了する（ステップＳ１９）。
【０１５４】
また、ステップＳ１４で、拡散符号同期サーチが終了していない衛星があると判別したときには、次に拡散符号同期サーチを行う衛星を選択し、その選択した衛星が用いるＰＮ符号にレプリカＰＮ符号ｃ（ｎ）を変更する（ステップＳ１５）。そして、ステップＳ３に戻り、上述したステップＳ３以降の処理を実行する。
【０１５５】
以上説明したような同期捕捉の第２の例の処理動作を、図８のＤＳＰ２３の内部構成のブロック図に反映させた構成図を図１１に示す。この図１１の各ブロックの出力には、上述したような信号出力および演算結果が示されている。
【０１５６】
以上のようにして、同期捕捉の第２の例によれば、ＧＰＳ衛星からの受信信号のキャリア周波数が未知であっても、ＦＦＴによる周波数領域での処理を積極的に用いて、受信信号のキャリアおよび衛星ＰＮ符号についての同期検出を行って、キャリア成分を除去することができる。したがって、ＦＦＴを利用したデジタルマッチドフィルタによるＧＰＳ受信信号の衛星ＰＮ符号とレプリカＰＮ符号との相関点の検出を、高速、かつ簡単な構成で実現することができる。そして、メモリ１０２の読み出しアドレスのシフト量から、ＩＦキャリア周波数を検出することができる。
【０１５７】
なお、この第２の例の場合においても、それぞれの衛星に対応するレプリカＰＮ符号を予めＦＦＴしておいたものをメモリに記憶させておくことで、衛星信号の受信時におけるレプリカＰＮ符号ｃ（ｎ）のＦＦＴ計算を省略することができる。
【０１５８】
〔デジタルマッチドフィルタによる同期捕捉の第３の例〕
上述したように、デジタルマッチドフィルタによって受信信号とレプリカＰＮ符号の相関点を検出する場合には、その相関点を検出する単位データ長は、ＰＮ符号の１周期長とするのが通常である。
【０１５９】
しかし、ＧＰＳ衛星からの受信信号では、前述したように、データの１ビットは、ＰＮ符号の２０周期分であり、この２０周期分では、すべて同じパターンの符号となっている。この同期捕捉の第３の例では、この特質を生かして、デジタルマッチドフィルタによって受信信号とレプリカＰＮ符号の相関点を検出する単位データ長は、ＰＮ符号の複数周期長とする。サンプリング回路２１におけるサンプリング周波数は、前述の例と同様でよい。
【０１６０】
受信信号について、ＰＮ符号の複数周期分単位でＦＦＴ演算処理をすることにより、この第３の例によれば、ＩＦキャリア周波数の検出精度が高くなると共に、受信感度が向上し、同じ時間領域の信号を累積加算する方法に比べて、ＰＮ符号の同期捕捉およびＩＦキャリア周波数のサーチがし易くなる。以下、この同期捕捉の第３の例を、さらに説明する。
【０１６１】
時間領域において、ＰＮ符号のＭ周期（Ｍは２以上の整数）に渡って累積加算を行った１周期長のデータに対して相関点を検出する先行例がある（例えば米国特許４９９８１１１号明細書または「An Introduction to Snap  TrackTM Server−Aided GPS Technology， ION GPS−９８ Proceedings」参照）。
【０１６２】
すなわち、図１２に示すように、この先行例の方法においては、受信信号ｒ（ｎ）について、レプリカＰＮ符号との乗算結果を、Ｍ周期分に渡って累積加算するものである。この先行例の方法は、ＧＰＳ衛星からの受信信号の周期性とノイズの統計的な性質とを利用してＣ／Ｎを高めるもので、受信信号のキャリアおよび衛星ＰＮ符号についての同期が事前にとれている状態であれば、Ｃ／ＮがＭ倍に改善され、したがって受信感度（相関点の検出感度）はＭ倍に向上する。そして、キャリア周波数の検出精度のＭ倍に向上する。
【０１６３】
しかし、受信信号のキャリアおよび衛星ＰＮ符号についての同期がとれていないと位相の異なるＭ個のキャリアが加算合成されてしまい、累積加算した結果においては肝心のＧＰＳ信号が相殺されてしまって相関ピークは検出できなくなる。
【０１６４】
このため、受信信号のキャリア周波数が未知の場合には、キャリア周波数をサーチする必要があり、サーチする各々の周波数毎に累計加算を行うといった効率の悪い操作を行わざるを得なくなる。
【０１６５】
これに対して、上述した同期捕捉の第１および第２の例では、上述したようにして周波数領域において、ＦＦＴ結果のメモリからの読み出しアドレスをシフトするという簡便な方法により、受信信号のキャリアと衛星ＰＮ符号とについての同期がとれるので、累積加算の効果を最大限に発揮させることができる。
【０１６６】
この同期捕捉の第３の例では、第２の例と同様に、ＧＰＳ衛星からの受信信号のキャリア周波数は未知として、キャリア周波数のサーチを行うのであるが、その場合に、受信信号ｒ（ｎ）については、ＰＮ符号のＭ周期分毎にＦＦＴを行うようにする。そして、このＰＮ符号のＭ周期分毎に、受信信号のＦＦＴ結果のメモリからの読み出しアドレスのシフト量の制御による受信信号のキャリア周波数のサーチを行う。
【０１６７】
前述した図４５の式（３）中のデータｄ（ｎ）は、Ｍ≦２０とすれば、ＰＮ符号のＭ周期中では１または−１の固定値になるので無視できる。すると、式（３）は、
ｒ（ｎ）＝Ａ・ｃ（ｎ）ｃｏｓ２πｎｆ0 ＋ｎ（ｎ）
となり、これをＭ周期長で離散フーリエ変換すると、データの数はＭ×Ｎ（Ｎは拡散符号の１周期分のデータ数）なので、離散フーリエ変換後のｋと実周波数ｆの関係は、サンプリング周波数ｆs に対して
０≦ｋ≦ＭＮ／２では、ｆ＝ｋｆs ／ＭＮ
となり、
ＭＮ／２＜ｋ＜ＭＮでは、ｆ＝（ｋ−ＭＮ）ｆs ／ＭＮ（ただしｆ＜０）
となって、分解能がＭ倍になる。
【０１６８】
しかし、ＰＮ符号ｃ（ｎ）は周期信号であり、その１周期長の時間をＴ（ＧＰＳのＣ／ＡコードではＴ＝１ミリ秒）とすると、ｆ＝１／Ｔ以下の精度の周波数成分はない。したがって、受信信号ｒ（ｎ）の離散フーリエ変換後のＦＦＴ結果Ｒ（Ｋ）（ただし、０≦Ｋ＜ＭＮ）中のＰＮ符号ｃ（ｎ）の周波数成分はＭ個おき、すなわち、ＭＮ個のデータのうちのＮ個の点に集中し、その振幅は、Ｍ周期分が累積加算されるため、１周期長での同じ周波数成分のＭ倍になる。説明の簡単のため、Ｍ＝４としたときのスペクトラム例を図１３に示す。
【０１６９】
図１３の例では、信号のスペクトラムがＭ＝４個おきにあり、それらの間には信号成分はない。Ｎ個の点以外では、ＰＮ符号ｃ（ｎ）の周波数成分は０になる。一方、ノイズｎ（ｎ）は、多くの場合、非周期信号であるから、ＭＮ個の全周波数成分にエネルギーが分散される。したがって、受信信号ｒ（ｎ）のＦＦＴ結果Ｒ（Ｋ）中におけるＰＮ符号ｃ（ｎ）のＮ個の周波数成分の総和において、時間領域での累積加算と同様に、Ｃ／ＮがＭ倍向上することになる。
【０１７０】
受信信号ｒ（ｎ）中に、式（３）に示したキャリア成分ｃｏｓ２πｎｆ0がなければ、ＦＦＴ結果Ｒ（ｋ）中のＰＮ符号ｃ（ｎ）の周波数成分は、Ｋ＝ｉ×Ｍ（ただし、０≦ｉ＜Ｎ）に集中するが、キャリア成分が存在するので、この第３の例では、メモリからのＦＦＴ結果Ｒ（Ｋ）の読み出しアドレスを、ＰＮ符号の１周期当たりについて、Ｋ＝（ｉ×Ｍ）−ｋ0 として、キャリア周波数分のｋ0 だけ循環的にシフトするようにする。
【０１７１】
以上説明した第３の例のＤＳＰ２３の構成は、図８に示した第２の例の場合と同様となるが、ＲＡＭ２２の容量は、ＰＮ符号のＭ周期分、例えば１６周期分（１６ミリ秒）とされ、ＤＳＰ２３では、このＰＮ符号のＭ周期分のデータ単位で、捕捉処理動作を行う。上述の捕捉処理動作を、ＤＳＰ２３の内部構成に反映させた構成図を図１４に示す。
【０１７２】
すなわち、ＦＦＴ処理部１０１からは、ＦＦＴ演算処理単位をＰＮ符号のＭ周期とするＦＦＴ結果Ｒ（Ｋ）が得られ、メモリ１０２に書き込まれる。この図１４では、０≦ｋ＜Ｎ、０≦Ｋ＜ＭＮとしている。
【０１７３】
そして、このメモリ１０２から、読み出しアドレスがシフト制御されてＦＦＴ結果が読み出されて乗算部１０３に供給され、メモリ１０６からのレプリカＰＮ符号ｃ（ｎ）のＦＦＴ結果Ｃ（ｋ）の複素共役と乗算される。
【０１７４】
この第３の例の場合、この乗算部１０３から得られる相関関数Ｆ（ｋ）は、図４５の式（８）に示すようなものとなるようにされる。なお、式（８）で、ｋは、ＰＮ符号のＦＦＴ結果Ｃ（ｋ）の複素共役におけるｋであり、ｋ0 については、ｆ0 ＝ｋ0 ・ｆs ／ＭＮである。
【０１７５】
このとき、図１４において、逆ＦＦＴ処理部１０７から得られる相関関数ｆ’（ｎ）のピークは、Ｒ（Ｋ）がＭ周期のＰＮ符号を含むので、０≦ｎ＜ＭＮの範囲においてＭ個現れることになる。しかし、相関点の検出は、ＰＮ符号の１周期についての１個でよいので、逆ＦＦＴ処理部１０７での計算は、前述の第１および第２の実施の形態の場合と同様に、０≦ｎ＜Ｎの範囲だけで済み、Ｎ≦ｎ＜ＭＮにおける計算は必要ない。
【０１７６】
以上のようにして、この第３の例によれば、受信信号ｒ（ｎ）のＦＦＴをＰＮ符号の１周期のＭ倍とすることにより、相関点の検出感度、したがって、受信感度を向上させることができる。この場合に、Ｍが大きいほど、受信感度が高くなるものである。したがって、Ｍの値を制御することにより、受信感度を制御することが可能になる。
【０１７７】
なお、この第３の例の場合においても、それぞれの衛星に対応するレプリカＰＮ符号をあらかじめＦＦＴしておいたものをメモリに記憶させておくことで、衛星信号の受信時におけるレプリカＰＮ符号ｃ（ｎ）のＦＦＴ計算を省略することができる。
【０１７８】
〔デジタルマッチドフィルタによる同期捕捉の第４の例〕
前述の第３の実施の形態では、ＰＮ符号のＭ周期（Ｍ＞１）分を含む受信信号ｒ（ｎ）をＦＦＴ処理することで、未知のキャリア周波数のサーチを可能にすると共に、受信感度の向上を図ることができるものであるが、データサンプルの数が、ＰＮ符号１周期分の場合のＮ個からＭ倍のＭＮ個になるため、ＦＦＴの計算時間が長くなると共に、メモリ１０２の容量が大きくなる。同期捕捉の第４の例は、この問題を改善したものである。
【０１７９】
図１３に示したように、ＰＮ符号のＭ周期（Ｍ＞１）をＦＦＴ処理単位とした場合のＦＦＴ結果Ｒ（Ｋ）中の周波数成分はＭ個おきにしか存在しないので、それらのＭ個おきの周波数成分の間の成分は不要である。
【０１８０】
ここで、ＦＦＴ結果Ｒ（Ｋ）（ただし、０≦Ｋ＜ＮＭ）を、Ｒ（ｉ×Ｍ）、Ｒ（ｉ×Ｍ＋１）、Ｒ（ｉ×Ｍ＋２）、・・・、Ｒ（ｉ×Ｍ＋Ｍ−１）（０≦ｉ＜Ｎ）のＭ組に分ける。説明の簡単のため、Ｍ＝４組に分けた場合の、それぞれの組の分割スペクトラムの例を図１５〜図１８に示す。キャリア周波数は未知であるが、Ｍ組のうちの１組に、相関を検出する対象となるＧＰＳ信号のエネルギーがある。図１５〜図１８の例では、図１５のＲ（ｉ×Ｍ）の組に、受信信号ｒ（ｎ）の周波数成分が含まれ、それ以外の３つの分割スペクトラムにはノイズしかない状態を表している。
【０１８１】
なお、実際の信号ではキャリア周波数ｋ0は、正確にはｋ'＝ｋ0でないため、例えばｋ0がｋ0’とｋ0’＋１との間、つまり、ｋ0’≦ｋ0＜ｋ0’＋１であったとすると、ｋ'＝ｋ0’と、ｋ'＝ｋ0’＋１との両方で相関が検出され、ｋ0に近い方が大きな相関を示す。
【０１８２】
ＦＦＴ結果Ｒ（Ｋ）を前記のようにＭ組に分割した場合、Ｍが２のべき乗であれば、ＦＦＴ計算手順の性質から、各組は、それぞれ独立に計算できる。
【０１８３】
図１９は、８個のデータｇ（０）〜ｇ（７）のＦＦＴ計算の信号の流れ図である。図１９のＦＦＴ結果Ｇ（Ｋ）を、４個おきのデータに分けるとすると、（Ｇ（０），Ｇ（４））、（Ｇ（１），Ｇ（５））、（Ｇ（２），Ｇ（６））、（Ｇ（３），Ｇ（７））の４組となる。この中の（Ｇ（０），Ｇ（４））に注目すると、図２０に示す部分だけの計算でよいことが判る。そして、この計算の構造は、他の組（Ｇ（１），Ｇ（５））、（Ｇ（２），Ｇ（６））、（Ｇ（３），Ｇ（７））においても同様となるものである。
【０１８４】
この４組のデータを１組ずつ調べることにすると、まず、（Ｇ（０），Ｇ（４））を計算し、調べ終わったら（Ｇ（０），Ｇ（４））を格納したメモリを開放して次の組に進む。（Ｇ（１），Ｇ（５））、（Ｇ（２），Ｇ（６））、（Ｇ（３），Ｇ（７））と、順次計算して調べ終わったらメモリを開放するという操作を行うことにより、メモリは、Ｇ（０）〜Ｇ（７）を一括してＦＦＴを求めるのに比べて、１／４のメモリ容量でよくなる。乗算回数は、Ｍ個に分割して計算した場合と全体を一括してＦＦＴ計算をした場合とでは同じになる。
【０１８５】
上記の例と同様のことが、Ｍを２のべき乗にすることで、Ｒ（ｉ×Ｍ）、Ｒ（ｉ×Ｍ＋１）、Ｒ（ｉ×Ｍ＋２）、・・・、Ｒ（ｉ×Ｍ＋Ｍ−１）に適用でき、ＦＦＴ結果を格納するメモリの容量は、ＭＮの１／Ｍ、すなわち、Ｎで済む。また、Ｒ（ｉ×Ｍ）、Ｒ（ｉ×Ｍ＋１）、Ｒ（ｉ×Ｍ＋２）、・・・、Ｒ（ｉ×Ｍ＋Ｍ−１）の順で相関を検出する際に、途中の組で相関点が検出できてしまえば、残る組については調べる必要がなくなるので、ＰＮ符号のＭ周期毎の受信信号を一括してＦＦＴ処理して検出するより、処理時間が短くなると期待できる。
【０１８６】
以上説明した同期捕捉の第４の例における同期捕捉部２０での処理の流れを、図２１および図２２のフローチャートを参照しながら説明する。図２１および図２２の例ではＦＦＴの回数を最小にするため、キャリア周波数のサーチを、各ＦＦＴの組毎に、対象とする衛星すべてについて相関検出を行うようにしている。なお、この図２１および図２２のフローチャートは、主としてＤＳＰ２３でのソフトウエア処理に対応するものである。
【０１８７】
まず、Ｒ（Ｋ）（ただし、０≦Ｋ＜ＮＭであり、Ｋ＝ｉ×Ｍ＋ｕ）の分割組数についての変数ｕ（０≦ｕ＜Ｍ）を初期化し（ステップＳ２１）、次に、周波数変換部１０からのＩＦデータをサンプリング回路２１でサンプリングし、そのサンプリングデータを、ＰＮ符号のＭ周期分、例えば１６周期分（１６ミリ秒）、信号ｒ（ｎ）（ただし、０≦ｎ≦ＭＮ）としてＲＡＭ２２に取り込む（ステップＳ２２）。次に、この信号ｒ（ｎ）をＦＦＴ処理部１０１でＦＦＴし、そのＦＦＴ結果Ｒ（Ｋ）をメモリ１０２に書き込む（ステップＳ２３）。次に、信号を受信したＧＰＳ衛星に対応するＰＮ符号のＦＦＴ結果Ｃ（ｋ）をメモリ１０６にセットする（ステップＳ２４）。
【０１８８】
次に、受信信号ｒ（ｎ）のＦＦＴ結果Ｒ（Ｋ）のメモリ１０２からの読み出しアドレスのシフト量の初期値ｋ0’を、例えば過去のデータから決定する（ステップＳ２５）。そして、決定した初期値ｋ0’を、メモリ１０２からのＦＦＴ結果の読み出しアドレスのシフト量ｋ'として設定すると共に、シフト制御の変更回数ｖを、初期値ｖ＝０にセットする（ステップＳ２６）。
【０１８９】
次に、メモリ１０２から、受信信号ｒ（ｎ）のＦＦＴ結果Ｒ（Ｋ）を、その読み出しアドレスを、ｋ'だけシフトして読み出す（ステップＳ２７）。そして、読み出したＦＦＴ結果Ｒ（Ｋ−ｋ'）と、レプリカＰＮ符号のＦＦＴ結果とを乗算して相関関数Ｆ’（ｋ）を求める（ステップＳ２８）。
【０１９０】
次に、この相関関数Ｆ’（ｋ）の逆ＦＦＴを行って時間領域の関数ｆ’（ｎ）を求める（ステップＳ２９）。そして、この関数ｆ’（ｎ）について、ピーク値ｆ’（ｎp）を求め（ステップＳ３０）、そのピーク値ｆ’（ｎｐ）が予め設定されているスレッショールド値ｆthより大きいかどうか判別する（ステップＳ３１）。
【０１９１】
ステップＳ３１での判別の結果、ピーク値ｆ’（ｎｐ）が、予め設定されているスレッショールド値ｆthより小さいときには、相関点が検出できなかったとして、シフト制御の変更回数ｖが予め設定された最大値ｖmaxよりも小さいかどうか判別する（ステップＳ３２）。この最大値ｖmaxは、周波数に換算したときに、１ｋＨｚに相当する。
【０１９２】
そして、シフト制御の変更回数ｖが予め設定された最大値ｖmaxよりも小さいと判別したときには、シフト制御の変更回数ｖを１だけインクリメント（ｖ＝ｖ＋１）すると共に、新たなシフト量ｋ'を、
ｋ'＝ｋ'＋（−１）ｖ×ｖ
として（ステップＳ３３）、ステップＳ２７に戻る。そして、上述したステップＳ２７以降の処理を繰り返す。
【０１９３】
また、ステップＳ３２で、シフト制御の変更回数ｖが、予め設定された最大値ｍmaxよりも大きいと判別したときには、そのように大きいと判別された回数が、現在のＲＡＭ２２のデータに対して予め定められた所定回数以上となったか否か判別し（ステップＳ４１）、前記所定回数以上でなければ、ステップＳ２２に戻り、ＲＡＭ２２に新たなデータを取り込んで、以上の処理を繰り返す。
【０１９４】
また、ステップＳ４１で、前記所定回数以上であると判別したときには、すべての衛星について、上述の拡散符号同期サーチ処理が終了したか否か判別し（ステップＳ３６）、すべての衛星についての拡散符号同期サーチ処理が終了したと判別したときには、変数ｕがＭ−１より小さいかどうか判別し（ステップＳ３８）、小さいときには、変数ｕをインクリメントし（ステップＳ３９）、その後、ステップＳ２３に戻り、このステップＳ２３以降の処理を繰り返す。
【０１９５】
また、ステップＳ３８で、変数ｕがＭ−１に等しいあるいはＭ−１より大きいと判別したときには、サーチ動作を終了する（ステップＳ４０）。
【０１９６】
また、ステップＳ３６で、拡散符号同期サーチが終了していない衛星があると判別したときには、次に拡散符号同期サーチを行う衛星を選択し、その選択した衛星が用いるＰＮ符号にレプリカＰＮ符号ｃ（ｎ）を変更する（ステップＳ３７）。そして、ステップＳ２４に戻り、上述したステップＳ２４以降の処理を実行する。
【０１９７】
また、ステップＳ３１において、ピーク値ｆ’（ｎｐ）が、予め設定されているスレッショールド値ｆthより大きいと判別したときには、そのピーク値ｆ’（ｎｐ）を取る離散時間（ＰＮ符号の位相）ｎｐを相関点として検出すると共に、前記ＦＦＴ結果Ｒ（Ｋ）のメモリ１０２からの読み出しアドレスのシフト量の初期値ｋ0’を、そのときのシフト量ｋ'に設定し直す（ステップＳ３４）。
【０１９８】
そして、検出した相関点ｎｐが、４個目であるか否か判別し（ステップＳ３５）、４個目であると判別したときには、ＣＰＵ４１は、受信機位置計算処理を開始し、同期保持部３０における同期保持処理をする（ステップＳ４２）。その後、ステップＳ３６に進む。ステップＳ４２の処理は、４個目以降でも行うにようにしてもよい。
【０１９９】
なお、ステップＳ３４で検出した相関点ｎｐが得られるときのシフト量ｋ'とＲ（ｋ）の分割組数についての変数ｕから、当該受信中のＧＰＳ衛星についてのドップラーシフト量およびＧＰＳ受信機の発振周波数の誤差が推定することができる。
【０２００】
ステップＳ３５で、検出した相関点ｎｐが、４個目以外であると判別したときには、ステップＳ３６に進み、上述したステップＳ３６以降の処理を実行する。
【０２０１】
なお、前述した同期捕捉の第１の例の場合のように、キャリア周波数が既知である場合には、Ｒ（ｉ×Ｍ）、Ｒ（ｉ×Ｍ＋１）、Ｒ（ｉ×Ｍ＋２）、・・・、Ｒ（ｉ×Ｍ＋Ｍ−１）の中で該当するものだけを計算すれば、ＰＮ符号の多周期分を含む時間分を単位として受信信号をＦＦＴする方法は、同様に適用できる。
【０２０２】
以上説明した第１〜第４の例の同期捕捉方法は、従来の手法であるスライディング相関器が原理的に時間を要するのに対し、ＦＦＴを用いたデジタルマッチドフィルタによる処理を高速なＤＳＰで行うようにしたことにより、処理時間の大幅な短縮が期待できる。特に、第３の例および第４の例の場合には、ＰＮ符号のＭ周期単位でＦＦＴ処理をするようにしたことにより、同期捕捉を高感度で行うことができる。
【０２０３】
さらに、第４の例の場合には、ＰＮ符号のＭ周期単位でＦＦＴ処理を、より高速に行うようにすることができる。
【０２０４】
以上のような同期捕捉方法によって、同期捕捉部２０で４個以上のＧＰＳ衛星からの信号の同期捕捉ができれば、ＧＰＳ受信機としては、それらのＰＮ符号の位相とＩＦキャリア周波数とからＧＰＳ受信機の位置と速度を計算することが可能である。つまり、同期保持部３０を設けなくても測位演算を行うことは可能である。
【０２０５】
しかし、ＧＰＳ受信機として十分な高精度の測位および速度計算を行うためには、高精度でＰＮ符号の位相とＩＦキャリア周波数を検出する必要があり、そのためには、サンプリング回路２１におけるサンプリング周波数を高くする、ＲＡＭ２２に取り込むＩＦデータの時間長を長くするといったことが必要になる。
【０２０６】
さらに、同期捕捉部２０にデジタルマッチドフィルタを用いた構成とした場合には、デジタルマッチドフィルタ自身は、同期保持機能を有しないことをも考慮しなければならない。
【０２０７】
また、ＧＰＳ受信機の外部から航法メッセージを取得しないとすると、同期捕捉部２０は、４個以上のＧＰＳ衛星の航法メッセージを２０ｍｓ毎に復調する必要があり、ＤＳＰ２３は常に同期の検出と航法メッセージの復調をかなり高速に行う必要がある。
【０２０８】
以上のように、同期捕捉部２０のみにより、ＧＰＳ受信機の位置計算および速度計算を十分な精度で行おうとすると、ハードウエアのサイズ増によるコストアップと消費電力増となり、ＧＰＳ受信機を実際に製造する際の大きな問題となってしまう。
【０２０９】
そこで、この実施形態では、粗い精度での同期捕捉を専用の同期捕捉部２０で行い、複数のＧＰＳ衛星信号の同期保持および航法メッセージの復調は同期保持部３０で行うものとしている。そして、同期捕捉部２０は、検出したＧＰＳ衛星番号と、その衛星ＰＮ符号の位相と、ＩＦキャリア周波数と、相関検出信号からなる信号強度の情報を、制御部４０を通じて同期保持部３０にデータとして渡し、後述するように、同期保持部３０は、そのデータを初期値として動作を開始するようにする。
【０２１０】
［同期保持部３０の構成］
複数のＧＰＳ衛星信号の同期保持を並列して行うために、同期保持部３０は、１つずつのＧＰＳ衛星信号を１チャンネルとして、複数チャンネル分を備える構成とされる。
【０２１１】
図２３は、この実施形態における同期保持部３０の構成例を示す。この同期保持部３０は、ｎチャンネル分のチャンネル同期保持部３０ＣＨ１、３０ＣＨ２、・・・、３０ＣＨｎと、コントロールレジスタ３３とからなる。チャンネル同期保持部３０ＣＨ１、３０ＣＨ２、・・・、３０ＣＨｎのそれぞれは、コスタスループ３１とＤＬＬ（Ｄｅｌａｙ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）３２とを備える。
【０２１２】
コントロールレジスタ３３は、制御部４０のＣＰＵ４１に接続され、後述するように、コスタスループ３１やＤＬＬ３２のループフィルタのパラメータや、フィルタ特性を定めるためのデータを受け取り、ＣＰＵ４１により指示されるチャンネルの、ＣＰＵ４１により指示される部位に、そのデータを設定するようにする。また、コントロールレジスタ３３は、コスタスループ３１やＤＬＬ３２のループフィルタからの相関値情報や周波数情報を受け取り、ＣＰＵ４１からのアクセスに応じてそれらの情報をＣＰＵ４１に渡すようにする。
【０２１３】
〔コスタスループ３１と、ＤＬＬ３２の構成〕
図２４はコスタスループ３１の構成例を示すブロック図であり、また、図２５は、ＤＬＬ３２の構成例を示すブロック図である。
【０２１４】
コスタスループ３１は、ＩＦキャリア周波数の同期保持、送信データである航法メッセージの抽出を行う部分であり、ＤＬＬ３２は、ＧＰＳ衛星信号の衛星ＰＮ符号の位相同期保持を行う部分である。そして、コスタスループ３１とＤＬＬ３２とが協働し、ＧＰＳ衛星信号についてスペクトラム逆拡散を行って、スペクトラム拡散前の信号を得るとともに、このスペクトラム拡散前の信号を復調して航法メッセージを得て、制御部４０のＣＰＵ４１に供給する。以下、コスタスループ３１とＤＬＬ３２との動作について具体的に説明する。
【０２１５】
〔コスタスループ３１について〕
周波数変換部１０からのＩＦデータは、乗算器２０１に供給される。この乗算器２０１には、図２５に示すＤＬＬ３２のＰＮ符号発生器３２０からのレプリカＰＮ符号が供給される。
【０２１６】
ＤＬＬ３２のＰＮ符号発生部３２０からは、一致（プロンプト）ＰＮ符号Ｐ、進み（アーリ）ＰＮ符号Ｅ、遅れ（レート）ＰＮ符号Ｌの、３つの位相のレプリカＰＮ符号が発生する。ＤＬＬ３２では、後述するように、進みＰＮ符号Ｅおよび遅れＰＮ符号Ｌと、ＩＦデータとの相関を計算し、それぞれの相関値が等しくなるように、ＰＮ符号発生器３２０からのレプリカＰＮ符号の発生位相を制御し、これにより、一致ＰＮ符号Ｐの位相が、ＧＰＳ衛星信号の衛星ＰＮ符号の位相と一致するようにする。
【０２１７】
コスタスループ３１の逆拡散用の乗算器２０１には、ＰＮ符号発生器３２０からの一致ＰＮ符号Ｐが供給されて、逆拡散される。この乗算器２０１からの逆拡散されたＩＦデータは、乗算器２０２および２０３に供給される。
【０２１８】
コスタスループ３１は、図２４に示すように、乗算器２０２および２０３と、ローパスフィルタ２０４，２０５と、位相検出器２０６と、ループフィルタ２０７と、ＮＣＯ（Ｎｕｍｅｒｉｃａｌ  Ｃｏｎｔｒｏｌｌｅｄ  Ｏｓｃｉｌｌａｔｏｒ；数値制御型発振器）２０８と、相関検出器２０９と、２値化回路２１０と、ＰＮ符号ロック判定部２１１と、スイッチ回路２１２と、ＩＦキャリアロック判定部２１３とからなっている。
【０２１９】
ローパスフィルタ２０４，２０５のカットオフ周波数情報と、ループフィルタ２０７のフィルタ特性を定めるパラメータと、ＮＣＯ２０８の発振中心周波数を定めるための周波数情報とは、後述するように、同期捕捉部２０での同期捕捉結果に基づいて、ＣＰＵ４１からコントロールレジスタ３３を通じて設定される。
【０２２０】
スイッチ回路２１２は、コスタスループ３１のループを開閉制御するためのもので、ＣＰＵ４１からの切り換え制御信号によりオンオフされる。なお、同期保持動作がスタートする前の初期的な状態では、スイッチ回路２１２はオフとされ、ループ開の状態とされ、後述するように、同期保持動作がスタートして、コスタスループの相関検出器２０９の相関出力が有意なレベルとなったときに、このスイッチ回路２１２がオンとされて、ループ閉とされるようにされる。
【０２２１】
乗算器２０１において逆拡散された信号は、乗算器２０２、２０３に供給される。これら乗算器２０２，２０３には、制御部４０のＣＰＵ４１からの周波数情報により、ほぼＩＦキャリア周波数にされたＮＣＯ２０８からの、直交位相のＩ（Ｓｉｎｅ）信号と、Ｑ（Ｃｏｓｉｎｅ）信号とが供給される。
【０２２２】
これら乗算器２０２および２０３の乗算結果は、ローパスフィルタ２０４および２０５を通じて位相検出器２０６に供給される。ローパスフィルタ２０４および２０５は、制御部４０のＣＰＵ４１からのカットオフ周波数情報の供給を受け、これに供給された信号の帯域外ノイズを除去するものである。
【０２２３】
位相検出器２０６は、ローパスフィルタ２０４および２０５からの信号に基づいて、ＩＦキャリアとＮＣＯ２０８からの周波数信号との位相誤差を検出し、この位相誤差をループフィルタ２０７を介してＮＣＯ２０８に供給する。これによりＮＣＯ２０８が制御されて、ＮＣＯ２０８からの出力周波数信号の位相が、ＩＦキャリア成分に同期するようにされる。
【０２２４】
なお、ループフィルタ２０７は、制御部４０のＣＰＵ４１から供給されるパラメータに応じて、位相検出器２０６からの位相誤差情報を積分して、ＮＣＯ２０８を制御するＮＣＯ制御信号を形成するものである。ＮＣＯ２０８は、ループフィルタ２０７からのＮＣＯ制御信号によって、前述したように、ＮＣＯ２０８からの出力周波数信号の位相が、ＩＦキャリア成分に同期するようにされる。
【０２２５】
また、コスタスループ３１のローパスフィルタ２０４および２０５の出力は、相関検出器２０９に供給される。相関検出器２０９は、これに供給されるローパスフィルタ２０４および２０５の出力信号をそれぞれ自乗して加算して出力する。この相関検出器２０９の出力は、ＩＦデータとＰＮ符号発生器３２０からの一致ＰＮ符号Ｐとの相関値ＣＶ（Ｐ）示すものである。この相関値ＣＶ（Ｐ）は、コントロールレジスタ３３を通じて制御部４０のＣＰＵ４１に渡される。
【０２２６】
そして、ローパスフィルタ２０４の出力信号は２値化回路２１０に供給されており、この２値化回路２１０より航法メッセージデータが出力される。
【０２２７】
また、相関検出器２０９からの相関値ＣＶ（Ｐ）出力は、ＰＮ符号ロック判定部２１１に供給される。ＰＮ符号ロック判定部２１１は、相関値ＣＶ（Ｐ）出力と、予め定められているスレッショールド値とを比較し、相関値ＣＶ（Ｐ）出力がスレッショールド値よりも大きいときには、同期保持がロック状態であることを示し、相関値ＣＶ（Ｐ）出力がスレッショールド値よりも小さいときには、同期保持がアンロック状態であることを示すＰＮ符号ロック判定出力を出力する。
【０２２８】
この実施形態では、このＰＮ符号ロック判定出力は制御部４０のＣＰＵ４１に送られ、ＣＰＵ４１は、このＰＮ符号ロック判定出力から、同期保持部３０におけるＰＮ符号のロック状態、アンロック状態を認識するようにする。ＣＰＵ４１は、このＰＮ符号ロック判定出力からは、ＰＮ符号の同期が保持されていることのみを判定する。したがって、ＣＰＵ４１は、このＰＮ符号ロック判定出力からでは、ＰＮ符号の同期は取れているが、ＩＦキャリアのロックが外れた状態の検知は行わない。ＣＰＵ４１は、ＩＦキャリアロック判定部２１３の出力から、ＩＦキャリアの周波数ロックは外れたか否かの判定を行う。
【０２２９】
ＩＦキャリアロック判定部２１３には、ローパスフィルタ２０４および２０５の出力は供給される。このＩＦキャリアロック判定部２１３では、ローパスフィルタ２０４および２０５の出力の絶対値の比を求め、その比の値が予め定めたスレッショールド値以上であるときには、ＩＦキャリアの同期がロック状態であることを示し、そうでなかったときには、ＩＦキャリアの同期が外れた状態（アンロック状態）であることを示すＩＦキャリアロック判定出力を出力する。
【０２３０】
すなわち、ＩＦキャリアロック判定出力は、ローパスフィルタ２０４の出力をＩo、ローパスフィルタ２０５の出力をＱｏとし、前記スレッショールド値をｔｈとしたとき、
｜Ｉｏ｜／｜Ｑｏ｜＞ｔｈ
であるときにはロック状態、そうでなければ、アンロック状態を示すものとなる。
【０２３１】
この実施形態では、このＩＦキャリアロック判定出力は制御部４０のＣＰＵ４１に送られる。ＣＰＵ４１は、このＩＦキャリアロック判定出力から、ＩＦキャリアについてのロック状態、アンロック状態を認識するようにする。
【０２３２】
〔ＤＬＬ３２について〕
図２５に示すように、ＤＬＬ３２においては、周波数変換部１０からのＩＦデータは、乗算器３０１および３１１に供給される。そして、乗算器３０１には、ＰＮ符号発生器３２０からの進みＰＮ符号Ｅが供給され、また、乗算器３１１には、ＰＮ符号発生器３２０からの遅れＰＮ符号Ｌが供給される。
【０２３３】
乗算器３０１は、ＩＦデータと進みＰＮ符号Ｅとを乗算することにより、スペクトラム逆拡散を行い、この逆拡散がなされた信号を乗算器３０２、３０３に供給する。そして、乗算器３０２には、前述のコスタスループ３１のＮＣＯ２０８からのＩ信号が供給され、乗算器３０３には、ＮＣＯ２０８からのＱ信号が供給される。
【０２３４】
乗算器３０２は、逆拡散されたＩＦデータとＮＣＯ２０８からのＩ信号とを乗算し、その結果をローパスフィルタ３０４を通じて相関検出器３０６に供給する。同様に、乗算器３０３は、逆拡散されたＩＦデータとＮＣＯ２０８からのＱ信号とを乗算し、その結果をローパスフィルタ３０５を通じて相関検出器３０６に供給する。
【０２３５】
なお、ローパスフィルタ３０４、３０５は、コスタスループ３１のローパスフィルタ２０４，２０５と同様に、制御部４０のＣＰＵ４１からのカットオフ周波数情報の供給を受け、これに供給された信号の帯域外ノイズを除去するものである。
【０２３６】
相関検出器３０６は、これに供給されるローパスフィルタ３０４，３０５からの出力信号をそれぞれ自乗して加算して出力する。この相関検出器３０６からの出力は、ＩＦデータと、ＰＮ符号発生器３２０からの進みＰＮ符号Ｅとの相関値ＣＶ（Ｅ）示すものである。この相関値ＣＶ（Ｅ）は、位相検出器３２１に供給されるとともに、コントロールレジスタ３３に格納され、制御部４０のＣＰＵ４１が用いることができるようにされる。
【０２３７】
同様に、乗算器３１１は、ＩＦデータと遅れＰＮ符号Ｌとを乗算することにより、スペクトラム逆拡散を行い、この逆拡散がなされた信号を乗算器３１２、３１３に供給する。乗算器３１２には、前述したように、ＮＣＯ２０８からのＩ信号が供給され、乗算器３１３には、ＮＣＯ２０８からのＱ信号が供給される。
【０２３８】
乗算器３１２は、逆拡散されたＩＦデータとＮＣＯ２０８からのＩ信号とを乗算し、その結果をローパスフィルタ３１４を通じて相関検出器３１６に供給する。同様に、乗算器３１３は、逆拡散されたＩＦデータとＮＣＯ２０８からのＱ信号とを乗算し、その結果をローパスフィルタ３１５を通じて相関検出器３１６に供給する。ローパスフィルタ３１４、３１５は、前述のローパスフィルタ３０４、３０５と同様に、制御部４０のＣＰＵ４１からのカットオフ周波数情報の供給を受け、これに供給された信号の帯域外ノイズを除去するものである。
【０２３９】
相関検出器３１６は、これに供給されるローパスフィルタ３１４，３１５からの出力信号をそれぞれ自乗して加算し、その演算結果を出力する。この相関検出器３１６からの出力は、ＩＦデータと、ＰＮ符号発生器３２０からの遅れＰＮ符号Ｌとの相関値ＣＶ（Ｌ）を示すものである。この相関値ＣＶ（Ｌ）は、位相検出器３２１に供給されるとともに、コントロールレジスタ３３に格納され、制御部４０のＣＰＵ４１が用いることができるようにされる。
【０２４０】
位相検出器３２１は、相関検出器３０６からの相関値ＣＶ（Ｅ）と、相関検出器３１６からの相関値ＣＶ（Ｌ）との差分として、一致ＰＮ符号ＰとＧＰＳ衛星信号の衛星ＰＮ符号との位相差を検出し、その位相差に応じた信号をループフィルタ３２２を介してＮＣＯ３２３の数値制御信号として供給する。
【０２４１】
ＰＮ符号発生器３２０には、このＮＣＯ（Ｎｕｍｅｒｉｃａｌ  Ｃｏｎｔｒｏｌｌｅｄ  Ｏｓｃｉｌｌａｔｏｒ；数値制御型発振器）３２３の出力信号が供給されており、このＮＣＯ３２３の出力周波数が制御されることにより、ＰＮ符号発生器３２０からのＰＮ符号の発生位相が制御される。
【０２４２】
なお、ＮＣＯ３２３は、後述するように、同期捕捉部２０の同期捕捉結果に応じた制御部４０のＣＰＵ４１からの初期発振周波数を制御する周波数情報の供給を受ける。
【０２４３】
以上のＤＬＬ３２におけるループ制御により、ＮＣＯ３２３が制御されて、ＰＮ符号発生器３２０は、相関値ＣＶ（Ｅ）と相関値ＣＶ（Ｌ）とが同じレベルとなるように、ＰＮ符号Ｐ、Ｅ，Ｌの発生位相を制御する。これにより、ＰＮ符号発生器３２０から発生する一致ＰＮ符号Ｐが、ＩＦデータをスペクトラム拡散しているＰＮ符号と位相同期するようにされ、この結果、一致ＰＮ符号ＰによりＩＦデータが正確に逆スペクトラム拡散され、コスタスループ３１において、２値化回路２１０から航法メッセージデータが復調されて出力される。
【０２４４】
そして、その航法メッセージデータの復調出力は、図示しないデータ復調回路に供給されて制御部４０で使用可能なデータに復調された後、制御部４０に供給される。制御部４０では、航法メッセージデータは、測位計算に用いられ、また、適宜、軌道情報（アルマナック情報やエフェメリス情報）が抽出されて、軌道情報用メモリ４６に格納される。
【０２４５】
なお、ＤＬＬ３２のループフィルタ３２２は、前述したコスタスループ３１のループフィルタ２０７と同様に、制御部４０のＣＰＵ４１から供給されるパラメータに基づいて、位相検出器３２１からの位相誤差情報を積分して、ＮＣＯ３２３を制御するＮＣＯ制御信号を形成するものである。
【０２４６】
ＤＬＬ３２においても、ループフィルタ３２２と、ＮＣＯ３２３との間に、ループの開閉制御用のスイッチ回路３２４が設けられ、ＣＰＵ４１からの切り換え制御信号によりオンオフされる。
【０２４７】
なお、同期保持動作がスタートする前の初期的な状態では、スイッチ回路３２４はオフとされ、ループ開の状態とされ、後述するように、同期保持動作がスタートして、コスタスループの相関検出器２０９の相関出力が有意なレベルとなったときに、このスイッチ回路３２４がオンとされて、ループ閉とされるようにされる。
【０２４８】
［同期捕捉から同期保持への移行について］
この実施形態では、前述したように、同期捕捉部２０は、検出したＧＰＳ衛星番号と、その衛星ＰＮ符号の位相と、ＩＦキャリア周波数と、信号強度の情報とを、データとして制御部４０のＣＰＵ４１に渡す。なお、信号強度の情報は、同期保持処理への移行のための情報としては、必須のものではない。
【０２４９】
取得したデータに基づいて制御部４０のＣＰＵ４１は、同期保持部３０に供給するデータを生成し、それを同期保持部３０に渡す。同期保持部３０はそのデータを初期値として同期保持動作を開始するようにする。
【０２５０】
制御部４０のＣＰＵ４１から同期保持部３０に渡されるデータは、ＤＬＬ３２のＰＮ符号発生器３２０からのレプリカＰＮ符号の発生位相を制御するＮＣＯ３２３の初期発振周波数（発振中心周波数）を決定するための数値情報と、コスタスループ３１のＮＣＯ２０８の初期発振周波数（発振中心周波数）を決定するための数値情報と、ループフィルタ２０７および３２２のフィルタ特性を決定するためのパラメータと、ローパスフィルタ２０４，２０５，３０４，３０５，３１４，３１５のカットオフ周波数を決定して、その周波数帯域の広狭を決定するための係数情報である。
【０２５１】
このとき、ＣＰＵ４１から同期保持部３０に供給される情報は、同期保持部３０で、ＰＮ符号の同期保持およびＩＦキャリアの同期保持を開始する位相や周波数、また、フィルタ特性を定めるための初期値データであるが、ＣＰＵ４１は、同期捕捉部２０で同期捕捉した結果として検出されたＰＮ符号の位相およびＩＦキャリア周波数の近傍から同期保持を開始するように、前記初期値データを生成する。
【０２５２】
したがって、同期保持部３０では、同期捕捉部２０で検出されたＰＮ符号の位相近傍および検出されたＩＦキャリア周波数の近傍から同期保持動作を開始して、迅速に同期保持のロック状態にすることができるようになる。
【０２５３】
ところで、ＧＰＳ受信機が位置および速度を計算するためには、同期捕捉開始から４個以上のＧＰＳ衛星に対して同期を確立し、保持しなければならない。同期捕捉部２０と同期保持部３０および両者を制御するＣＰＵ４１とによって、４個以上のＧＰＳ衛星からの信号の同期を保持するまでの過程（以下、この過程を同期捕捉・同期保持過程と呼ぶ）には複数の方法がある。同期捕捉・同期保持過程の幾つかの例を次に説明する。
【０２５４】
〔同期捕捉・同期保持過程の第１の例〕
この第１の例では、同期捕捉部２０は、ＧＰＳ衛星信号の一つを同期捕捉すると、すぐに、ＣＰＵ４１に、同期保持動作開始のための割り込み指示と、同期捕捉結果としてのＧＰＳ衛星番号、その衛星ＰＮ符号の位相、ＩＦキャリア周波数、相関検出レベルを表わす信号強度を転送し、転送が終わると別のＧＰＳ衛星についての同期捕捉に移る。
【０２５５】
ＣＰＵ４１は、同期保持部２０からの割り込み指示を受け取る毎に、同期保持部３０に対して独立のチャンネルの割り当てを行うと共に、初期値の設定を行って、同期保持動作を開始させるようにする。
【０２５６】
図２６は、この同期捕捉・同期保持過程の第１の例における同期捕捉部２０での同期捕捉処理の流れを説明するためのフローチャートである。
【０２５７】
まず、同期捕捉のための初期設定を行う（ステップＳ７１）。この初期設定においては、同期捕捉のためにサーチするＧＰＳ衛星およびそのサーチの順番を、ＧＰＳ受信機が軌道情報用メモリ４６に記憶している有効な軌道情報に基づいて設定する。また、その軌道情報から、ドップラーシフトを考慮したキャリア周波数を計算して、サーチするＩＦキャリア周波数の中心と範囲を設定するようにする。
【０２５８】
また、電源投入前の過去の動作で得た大体の発振器誤差が、ＧＰＳ受信機で判明しているのであれば、ＧＰＳ受信機位置を電源投入時に記憶されている位置、すなわち、前回電源を切る直前の位置と仮定して、軌道情報から計算したドップラーシフトに合わせて、サーチするＩＦキャリア周波数の中心と範囲を決めるようにすると、さらに同期保持に至るまでに要する時間を短縮できる。
【０２５９】
初期設定が終了したら、サーチの順番に従って、同期捕捉する一つのＧＰＳ衛星を設定する（ステップＳ７２）。これにより、同期捕捉対象の衛星番号が決まり、また、相関を検出しようとするＰＮ符号が決まる。
【０２６０】
次に、同期捕捉部２０では、ＲＡＭ２２に、サンプリング回路２１でサンプリングしたＩＦデータの取り込みを開始し、この開始タイミングで、タイマをスタートさせる（ステップＳ７３）。ここで、このタイマとしては、制御部４０のタイマ４５を用いるようにする。このタイマ４５は、後述のように、同期保持処理スタートタイミングを設定する際にも用いられる。
【０２６１】
次に、ＤＳＰ２３において、前述したデジタルマッチドフィルタを用いた同期捕捉の例のいずれかを用いて、ステップＳ７２で設定したＧＰＳ衛星信号の衛星ＰＮ符号について相関検出処理を行う（ステップＳ７４）。
【０２６２】
そして、ＧＰＳ衛星信号の衛星ＰＮ符号について相関が検出されたか否か、つまり、ＧＰＳ衛星信号の同期捕捉ができたか否か判別し（ステップＳ７５）、相関が検出できたときには、ＣＰＵ４１に対して割り込み指示を発生させると共に、同期捕捉の検出結果として、ＧＰＳ衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報をＣＰＵ４１に渡す（ステップＳ７６）。
【０２６３】
そして、サーチすべきＧＰＳ衛星のすべてについての同期捕捉サーチが終了したか否か判別し（ステップＳ７７）、未だサーチすべきＧＰＳ衛星が残っているときには、ステップＳ７２に戻り、同期捕捉する次のＧＰＳ衛星を設定して、以上の同期捕捉処理を繰り返す。また、ステップＳ７７で、サーチすべきすべてのＧＰＳ衛星についての同期捕捉が終了したと判別したときには、同期捕捉動作を終了して、同期捕捉部２０を待機状態（スタンバイ状態）にする。
【０２６４】
また、ステップＳ７５で相関が検出できないと判別したときには、その状態が予め定めた所定時間以上経過したか否か判別し（ステップＳ７８）、所定時間経過していなければ、ステップＳ７５に戻って、相関検出を継続する。
【０２６５】
ステップＳ７８で、所定時間経過したと判別したときには、ステップＳ７７に進み、サーチすべきＧＰＳ衛星のすべてについての同期捕捉サーチが終了したか否か判別し、未だサーチすべきＧＰＳ衛星が残っているときには、ステップＳ７２に戻り、同期捕捉する次のＧＰＳ衛星を設定し、以上の同期捕捉処理を繰り返す。
【０２６６】
また、ステップＳ７７で、サーチすべきすべてのＧＰＳ衛星についての同期捕捉が終了したと判別したときには、同期捕捉動作を終了して、同期捕捉部２０を待機状態（スタンバイ状態）にする。
【０２６７】
この実施形態では、ＣＰＵ４１は、同期捕捉部２０への電源供給のオンオフ制御、または、この同期捕捉部２０に対する逓倍／分周回路３からの動作クロックの供給のオンオフ制御を行うことができるように構成されており、上記の同期捕捉部２０のスタンバイ状態では、ＣＰＵ４１により、同期捕捉部２０への電源の供給はオフ、または、動作クロックの供給が停止されて、不要な消費電力が抑えられている。
【０２６８】
同期捕捉部２０を、上述のように、デジタルマッチドフィルタで構成すると、ＤＳＰ２３でのＦＦＴ計算を速くするためには高いクロックで動作させることが望ましく、したがって、動作時の消費電力が大きくなるが、同期捕捉部２０において、初期設定したすべてのＧＰＳ衛星からの信号の同期捕捉検出が終わり、同期保持部３０で４個以上の同期保持ができていれば、同期捕捉部２０の役割は終了する。
【０２６９】
この実施形態では、上述のように、ＣＰＵ４１は、同期捕捉部２０の役割終了後は、スタンバイ状態にしているので、同期捕捉部２０における不要な消費電力が抑えられている。
【０２７０】
なお、上記の例では、初期設定したすべてのＧＰＳ衛星についての同期捕捉が完了した後、ＣＰＵ４１は、同期捕捉部２０をスタンバイ状態に移行させるようにしたが、同期保持部３０で同期保持できたＧＰＳ衛星が４個以上になったことを確認してから、ＣＰＵ４１が同期捕捉部２０をスタンバイ状態に移行させるようにしてもよい。
【０２７１】
なお、ＣＰＵ４１は、一旦、スタンバイ状態になった同期捕捉部２０を、再同期捕捉が必要な状態になったときに、動作状態に復帰させるようにすることができることは勿論である。
【０２７２】
次に、同期捕捉部２０からの割り込み指示を受けたＣＰＵ４１による同期保持部３０の制御処理について、図２７および図２８のフローチャートを参照しながら説明する。
【０２７３】
図２７は、ＣＰＵ４１が、同期捕捉部２０から、割り込み指示および同期捕捉結果としての衛星ＰＮ符号の位相、ＩＦキャリア周波数、ＧＰＳ衛星番号、信号強度の情報を受け取ったときに、同期保持部３０においてチャンネル割り当てし、同期保持スタートをさせるための処理である。また、図２８は、ＣＰＵ４１が、同期保持スタートさせた同期保持部３０の各１チャンネルにおいての同期保持処理制御のためのフローチャートである。まず、図２７の同期保持スタート処理について説明する。
【０２７４】
まず、ＧＰＳ受信機への電源投入時などにおいて、ＣＰＵ４１は、同期保持部３０のＮＣＯ、ローパスフィルタ、ループフィルタなどへ定数の初期設定を行っておく（ステップＳ８１）。なお、このとき、コスタスループ３１およびＤＬＬ３２は、いずれも初期状態はループ開とされる。
【０２７５】
次に、ＣＰＵ４１は、同期捕捉部２０からの割り込み指示を監視し（ステップＳ８２）、割り込み指示を検出したときには、同期捕捉部２０から、ＧＰＳ衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報を受け取ると共に、同期保持部３０に対して、受け取ったＧＰＳ衛星番号に対して独立のチャンネルを割り当てるようにする設定する（ステップＳ８３）。
【０２７６】
そして、ＣＰＵ４１は、同期捕捉部２０から受け取った衛星ＰＮ符号の位相から、同期保持スタートタイミングを計算するとともに、同期保持部３０の、割り当てられたチャンネル内の各部に供給する初期値を、同期捕捉部２０から受け取ったＩＦキャリア周波数に基づいて生成する（ステップＳ８４）。
【０２７７】
そして、ＣＰＵ４１は、生成した初期値を、コントロールレジスタ３３を通じて同期保持部３０の、ステップＳ８３で割り当てられたチャンネル内の各部に送ると共に、同期保持部３０の、ステップＳ８３で割り当てられたチャンネル内のＰＮ符号発生器３２０からの一致ＰＮ符号Ｐの発生位相を、前記同期保持スタートタイミングとするように制御して、同期保持動作をスタートさせる（ステップＳ８５）。なお、このとき、コスタスループ３１およびＤＬＬ３２のループは開のままとする。
【０２７８】
以上のようにして、同期捕捉されたＧＰＳ衛星信号について、同期保持のためのチャンネルが割り当てられ、同期保持スタートを行ったら、ステップＳ８２に戻り、次の割り込みを待つ。
【０２７９】
次に、以上のようにしてスタートしたチャンネル毎の同期保持処理を、図２８のフローチャートについて説明する。
【０２８０】
ＣＰＵ４１は、まず、同期保持部３０からの相関値ＣＶ（Ｐ）が有意なレベルになったか否か判別し（ステップＳ９１）、相関値ＣＶ（Ｐ）が有意なレベルになったら、コスタスループ３１およびＤＬＬ３２のループを閉じて、同期保持動作を行う（ステップＳ９２）。
【０２８１】
次に、ＣＰＵ４１は、同期保持部３０のコスタスループ３１のロック判定部２１１からのロック判定出力を監視し（ステップＳ９３）、同期保持部３０のロックを確認したときには、同期保持しているＧＰＳ衛星の数を１だけインクリメントし（ステップＳ９４）、同期保持状態を継続する（ステップＳ９５）。
【０２８２】
そして、ＣＰＵ４１は、この同期保持動作中において、コスタスループ３１のロック判定部２１１からのロック判定出力を監視し（ステップＳ９６）、同期保持のロックを確認したときには、ステップＳ９５に戻って、同期保持状態を継続する。そして、ステップＳ９６で同期保持のロックが外れたと判別したときには、同期保持しているＧＰＳ衛星の数を１だけデクリメントし（ステップＳ９７）、同期保持が外れたときの処理を行うようにする。この同期保持が外れたときの処理については、その説明は省略する。
【０２８３】
ＣＰＵ４１は、同期保持部３０で４個以上のＧＰＳ衛星信号の同期保持ができたと判別したときには、ＧＰＳ受信機の位置の計算および速度の計算を行うようにする。
【０２８４】
ステップＳ９１において、相関値ＣＶ（Ｐ）が有意なレベルにならないと判別したときには、その状態が予め定めた所定時間以上経過しかたどうか判別し（ステップＳ９９）、所定時間以上経過したと判別したときには、図２７のステップＳ８３で割り当てた同期保持部３０のチャンネルを空きチャンネルに戻し、当該チャンネルの同期保持を停止する（ステップＳ１００）。
【０２８５】
また、ステップＳ９３において、ロック判定出力によりロック状態が検出できなかったときには、その状態が予め定めた所定時間以上経過しかたどうか判別し（ステップＳ１０１）、所定時間以上経過したと判別したときには、ステップＳ８３で割り当てた同期保持部３０のチャンネルを空きチャンネルに戻し、当該チャンネルの同期保持を停止する（ステップＳ１００）。
【０２８６】
ステップＳ９９、ステップＳ１０１およびステップＳ１００の部分は、次のような理由により設けられたものである。すなわち、同期捕捉部２０が検出した相関が有意なレベルであっても、ノイズで偶々発生した偽の同期である場合もあり得る。突発的に生じたような持続性のない偽の同期に対しては、同期保持部３０で同期が確立することはない。そこで、同期保持部３０で一定のサーチ時間内に同期が確立できない場合には、同期保持動作を停止して、割り当てられたチャンネルを、空きチャンネルの状態に戻し、次の割り込みを待つようにしたものである。
【０２８７】
ところで、前述の図２７のステップＳ８４では、ＣＰＵ４１は、同期捕捉部２０で検出した衛星ＰＮ符号の位相に、同期保持部３０のＰＮ符号発生器３２０からのレプリカＰＮ符号の位相を合わせるように、同期保持部３０の同期保持スタートタイミングを計算する必要があるが、その計算の際には、同期捕捉部２０で、一つのＧＰＳ衛星信号についての同期捕捉が完了するまでに所定時間が経過しており、ドップラーシフトと、ＧＰＳ受信機の基準発振器２の誤差の影響を受けることを考慮する必要がある。
【０２８８】
後者の問題は、ＩＦキャリア周波数が、周波数変換部１０からのＩＦデータのメモリに取り込むためのサンプリングクロックを生成している大元の基準発振器２の誤差を含むことによる。
【０２８９】
なお、この実施形態では、同期捕捉部２０と同期保持部３０とが同じ基準発振器２を発信源とするクロックで動作しているので、同期捕捉部２０と同期保持部３０とでは、全く同じ周波数誤差を持つことになる。したがって、ＩＦキャリアの同期に関しては、同期保持部３０が同期捕捉部２０で検出したＩＦキャリア周波数を初期値として動作を開始することに関しては、全く問題ない。
【０２９０】
このステップＳ８４における同期保持のスタートタイミングを決定する方法には幾つかの例がある。以下、その方法の例について説明する。
【０２９１】
〔同期保持のスタートタイミングを決定方法の第１の例〕
同期保持のスタートタイミングとしては、ＧＰＳ受信機の基準発振器２の誤差の影響を受けるが、基本的には、ＰＮ符号は１ミリ秒の周期で繰り返されるので、同期保持部３０におけるＰＮ符号のスタートタイミングは、１ミリ秒の整数倍ずれていても問題はない。
【０２９２】
そこで、この第１の例では、同期捕捉部２０が、ＩＦデータをＲＡＭ２２に取り込むタイミングでタイマ４５をスタートさせていることを利用して、このＲＡＭ２２に記憶しているＩＦデータについて、同期捕捉部２０が衛星ＰＮ符号のレプリカＰＮ符号に対する位相差ｈを検出したとき、ＣＰＵ４１は、同じタイマ４５を用いて、１ミリ秒の整数倍から、その検出位相差ｈだけずらした時点において、同期保持部３０のＰＮ符号発生器３２０で生成する一致ＰＮ符号Ｐをスタートさせることで、受信信号の衛星ＰＮ符号に位相を合わせるようにする。
【０２９３】
図２９は、その状態を説明するための図である。図２９（Ａ）は、ＩＦデータを示しており、ＰＮは、その衛星ＰＮ符号を意味している。図２９（Ｂ）に示すように、ＩＦデータの衛星ＰＮ符号に対して、図のようにｈだけ位相がずれたタイミングで、ＲＡＭ２２にＩＦデータを取り込んだ場合、ＤＳＰ２３では、その位相差ｈを、衛星ＰＮ符号の位相の情報（ＤＬＬ３２のＰＮ符号発生器３２０をリセットする位相）として検出する。
【０２９４】
しかし、その位相差ｈを同期捕捉部２０が検出した時点は、図２９（Ｃ）に示すように、タイマ４５をＲＡＭ２２へのＩＦデータの取り込みタイミングでスタートさせた時点から、数ミリ秒経過した時点となっていたとする。
【０２９５】
ＣＰＵ４１は、同期捕捉部２０からＰＮ符号についての位相差ｈを受け取った時点が、タイマ４５で計測している時間の１ミリ秒単位の中間の時点であったときには、当該１ミリ秒単位の時間の経過を待ち、それにＰＮ符号についての位相差ｈ分を加えた時点を同時保持スタートタイミングとして、同期保持部３０のＰＮ符号発生器３２０の発生位相をリセットする。
【０２９６】
これにより、同期保持部３０のＰＮ符号発生器３２０の一致ＰＮ符号Ｐの発生位相を、同期捕捉部２０で捕捉したＧＰＳ衛星信号の衛星ＰＮ符号の位相にほぼ合わせることができ、同期を確立するまでの時間を短時間にすることができる。
【０２９７】
従来のコスタスループ＋ＤＬＬの役割においては、受信信号における衛星ＰＮ符号の位相がわからないため、ＤＬＬで生成するＩＦキャリア周波数とレプリカＰＮ符号の周期を少しずらし、ＩＦデータの衛星ＰＮ符号に対して位相がスライドしていく中で有意な強度の相関が出る位相を、最悪の場合、数ｋＨｚの範囲のキャリア周波数とＰＮ符号の符号長１０２３におけるすべての位相に対して検出を行うため、同期を確立するまでにかなりの時間を要する。
【０２９８】
しかし、上述の実施形態においては、同期保持部３０は、コスタスループ３１およびＤＬＬを用いる基本的な構成は従来と同じでありながら、同期保持部３０が受け取った衛星ＰＮ符号の位相とＩＦキャリア周波数の初期値は、真値からわずかしかずれていないため、有意な強度の相関がある位相は誤差を含めても初期値の近辺に必ず存在する。
【０２９９】
そして、同期保持部３０は、まず、スイッチ回路２１２および３２４をオフにして、コスタスループ３１およびＤＬＬ３２のＮＣＯ２０８および３２３を、ループフィルタ２０７および３２２からの制御を止めた状態、つまり、ループを開の状態にして、それぞれのＮＣＯ２０８および３２３を初期値付近で変えながら有意な強度の相関を探す。そして、相関を検出したら、スイッチ回路２１２および３２４をオンにして、ＤＬＬ３２とコスタスループ３１のループフィルタ２０７および３２２からのループ制御に切り換えるようにしている。
【０３００】
このため、ＤＬＬ３２におけるＰＮ符号の位相同期確立およびコスタスループ３１におけるＩＦキャリアの位相の同期確立は極めて短時間に行われ、以降、同期を保持し続けることができる。
【０３０１】
この場合、ＩＦキャリア周波数は、例えば数十Ｈｚの精度で初期値が設定できるので、コスタスループ３１およびＤＬＬ３２のローパスフィルタおよびループフィルタの帯域幅は最初から狭くすることができ、Ｓ／Ｎが高い状態で同期を確立することができる。
【０３０２】
同期保持部３０を、例えば１．０２３ＭＨｚ×１６＝１６．３６８ＭＨｚのクロックで動作させ、ＤＬＬ３２において、ＰＮ符号の位相を１／１６．３６８ＭＨｚの時間分解能で検出すれば、１／１６チップの精度でＰＮ符号の位相から、ＧＰＳ衛星とＧＰＳ受信機間の擬似距離を計算でき、また、コスタスループ３１のＮＣＯ２０８を、１Ｈｚ単位で制御できる構成にすれば、ＩＦキャリア周波数の分解能は１Ｈｚとなり、ＤＬＬ３２とコスタスループ３１は、その精度で同期を保持できる。
【０３０３】
〔同期保持のスタートタイミングの決定方法の第２の例〕
上述したように、同期捕捉部２０で検出された衛星ＰＮ符号の位相、ＩＦキャリア周波数を、同期保持部３０におけるレプリカＰＮ符号の位相およびＩＦキャリアの初期値とすることで、同期保持部３０は、その初期値の近辺で有意な相関が得られる位相を探すようにする。
【０３０４】
同期保持部３０で、このようなサーチが必要となるのは、前述したように、ＧＰＳ受信機に搭載されている基準発振器２が、公称周波数に対して誤差を持っていることが一つの理由である。
【０３０５】
前述のように、ＦＦＴを利用したデジタルマッチドフィルタで同期捕捉部２０を構成した場合には、同期捕捉部２０の検出結果は、ＩＦデータをＲＡＭ２２に記憶してから、ＤＳＰの処理時間分遅れて、同期保持部３０に渡されることになる。
【０３０６】
このため、基準発振器２の発振周波数の公称発振周波数ｆoscとの誤差をΔｆosc、ＤＳＰ２３での同期捕捉処理時間をＴ秒とすると、同期保持部３０に同期捕捉結果に応じたデータが渡る時には、Ｔ×Δｆosc／ｆosc秒の誤差が生じる。例えば、Ｔ＝３秒、Δｆosc／ｆoscが±３ｐｐｍの範囲内とすると、±９μｓ＝約９チップ以内の誤差が生ずる。ＤＳＰ２３での同期捕捉処理時間が長くなると、その分、誤差は大きくなる。
【０３０７】
また、前述したように、ＧＰＳ衛星とＧＰＳ受信機の移動によって生ずるキャリア周波数のドップラーシフトも誤差を生ずる要因である。
【０３０８】
ＧＰＳ衛星信号のキャリア周波数をｆrf（＝１，５７５．４２ＭＨｚ）、受信信号のドップラーシフトをΔｆdとすると、ドップラーシフトにより、受信信号のＰＮ符号の周期は、ほぼ（１−Δｆd／ｆrf）倍になり、例えば、＋５〜−５ｋＨｚの範囲のドップラーシフトが生じている場合には、３秒間の間には約−９．５〜９．５μｓ＝−９．５〜９．５チップ分の誤差が生ずる。
【０３０９】
上記の計算例は比較的現実に近い値であって、基準発振器２の誤差と、ドップラーシフトとの両方の要因を合わせると、±２０チップ程度の範囲内で誤差が生ずることになる。
【０３１０】
この第２の例においては、ＣＰＵ４１は、同期保持部３０で、この±２０チップ程度の範囲だけをサーチして、相関を検出して同期保持させるように制御する。
【０３１１】
すなわち、ＣＰＵ４１は、例えば、同期捕捉部２０で検出された衛星ＰＮ符号の位相より２０チップ分早くＤＬＬ３２で生成するレプリカＰＮ符号をスタートさせる。そして、そのときのレプリカＰＮ符号の周期を、ＤＬＬ３２のＮＣＯ３２３の周波数設定を（１＋５／１，５７５，４２０）ミリ秒より長めに設定しておく。
【０３１２】
このようにすれば、同期保持部３０においては、ＩＦデータに含まれるＧＰＳ衛星信号の衛星ＰＮ符号に対するスライドが＋２０チップ分ずれたところから始まり、適当な時間の間、ＧＰＳ衛星信号の衛星ＰＮ符号に対する、ＰＮ符号発生器３２０からのレプリカＰＮ符号の位相がスライドしている状態で相関の有無をサーチできるようになる。
【０３１３】
従来方式がＤＬＬ＋コスタスループにおいて、１０２３チップの範囲で、かつ、ＩＦキャリア周波数も、ドップラーシフト＋基準発振器２の誤差の範囲で変えながら相関検出を行っていたのに比べると、初期値のＩＦキャリア周波数は、例えば２０チップという、わずかな誤差しかなく、相関を検出する範囲も数十分の一程度で済むので、同期保持部３０における同期確立に要する時間は極めて短くなる。
【０３１４】
〔同期保持のスタートタイミングの決定方法の第３の例〕
以上のようにして、同期捕捉部２０で、ＩＦデータに含まれるＧＰＳ信号のＰＮ符号の位相およびＩＦキャリア周波数を高速に検出し、その検出結果により同期保持部３０では速やかに同期保持に移行できる。
【０３１５】
しかし、ＩＦデータ中の微弱な衛星の信号を検出するために処理シーケンスが増える場合、また、消費電力を抑えるため同期捕捉部２０を低速のクロックで動作させている場合等では、同期捕捉部２０での処理時間が長くなり、同期保持部３０での同期確立までにサーチする範囲が広くなるので好ましくない。
【０３１６】
この第３の例においては、周波数変換部１０と同期捕捉部２０および同期保持部３０の動作クロックの源発振となるのは、基準発振器２であって、共通化されていることを利用して、上記の問題を改善する。
【０３１７】
すなわち、この第３の例においては、同期捕捉部２０で検出したＩＦキャリア周波数と基準発振器の公称値に基づく中間周波数Ｆif（例えば、１．０２３ＭＨｚ）との差をΔＦifとし、ＧＰＳ信号のキャリア周波数をＦrf（＝１５７５．４２ＭＨｚ）とし、同期捕捉部２０がＩＦデータをＲＡＭ２２に取り込んでから同期捕捉処理に要した時間をＴ秒としたとき、図３０に示すように、図２９の第１の例の場合における前記位相差ｈは、位相差ｈ＋Δｈに補正する。
【０３１８】
ここで、補正値Δｈは、
Δｈ＝Ｔ×ΔＦif／Ｆrf
により求められる。
【０３１９】
この補正値Δｈは、ＣＰＵ４１において、同期捕捉部２０からのＩＦキャリア周波数の情報と、タイマ４５からのＲＡＭ２２へのＩＦデータの取り込み時点から、同期捕捉部２０からの割り込み指示があった時点までの時間Ｔとから計算される。ＣＰＵ４１は、その計算結果に基づいて、同期保持部３０のＤＬＬ３２のＰＮ符号発生器３２０からのレプリカＰＮ符号の位相を補正し、同期保持動作を開始させるようにする。
【０３２０】
例えば、ΔＦif＝＋３ｋＨｚ、Ｔ＝１０秒の場合、補正値Δｈは、Δｈ＝−１９μｓ＝約−１９チップとなる。
【０３２１】
この補正により、基準発振器２の誤差とドップラーシフトとによって生ずる衛星ＰＮ符号とレプリカＰＮ符号との位相のずれは、かなり正確に補正でき、同期捕捉処理に時間を数十秒要した場合でも、ほぼ１チップ程度の範囲でのサーチで同期を確立できる。このような補正が可能なのは以下の理由による。
【０３２２】
周波数変換部１０において、ＧＰＳ衛星信号のキャリア周波数Ｆrfを中間周波数Ｆif（以上は既知）に変換するために、公称発振周波数Ｆoscの基準発振器２から局部発振周波数Ｆlo＝Ｎ×Ｆosc（Ｎは定数、Ｎ＞＞１）を生成し、Ｆif＝Ｆrf−Ｆloとなるようにする。実際に受信するＧＰＳ衛星信号は、中間周波数Ｆifに対しドップラーシフトと基準発振器２の発振周波数誤差とによって生ずる誤差ΔＦifが加わる。
【０３２３】
すなわち、ドップラーシフトをΔＦd、基準発振器２の公称発振周波数との誤差をΔＦoscとすると、
Ｆif＋ΔＦif＝Ｆrf＋ΔＦd−Ｆlo＝Ｆrf＋ΔＦd−Ｎ×（Ｆosc＋ΔＦosc）
となる。したがって、同期捕捉部２０が検出するＩＦキャリア周波数は、Ｆif＋ΔＦifとなる。ただし、ΔＦif＝ΔＦd−Ｎ×ΔＦoscである。
【０３２４】
ここで重要なことは、同期捕捉部２０が検出できるのはΔＦifだけで、ドップラーシフトΔＦd、誤差ΔＦoscは、最初の同期捕捉の段階では未知であるということである。
【０３２５】
ＰＮ符号の１周期長である１ミリ秒を、基準発振器２からの、その公称発振周波数のクロックにより、タイマ４５でカウントすると、誤差ΔＦoscがあるために、実際は、
１×Ｆosc／（Ｆosc＋ΔＦosc）≒（１−ΔＦosc／Ｆosc）（ミリ秒）
になる。
【０３２６】
一方、ドップラーシフトΔＦdにより、ＧＰＳ衛星からの受信信号におけるＰＮ符号の１周期長は、
１×Ｆrf／（Ｆrf＋ΔＦd）≒（１−ΔＦd／Ｆrf）（ミリ秒）
となる。
【０３２７】
受信信号におけるＰＮ符号の１周期長と、基準発振器２の公称発振周波数でカウントした１ミリ秒との比は、
（１−ΔＦd／Ｆrf）／（１−ΔＦosc／Ｆosc）
≒１−ΔＦd／Ｆrf＋ΔＦosc／Ｆosc
となる。
【０３２８】
上式の右辺は、さらに変形すると、
１−ΔＦif／Ｆrf＋（ΔＦosc／Ｆosc）×（Ｆif／（Ｎ×Ｆosc））
≒１−ΔＦif／Ｆrf
となり、同期捕捉部２０にとって未知のドップラーシフトΔＦdと誤差ΔＦoscとを含まない形で、かなり良い近似ができる。
【０３２９】
この結果により、同期捕捉部２０がＩＦデータをＲＡＭ２２に取り込んだ時点から同期捕捉処理を行い、同期保持部３０に、検出した衛星ＰＮ符号の位相の情報ｈが渡されるまでの時間がＴ秒かかるとすると、Ｔ秒の間に同期捕捉部２０が検出した衛星ＰＮ符号の位相から、−Ｔ×ΔＦif／Ｆrfだけずれることになる。
【０３３０】
したがって、同期保持部３０は、図３０（Ｃ）のように、同期捕捉部２０から渡された衛星ＰＮ符号の位相の情報ｈに、補正値Δｈ＝−Ｔ×ΔＦif／Ｆrfを加えたｈ＋Δｈによって、ＤＬＬ３２のＰＮ符号発生器３２０で生成するレプリカＰＮ符号のスタートタイミングを合わせることで、同期捕捉処理時間Ｔに生じた衛星ＰＮ符号の位相のずれを補正することができる。これによって同期保持部３０は、ほぼ１チップ程度の範囲内において相関を検出して、極めて短時間で同期を確立できる。
【０３３１】
以上説明した第３の例においては、必要な情報は、同期捕捉部２０が検出したＩＦキャリア周波数だけであり、ドップラーシフト量ΔＦd、基準発振器２の誤差ΔＦoscも情報としては必要ない。
【０３３２】
なお、ＩＦキャリア周波数に依存せず、周波数変換部１０における中間周波数Ｆifへの周波数変換を、Ｆif＝Ｆlo−Ｆrfとなるように局部発振周波数を設定しても、ΔＦifの符号を変えるだけで済む。
【０３３３】
〔同期捕捉部２０からの信号強度の情報の同期保持処理における利用〕
同期捕捉部２０は、前述したように、ＧＰＳ衛星信号の衛星ＰＮ符号の位相とＩＦキャリア周波数のほか、ＧＰＳ衛星信号の衛星ＰＮ符号とＧＰＳ受信機のレプリカＰＮ符号との相関値の大きさを信号強度として、その信号強度の情報もＣＰＵ４１に供給するようにしている。この信号強度の情報を用いることにより、同期保持部３０での感度および追従性の制御をすることができる。また、この信号強度と、同期保持部３０での相関値とを用いることにより、ＰＮ符号についての誤相関を判定することができる。以下、これについて説明する。
【０３３４】
同期保持部３０において同期を確立するときに、同期捕捉部２０から渡された衛星ＰＮ符号の位相の近くに真ではない相関がある場合がある。特に、信号強度が強いＧＰＳ衛星からの信号に対しては、同じＧＰＳ衛星からの受信信号でも位相がずれたところに部分相関が発生する。また、異なるＧＰＳ衛星からの信号間でも同様の相関がある。このような場合、同期保持部３０は誤って、そちらへ同期してしまう場合があり得る。
【０３３５】
しかし、同期捕捉部２０が、正しく最大の相関を検出していて、その衛星ＰＮ符号の位相とＩＦキャリア周波数に加えて信号強度の情報を同期保持部３０に渡すようにすれば、同期保持部３０が検出した相関のレベルが、同期捕捉部２０から渡された信号強度と同等とみなせないほど差があれば誤相関と判断して、別の位相のサーチに移ることで、偽の相関に誤同期する確率を下げることができる。
【０３３６】
また、同期保持部３０のコスタスループ３１のローパスフィルタとループフィルタおよびＤＬＬ３２のローパスフィルタとループフィルタは、帯域を狭くすればＳ／Ｎが良くなるので感度が上がるが、応答は遅くなるために同期確立とその後の同期保持においてＧＰＳ受信機位置の急な変化に対する追従性は悪くなる。
【０３３７】
したがって、受信信号の信号強度が強いときには追従性を重視し、弱いときは感度を上げた方が良い。これらのフィルタの帯域は、同期捕捉部２０から渡された信号強度に応じて、同期保持動作の初期段階で設定できる。
【０３３８】
以上のことを反映した、ＣＰＵ４１における同期保持スタート制御のためのフローチャートを図３１に示し、また、チャンネル毎同期保持処理のフローチャートを図３２に示す。なお、この図３１のフローチャートは、図２７のフローチャートの一部を変更したものであって、図２７のフローチャートのステップと同一のステップ部分には、同一のステップ番号を付してある。また、同様に、図３２のフローチャートは、図２８のフローチャートの一部を変更したものであって、図２８のフローチャートのステップと同一のステップ部分には、同一のステップ番号を付してある。以下、この図２７、図２８との変更点を中心に、図３１、図３２の処理動作の要点を説明する。
【０３３９】
まず、図３１の同期保持スタート処理について説明する。ＣＰＵ４１は、ステップＳ８３において、同期保持部３０に対して、受け取ったＧＰＳ衛星番号に対して独立のチャンネルを割り当てるようにする設定した後、同期捕捉部２０から受け取った信号強度の大きさを調べる（ステップＳ１１１）。
【０３４０】
そして、次のステップＳ１１２においては、ＣＰＵ４１は、同期捕捉部２０から受け取った衛星ＰＮ符号の位相から、同期保持スタートタイミングを計算するとともに、同期保持部３０の、割り当てられたチャンネル内の各部に供給する初期値を、同期捕捉部２０から受け取ったＩＦキャリア周波数に基づいて生成するが、その際に、ステップＳ１１１で調べた信号強度に応じて、コスタスループ３１およびＤＬＬ３２のローパスフィルタ２０４，２０５および３０４，３０５，３１４，３１５とループフィルタ２０７，３２２の設定値を決定する。
【０３４１】
すなわち、ステップＳ１１１で調べた信号強度が弱いときには、感度を上げた方が良いので、コスタスループ３１およびＤＬＬ３２のローパスフィルタ２０４，２０５および３０４，３０５，３１４，３１５とループフィルタ２０７，３２２の設定値は、帯域を狭くするような値とする。また、ステップＳ１０１で調べた信号強度が強いときには、追従性を良くした方が良いので、コスタスループ３１およびＤＬＬ３２のローパスフィルタ２０４，２０５および３０４，３０５，３１４，３１５とループフィルタ２０７，３２２の設定値は、帯域を広くするような値とする。
【０３４２】
そして、ＣＰＵ４１は、次のステップＳ８５に進んで、生成した初期値を、コントロールレジスタ３３を通じて同期保持部３０の、ステップＳ８３で割り当てられたチャンネル内の各部に送ると共に、同期保持部３０の、ステップＳ８３で割り当てられたチャンネル内のＰＮ符号発生器３２０からの一致ＰＮ符号Ｐの発生位相を、前記同期保持スタートタイミングとするように制御して、同期保持動作をスタートさせる。このとき、コスタスループ３１およびＤＬＬ３２のループは開のままとする。そして、ステップＳ８２に戻り、次の割り込みの発生を待つ。
【０３４３】
次に、図３２のチャンネル毎同期保持処理について説明する。まず、ＣＰＵ４１は、同期保持部３０からの相関値ＣＶ（Ｐ）と、ステップＳ１１１で調べた信号強度（同期捕捉部２０での相関検出信号のレベル）とを比較し（ステップＳ１１３）、両者が同等のものであるかどうか判別する（ステップＳ１１４）。
【０３４４】
そして、このステップＳ１１４での判別の結果、両者に同等と見なせないほどの差があると判別したときには、同期捕捉部２０からの相関結果は、誤相関によるものと判断し、ステップＳ１００に進み、ステップＳ８３で割り当てた同期保持部３０のチャンネルを空きチャンネルに戻し、このチャンネルにおける同期保持動作を終了する。
【０３４５】
また、ステップＳ１１４での判別の結果、同期保持部３０からの相関値ＣＶ（Ｐ）と、ステップＳ１１１で調べた信号強度とが同等であると判別したときには、前述したステップＳ９１以降の同期保持のステップを実行する。
【０３４６】
以上のようにして、この例においては、同期捕捉部２０で検出した信号強度を用いて、誤相関を防止するとともに、信号強度に応じて、感度および追従性を制御することができる。
【０３４７】
〔同期捕捉・同期保持過程の第２の例〕
同期捕捉・同期保持過程の第１の例では、サーチ可能なすべてのＧＰＳ衛星からの受信信号を順次に同期捕捉し、同期捕捉できたら割り込みを発生させて、同期保持をスタートさせ、次のＧＰＳ衛星からの信号についての同期捕捉を開始するようにしたが、この第２の例では、制御部４０の軌道情報用メモリ４６に記憶されている軌道情報を用いることにより、同期が確立、つまり、４個以上のＧＰＳ衛星信号についての同期保持ができるまでの時間を短縮するようにする。
【０３４８】
図３３は、この同期捕捉・同期保持過程の第２の例における同期捕捉部２０での同期捕捉処理の流れを説明するためのフローチャートである。なお、以下に説明する処理は、ＧＰＳ受信機に電源が投入されてから、同期捕捉部２０で同期捕捉が開始され、同期保持に移行するまでの処理を説明するものである。
【０３４９】
まず、同期捕捉のための初期設定を行う（ステップＳ１２１）。この初期設定においては、同期捕捉のためにサーチするＧＰＳ衛星およびそのサーチの順番を、ＧＰＳ受信機が記憶している有効な軌道情報に基づいて設定する。また、軌道情報から、ドップラーシフトを考慮したキャリア周波数を計算して、サーチするＩＦキャリア周波数の中心と範囲を設定するようにする。
【０３５０】
また、電源投入前の過去の動作で得た大体の基準発振器２の誤差が、ＧＰＳ受信機で判明しているのであれば、ＧＰＳ受信機位置を電源投入時に記憶されている位置、すなわち、前回電源を切る直前の位置と仮定して、軌道情報用メモリ４６の軌道情報から計算したドップラーシフトに合わせて、サーチするＩＦキャリア周波数の中心と範囲を決めるようにすると、さらに同期保持に至るまでに要する時間を短縮できる。
【０３５１】
初期設定が終了したら、サーチの順番に従って、同期捕捉する一つのＧＰＳ衛星を設定する（ステップＳ１２２）。これにより、同期捕捉対象の衛星番号が決まり、また、相関を検出しようとするＰＮ符号が決まる。
【０３５２】
次に、同期捕捉部２０では、ＲＡＭ２２に、サンプリング回路２１でサンプリングしたＩＦデータの取り込みを開始し、この開始タイミングで、タイマ４５をスタートさせる（ステップＳ１２３）。
【０３５３】
次に、ＤＳＰ２３において、前述したデジタルマッチドフィルタを用いた同期捕捉の例のいずれかを用いて、ステップＳ１２２で設定したＧＰＳ衛星信号の衛星ＰＮ符号について相関検出処理を行う（ステップＳ１２４）。
【０３５４】
そして、ＧＰＳ衛星信号の衛星ＰＮ符号について相関が検出されたか否か、つまり、ＧＰＳ衛星信号の同期捕捉ができたか否か判別し（ステップＳ１２５）、相関が検出できたときには、ＣＰＵ４１に対して割り込み指示を発生させると共に、同期捕捉の検出結果として、ＧＰＳ衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報をＣＰＵ４１に渡す（ステップＳ１２８）。
【０３５５】
また、ステップＳ１２５で相関が検出できないと判別したときには、その状態が予め定めた所定時間以上経過したか否か判別し（ステップＳ１２６）、所定時間経過していなければ、ステップＳ１２５に戻って、相関検出を継続する。
【０３５６】
ステップＳ１２６で、所定時間経過したと判別したときには、ステップＳ１２７に進み、サーチすべきＧＰＳ衛星のすべてについての同期捕捉サーチが終了したか否か判別し、未だサーチすべきＧＰＳ衛星が残っているときには、ステップＳ１２２に戻り、同期捕捉する次のＧＰＳ衛星を設定して、ステップＳ１２２以降の同期捕捉処理を繰り返す。
【０３５７】
ステップＳ１２７で、サーチすべきすべてのＧＰＳ衛星についての同期捕捉が終了したと判別したときには、同期捕捉動作を終了して、同期捕捉部２０を待機状態（スタンバイ状態）にする。
【０３５８】
前述もしたように、この実施形態では、ＣＰＵ４１は、同期捕捉部２０への電源供給のオンオフ制御、または、この同期捕捉部２０に対する逓倍／分周回路３からの動作クロックの供給のオンオフ制御を行うことができるように構成されており、上記の同期捕捉部２０のスタンバイ状態では、ＣＰＵ４１により、同期捕捉部２０への電源の供給はオフ、または、動作クロックの供給が停止されて、不要な消費電力が抑えられている。
【０３５９】
以上のようにして、同期捕捉部２０は、ＣＰＵ４１が軌道情報から決めたＧＰＳ衛星を検出していく順番に従って有意な相関をサーチする。そして、同期捕捉部４１が確実な信号強度で最初の衛星を検出できたら、ＣＰＵ４１は、第１の例と同様に、同期保持部３０の１つのチャンネルを割当て、検出された衛星番号とＰＮ符号の位相、ＩＦキャリア周波数を設定して、同期保持動作を開始する。
【０３６０】
ただし、この第２の例では、同期捕捉部２０では、一つのＧＰＳ衛星信号の同期捕捉が完了したら、スタンバイ状態になり、他のＧＰＳ衛星信号についての同期捕捉は行わない。
【０３６１】
この第２の例においては、ＣＰＵ４１は、電源投入時において、あるいは同期捕捉部２０の動作開始時において、ＧＰＳ受信機位置が、記憶されている位置であると仮定して、ＧＰＳ衛星の軌道情報から、ＧＰＳ受信機が捕捉可能な各ＧＰＳ衛星について、大体の視線距離とドップラーシフト量を計算して推定しておくようにする。
【０３６２】
そして、同期捕捉部２０で１個のＧＰＳ衛星について衛星ＰＮ符号の位相とＩＦキャリア周波数の検出ができたら、ＣＰＵ４１は、当該同期捕捉されたＧＰＳ衛星についての前記推定した視線距離とドップラーシフト量を基準として、その基準に対する、まだ同期捕捉部２０では同期捕捉されていない他の各ＧＰＳ衛星についての視線距離の差およびドップラーシフトの差（ドップラー周波数差）を計算する。視線距離の差は、光速で除算することでＰＮ符号の位相差に変換しておく。
【０３６３】
そして、上記のようにして計算した前記他の各衛星の衛星ＰＮ符号の位相差およびドップラー周波数差のそれぞれに、同期捕捉部２０が検出した衛星ＰＮ符号の位相およびＩＦキャリア周波数をそれぞれ加えた値を、前記他の各衛星についての衛星ＰＮ符号の位相およびＩＦキャリア周波数として計算する。
【０３６４】
そして、同期捕捉部２０で捕捉したＧＰＳ衛星について、同期保持部３０のチャンネルを割り当てると共に、前記衛星ＰＮ符号の位相およびＩＦキャリア周波数を計算した前記他の各衛星についても、同期保持部３０のチャンネルを割り当て、同期捕捉した結果および、前記計算した結果を初期値として各チャンネルにおいて同期保持動作を開始する。
【０３６５】
次に、この例の場合の同期保持スタートの処理のフローチャートを、図３４に示す。
【０３６６】
この図３４の同期保持処理スタート前に、ＧＰＳ受信機への電源投入時などにおいて、ＣＰＵ４１は、ＧＰＳ受信機が、現在、記憶されている位置であると仮定して、ＧＰＳ衛星の軌道情報から、ＧＰＳ受信機が捕捉可能な各ＧＰＳ衛星について、大体の視線距離とドップラーシフト量を計算して推定しておく。
【０３６７】
そして、同期保持スタートに当たっては、ＣＰＵ４１は、同期保持部３０のコスタスループ３１およびＤＬＬ３２のＮＣＯ２０８，３２３、ローパスフィルタ２０４，２０５，３０４，３０５，３１４，３１５、ループフィルタ２０７，３２２へ定数の初期設定を行う（ステップＳ１３１）。なお、このとき、コスタスループ３１およびＤＬＬ３２は、いずれも初期状態はループ開とされる。
【０３６８】
次に、ＣＰＵ４１は、同期捕捉部２０からの割り込み指示を監視し（ステップＳ１３２）、割り込み指示を検出したときには、同期捕捉部２０から、ＧＰＳ衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報を受け取ると共に、同期保持部３０に対して、受け取ったＧＰＳ衛星番号に対して独立のチャンネルを割り当てるようにする設定する（ステップＳ１３３）。
【０３６９】
そして、ＣＰＵ４１は、同期捕捉部２０から受け取った衛星ＰＮ符号の位相から、同期保持スタートタイミングを計算するとともに、同期保持部３０の、割り当てられたチャンネル内の各部に供給する初期値を、同期捕捉部２０から受け取ったＩＦキャリア周波数に基づいて生成する（ステップＳ１３４）。
【０３７０】
そして、ＣＰＵ４１は、生成した初期値を、コントロールレジスタ３３を通じて同期保持部３０の、ステップＳ１３３で割り当てられたチャンネル内の各部に送ると共に、同期保持部３０のＰＮ符号発生器３２０からの一致ＰＮ符号Ｐの発生位相を、前記同期保持スタートタイミングとするように制御して、同期保持動作をスタートさせる（ステップＳ１３５）。なお、このとき、コスタスループ３１およびＤＬＬ３２のループは開のままとする。
【０３７１】
次に、ＣＰＵ４１は、当該同期捕捉されたＧＰＳ衛星についての前記推定した視線距離とドップラーシフト量を基準として、その基準に対する、まだ同期捕捉部２０では同期捕捉されていない他の各ＧＰＳ衛星についての視線距離の差およびドップラーシフトの差（ドップラー周波数差）を計算する。視線距離の差は、光速で除算することでＰＮ符号の位相差に変換しておく（ステップＳ１３６）。
【０３７２】
次に、ＣＰＵ４１は、ステップＳ１３６で計算した前記他の各衛星のＰＮ符号の位相差およびドップラー周波数差のそれぞれに、同期捕捉部２０が検出した衛星ＰＮ符号の位相およびＩＦキャリア周波数をそれぞれ加えた値を、前記他の各衛星についての衛星ＰＮ符号の位相およびＩＦキャリア周波数とする計算を行う（ステップＳ１３７）。
【０３７３】
その後、ＣＰＵ４１は、前記他の各衛星について、同期保持部３０のチャンネルを独立に割り当てる（ステップＳ１３８）。そして、ＣＰＵ４１は、ステップＳ１３７で計算した前記他の各衛星についての衛星ＰＮ符号の位相およびＩＦキャリア周波数に基づいて、それぞれの同期保持スタートタイミングを計算するとともに、同期保持部３０の、割り当てられた各チャンネル内の各部に供給する初期値を生成する（ステップＳ１３９）。
【０３７４】
そして、ＣＰＵ４１は、生成した初期値を、コントロールレジスタ３３を通じて同期保持部３０の、ステップＳ１３８で割り当てられたそれぞれのチャンネル内の各部に送ると共に、同期保持部３０の、前記各チャンネルのＰＮ符号発生器３２０からの一致ＰＮ符号Ｐの発生位相を、前記各チャンネル毎に生成した同期保持スタートタイミングとするように制御して、同期保持動作をスタートさせる（ステップＳ１４０）。なお、このとき、各チャンネルでは、コスタスループ３１およびＤＬＬ３２のループは開のままとする。
【０３７５】
以上のようにしてスタートした各チャンネルの同期保持処理は、前述した図２８のフローチャートと同様にして行われる。
【０３７６】
以上説明した同期捕捉・同期保持過程の第２の例によれば、同期捕捉部２０で同期捕捉が開始されてから、同期保持部３０で４個以上のＧＰＳ衛星信号の同期保持ができる同期確立までの時間を短縮することができる。
【０３７７】
この第２の例において、仮定したＧＰＳ受信機の位置は実際の位置と違うので、ＰＮ符号の位相およびＩＦキャリア周波数とも、実際とずれているが、同期保持部３０の各チャンネルは、初期値を中心にサーチすることで、短時間のうちに相関を検出し、同期を確立できる可能性が高い。
【０３７８】
例えば、ＧＰＳ受信機に記憶されている位置から３ｋｍ離れたところでＧＰＳ受信機の電源をＯＮにした場合、仮に視線距離にして３ｋｍの差が生じたとしても、その視線距離を光速で割った時間は、１０μｓ＝約１０チップ相当のサーチ範囲内で済む。
【０３７９】
そして、この第２の例においては、同期保持部３０の複数チャンネルが、複数の衛星に対して並列に処理を行うので、位置計算に必要な４個以上の衛星との同期を確立して位置を表示するまでの時間をかなり短縮できる。
【０３８０】
なお、図３３のフローチャートの処理においては、同期捕捉部２０は、１個のＧＰＳ衛星信号を同期捕捉して相関検出した時点で処理を終わっているが、１個のＧＰＳ衛星信号を同期捕捉を完了した後も、引き続き次の衛星の同期捕捉による相関検出に移行し、次の衛星を同期捕捉して相関検出したら、同期保持部３０に検出結果を転送し、同期保持部３０は、同期捕捉部２０が検出した衛星の同期がまだ確立していない場合には、１個目のＧＰＳ衛星と同様に、独立の１つのチャンネルを割当て、検出された衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数を設定して同期保持動作を開始するようにしてもよい。
【０３８１】
また、軌道情報からの各衛星の視線距離とドップラーシフト量の計算は、電源投入時のみではなく、ＣＰＵ４１が、同期捕捉部２０が同期捕捉により相関検出するより前の段階で、軌道情報から予め計算しておき、同期捕捉部２０が同期捕捉により相関検出後は、前述と同様に、同期捕捉されたＧＰＳ衛星と各衛星のＰＮ符号の位相差とドップラーシフト差のみを計算するようにしてもよい。
【０３８２】
なお、この同期捕捉・同期保持過程の第２の例において、同期保持のスタートタイミングの決定方法としては、前述した同期捕捉・同期保持過程の第１の例において説明した第１〜第３の例を用いることができることは言うまでもない。
【０３８３】
〔同期捕捉・同期保持過程の第３の例〕
この同期捕捉・同期保持過程の第３の例は、上述した第２の例におけるＣＰＵ４１が推定した他の衛星とのＰＮ符号の位相差とドップラーシフトの差を、同期捕捉・同期保持過程の第１の例における同期捕捉部２０での２個目以降のＧＰＳ衛星信号の同期捕捉の検出に利用したものである。
【０３８４】
図３５は、この同期捕捉・同期保持過程の第３の例における同期捕捉部２０での同期捕捉処理の流れを説明するためのフローチャートである。
【０３８５】
まず、同期捕捉の処理のスタート前に、ＧＰＳ受信機への電源投入時などにおいて、ＣＰＵ４１は、ＧＰＳ受信機が、現在、記憶されている位置であると仮定して、ＧＰＳ衛星の軌道情報から、ＧＰＳ受信機が捕捉可能な各ＧＰＳ衛星について、大体の視線距離とドップラーシフト量を計算して推定しておく（ステップＳ１５１）。
【０３８６】
次に、ＣＰＵ４１は、同期捕捉のための初期設定を行う（ステップＳ１５２）。この初期設定においては、同期捕捉のためにサーチするＧＰＳ衛星およびそのサーチの順番を、ＧＰＳ受信機が記憶している有効な軌道情報に基づいて設定する。また、１個目のＧＰＳ衛星について、軌道情報から、ドップラーシフトを考慮したＩＦキャリア周波数を計算して、サーチするＩＦキャリア周波数の中心と範囲を設定するようにする。
【０３８７】
初期設定が終了したら、サーチの順番に従って、同期捕捉する一つのＧＰＳ衛星を設定する（ステップＳ１５３）。これにより、同期捕捉対象の衛星番号が決まり、また、相関を検出しようとするＰＮ符号が決まる。
【０３８８】
次に、同期捕捉部２０のＤＳＰ２３は、ＲＡＭ２２に、サンプリング回路２１でサンプリングしたＩＦデータの取り込み開始を指示し、この開始タイミングで、ＣＰＵ４１に対してタイマをスタートさせるように指示する（ステップＳ１５４）。ここで、このタイマとしては、制御部４０のタイマ４５を用いるようにする。
【０３８９】
次に、ＤＳＰ２３において、前述したデジタルマッチドフィルタを用いた同期捕捉の例のいずれかを用いて、ステップＳ１５３で設定したＧＰＳ衛星信号の衛星ＰＮ符号について相関検出処理を行う（ステップＳ１５５）。
【０３９０】
そして、ＤＳＰ２３は、ＧＰＳ衛星信号の衛星ＰＮ符号について相関が検出されたか否か、つまり、ＧＰＳ衛星信号の同期捕捉ができたか否か判別し（ステップＳ１５６）、相関が検出できたときには、ＣＰＵ４１に対して割り込み指示を発生させると共に、同期捕捉の検出結果として、ＧＰＳ衛星番号、衛星ＰＮ符号の位相、ＩＦキャリア周波数、信号強度の情報をＣＰＵ４１に渡す（ステップＳ１５７）。
【０３９１】
次に、ＣＰＵ４１は、当該同期捕捉されたＧＰＳ衛星についてのステップＳ１５１で推定した視線距離とドップラーシフト量を基準として、その基準に対する、次の順番のＧＰＳ衛星についての視線距離の差およびドップラーシフトの差（ドップラー周波数差）を計算する。視線距離の差は、光速で除算することでＰＮ符号の位相差に変換する。
【０３９２】
そして、ＣＰＵ４１は、計算した次の順番の衛星の衛星ＰＮ符号の位相差およびドップラー周波数差のそれぞれに、ステップＳ１５６で同期捕捉部２０が検出した衛星ＰＮ符号の位相およびＩＦキャリア周波数のそれぞれを加えた値を、前記次の順番の衛星についての衛星ＰＮ符号の位相およびＩＦキャリア周波数とする計算し、その計算結果をＤＳＰ２３に渡す（ステップＳ１５８）。
【０３９３】
ＤＳＰ２３は、ＣＰＵ４１からの次の順番の衛星についての衛星ＰＮ符号の位相およびＩＦキャリア周波数を受けて、次の順番の衛星についての同期捕捉におけるＰＮ符号の位相検出の範囲およびＩＦキャリア周波数のサーチ範囲を設定するようにする（ステップＳ１５９）。
【０３９４】
すなわち、２個目以降のＧＰＳ衛星信号についての同期捕捉の検出は、ＩＦキャリア周波数検出については、１個前のＧＰＳ衛星信号の同期捕捉で検出したＩＦキャリア周波数に、ＣＰＵ４１から受け取ったドップラーシフトの差を加えた値とその近辺、例えば±２００Ｈｚ以内とし、かつ、ＰＮ符号の位相検出に関しては、１個前のＧＰＳ衛星信号の同期捕捉で検出した衛星ＰＮ符号の位相に、ＣＰＵ４１から受け取った前記ＰＮ符号の位相差を足した部分の近辺、例えば±５０チップの範囲内とする。これにより、次のＧＰＳ衛星について有意な相関サーチすることができるようにする。
【０３９５】
そして、サーチすべきＧＰＳ衛星のすべてについての同期捕捉サーチが終了したか否か判別し（ステップＳ１６０）、未だサーチすべきＧＰＳ衛星が残っているときには、ステップＳ１５３に戻り、同期捕捉する次のＧＰＳ衛星を設定し、サーチ範囲を前記ステップＳ１５９で設定された範囲で、以上の同期捕捉処理を繰り返す。
【０３９６】
また、ステップＳ１６０で、サーチすべきすべてのＧＰＳ衛星についての同期捕捉が終了したと判別したときには、同期捕捉動作を終了して、同期捕捉部２０を待機状態（スタンバイ状態）にする。
【０３９７】
また、ステップＳ１５６で相関が検出できないと判別したときには、その状態が予め定めた所定時間以上経過したか否か判別し（ステップＳ１６１）、所定時間経過していなければ、ステップＳ１５６に戻って、相関検出を継続する。
【０３９８】
ステップＳ１６１で、所定時間経過したと判別したときには、ステップＳ１６０に進み、サーチすべきＧＰＳ衛星のすべてについての同期捕捉サーチが終了したか否か判別し、未だサーチすべきＧＰＳ衛星が残っているときには、ステップＳ１５３に戻り、同期捕捉する次のＧＰＳ衛星を設定し、以上の同期捕捉処理を繰り返す。このときには、例えば、初期設定で設定したサーチ範囲において、サーチを行うようにする。
【０３９９】
また、ステップＳ１６０で、サーチすべきすべてのＧＰＳ衛星についての同期捕捉が終了したと判別したときには、同期捕捉動作を終了して、同期捕捉部２０を待機状態（スタンバイ状態）にする。
【０４００】
このスタンバイ状態では、前述したように、ＣＰＵ４１により、同期捕捉部２０への電源の供給はオフ、または、動作クロックの供給が停止されて、不要な消費電力が抑えられている。
【０４０１】
以上のようにして、この第３の例においては、２個目以降の同期捕捉処理の際には、ＩＦキャリア周波数とＰＮ符号の位相のサーチ範囲がかなり限定され、１個目の衛星の検出に要した処理時間より大幅に短縮できる。
【０４０２】
また、１個目の衛星では、符号長１，０２３の位相すべてをサーチしなければならなかったが、２個目以降は、ＰＮ符号の位相の範囲がかなり限定されることで、偽の相関を排除できる確率が高くなり、したがって、２個目以降の衛星は信号レベルが１個目より低くても検出できる可能性が高くなる。
【０４０３】
この第３の例の場合の同期保持部３０に対する制御は、第１の例の場合と同様にして行える。
【０４０４】
また、同期捕捉部２０と同期保持部３０は独立に動作できるので、２個目以降の衛星についての同期捕捉部２０での処理を、この第３の例で行い、また、同期保持部３０についての同期処理を前述した第２の例として、同期捕捉部２０と同期保持部３０の処理を並行して行い、処理を高速化することも可能である。
【０４０５】
なお、この同期捕捉・同期保持過程の第３の例において、同期保持のスタートタイミングの決定方法としては、前述した同期捕捉・同期保持過程の第１の例において説明した第１〜第３の例を用いることができることは言うまでもない。
【０４０６】
［ＧＰＳ測位装置の実施形態］
図３６は、ＧＰＳ測位装置の実施形態のブロック図であり、アンテナ５１と、ＧＰＳ受信機部５２と、位置表示データ生成部５３と、地図データベース５４と、表示部５５と、操作部５６とからなる。この実施形態のＧＰＳ測位装置は、ナビゲーションシステムの例である。
【０４０７】
ＧＰＳ受信機部５２は、上述した図１に示したブロック図の構成を備えるＧＰＳ受信機からなるものであり、前述したＧＰＳ受信機の実施形態のいずれの構成を用いても良い。
【０４０８】
地図データベース５４は、地図情報が記憶されたメモリ、あるいは地図情報が記録された光ディスクなどの記録媒体のドライブ装置などからなるものであり、位置表示データ生成部５３からの要求を受けて、当該要求された地図情報を位置表示データ生成部５３に供給する。
【０４０９】
操作部５６は、目的地の設定や、表示画面にどの程度の距離範囲の地図を表示するかを決める地図精細度の設定などをするためのものであり、操作パネルに各種操作ボタンを設ける構成とされる。なお、この操作部５６は、リモートコントローラの構成としてもよい。
【０４１０】
位置表示データ生成部５３は、操作部５６を通じて設定された地図精細度で地図を表示部５５の画面に表示すると共に、その表示地図上にＧＰＳ受信機部５２で求められた現在位置を表示するようにする。この位置表示データ生成部５３は、例えばマイクロコンピュータを備えて構成される。
【０４１１】
そして、ＧＰＳ受信機部５２の制御部４０の軌道情報用メモリ４６は、図３７に示すように、エフェメリス情報用として、使用中軌道情報用メモリ部６１と、新軌道情報用メモリ部６２とを有する。これらメモリ部６１およびメモリ部６２は、別々のメモリの構成としても良いし、一つのメモリのメモリエリアを分けて使用する場合のいずれであっても良い。
【０４１２】
使用中軌道情報用メモリ部６１は、複数のＧＰＳ衛星のそれぞれ毎の軌道情報エリアＳＶ１，ＳＶ２，・・・，ＳＶｎを備えている。この使用中軌道情報用メモリ部６１の軌道情報エリアＳＶ１，ＳＶ２，・・・，ＳＶｎのそれぞれに格納されているエフェメリス情報には、前述したように絶対時刻の情報が含まれており、ＧＰＳ受信機部５２の制御部４０のＣＰＵ４１は、その絶対時刻の情報を、現在時刻と参照することにより、エフェメリス情報の寿命が過ぎているかどうかをチェックし、寿命が過ぎているエフェメリス情報は、そのエフェメリス情報を送ってくるＧＰＳ衛星から新エフェメリス情報を取得して、更新する。
【０４１３】
新軌道情報用メモリ部６２は、寿命を超えたエフェメリス情報を更新するときに用いられるもので、更新に必要な新エフェメリス情報を、対応するＧＰＳ衛星から全て取得するまで、当該新エフェメリス情報をこのメモリ部６２に蓄えておくものである。エフェメリス情報は、一つ一つの衛星毎に更新するものであるが、上述したように、ＧＰＳ受信機部５２の同期保持部３０は、複数チャンネル分の同期保持部を備えているので、新軌道情報用メモリ部６２は、それら複数チャンネル分の衛星用のエフェメリス情報を格納することができるものを用いるものがよい。
【０４１４】
図３８は、ＣＰＵ４１の制御の下に実行されるエフェメリス情報の更新の処理を説明するためのフローチャートである。
【０４１５】
ＣＰＵ４１は、使用軌道情報用メモリ部６１の軌道情報エリアＳＶ１，ＳＶ２，・・・，ＳＶｎのそれぞれに格納されている軌道情報（エフェメリス情報）に含まれる時刻情報と、時計回路４４の現在時刻情報とを比較参照して、各衛星のエフェメリス情報が、それぞれ、ＧＰＳ受信機部５２で設定されている寿命、例えば、２時間を超えていないかどうかチェックする（ステップＳ１７１）。
【０４１６】
そして、寿命を超えたエフェメリス情報があることを検知すると、そのエフェメリス情報を送ってくるＧＰＳ衛星が、ＧＰＳ受信機部５２がそのＧＰＳ衛星からの信号を受信することができる位置に到来するのを待つ（ステップＳ１７２）。寿命を超えたエフェメリス情報を送ってくるＧＰＳ衛星が、ＧＰＳ受信機部５２で、その衛星からの信号を受信できるかどうかは、アルマナック情報およびエフェメリス情報を用いて、知ることができる。
【０４１７】
そして、ＣＰＵ４１は、ステップＳ１７２で、ＧＰＳ受信機部５２が、寿命を超えたエフェメリス情報を送ってくるＧＰＳ衛星からの信号を受信することができる状態になったと判別したときには、当該ＧＰＳ衛星からの受信信号の同期捕捉および同期保持を行い、同期保持できたときに、受信データから、当該ＧＰＳ衛星についての新エフェメリス情報を抽出して、新軌道情報用メモリ部６２に格納する（ステップＳ１７３）。
【０４１８】
そして、ＣＰＵ４１は、更新に必要なエフェメリス情報の全てを取得して新軌道情報用メモリ部６２に書き込んだかどうか監視し（ステップＳ１７４）、更新に必要なエフェメリス情報の全てを取得して新軌道情報用メモリ部６２に書き込んだと判別したときには、この新軌道情報用メモリ部６２に蓄えた新軌道情報を、使用中軌道情報用メモリ部６１の、対応する衛星の軌道情報用エリアに転送して、その衛星の軌道情報を新しいものに更新する（ステップＳ１７５）。
【０４１９】
そして、ステップＳ１７１に戻り、各ＧＰＳ衛星のエフェメリス情報の寿命の監視を続ける。
【０４２０】
以上のようにして、使用中軌道情報用メモリ部６１の各ＧＰＳ衛星についてのエフェメリス情報は、随時、寿命を過ぎたものが更新される。このとき、一つの衛星について新軌道情報用メモリ６２への新エフェメリス情報の取り込みには、前述したように、１８秒〜３０秒かかるが、その間は、使用中軌道情報メモリ部６１の対応する旧いエフェメリス情報（設定された寿命の過ぎたもの）は消去されずにメモリ部６１内に残存する。
【０４２１】
上述のように、ＧＰＳ衛星の位置が異なり、当該ＧＰＳ衛星からの電波を受信できるようになってから、エフェメリス情報の更新は行われるので、エフェメリス情報の更新のタイミングは、ＧＰＳ衛星ごとに異なったものとなる。
【０４２２】
したがって、使用中軌道情報用メモリ部６１に格納されているエフェメリス情報としては、まだ寿命が過ぎていないものと、寿命が過ぎているものとが混在することになる。
【０４２３】
従来は、前述したように、寿命が過ぎたエフェメリス情報は、測位演算には、全く用いず、その更新を待って測位演算に用いるようにしている。これは、次のような理由に基づくものである。
【０４２４】
従来のスライディング相関と、コスタスループ＋ＤＬＬを用いて、同期捕捉・同期保持を行う方法は、前述したように、原理的に高速同期には不向きで、ＰＮ符号およびＩＦキャリアの同期確立までに長時間を要する。
【０４２５】
したがって、前の最終測位演算から、前記設定された寿命時間、例えば２時間以上経過した後にＧＰＳ受信機に電源投入を投入した場合、その電源投入時点から、測位演算に必要な３個あるいは４個以上のＧＰＳ衛星からの信号についての同期確立までの時間は、かなりの時間がかかるので、敢えて寿命の過ぎたエフェメリス情報を用いて測位演算を行ったとしても、最初の測位結果が出てくるまでの時間が長いため、寿命の過ぎたエフェメリス情報を用いて計算した測位精度の悪い現在位置を、表示することに意義は見出せなかったのである。
【０４２６】
これに対して、この実施形態では、上述したように、ＧＰＳ受信機部５２では、高速に同期捕捉・同期保持を行うことができることから、使用中軌道情報用メモリ部６１に格納されているエフェメリス情報は、寿命が過ぎているか否かにかかわらず測位演算に使用するようにし、電源投入時のスタートモードは、エフェメリス情報の寿命が過ぎていても、常に、「Ｈｏｔ  Ｓｔａｒｔ」モードで立ち上がるようにする。
【０４２７】
すなわち、上述したように、この実施形態のＧＰＳ受信機部５２では、測位に必要な４個以上あるいは３個以上のＧＰＳ衛星からの信号の同期捕捉・同期保持するまでの時間は、従来に比べて非常に短時間になる。
【０４２８】
前の最終測位演算から、例えば２時間以上経過した後にＧＰＳ受信機に電源投入を投入した場合、この実施形態では、エフェメリス情報の寿命が過ぎていても、それを用いて、「Ｈｏｔ  Ｓｔａｒｔ」モードで立ち上がることができる。このとき、前述のように、この実施形態では、高速に測位可能な数の衛星信号の同期捕捉・同期保持ができるので、最初の測位結果が出てくるまでの時間が従来に比較して非常に短くなる。
【０４２９】
つまり、従来は、寿命が過ぎたエフェメリス情報は使用しないので、以前の使用状態から、エフェメリス情報の寿命が過ぎる、例えば２時間経過した後に電源を投入するような場合には、常に「Ｗａｒｍ  Ｓｔａｒｔ」のモードになってしまって、現在位置の測位表示までの時間が長いが、この実施の形態では、「Ｈｏｔ  Ｓｔｒａｔ」モードで、測位を立ち上げることができるから、同期捕捉、同期保持までの時間が短いこともあって、現在位置の測位表示までの時間を、非常に短くすることができるのである。
【０４３０】
このため、ＧＰＳ測位装置の立ち上がり時の、現在位置表示までの時間が非常に短くなり、使用者は、立ち上がりが遅いことによるイライラを感じることがなくなる。
【０４３１】
ただし、この場合に、寿命が過ぎたエフェメリス情報を測位演算に用いた場合には、測位結果としての精度が悪くなるおそれがあることを考慮する必要がある。そこで、この実施形態では、ＧＰＳ受信機部５２のＣＰＵ４１は、寿命が過ぎたエフェメリス情報を測位演算に用いた場合には、位置表示データ生成部５３に出力する測位演算結果には、測位精度が悪くなるおそれがあることを示す情報を付加するようにする。
【０４３２】
位置表示データ生成部５３は、ＧＰＳ受信機部５２からの測位計算結果に基づき地図上に現在位置を表示するが、測位精度が悪くなるおそれがあることを示す情報が測位計算結果に付加されてＧＰＳ受信機部５２から測位計算結果が送られてきたときには、地図表示画面には、そのことを使用者に知らせるマークやメッセージなどを表示して、使用者に注意を喚起するようにする。測位精度が悪くなるおそれがあることを使用者に知らせる手段としては、電子音や音声メッセージを用いるようにしても良い。
【０４３３】
寿命が過ぎたエフェメリス情報が用いられて測位演算が行われたときの測位演算結果から、位置表示データ生成部５３で生成した現在位置は、正しい現在位置からずれて表示される恐れが高いが、上記のように、この実施形態では、その現在位置の精度の悪いことが、表示マークやメッセージによって使用者に知らされるので使用者が現在位置についての混乱を生じるという問題を軽減できる。
【０４３４】
しかも、この実施形態においては、その後、例えば１８秒〜３０秒で、エフェメリス情報の更新が行われ、現在位置の精度は、高精度のものに復帰する。したがって、この実施形態によれば、立ち上がりが早く、迅速に高精度の測位モードになるＧＰＳ測位装置を実現することができるものである。
【０４３５】
［ＧＰＳ受信機部５２での測位計算処理動作の説明］
図３９は、この実施形態におけるＧＰＳ受信機部５２での測位計算処理を示すものである。この測位計算処理のルーチンは、前述したように、同期捕捉処理および同期保持処理によりＧＰＳ衛星信号の同期確立が順次になされた結果に基づいて行われる。
【０４３６】
すなわち、ＣＰＵ４１は、受信信号について同期保持できた衛星の数が、この例では、４個以上になったか否か判別し（ステップＳ１８１）、４個以上の衛星からの受信信号についての同期保持が確保できたと判別したときには、その中から、より精度良く測位計算できる衛星を軌道情報に基づいて選択する（ステップＳ１８２）。
【０４３７】
次に、ＣＰＵ４１は、選択した各衛星のエフェメリス情報を使用中軌道情報用メモリ部６１から読み出し、それに含まれる時刻情報と、時計回路４４の現在時刻とから、各衛星のエフェメリス情報がＧＰＳ受信機部５２に取り込まれた時点からの経過時間を計測する（ステップＳ１８３）。そして、各衛星のエフェメリス情報が寿命を過ぎているかどうかチェックする（ステップＳ１８４）。
【０４３８】
ＣＰＵ４１は、ステップＳ１８４で、各衛星のエフェメリス情報の全てが寿命を過ぎていないと判別したときには、エフェメリス情報から、各衛星の位置を計算する（ステップＳ１８５）。そして、この各衛星の位置の計算結果と、各衛星からの信号の同期捕捉結果および時計回路４４の時刻情報に基づいて求められるＧＰＳ受信機部５２からの各ＧＰＳ衛星までの疑似距離とにより、前述した測位計算式を用いて、アンテナ５１、つまり、測位装置の位置を計算し、その測位計算結果を位置表示データ生成部５３に出力する（ステップＳ１８６）。
【０４３９】
ステップＳ１８６の次には、ステップＳ１８１に戻り、測位演算を継続するようにする。
【０４４０】
また、ＣＰＵ４１は、ステップＳ１８４で、衛星のエフェメリス情報の中に寿命を過ぎているものがあると判別したときには、その寿命を過ぎたエフェメリス情報をも用いて、各衛星の位置を計算するが、その際に、寿命が過ぎたエフェメリス情報を用いて計算したため、信頼度が低いことを示す信頼度低情報をその計算結果に付加するようにする（ステップＳ１８７）。この場合の信頼度低情報としては、例えば１ビットのフラグ情報を用いることができる。このフラグは、信頼度が低くなったときにのみ、測位結果に付加するようにすることができるが、測位結果に常に付加するようにし、信頼度が高いときには、「０」、信頼度が低いときには、「１」とするようにしても良い。
【０４４１】
そして、この各衛星の位置の計算結果と、各衛星からの信号の同期捕捉結果および時計回路４４の時刻情報に基づいて求められるＧＰＳ受信機部５２からの各ＧＰＳ衛星までの疑似距離とにより、前述した測位計算式を用いて、測位装置の位置を計算するが、この場合には、その測位計算結果に、ステップＳ１８７で付加した当該測位計算結果の信頼度が低いことを示す情報を付加して位置表示データ生成部５３に出力する（ステップＳ１８８）。
【０４４２】
ステップＳ１８８の次には、ステップＳ１８１に戻り、測位演算を継続するようにする。
【０４４３】
［測位位置表示処理］
以上のような測位計算結果（当該測位計算結果の信頼度が低いことを示す信頼度低情報が付加されている場合を含む）を受けた位置表示データ生成部５３における現在位置表示処理動作を、図４０のフローチャートを参照して説明する。
【０４４４】
位置表示データ生成部５３では、まず、ＧＰＳ受信機部５２から測位計算結果を取得する（ステップＳ１９１）。そして、その測位計算結果に信頼度低情報が付加されているかどうか判別する（ステップＳ１９２）。信頼度低情報が付加されていないと判別したときには、使用者により設定されているそのときの地図精細度のままで、現在地を表示部５５の地図上に表示する（ステップＳ１９３）。
【０４４５】
このときの表示部５５の表示画面５５Ｄにおける表示状態を、図４１の一番上の図に示す。図４１において、黒の三角マークＰＭは、測位装置の現在位置を示すマークである。ステップＳ１９３の次には、ステップＳ１９１に戻り、ＧＰＳ受信機部５２からの次の測位計算結果を取得して、以上の処理を繰り返す。
【０４４６】
ステップＳ１９２において、測位計算結果に信頼度低情報が付加されていると判別したときには、使用者により設定されているそのときの図４１の一番上の図の地図精細度よりも広範囲の地図精細度に変更して、図４１の真ん中の図に示すような状態にする。このような広範囲の地図精細度に地図表示に変更すれば、現在位置の精度が悪化しても、それを目立たなくすることができる。
【０４４７】
そして、この図４１の真ん中の図には、測位精度が悪いことを示す所定の精度悪化マークＢＭが表示される。したがって、使用者は、この精度悪化マークＢＭの存在により、広範囲の地図精細度の変更された地図上の現在位置マークＰＭの位置精度が悪くなっていることを認識することができる。
【０４４８】
ステップＳ１９４の次には、ステップＳ１９５に進み、ＧＰＳ受信機部５２からの次の測位計算結果を取得し、その次のステップＳ１９６において、その測位計算結果に信頼度低情報が付加されているかどうか判別する。
【０４４９】
ステップＳ１９６で、信頼度低情報が付加されていると判別したときには、そのときの地図精細度のままで現在地を表示部５５の地図上に表示する。つまり、図４１の真ん中の図に示す表示状態を維持する（ステップＳ１９８）。そして、ステップＳ１９５に戻る。
【０４５０】
また、ステップＳ１９６で、信頼度低情報が付加されていないと判別したときには、エフェメリス情報が更新されて、測位精度が高くなったので、地図精細度を、元の地図精細度に戻して、図４１の下の図に示すようにする。このとき、表示画面５６Ｄに表示されていた精度悪化マークＢＭを消去する（ステップＳ１９７）。そして、ステップＳ１９１に戻り、ＧＰＳ受信機部５２からの次の測位計算結果を取得して、以上の処理を繰り返す。
【０４５１】
［測位装置における変形例］
上述した図４１の説明においては、測位計算結果が寿命の過ぎたエフェメリス情報を用いたものである場合には、精度悪化マークＢＭを地図画面上に表示するようにするようにしたが、マークＢＭは、常に地図画面上に表示するようにすると共に、精度の良いときには、例えば緑色でマークＢＭを表示し、測位計算結果が寿命の過ぎたエフェメリス情報を用いたものであるときには、マークＢＭを赤色で表示するようにして、区別するようにしても良い。
【０４５２】
また、図３９の説明では、測位計算に使用した衛星のエフェメリス情報に寿命の過ぎたものがあるときには、信頼度低情報を測位計算結果に付加して出力するようにしたが、図３９のステップＳ１８４で、測位計算に使用する衛星のうちの、寿命が過ぎたエフェメリス情報の衛星の数と、寿命が過ぎていないエフェメリス情報の衛星の数とを認識し、それらの数を、前記信頼度低情報に代えて、あるいは前記信頼度低情報に加えて、測位計算結果に付加して、位置表示データ生成部５３に供給するようにしても良い。
【０４５３】
そして、この場合に、位置表示データ生成部５３が、表示部５６の画面に、測位演算に使用した全ての数の衛星マークを表示すると共に、そのうち、エフェメリス情報の寿命が過ぎている衛星は赤色で表示し、エフェメリス情報の寿命が過ぎていない衛星は緑色で表示するようにしてもよい。
【０４５４】
また、ＧＰＳ受信機部５２は、測位計算に使用する衛星のうちの、寿命が過ぎたエフェメリス情報の衛星の数のみを計数し、その数を測位計算結果に付加して位置表示データ生成部５３に供給し、位置表示データ生成部５３では、その衛星の数と同数の精度悪化マークＢＭを、地図画面上に表示するようにしても良い。
【０４５５】
また、ＧＰＳ受信機部５２は、測位計算に使用する衛星のうちの、寿命が過ぎていないエフェメリス情報の衛星の数のみを計数し、その数を測位計算結果に付加して位置表示データ生成部５３に供給し、位置表示データ生成部５３では、その衛星の数と同数の精度良マークを、地図画面上に表示するようにしても良い。
【０４５６】
なお、図４１の例のように、地図精細度を変更せずに、使用者が設定した地図精度のままとして、その地図表示上において、精度悪化マークや、精度悪化の衛星数や、精度良の衛星数を表示するようにしても良いことは言うまでもない。
【０４５７】
なお、図３９の例では、寿命を過ぎたエフェメリス情報を用いて測位計算をしたときにのみ、信頼度が低いことを示す情報を測位計算結果に付加するように説明したが、測位計算結果に常に信頼度を示す情報を付加し、寿命を過ぎたエフェメリス情報を用いて測位計算したときには、その信頼度を示す情報を信頼度低情報とし、寿命を過ぎていないエフェメリス情報を用いて測位計算したときには、その信頼度を示す情報を信頼度良情報とするようにしてもよい。
【０４５８】
また、測位計算に使用したそれぞれのエフェメリス情報がＧＰＳ受信機に取り込まれた時間を、例えば地図表示画面上に表示することにより、使用者にエフェメリス情報がＧＰＳ受信機に取り込まれた時点からの経過時間を認識させるようにしてもよい。また、測位計算に使用したそれぞれのエフェメリス情報のＧＰＳ受信機に取り込まれた時点からの経過時間を計測し、あるいは、エフェメリス情報が寿命を過ぎた時間を計測し、それらの経過時間を、例えば地図表示画面上に表示したり、それらの経過時間と関連付けた精度悪化マークを、例えば地図表示画面上に表示したりするようにしてもよい。
【０４５９】
［その他の実施形態］
以上の実施形態の説明では、同期捕捉部２０からの検出結果は、ＣＰＵ４１を介して同期保持部３０に渡すようにしたが、前述したように、同期捕捉部２０から、同期保持部３０に直接的に渡すように構成することができるものである。
【０４６０】
また、上述の例では、同期捕捉部２０には、デジタルマッチドフィルタを用いた例としたが、この発明では、粗い精度の同期捕捉を同期捕捉部が行い、その結果を同期保持部に渡して、同期確立までを高速化することが目的であるので、同期捕捉部２０は、デジタルマッチドフィルタを用いた例に限られるものではない。
【０４６１】
また、デジタルマッチドフィルタには、上述の例のようなＦＦＴを用いた例のみではなく、前述したように、トランスバーサルフィルタを用いた構成とすることができるものである。
【０４６２】
【発明の効果】
以上説明したように、この発明によれば、測位計算の際に、寿命の過ぎた軌道情報であっても、それを用いるようにしたことにより、ＧＰＳ測位装置の立ち上がり時のＴＴＦＦをできるだけ早くすることができる。
【０４６３】
そして、測位計算結果に付加される精度が悪化しているおそれがあることを示す情報を用いることにより、例えば表示画面に表示される現在位置の精度が悪いことを使用者に報知することができる。
【０４６４】
したがって、使用者は、電源投入時から速やかに現在位置の表示出力を見ることができるので、立ち上がりが遅いことによるイライラを解消することができると共に、その現在位置が精度が悪いことを知ることができるので、エフェメリス情報が更新された後、精度の良い現在位置表示になったとしても違和感がない。
【図面の簡単な説明】
【図１】この発明によるＧＰＳ受信機の構成例を示すブロック図である。
【図２】図１の一部である同期捕捉部の構成例を示すブロック図である。
【図３】図２の同期捕捉部の一部を構成するＤＳＰの内部構成例を示すブロック図である。
【図４】デジタルマッチドフィルタを用いたＰＮ符号の相関結果の例を示す図である。
【図５】受信信号のキャリアとＰＮ符号との同期を取る方法の一般的な例を説明するための図である。
【図６】この発明の実施の形態において、同期捕捉方法の第１の例を説明するための図である。
【図７】同期捕捉方法の第１の例の動作を考慮した要部の構成を示す図である。
【図８】同期捕捉方法の第２の例を説明するための図である。
【図９】同期捕捉方法の第２の例の動作を説明するためのフローチャートの一部を示す図である。
【図１０】同期捕捉方法の第２の例の動作を説明するためのフローチャートの一部を示す図である。
【図１１】同期捕捉方法の第２の例の動作を考慮した要部の構成を示す図である。
【図１２】同期捕捉方法の第３の例を説明するための図である。
【図１３】同期捕捉方法の第３の例を説明するための図である。
【図１４】同期捕捉方法の第３の例の動作を考慮した要部の構成を示す図である。
【図１５】同期捕捉方法の第４の例を説明するための図である。
【図１６】同期捕捉方法の第４の例を説明するための図である。
【図１７】同期捕捉方法の第４の例を説明するための図である。
【図１８】同期捕捉方法の第４の例を説明するための図である。
【図１９】同期捕捉方法の第４の例を説明するための図である。
【図２０】同期捕捉方法の第４の例を説明するための図である。
【図２１】同期捕捉方法の第４の例の動作を説明するためのフローチャートの一部を示す図である。
【図２２】同期捕捉方法の第４の例の動作を説明するためのフローチャートの一部を示す図である。
【図２３】図１の一部である同期保持部の構成例を示すブロック図である。
【図２４】図２３の同期保持部の一部を構成するコスタスループの構成例を示すブロック図である。
【図２５】図２３の同期保持部の一部を構成するＤＬＬの構成例を示すブロック図である。
【図２６】同期捕捉処理の一例の流れを説明するためのフローチャートである。
【図２７】同期保持スタート処理の流れを説明するためのフローチャートである。
【図２８】チャンネル毎同期保持処理の流れを説明するためのフローチャートである。
【図２９】実施形態における同期保持のスタートタイミングの決定方法の第１の例を説明するための図である。
【図３０】実施形態における同期保持のスタートタイミングの決定方法の第３の例を説明するための図である。
【図３１】実施形態における同期保持スタート処理の例を説明するためのフローチャートである。
【図３２】実施形態におけるチャンネル毎同期保持処理の例を説明するためのフローチャートである。
【図３３】同期捕捉処理の例を説明するためのフローチャートである。
【図３４】実施形態における同期保持スタート処理の例を説明するためのフローチャートである。
【図３５】同期捕捉処理の例を説明するためのフローチャートである。
【図３６】ＧＰＳ測位装置の一例のブロック図である。
【図３７】軌道情報用メモリの構成例を説明するための図である。
【図３８】実施形態におけるエフェメリス情報の更新処理の例を説明するためのフローチャートを示す図である。
【図３９】実施の形態における測位計算処理を説明するためのフローチャートを示す図である。
【図４０】実施の形態における測位位置表示処理の例を説明するためのフローチャートを示す図である。
【図４１】実施形態における測位位置表示画面の例を説明するための図である。
【図４２】ＧＰＳ衛星からの信号の構成を示す図である。
【図４３】この発明の実施の形態の説明に用いる図である。
【図４４】従来のキャリアおよびＰＮ符号の同期処理を説明するための図である。
【図４５】この発明の実施の形態の説明に用いる図である。
【符号の説明】
１０…周波数変換部、２０…同期捕捉部、２１…サンプリング回路、２２…ＲＡＭ、２３…ＤＳＰ、２４…ＤＳＰ用メモリ、３０…同期捕捉部、３１…コスタスループ、３２…ＤＬＬ、３３…コントロールレジスタ、４０…制御部、４１…ＣＰＵ、４４…時計回路、４５…タイマ、４６…軌道情報用メモリ、２０８、３２３…ＮＣＯ、３２０…ＰＮ符号発生器、２１２、３２４…スイッチ回路、２１１…ＰＮ符号ロック判定部、２１３…ＩＦキャリアロック判定部
【図１】
0003760993.tif 000002
【図２】
0003760993.tif 000003
【図３】
0003760993.tif 000004
【図４】
0003760993.tif 000005
【図５】
0003760993.tif 000006
【図６】
0003760993.tif 000007
【図７】
0003760993.tif 000008
【図８】
0003760993.tif 000009
【図９】
0003760993.tif 000010
【図１０】
0003760993.tif 000011
【図１１】
0003760993.tif 000012
【図１２】
0003760993.tif 000013
【図１３】
0003760993.tif 000014
【図１４】
0003760993.tif 000015
【図１５】
0003760993.tif 000016
【図１６】
0003760993.tif 000017
【図１７】
0003760993.tif 000018
【図１８】
0003760993.tif 000019
【図１９】
0003760993.tif 000020
【図２０】
0003760993.tif 000021
【図２１】
0003760993.tif 000022
【図２２】
0003760993.tif 000023
【図２３】
0003760993.tif 000024
【図２４】
0003760993.tif 000025
【図２５】
0003760993.tif 000026
【図２６】
0003760993.tif 000027
【図２７】
0003760993.tif 000028
【図２８】
0003760993.tif 000029
【図２９】
0003760993.tif 000030
【図３０】
0003760993.tif 000031
【図３１】
0003760993.tif 000032
【図３２】
0003760993.tif 000033
【図３３】
0003760993.tif 000034
【図３４】
0003760993.tif 000035
【図３５】
0003760993.tif 000036
【図３６】
0003760993.tif 000037
【図３７】
0003760993.tif 000038
【図３８】
0003760993.tif 000039
【図３９】
0003760993.tif 000040
【図４０】
0003760993.tif 000041
【図４１】
0003760993.tif 000042
【図４２】
0003760993.tif 000043
【図４３】
0003760993.tif 000044
【図４４】
0003760993.tif 000045
【図４５】
0003760993.tif 000046