[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2008510426A - 共通の復調テンプレートを使用する信号収集のための装置、方法およびコンピュータプログラム製品 - Google Patents

共通の復調テンプレートを使用する信号収集のための装置、方法およびコンピュータプログラム製品 Download PDF

Info

Publication number
JP2008510426A
JP2008510426A JP2007527201A JP2007527201A JP2008510426A JP 2008510426 A JP2008510426 A JP 2008510426A JP 2007527201 A JP2007527201 A JP 2007527201A JP 2007527201 A JP2007527201 A JP 2007527201A JP 2008510426 A JP2008510426 A JP 2008510426A
Authority
JP
Japan
Prior art keywords
correlation
carrier
target modulation
carrier timing
signal value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2007527201A
Other languages
English (en)
Other versions
JP4805930B2 (ja
JP2008510426A5 (ja
Inventor
ウィリアム， オー．， ジュニア キャンプ，
Original Assignee
ソニー エリクソン モバイル コミュニケーションズ， エービー
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ソニー エリクソン モバイル コミュニケーションズ， エービー filed Critical ソニー エリクソン モバイル コミュニケーションズ， エービー
Publication of JP2008510426A publication Critical patent/JP2008510426A/ja
Publication of JP2008510426A5 publication Critical patent/JP2008510426A5/ja
Application granted granted Critical
Publication of JP4805930B2 publication Critical patent/JP4805930B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

対象変調は、例えば移動通信端末などのデバイスにより受信される無線信号などの信号の中から検出される。それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関は、共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号に対応する信号値を復調し、対象変調の相関から対象変調を検出することにより決定される。対象変調は、例えばＧＰＳコードまたはＣＤＭＡ通信システムコードなどの疑似（ＰＮ）コードであってよく、キャリアタイミングの推定は様々な起こりうるドップラ偏移に対応してよい。

Description

本発明は、スペクトラム拡散通信に関し、より具体的には、スペクトラム拡散信号を収集するための装置、方法およびコンピュータプログラム製品に関する。
全地球測位システム（ＧＰＳ: Global Positioning System）は、衛星および関連する地上の構成要素を使用する宇宙ベースのナビゲーション通信システムであり、地球全体の位置情報を提供する。地上システムに対するこのナビゲーションシステムの長所は、世界的規模で且つ切れ間のない利用可能範囲を含み、気象条件にかかわらずたぶん非常に正確である。
運用面では、ＧＰＳ衛星は、地球の周囲を軌道を描いて回り、絶えずＧＰＳ無線信号を放出する。ＧＰＳ受信機、例えばＧＰＳ処理装置を有する携帯デバイスは、可視衛星から無線信号を受信し、各無線信号がＧＰＳ衛星からＧＰＳ受信アンテナへ伝わるのに要する時間を測定し、この情報から、捕捉した各衛星までの距離を計算する。単体のＧＰＳ受信機は、軍隊、船員、ハイカー、測量士により広く使用されている。ＧＰＳ能力は、例えば位置情報サービス（ＬＢＳ: Location Based Services）に使用できる位置測定機能を提供するため、移動通信端末（例えば携帯電話ハンドセット）でも提供されてよい。
ＧＰＳ衛星無線信号で提供されるエフェメリス情報は、通常、衛星の軌道および速度を描写し、それによって、ＧＰＳ処理装置が三角測量のプロセスを通してＧＰＳ受信機の位置を計算することをおおむね可能にする。ＧＰＳ受信機により正確な位置を生成するには、通常、４機以上のそのようなＧＰＳ衛星から受信するナビゲーションデータ信号から、一連のナビゲーションパラメータを取得することが必要である。
ＧＰＳ衛星信号を収集するプロセスの一部分は、送信衛星までの距離が測定できるように、および信号からエフェメリスデータおよび他の情報の回収を可能とするために、スペクトラム拡散ＧＰＳ信号のコード位相の測定を含む。ＧＰＳを使用可能な典型的なデバイスは、アンテナから受信した無線信号の周波数を下げて中間周波数（ＩＦ: intermediate frequency）信号に変換する無線処理部を含む。受信信号中のＧＰＳ信号を探すために、ＩＦ信号のサンプルは、通常、デバイスと送信衛星との相対運動、局部発信器の周波数エラー、および他の原因により引き起される、ドップラ偏移に起因し起こりうる周波数偏移の範囲に対応する複数の離散ＩＦ周波数の推定のそれぞれで復調される。次いで、各復調信号は、衛星のスペクトラム拡散信号のタイミング、すなわちコード位相を測定するために使用される相関情報を生成するため、時間をずらした複数の時点のそれぞれにおいて衛星に割り当てられた拡散コードと相互に関連付けされる。
従来のＧＰＳコード検索技術では、特定のＩＦ周波数の推定を試験するため、サンプルされたＩＦ信号サンプルストリームは、候補となる同相（Ｉ: in-phase）および直交（Ｑ: quadrature）データストリーム（周波数の推定が正確である場合、これらの２つのストリームは、非回転の枠組みの中で、ＩＦ信号の実際のＩコンポーネントとＱコンポーネントに実質的に相当するはずである）を生成するように、ＩＦ周波数の推定と同じ周波数を持つ正弦シーケンスおよび余弦シーケンスが乗算されてよい。２つの候補のＩストリームおよびＱストリームは、複数のコード周波数の推定およびコード位相の推定にわたって、探しているＰＮコードシーケンスが乗算される。ここで、ＰＮコードシーケンスは、各推定のサンプル領域の周波数に合うように伸長または短縮される。コード周波数の推定、コード位相の推定およびＩＦ周波数の推定からなる推定の組み合わせが正確である場合、最大相関値が作り出されるはずである。このプロセスは、通常、最大相関値が見つかるまで、種々のＩＦキャリアの推定、ＰＮコード開始点の推定、ＰＮコード周波数の推定を含む検索空間で繰返すことができる。
本発明の実施形態により、信号中の対象変調(target modulation)を探す方法が提供される。複数の推定のキャリアタイミングのそれぞれに対して、次のそれぞれが実施される。信号に対応する信号値は、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従ってシフトされる。そのシフトされた信号値は、復調信号値を作り出すため基準のキャリアタイミングに照らして復調される。復調信号値は、推定のキャリアタイミングと基準のキャリアタイミングとの関係に従ってシフトされる。そのシフトされた復調信号値と対象変調との相関が測定される。対象変調が、推定のキャリアタイミングに対する測定された相関に対応して検出される。
本発明の更なる実施形態によれば、シフトされた復調信号値と対象変調との相関の測定工程は、シフトされた復調信号値とそれぞれの時間シフトバージョンの対象変調との各相関の測定工程を含み、推定のキャリアタイミングに対して測定した相関に対応して対象変調を検出する工程は、測定した相関に対応して対象変調コードの位相を検出する工程を含む。対象変調は、例えばＧＰＳコードまたはＣＤＭＡ通信システムコードなどの疑似雑音（ＰＮ: pseudonoise）コードでよい。
本発明の更なる実施形態では、復調信号値を作り出すための基準のキャリアタイミングによるシフトされた信号値の復調は、復調されたＩおよびＱの信号値セットを作り出すため、シフトされた信号値を同相（Ｉ）信号値セットと直交（Ｑ）信号値セットに振り分ける工程、およびＩおよびＱの信号値セットのそれぞれに基準のキャリアタイミングにおける正弦および余弦の基準シーケンスをそれぞれ乗算する工程を含む。復調されたＩおよびＱの信号値セットは、推定のキャリアタイミングと基準のキャリアタイミングの関係に従ってシフトされてよいし、またそのシフトされ復調されたＩ信号値セットおよびＱ信号値セットと対象変調とのそれぞれの相関が測定されてよい。対象変調は、シフトされ復調されたＩ信号値セットおよびＱ信号値セットと対象変調との測定された相関に応答して検出されてよい。
本発明の別の態様によれば、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従って信号に対応する信号値をシフトする工程は、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従って信号値のセットを増加または減少する工程を含み、推定のキャリアタイミングと基準のキャリアタイミングとの関係に従って復調信号値をシフトする工程は、推定のキャリアタイミングと基準のキャリアタイミングとの関係に従って復調信号値のセットを増加または減少する工程を含む。推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従って信号値のセットを増加または減少する工程は、周期的なサンプリング間隔で信号値を複製または除去する工程を含んでよく、推定のキャリアタイミングと基準のキャリアタイミングとの関係に従って復調信号値のセットを増加または減少する工程は、周期的なサンプリング間隔で信号値を複製または除去する工程を含んでよい。
本発明のまた別の実施形態では、シフトされた復調信号値と対象変調との相関を測定する工程は、複数の推定の対象変調タイミングのおのおのに対し、次のことを実施する工程を含む。すなわち、復調信号値の修正セット作り出すため対象変調の推定タイミングと対象変調の基準タイミングとの間の関係に従ってシフトされた復調信号値をシフトする工程、および復調信号値の修正セットと対象変調の基準タイミングにおける対象変調との相関を測定する工程である。対象変調は、信号値の修正セットと対象変調との相関に対応して検出されてよい。
本発明のいくつかの実施形態では、信号中の対象変調を探す方法は、共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号に対応する信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程、および対象変調の相関から対象変調を検出する工程を含む。実施形態によっては、共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、それぞれのキャリアタイミングの推定に対して信号値をシフトする工程、それぞれのキャリアタイミングの推定に対するそれぞれの復調信号値セットを生成するために、キャリアタイミングの推定のおのおのに対するシフトされた信号値に共通のキャリア復調テンプレートを適用する工程、およびキャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、それぞれの復調された信号値セットをシフトする工程を含む。共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、更に、復調された信号値のそれぞれシフトされたセットと対象変調とのそれぞれの相関を測定する工程を含んでよい。対象変調の相関から対象変調を検出する工程は、復調された信号値のそれぞれシフトされたセットと対象変調との相関から対象変調を検出する工程を含んでよい。
本発明の他の実施形態では、共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号に対応する信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づくカーネルテンプレートの共通セットから、それぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成する工程、およびキャリア復調テンプレートのそれぞれのテンプレートを使用して、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程を含む。それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、カーネルテンプレートの共通セットからそれぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成する工程は、それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、非回転(derotation)カーネルテンプレートの共通セットからそれぞれのキャリアタイミングの推定に対するそれぞれの非回転テンプレートを生成する工程を含んでよい。キャリア復調テンプレートのそれぞれのテンプレートを使用して、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、非回転信号値のそれぞれのセットを作り出すため、信号値にそれぞれの非回転テンプレートを適用する工程、およびそれぞれの対象変調の相関を生成するため、非回転信号値のそれぞれのセットに対象復調テンプレートを適用する工程を含んでよい。
更に実施形態によっては、対象変調の相関から対象変調を検出する工程は、それぞれの対象変調の相関に対するそれぞれの相関メトリックを生成する工程、および相関メトリックから対象変調を検出する工程を含む。それぞれの対象変調の相関に対するそれぞれの相関メトリックを生成する工程は、個々のＩ対象変調の相関とＱ対象変調の相関を生成することなしに、それぞれの相関メトリックを生成する工程を含んでよい。代わりの実施形態では、それぞれの対象変調の相関に対するそれぞれの相関メトリックを生成する工程は、それぞれのキャリアタイミングの推定に対するＩおよびＱ相関のそれぞれのセットを生成するために、非回転信号値のそれぞれのセットにＩテンプレートおよびＱテンプレートのそれぞれのセットを適用する工程、ならびにＩおよびＱ相関からそれぞれの相関メトリックを生成する工程を含んでよい。ＩテンプレートおよびＱテンプレートは、それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づきＩおよびＱカーネルテンプレートの共通セットから生成されてよい。
本発明の更なる態様によれば、信号中にＧＰＳ疑似雑音（ＰＮ）コードを探す方法が提供される。それぞれのＰＮコード相関は、共通ＩＦ復調テンプレートを使用し、それぞれのＩＦタイミングの推定に対して信号に対応する信号値を復調することにより、それぞれのＩＦタイミングの推定に対して測定される。ＰＮコードは、ＰＮコード相関から検出される。ＩＦタイミングの推定は、それぞれのの推定のドップラ偏移に対応してよい。
本発明の実施形態では、更に、信号中の対象変調を探す装置は、共通のキャリア復調テンプレートを使用しそれぞれのキャリアタイミングの推定に対して信号に対応する信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する手段、および対象変調の相関から対象変調を検出する手段を含む。共通のキャリア復調テンプレートを使用しそれぞれのキャリアタイミングの推定に対して信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する手段は、キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、それぞれのキャリアタイミングの推定に対して信号値をシフトする手段、それぞれのキャリアタイミングの推定に対する復調信号値のそれぞれのセットを生成するため、キャリアタイミングの推定のおのおのに対するシフト信号値に共通のキャリア復調テンプレートを適用する手段、およびキャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、復調信号値のそれぞれのセットをシフトする手段を含んでよい。実施形態によっては、共通のキャリア復調テンプレートを使用しそれぞれのキャリアタイミングの推定に対して信号に対応する信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する手段は、それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の相関に基づき、カーネルテンプレートの共通セットからそれぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成する手段、およびキャリア復調テンプレートのそれぞれのテンプレートを使用して、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する手段を含む。
本発明の更なる態様によれば、移動通信端末などのＧＰＳを使用可能なデバイスは、無線信号を中間周波数（ＩＦ）信号値に変換するように構成された無線処理部を含む。デバイスは、更に、共通のＩＦ復調テンプレートを使用して、それぞれのＩＦタイミングの推定に対するそれぞれのＰＮコード相関を測定するように構成された、および対象変調の相関から対象変調を検出するように構成された相関処理部を含む。
本発明の実施形態は、更に、信号中の対象変調を探すためのコンピュータプログラム製品を提供する。コンピュータプログラム製品は、コンピュータで読み取り可能な記憶媒体の中に収録されたコンピュータプログラムコードを含む。プログラムコードは、共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号に対応する信号値を復調することにより、それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定するように構成されたプログラムコード、および対象変調の相関から対象変調を検出するように構成されたプログラムコードを含む。
本発明について、これから本発明の実施形態を示す添付図面を参照して、より詳細に以下に記述するつもりである。しかし、本発明は、本明細書中に記載される実施形態に限定されると解釈されるべきではない。正しくは、これらの実施形態は、この開示が完全で全部そろっていて、当業者に本発明の範囲を十分に伝えるように提供される。類似の参照番号は、どこでも同様の要素を参照している。
本明細書で使用される用語「備えている(comprising)」「備える(comprises)」「含む(includes)」および「含んでいる(including)」は、制限をしていない、すなわち、１つ以上の記載されていない要素、工程および／または機能を排除することなく、１つ以上の記載されている要素、工程および／または機能に言及していることも理解されるであろう。本明細書中で使用される「および／または(and/or)」は、結び付けられている列挙項目の１つ以上のありとあらゆる可能な組み合わせに言及し、網羅することも理解されるであろう。転送、通信または他の相互作用が要素「間(between)」で起こると記述されるとき、その転送、通信または他の相互作用は、一方向および／または双方向であってよいことも、更に理解されるであろう。
本発明は、本発明の実施形態による方法および無線端末のブロック図および／または演算説明図を参照して、以下に記述される。ブロック図および／または演算説明図の各ブロック、ならびにブロック図および／または演算説明図内のブロックの組み合わせは、アナログおよび／またはデジタル・ハードウェアおよび／またはコンピュータプログラム命令で実装できることも、理解されるであろう。これらのコンピュータプログラム命令は、コンピュータの処理装置および／または他のプログラム可能データ処理装置を介して実行される命令が、ブロック図および／または演算説明図に指定される機能／動作を実行する手段を作り出すように、汎用コンピュータ、特殊用途コンピュータ、ＡＳＩＣ、および／または他のプログラム可能なデータ処理装置のプロセッサに提供できる。代わりの実装では、図に表示される機能／動作は、ブロック図および／または演算説明図に表示される順序とは異なって起こってよい。例えば、連続して起こると示される２つの演算は、実際は実質的に同時に実行されてよいし、あるいは演算は、関与する機能／動作しだいで、逆の順序で実行されてよい。
本発明のいくつかの実施形態によれば、装置は、本明細書中に記載される演算をもたらすように構成された回路を含んでよい。その装置は、以下を含むがこれに限定されない相当数の種類のデバイスのいずれを含んでよい。そのデバイスは、ナビゲーションデバイス、携帯電話ハンドセット、通信インターフェースを含むコンピュータおよび周辺機器、セルラー方式無線端末とデータ処理、ファクシミリ、データ通信能力とを組み合わせてよいパーソナル通信端末、ならびに無線送受信機、ポケベル、インターネット／イントラネット・アクセス、ローカルエリアネットワーク・インターフェース、ワイドエリアネットワーク・インターフェース、ウェブブラウザ、オーガナイザ、および／またはカレンダを含むことができる携帯情報端末（ＰＤＡ: personal data assistants）である。
本発明の演算を実行するコンピュータプログラムコードは、Ｊａｖａ(登録商標)、ＳｍａｌｌｔａｌｋまたはＣ++などのオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語などの昔からある手続き型プログラミング言語、あるいはアセンブリ言語および／またはマイクロコードなどの低級コードで書かれてよい。プログラムコードは、独立したソフトウェアパッケージまたは別のソフトウェアパッケージの一部として、完全に１つの処理装置でおよび／または複数の処理装置にまたがって命令を実行してよい。
本発明の実施形態の中には、デジタルシグナルプロセッサ（ＤＳＰｓ: Digital Signal Processors）などの様々なハードウェア処理装置が、ＧＰＳコード検索プロセスなどの変調検索プロセスで使用される乗算および加算の演算を効率的に実施できるという認識から生まれているものがある。例えば、ＧＰＳ信号の収集技術にかかわるキャリア非回転タスクおよびＰＮコード相関タスクの両方とも、推定キャリア周波数、推定ＰＮコード開始点および推定ＰＮコード周波数に相当する値を持つテンプレートを使用する、一連の乗算および加算の演算を含む。しかし、キャリア周波数、ＰＮコード位相およびＰＮコード周波数の多数の推定は、通常、最大の相関を見つけるため評価されなければならないので、検索のためには、たぶんそのテンプレートが非常に多数必要となる。このことは、様々なテンプレートを構成する遅延のため、処理装置を遅くしかねない。さらに、従来の検索技術は、相当数の不必要な演算を含む可能性がある。
本発明の実施形態の中には、複数のキャリア周波数の推定のそれぞれに対して共通の変調テンプレートを復調に使用できるように、信号データセットの事前処理および事後処理を実施できるものがある。一歩進めた実施形態では、複数のコード周波数の推定に対してキャリア復調アルゴリズムからのデータセットを更に処理するために、共通のコードテンプレートが使用できる。
図１は、本発明のいくつかの実施形態による対象変調、例えばＧＰＳのＰＮコード、を検出するための例示的技術を説明する図である。
信号値、例えば抽出されたＩＦ信号値が、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従ってシフトされる（ブロック１１０）。次いで、共通の復調テンプレートが、シフトされた信号値に適用される（ブロック１２０）。その結果生じる復調信号値は、例えば前のシフトにより引起された時間ひずみを取り除く（または実質上取り除く）ため、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に基づき、再びシフトされる（ブロック１３０）。次いで、シフトされた復調信号値と対象変調との１つ以上の相関が測定される（ブロック１４０）。例えば、複数の相関が、複数の対象変調位相の推定と対象変調周波数の推定とに対して測定されてよい。キャリアタイミングの推定がまだ評価されないで残っている場合、事前シフト、復調、事後シフト、および相関の演算は、新しいキャリアタイミングの推定に対して繰返される（ブロック１５０、１１０〜１４０）。一旦複数のキャリアタイミングの推定に対する相関が生成されると、対象変調は、相関から例えば最大相関を見分けることにより、検出できる（ブロック１６０）。したがって、例えば、対象変調の位相が測定できる。
図２は、本発明の一歩進めた実施形態による例示的演算を説明する。
信号値、例えば抽出されたＩＦ信号値が、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従ってシフトされる（ブロック２１０）。次いで、共通の復調テンプレートが、シフトされた信号値に適用される（ブロック２２０）。その結果生じる復調信号値は、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に基づき、再びシフトされる（ブロック２３０）。
内側のループ（ブロック２４０〜２６０）では、所与のキャリアタイミングの推定に対する複数の対象変調タイミングの推定が評価される。とりわけ、シフトされた復調信号値は、推定の対象変調タイミングと基準の対象変調タイミングとの間の関係に従ってシフトされる（ブロック２４０）。次いで、共通の対象復調テンプレートが、対象変調との１つ以上の相関を生成するため、適用される（ブロック２５０）。相関は対象変調に対する複数の推定位相に対するものであってよいことは理解されるであろう。ブロック２６０で、対象変調タイミングがまだ評価されないで残っている場合、シフト演算および復調演算（ブロック２４０、２５０）は、各対象変調タイミングの推定に対して相関が生成されるように、新しい推定に対して繰返される。
外側の検索ループに飛び出して、一旦対象変調タイミングの推定のすべてに対する相関が生成され、別のキャリアタイミングの推定が評価されるべきなら（ブロック２７０）、事前シフト演算（ブロック２１０）、復調演算（ブロック２２０）、事後シフト演算（ブロック２３０）および内側ループの演算（ブロック２４０、２５０）が、新しいキャリアタイミングの推定に対して繰返される。ブロック２７０で、一旦複数のキャリアタイミングの推定に対する相関が生成されると、対象変調は、相関から例えば最大相関を見分けることにより、検出することができる（ブロック２８０）。
図３は、本発明の実施形態を、とりわけＧＰＳ使用可能なデバイス３００でコード収集に使用できる環境の例を説明する。ＧＰＳ使用可能なデバイス３００は、例えばナビゲーションデバイス、携帯電話機あるいはパーソナル通信および／またはコンピュータデバイスであってよい。
デバイス３００は、無線処理部３２０およびコード検索処理部３３４を有するＧＰＳ受信機３１０を含む。無線処理部３２０は、ＧＰＳ衛星１０から送信されるＧＰＳ信号１５を含む無線周波数信号を受信する。無線処理部３２０は、受信信号を低い周波数の信号に変換し、その低い周波数はコード検索処理部３３０に（例えばデジタルサンプルの形態で）提供される。例えば、無線処理部３２０は、公称周波数１５７５．４２ＭＨｚの無線信号をそれより低い公称周波数１．０２３ＭＨｚのＩＦ周波数に変換するように構成されてよい。このＩＦ周波数は単に一例であり、４．０９２メガサンプル／秒のサンプリング周波数との都合のよい関係を提供することは、理解されるであろう。他のＩＦ周波数は、例えば他のサンプリングレートにはたぶんもっと適している。
コード検索処理部３３０は、共通のキャリア復調テンプレート３３２および／または共通のコード復調テンプレート３３４を使用し、デバイス３００で受信したＧＰＳ信号１５に対する複数のキャリアタイミング（例えば周波数／周期）の推定を検索するように構成されている。とりわけ、以下に記述するいくつかの例示的実装では、コード検索処理部３３０は、復調テンプレート数を減少して使用し、周波数／コードの空間における検索を効率的に達成できるように、共通テンプレートに様々なキャリアタイミングおよび／またはコードタイミングの推定をそろえるため、受信信号から引き出される信号値をシフトする働きがあってよい。他の実施形態では、シフトされたキャリア復調テンプレートは、カーネルテンプレートの共通セットから生成されてよい。
本発明のいくつかの実施形態は、本明細書中にその例示的実施形態が記述されるＧＰＳ利用に特に都合がよいかもしれないが、本発明は様々な他の信号検索用途を網羅することは、理解されるであろう。例えば、本発明のいくつかの実施形態では、本明細書中の記載に沿った技術は、例えばパイロット信号および同期信号などの通信信号を取得する他のスペクトラム拡散信号の収集用途に使用されてよい。無線ベースのＧＰＳの利用が本明細書中で検討されているが、本発明は、有線および光の通信用途などの他の伝送媒体を使用する実施形態も網羅することも、更に理解されるであろう。
本発明のいくつかの実施形態による例示的コード検索技術を、いまから図４〜図１７を参照して記述するつもりである。これらの図は、例えばＧＰＳ利用で使用可能な、信号データについての例示的演算を説明する信号のグラフである。
図解のプロセスでは、入力抽出ストリームが、サンプルのタイミングを共通の同相（Ｉ）および直交（Ｑ）の復調テンプレートのタイムスケールに一致させるために、最初に事前シフトされる。次いで、その結果生じる信号値は、比較的簡単な振り分けプロセスで別々のＩ信号値ストリームとＱ信号値ストリームとに分けられ、そのＩ信号値ストリームおよびＱ信号値ストリームは、ＩテンプレートおよびＱテンプレートをそれぞれ乗算される。その結果生じる復調されたＩ信号値ストリームおよびＱ信号値ストリームは、事前シフト工程の影響を取り除くため、次に事後シフトされ、次いでそれぞれを共通のコード復調テンプレートと適合させるために、さらにシフトされる。次いで、そのシフト後のストリームは、相関を生成するためにそれぞれ共通のコード復調テンプレートを乗算される。
本明細書中で記述される２つの波形の乗法演算は、波形を通して逐一行われること、および相関は、波形の長さの端から端まで２つの波形を乗算し、個別の乗法出力を合計することを含むことは、理解されるであろう。相関は、第１の工程でＩＦキャリアを取り除き、第２の工程で送信機において行われた変調プロセスを逆にする上記のプロセスと酷似して、相関プロセスを完了するため一度だけでなく２つの波形を乗法演算することを含んでよい。入力信号との推定ＩＦキャリア周波数と変調波形開始点と変調波形周波数との間の整合の度合いが、相関結果を決定する。ＧＰＳ信号およびＣＤＭＡ信号の場合は、信号は通常、相関プロセスが実際に完了するまで「見え(visible)」ない。
図４を参照して、信号サンプルデータ４００を例にして説明する。
図示されているように、データは４．１ＴのＩＦ周期および７．６ＴのＰＮコード周期に相当し、ここでＴはデータのサンプリング周期である。これから図５を参照して、データ４００は、データ４００を調節するため共通正弦および余弦テンプレートに合わせるようにシフトされる。このことは、０，１，０，−１，０，１，０，…の正弦波形および１，０，−１，０，１，０，−１，…の余弦波形に合わせるように、入力波形を調節することにより行われる。上に述べられているように、例のデータは、偶然４．１Ｔの周期を持っている。このデータを基準ＩＦ周期の４Ｔにそろえるため、ｍ番目ごとのサンプルが削除され、残りのサンプルはそれに応じて（図の左側に）シフトされる。指標ｍは、次により求められる。
Figure 2008510426
ここで、ＴIF,hは信号に対するの推定ＩＦ周期であり、ＴIF,refは共通テンプレートに結びついている基準ＩＦ周期である。問題にしている例では、ＩＦキャリアは４．１Ｔの周期を持っているという（正しい）推定を想定するので、ｍ＝４．１×１／０．１であり、各４１番目の信号値は、図５に示される信号値５００の修正セットを作り出すため、取り除かれる。基準周期の４Ｔ未満の周期のの推定に対しては、信号サンプルは同様の方法で複製することができる、と理解されるであろう。データは正弦および余弦テンプレートの望ましい周期に合うようにシフトされているので、図６および図７に示すようにセットにサンプルを交互に割り当てることにより、信号値をこれからＩのセットおよびＱのセットである６００と７００とに振り分けることができる。
図８は、図６に示されるＩデータセットに直ぐに適用できる共通正弦復調テンプレート８００を説明する図である。
図７のＱデータに適用される対応する余弦復調テンプレートは、１サンプルシフトされていることを除いて、同じように見えるだろうことは、理解されるであろう。図６および図７のＩデータセットおよびＱデータセットである６００および７００のそれぞれに正弦および余弦の復調テンプレートをそれぞれ乗算することにより、図９および図１０に示される復調信号値セット９００および１０００をそれぞれ作り出す。次いで、復調信号値セット９００および１０００は、事前シフトの影響を取り除くため事後シフトされる。問題にしている例では、４０番目のサンプルごとに複製され、図１１および図１２に示されるシフトされたデータセット１１００、１２００をもたらす。
次の工程は、複数のＰＮコード周期の推定でデータセット１１００、１２００を処理することでよい。本発明の更に進んだ態様によれば、シフト処理と共通のコードテンプレートが、このプロセスを合理化するために使用できる。
図１３は、周期４Ｔの共通のコードテンプレート１３００を説明する図である。
図１４および図１５に示されるように、７．６Ｔの（正しい）コード周期の推定を仮定すると、データセット１１００および１２００は、ｋ番目のサンプルごとに複製することによりシフトされる。ここで、
Figure 2008510426
であり、Ｔc,hは推定のコード周期（この場合７．６Ｔ）、Ｔc,refは基準コード周期（この場合８Ｔで、テンプレート周期４Ｔの倍数に相当する）。したがって、１９番目のサンプルごとに複製され、図１４および図１５に示されるシフトされたＩ信号値セット１４００およびＱ信号値セット１５００を作り出す。
図１４および図１５に示される信号値セット１４００、１５００に、図１３の共通のコードテンプレートを乗算すると（コード開始点の正確な推定を仮定した場合）、図１６および図１７に示される相関データ１６００、１７００が作り出される。
図４〜図１７の説明例では、ＩＦ周期の推定、コード周期の推定およびコード位相の推定は、すべて正確（正しい）だったので、高い相関の度合いを作り出した。とりわけ、データセット１６００は、平均値０．７０であり、データセット１７００は、平均値０．０７である。２つの値の二乗和の根（ＲＳＳ）は０．７０である。正確さの劣る推定は少ない相関を作り出すはずであることが理解されるであろう。
変調開始点が知られていないとき、上記の相関演算は、最大相関を見つけるため変調テンプレートの複数の開始点を使用してよいことは、理解されるであろう。チップの端の境界およびチップの中点を開始点に使用すればたぶん十分である。このことは、ＩおよびＱの位置と似ているが、ＩＦキャリア領域の代わりにコード変調領域である。
図１８は、本発明の更なる実施形態によるＧＰＳのＰＮコード位相検出の例示的演算を説明する図である。
無線信号が、例えば携帯電話ハンドセットまたは他のＧＰＳ使用可能なデバイスで受信される（ブロック１８０５）。受信信号は、ＩＦの低い周波数に変換され、サンプリングされる（ブロック１８１０、１８２０）。サンプルは、推定のＩＦ周期と基準のＩＦ周期との間の関係に従ってシフトされる（ブロック１８２５）。次いで、共通のＩＦ復調テンプレートが、シフトされたサンプルに適用される（ブロック１８３０）。次いで、その結果生じる復調信号値は、前のシフトの時間ひずみを取り除くためシフトされる（ブロック１８３５）。
内側のループに入って、次いで復調値は、複数のＰＮコード周期の推定に対して評価される。復調値は、ＰＮコード周期の推定と共通のＰＮコード復調テンプレートに結びつく基準のＰＮコード周期との間の関係に従ってシフトされる（ブロック１８４０）。次いで、シフトされた復調値とＰＮコードテンプレートのそれぞれの位相とのそれぞれの相関が測定される（ブロック１８４５）。このプロセスは、所与のＩＦ周期の推定に対する複数のコード周期の推定のおのおのに対して繰返される（ブロック１８４０〜１８５０）。
復調および相関のプロセス（１８２５〜１８５０）は、各ＩＦ周期の推定に対して繰返される。一旦すべてのＩＦ周期の推定に対する相関が生成されたなら（ブロック１８６０）、受信信号のＰＮコード位相は生成された相関から測定することができる（ブロック１８６０）。
上記に沿った技術と他のコード検索の合理化技術とを組み合わせることにより、一層の効率化を達成することが可能である。例えば、同時係属の米国特許出願第＿号、名称「適用検索エンジンを使用するＧＰＳ信号収集のための装置、方法およびコンピュータプログラム製品」（代理人整理番号Ｕ０４０１１６／９３１４−８４）は、本明細書とともに同時出願され、参照することによりそっくりそのまま本明細書に含まれるが、効率および／または正確さを向上するため、ＤＳＰまたは同様の演算デバイスで使用するのに適した柔軟な処理構造を、コード位相およびＩＦ周波数の検索空間を適応変更するのに使用可能な、検索技術を記述する。そのような技術は、上記に沿った復調技術および相関処理技術を使用して、実装されてよい。
米国特許出願第＿号、名称「並列演算技術を使用する測位システム信号処理のための装置、方法およびコンピュータプログラム製品」（代理人整理番号Ｕ０４０１１８／９３１４−８６）は、本明細書とともに同時出願され、参照することによりそっくりそのまま本明細書に含まれるが、本発明の実施形態による技術および／または前述の米国特許出願第＿号（代理人整理番号Ｕ０４０１１６／９３１４−８４）に記載される技術と組み合わせできる、シングルビット計算を使用する相関処理のための合理化技術を記述する。
本発明の更に進んだ実施形態によれば、タイミングの推定と基準タイミングとの間の関係に従ってカーネル復調テンプレートのセットから復調テンプレートを生成することにより、様々な推定を試験するために使用される復調テンプレート数を制限するけれども、キャリアおよびコードのタイミングの推定を上記の信号値のシフトなしで評価することができる。とりわけ、様々なキャリアタイミングの推定（例えば様々なドップラ偏移）は、カーネルテンプレートのセットからキャリア復調テンプレートを生成することにより評価することができる。
図１９を参照すれば、本発明のいくつかの実施形態では、対象変調（例えばＧＰＳのＰＮコード）が、キャリア復調カーネルテンプレートの共通セットを使用して検出される。
特定のキャリアタイミングの推定に対するキャリア復調テンプレートが、キャリアタイミングの推定と基準のキャリアタイミングとの間の関係に従って、カーネルテンプレートのセットから生成される（ブロック１９１０）。次いで、生成されたキャリア復調テンプレートは、信号値に適用される（ブロック１９２０）。次いで、所与のキャリアタイミングの推定に対する復調信号値の１つ以上の相関が、例えば復調信号値と対象変調の時間シフトバージョンとを相関させることにより測定される（ブロック１９３０）。
キャリアタイミングの推定が更に評価されることになっている場合（ブロック１９４０）、テンプレート生成演算、復調演算および相関演算（ブロック１９１０、１９２０、１９３０）が、新しいキャリアタイミングの推定に対して繰返される。一旦相関がすべてのキャリアタイミングの推定に対して生成されたら、対象変調が検出される（ブロック１９４０）。例えば、検出処理は、たぶん様々な相関から生成された相関メトリック（例えばＬ１またはＬ２メトリック）を比較することを伴う。
図２０は、本発明の更なる実施形態による対象変調検出のための例示的演算を説明する図である。
所与のキャリアタイミングの推定に対するＩテンプレートおよびＱテンプレートが、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従ってカーネルテンプレートの共通セットから生成される（ブロック２００５）。ＩテンプレートおよびＱテンプレートは、信号値のＩセットおよびＱセットを生成するため、信号値に適用される（ブロック２０１０）。非回転(derotation)テンプレートが、推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従ってカーネルテンプレートのセットから組み立てられる（ブロック２０１５）。
非回転テンプレートは、信号値のＩセットおよびＱセットに適用される（ブロック２０２０）。対象変調テンプレート（例えば「デチッピング(dechipping)」テンプレート）が、復調信号値のＩセットおよびＱセットを作り出すため、非回転のＩ信号値セットおよびＱ信号値セットに適用される（ブロック２０３０）。ＩテンプレートおよびＱテンプレートは、復調信号値のＩセットおよびＱセットに適用され（ブロック２０３０）、相関メトリックがその結果から生成される（ブロック２０３５）。
キャリアタイミングの推定がまだ評価されないで残っている場合、ブロック２００５〜２０３５の演算が新しいキャリアタイミングの推定に対して繰返される。相関メトリックがおのおののキャリアタイミングの推定に対して生成された後、対象変調が相関メトリックから検出される（ブロック２０４５）。
ＧＰＳのＰＮコード検索で実行されてよい、例示的信号の中のチッピング（ＰＮ）コードを検出する図２０の演算の使用を、これから図２１〜図３７を参照して記述するつもりである。
説明図の例では、公称または基準のＩＦ周期は信号サンプリング周期Ｔの４倍であると仮定されている。この基準ＩＦ周期は、例えば衛星の運動が引き起こすドップラ偏移がない場合の公称ＩＦ周期にたぶん相当すると、理解されるであろう。説明図の例では、信号値およびテンプレートは、前述の米国特許出願第＿号（代理人整理番号Ｕ０４０１１８／９３１４−８６）の記載に沿って、１ビット値に量子化される。これにより、様々なキャリア復調およびデチッピング演算が、比較的簡単なビット単位の論理演算を使用して達成することが可能になる。
例示的信号Ｓが図２１に説明され、信号サンプリング周期Ｔの３．５倍のＩＦ（キャリア）周期を持つ、すなわち例示的信号Ｓは、サンプリング周期Ｔの４倍の公称ＩＦ周期より少し短い周期を持ち、そのことは、例えばドップラ偏移に起因する可能性がある。以下の検討では、ＰＮコードはサンプリング周期Ｔの５倍の周期を持っていて、Ｔの３．５倍である（正しい）ＩＦ周期の推定を評価するのに望ましいと仮定する。
ＩＦ周期の推定は３．５Ｔであるから、信号Ｓに適用されるＩテンプレートおよびＱテンプレートは、それに応じてシフトされる。このことは、カーネルテンプレートの共通セットからＩテンプレートおよびＱテンプレート、この場合、推定ＩＦ周期（３．５Ｔ）と公称若しくは基準ＩＦ周期（４Ｔ）との間の関係に基づき、４ビット値“１０１０”を持つテンプレート１および４ビット値“０１０１”を持つテンプレート２を、生成することにより達成できる。とりわけ、ＩテンプレートおよびＱテンプレートは、ｍ信号値ごとにテンプレート１と２との間で換えることにより生成してよい。ここで、ｍは次式で求められる。
Figure 2008510426
したがって、図２２に示されるように、Ｉテンプレートは信号値番号０でテンプレート１（１０１０）で始まり、信号値番号４でテンプレート２（０１０１）に変わる。テンプレート２は、信号値番号８で繰返されるが、テンプレートは信号サンプル番号１２で再びテンプレート１に変えられる。このプロセスは、図２４に示されるＩテンプレートを生成するため繰返される。図２４で見ることができるように、結果は「基準(reference)」Ｉテンプレート（１０１０１０…）から８番目ごとの値を取り除くことに等しい。図２３および図２５を参照して、同様のプロセスがＱテンプレートを生成するため使用される。
図２６および図２７を参照して、次いで、生成されたＩテンプレートおよびＱテンプレートは、Ｉ信号値セットおよびＱ信号値セットを生成するため、信号Ｓに適用される。とりわけ、ＩテンプレートおよびＱテンプレートは、図２６および図２７に示されるＩ信号値セットおよびＱ信号値セットを生成するため、信号Ｓと論理積（ＡＮＤ）される。
同様の技術は、Ｉ信号値セットおよびＱ信号値セットを非回転にするため使用される。図２８を参照して、所与のＩＦ周期の推定に対する非回転テンプレートは、値“１１００”を持つテンプレート１、値“０１１０”を持つテンプレート２、値“００１１”を持つテンプレート３、および値“１００１”を持つテンプレート４を含む４ビットのカーネルテンプレートのセットから生成される（これらのカーネルテンプレートが複素信号空間の象限に対応することは、理解されるであろう）。ＩテンプレートおよびＱテンプレートの生成と同様に、これらのテンプレートは８信号値ごとに変更される、すなわち、信号値番号０でテンプレート１で始まり、テンプレートは信号値番号４でテンプレート２に変わり、信号値番号８ではテンプレート２のままであり、信号値番号１２でテンプレート３に変わるなどである。こうして生成された非回転テンプレートは、図２９および図３０に示される非回転のＩ信号値セットおよびＱ信号値セットを作り出すため、ビット単位の排他的論理和（ＸＯＲ）演算を使用して、図２６および図２７に示されるＩ信号値セットおよびＱ信号値セットに適用される。
上記のＩＦキャリア復調が実施された後に、信号値は、次にデチッピング（ＰＮコード）テンプレートで相互関係付けされてよい。図３１に示されるデチッピングテンプレートが図２９および図３０で示される非回転のＩ信号値セットおよびＱ信号値セットに適用されると仮定すると、図３２および図３３に示される結果が、ビット単位の排他的論理和（ＸＯＲ）演算で作り出される。次いで、ＩテンプレートおよびＱテンプレートは、図３４および図３５に示される相関を生成するため、ビット単位の論理積（ＡＮＤ）演算でデチッピングされた信号値セットに適用される。
Ｌ１相関メトリックは、ＩおよびＱの相関のビットを合計することにより、ＩおよびＱの相関から生成できる。Ｌ２相関メトリックは、図３４および図３５の相関のビットのそれぞれの合計を生成し、それから二乗和の根（ＲＳＳ）値を演算することにより生成できる。説明図の例については、Ｉ相関の合計は“２６”であり、Ｑ相関の合計は“２５”であり、Ｌ１メトリック“５１”およびＬ２メトリック“３６”をもたらす。
本発明の更なる実施形態は、上記の演算から一定のＩテンプレート、Ｑテンプレートの適用を除くことで簡素化できるという認識から生まれる。
図３６に示されるように、所与のキャリアタイミングの推定については、非回転テンプレートがキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に従って、カーネルテンプレートのセットから生成されてよい（例えば上記のように）（ブロック３６１０）。非回転テンプレートは、非回転の信号値を生成するため、信号値に適用される（ブロック３６２０）。対象変調（例えばデチッピング）テンプレートは、対象変調の相関を生成するため、非回転信号値に適用される（ブロック３６３０）。次いで、相関メトリック（例えばＬ１メトリックまたはＬ２メトリック）が相関から測定される（ブロック３６４０）。以下に詳細に記述されるように、相関メトリックは、相関のＩとＱの分離ありで、または無しで生成されてよい。
キャリアタイミングの推定が更に評価されることになっている場合（ブロック３６５０）、テンプレートの生成、非回転、デチッピング、およびメトリック測定演算は、新しいの推定に対して繰返される（ブロック３６１０、３６２０、３６３０、３６４０）。複数の推定に対して相関メトリックが生成された後、対象変調（例えばチッピングコード）は、相関メトリックに基づき検出される。
図２１の信号Ｓに対するそのプロセスの例示的適用を、これから図３７〜図４０を参照して記述するつもりである。
信号Ｓに非回転テンプレート（図２８を参照して上記のように生成される）を適用すると、図３７に示される結果をもたらす。デチッピングテンプレート（上記の図３１に示される）を適用すると、図３８に示される結果をもたらす。ＩテンプレートおよびＱテンプレート（図２３〜図２５を参照して上記のように生成される）を適用すると、図３９および図４０にそれぞれ示されるＩおよびＱの相関をもたらす。この例のＬ１メトリックは“５１”で、Ｌ２メトリックは“３６”であり、図２２〜図３５を参照して記述されたプロセスの結果に一致している。
Ｌ１メトリックだけが欲しい場合、所与のＩＦの推定に対する相関メトリックを生成するための演算が、（１）非回転テンプレートの生成、（２）非回転（排他的論理和）、（３）デチッピング（排他的論理和）および（４）合計演算に減少できるように、図３９および図４０を参照して記述されるＩとＱの分離を削除できる、ことは理解されるであろう。最後の３つの演算は、前述の同時係属米国特許出願第＿号（代理人整理番号Ｕ０４０１１８／９３１４−８６）の記載に沿って、１ビット並列処理技術を使用して単一命令サイクルでおのおの実装されてよい、ことは理解されるであろう。
図１〜図４０は、本発明の様々な実施形態による装置、方法およびコンピュータプログラム製品の例示的実装のアーキテクチャ、機能および演算を説明する。代わりの実装の中では、図面に説明されている動作が図面に示される順序と異なって起こってよい、ということも言及されるべきである。例えば、連続して示される２つの演算は、関与する機能に依存して、実際は実質的に同時に実行されてよいし、時には逆の順序で実行されてよい。
図面および明細書では、本発明の典型的な例証となる実施形態が開示されていて、特定の用語が使用されているけれども、包括的且つ記述的な意味でだけ使用されていて、制限の意図はない。本発明の範囲は、特許請求の範囲に記載される。
、 本発明の様々な実施形態による、対象変調を検出するための例示的演算を説明するフローチャートである。 本発明の更なる実施形態による、例示的ＧＰＳ実装を説明する概要図である。 、 、 、 、 、 、 、 、 、 、 、 、 、 本発明のいくつかの実施形態による、対象変調を検出するための例示的演算を説明する信号の図である。 、 、 本発明の様々な実施形態による、対象変調を検出するための例示的演算を説明するフローチャートである。 、 、 、 、 、 、 、 、 、 、 、 、 、 、 本発明のいくつかの実施形態による、対象変調を検出するための例示的演算を説明する信号の図である。 本発明の更に他の実施形態による、対象変調を検出する例示的演算を説明するフローチャートである。 、 、 、 本発明のいくつかの実施形態による、対象変調を検出するための例示的演算を説明する信号の図である。

Claims (41)

  1. 信号中の対象変調を探す方法であって、
    複数の推定のキャリアタイミングのおのおのに対して実施する、
    前記推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従って、前記信号に対応する信号値をシフトする工程と、
    復調信号値を作り出すため、前記基準のキャリアタイミングに対応して前記シフトされた信号値を復調する工程と、
    前記推定のキャリアタイミングと前記基準のキャリアタイミングとの前記関係に従って、前記復調信号値をシフトする工程と、
    前記シフトされた復調信号値と前記対象変調との相関を測定する工程とを備え、
    前記複数の推定のキャリアタイミングに対して前記測定された相関に対応して、前記対象変調を検出する工程を更に備えることを特徴とする方法。
  2. 前記対象変調は、疑似（ＰＮ）コードを備えることを特徴とする請求項１に記載の方法。
  3. 前記ＰＮコードは、ＧＰＳコードまたはＣＤＭＡ通信システムコードの１つを備えることを特徴とする請求項２に記載の方法。
  4. 前記シフトされた復調信号値と前記対象変調との相関を測定する工程は、前記シフトされた復調信号値とそれぞれ時間シフトバージョンの前記ＰＮコードとのそれぞれの相関を測定する工程を備え、
    前記複数の推定のキャリアタイミングに対して前記測定された相関に対応して、前記対象変調を検出する工程は、前記測定された相関に対応して前記ＰＮコードのコード位相を検出する工程を備えることを特徴とする請求項２に記載の方法。
  5. 復調信号値を作り出すため、前記基準のキャリアタイミングに対応して前記シフトされた信号値を復調する工程は、
    前記シフトされた信号値を同相（Ｉ）信号値セットおよび直交（Ｑ）信号値セットに振り分ける工程と、
    復調されたＩ信号値セットおよびＱ信号値セットを作り出すため、前記それぞれのＩ信号値セットおよびＱ信号値セットに前記基準のキャリアタイミングにおけるそれぞれの正弦および余弦基準シーケンスを乗算する工程とを備え、
    前記推定のキャリアタイミングと前記基準のキャリアタイミングとの前記関係に従って、前記復調信号値をシフトする工程は、前記推定のキャリアタイミングと前記基準のキャリアタイミングとの前記関係に従って、前記復調されたＩ信号値セットおよびＱ信号値セットをシフトする工程を備え、
    前記シフトされた復調信号値と前記対象変調との相関を測定する工程は、前記復調されシフトされたＩ信号値セットおよびＱ信号値セットと前記対象変調とのそれぞれの相関を測定する工程を備え、
    前記複数の推定のキャリアタイミングに対して前記測定された相関に対応して、前記対象変調を検出する工程は、前記復調されシフトされたＩ信号値セットおよびＱ信号値セットと前記対象変調との前記測定された相関に対応して、前記対象変調を検出する工程を備えることを特徴とする請求項１に記載の方法。
  6. 前記推定のキャリアタイミングと基準のキャリアタイミングとの間の関係に従って、前記信号に対応する信号値をシフトする工程は、前記推定のキャリアタイミングと基準のキャリアタイミングとの間の前記関係に従って、信号値セットを増加または減少する工程を備え、
    前記推定のキャリアタイミングと前記基準のキャリアタイミングとの前記関係に従って、前記復調信号値をシフトする工程は、前記推定のキャリアタイミングと前記基準のキャリアタイミングとの前記関係に従って、復調信号値セットを増加または減少する工程を備えることを特徴とする請求項１に記載の方法。
  7. 前記推定のキャリアタイミングと基準のキャリアタイミングとの間の前記関係に従って、信号値セットを増加または減少する工程は、周期的なサンプリング間隔で信号値を複製または除去する工程を備え、
    前記推定のキャリアタイミングと前記基準のキャリアタイミングとの前記関係に従って、復調信号値セットを増加または減少する工程は、周期的なサンプリング間隔で信号値を複製または除去する工程を備えることを特徴とする請求項６に記載の方法。
  8. 前記シフトされた復調信号値と前記対象変調との相関を測定する工程は、
    複数の推定の対象変調タイミングのおのおのに実施する、
    復調信号値の修正セットを作り出すため、前記対象変調の推定タイミングと対象変調の基準タイミングとの間の関係に従って、前記シフトされた復調信号値をシフトする工程と、
    前記復調信号値の修正セットと前記対象変調の基準タイミングにおける前記対象変調との相関を測定する工程とを備え、
    前記測定された相関に対応して前記対象変調を検出する工程は、前記信号値の修正セットと前記対象変調との前記相関に対応して、前記対象変調を検出する工程を備えることを特徴とする請求項１に記載の方法。
  9. 前記複数の推定のキャリアタイミングに対して前記測定された相関に対応して、前記対象変調を検出する工程は、
    前記それぞれの測定された相関に対するそれぞれの相関メトリックを生成する工程と、
    前記相関メトリックに対応して前記対象変調を検出する工程とを備えることを特徴とする請求項１に記載の方法。
  10. 信号中の対象変調を探す方法であって、
    共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程と、
    前記対象変調の相関から前記対象変調を検出する工程とを備えることを特徴とする方法。
  11. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、
    前記キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、前記それぞれのキャリアタイミングの推定に対して信号値をシフトする工程と、
    前記それぞれのキャリアタイミングの推定に対してそれぞれの復調された信号値セットを生成するため、前記キャリアタイミングの推定のおのおのに対する前記シフトされた信号値に前記共通のキャリア復調テンプレートを適用する工程と、
    前記キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値セットをシフトする工程とを備えることを特徴とする請求項１０に記載の方法。
  12. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、前記復調信号値のシフトされたそれぞれのセットと前記対象変調とのそれぞれの相関を測定する工程を更に備え、
    前記対象変調の相関から前記対象変調を検出する工程は、前記復調信号値のシフトされたそれぞれのセットと前記対象変調との前記相関から前記対象変調を検出する工程を備えることを特徴とする請求項１１に記載の方法。
  13. 前記それぞれのキャリアタイミングの推定に対するそれぞれの復調信号値のセットを生成するため、前記キャリアタイミングの推定のおのおのに対する前記シフトされた信号値に前記共通のキャリア復調テンプレートを適用する工程は、
    前記シフトされた信号値を同相（Ｉ）信号値セットと直交（Ｑ）信号値セットとに振り分ける工程と、
    復調されたＩ信号値セットおよびＱ信号値セットを作り出すため、前記それぞれのＩ信号値セットおよびＱ信号値セットに前記基準のキャリアタイミングにおけるそれぞれの正弦および余弦の基準シーケンスを乗算する工程とを備え、
    前記キャリアタイミングの推定と基準のキャリアタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値セットをシフトする工程は、前記キャリアタイミングの推定と前記基準のキャリアタイミングとの前記それぞれの関係に従って、前記それぞれのキャリアタイミングの推定に対する前記復調されたＩ信号値セットおよびＱ信号値セットをシフトする工程を備え、
    前記復調信号値のシフトされたそれぞれのセットと前記対象変調とのそれぞれの相関を測定する工程は、前記復調されシフトされたＩ信号値セットおよびＱ信号値セットと前記対象変調とのそれぞれの相関を測定する工程を備え、
    前記復調信号値のシフトされたそれぞれのセットと前記対象変調との前記相関から前記対象変調を検出する工程は、前記復調されシフトされたＩ信号値セットおよびＱ信号値セットと前記対象変調との前記測定された相関に対応して、前記対象変調を検出する工程を備えることを特徴とする請求項１２に記載の方法。
  14. 前記キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値のセットをシフトする工程では、前記キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、前記それぞれのキャリアタイミングの推定に対して前記信号値をシフトする前に、前記信号値間のタイミング関係と実質上同じ前記復調された信号値間のタイミング関係とを提供することを特徴とする請求項１１に記載の方法。
  15. 前記キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、前記それぞれのキャリアタイミングの推定に対して信号値をシフトする工程は、キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記関係に従って、信号値セットを増加または減少する工程を備え、
    前記キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値セットをシフトする工程は、キャリアタイミングの推定と前記基準のキャリアタイミングとの間の関係に従って、復調された信号値セットを増加または減少する工程を備えることを特徴とする請求項１１に記載の方法。
  16. キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記関係に従って、信号値セットを増加または減少する工程は、周期的なサンプリング間隔で信号値を複製または除去する工程を備え、
    キャリアタイミングの推定と前記基準のキャリアタイミングとの間の関係に従って、復調された信号値セットを増加または減少する工程は、周期的なサンプリング間隔で信号値を複製または除去する工程を備えることを特徴とする請求項１５に記載の方法。
  17. 基準のキャリアタイミングに基づく共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、共通対象復調テンプレートを使用して、それぞれの対象変調タイミングの推定に対するそれぞれの対象変調の相関を測定する工程を備えることを特徴とする、請求項１０に記載の方法。
  18. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する工程は、
    前記それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、カーネルテンプレートの共通セットから前記それぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成する工程と、
    前記キャリア復調テンプレートのそれぞれのテンプレートを使用して、前記それぞれのキャリアタイミングの推定に対する前記それぞれの対象変調の相関を測定する工程とを備えることを特徴とする請求項１０に記載の方法。
  19. 前記それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、カーネルテンプレートの共通セットから前記それぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成する工程は、前記それぞれのキャリアタイミングの推定と前記基準のキャリアタイミングとの間の関係に基づき、非回転のカーネルテンプレートの共通セットから前記それぞれのキャリアタイミングの推定に対するそれぞれの非回転テンプレートを生成する工程を備え、
    前記キャリア復調テンプレートのそれぞれのテンプレートを使用して、前記それぞれのキャリアタイミングの推定に対する前記それぞれの対象変調の相関を測定する工程は、
    それぞれの非回転の信号値セットを作り出すため、前記信号値に前記それぞれの非回転テンプレートを適用する工程と、
    前記それぞれの対象変調の相関を生成するため、前記それぞれの非回転の信号値セットに対象復調テンプレートを適用する工程とを備えることを特徴とする請求項１８に記載の方法。
  20. 前記対象変調の相関から前記対象変調を検出する工程は、
    前記それぞれの対象変調の相関に対するそれぞれの相関メトリックを生成する工程と、
    前記相関メトリックから前記対象変調を検出する工程とを備えることを特徴とする請求項１９に記載の方法。
  21. 前記それぞれの対象変調の相関に対するそれぞれの相関メトリックを生成する工程は、個別のＩおよびＱの対象変調の相関を生成することなしに、前記それぞれの相関メトリックを生成する工程を備えることを特徴とする請求項２０に記載の方法。
  22. 前記それぞれの対象変調の相関に対するそれぞれの相関メトリックを生成する工程は、
    前記それぞれのキャリアタイミングの推定に対するそれぞれのＩ相関およびＱ相関のセットを生成するため、前記それぞれの非回転の信号値セットにそれぞれのＩテンプレートおよびＱテンプレートセットを適用する工程と、
    前記Ｉ相関およびＱ相関から前記それぞれの相関メトリックを生成する工程とを備えることを特徴とする請求項２０に記載の方法。
  23. 前記それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、ＩおよびＱカーネルテンプレートの共通セットから前記それぞれのＩテンプレートおよびＱテンプレートセットを生成する工程を更に備えることを特徴とする請求項２２に記載の方法。
  24. 前記対象変調は、疑似（ＰＮ）コードを備えることを特徴とする請求項１０に記載の方法。
  25. 前記ＰＮコードは、ＧＰＳコードまたはＣＤＭＡ通信システムコードの１つを備えることを特徴とする請求項２４に記載の方法。
  26. 前記対象変調の相関から前記対象変調を検出する工程は、前記対象変調の相関に対応して前記信号中の前記対象変調の位相を検出する工程を備えることを特徴とする請求項１０に記載の方法。
  27. 信号中のＧＰＳのＰＮコードを探す方法であって、
    共通のキャリア復調テンプレートを使用して、それぞれのＩＦタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのＩＦタイミングの推定に対するそれぞれのＰＮコード相関を測定する工程と、
    前記ＰＮコード相関から前記ＰＮコードを検出する工程とを備えることを特徴とする方法。
  28. 前記ＩＦタイミングの推定は、それぞれのの推定のドップラ偏移に対応することを特徴とする請求項２７に記載の方法。
  29. 信号中の対象変調を探す装置であって、
    共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する手段と、
    前記対象変調の相関から前記対象変調を検出する手段とを備えることを特徴とする装置。
  30. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する手段は、
    前記キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、前記それぞれのキャリアタイミングの推定に対して信号値をシフトする手段と、
    前記それぞれのキャリアタイミングの推定に対するそれぞれの復調信号値セットを生成するため、前記キャリアタイミングの推定のおのおのに対する前記シフトされた信号値に前記共通のキャリア復調テンプレートを適用する手段と、
    前記キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値セットをシフトする手段とを備えることを特徴とする請求項２９に記載の装置。
  31. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する前記手段は、前記復調信号値のシフトされたそれぞれのセットと前記対象変調とのそれぞれの相関を測定する手段を更に備え、
    前記対象変調の相関から前記対象変調を検出する前記手段は、前記復調信号値のシフトされたそれぞれのセットと前記対象変調との前記相関から前記対象変調を検出する手段を備えることを特徴とする請求項３０に記載の装置。
  32. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定する前記手段は、
    前記それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、カーネルテンプレートの共通セットから前記それぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成する手段と、
    前記キャリア復調テンプレートのそれぞれのテンプレートを使用して、前記それぞれのキャリアタイミングの推定に対する前記それぞれの対象変調の相関を測定する手段とを備えることを特徴とする請求項３０に記載の装置。
  33. ＧＰＳ使用可能デバイスであって、
    無線信号を中間周波数（ＩＦ）信号値に変換するように構成された無線処理部と、
    共通のＩＦ復調テンプレートを使用して、それぞれのＩＦタイミングの推定に対するそれぞれのＰＮコード相関を測定し、前記対象変調の相関から前記対象変調を検出するように構成された相関処理部とを備えることを特徴とするデバイス。
  34. 前記相関処理部は、
    前記ＩＦタイミングの推定と基準のＩＦタイミングとの間のそれぞれの関係に従って、前記それぞれのＩＦタイミングの推定に対して信号値をシフトし、
    前記それぞれのＩＦタイミングの推定に対するそれぞれの復調された信号値セットを生成するため、前記キャリアタイミングの推定のそれぞれに対する前記シフトされた信号値に前記共通のＩＦ復調テンプレートを適用し、
    前記ＩＦタイミングの推定と前記基準のＩＦタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値セットをシフトするよう動作することを特徴とする請求項３３に記載のデバイス。
  35. 前記相関処理部は、
    前記復調信号値のシフトされたそれぞれのセットと前記ＰＮコードとのそれぞれの相関を測定し、
    前記復調信号値のシフトされたそれぞれのセットと前記ＰＮコードとの前記相関から前記ＰＮコードを検出するよう動作することを特徴とする請求項３４に記載のデバイス。
  36. 前記相関処理部は、
    前記それぞれのＩＦタイミングの推定と基準ＩＦタイミングとの間の関係に基づき、カーネルテンプレートの共通セットから前記それぞれのキャリアタイミングの推定に対するそれぞれのＩＦ復調テンプレートを生成し、
    前記ＩＦ復調テンプレートのそれぞれのテンプレートを使用して、前記それぞれのＩＦタイミングの推定に対する前記それぞれのＰＮコード相関を測定するよう動作することを特徴とする請求項３３に記載のデバイス。
  37. 前記ＩＦタイミングの推定は、それぞれの推定のドップラ偏移に対応することを特徴とする請求項３３に記載のデバイス。
  38. 信号中の対象変調を探すコンピュータプログラム製品であって、
    前記コンピュータプログラム製品は、コンピュータ読み取り可能な媒体に記憶されたコンピュータプログラムコードを備え、
    前記コンピュータプログラムコードが、
    共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定するように構成されたプログラムコードと、
    前記対象変調の相関から前記対象変調を検出するように構成されたプログラムコードとを備えることを特徴とするコンピュータプログラム製品。
  39. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定するように構成されたプログラムコードは、
    前記キャリアタイミングの推定と基準のキャリアタイミングとの間のそれぞれの関係に従って、前記それぞれのキャリアタイミングの推定に対して信号値をシフトするように構成されたプログラムコードと、
    前記それぞれのキャリアタイミングの推定に対するそれぞれの復調された信号値セットを生成するため、前記キャリアタイミングの推定のおのおのに対する前記シフトされた信号値に前記共通のキャリア復調テンプレートを適用するように構成されたプログラムコードと、
    前記キャリアタイミングの推定と前記基準のキャリアタイミングとの間の前記それぞれの関係に従って、前記それぞれの復調された信号値セットをシフトするように構成されたプログラムコードとを備えることを特徴とする請求項３８に記載のコンピュータプログラム製品。
  40. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定するように構成されたプログラムコードは、前記復調信号値のシフトされたそれぞれのセットと前記対象変調とのそれぞれの相関を測定するように構成されたプログラムコードを備え、
    前記対象変調の相関から前記対象変調を検出するように構成された前記プログラムコードは、前記復調信号値のシフトされたそれぞれのセットと前記対象変調との前記相関から前記対象変調を検出するように構成されたプログラムコードを備えることを特徴とする請求項３９に記載のコンピュータプログラム製品。
  41. 共通のキャリア復調テンプレートを使用して、それぞれのキャリアタイミングの推定に対して前記信号に対応する信号値を復調することにより、前記それぞれのキャリアタイミングの推定に対するそれぞれの対象変調の相関を測定するように構成されたプログラムコードは、
    前記それぞれのキャリアタイミングの推定と基準のキャリアタイミングとの間の関係に基づき、カーネルテンプレートの共通セットから前記それぞれのキャリアタイミングの推定に対するそれぞれのキャリア復調テンプレートを生成するように構成されたプログラムコードと、
    前記キャリア復調テンプレートのそれぞれのテンプレートを使用して、前記それぞれのキャリアタイミングの推定に対する前記それぞれの対象変調の相関を測定するように構成されたプログラムコードとを備えることを特徴とする請求項３９に記載のコンピュータプログラム製品。
JP2007527201A 2004-08-16 2005-02-23 共通の復調テンプレートを使用する信号収集のための装置、方法およびコンピュータプログラム Expired - Fee Related JP4805930B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/919,114 2004-08-16
US10/919,114 US7453956B2 (en) 2004-08-16 2004-08-16 Apparatus, methods and computer program products for signal acquisition using common demodulation templates
PCT/US2005/005758 WO2006022837A1 (en) 2004-08-16 2005-02-23 Apparatus, methods and computer program products for signal acquisition using common demodulation templates

Publications (3)

Publication Number Publication Date
JP2008510426A true JP2008510426A (ja) 2008-04-03
JP2008510426A5 JP2008510426A5 (ja) 2010-07-29
JP4805930B2 JP4805930B2 (ja) 2011-11-02

Family

ID=34961522

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007527201A Expired - Fee Related JP4805930B2 (ja) 2004-08-16 2005-02-23 共通の復調テンプレートを使用する信号収集のための装置、方法およびコンピュータプログラム

Country Status (5)

Country Link
US (1) US7453956B2 (ja)
EP (1) EP1779131B1 (ja)
JP (1) JP4805930B2 (ja)
CN (2) CN101023371B (ja)
WO (1) WO2006022837A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4274173B2 (ja) * 2005-12-15 2009-06-03 セイコーエプソン株式会社 測位装置、測位方法及びプログラム
US8571088B2 (en) * 2007-11-12 2013-10-29 Qualcomm Incorporated Suppression of multipath effects for received SPS signals
US9285478B2 (en) * 2008-02-20 2016-03-15 Qualcomm Incorporated Multipath detection for received SPS signal
GB2566748B (en) * 2017-09-26 2022-08-17 Focal Point Positioning Ltd A method and system for calibrating a system parameter
CN108471392B (zh) * 2018-02-11 2019-10-18 北京理工大学 一种基于预判决的msk信号解调方法及系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05157826A (ja) * 1991-12-09 1993-06-25 Hitachi Ltd Ｇｐｓ衛星信号の受信方法及びｇｐｓ受信装置
JPH0727845A (ja) * 1993-07-12 1995-01-31 Japan Radio Co Ltd Ｇｐｓ受信装置
JP2001183438A (ja) * 1999-12-03 2001-07-06 Lucent Technol Inc タイミング較正方法
JP2001194443A (ja) * 1999-11-12 2001-07-19 Lucent Technol Inc タイミング校正方法
JP2001523917A (ja) * 1997-11-14 2001-11-27 ザ ユニバーシティ オブ エディンバラ 通信端末及び動作方法
JP2002524747A (ja) * 1998-09-09 2002-08-06 クゥアルコム・インコーポレイテッド 効率的なローテータにより位置特定を実行する受信機
JP2002540434A (ja) * 1999-03-30 2002-11-26 コネクサント システムズ インコーポレイテッド 非均一で互いに素な相関分析を用いる信号検出器
JP2006517285A (ja) * 2002-10-17 2006-07-20 クゥアルコム・インコーポレイテッド 関数の局所極大又は極小のパラメータを推定するための手順

Family Cites Families (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US4457006A (en) 1981-11-16 1984-06-26 Sperry Corporation Global positioning system receiver
DE3278915D1 (en) 1981-12-31 1988-09-22 Secr Defence Brit Receivers for navigation satellite systems
US4797677A (en) 1982-10-29 1989-01-10 Istac, Incorporated Method and apparatus for deriving pseudo range from earth-orbiting satellites
US4701934A (en) 1985-09-03 1987-10-20 Motorola, Inc. Method of doppler searching in a digital GPS receiver
US4785463A (en) 1985-09-03 1988-11-15 Motorola, Inc. Digital global positioning system receiver
US4959656A (en) 1989-10-31 1990-09-25 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Efficient detection and signal parameter estimation with application to high dynamic GPS receiver
US4998111A (en) 1989-11-27 1991-03-05 Motorola, Inc. CPS transform correlation receiver and method
GB2241623A (en) 1990-02-28 1991-09-04 Philips Electronic Associated Vehicle location system
JPH03269385A (ja) 1990-03-20 1991-11-29 Pioneer Electron Corp Ｇｐｓ受信機
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5043736B1 (en) 1990-07-27 1994-09-06 Cae Link Corp Cellular position location system
US5225842A (en) 1991-05-09 1993-07-06 Navsys Corporation Vehicle tracking system employing global positioning system (gps) satellites
US5202829A (en) 1991-06-10 1993-04-13 Trimble Navigation Limited Exploration system and method for high-accuracy and high-confidence level relative position and velocity determinations
US5271034A (en) 1991-08-26 1993-12-14 Avion Systems, Inc. System and method for receiving and decoding global positioning satellite signals
US5153598A (en) 1991-09-26 1992-10-06 Alves Jr Daniel F Global Positioning System telecommand link
US5379224A (en) 1991-11-29 1995-01-03 Navsys Corporation GPS tracking system
US5448773A (en) 1992-02-05 1995-09-05 Trimble Navigation Limited Long life portable global position system receiver
US5323322A (en) 1992-03-05 1994-06-21 Trimble Navigation Limited Networked differential GPS system
US5245634A (en) 1992-03-23 1993-09-14 Motorola, Inc. Base-site synchronization in a communication system
US5223844B1 (en) 1992-04-17 2000-01-25 Auto Trac Inc Vehicle tracking and security system
US5430759A (en) 1992-08-20 1995-07-04 Nexus 1994 Limited Low-power frequency-hopped spread spectrum reverse paging system
IL104264A (en) 1992-08-20 1996-07-23 Nexus Telecomm Syst Remote location determination system
US5311194A (en) 1992-09-15 1994-05-10 Navsys Corporation GPS precision approach and landing system for aircraft
US5430654A (en) 1992-12-01 1995-07-04 Caterpillar Inc. Method and apparatus for improving the accuracy of position estimates in a satellite based navigation system
US5365450A (en) 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5323163A (en) 1993-01-26 1994-06-21 Maki Stanley C All DOP GPS optimization
US5317323A (en) 1993-03-05 1994-05-31 E-Systems, Inc. Passive high accuracy geolocation system and method
US5379320A (en) 1993-03-11 1995-01-03 Southern California Edison Company Hitless ultra small aperture terminal satellite communication network
US5420592A (en) 1993-04-05 1995-05-30 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
US5420593A (en) 1993-04-09 1995-05-30 Trimble Navigation Limited Method and apparatus for accelerating code correlation searches in initial acquisition and doppler and code phase in re-acquisition of GPS satellite signals
US5418538A (en) 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
WO1995017686A1 (en) 1993-12-20 1995-06-29 Industrial Research Limited Radio location determination and notification
US5483549A (en) 1994-03-04 1996-01-09 Stanford Telecommunications, Inc. Receiver having for charge-coupled-device based receiver signal processing
US5491486A (en) 1994-04-25 1996-02-13 General Electric Company Mobile tracking units employing motion sensors for reducing power consumption therein
DE4424412A1 (de) 1994-07-12 1996-01-18 Esg Elektroniksystem Und Logis Funktelekommunikationssystem mit Satelliten-Navigation
US5913170A (en) 1994-11-16 1999-06-15 Highwaymaster Communications, Inc. Locating system and method using a mobile communications network
WO1996022546A1 (en) 1995-01-17 1996-07-25 The Board Of Trustees Of The Leland Stanford Junior University Wide area differential gps reference system and method
US6370475B1 (en) 1997-10-22 2002-04-09 Intelligent Technologies International Inc. Accident avoidance system
US6720920B2 (en) 1997-10-22 2004-04-13 Intelligent Technologies International Inc. Method and arrangement for communicating between vehicles
US6405132B1 (en) 1997-10-22 2002-06-11 Intelligent Technologies International, Inc. Accident avoidance system
CA2667764C (en) 1995-10-09 2012-07-31 Snaptrack, Inc. Gps receiver and method for processing gps signals
US5663734A (en) 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
GB9524754D0 (en) 1995-12-04 1996-04-24 Symmetricom Inc Mobile position determination
US5945944A (en) 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US5663735A (en) 1996-05-20 1997-09-02 Trimble Navigation Limited GPS receiver using a radio signal for improving time to first fix
US6151353A (en) 1996-07-12 2000-11-21 General Electric Company Pre-acquisition frequency offset removal in a GPS receiver
US5812087A (en) 1997-02-03 1998-09-22 Snaptrack, Inc. Method and apparatus for satellite positioning system based time measurement
US6075987A (en) 1998-02-27 2000-06-13 Ericsson Inc. Stand alone global positioning system (GPS) and method with high sensitivity
US6252543B1 (en) 1998-05-28 2001-06-26 Ericsson Inc. Location system combining ranging measurements from GPS and cellular networks
US6204808B1 (en) 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network
US6188351B1 (en) 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
WO2000041402A2 (en) 1999-01-08 2000-07-13 Trueposition, Inc. A signal collection system
US6577271B1 (en) 1999-03-30 2003-06-10 Sirf Technology, Inc Signal detector employing coherent integration
US6323803B1 (en) 1999-08-10 2001-11-27 Ericsson Inc. System and method for incremental broadcast of GPS navigation data in a cellular network
US6295023B1 (en) 2000-01-21 2001-09-25 Ericsson Inc. Methods, mobile stations and systems for acquiring global positioning system timing information
US6407699B1 (en) 2000-04-14 2002-06-18 Chun Yang Method and device for rapidly extracting time and frequency parameters from high dynamic direct sequence spread spectrum radio signals under interference
US6389291B1 (en) 2000-08-14 2002-05-14 Sirf Technology Multi-mode global positioning system for use with wireless networks
US6738713B2 (en) 2000-05-26 2004-05-18 Parthus (Uk) Limited Positioning apparatus and method
GB2367199B (en) 2000-09-20 2005-01-26 Parthus Apparatus for receiving ranging signals
US7574215B1 (en) 2000-11-06 2009-08-11 Trimble Navigation Limited System and method for distribution of GPS satellite information
US6535815B2 (en) 2000-12-22 2003-03-18 Telefonaktiebolaget L. M. Ericsson Position updating method for a mobile terminal equipped with a positioning receiver
US6433735B1 (en) 2000-12-26 2002-08-13 Telefonaktiebolaget (Lme) Mobile terminal and system and method for determining the geographic location of a mobile terminal
WO2002063331A1 (en) * 2001-02-06 2002-08-15 Koninklijke Philips Electronics N.V. A method of despreading gps signals
US6583758B2 (en) 2001-02-22 2003-06-24 Motorola, Inc. Memory reduction method for a DSP-based GPS processor
US20030008663A1 (en) 2001-04-24 2003-01-09 Stein Jeremy M. Method and apparatus for estimating the postion of a terminal based on identification codes for transmission sources
US6741842B2 (en) 2002-09-30 2004-05-25 Motorola, Inc. System and method for frequency management in a communication device having a positioning device
US7010060B2 (en) * 2003-01-10 2006-03-07 Cornell Research Foundation, Inc. Real-time software receiver
US7209529B2 (en) 2003-07-10 2007-04-24 Sandbridge Technologies, Inc. Doppler compensated receiver

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05157826A (ja) * 1991-12-09 1993-06-25 Hitachi Ltd Ｇｐｓ衛星信号の受信方法及びｇｐｓ受信装置
JPH0727845A (ja) * 1993-07-12 1995-01-31 Japan Radio Co Ltd Ｇｐｓ受信装置
JP2001523917A (ja) * 1997-11-14 2001-11-27 ザ ユニバーシティ オブ エディンバラ 通信端末及び動作方法
JP2002524747A (ja) * 1998-09-09 2002-08-06 クゥアルコム・インコーポレイテッド 効率的なローテータにより位置特定を実行する受信機
JP2002540434A (ja) * 1999-03-30 2002-11-26 コネクサント システムズ インコーポレイテッド 非均一で互いに素な相関分析を用いる信号検出器
JP2001194443A (ja) * 1999-11-12 2001-07-19 Lucent Technol Inc タイミング校正方法
JP2001183438A (ja) * 1999-12-03 2001-07-06 Lucent Technol Inc タイミング較正方法
JP2006517285A (ja) * 2002-10-17 2006-07-20 クゥアルコム・インコーポレイテッド 関数の局所極大又は極小のパラメータを推定するための手順

Also Published As

Publication number Publication date
US20060034393A1 (en) 2006-02-16
EP1779131B1 (en) 2013-08-14
CN102353967A (zh) 2012-02-15
WO2006022837A1 (en) 2006-03-02
EP1779131A1 (en) 2007-05-02
CN102353967B (zh) 2013-11-13
CN101023371B (zh) 2012-01-04
US7453956B2 (en) 2008-11-18
JP4805930B2 (ja) 2011-11-02
CN101023371A (zh) 2007-08-22

Similar Documents

Publication Publication Date Title
US8005315B2 (en) Spectrum spreading signal demodulation method and apparatus
US8351486B2 (en) Parallel correlator implementation using hybrid correlation in spread-spectrum communication
JP5524226B2 (ja) 組み合わされたナビゲーション信号を処理するための方法
CN100554994C (zh) 获得扩频信号的装置及方法
US20150288416A1 (en) Wireless Communication Synchronization System
CN108897009B (zh) 一种boc导航信号接收机及其码跟踪方法
JP2007520100A (ja) 微分相関を用いたｇｐｓ受信機
JP2004340855A (ja) 衛星測位システム及び衛星測位方法
JP4805930B2 (ja) 共通の復調テンプレートを使用する信号収集のための装置、方法およびコンピュータプログラム
JP5679170B2 (ja) 衛星信号受信機
US7558312B2 (en) Parallel correlator implementation using block integration for spread-spectrum communication
CN1690726B (zh) 按比例缩减装置及方法,全球定位系统同步方法及接收器
KR101440692B1 (ko) Ｇｎｒｓｓ 대역확산 신호의 신속한 신호 획득 및 강건한 추적을 위한 ２차원 압축 상관기
US20060114971A1 (en) Receiver, apparatus for generating despread code, and method of generating despread code
Muthukumar et al. Signal Acquisition of IRNSS Signals
JP2014041025A (ja) マルチパス推定装置、マルチパス検出装置、ｇｎｓｓ受信機、マルチパス推定方法、情報機器端末及びマルチパス推定プログラム
KR100808922B1 (ko) 수신기에서의 고속 신호 획득 방법 및 그 장치
Ramachandran et al. Performance evaluation of block acquisition and tracking algorithms using an open source GPS receiver Platform
CN115372997A (zh) 一种精密获取gnss反射信号初相的方法与装置
US20060034354A1 (en) Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100609

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110117

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110401

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110715

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110811

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140819

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees