JP5976768B2 - 全地球ナビゲーション受信機 - Google Patents

全地球ナビゲーション受信機 Download PDF

Info

Publication number
JP5976768B2
JP5976768B2 JP2014253001A JP2014253001A JP5976768B2 JP 5976768 B2 JP5976768 B2 JP 5976768B2 JP 2014253001 A JP2014253001 A JP 2014253001A JP 2014253001 A JP2014253001 A JP 2014253001A JP 5976768 B2 JP5976768 B2 JP 5976768B2
Authority
JP
Japan
Prior art keywords
signal
code
samples
processing system
sampling
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.)
Expired - Fee Related
Application number
JP2014253001A
Other languages
English (en)
Other versions
JP2015111122A (ja
Inventor
ヤング・フィル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2015111122A publication Critical patent/JP2015111122A/ja
Application granted granted Critical
Publication of JP5976768B2 publication Critical patent/JP5976768B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30Acquisition or tracking or demodulation of signals transmitted by the system code related
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain

Landscapes

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

Description

本発明の実施形態は、無線ポジショニング信号の受信機、特に、GNSS(全地球ナビゲーション衛星システム)、GPS、GLONASSあるいはガリレオ信号のような衛星ローカリゼーション信号の取得及びトラッキングのための受信機に関する。本発明は、このような受信機において使用されるソフトウェアにも関する。
図1は、GNSS受信機の一般的な実現を概略図で示している。例示された受信機は、RFダウン変換及びデジタル化を行う第1モジュール101と、通常、汎用プロセッサあるいはデジタル信号プロセッサ109を中心として製造され、相関付けを実行し手順をトラッキングするためのプログラムを実行する第2相関モジュール102とを備える。ナビゲーション計算は、示されるように外部プロセッサ111、あるいは同信号プロセッサ109のいずれかによって実行される。図1における例の区分は、しばしば別々のチップあるいは集積回路における実施例に対応している。しかし、単一チップ解決法も提案されている。
GNSSシステムにおいて、ソースは、旋回しているGNSS宇宙ビークル(SV)を備える。GPSの場合、その他の無線ローカリゼーション・システムに容易に拡張可能であり、以下に続く記述は特定の実施形態について論じるためのベースとして、これを使用するだろう。こうして、この発明が必ずしもこの特定のナビゲーション・システムに限定される必要はないことが理解される。GPSにおいて、各宇宙ビークルは2つのマイクロ波搬送波信号を発している。1575.42MHzの信号L1は、ナビゲーション・メッセージを搬送する。1227.60MHzの信号L2は、とりわけ電離層遅延を測定するために使用される。L1信号及び/あるいはL2信号は、3つのバイナリ符号で変調される。
C/A符号(粗捕捉)は、L1搬送波信号の位相を変調する。C/A符号は、1023ビット(1ミリ秒)毎に反復する1.023MHzの擬似ランダム雑音(PNR)である。各SVは、異なるC/A符号を使用する。この雑音に似た符号は、雑音に対する耐性を向上するために、1MHzの帯域幅にわたって、変調された信号のスペクトルを拡散させる。
ナビゲーション・メッセージも、L1−C/A符号信号を変調する。GPS衛星軌道、クロック補正、及びその他のシステムパラメータを記述するのは、データ・ビットから成る50Hzの信号である。
P符号(正確)は、L1信号及びL2信号の両方を変調し、暗号鍵によって認証されたユーザのみによる使用のためのものである。
GPS受信機のタスクは、所定の瞬間に目視されうる様々な宇宙ビークルから受信された信号を取得することである。そのために、図1の回路はアンテナ104を備える。アンテナ104の出力信号は、第1RFプロセッサにおいて低雑音増幅器105によって増幅され、変換ユニット106において中間周波数信号(IF信号)へとダウン・コンバートされる。IF信号は1つの同相(I)成分及び1つの直交位相(Q)成分を備えていることが多い。これらの成分は、アナログ・デジタル変換器108によってデジタル信号(I、Q)へ変換され、更なる処理のために相関器モジュール102へ送られる。
相関付けブロック(102)の機能は、まずRFインタフェース(101)によって送られた信号から、任意の顕著な残差搬送波を取り除き、その後様々なSVからのI信号及びQ信号を逆拡散することである。そのために、相関付けステージは、最初にデジタルNCO(107)を使用してIFを取り除き、その後、入力信号を、各既存の、あるいは適当なSVのPRN信号の、局所的に生成された複製と一時的にアライメントさせる。計算オーバヘッド及び取得時間を低減するために、専用ハードウェア相関器を使用することによって、アライメントが時間ドメインにおいて実行される。しかし、このアライメントは更に入力信号I及び入力信号QのFFT変換に、各SVを特徴付けるPRN信号のFFT変換を結合させることによって、周波数ドメインにおいても実行される。
時間ドメインあるいは周波数ドメインにおいてこの相関付けを実施するために、異なる製造業者によって使用されている様々なアルゴリズムが存在する。しかしながら、相関付け処理及び逆拡散処理は、多くの処理電力を必要とする。例えば、周波数ドメインにおける相関付けは、FFTの計算、CA符号のFFT変換の複素共役による乗算、及び高速な時間周波数変換のために必要な結果に基づく逆FFTのために、多くの処理電力を必要とし、トラッキング・フェーズの間は通常冗長であるサーチ処理を実行するために、多くの計算リソースが必要とされる。それ以上に高いのでなければ、似たような計算電力が時間ドメインにおける同等の動作を実施するために必要とされ、一般に専用ハードウェア相関付けエンジンによって実行される。これらの処理要件に加えて、この処理はデータ及び結果のための大容量のストレージをも必要する。
相関器102は、デジタル処理されたデータを出力する。このデータは、取得及びナビゲーション・プロセッサ111へと供給され、例えば受信機のポジションを含む、ポジション関連データが計算及び表示される。相関器によるデータ出力の性質は、受信機のアーキテクチャに従って様々であり、いくつかのモジュールが既にロケーション座標を伝える一方で、その他のモジュールは旋回しているSVの擬似範囲のような中間値を伝えるのみである。
従来技術において、相関器102は自らのデータ及び命令メモリ110にアクセスする専用の信号処理エンジン109を中心にして製造されることが多い。相関器の周知の例は、出願人によって製造されたNJ1030、NJ2020、及びNJ3030ベースバンド・プロセッサを含む。
FFTを計算するため、及びモジュール102によって実行されるその他の様々な計算のための相関器として、専用ASICあるいはFPGAを使用することが更に周知である。
プロセッサ、Asic及びFPGAは、高価な上に電力及びスペースを要する。故に、相関付け及びトラッキング手順のために必要とされるハードウェア・リソース102は、受信器全体の値段、体積及び電力消費量について顕著なインパクトがある。加えて、これらのリソースはしばしばGPSアルゴリズムに向けられ、GPS機能によって必要とされなくなった場合でさえ、その他の目的のためには使用されえない。
相関付けに必要とされるFFTの計算のために、システムにおいて汎用CPU111を使用することも提案されてきた。汎用CPUは高速である。しかしながら、全体のシステム・スループットは、十分に速くないことが多く、特にGPSサーチ処理の要件を満たすためのスケーリングを必要とするだろう。更に、この解決法は利用可能なメモリ帯域幅の使用を非効率にし、CPUに大きな負荷をかけるため、CPUをその他のタスクから妨げる。
高感度GNSS受信機において、トラッキング・モードに入る前に最初に信号を検出し位置決めするために、大きな符号位相ウィンドウにわたって長期間積分を実行することが度々必要となる。超並列相関付けアプローチを使用することによって、この問題に取り組むことは周知である。超並列相関付けアプローチでは、データが、まずサンプリング及び搬送波ストリップされ、その後レジスタにおいてバッファリングされるので、サンプリング・ブロックに対して非同期的な高クロック速度で動作する複数の物理相関器チャネルを使用して、処理されうる。しかし、この解決法において、サンプルは変調符号と正確にアライメントされていない。よって、残差搬送波ストリッピング及び相関付けステージにおけるサンプル再アライメントを実行するための、より複雑なハードウェアが必要となる。
従って、従来技術よりも安価で、電力消費が少なくてスペースを取らず、そしてリソースを効率的に共有することによって、ナビゲーション機能が必要とされない場合に、その他のシステム機能のためにもリソースが使用されうる無線ポジショニング信号受信機にとって必要なデジタル処理能力を提供することが、本発明の目的である。
この種の周知のアーキテクチャよりも単純な構造で経済的な、向上した超並列相関器を持つ高感度GNSS受信機を提供することも、本発明の目的である。
本発明によると、これらの目的は独立請求項の構成によって達成される。その他オプションの特徴及び実施形態は、従属請求項の構成である。
特に、これらの目的は、複数の無線ローカリゼーション衛星から受信された拡散スペクトル無線ローカリゼーション信号を備えるGNSSデジタル信号のための信号処理システムによって達成される。おのおのの無線ローカリゼーション衛星は、ドップラー・シフト及び符号位相シフトを有する、既知の変調符号によって変調された無線ローカリゼーション信号を送信する。この信号処理システムは、搬送波ストリップされたGNSS信号を読み込む少なくとも1つのサンプリング・ステージを備える。このステージは、その取得が意図されている無線ローカリゼーション衛星の変調符号の、1つの予め定められた特徴に合わせて基準クロックを生成するようにプログラムされたプログラマブル発振器と、基準クロックによって決定されたプログラム可能な持続期間の複数のサンプルを生成するためにプログラマブル発振器によって駆動される蓄積手段と、サンプリング・ステージによって生成された一連のサンプルを格納するように構成された1つのバッファ・メモリとを備える。この信号処理システムは、バッファ・メモリにおけるサンプルの少なくとも1つのサンプリング時間を判定するタイムスタンプを生成するように構成されたタイミング回路によって特徴付けられる。
更に、これらの目的は、上記のシステムに対応し、上記のシステムによって実行される処理方法、すなわちGNSS無線ローカリゼーション信号を処理する方法によって達成される。この方法は、複数の無線ローカリゼーション衛星から受信された拡散スペクトル無線ローカリゼーション信号を備える搬送波ストリップされたGNSS信号を生成あるいは受信するステップと、ここで、おのおのの無線ローカリゼーション衛星は、ドップラー・シフト及び符号位相シフトを有する、既知の符号によって変調された無線ローカリゼーション信号を送信する;その取得が意図されている無線ローカリゼーション衛星の変調符号の、1つの予め定められた特徴に合わせて基準クロック信号を生成するプログラマブル発振器をパイロットするステップと;基準クロックによって定められたサンプリング時間において、搬送波ストリップされたGNSS信号をサンプリングしオプションで蓄積するステップと;こうして獲得されたサンプルを、1つのメモリに格納するステップとを備える。このメモリにサンプルを格納するステップは、バッファ・メモリにおけるサンプルのうちの少なくとも1つのサンプリング時間を判定する1つあるいはいくつかのタイムスタンプ符号を生成するステップと;タイムスタンプ符号に基づいてバッファ・メモリにおけるサンプルのサンプリング時間を突き止めるステップと;複数の相関値を生成するために、バッファ・メモリにおけるサンプルを、変調符号の局所的なレプリカと相関付けるステップとによって特徴付けられる。
本発明は、例として示され、これらの図によって例示される実施形態の説明の助けを借りて、より良く理解されるだろう。
図1は、周知のGNSS受信機を簡略化された図式形式で示している。 図2は、本発明の1つの態様に従うサンプリング回路の構造を概略図的に例示している。 図3のブロック図は、本発明に従うGNSSの構造を示している。 図4のブロック図は、本発明に従うGNSSの構造を示している。
図2は、本発明のGNSS受信機のためのサンプリング・ユニットの可能な実施例を概略図的に示している。図面を簡略化するために示されてはいないが、搬送波ワイプオフ・セクション205は入力部において、一般にスカラーIFあるいは複合低IFデジタル信号203を受信し、搬送波ストリップされた複合信号を生成する。搬送波NCO210は、当該技術において周知であるように、受信されたシステムにおける搬送波のバリエーションに従うように制御され、搬送波を伴わない、あるいはごく小さな搬送波を伴う信号を提供する。
サンプル蓄積器240は、符号NCO260によって提供される基準タイミング信号によって決定されるレートで、搬送波ストリップされた信号をサンプリングする。取得が意図されている衛星の変調符号の、1つの予め定められた特徴、例えば、クロック・ドリフト及びドップラー・シフトの影響のために補償された変調符号のチップ・レートと同期するタイミング信号を生成するために、符号NCO260は制御される。例えばチップ長毎に4サンプルのように、ドップラー・シフト・チップ・レートkの正確な倍数であるレートn・kで搬送波ストリップされた信号のサンプル・シリーズを、サンプル蓄積器240は生成する。サンプリングが符号NCO260によって制御されているという事実のおかげで、サンプルはその取得が意図されている符号のチップと自動的にアライメントされ、このアライメントは不確定の期間にわたって存続するだろう。
サンプル・コントローラ250は、サンプルの蓄積及びサンプル・バッファ280におけるそれらのアライメントを制御する。サンプルは、サンプル・バッファ280からサンプルRAM290へ格納される。サンプルRAM290におけるサンプル・シリーズは、例えばサーキュラ・バッファ内に、あるいは別の形式でサンプル・コントローラ250によってアレンジされ、適切なインタフェース285によって、GNSSシステムのその他の部分に対して利用可能になる。
バッファ・メモリにおけるサンプルのうちの少なくとも1つのサンプリング時間を判定するタイムスタンプ符号を生成するために、カウンタ275及びレジスタ270が、符号NCO260へ結合される。タイムスタンプ符号は、サンプルが取られる際における符号位相の尺度であり、相関付け動作においては、サンプルを、サーチされた符号とアライメントするために使用されうる。
このようなアライメントを容易にするために、対象となる信号の既知の特徴で処理されるブロックにおいて、サンプルの正確なサンプル時間を関連付ける必要がある。これには、データの各ブロックのためのタイムスタンプ基準が利用可能で、そのようなタイムスタンプが、符号位相要件に容易に関連しうることが必要である。
データは符号に対して同期的にサンプリングされるので、NCO260は、アライメントを維持するサンプル・レートを制御するために使用される。NCOは、好適には、過去のサンプリング・レートをカウントし、符号チップをカウントし、理想的には符号長のモジュロ、及びコンプリート符号エポックの数をカウントするように拡張される。
このようなデータのためのタイムスタンプを使用して、正しい符号位相関係が簡単に、かつ誤りなく計算されうる。サンプルは一般にRAM290内のサイクリック・バッファに格納されるため、各サンプルのためにタイムスタンプ符号を生成し格納することは望ましくないだろう。しかし、厳密に必要というわけではないが、データ・サンプルは符号NCO260と同期して取得されるので1つの連続ブロックのうちの1つのサンプルのためのタイムスタンプを十分に維持できるので、ブロックにおける全てのサンプルと符号位相の関連を理解することができる。これによって、後に説明されるように、集めたサンプルの非同期並列相関付けが十分可能になる。
例示された例において、データがサンプルされて、サンプル・バッファ280内にバッファされ、その後サーキュラ・バッファを実装するRAM290にと、短い移動で書き込まれる。この場合において、1つの解決法は、最も新しくRAMに書き込まれたサンプルのタイムスタンプを維持することである。このことから、最も古いサンプルのタイムスタンプが、一定値を単純に減算することによって判定される。
DSP制御ユニット310は、必要とされる制御信号を生成してメモリ・アクセスを可能にし、タイムスタンプ符号をサンプリングし、それらをサンプルRAM290へと格納するか、あるいはそれらをその他の構成要素に対して利用可能にする。
RAM290におけるサンプルは、実行されるサーチ・タスク及び取得タスクのために、単独のプロセッサあるいはサーチ・エンジンに対して非同期的に転送されうる。単独のプロセッサは、例えば図2のサンプラ回路と同じシリコン・チップにおいて、もしくは単独シリコン・ダイ上あるいは単独の物理デバイス上に実装され、適切な相互接続バスによってサンプルRAM290に格納されるサンプルへのアクセスを有する、非同期並列相関器でありうる。
図3は、本発明の1つの態様に従うGNSS受信機の簡略化された構造を表している。データは、各サンプルを的確な時間に割り当てることを可能にするタイムスタンプ、あるいは符号位相を伴って、サンプラ200によってサンプルRAM290へと格納される。サーチ・エンジン400は、複数の相関値を生成するために、バッファ・メモリ内のサンプルと、変調符号の局所的なレプリカとを相関付けるように構成された1つあるいはいくつかの高速相関器を備えている。これら相関器は、望ましくはサンプリング速度に対して非同期的に高クロック速度で動作させられる。故に、周知の時間多重化技術によって、とても大きな相関値あるいは、ドップラー・シフト/符号位相サーチ空間における「タップ」を提供しうる。この相関付けは、周波数ドメイン(FFT相関付け)あるいは時間ドメインのどちらかにおいて実行されうる。
選択された設計によると、サーチ・エンジン440において実施されるサーチ・ストラテジーは、例えば、第1サーチ段階すなわち「スキマー」、それに続く更に精密なサーチ段階すなわち「ディスティラー」を含むように、とても緻密に作り込まれうる。第1サーチ段階すなわち「スキマー」は多数のタップ上に含まれる大きなサーチ空間における第1のサーチを実行する。それに続く「ディスティラー」は、第1のサーチ段階において高い相関値を引き出したそれらのタップ上におけるより精密なレゾリューション及び感度で動作する。しかし、本発明は、異なるサーチ・エンジンにも適用可能である。重要なことに、タイムスタンプ符号によって、サーチ・エンジン400が相関付けにおいて考慮される各サンプルの符号位相を特定することが、相関付けが起こる時間とは関係なく可能になる。これによって、サーチ・エンジン400の完全に非同期的な動作が可能になる。
サーチ・エンジンが、本物の衛星信号を含んでいる可能性のある適切な数のタップを識別すると、これらはCPU360によってトラッキング・モジュール380へとハンドオーバされる。トラッキング・モジュール380は、周波数及び位相における衛星信号を確認し、その後それらを追跡することを担当する。当該技術において周知であるように、これらはポジション情報及びナビゲーション情報を獲得するために活用される。これには、別々の独立したエンジン間で、符号位相の情報を転送する必要があり、更に、信号の検出はこれに関連付けられた処理待ち時間を有するだろう。これには、次のトラッキングの位相あるいはサーチ確認チャネルの位相と、前のサーチ処理のために使用されたデータ・サンプルとの間の関連性を予測するためのいくつかの方法が必要となる。
msティック・パルスのような、ある種の基準時間信号を実現することによって、及びこの処理が可能になる時点でこれら両方のエンジンの位相を測定するためにこの信号を使用することによって、この時間基準に対するSV PRN符号の相対位相が計算され、新規のチャネルを初期化するために使用される。
例えば、規則的なmsパルスを使用して、データ・サンプル・カウンタの位相が1ms間隔でサンプリングされうる。検出された信号の位相は、サンプリングされたデータと比較されて知られる。その後、これはこのイベントの発生に関連して将来のmsティックで符号の正確な位相を外挿するという平凡なタスクになる。これはその後、トラッキング・エンジンの符号生成器を、対象となる符号位相の中心に正確に位置するように、既知のイベントにおいて、初期化するために使用される
サーチ・エンジン400が単独デバイス内にある場合において、望ましい通信チャネルは、例えば、図4に示されているようなFireWireインタフェース50、あるいは、Hi−speed USB、USB3.0のような高速直列バスであろう。この場合において、サーチ・エンジンは、単独CPU440、バス・リンク50の他方側の互換可能インタフェース402に対応する直列インタフェース401、サービスRAM405、及び高速かつ効率的に相関付け及び/あるいはフーリエ変換を計算するために使用されるベクトル・プロセッサ430を含む。これを達成するために、直列バスを介して接続されたグラフィック・プロセッサのような外部プロセッサを使用する際は、プロセッサに送られた各データ・サンプル・セットの正確なタイムスタンプを関連付ける必要がある。このために、データの各ブロックをタイムスタンプと共に送信するパケット・フォーマットが使用されることが提案されている。このようなパケットがパケットの開始のタイムスタンプを含んでいる場合、例えば効率的な処理のためにデータが格納されるべき正確なロケーションを判定するために、この情報を利用するDMA伝送メカニズムを予見することが可能である。
望ましい実施形態においては、必要とされる計算能力を有する汎用コンピュータのためのグラフィック/サウンド・プロセッサのようなメディア・プロセッサから、ベクトル・プロセッサが得られる。別の選択肢として、ベクトル・プロセッサは、ビデオ・ゲームの物理エンジンにおける計算を処理するように設計されている物理プロセッサのようなビデオ・ゲーム加速装置から得られる。これは、図4におけるようにサーチ・モジュールが分かれている場合、及びGNSS受信機システムのその他の構成要素のようにサーチ・エンジン400が同じデバイスにおいて統合されている先の図3の実施形態にも、適用可能である。
サーチ・エンジン400が全てのタップのために全てのデータを処理することが不可能な場合、例えば帯域幅として断続的に動作する相関器が利用可能となる。あるいはベクトル・プロセッサは多重化された手法における異なるタスクのシリーズのために使用されるので、相関付けのためのサンプルをアライメントし、失われたサンプルを、例えば0でパディングする必要がある。これは、符号とサンプルの位相関係の再構築を可能にするタイムスタンプされた符号によってなされうる。更に、不連続データ・サンプルをプロセッサに転送するための専用DMAスキームを使用する可能性、及びプロセッサ・メモリにおけるコヒーレントなデータ・セットを維持するために、ゼロのようなパディングを挿入するためにタイムスタンプ情報を利用する可能性がある。別の選択肢として、データはDMAによってバッファ・リストに転送されうる。各バッファの開始は、ソフトウェア・アルゴリズムを簡略化し、メモリ効率を向上するために、複数の符号長に対してアライメントされる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1]
複数の無線ローカリゼーション衛星から受信された拡散スペクトル無線ローカリゼーション信号を備えるGNSSデジタル信号のための信号処理システムであって、
おのおのの無線ローカリゼーション衛星は、ドップラー・シフト及び符号位相シフトを有する、既知の変調符号によって変調された無線ローカリゼーション信号を送信し、前記信号処理システムは、
搬送波ストリップされたGNSS信号を読み込む少なくとも1つのサンプリング・ステージを備え、前記少なくとも1つのサンプリング・ステージが、
その取得が意図されている無線ローカリゼーション衛星の前記変調符号の、1つの予め定められた特徴に合わせて基準タイミング信号を生成するようにプログラムされたプログラマブル発振器(260)と、
前記基準タイミング信号によって決定されたプログラム可能な持続期間の複数のサンプルを生成するために前記プログラマブル発振器(260)によって駆動される蓄積手段(240)と、
前記サンプリング・ステージによって生成された一連の前記サンプルを格納するように構成されたバッファ・メモリ(290)及びサンプル・バッファ(280)と
を備え、前記信号処理システムは更に、
前記バッファ・メモリ(290)における前記サンプルの少なくとも1つのサンプリング時間を判定するタイムスタンプ符号を生成するように構成されたタイミング回路(270、275)を備える、信号処理システム。
[C2]
前記タイミング回路が、前記プログラマブル発振器に応じて動作し、及び/あるいは、前記プログラマブル発振器が、前記変調符号のチップ・レートあるいは前記チップ・プレートのある倍数に合わせて発振するように構成されたC1に記載の信号処理システム。
[C3]
前記タイミング回路が、ドップラー・シフト及びクロック・ドリフトのために補償された前記変調符号のチップ・レートあるいは前記チップ・レートのある倍数に合わせて発振するように構成されたC1に記載の信号処理システム。
[C4]
前記タイミング回路が、基準イベントに応じる、C1に記載の信号処理システム。
[C5]
前記GNSS信号から搬送波成分を取り除き、前記搬送波ストリップされたGNSS信号を提供する、少なくとも1つの搬送波ワイプオフ・ユニットを更に備えるC1乃至4のうち何れか1項に記載の信号処理システム。
[C6]
前記バッファ・メモリにおけるサンプルを、複数の相関値を生成する、前記変調符号の局所的なレプリカと相関付けるように構成された少なくとも1つの相関器を更に備えるC1乃至5のうち何れか1項に記載の信号処理システム。
[C7]
前記少なくとも1つの相関器が、前記サンプリング・ステージとは非同期的に動作する単独のプロセッサを備え、前記単独のプロセッサは、前記タイミング符号に基づいて、前記バッファ・メモリにおけるサンプルの時間ポジションを突き止めるように構成されたC6に記載の信号処理システム。
[C8]
前記単独のプロセッサが、ベクトル・プロセッサか、グラフィック加速装置か、メディア処理エンジンか、サウンド・プロセッサか、あるいは物理プロセッサであるC7に記載の信号処理システム。
[C9]
前記単独のプロセッサに前記サンプル及び/あるいは前記時間情報を転送するように構成された直列バスをさらに含むC7に記載の信号処理システム。
[C10]
前記タイミング回路(270、275)が、前記プログラマブル発振器(260)の基準信号をカウントするように構成されたカウンタを備えるC1乃至9のうち何れか1項に記載の信号処理システム。
[C11]
GNSS無線ローカリゼーション信号のための処理方法であって、
複数の無線ローカリゼーション衛星から受信された拡散スペクトル無線ローカリゼーション信号を備える搬送波ストリップされたGNSS信号を生成あるいは受信することと、ここで、おのおのの無線ローカリゼーション衛星は、ドップラー・シフト及び符号位相シフトを有する、既知の符号によって変調された無線ローカリゼーション信号を送信する、
その取得が意図されている無線ローカリゼーション衛星の前記変調符号の、1つの予め定められた特徴に合わせて基準タイミング信号を生成するプログラマブル発振器をパイロットすることと、
前記基準タイミング信号によって決定されたサンプリング時間において、前記搬送波ストリップされたGNSS信号を蓄積及びサンプリングし、得られたサンプルをバッファ・メモリに格納することとからなる各ステップを備える方法であって、
前記サンプルをバッファ・メモリに格納することは、
前記バッファ・メモリにおけるサンプルのうちの少なくとも1つのサンプリング時間を判定する少なくとも1つのタイムスタンプ符号を生成することと、
前記少なくとも1つのタイムスタンプ符号に基づいて前記バッファ・メモリにおけるサンプルのサンプリング時間を突き止めることと、
複数の相関値を生成するために、前記バッファ・メモリにおけるサンプルを、前記変調符号の局所的なレプリカと相関付けることとからなる各ステップによって特徴付けられた処理方法。
[C12]
前記ドップラー・シフトされた変調符号に合わせて基準タイミング信号を生成するために、前記プログラマブル発振器がパイロットされるC11に記載の処理方法。
[C13]
前記突き止めるステップおよび前記相関付けるステップを実行するようアレンジされ、前記サンプリング・ステージとは非同期的に動作する単独のプロセッサに、直列バス上で前記サンプルを転送するステップを更に備えるC11に記載の処理方法。
[C14]
データ・サンプルが失われるイベントにおいてコヒーレントな相関付けを確実にするために、前記サンプルをパディングするステップを更に備えるC12に記載の処理方法。
[C15]
前記少なくとも1つのタイムスタンプ符号が、前記プログラマブル発振器の基準信号をカウントするカウンタをサンプリングすることによって生成されるC11に記載の処理方法。
[C16]
外部イベントの発生に応じて、前記少なくとも1つのタイムスタンプ符号が生成されるC11に記載の処理方法。
[C17]
前記相関付け処理において、メモリにおける前記サンプルのアライメントを制御する際に用いるタイムスタンプを転送することから成るステップを更に備えるC12又は13に記載の処理方法。

Claims (12)

  1. 信号処理システムであって、
    搬送波ストリップされた全地球ナビゲーション衛星システム(GNSS)信号を処理するサンプリング・ステージを備え、前記サンプリング・ステージが、
    衛星の変調符号の特徴に少なくとも部分的に基づいて、基準タイミング信号を生成する発振器と、
    前記基準タイミング信号に少なくとも部分的に基づいて、前記発振器に応じてサンプルを生成する蓄積器と、
    一連の前記サンプルを格納するメモリと、
    前記メモリにおいて格納された前記サンプルのうちの少なくとも1つのサンプリング時間を判定するタイムスタンプ符号を生成するタイミング回路とを備え
    前記信号処理システムはさらに、
    前記メモリにおいて格納された前記サンプルを、複数の相関値を生成するために前記変調符号の局所的なレプリカと相関付ける相関器を備え、前記サンプリング・ステージとは非同期的に動作して、前記タイムスタンプ符号に少なくとも部分的に基づいて、前記サンプルのうちの少なくとも1つの時間ポジションを突き止めるプロセッサを前記相関器は備える、信号処理システム。
  2. 前記発振器が、前記変調符号のチップ・レートあるいは前記チップ・プレートのある倍数に合わせて発振するように構成された請求項1に記載の信号処理システム。
  3. 前記タイミング回路が、ドップラー・シフト及びクロック・ドリフトのために補償された前記変調符号のチップ・レートあるいは前記チップ・レートのある倍数に合わせて発振するように構成された請求項2に記載の信号処理システム。
  4. 前記タイミング回路が、基準イベントに応じて、前記タイムスタンプ符号を生成し、前記タイムスタンプ符号は符号位相の尺度である請求項3に記載の信号処理システム。
  5. 前記GNSS信号から搬送波成分を取り除き、前記搬送波ストリップされたGNSS信号を提供する、少なくとも1つの搬送波ワイプオフ・ユニットを更に備える請求項1に記載の信号処理システム。
  6. 前記プロセッサが、ベクトル・プロセッサか、グラフィック加速装置か、メディア処理エンジンか、サウンド・プロセッサか、あるいは物理プロセッサのうちの少なくとも1つを備える請求項1に記載の信号処理システム。
  7. 前記プロセッサに前記サンプル及び/あるいは前記タイムスタンプ符号を転送するように構成された直列バスをさらに含む請求項1に記載の信号処理システム。
  8. 前記タイミング回路が、前記基準信号に対応するカウントを維持するように構成されたカウンタを備える請求項1に記載の信号処理システム。
  9. 全地球ナビゲーション衛星システム(GNSS)無線ローカリゼーション信号のための処理方法であって、
    第1の回路によって、
    搬送波ストリップされたGNSS信号にアクセスすることと、
    ドップラー・シフトのために補償された変調符号のチップ・レートと同期する基準タイミング信号を生成することと
    前記基準タイミング信号によって決定されたサンプリング時間において、前記搬送波ストリップされたGNSS信号をサンプリングすることによりサンプルを生成することと、
    一連の前記サンプルを格納することと、
    前記格納された一連の前記サンプルにおける前記サンプルのうちの、少なくとも1つのサンプリング時間を判定するタイムスタンプ符号を生成することと、
    前記タイムスタンプ符号に少なくとも部分的に基づいて、前記格納された一連の前記サンプルにおける少なくとも1つの他のサンプルのための、少なくとも1つのサンプリング時間を近似的に特定することとを備え、前記一連のサンプルと、前記一連のサンプルにおける少なくとも1つの他のサンプルとは、1つの連続ブロック内に存在し、
    前記第1の回路とは非同期的に動作する第2の回路によって、
    前記格納された一連の前記サンプルにおける前記サンプルを、複数の相関値を生成するために前記変調符号の局所的なレプリカと相関付けて、前記タイムスタンプ符号に少なくとも部分的に基づいて、前記サンプルのうちの少なくとも1つの時間ポジションを突き止めることを備える、処理方法。
  10. ヒーレントな相関付けを確実にするために、失われたサンプルを、前記第2の回路によってパディングすることを更に備える請求項9に記載の処理方法。
  11. 前記基準タイミング信号をカウントするカウンタをサンプリングすることによって、前記タイムスタンプ符号を生成することをさらに備える請求項9に記載の処理方法。
  12. 前記相関付け処理において前記タイムスタンプ符号を使用して、メモリにおける前記サンプルと、サーチされた符号とのアライメントを行うことをさらに備える、請求項9に記載の処理方法。
JP2014253001A 2007-12-05 2014-12-15 全地球ナビゲーション受信機 Expired - Fee Related JP5976768B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP07122385 2007-12-05
EP07122385.3 2007-12-05

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2010536481A Division JP5726530B2 (ja) 2007-12-05 2008-12-05 全地球ナビゲーション受信機

Publications (2)

Publication Number Publication Date
JP2015111122A JP2015111122A (ja) 2015-06-18
JP5976768B2 true JP5976768B2 (ja) 2016-08-24

Family

ID=40627286

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2010536481A Expired - Fee Related JP5726530B2 (ja) 2007-12-05 2008-12-05 全地球ナビゲーション受信機
JP2014253001A Expired - Fee Related JP5976768B2 (ja) 2007-12-05 2014-12-15 全地球ナビゲーション受信機

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2010536481A Expired - Fee Related JP5726530B2 (ja) 2007-12-05 2008-12-05 全地球ナビゲーション受信機

Country Status (6)

Country Link
US (1) US8705591B2 (ja)
EP (1) EP2223140B1 (ja)
JP (2) JP5726530B2 (ja)
KR (1) KR101164745B1 (ja)
CN (1) CN101918856B (ja)
WO (1) WO2009071686A2 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8634993B2 (en) 2003-03-20 2014-01-21 Agjunction Llc GNSS based control for dispensing material from vehicle
US8190337B2 (en) 2003-03-20 2012-05-29 Hemisphere GPS, LLC Satellite based vehicle guidance control in straight and contour modes
US8271194B2 (en) * 2004-03-19 2012-09-18 Hemisphere Gps Llc Method and system using GNSS phase measurements for relative positioning
US9002565B2 (en) 2003-03-20 2015-04-07 Agjunction Llc GNSS and optical guidance and machine control
US8140223B2 (en) 2003-03-20 2012-03-20 Hemisphere Gps Llc Multiple-antenna GNSS control system and method
US8686900B2 (en) 2003-03-20 2014-04-01 Hemisphere GNSS, Inc. Multi-antenna GNSS positioning method and system
US8583315B2 (en) 2004-03-19 2013-11-12 Agjunction Llc Multi-antenna GNSS control system and method
USRE48527E1 (en) 2007-01-05 2021-04-20 Agjunction Llc Optical tracking vehicle control system and method
US8311696B2 (en) 2009-07-17 2012-11-13 Hemisphere Gps Llc Optical tracking vehicle control system and method
CN101918856B (zh) * 2007-12-05 2014-09-03 高通股份有限公司 全球导航接收器
US9002566B2 (en) 2008-02-10 2015-04-07 AgJunction, LLC Visual, GNSS and gyro autosteering control
US8217833B2 (en) 2008-12-11 2012-07-10 Hemisphere Gps Llc GNSS superband ASIC with simultaneous multi-frequency down conversion
US8401704B2 (en) 2009-07-22 2013-03-19 Hemisphere GPS, LLC GNSS control system and method for irrigation and related applications
US8334804B2 (en) 2009-09-04 2012-12-18 Hemisphere Gps Llc Multi-frequency GNSS receiver baseband DSP
JP5801966B2 (ja) * 2011-08-23 2015-10-28 ノースロップ グラマン ガイダンス アンド エレクトロニクス カンパニー インコーポレイテッド 相関エンジン用のパケットに基づいた入出力インターフェイス
US10126428B2 (en) * 2012-02-23 2018-11-13 Cornell University Low power asynchronous GPS baseband processor
JP5920081B2 (ja) * 2012-07-19 2016-05-18 セイコーエプソン株式会社 非同期相関演算回路
KR101677986B1 (ko) * 2015-05-19 2016-12-06 국방과학연구소 P 코드 획득 장치 및 방법
EP3273271B1 (en) * 2016-07-22 2023-06-07 Abeeway Method and system for providing assistance to geolocation of node devices of an asynchronous rf network

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2943376B2 (ja) * 1991-03-29 1999-08-30 株式会社デンソー スペクトラム拡散信号復調装置
US5379224A (en) * 1991-11-29 1995-01-03 Navsys Corporation GPS tracking system
JPH0814919A (ja) * 1995-06-12 1996-01-19 Hitachi Ltd ナビゲーションシステム
US6289041B1 (en) * 1997-02-11 2001-09-11 Snaptrack, Inc. Fast Acquisition, high sensitivity GPS receiver
JP3090116B2 (ja) * 1998-03-26 2000-09-18 株式会社デンソー スペクトラム拡散信号復調装置
JP2002517843A (ja) 1998-06-04 2002-06-18 ハリス コーポレイション 複数の遠隔送信機との通信システム及び通信方法
US6044105A (en) 1998-09-01 2000-03-28 Conexant Systems, Inc. Doppler corrected spread spectrum matched filter
US6829534B2 (en) * 1999-04-23 2004-12-07 Global Locate, Inc. Method and apparatus for performing timing synchronization
US7173957B2 (en) * 2000-03-13 2007-02-06 Pri Research & Development Corp. Efficient epoch processing in multichannel global positioning system signal receiver
US6785401B2 (en) * 2001-04-09 2004-08-31 Tektronix, Inc. Temporal synchronization of video watermark decoding
US7006556B2 (en) 2001-05-18 2006-02-28 Global Locate, Inc. Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference
DE10212198A1 (de) 2002-03-19 2003-10-02 Aventis Pharma Gmbh Ethan-1-diaminium-bis(2R)-2-brom-3-phenylpropanoat), Verfahren zu dessen Herstellung und dessen Verwendung
US7409290B2 (en) * 2004-04-17 2008-08-05 American Gnc Corporation Positioning and navigation method and system thereof
US7236900B2 (en) * 2004-04-20 2007-06-26 Tektronix, Inc. Three dimensional correlated data display
US7185219B1 (en) * 2004-04-22 2007-02-27 Intel Corporation System and method for clock phase recovery
GB0417717D0 (en) * 2004-08-10 2004-09-08 Koninkl Philips Electronics Nv Identifying a reference point in a signal
GB0418357D0 (en) * 2004-08-18 2004-09-22 Koninkl Philips Electronics Nv Gps receiver and related method and apparatus
GB0418766D0 (en) * 2004-08-23 2004-09-22 Koninkl Philips Electronics Nv A computer programmed with gps signal processing programs
US7660373B2 (en) * 2005-10-04 2010-02-09 Sirf Technology, Inc. Data demodulation from weak navigational satellite signals
CN101918856B (zh) * 2007-12-05 2014-09-03 高通股份有限公司 全球导航接收器

Also Published As

Publication number Publication date
EP2223140B1 (en) 2017-05-31
WO2009071686A2 (en) 2009-06-11
JP2015111122A (ja) 2015-06-18
JP5726530B2 (ja) 2015-06-03
US20100238976A1 (en) 2010-09-23
KR20100094557A (ko) 2010-08-26
EP2223140A2 (en) 2010-09-01
KR101164745B1 (ko) 2012-07-12
US8705591B2 (en) 2014-04-22
JP2011506919A (ja) 2011-03-03
CN101918856B (zh) 2014-09-03
CN101918856A (zh) 2010-12-15
WO2009071686A3 (en) 2009-07-23

Similar Documents

Publication Publication Date Title
JP5976768B2 (ja) 全地球ナビゲーション受信機
JP2011506919A5 (ja)
EP2093584B1 (en) Processing received satellite radio signals
US20050264446A1 (en) Method and system for data detection in a global positioning system satellite receiver
JP4399165B2 (ja) 整合フィルタによりgps信号を処理する方法及び装置
JP2003255040A (ja) Gps受信機および受信方法
US20210026021A1 (en) Receiver for satellite navigation
JP5295788B2 (ja) 受信機にてコードスペース探索を行う方法および装置
EP1589349A2 (en) Support of the determination of a correlation
EP2275835B1 (en) Receiver for radio positioning signals
CN1690726B (zh) 按比例缩减装置及方法,全球定位系统同步方法及接收器
US20080191932A1 (en) Method and Device for Correlation Detection in Spread Spectrum Transmission Systems by Fast Fourier Transformation
US7936846B2 (en) Low gate count sequential multitap correlator
Park et al. Design of signal acquisition and tracking process based on multi-thread for real-time GNSS software receiver
JP3787592B2 (ja) 衛星測位方法及び衛星測位システム
JP6768532B2 (ja) 位置測位システム及び位置測位方法
JP2003087222A (ja) スペクトラム拡散信号復調方法および装置
JP2005055375A (ja) 衛星測位システム及び衛星測位方法
RU109872U1 (ru) Устройство для приема сигналов системы спутниковой навигации
JP2022531915A (ja) 受信信号のコード及び位相の両方の分類を用いて時間飛行を決定するシステム及び方法
KR20070105474A (ko) 수신기에서의 고속 신호 획득 방법 및 그 장치

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151030

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151104

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160203

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: 20160621

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160720

R150 Certificate of patent or registration of utility model

Ref document number: 5976768

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees