(57)【特許請求の範囲】
【請求項１】
スペクトル拡散信号を取得し、所定長の拡散信号を複数の継続区間に分割して保存する拡散信号取得部と、
上記拡散信号の拡散符号と同じ形式の符号を記憶し出力する拡散符号記憶部と、
所定の長さの位相変調系列を複数記憶し出力する位相変調系列記憶部と、
上記拡散信号取得部で取得した拡散信号の１継続区間分を周波数シフトさせながら、当該周波数シフトさせた信号と上記拡散符号記憶部から出力された拡散符号との相関関数を計算し、相関関数の総和を算出する相関処理部と、
上記相関処理部で算出された相関関数の総和に対して、上記位相変調系列記憶部の所定の長さの位相変調系列に従って位相変調の補正を行った後、拡散符号開始時点、周波数シフト、位相変調系列、位相変調境界を変数として集積相関関数を算出する積分処理部と、
上記積分処理部で算出された集積相関関数の中から、拡散符号開始時点、周波数シフト、位相変調系列および位相変調境界の各候補を検出する検出部と、
上記検出部で検出された周波数シフトの候補の中から、周波数シフトの最適値を算出する周波数最適値算出部と、
上記拡散信号の継続区間ごとに検出された位相変調系列をつなぎ合わせて、長時間の位相変調系列を生成する位相変調系列連接処理部を備え、
上記相関処理部は、同じ１継続区間分の拡散信号に対して、上記周波数最適値算出部で算出された周波数シフトの最適値の周辺においてのみ相関処理を再度行い、上記積分処理部は、再度の相関処理で得られた相関関数の総和に対して積分処理を再度行い、上記検出部は、再度の積分処理で得られた集積相関関数に対して検出処理を再度行い、上記検出部の再度の検出処理で得られた拡散符号開始時点、周波数シフトおよび位相変調系列を、上記位相変調系列連接処理部で用いるデータとして出力することを特徴とする位相変調系列再生装置。
【請求項２】
スペクトル拡散信号を取得し、所定長の拡散信号を複数の継続区間に分割して保存する拡散信号取得部と、
上記拡散信号の拡散符号と同じ形式の符号を記憶し出力する拡散符号記憶部と、
所定の長さの位相変調系列を複数記憶し出力する位相変調系列記憶部と、
上記拡散信号取得部で取得した所定長の拡散信号の各継続区間に対して、処理対象とする継続区間の拡散信号を周波数シフトさせながら、当該周波数シフトさせた信号と上記拡散符号記憶部から出力された拡散符号との相関関数を計算し、相関関数の総和を継続区間毎に算出する相関処理部と、
上記相関処理部で算出された継続区間毎の相関関数の総和それぞれに対して、上記位相変調系列記憶部の所定の長さの位相変調系列に従って位相変調の補正を行った後、拡散符号開始時点、周波数シフト、位相変調系列、位相変調境界を変数として集積相関関数を継続区間毎に算出する積分処理部と、
上記積分処理部で算出された継続区間毎の集積相関関数の中から、拡散符号開始時点、周波数シフト、位相変調系列および位相変調境界の各候補を継続区間毎に検出する検出部と、
上記検出部により検出された所定長の拡散信号の全ての継続区間の周波数シフトの候補の中から、周波数シフトの最適値を算出する周波数最適値算出部と、
上記検出部により検出された所定長の拡散信号の全ての継続区間の拡散符号開始時点の候補の中から、拡散符号開始時点の最適値を算出する開始時点最適値算出部と、
上記検出部により検出された所定長の拡散信号の全ての継続区間の位相変調境界の候補の中から、位相変調境界の最適値を算出する位相変調境界最適値算出部と、
上記拡散信号の継続区間ごとに検出された位相変調系列をつなぎ合わせて、長時間の位相変調系列を生成する位相変調系列連接処理部を備え、
上記相関処理部は、最初に処理した同一の拡散信号の各継続区間に対して、上記周波数最適値算出部で算出された周波数シフトの最適値の周辺において、かつ上記開始時点最適値算出部で算出された拡散符号開始時点の最適値を基に設定した開始時点範囲内で相関処理を再度行い、上記積分処理部は、再度の相関処理で得られた各相関関数の総和に対して位相変調境界最適値算出部で算出された位相変調境界の最適値周辺においてのみ積分処理を再度行い、上記検出部は、再度の積分処理で得られた各集積相関関数に対して検出処理を再度行い、再度の検出処理で得られた拡散符号開始時点、周波数シフトおよび位相変調系列を、上記位相変調系列連接処理部で用いるデータとして出力することを特徴とする位相変調系列再生装置。
【請求項３】
周波数最適値算出部は、検出部により検出された周波数シフトの候補の中央値を算出し、当該中央値を周波数シフトの最適値とすることを特徴とする請求項１または請求項２記載の位相変調系列再生装置。
【請求項４】
周波数最適値算出部は、検出部により検出された周波数シフトの候補の中央値を算出し、当該中央値周辺における周波数シフトの候補の平均値を算出して周波数シフトの最適値とすることを特徴とする請求項１または請求項２記載の位相変調系列再生装置。
【請求項５】
開始時点最適値算出部は、検出部により検出された拡散符号開始時点の候補の中央値を算出し、当該中央値を拡散符号開始時点の最適値とすることを特徴とする請求項２記載の位相変調系列再生装置。
【請求項６】
位相変調境界最適値算出部は、検出部により検出された位相変調境界の候補の最頻値を算出し、当該最頻値を位相変調境界の最適値とすることを特徴とする請求項２記載の位相変調系列再生装置。
【請求項７】
検出部は、集積相関関数の絶対値と所定の閾値を比較し、絶対値が当該閾値を上回る場合の集積相関関数から、拡散符号開始時点、周波数シフト、位相変調系列および位相変調境界を検出することを特徴とする請求項１または請求項２記載の位相変調系列再生装置。
【請求項８】
検出部は、集積相関関数の絶対値を大きい順に、かつ集積相関関数が所定の数を満たすまで検出し、検出された集積相関関数から拡散符号開始時点、周波数シフト、位相変調系列および位相変調境界の候補を検出することを特徴とする請求項１または請求項２記載の位相変調系列再生装置。
【請求項９】
位相変調系列連接処理部は、所定の継続区間と次の継続区間で検出された位相変調系列を所定のビット数だけ照らし合わせ、照らし合わせたビットの極性が反転していた場合には、どちらかの位相変調系列を反転させて接続し、一方、照らし合わせたビットの極性が同じであった場合には、互いの位相変調系列をそのまま接続して、長時間の位相変調系列を得ることを特徴とする請求項１または請求項２記載の位相変調系列再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、直接スペクトル拡散方式の通信に係り、特にスペクトル拡散信号から、位相変調系列により位相変調されている、拡散符号の位相変調系列を取得する位相変調系列再生装置に関するものである。
【背景技術】
【０００２】
直接スペクトル拡散方式では、送信側で拡散符号を用いて信号をスペクトル拡散し、受信側では、受信信号を送信側と同じ拡散符号を用いて、送信側と同期するタイミングで逆拡散することで元の信号を読み出す。ＧＰＳ（Global Positioning System；全地球測位システム）において、ＧＰＳ衛星から送信される信号は、Ｃ／Ａコード（Coarse/Acquisition Code）と呼ばれる拡散符号を用いて直接スペクトル拡散した信号である。ＧＰＳ衛星ごとにＣ／Ａコードが決まっているので、受信側では、受信対象とするＧＰＳ衛星のＣ／Ａコードを用いて受信信号を逆拡散して、所望のＧＰＳ衛星からの信号を得る。
ＧＰＳにおいては、信号の遅延時間を利用してＧＰＳ衛星とＧＰＳ測位装置との間の距離を測定し、複数のＧＰＳ衛星からの距離に基づいて、ＧＰＳ測位装置の位置を割り出す。初期状態においては、ＧＰＳ衛星とＧＰＳ測位装置との間の距離が不明であるため、遅延時間も不明である。したがって、受信側では逆拡散のタイミングを同期させることができない。
【０００３】
一般に、直接スペクトル拡散には、擬似乱数符号を拡散符号として用いる。ＧＰＳ信号の拡散に用いられているＣ／Ａコードは、ゴールド系列と呼ばれる擬似乱数符号である。擬似乱数符号を用いて直接スペクトル拡散した信号は、逆拡散のタイミングが同期していれば受信側で信号を検出できるが、タイミングがずれた場合、信号が検出できなくなる。これを解決するために、受信側では、逆拡散のタイミングを少しずつずらして、信号が検出できるタイミングを探すことで、逆拡散のタイミングの同期を取るようにしている。すなわち、同期のタイミングを変数として、受信信号と、自身で発生させた拡散符号との相関値を求め（相互相関関数ＣＣＦ；Cross Correlation Function、以下単に「相関関数」という。）、相関値の絶対値が最大になるタイミング（拡散符号開始時点）を求めれば、逆拡散のタイミングを同期させることができる。
【０００４】
ところで、ＧＰＳ測位装置が室内等、電波が微弱な場所にある場合、Ｓ／Ｎ比（Signal/Noise Ratio；信号雑音比）が小さく、信号が雑音に埋もれてしまうので、逆拡散のタイミングが同期できた場合であっても、必ずしも相関値の絶対値が最大になるとは限らない点が課題となる。これを解決する方法として、従来、長時間にわたり相関をとることが行われている。その理由は、直接スペクトル拡散された信号は基本的に拡散符号の繰り返しであるから、拡散符号の複数の周期にわたって相関をとれば、信号は相乗し、雑音は打ち消し合い、Ｓ／Ｎ比を向上させるので、信号の検出が可能になるからである。しかし、直接スペクトル拡散された信号は、単純に拡散符号の繰り返しではなく、拡散符号の所定の周期毎に情報符号により位相変調されている。例えば、二値符号化された信号を直接スペクトル拡散した場合、元の信号の「０」に拡散符号の繰り返しが対応し、元の信号の「１」に拡散符号の極性を逆転させたものの繰り返しが対応する。また、例えばＧＰＳ信号においては、Ｃ／Ａコードの一周期は１ミリ秒である。Ｃ／Ａコード２０周期で一単位となり、これが航法データ１ビットに対応する。したがって、２０ミリ秒ごとに、Ｃ／Ａコードの極性が反転している可能性がある。
元の信号の値が変化する境界を超えて相関をとると、拡散符号の極性が逆なので、信号が打ち消し合ってしまう。その結果、信号の検出が困難となる。
【０００５】
この問題を解決する方法として、例えば特許文献１に記載の技術がある。この技術によれば、良好な受信状態にある本部サーバがＧＰＳ信号を受信し、航法データを得る。ＧＰＳ測位装置では、電波が微弱で、逆拡散のタイミングを同期させることが困難な場合、本部サーバから航法データを受信する。ＧＰＳ測位装置は、本部サーバから受信した航法データを用いて、受信ＧＰＳ信号の極性を反転させた上で、相関をとるようにしている。これにより、元の信号の値が変化する境界を超えて長時間にわたる相関をとっても、信号が打ち消し合うことなく、逆拡散の同期タイミングを検出することを可能にする。
【０００６】
【特許文献１】特開２００１−３４９９３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載の従来の技術では、ＧＰＳ測位装置の受信状態が悪い場合に、本部サーバが代わりに航法データを受信し、その航法データを用いてＧＰＳ測位装置が逆拡散の同期タイミングを検出するようにしているが、そのためには、あらかじめ本部サーバを別に設けておく必要があり、また、ＧＰＳ測位装置と本部サーバとが通信する必要があるので、ＧＰＳ測位装置がそのための通信機能を有する必要が生じる。これらによりシステムが大掛かりとなり、ＧＰＳ測位装置の製造コストに影響する。また、通信機能の追加によりＧＰＳ測位装置自体が重くなるので、携帯性が悪くなる。さらに、なんらかの障害によって本部サーバと通信できなくなる場合には、逆拡散の同期タイミングを検出できなくなるという問題もある。
【０００８】
この発明は、上記問題点を解決するためになされたもので、電波の状態が悪くＳ／Ｎ比が小さい場合であっても、直接スペクトル拡散信号から逆拡散の同期タイミングを効率よく検出し、航法データビット系列、すなわち位相変調系列を正しく推定する位相変調系列再生装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
この発明に係る位相変調系列再生装置は、スペクトル拡散信号を取得し、所定長の拡散信号を複数の継続区間に分割して保存する拡散信号取得部と、拡散信号の拡散符号と同じ形式の符号を記憶し出力する拡散符号記憶部と、所定の長さの位相変調系列を複数記憶し出力する位相変調系列記憶部と、拡散信号取得部で取得した拡散信号の１継続区間分を周波数シフトさせながら、当該周波数シフトさせた信号と上記拡散符号記憶部から出力された拡散符号との相関関数を計算し、相関関数の総和を算出する相関処理部と、相関処理部で算出された相関関数の総和に対して、位相変調系列記憶部の所定の長さの位相変調系列に従って位相変調の補正を行った後、拡散符号開始時点、周波数シフト、位相変調系列、位相変調境界を変数として集積相関関数を算出する積分処理部と、積分処理部で算出された集積相関関数の中から、拡散符号開始時点、周波数シフト、位相変調系列および位相変調境界の各候補を検出する検出部と、検出部で検出された周波数シフトの候補の中から、周波数シフトの最適値を算出する周波数最適値算出部と、拡散信号の継続区間ごとに検出された位相変調系列をつなぎ合わせて、長時間の位相変調系列を生成する位相変調系列連接処理部を備え、相関処理部は、同じ１継続区間分の拡散信号に対して、周波数最適値算出部で算出された周波数シフトの最適値の周辺においてのみ相関処理を再度行い、積分処理部は、再度の相関処理で得られた相関関数の総和に対して積分処理を再度行い、検出部は、再度の積分処理で得られた集積相関関数に対して検出処理を再度行い、検出部の再度の検出処理で得られた拡散符号開始時点、周波数シフトおよび位相変調系列を、位相変調系列連接処理部で用いるデータとして出力するものである。
【発明の効果】
【００１０】
この発明によれば、スペクトル拡散信号における反復信号の極性反転を考慮して、複数の可能性について相関をとり、集積相関関数とし、求めた集積相関関数に基づいて単位信号の開始時点の候補を絞り込むので、反復信号の極性反転について予め知る必要がない。また、絞り込んだ候補の中から算出した周波数シフトの最適値を用いて再度、相関関数の積算を行い、相関値が最も大きくなる位相変調系列を検出できるようにしたので、検出された位相変調系列が真の位相変調系列と異なる確率を減少させる。したがって、電波の状態が悪くＳ／Ｎ比が小さい場合であっても、直接スペクトル拡散信号から逆拡散の同期タイミングを効率よく検出し、航法データビット系列、すなわち位相変調系列を正しく推定することが可能となる。
【発明を実施するための最良の形態】
【００１１】
実施の形態１．
この発明は、スペクトル拡散通信において、拡散符号開始時点と位相変調系列を検出する位相変調系列再生装置に関するものであり、例えば、ＣＤＭＡ通信、無線ＬＡＮ通信にも使用できるが、以下の実施の形態では、ＧＰＳ信号を例に説明し、位相変調系列再生装置を適用したＧＰＳ測位装置について説明する。
ＧＰＳ信号形式の一例を図２に示す。ＧＰＳ信号は、搬送波中心周波数１．５７５４２ＭＨｚのＣＷ（Continuous Wave）信号が拡散符号であるＣ／Ａコードによりスペクトル拡散変調された信号（これを、スペクトル拡散信号と呼ぶ。）である。また、Ｃ／Ａコードは、２０周期を１単位として、航法データビット系列（この発明では主として、位相変調系列と呼ぶ。）と呼ばれる情報符号系列により位相変調されている。したがって、ＧＰＳ受信機は、この情報符号系列を解読することにより、衛星軌道情報を得ることができる。また、受信機内部で発生させたＣ／Ａコードと同じ拡散符号を用いて受信ＧＰＳ信号と相関演算を行うことにより、その相関関数（ピーク位置）から拡散符号開始時点（遅延時間）を知ることができる。また、各衛星の遅延時間と解読された衛星軌道情報を用いることにより測位計算を行うことができる。
【００１２】
この実施の形態１では、受信ＧＰＳ信号を所定の継続区間に分割し、分割された継続区間内の受信ＧＰＳ信号を周波数シフトさせながら、シフトさせた信号と拡散符号との相関関数を算出し、その後、位相変調系列の総当り探索とＣ／Ａコードの周波数シフト探索を行い、相関演算およびコヒーレント積分処理を行う。ここで、コヒーレント積分とは、受信ＧＰＳ信号の拡散符号（Ｃ／Ａコード）をＣ／Ａコード１周期毎に分断し、各分断したＣ／Ａコードと受信機内部で発生させたＣ／Ａコードとの相互相関関数を、継続区間内において加算し、加算結果を自己が検出した位相変調系列（航法データ）あるいは本部サーバから受け取った航法データに基づいて極性を合わせて加算することで積み上げることをいう。ここでは、継続区間、すなわちコヒーレント積分を行う航法データビット数を５（＝１００ミリ秒）としたときを例に説明する。
【００１３】
図１はこの発明の実施の形態１による位相変調系列再生装置を適用したＧＰＳ測位装置の機能構成を示すブロック図である。
ＧＰＳ測位装置は、ＧＰＳアンテナ１０１、受信部１０２、Ａ／Ｄ（アナログ・デジタル）変換部１０３、データ記憶部１０４、データ読出し部１０５、拡散符号発生部（拡散符号記憶部）１０６、相関処理部（積算相関関数算出部）１０８、位相変調系列発生部（位相変調系列記憶部）１０７、積分処理部（集積相関関数算出部）１０９、検出部１１０、データ保持部１１１、周波数最適値算出部１１２、位相変調系列連接処理部１１３、測位計算部１１４および位置表示部１１５を備えている。これらのうち実線で囲まれた部分がこの発明の位相変調系列再生装置であり、破線で囲まれた部分が拡散信号取得部である。
【００１４】
次に動作について説明する。
図１において、まず、ＧＰＳアンテナ１０１でＧＰＳ信号を受信すると、受信部１０２で増幅や周波数の変換等の処理を行った後、Ａ／Ｄ変換部１０３でＡ／Ｄ変換を行ってデジタルデータ（図２で示したようなスペクトル拡散信号）に変換する。なお、ＩＦ(Intermediate Frequency)周波数に周波数変換した後に、Ａ／Ｄ変換を行う構成も考えられるが、ここではベースバンドに周波数変換し、ベースバンド信号をＡ／Ｄ変換する構成について説明する。Ａ／Ｄ変換されたデータはデータ記憶部１０４に記録される。データ記憶部１０４では、航法データビット境界の探索のため、相関演算処理をＣ／Ａコード１周期分毎にシフトさせて２０ミリ秒まで行うことを考慮して、１２０ミリ秒の受信拡散信号を保存する。また、保存する受信拡散信号のデータを、更に１ミリ秒の時間長の複数のブロック（継続区間）に分割して保存する。データ読出し部１０５は、データ記憶部１０４に記憶した受信拡散信号の最初のブロックを読み出し、相関処理部１０８に送る。
【００１５】
拡散符号発生部１０６では、受信対象とするＧＰＳ衛星の番号に応じたＣ／Ａコードを発生し、そのＣ／Ａコードに対して１チップ内をサンプリング周波数に応じて補間して記憶する。記憶したコードは相関処理部１０８に送られる。相関処理部１０８では、データ読出し部１０５から送られた最初のブロック分の受信拡散信号を周波数シフトさせながら、当該周波数シフトさせた信号と拡散符号発生部１０６から送られたＣ／Ａコードとの相関関数ｒyv（ｑ，ｉ，ｎf ）を次式を用いて計算する。
【数１】
0004828308.tif 000002
ここで、ｙ（ｑ，ｎ）はデータ読出し部１０５が送った受信拡散信号を表す。ｑは受信信号を１ミリ秒毎に分割したｑ番目の信号ブロックを示し、ｎはその信号ブロックにおけるｎ番目のサンプルデータを示す。ｖ（ｎ）は拡散符号発生部１０６で生成したＣ／Ａコード、ΔＴはＡ／Ｄ変換部１０３のサンプリング周期、Δｆは周波数ステップである。航法データビット系列の正確な推定のためにはコヒーレント積分時間をＴｃとして、１／２／Ｔｃ以下にΔｆを設定する必要がある。それはＴｃ時間内に信号位相がπ／２変化すると、航法データビット系列による位相変化と判別できなくなってしまうためである。ＮはＣ／Ａコード１周期（＝１ミリ秒）内に含まれるサンプル数（＝ｆs ／１０００）であり、ｉは相関関数のラグ、ｎf は周波数インデックスである。また、＊は複素共役を意味する。ここで、信号遅延時間は、ｒyv（ｑ，ｉ，ｎf ）の絶対値が最大となるときのラグｉpeakを用いて、ｉpeakΔＴとして計算される。以後、ｉをラグ、ｉpeakΔＴを遅延時間と呼ぶ。
【００１６】
図３はＳ／Ｎ比が比較的高い場合の任意のｑにおける相関関数ｒyv（ｑ，ｉ，ｎf ）の時間−周波数プロットを示す。図に示すように、信号ピークが得られていることが分かる。ところが低Ｓ／Ｎ比環境では、図のようなピークが検出できず、それゆえ後段のコヒーレント積分処理が必要になる。
次に、相関処理部１０８では、航法データ１ビット分に相当する相関関数の２０個ずつの総和（積算相関関数の一例）を計算する。ところが、航法データビット境界が未知であり、位相変調を行い足し算するだけでは、ビット境界のずれによる積分損失が発生する可能性がある。したがって、航法データビット境界、すなわち相関関数の足し算を開始する位置をシフトさせながら、相関関数の２０個ずつの総和ｓ＿ｒyvを次式のように計算する。
【数２】
0004828308.tif 000003
ここで、ｎb は航法データビット境界を探索するインデックスであり、Ｃ／Ａコード２０周期分までシフトさせれば、その中には境界が必ず含まれることになるので、ｎb は０〜１９までの整数である。
このようにして計算された相関関数の総和ｓ＿ｒyvは積分処理部１０９に送られる。
【００１７】
位相変調系列発生部１０７では、所定の長さの位相変調系列、すなわち航法データ５ビット分に相当する位相変調系列を総当りで発生し記憶する。反転したビット系列による積分結果の絶対値は同じであるから、発生させる位相変調系列のパターンは２4 通りになる。以下に航法データ５ビット分の位相変調系列Ｂs を示す。
【数３】
0004828308.tif 000004
ここで、０は０位相変調、１はπ位相変調を示す。
以下、Ｂs の各要素をｂs （ｎs ，ｐ）と表現する。ここで、ｎs およびｐは、それぞれＢs の行番号と列番号であり、またそれぞれ、位相変調系列の総当りインデックスと航法データビットのインデックスを表している。
位相変調系列発生部１０７は、以上のようにして発生させた位相変調系列を積分処理部１０９に送る。
【００１８】
積分処理部１０９では、相関処理部１０８で算出された相関関数の総和ｓ＿ｒyv（ｐ，ｉ，ｎf ，ｎb ）に対して、位相変調系列発生部１０７で発生させた位相変調系列Ｂs に従って位相変調の補正を行った後、集積相関関数を算出し、感度向上を図る。すなわち、相関関数の２０個の和ｓ＿ｒyvに対して位相変調の補正を行い、複数の航法データビットに及ぶコヒーレント積分を実行する。コヒーレント積分によって得られる集積相関関数ｇ＿ｒyv（ｉ，ｎf ，ｎb ，ｎs ）は次式のようになる。
【数４】
0004828308.tif 000005
相関関数の積算動作の概略を図４に示す。このようにして積分処理部１０９で得られる集積相関関数ｇ＿ｒyvは、遅延時間、周波数インデックス、航法データビット境界インデックスおよび位相変調系列のインデックスの４つのパラメータを持つ関数であり、これら全てのインデックスを変化させて計算する。算出された集積相関関数ｇ＿ｒyvは検出部１１０に送られる。
【００１９】
検出部１１０では、まず積分処理部１０９で算出された集積相関関数ｇ＿ｒyvの絶対値の中から、設定した閾値を超えた相関値を検出する。なお、閾値を設定する代わりに、検出すべき相関値の数を予め設定しておいて、集積相関関数の絶対値を大きい順に検出し、設定値を満たすまで検出するようにしてもよい。次に、検出された相関値から、遅延時間、周波数シフトインデックス、航法データビット境界インデックスおよび航法データビット系列インデックスを検出し、データ保持部１１１に送り保存する。
Ｌ個の相関値を検出したときの、各パラメータをｐ(l) ，ｉ(l) ，ｎｆ(l) ，ｎｂ(l)   （ｌ＝１，２，・・・，Ｌ）とおく。そのときの相関値はｇ＿ｒyv（ｉ(l) ，ｎｆ(l) ，ｎｂ(l) ，ｎｓ(l) ）となる。また、ｌ個の相関値のうち絶対値が最大となるときの相関値をｇ＿ｒyv（ｉ(lpeal) ，ｎｆ(lpeak) ，ｎｂ(lpeak) ，ｎｓ(lpeak) ）とおく。雑音が無い場合の、ｉ(lpeal) ，ｎｂ(lpeak) ，ｎｓ(lpeak) における周波数軸方向の相関値｜ｇ＿ｒyv（ｉ(lpeal) ，ｎｆ，ｎｂ(lpeak) ，ｎｓ(lpeak) ）｜は図５に示すようになる。この場合の相関値は周波数シフト真値を中心にシンク関数となり、ｎf(lpeak)Δｆが周波数シフト真値に最も近接する。また、このときの位相変調系列ｂs （ｎs(lpeak)、ｐ）は航法データビット系列真値に一致する。ところが、雑音の影響がある場合、相関値が乱されると、図６に示すようになる。この場合、ｎf(lpeak) Δｆは周波数シフト真値に最も近接するとは限らない。周波数シフト真値との周波数差により位相が回転し、推定された位相変調系列ｂs （ｎs(lpeak) 、ｐ）は真値と異なる可能性が生じる。
【００２０】
図７は、航法データビット系列の真値が０，０，０，０であり、雑音が無い場合のｉ(lpeal) ，  ｎｂ(lpeak) ，ｎｓ(lpeak) における積算相関関数ｓ＿ｒyv（ｐ、ｉ(lpeal) 、ｎf(lpeak) 、ｎｂ(lpeak) ）を複素平面上に示したものである。航法ビットの増加にともない周波数差による位相変化があるが、位相回転はπ／４以内であり、このときの位相変調系列としては０，０，０，０が推定されることが分かる。一方、図８は雑音がある場合の積算相関関数を複素平面上に示したものである。雑音が無い場合と比較し、ｎf(lpeak)Δｆと周波数オフセット真値との差が増大しているため、位相回転量が増加し、３ビット目、４ビット目は位相がπ／２以上反転していることが分かる。この場合に推定される位相変調系列は０，０，１，１である。
【００２１】
したがって、正確な航法データビット系列を求めるためには、まず正確な周波数シフトを知る必要がある。そのために周波数最適値算出部１１２が設けられている。周波数最適値算出部１１２では、データ保持部１１１に保存された、検出部１１０で検出されたＬ個の周波数シフトの候補の中から、周波数シフトの最適値を、次のようにして算出する。
集積相関関数の周波数分布は図５に示したように左右対称であるので、検出部１１０で検出される周波数シフトの中央値は真値に近づくことが期待される。具体的には、検出されたＬ個の周波数シフトを大きい順に並べ替えて、順番が中央の値ｎf(center)Δｆを抽出し、これを最適値とする。また、別の方法として、Ｌ個の周波数シフトのうちに、中央値ｎf(center)Δｆから大きく外れた周波数シフトを除外して、残った周波数シフトを平均することで、真値に近い周波数シフトｎf(mean)Δｆを求め、最適値としても良い。このように算出された周波数シフトの最適値は相関処理部１０８に渡される。
【００２２】
相関処理部１０８では、最初に処理したブロックの受信拡散信号に対して、周波数最適値算出部１１２で算出された周波数シフトの最適値、すなわち周波数シフトの真値に近い値ｎf(center)Δｆあるいはｎf(mean)Δｆの周辺において、相関処理を再度行う。この場合の周波数範囲は、例えば、ｎf(center)Δｆ−０．５Δｆ〜ｎf(center)Δｆ＋０．５Δｆと設定する。相関処理部１０８で算出された相関関数の総和に対して、積分処理部１０９により集積相関関数を再度算出し、さらに検出部１１０でも、集積相関関数から遅延時間、周波数オフセット、航法データビット境界および航法データビット系列を検出する。この場合、相関値の絶対値が最大となるときの位相変調系列を推定する。このようにして推定された位相変調系列は、周波数シフトが真値に近いので、図８のような位相回転は発生せず、航法データビット系列の真値である可能性が高まる。以上のようにして得られた遅延時間、周波数オフセット、航法データビット境界および航法データビット系列は位相変調系列連接処理部１１３に送られる。
以上の最初のブロックの受信拡散信号に対する処理が完了したら、データ記憶部１０４は、次のブロックの受信拡散信号、すなわち８０〜２００ミリ秒の信号を記憶する。ここで、次のブロックは最初のブロックと４０ミリ秒分重なっていることに注意する。次のブロックにおいても上記と同様の処理を行い、算出された遅延時間、周波数シフト、航法データビット境界および航法データビット系列は位相変調系列連接処理部１１３に送られる。
【００２３】
位相変調系列連接処理部１１３では、受信拡散信号の最初のブロック（継続区間）において検出された位相変調系列と次のブロック（継続区間）において検出された位相変調系列をつなぎ合わせて、長時間の情報符号系列を生成する。具体的には、最初の継続区間０〜１２０ミリ秒で検出された航法データビット系列と次の継続区間８０〜２００ミリ秒で検出された航法データビット系列をつなぎ合わせる処理を行う。単純に最初の継続区間で検出された航法データビット系列と次の継続区間で検出された航法データビット系列をつなぎ合わせることはできない。なぜなら、周波数シフト真値と推定された周波数シフトの間には僅かな誤差があり、この誤差によりＧＰＳ信号の位相が最初の継続区間と次ぎの継続区間で変化してしまい、航法データビット系列が反転する可能性が生じるからである。そこで、位相変調系列連接処理部１１３では、最初の継続区間と次の継続区間を航法データビット系列１ビット分あるいは複数ビット分をオーバーラップさせて処理を行うことにより、最初の継続区間の終わりの１ビットあるいは複数ビットと次の継続区間の最初の１ビットあるいは複数ビットは一致することになる。オーバーラップした航法データビット系列が一致している場合、互いの航法データビット系列をそのままつなぎ合わせ、一方、オーバーラップした航法データビット系列が反転している場合には、どちらかの航法データビット系列を反転させてつなぎ合わせ、連続した長時間のビット系列を得ることができる。例えば継続区間を航法データビット１ビット分オーバーラップさせたときの一例について説明する。最初の継続区間において推定された航法データビット系列が０，１，０，１，０であり、次の区間で推定されたビット系列が、１，１，０，０，１であった場合、オーバーラップした航法ビットが反転しているので、次のビット系列を反転させてつなぎ合わせ、０，１，０，１，０，０，１，１，０という２つの継続区間分の航法データビット系列を得ることができる。
【００２４】
以上の操作を少なくとも４衛星について３０秒間繰り返すことにより、３０秒間分の航法データビット系列を得る。測位計算を行うためには、衛星の軌道情報が必要であるが、何も情報が与えられていない状態では、航法データビット系列を解読することにより得る。衛星の軌道情報はアルマナックと呼ばれ、３０秒間分の航法データビット系列を解読することにより得られる。したがって、得られた４衛星の３０秒間分の航法データビット系列、遅延時間、周波数シフト、航法ビット境界は測位計算部１１４に送られる。また、１衛星についてアルマナック情報を得たのちに、観測状態の良い衛星を３つ以上探して、その衛星について周波数シフト探索範囲を限定して、上記の相関処理、積分処理、検出処理を行う構成でも良い。
次に、測位計算部１１４では、位相変調系列連接処理部１１３から送られた遅延時間と航法データビット系列を解読することにより得られた衛星軌道情報を用いて測位計算を行い、ＧＰＳ測位装置１００の位置座標を特定し、位置表示部１１５に得られた位置情報を送って表示させる。
【００２５】
以上のように、この実施の形態１よれば、取得した所定長のスペクトル拡散信号を分割した複数の継続区間のそれぞれに対して、相関関数の総和を算出する相関処理、集積相関関数を算出する積分処理、および拡散符号開始時点、周波数シフト、位相変調系列および位相変調境界の各候補を検出する検出処理を２回実施するようにし、最初の検出処理で得られた周波数シフトの候補の中から周波数シフトの最適値を算出し、同じ１継続区間分の拡散信号に対する２回目の処理における相関処理では、１回目に得た周波数シフトの最適値の周辺においてのみ行うようにしたので、相関値が最も大きくなる位相変調系列を検出することができる。したがって、電波の状態が悪くＳ／Ｎ比が小さい場合であっても、直接スペクトル拡散信号から逆拡散の同期タイミングを効率よく検出し、航法データビット系列、すなわち位相変調系列の誤る確率を軽減することが可能となる。
【００２６】
実施の形態２．
上記実施の形態１では、検出処理により検出された周波数シフトの中央値を算出し、その中央値周辺において再度相関処理、積分処理、検出処理を行うことで、検出された位相変調系列が航法データビット系列の真値である可能性を高めている。しかし、周波数シフト中央値を算出する際の周波数シフトの数が少ない場合、中央値と真値との差が大きくなり、二回目の検出処理において推定された位相変調系列を誤る可能性が高くなってしまう。あるいは二回目の検出処理において、信号ではない誤ったピークを検出した場合、推定された位相変調系列は航法データビット系列ではなくなってしまう。この実施の形態２では、この問題を解決する方法について述べる。
【００２７】
図９はこの発明の実施の形態２による位相変調系列再生装置を適用したＧＰＳ測位装置の機能構成を示すブロック図である。図において、上記実施の形態１の図１に相当する機能部には同一符号を付す。この実施の形態２は、実施の形態１の構成に対して、開始時点最適値算出部９０１と位相変調境界最適値算出部９０２を新たに加えた構成を持つ。
開始時点最適値算出部９０１は、検出部１１０で検出された拡散符号開始時点の候補の中から、拡散符号開始時点の最適値を算出する手段である。位相変調境界最適値算出部９０２は、検出部１１０で検出された位相変調境界候補に基づいて、位相変調境界の最適値を算出する手段である。
データ記憶部１０４は、受信拡散信号の例えば０〜７００ｍｓまでのデータを記憶する。実施の形態１と同様に、相関処理、積分処理、検出処理は１００ｍｓ毎に行うとして、航法ビット境界探索のため１２０ｍｓ間のデータを１ブロックとして扱う。位相変調系列連接処理部１１３のために、２ブロック目以降のデータは、２０ｍｓ〜４０ｍｓ程度オーバーラップさせておく。例えば２０ｍｓオーバーラップさせる場合、８０ｍｓ〜２００ｍｓまでを２ブロック目として保存し、合計６ブロックを保存するものとする。
【００２８】
データ読出し部１０５では、１ブロック目（０〜１２０ｍｓ）の受信拡散信号をデータ記憶部１０４から読み出して相関処理部１０８に送る。相関処理部１０８、積分処理部１０９および検出部１１０は、実施の形態１と同様の動作を行う。検出部１１０で検出された相関値、遅延時間、周波数シフト、航法データビット系列および航法データビット境界はデータ保持部１１１に送られ保存される。次に、データ読出し部１０５は、２ブロック目（８０〜２００ｍｓ）の受信信号データをデータ記憶部１０４から読み出し、相関処理部１０８、積分処理部１０９および検出部１１０において同様な処理を行う。以上の操作を全６ブロックまで読み出して繰り返し、各ブロックの検出された相関値、周波数シフト、航法データビット系列および航法データビット境界はデータ保持部１１１に保存される。
【００２９】
データ保持部１１１では、各ブロックにおいて検出された周波数シフト候補を周波数最適値算出部１１２に、遅延時間候補を開始時点最適値算出部９０１に、また航法データビット境界を位相変調境界最適値算出部９０２に送る。
周波数最適値算出部１１２では、データ保持部１１１から送られた全ブロックにおいて検出された周波数シフトの中から中央値を算出する。全ブロック間（５００ｍｓ）において周波数シフトが変化しないとすれば、周波数シフトの中央値ｎf(center)Δｆは真値に近づくことが想定されるので、この中央値を周波数シフトの最適値とする。また、周波数シフトの中央値ｎf(center)Δｆから大きく外れた周波数シフト値を除外して、全ブロックの周波数シフトを平均した平均値ｎf(mean)Δｆを求めたものを最適値としてもよい。このように算出された周波数シフトの最適値は相関処理部１０８に送られる。
開始時点最適値算出部９０１では、データ保持部１１１から送られてきた、全ブロックにおいて検出された遅延時間（拡散符号開始時点の候補）の中から中央値ｉ(center) ΔＴを算出する。全ブロック間（７００ｍｓ）間において、遅延時間は周波数シフトの影響によりシフトするので、遅延時間の中央値ｉ(center) ΔＴは全ブロック間の平均的な値となることが想定されるので、この遅延時間の中央値を、拡散符号開始時点の最適値とする。このように算出された拡散符号開始時点の最適値は相関処理部１０８に送られる。
【００３０】
位相変調境界最適値算出部９０２では、データ保持部１１１から送られた、検出された全ブロックの航法ビット境界値の中で最頻値（検出された回数が最も多かった値）となる
値を算出し、航法データビット境界（位相変調境界）の最適値とする。航法データビット境界は、０〜１９までの整数値であり、受信信号データ長に依らず一定である。つまりデータ処理時間とともに変化はしない。ただし、航法データビット系列が同一であるブロック（例えば、航法データビット系列が０，０，０，０，０の場合）では、航法ビット境界をどこに設定したとしても、積分された相関値の絶対値は同じ値になるため、検出された航法ビット境界が真値である可能性は１／２０と低い。しかし、航法データビット系列が例えば１，０，１，０，１であった場合、航法データビット系列境界を誤ることにより相関値の絶対値は０〜１８／２０倍となり、検出部１１０により検出されたビット系列境界は真値である可能性が高くなる。したがって、複数ブロックで検出された航法ビット境界を用いることにより航法ビット境界の真値の推定が可能となる。航法データビット境界の最頻値はビット境界の真値に近づくことが想定されるので、この航法ビット境界の最頻値ｎｂ(mode)を航法データビット境界の最適値とする。このように算出された航法データビット境界の最適値は積分処理部１０９に送られる。
【００３１】
次に、データ読出し部１０５は、データ記憶部１０４から１番目ブロック（０〜１００ｍｓ）の受信信号データを再度読み出し、相関処理部１０８に送る。相関処理部１０８では、送られてきた１番目ブロックの受信拡散信号を、周波数最適値算出部１１２で最初の処理データから得た周波数シフトの最適値の周辺において周波数シフトさせ、かつ開始時点最適値算出部９０１で最初の処理データから得た拡散符号開始時点の最適値を基に設定した遅延時間範囲（開始時点範囲）内で、拡散符号発生部１０６の拡散符号との相関処理を再度行い、相関関数の総和ｓ＿ｒyv（ｐ，ｉ，ｎf ，ｎb ）を算出する。この場合、周波数シフトの最適値は周波数シフト中央値ｎf(center)Δｆあるいは周波数シフト平均値ｎf(mean)Δｆ、ラグ中央値ｉ(center) であるが、探索を行う周波数範囲は、例えば、（ｎf(center)±０．５）Δｆと設定し、遅延時間範囲は、ｉ(center) ΔＴ±１μｓｅｃと設定する。また、検出された周波数シフトにより探索を行う範囲を変化させる構成でも良い。
【００３２】
積分処理部１０９では、相関処理部１０８の再度の処理で算出された相関関数の総和ｓ＿ｒyv（ｐ，ｉ，ｎf ，ｎb ）と位相変調系列発生部１０７が送った位相変調系列Ｂsとを用い、かつ航法データビット境界として位相変調境界最適値算出部９０２で最初の一連の処理データから得た航法データビット境界の最適値周辺においてのみＣ／Ａコード周期間のコヒーレント積分を再度行い、集積相関関数ｇ＿ｒyv（ｉ，ｎｆ，ｎｂ，ｎｓ）を算出する。
検出部１１０では、積分処理部１０９の再度の処理で算出された集積相関関数ｇ＿ｒyv（ｉ，ｎｆ，ｎｂ，ｎｓ）の絶対値が最大となるときの、遅延時間推定値、周波数シフト推定値、航法データビット境界および位相変調系列を検出する。
以上の処理操作を全ブロック（０〜７００ｍｓ）の受信拡散信号に対して繰り返し、全ブロックについて検出された遅延時間推定値、周波数シフト推定値、航法ビット境界および位相変調系列はデータ保持部１１１に保存される。
【００３３】
次に、データ保持部１１１に保存された、全ブロックの位相変調系列、遅延時間推定値、周波数シフト推定値および位相変調境界推定値は位相変調系列連接処理部１１３に渡される。位相変調系列連接処理部１１３では、全ブロックの位相変調系列を実施の形態１と同様に連接処理し、０〜７００ｍｓの航法データビット系列を生成する。
以上の操作をデータ記憶部１０４に記憶した１秒間のデータについて行い、１秒間分の遅延時間、周波数シフト、航法ビット境界および航法データビット系列を取得する。また、これらの動作を他の衛星について繰り返して行い、合計４個以上の衛星の遅延時間、周波数シフト、航法ビット境界および航法データビット系列を取得する。４個以上の衛星の各パラメータを取得した後、データ記憶部１０４は次の１秒間の受信信号データを取得する。
以上の操作を繰り返して得られた４個以上の衛星に関する３０秒間分の、遅延時間、周波数シフトおよび航法データビット系列は測位計算部１１５に送られる。測位計算部１１５では、航法データビット系列から航法メッセージの復調を行い、復調された航法メッセージと各衛星の遅延時間から測位計算を行い、ＧＰＳ測位装置の位置を算出する。
【００３４】
以上のように、この実施の形態２によれば、受信拡散信号の全ブロックの１回目の処理において周波数シフトの最適値、遅延時間（拡散符号開始時点）の最適値および航法ビット境界（位相変調境界）の最適値を算出し、全ブロックに対する再度の処理で、周波数シフトの最適値の周辺において、かつ遅延時間の最適値を基に設定した遅延時間範囲内で相関処理を行い、航法ビット境界の最適値周辺においてのみ積分処理を行うようにしたので、不要な相関ピークを取り除き、真の相関ピークのみを検出できるため、推定された位相変調系列が真の航法データビット系列となる可能性が高まり、室内等のより低いＳＮ比においても測位が可能となる。
【図面の簡単な説明】
【００３５】
【図１】この発明の実施の形態１によるによる位相変調系列再生装置を適用したＧＰＳ測位装置の機能構成を示すブロック図である。
【図２】ＧＰＳ受信信号の構成を示すタイムチャートである。
【図３】この発明の実施の形態１に係る相関処理部で算出する相関関数の時間−周波数プロット例を示す説明図である。
【図４】この発明の実施の形態１に係る積分処理部で算出する集積相関関数の例を示す説明図である。
【図５】雑音がない場合の集積相関関数の周波数軸上の表現の一例を示す説明図である。
【図６】雑音がある場合の集積相関関数の周波数軸上の表現の一例を示す説明図である。
【図７】雑音がない場合の集積相関関数の複素平面上の表現の一例を示す説明図である。
【図８】雑音がある場合の集積相関関数の複素平面上の表現の一例を示す説明図である。
【図９】この発明の実施の形態２によるによる位相変調系列再生装置を適用したＧＰＳ測位装置の機能構成を示すブロック図である。
【符号の説明】
【００３６】
１０１  ＧＰＳアンテナ、１０２  受信部、１０３  Ａ／Ｄ変換部、１０４  データ記憶部、１０５  データ読出し部、１０６  拡散符号発生部（拡散符号記憶部）、１０７  位相変調系列発生部（位相変調系列記憶部）、１０８  相関処理部、１０９  積分処理部、１１０  検出部、１１１  データ保持部、１１２  周波数最適値算出部、１１３  位相変調系列連接処理部、１１４  測位計算部、１１５  位置表示部、９０１  開始時点最適値算出部、９０２  位相変調境界最適値算出部。
【図１】
0004828308.tif 000006
【図２】
0004828308.tif 000007
【図３】
0004828308.tif 000008
【図４】
0004828308.tif 000009
【図５】
0004828308.tif 000010
【図６】
0004828308.tif 000011
【図７】
0004828308.tif 000012
【図８】
0004828308.tif 000013
【図９】
0004828308.tif 000014