圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従って受信機で受信された測位信号をサンプリングするステップであって、前記受信機の位置の推定値を取得するために前記圧縮サンプリングから前記測位信号を再構築することが可能である、ステップと、記憶媒体に前記圧縮サンプリングを記憶するステップとを含む方法。前記圧縮サンプリングを記憶するステップは、前記圧縮サンプリングをメディアコンテンツアイテムに関連付けるステップを含む、請求項1に記載の方法。前記受信機で前記メディアコンテンツアイテムのキャプチャを開始するステップと、前記メディアコンテンツアイテムのキャプチャを前記開始するステップに応じて、前記測位信号の前記サンプリングを開始するステップとをさらに含む、請求項2に記載の方法。前記圧縮サンプリングを前記メディアコンテンツアイテムに関連付けるステップは、デジタルタグとして前記メディアコンテンツアイテムに前記圧縮サンプリングを付加するステップを含む、請求項2に記載の方法。前記圧縮サンプリングを前記メディアコンテンツアイテムに関連付けるステップは、前記メディアコンテンツアイテムのメタデータとして前記圧縮サンプリングを記憶するステップを含む、請求項2に記載の方法。前記測位信号の再構築のために、リモートコンピューティングリソースに対する前記メディアコンテンツアイテムおよび前記関連付けられた圧縮サンプリングの送信を開始するステップをさらに含む、請求項2に記載の方法。前記受信機の前記位置の前記推定値を取得するために、前記受信機で前記圧縮サンプリングからの前記測位信号の再構築を開始するステップをさらに含む、請求項1に記載の方法。前記圧縮サンプリングを通信ネットワークを介してリモートコンピューティングリソースに送信することによって、前記受信機の前記位置の前記推定値を取得するために、前記リモートコンピューティングリソースで前記圧縮サンプリングからの前記測位信号の再構築を開始するステップをさらに含む、請求項1に記載の方法。前記受信測位信号はスパース信号を含む、請求項1に記載の方法。前記圧縮サンプリングは、前記受信機で受信された前記測位信号のランダムサンプリングを含む、請求項1に記載の方法。前記測位信号は、前記受信機で受信された複数の測位信号のうちの1つであり、複数の圧縮サンプリングを取得するために1つまたは複数のサブナイキストサンプリングレートに従って前記複数の受信測位信号をサンプリングするステップと、前記記憶媒体に前記複数の圧縮サンプリングを記憶するステップとをさらに含む、請求項1に記載の方法。ある時間期間における前記受信機の移動経路の推定値を取得するために、前記複数の圧縮サンプリングから前記複数の受信測位信号を再構築するステップをさらに含む、請求項11に記載の方法。前記複数の圧縮サンプリングを記憶するステップは、前記記憶媒体のサーキュラーバッファに前記複数の圧縮サンプリングを連続的に記憶するステップを含み、位置識別要求を取得したことに応じて、前記サーキュラーバッファから前記複数の圧縮サンプリングのうちの選ばれた圧縮サンプリングを取り出すステップであって、前記選ばれた圧縮サンプリングは、前記複数の測位信号のうちの1つの以前受信された測位信号に対応する、ステップと、前記以前受信された測位信号によって示される前記受信機の位置を識別するために、前記選ばれた圧縮サンプリングから前記以前受信された測位信号を再構築するステップとをさらに含む、請求項11に記載の方法。前記測位信号を前記サンプリングするステップおよび前記圧縮サンプリングを前記記憶するステップは、少なくとも第1のモード中に実行され、第2のモード中に、前記受信機の前記位置の前記推定値を取得するために、前記記憶された圧縮サンプリングを、前記圧縮サンプリングからの前記測位信号の再構築を開始することによって処理するステップと、位置識別要求に応じて前記第1のモードと前記第2のモードとの間で動作を変えるステップとをさらに含む、請求項1に記載の方法。位置更新時間間隔に従って前記位置識別要求を開始するステップをさらに含む、請求項14に記載の方法。前記受信機の前記位置の前記推定値を取得することを求めるユーザ開始型要求を受信したことに応じて、前記位置識別要求を開始するステップをさらに含む、請求項14に記載の方法。前記受信機の前記位置の前記推定値をメディアコンテンツアイテムに関連付けるステップをさらに含む、請求項14に記載の方法。ナビゲーション対応デバイスであって、1つまたは複数の測位信号を受信する受信機と、データを記憶するための記憶媒体と、プロセッサとを含み、前記プロセッサは、サブナイキストサンプリングレートに従って前記受信機で受信された測位信号の圧縮サンプリングを取得し、前記測位信号は、前記ナビゲーション対応デバイスの位置の推定値を取得するために前記圧縮サンプリングから再構築可能であり、前記プロセッサは、前記記憶媒体に前記圧縮サンプリングを記憶する、ナビゲーション対応デバイスを含む装置。前記受信機で受信された前記測位信号のアナログ状態を、前記圧縮サンプリングを含むデジタル信号に変換するアナログデジタル変換器をさらに含む、請求項18に記載の装置。1つまたは複数のメディアコンテンツアイテムをキャプチャするメディアキャプチャデバイスをさらに含み、前記プロセッサは、前記メディアキャプチャデバイスを介してキャプチャされたメディアコンテンツアイテムに前記圧縮サンプリングを関連付けるようにさらにプログラムされる、請求項18に記載の装置。前記メディアキャプチャデバイスは、カメラ、マイクロフォンおよびまたはキーパッドのうちの1つまたは複数を含み、前記メディアコンテンツアイテムは、画像、ビデオ、オーディオ記録、およびまたはテキストコンテンツのうちの1つまたは複数を含む、請求項20に記載の装置。前記プロセッサは、前記測位信号の再構築のために、リモートコンピューティングリソースに対する前記メディアコンテンツアイテムおよび前記関連付けられた圧縮サンプリングの送信を開始するようにさらにプログラムされる、請求項20に記載の装置。前記プロセッサは、前記ナビゲーション対応デバイスの前記位置の前記推定値を取得するために、前記プロセッサで前記圧縮サンプリングからの前記測位信号の再構築を開始するようにさらにプログラムされる、請求項18に記載の装置。前記受信機で受信された前記測位信号はスパース信号を含み、前記プロセッサは、前記圧縮サンプリングを取得するために前記測位信号をランダムにサンプリングするようにさらにプログラムされる、請求項18に記載の装置。命令を記憶した記憶媒体を含み、前記命令は、プロセッサによって、圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従って測位信号をサンプリングするように実行可能であり、前記測位信号は、前記測位信号によって表される地理的ロケーションの推定値を取得するために前記圧縮サンプリングから再構築可能であり、前記命令は、前記プロセッサによって、前記記憶媒体に前記圧縮サンプリングを記憶するように実行可能である、装置。前記命令は、前記プロセッサによって、前記地理的ロケーションの前記推定値を取得するために前記圧縮サンプリングからの前記測位信号の再構築を開始するようにさらに実行可能である、請求項25に記載の装置。前記圧縮サンプリングからの前記測位信号の再構築を開始するために、前記命令は、前記プロセッサによって、通信ネットワークを介したリモートコンピューティングリソースに対する前記圧縮サンプリングの送信を開始するようにさらに実行可能であり、前記リモートコンピューティングリソースは、前記地理的ロケーションの前記推定値を取得するために、前記圧縮サンプリングから前記測位信号を再構築することが可能である、請求項26に記載の装置。前記圧縮サンプリングを記憶するために、前記命令は、前記プロセッサによって、前記圧縮サンプリングをメディアコンテンツアイテムに関連付けるようにさらに実行可能であり、前記命令は、前記プロセッサによって、前記関連付けられた圧縮サンプリングを伴う前記リモートコンピューティングリソースに対する前記メディアコンテンツアイテムの送信を開始するようにさらに実行可能である、請求項27に記載の装置。圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って測位信号をサンプリングするための手段と、前記測位信号によって表される地理的ロケーションの推定値を取得するために、前記圧縮サンプリングからの前記測位信号の再構築を開始するための手段とを含む装置。前記圧縮サンプリングからの前記測位信号の再構築を開始するための前記手段は、前記地理的ロケーションの前記推定値を取得するために、前記圧縮サンプリングから前記測位信号を再構築することが可能なリモートコンピューティングリソースに前記圧縮サンプリングを送信するための手段を含む、請求項29に記載の装置。前記圧縮サンプリングをメディアコンテンツアイテムに、前記メディアコンテンツアイテムの圧縮サンプリング構成要素として関連付けるための手段をさらに含み、前記リモートコンピューティングリソースに前記圧縮サンプリングを送信するための前記手段は、前記圧縮サンプリング構成要素を含む前記メディアコンテンツアイテムを送信するための手段をさらに含む、請求項30に記載の装置。命令を実行するプロセッサと、命令を記憶した記憶媒体とを含み、前記命令は、前記プロセッサによって、メディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを通信ネットワークを介して取得するように実行可能であり、前記圧縮サンプリング構成要素は、地理的ロケーションを示す1つまたは複数の測位信号のサブナイキストサンプリングを含み、前記命令は、前記プロセッサによって、前記地理的ロケーションを取得するために前記圧縮サンプリング構成要素を処理するように実行可能であり、前記命令は、前記プロセッサによって、前記メディア構成要素に関連付けて前記地理的ロケーションを記憶するように実行可能である、装置。前記圧縮サンプリング構成要素は、前記1つまたは複数の測位信号のランダムサブナイキストサンプリングを含み、前記メディア構成要素は、画像、ビデオまたはオーディオ記録のうちの1つまたは複数を含む、請求項32に記載の装置。前記命令は、前記プロセッサによって、複数の様々な地理的ロケーションを示す複数の測位信号の複数のサブナイキストサンプリングを取得し、前記複数の測位信号によって示される前記様々な地理的ロケーションによって少なくとも部分的に定められる移動経路の推定値を取得するために、前記複数のサブナイキストサンプリングから前記複数の測位信号を再構築するようにさらに実行可能である、請求項32に記載の装置。メディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを通信ネットワークを介して取得するステップであって、前記圧縮サンプリング構成要素は、地理的ロケーションを示す1つまたは複数の測位信号のサブナイキストサンプリングを含む、ステップと、前記地理的ロケーションを取得するために前記圧縮サンプリング構成要素を処理するステップと、前記メディア構成要素に関連付けて前記地理的ロケーションを記憶するステップとを含む方法。通信ネットワークを介してナビゲーション対応デバイスに、前記処理された圧縮サンプリング構成要素から取得された前記地理的ロケーションの指示を送信するステップをさらに含む、請求項35に記載の方法。測位信号の処理に関する実装形態が開示される。一実装形態では、圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従ってナビゲーション対応デバイスで受信された測位信号をサンプリングするステップを含む方法が提供される。本方法は、記憶媒体に圧縮サンプリングを記憶するステップ、およびまたは測位信号によって示されるナビゲーション情報を取得するために、圧縮サンプリングからの測位信号の再構築を開始するステップをさらに含むことができる。本概要は例示的な実装形態について説明しているにすぎず、特許請求する主題はこの特定の実装形態に限定されないことが諒解されよう。非限定的かつ非網羅的な態様が、以下の図面を参照して説明され、別段規定されない限り、様々な図面を通じて、同様の参照番号は同様の部分を指す。信号処理の1つの原則として、測位信号のような信号はナイキストサンプリングレートでサンプリングされる必要があり、ナイキストサンプリングレートは、帯域制限信号の全情報を回復するのに必要な帯域制限信号をサンプリングする際に適用される最小サンプリングレートと定義でき、帯域制限信号の帯域幅の2倍である。ナイキストサンプリングレート以上で信号をサンプリングすることによって取得されたデータは、しばしば後に圧縮されて、データサイズが縮小される。サンプリング後の信号圧縮の適用は、信号の複雑性と信号誤りに対する寛容度との間のトレードオフとして認識される。したがって、そのようなサンプリング後の圧縮は、処理リソースを浪費することになり得る。ナイキストレートでのサンプリングの代替として、測位信号のような信号は、圧縮センシングまたは圧縮サンプリングと呼ばれ得る処理を適用することによって、処理可能であり、この場合、信号は低減されたサブナイキストサンプリングレートでサンプリングされ、さらに圧縮され得る。そのような圧縮センシング技法は、たとえば、ナビゲーションシステムから受信される測位信号を含む、特定の領域内のスパースである信号に関して、特に有効であり得る。したがって、圧縮センシングを適用することによる測位信号の処理に関係する実装形態が開示される。本明細書で開示する少なくともいくつかの実装形態では、圧縮サンプリングを取得するために、受信機で受信された測位信号をサブナイキストサンプリングレートでサンプリングすることによって、かかる測位信号に圧縮センシングを適用することができる。その後、サンプリングされた測位信号によって示されるナビゲーション情報を取得するために、圧縮サンプリングから測位信号を再構築することができる。そのようなナビゲーション情報は、たとえば、ナビゲーション対応デバイスの位置、方位、移動経路、およびまたは運動状態を含むこと、およびまたはこれらを示すことがある。圧縮サンプリングを、たとえば、測位信号の今後の再構築に備えて記憶すること、ジオタギングの目的でメディアコンテンツに関連付けること、およびまたは処理のためにワイヤレス通信ネットワークを介してリモートコンピューティングリソースに送信することができる。圧縮サンプリングのリモート処理により、ナビゲーション対応デバイスにおける信号処理負担を軽減することができる。そのような圧縮サンプリングは、ナイキストサンプリングレート以上のサンプリングレートの適用によって取得されるデータ信号の送信に本来なら関連付けられるネットワーク負荷を軽減することもできる。図1は、一実装形態による例示的なネットワーク環境100の概略ブロック図である。ネット環境100は、ナビゲーションシステム112から測位信号を受信できるナビゲーション対応デバイス110を含むことができる。そのような測位信号は、たとえば電波として送信され得る帯域制限信号を含むことができる。たとえば、ナビゲーション対応デバイス110の位置、方位、移動経路およびまたは運動状態の1つまたは複数を含み、かつまたはこれらを示す測位情報を取得するために、そのような受信測位信号がナビゲーション対応デバイス110によって、またはナビゲーション対応デバイス110のために処理され得る。ナビゲーションシステム112は任意の適切なナビゲーションシステムを含むことができ、衛星測位システムおよびまたは地上ベースの測位システムを含むことができる。衛星測位システムには、たとえば、全地球測位システム、ガリレオ、GLONASS、NAVSTAR、GNSS、これらのシステムの組合せによる衛星を使用するシステム、または将来開発される任意のSPSが含まれ得る。本明細書で使用するSPSは疑似衛星システムを含むことも理解されよう。地上ベースの測位システムは、他の適切なワイヤレス通信ネットワークの中でも、ワイヤレスセルラーネットワークおよびWIFIネットワークを含むことができる。少なくともいくつかの地上ベースの測位システムは、たとえば、ナビゲーション対応デバイスの位置、方位、移動経路およびまたは運動状態を含み、かつまたはこれらを示すナビゲーション情報を識別するための三辺測量ベースの手法を利用し得る。そのような三辺測量は、CDMAにおけるアドバンストフォワードリンク三辺測量またはGSMにおける強化観測時間差またはWCDMAにおける観測到達時間差を含むことができ、送信機を装備したいくつかの基地局の各々から送信された信号の相対到達時間をナビゲーション対応デバイスにおいて測定する。したがって、ナビゲーションシステム112は、ナビゲーション対応デバイス110によって受信され得る1つまたは複数の測位信号を送信するいくつかの送信機114、116、118などを含むことができる。送信機114、116、118などは、SPSナビゲーションシステム実装の場合に1つもしくは複数の周回軌道衛星に、かつまたは地上ベースのナビゲーションシステム実装の場合に1つもしくは複数の地上ベースの送信局に配置され得る。ナビゲーションシステム112は任意の好適な数の送信機を含み得ることが諒解されよう。たとえば、GPSベースのSPSナビゲーションシステムに関して、4個以上の衛星ベースの送信機が、そのような送信機から受信される1つまたは複数の測位信号によって示されるナビゲーション情報を取得するために、ナビゲーション対応デバイス110によって同時に利用され得る。ナビゲーション対応デバイス110は、ナビゲーション情報サービスを可能にするか提供する任意の適切な電子デバイスを含むことができる。適切な電子デバイスの非限定的な例には、モバイルコンピューティングデバイスまたはコンピューティングプラットフォーム、たとえば、セルラー電話、スマートフォン、携帯情報端末、低衝撃係数通信デバイス、ラップトップコンピュータ、パーソナルもしくは車両ベースのナビゲーションユニット、またはそれらの組合せがある。他の例では、ナビゲーション対応デバイス110は、別のデバイス中で使用することが実効的に可能であり得る1つまたは複数の集積回路、回路板などの形態をとり得る。ナビゲーション対応デバイス110は、ナビゲーションシステム112の1つまたは複数の送信機から測位信号を受信するための信号受信サブシステム120を含むことができる。たとえば、信号受信サブシステム120は、ナビゲーションシステム112の1つまたは複数の衛星およびまたは地上ベースの送信機からワイヤレス測位信号送信を受信するための無線周波数受信機を少なくとも含むことができる。たとえば、GPS、ガリレオ、GLONASS、WIFI、WiMAX、Bluetooth、CDMA、GSM、WCDMAなどを含む任意の適切な送信プロトコルに従って、受信測位信号はナビゲーションシステム112によってナビゲーション対応デバイス110に送信され得る。したがって、本明細書で説明する様々な実装形態が特定の送信プロトコルへの適用に限定されないことが諒解さされよう。ナビゲーション対応デバイス110は、ナビゲーションシステム112から受信した測位信号を少なくとも部分的に処理するための信号処理サブシステム122を含むことができる。少なくともいくつかの実装形態では、信号処理サブシステム122は、プロセッサ124のような1つまたは複数のプロセッサを含むことができる。一例として、プロセッサ124は、以下の図に関して本明細書で説明する方法、動作およびプロセスのうちの少なくとも一部を実施するように命令を実行するように適合可能である。そのような命令は、命令128として記憶媒体126に記憶または保存され得る。信号処理サブシステム122がプロセッサ124にとどまらず他の適切な電子構成要素を代替的または追加的に含み得ることが諒解されよう。信号処理サブシステム122の非限定的な例は、図2を参照してより詳細に説明する。ただし手短に言えば、信号処理サブシステム122は、圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って信号受信サブシステム120で受信された測位信号をサンプリングするように適合可能である。少なくともいくつかの実装形態では、そのような圧縮サンプリングは、ナビゲーション対応デバイスで受信された測位信号のランダムサンプリングを含むことができる。たとえば、信号受信サブシステム120の受信機の位置を含む、測位信号によって表されるナビゲーション情報を取得するために、測位信号を少なくとも部分的に再構築するにあたり、この文脈における圧縮サンプリングを使用できる。信号処理サブシステム122は、記憶媒体126のデータ記憶装置130に圧縮サンプリングを記憶するようにさらに適合可能であり、データ記憶装置130において、圧縮サンプリングは測位信号の後の再構築のために取り出され得る。少なくともいくつかの実装形態では、信号処理サブシステム122は、圧縮サンプリングからナビゲーション対応デバイスで局所的に測位信号を再構築するように適合可能である。代替的に、信号処理サブシステム122は、測位信号の再構築のためにリモートコンピューティングリソースに対する圧縮サンプリングの送信を開始するように適合可能である。ナビゲーション対応デバイス110は、メディアコンテンツアイテムをキャプチャするためのメディアキャプチャデバイス136を含むことができる。メディアキャプチャデバイス136の非限定的な例には、たとえば、カメラ、オーディオコンテンツをキャプチャするためのマイクロフォン、およびまたはテキストコンテンツをキャプチャするためのキーパッドがある。したがって、メディアキャプチャデバイス136によってキャプチャされるメディアコンテンツアイテムは、ほんの数例を挙げると、画像、ビデオ、オーディオおよびまたはテキストコンテンツなどを含むことができる。そのようなキャプチャされたメディアコンテンツアイテムは、記憶媒体126のデータ記憶装置130に記憶され得る。符号化およびまたは圧縮デジタルデータファイルとしてメディアコンテンツアイテムが記憶され得ることが諒解されよう。そのようなデジタルデータファイルは、ほんのいくつかの非限定的な例を挙げれば、画像ファイル用のjpegフォーマット、ビデオファイル用のmpegフォーマット、オーディオファイル用のmp3フォーマット、およびテキストファイル用のtxtフォーマットを含むことができる。プロセス400に関してより詳細に後述するように、信号処理サブシステム122は、メディアコンテンツアイテムのジオタギングと呼ばれ得るものを提供するために、ナビゲーション情報を示す圧縮サンプリングを、記憶されたメディアコンテンツアイテムに関連付けるようにさらに適合可能である。メディアコンテンツアイテムのジオタギングは、たとえば、ナビゲーション対応デバイスを介してメディアコンテンツアイテムがキャプチャまたは修正された位置を示す、メディアディアコンテンツアイテムにナビゲーション情報を関連付けることを含み得る。人間オペレータは、1つまたは複数の入力デバイスおよびまたは出力デバイスを介してナビゲーション対応デバイス110と対話することができる。たとえば、ナビゲーション対応デバイス110は、キーボード、キーパッド、タッチセンシティブボタン、マウス、コントローラ、タッチセンシティブグラフィカルディスプレイ、マイクロフォン、またはユーザ入力を受信するための他の適切なデバイスのうちの1つまたは複数を含む入力デバイス132を含むことができる。ナビゲーション対応デバイス110は、グラフィカルディスプレイ、オーディオスピーカー、触覚フィードバックデバイス、またはユーザに情報を出力するための他の適切なデバイスのうちの1つまたは複数を含む出力デバイス134をさらに含むことができる。いくつかの実装形態では、1つの共通の要素が入力デバイス132、出力デバイス134およびメディアキャプチャデバイス136として働くことができることが諒解されよう。たとえば、ナビゲーション対応デバイス110は、グラフィカルキーパッドを提示するためのタッチセンシティブグラフィカルディスプレイを含むことができる。そのようなタッチセンシティブグラフィカルディスプレイは、入力デバイス、出力デバイス、およびメディアコンテンツアイテムをキャプチャするためのメディアキャプチャデバイスとして複数の機能を受け持つことができる。ナビゲーション対応デバイス110は、通信インターフェース138を介して他の通信ネットワークと通信することができる。非限定的な例として、通信インターフェース138は、基地局140を介してネットワーク142とワイヤレスで通信するためのワイヤレストランシーバを含むことができる。ナビゲーション対応デバイス110は、たとえば、ほんのいくつかの非限定的な例を挙げれば、WIFI、WiMAX、Bluetooth、CDMA、GSMおよびWCDMAによってサポートされる通信プロトコルを含む共通のネットワークによってサポートされる任意の適切な通信プロトコルを使用して、通信インターフェース138を介して基地局140と通信できることが諒解されよう。一方、他の例では、ナビゲーション対応デバイス110は、ワイヤード通信を介してネットワーク142と通信することができる。たとえば、基地局140は、代わりに、ドッキングステーションまたはナビゲーション対応デバイス110とネットワーク142との間のワイヤードもしくはワイヤレス通信を促進するための他の適切なインターフェースを含むことができる。ネットワーク142は、様々なネットワーククライアントの間における通信を促進することができる。たとえば、ネットワーク142は、ナビゲーション対応デバイス110とリモートコンピューティングリソース150との間の通信を促進することができる。ネットワーク142は、1つまたは複数の広域ネットワーク、ローカルエリアネットワークおよびまたはパーソナルエリアネットワークを含むことができる。ネットワーク142がTCPIPインターネットプロトコルスイートを含む任意の適切な通信プロトコルをサポートできることが諒解されよう。さらに、ネットワーク142のための通信プロトコルが、ナビゲーション対応デバイス110とワイヤレスで通信するためにナビゲーションシステム112によって使用される通信プロトコル、およびまたは基地局140と通信するためにナビゲーション対応デバイス110によって使用される通信プロトコルと異なり得ることが諒解されよう。一方、他の実装形態では、ナビゲーションシステム112およびネットワーク142のクライアントは、共通の通信ネットワークおよびまたは関連する通信プロトコルを介してナビゲーション対応デバイス110と通信することができる。たとえば、信号受信サブシステム120および通信インターフェース138は、様々なネットワーク構成要素との通信を促進するための共通の要素を共有することができる。さらに、少なくともいくつかの実装形態では、ネットワーク142および基地局140を省略することができ、それによってリモートコンピューティングリソース150がたとえばワイヤード通信またはワイヤレス通信を介してナビゲーション対応デバイス110と直接通信することが可能なコンピューティングプラットフォームを含むことができる。リモートコンピューティングリソース150は、命令を実行するプロセッサ152、およびプロセッサ152によって本明細書で説明する方法、動作およびプロセスの少なくとも一部を実施するように実行可能な命令156を記憶している記憶媒体154を含むことができる。たとえば、命令156は、プロセッサ152によってメディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを取得するように実行可能であり得る。圧縮サンプリング構成要素は、たとえばナビゲーション対応デバイスの110の位置などのナビゲーション情報を取得する際に使用可能な1つまたは複数の測位信号のサブナイキストサンプリングを含むことができる。命令156は、プロセッサ152によって、そのようなナビゲーション情報を取得するために圧縮サンプリング構成要素を処理するように実行可能であり得る。さらに、命令156は、プロセッサ152によってナビゲーション情報をメディアコンテンツアイテムのメディア構成要素に関連付けるように実行可能であり得る。圧縮サンプリングから再構築された測位信号によって示されるナビゲーション情報によるメディアコンテンツアイテムのジオタギングを提供するために、そのような関連付けを利用できる。図2は、一実装形態による測位信号を処理するための例示的な信号処理サブシステム204の概略ブロック図である。信号処理サブシステム204が様々な構成要素210~290を含むことができ、ハードウェア、ソフトウェアおよびまたはファームウェアのうちの1つまたは複数を含み得ることが諒解されよう。一例として、信号処理サブシステム204は、前述した図1の信号処理サブシステム122を指すことがある。ブロック210において、アンテナ202を介して受信される測位信号について無線周波数ダウンコンバージョンを実行できる。一例として、アンテナ202は、図1の信号受信サブシステム120の構成要素を表す。次にブロック220において、たとえばアナログデジタル変換器によって、測位信号のアナログ状態からデジタル状態へのアナログデジタル変換を実行できる。少なくともいくつかの実装形態では、ブロック220において受信した測位信号のアナログデジタル変換は、アナログデジタル変換器の圧縮サンプリングモジュール222によって実行される圧縮サンプリングを伴うことがある。そのような実装形態では、アナログデジタル変換器の信号出力は、アンテナ202を介して受信したアナログ信号入力に少なくとも部分的に基づくデジタル圧縮サンプリングを含むことができる。一例として、アナログ圧縮サンプリングをデジタル圧縮サンプリングに変換する前に、ブロック220において、サブナイキストサンプリングレートで、アンテナ202を介して受信したアナログ信号をサンプリングすることによって、アナログ圧縮サンプリングが取得され得る。したがって、この特定の例では、アナログデジタル変換は、入力アナログ信号の圧縮サンプリングを取得した後に実行され得る。別の例として、デジタル圧縮サンプリングを取得する前に、ブロック220において、サブナイキストサンプリングレートで、アンテナ202を介して受信したアナログ信号をアナログ状態からデジタル状態へ変換することによって、デジタルサンプリングが取得され得る。したがって、この特定の例では、アナログデジタル変換は、デジタル信号の圧縮サンプリングを取得する前に実行され得る。さらに別の例として、アナログサンプリングをデジタルサンプリングに変換する前に、ブロック220において、ナイキストサンプリングレートまたはナイキストサンプリングレートよりも高いレートで、アンテナ202を介して受信したアナログ信号をサンプリングすることによって、アナログサンプリングが取得され得る。次いで、ナイキストまたはより高いサンプリングレートで取得されたデジタルサンプリングに対してサブナイキストサンプリングレートによる圧縮サンプリングを実行して、デジタル圧縮サンプリングを取得することができる。したがって、この特定の例では、ナイキストまたはより高いサンプリングレートによるアナログ信号のサンプリングを、アナログデジタル変換前に実行することができ、アナログデジタル変換後に圧縮サンプリングを実行できる。上記の例の各々において、デジタルであるか、アナログであるかを問わず、信号の圧縮サンプリングが、圧縮サンプリングアルゴリズムに従って圧縮サンプリングモジュールによって実行され得る。アナログ領域からデジタル領域に変換された信号サンプルを、デジタル領域からランダムに圧縮サンプリングモジュールによって選択することができ、または何らかの他の適切な圧縮サンプリングアルゴリズムに従って選択することができる。たとえば、少なくともいくつかの実装形態では、固定レートで、または所定のレート関数に従って実行される非ランダムサンプリングを利用することによって、測位信号から圧縮サンプリングを取得できる。他の実装形態では、信号処理ワークフローにおける他のポイントまたはロケーションで圧縮サンプリングを実行できる。よって、いくつかの実装形態では、圧縮サンプリングモジュール222によって実行される圧縮サンプリングは、アナログデジタル変換器および関連するアナログデジタル変換プロセスから省くことができる。したがって、そのような実装形態では、ブロック220の出力は非圧縮デジタル信号を含み得る。引き続き図2では、ブロック220によって出力されたデジタル信号に対して、ブロック230において信号調整を実行できる。そのようなデジタル信号は、圧縮サンプリングモジュール222がブロック220で実装される実装形態では圧縮信号を含むことができ、またはブロック220で圧縮サンプリングが実行されない場合には非圧縮デジタル信号を含むことができる。信号調整は、たとえば、信号フィルタ処理、信号デシメーション、信号バランス、同相および直交変調などを含む入力デジタル信号の任意の適切な調整を含むことができる。そのような信号調整は、圧縮サンプリングまたは非圧縮デジタル信号をさらに調整し、それによって測位信号のサンプリング、再構築、かかる圧縮サンプリングまたは非圧縮デジタル信号の記憶およびまたは送信を改善する目的で、圧縮サンプリングの実行前およびまたは実行後に実行され得る。いくつかの実装形態では、信号調整が代わりにブロック280で実行される場合などは、ブロック230における信号調整を省略できる。圧縮サンプリングモジュール240では、ブロック230で調整された非圧縮デジタル信号に対して圧縮サンプリングが実行され得る。しかしながら、ブロック220の圧縮サンプリングモジュール222によって圧縮サンプリングが以前に実行されていた場合には、圧縮サンプリングモジュール240は省略できる。圧縮サンプリングモジュール240は、圧縮サンプリングモジュール222に関して前述し、図3のプロセスフロー300に関してより詳細に説明する圧縮サンプリングアルゴリズムの適用によって圧縮サンプリングを取得することができる。いくつかの実装形態では、圧縮サンプリングモジュール222およびまたは圧縮サンプリングモジュール240から取得された圧縮サンプリングはサンプルメモリ250に記憶され得る。一例として、サンプルメモリ250は、図1のデータ記憶装置130の一部分を含むことができる。非限定的な例として、サンプルメモリ250はサーキュラーバッファを含むことができる。しかしながら、いくつかの実装形態では、圧縮サンプリングモジュール222および240を省略することができ、それによって、ブロック220でアナログデジタル変換が実行され、かつまたはブロック230で信号調整が実行された後、1つまたは複数の測位信号をサンプルメモリ250に記憶できる。たとえば、少なくともいくつかの実装形態では、サンプルメモリ250に記憶され、後にサンプルメモリ250から取り出される1つまたは複数の測位信号について、代わりに圧縮サンプリングモジュール260によって圧縮サンプリングを実行できる。圧縮サンプリングモジュール260は、圧縮サンプリングモジュール222に関して前述し、図3のプロセスフロー300に関してより詳細に説明する圧縮サンプリングアルゴリズムの適用によって測位信号の圧縮サンプリングを取得することができる。少なくともいくつかの実装形態では、測位信号の圧縮サンプリングは、関連付けモジュール270によってメディアコンテンツアイテムに関連付けられ得る。一例として、関連付けモジュール270は、圧縮サンプリングモジュール222、240、260のうちの少なくとも1つから取得された圧縮サンプリングをデジタルタグとしてメディアコンテンツアイテムに付加することによって、かかる圧縮サンプリングをメディアコンテンツアイテムに関連付けるように適合可能である。別の例として、関連付けモジュール270は、圧縮サンプリングモジュール222、240、260のうちの少なくとも1つから取得された圧縮サンプリングをメディアコンテンツアイテムのメタデータとして記憶することによって、かかる圧縮サンプリングをメディアコンテンツアイテムに関連付けるように適合可能である。さらに、少なくともいくつかの実装形態では、圧縮サンプリングからの測位信号の再構築を支援するために、測位信号の圧縮サンプリングが関連付けモジュール270によって追加情報に関連付けられ得る。そのような追加情報は、適切な情報の中でも、たとえば、粗時間推定値およびまたは粗位置推定値を含むことができる。一例として、関連付けモジュール270は、デジタルタグとして圧縮サンプリングにそのような情報を付加することによって、圧縮サンプリングをそのような情報と関連付けるように適合可能である。別の例として、関連付けモジュール270は、圧縮サンプリングをそのような追加情報に関連付けてサンプルメモリ250に記憶することによって、圧縮サンプリングをそのような情報に関連付けるように適合可能である。ブロック290で圧縮サンプリングから測位信号を再構築する前に、ブロック280で圧縮サンプリングの追加調整を実行できる。ブロック230で実行される信号調整に関して前述したのと同様に、ブロック280で信号調整を実行できる。たとえば、圧縮サンプリングをさらに調整し、それによって測位信号の再構築、圧縮サンプリングの記憶およびまたは送信を改善する目的で、ベースバンド処理、信号フィルタ処理、信号デシメーション、およびまたは信号バランスが実行され得る。ナビゲーション対応デバイスにおいて電力消費およびまたは信号処理リソースを節約する必要のある実装形態の場合、ブロック230における信号調整は、比較的低い電力消費およびまたは信号処理負担を伴うプロセスに限定され得る。圧縮サンプリングから測位信号を再構築する必要があるとき、たとえば、サンプルメモリ250に記憶されている圧縮サンプルに対して、ブロック290においてそれらの圧縮サンプルから測位信号を再構築する前に、追加調整が開始され得る。いくつかの実装形態では、ナビゲーション対応デバイスにおける処理負担およびまたは電力消費をさらに減らすために、図1のリモートコンピューティングリソース150のようなリモートコンピューティングリソースで、ブロック280における圧縮サンプリングの追加調整を実行することができる。圧縮サンプリングモジュール222、240、260のうちの1つまたは複数から取得された圧縮サンプリングは、圧縮サンプリングから再構築される測位信号によって示されるナビゲーション情報を取得するために、位置エンジン290によって処理され得る。一例として、位置エンジン290は、1つまたは複数の圧縮サンプリングによって示される位置を推定するために、そのような圧縮サンプリングから測位信号を再構築するための再構築モジュール292を含むことができる。再構築モジュール292は、粗時間推定値および粗位置推定値のような圧縮サンプリングに関連する情報を、図3のプロセス300に関してより詳細に後述するようにそのような圧縮サンプリングの測位信号の再構築を支援するために利用するようにさらに適合可能である。さらに少なくともいくつかの実装形態では、選ばれた動作条件の下で、位置エンジン290は、ブロック222、240、260のうちの1つまたは複数において圧縮サンプリングを行うことなく、ブロック230で調整され、かつまたはブロック250で記憶された測位信号を処理するようにさらに適合可能である。したがって、測位信号を処理するにあたり、少なくともいくつかの条件の下では測位信号の圧縮サンプリングを利用しなくてもよい。たとえば、位置推定値を取得するために、代わりに、ナイキストサンプリングレートまたはナイキストサンプリングレートよりも高いレートで測位信号をサンプリングすることができる。さらに、少なくともいくつかの実装形態では、位置エンジン290は、ナビゲーション対応デバイスに搭載されているのではなく、リモートコンピューティングリソースに存在することがある。したがって、図3に関してより詳細に後述するように、そのような実装形態では、圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイスとリモートコンピューティングリソースとの間の通信を伴うことがある。図3は、一実装形態による測位信号処理に圧縮センシングを適用するための例示的なプロセス300を示す流れ図である。少なくともいくつかの実装形態では、プロセス300は、たとえば、ナビゲーション対応デバイスおよびまたは他の適切なコンピューティングプラットフォームにおいて、命令を実行する1つまたは複数のプロセッサによって実施され得る。プロセス300は位置推定の文脈で説明されているが、プロセス300は圧縮センシングによって他のタイプのナビゲーション情報を取得するために適用できることが諒解されよう。たとえば、移動経路およびまたは運動状態のような位置推定値から取得され得るナビゲーション情報に加えて、ナビゲーション対応デバイスに搭載されている慣性センサから取得される慣性測定を表す信号が、圧縮センシングの適用によって同様に処理され得る。デバイスの位置、移動経路、およびまたは運動状態の推定値を取得し、さらに、デバイスの方位の推定値を取得するために、測位信号に加えて、または測位信号の代替として、慣性センサ測定を表すそのような信号を使用することができる。したがって、本明細書で説明する圧縮センシング技法は、ナビゲーションシステムから受信される測位信号にとどまらず、他の信号に適用可能である。310において、1つまたは複数の測位信号をナビゲーションシステムから受信できる。たとえば、ネットワーク環境100に関して、ナビゲーション対応デバイス110の信号受信サブシステム120によって、ナビゲーションシステム112から測位信号が受信され得る。いくつかの実装形態では、動作310において受信される測位信号は、ある時間期間にわたってナビゲーション対応デバイスで連続的に受信される複数の測位信号のうちの1つまたは複数を含むことができる。そのような測位信号は、測位信号が受信機で受信される相対時間に従ってタイムスタンプされ得る。測位信号またはそのような測位信号から取得される結果として生じる圧縮サンプリングをタイムスタンプすることにより、ある時間期間にわたってナビゲーション対応デバイスの移動経路を推定するために、測位信号によって示される位置情報を使用することが可能になり得る。少なくともいくつかの実装形態では、そのような測位信号はワイヤレス信号を含むことができる。さらに、少なくともいくつかの実装形態では、310で受信される測位信号はスパース信号を含むことができる。スパース信号は、少なくともいくつかの領域で表されるときに、ゼロに近いかゼロに等しい値を有する少なくともいくつかの、またしばしば多くの係数を含む信号を指すことがある。たとえば、少なくともいくつかの実装形態では、測位信号は、符号、符号位相および周波数オフセット領域においてスパースと特徴付けられ得る。一例として、いくつかの衛星ベースのナビゲーションシステムでは、特定の位置および時間に受信機から見て12個未満の宇宙ビークルが存在し得る。空間ベースであるか、地上ベースであるかを問わず、ナビゲーションシステムの送信機から受信される測位信号は、局所的に生成された信号と相関する場合にピークを形成し得る。たとえば、少なくとも4つの送信機から受信された測位信号から受信機の位置を取得できる場合、測位信号は4スパースである空間を指し得る。312において、圧縮サンプリングを取得するために1つまたは複数の測位信号をサンプリングすることができる。少なくともいくつかの実装形態では、圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って測位信号をサンプリングすることができる。サブナイキストサンプリングレートは、所与の信号がサンプリングされる場合のナイキストサンプリングレートを下回るサンプリングレートを指し得る。たとえば、ナイキストサンプリングレートは、帯域制限測位信号の帯域幅の2倍と定義できるさらに少なくともいくつかの実装形態では、圧縮サンプリングは、測位信号から取得された個別サンプルのランダム選択を含むことができる。測位信号のそのようなランダムサンプリングにより、サンプリングされた信号の周期的に生じる構成要素が圧縮サンプリングから省かれる確率が低下し得る。たとえば、いくつかの非ランダムサンプリングレートは、信号がサンプリングされる周波数の重複であるサンプリング周波数を有することがあり、その結果、サンプリングされていないか、アンダーサンプリングされた信号構成要素が生じる可能性がある。ただし、いくつかの実装形態では、固定レートで、または所定のレート関数に従って実行される非ランダムサンプリングを利用することによって、測位信号から圧縮サンプリングが取得され得ることが諒解されよう。そのような固定レートまたは所定のレート関数は、結果として生じる圧縮サンプリングにおけるサンプリングされていない、またはアンダーサンプリングされた信号構成要素の発生を回避または低減するように特定の測位信号がサンプリングされる特性に明確に適合可能である。ランダム、固定レートまたは所定のレート関数に従って圧縮サンプリングを取得することは、圧縮センシングモジュールに関連する対応する圧縮サンプリングアルゴリズムに従って実行され得る。さらに、特定の領域でスパースであり得るそのような測位信号は、ナイキストサンプリングレートを取得するために本来利用される個別サンプルの数よりも大幅に少ない個別サンプルの数を有する圧縮サンプリングによって表すことができる。具体的には、圧縮サンプリングの個別サンプルの数は、以下の式で表され得る。m≧Cμ2SlognここでCは定数であり、uはサンプリングおよび基底関数に関係し得る相関係数であり、Sは測位信号によって表されるデータのスパース性であり、nはデータの次元である。このコンテキストでは、nは、ナイキストサンプリングレートで取られ得る個別サンプルの数を表し、ナイキストサンプリングレートとサンプリングプロセスの持続時間との積に等しい。いくつかの実装形態では、Cは30~50と定義できるが、定数Cについて他の適切な値を使用できることが諒解されよう。係数Sは、サンプリングされる測位信号の送信元となる送信機の数に等しいと定義できる。たとえば、少なくとも4つの送信機からの信号送信の組合せとして測位信号がナビゲーション対応デバイスによって受信される場合、測位信号は4スパースである空間を指し得る。したがって、係数Sは、4スパース測位信号に関するこの特定の例において40に等しくなり得る。非限定的な例として、2MHzのレートでナイキストサンプリング可能な、圧縮センシングを使用してGPS信号データの80ミリ秒をキャプチャするために、圧縮サンプリングは、ナイキスト基準を使用した160000個の個別サンプルと比較して、わずか104個の個別サンプルを含み得る。この例は、μ21、C5およびS4を想定している。同相および直交成分に関する6ビットでの例示的な圧縮サンプリングのこれらの104個の個別サンプルは、情報の156バイトとして表され得る。たとえば、同相成分に関して情報の6ビットが取得され、直交成分に関して情報の6ビットが取得される場合、個別サンプルごとに計12ビットが取得される。したがって、圧縮サンプリングが104個の個別サンプルを含む場合、データのサイズ全体は情報の156バイトに等しくなる。ただし、少なくともいくつかの実装形態では、動作314に関してより詳細に説明するように、粗時間推定値および粗位置推定値のような追加情報を圧縮サンプリングに関連付けることができる。したがって、圧縮サンプリングは、上記の例の情報の156バイトよりも大きいデータサイズを有することがある。ただし、粗時間推定値および粗位置推定値のような追加情報が圧縮サンプリングに関連付けられる場合でも、サブナイキストサンプリングレートで測位信号から取得された圧縮サンプリングは依然として、ナイキストレートでサンプリングされた測位信号よりもはるかに小さいデータサイズを有することがある。データサイズのそのような縮小は、より少ないネットワーク負荷でナビゲーション対応デバイスとリモートコンピューティングリソースとの間で圧縮サンプリングを送信することを可能にし、メディアコンテンツアイテムのデータサイズを著しく拡大することなく、ジオタギングの目的でメディアコンテンツアイテムに圧縮サンプリングを関連付けることを可能にする。データサイズのそのような縮小は、所与の記憶媒体容量について、ナイキストレートまたはナイキストレートを上回るレートによるサンプリングと比較して、そのような圧縮サンプルを記憶するためのサーキュラーバッファなどの記憶媒体の記憶容量を縮小すること、およびまたはそのような圧縮サンプルのサンプリング期間を拡大することも可能にし得る。314において、圧縮サンプリングからの測位信号の再構築を支援するために、312で取得された圧縮サンプリングに情報を関連付けることができる。そのような情報は、ナビゲーション対応デバイスで当該圧縮サンプリングの測位信号が受信された時間およびまたは圧縮サンプリングを取得するために測位信号が処理された時間を示す粗時間推定値を含むことができる。したがって、粗時間推定値は圧縮サンプリングに関するタイムスタンプの働きをすることができる。そのような情報は、たとえば、圧縮サンプリングの当該測位信号に時間的に接近して受信された測位信号から取得された1つまたは複数の位置推定値を示す粗位置推定値をさらに含むことができる。非限定的な例として、粗位置推定値は、1つまたは複数の経度値およびまたは緯度値を示すことができる。少なくともいくつかの実装形態では、上述の情報は、情報を圧縮サンプリング自体に付加することによって、または情報を圧縮サンプリングに関連付けて記憶することによって、圧縮サンプリングに関連付けられ得る。いくつかの実装形態では、圧縮サンプリングから測位信号を再構築するための考え得る解の領域をさらに限定するために粗位置推定値を使用することができる。たとえば、圧縮サンプリングから測位信号を再構築するための図3の動作318に関してより詳細に説明する最適化問題では、測位信号を再構築するために使用される圧縮サンプリングと組み合わせて、ナビゲーション対応デバイスの1つまたは複数の以前のロケーションからの粗位置推定値を使用することによって、特定の探索領域の絶対最小限がより迅速に突き止められ、局所最小限からより容易に区別され得る。このようにして、粗位置推定値を再構築プロセスに適用することによって、再構築プロセスに関連する計算時間を減らすことができ、かつまたはサンプルから再構築された測位信号の精度を高めることができる。316において、312で取得された圧縮サンプリングが記憶され得る。動作314において圧縮サンプリングが粗位置推定値およびまたは粗時間推定値などの他の情報に関連付けられる場合、圧縮サンプリングをそのような情報に関連付けて記憶することができる。図1のネットワーク環境100に関して、圧縮サンプリングはナビゲーション対応デバイス110の記憶媒体126のデータ記憶装置130に、かつまたはリモートコンピューティングリソース150の記憶媒体154に記憶できる。いくつかの実装形態では、圧縮サンプリングをメディアコンテンツアイテムに関連付けて記憶することもできる。たとえば、図4のプロセス400に関してより詳細に後述するように、位置を示すデータを画像ファイル、ビデオファイル、オーディオファイルまたはテキストファイルなどのメディアコンテンツアイテムに関連付けるジオタギングのコンテキストで、圧縮サンプリングを利用することができる。318において、たとえば、ナビゲーション対応デバイスの受信機の位置の推定値のようなナビゲーション情報を取得するために、312で取得された圧縮サンプリングからの測位信号の再構築を開始することができる。圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイスまたはリモートコンピューティングリソースのようなコンピューティングプラットフォームによる再構築アルゴリズムの適用によって実行できる。一例として、実数値の有限の長さの離散時間信号xについて考える。信号xは、正規直交基底Ψに関して次元Nx1のRNにおけるベクトルxと表すことができ、xΨαである。このコンテキストにおけるRは実数のセットを含み、RNはセットRの実数に各要素を有する長さNのベクトルのセットを含む。ここで、αsubが最大S個の非ゼロ成分を有し、Ψsubが直交基底である場合、xはSスパースと考えられる。αsubがS個の大きい係数を有し、残りのNS個が小さいがゼロではない場合、信号xはSスパースに近いと考えられる。圧縮センシングは、サンプリングプロセスΦに従いサンプリングxを伴うことがあり、ここでは以下のようになる。YsubΦsubxsubこのコンテキストにおける再構築問題は、以下となるようにyからxを再構築することである。xxsub0少なくともいくつかの実装形態では、上記の式は空間の計算探索を通じて解くことができる。しかしながら、計算探索手法は、空間の規模が非常に大きいことがあるので、たいていの現実的問題にとって実行不可能であり得る。したがって、単なる計算探索手法にとどまらず、このタイプの線形プログラミング問題をより効率的に解くために多数の再構築アルゴリズムが開発されている。そのような再構築アルゴリズムは、探索時間およびまたは解の誤差のうちの1つまたは複数を最小化することを求める最小化問題を解く効率的な近似手法を利用することができる。効率的な近似手法を用いた再構築アルゴリズムの非限定的な例には、マッチング追跡を含む、勾配追跡、反復しきい値化、アフィンスケーリング変換アルゴリズムなどがある。少なくともいくつかの実装形態では、圧縮サンプリングからの測位信号の再構築は、測位信号を最初に受信したナビゲーション対応デバイスで実行され得る。たとえば、図1のネットワーク環境100に関して、圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイス110の信号処理サブシステム122によって実行できる。他の実装形態では、圧縮サンプリングからの測位信号の再構築は、少なくとも部分的に、リモートコンピューティングリソースで実行できる。たとえば、図1のネットワーク環境100に関して、ナビゲーション対応デバイス110は、測位信号の再構築のために、リモートコンピューティングリソース150に対する圧縮サンプリングの送信を開始することができる。次いで、リモートコンピューティングリソース150は、ナビゲーション対応デバイスの位置の推定値などのナビゲーション情報を取得するために、ナビゲーション対応デバイス110から取得された圧縮サンプリングから測位信号を再構築することができる。少なくともいくつかの実装形態では、そのようなナビゲーション情報をナビゲーション対応デバイスに戻すこと、またはナビゲーション情報に依拠する他の適切なコンピューティングリソースもしくはプロセスに提供することができる。図4は、一実装形態による圧縮サンプリングをメディアコンテンツアイテムに関連付けるための例示的なプロセス400を示す流れ図である。少なくともいくつかの実装形態では、プロセス400は、たとえば、ナビゲーション対応デバイスおよびまたは他の適切なコンピューティングプラットフォームにおいて、命令を実行する1つまたは複数のプロセッサによって実施され得る。410において、ナビゲーション対応デバイス110のようなナビゲーション対応デバイスでメディアコンテンツアイテムのキャプチャが開始され得る。ナビゲーション対応デバイス110に関して前述したように、メディアキャプチャデバイス136は、たとえば、カメラ、オーディオマイクロフォン、キーパッドなどを含むことができる。したがって、動作410でキャプチャされるメディアコンテンツアイテムは、たとえば、ビデオコンテンツ、画像コンテンツ、オーディオコンテンツ、テキストコンテンツなどを含むことができる。少なくともいくつかの実装形態では、メディアコンテンツアイテムのキャプチャは、たとえば、入力デバイスを介してナビゲーション対応デバイスでユーザ入力を受信したことに応じて開始され得る。一例として、画像またはビデオなどのメディアコンテンツアイテムのキャプチャを開始するためのユーザ入力は、ユーザがナビゲーション対応デバイスのカメラのシャッターボタンを動かしたときに受信され得る。別の例として、メディアコンテンツアイテムのキャプチャを開始するためのユーザ入力は、ユーザがナビゲーション対応デバイスにおいてメディアキャプチャアプリケーションとしてソフトウェアアプリケーションを起動させたときに受信され得る。412において、動作410でメディアコンテンツアイテムのキャプチャを開始したことに応じて、圧縮サンプリングを取得するために測位信号のサンプリングを開始することができる。たとえば、ナビゲーション対応デバイスの信号処理サブシステムは、メディアキャプチャデバイスによってメディアコンテンツアイテムがキャプチャされた、キャプチャされると予想される、または現在キャプチャ中であることを示すメディアキャプチャデバイスからのインジケータ信号を受信するように適合可能である。インジケータ信号は、たとえば、メディアコンテンツアイテムのキャプチャを開始するためのユーザ入力を受信したことに応じて、メディアキャプチャデバイスによって生成され得る。414において、圧縮サンプリングはメディアコンテンツアイテムに関連付けられ得る。一例として、圧縮サンプリングをメディアコンテンツアイテムに関連付けることは、デジタルタグとしてメディアコンテンツアイテムに圧縮サンプリングを付加することを含む。別の例として、圧縮サンプリングをメディアコンテンツアイテムに関連付けることは、メディアコンテンツアイテムのメタデータとして圧縮サンプリングを記憶することを含む。さらに別の例として、圧縮サンプリング識別子をメディアコンテンツアイテムに関連付けることができ、ナビゲーション対応デバイスまたはリモートコンピューティングリソースは圧縮サンプリング識別子を参照して、記憶媒体から圧縮サンプリング識別子に対応する圧縮サンプリングを取り出すことができる。416において、測位信号の再構築のために、リモートコンピューティングリソースに対するメディアコンテンツアイテムおよび関連付けられた圧縮サンプリングの送信が開始され得る。たとえば、図1のコンピューティング環境100に関して、圧縮サンプリングが関連付けられたメディアコンテンツアイテムのメタデータまたはデジタルタグとして、圧縮サンプリングがナビゲーション対応デバイス110からリモートコンピューティングリソース150に送信され得る。別の例として、代わりに圧縮サンプリング識別子がメディアコンテンツアイテムに関連付けられた場合、圧縮サンプリングおよびメディアコンテンツアイテムはリモートコンピューティングリソースに別々に送信され得る。418において、測位信号によって示される位置情報または他のナビゲーション情報を取得するために、リモートコンピューティングリソースで圧縮サンプリングからの測位信号の再構築を実行できる。420において、圧縮サンプリングからの測位信号の再構築から取得された位置の推定値または他のナビゲーション情報を、メディアコンテンツアイテムに関連付けることができる。そのようなナビゲーション情報は、メディア提示アプリケーションによって、コンピューティングプラットフォームにおけるメディアコンテンツアイテムの提示に伴いナビゲーション情報を参照するように解釈され得る。図5は、一実装形態によるナビゲーション対応デバイスの移動経路の推定値を取得するための例示的なプロセス500を示す流れ図である。少なくともいくつかの実装形態では、プロセス500は、たとえば、ナビゲーション対応デバイスおよびまたは他の適切なコンピューティングプラットフォームにおいて、命令を実行する1つまたは複数のプロセッサによって実施され得る。510において、複数の測位信号をナビゲーションシステムから受信できる。たとえば、図3の動作310で前述したように、ナビゲーションシステムの1つまたは複数の送信機からの測位信号がナビゲーション対応デバイスで受信され得る。動作510のコンテキストにおいて、この測位信号は、ある時間期間にナビゲーション対応デバイスで受信される複数の測位信号のうちの1つを含むことができる。512において、複数の圧縮サンプリングを取得するために複数の測位信号がサンプリングされ得る。たとえば、動作512は、複数の圧縮サンプリングを取得するために、ある時間期間に1つまたは複数のサブナイキストサンプリングレートに従って複数の受信測位信号をサンプリングすることを含むことができる。514において、複数の圧縮サンプリングを記憶することができる。たとえば、動作514は、サーキュラーバッファに複数の圧縮サンプリングを連続的に記憶することを含むことができる。前述したように、そのような圧縮サンプリングのデータサイズがナイキストレートまたはナイキストレートを上回るレートによるサンプリングよりも小さくなることで、サーキュラーバッファの記憶容量の縮小、より多くの圧縮サンプリングの記憶、およびまたはそのようなナイキストレートのサンプリングよりも長いサンプリング期間を有する圧縮サンプリングの記憶が可能になり得る。516において、ナビゲーション対応デバイスの移動経路の推定値を取得するために、複数の圧縮サンプリングからの測位信号の再構築を開始することができる。動作318に関して前述したように、位置情報を取得するために任意の適切なアルゴリズムを使用して再構築を実行することができる。移動経路の推定値を提供するために、ある時間期間にわたって受信された2つ以上の測位信号から取得されたそのような位置情報を組み立てることができる。少なくともいくつかの実装形態では、移動経路を組み立てることを可能にするために、受信測位信号およびまたはそのような測位信号から取得された圧縮サンプリングがタイムスタンプされ得る。たとえば図6は、ナビゲーション対応デバイスの例示的な移動経路を示す図である。ナビゲーション対応デバイスの最初の位置は、対応する時間Tにおいて取得された圧縮サンプリングから推定できる。後の時間Tにおいて、ナビゲーション対応デバイスの推定位置は、後に取得された圧縮サンプリングから取得され得る。さらに後の時間TおよびTにおいて、ナビゲーション対応デバイスの推定位置は、受信測位信号から取得された他の圧縮サンプリングから取得され得る。したがって、所与の時間期間におけるナビゲーション対応デバイスの移動経路を示すために、時間T~Tに取得された推定位置を使用することができる。においてナビゲーション対応デバイスの位置が推定されると、において他の圧縮サンプリングからの測位信号の再構築を支援するためにその位置を使用することができる。たとえば、その圧縮サンプリングから測位信号を再構築するのを支援するために、圧縮サンプリングに関連する粗位置推定値を使用することができる。2つ以上の圧縮サンプリングを組み合わせることで、位置推定の精度を高めること、およびまたは上述の最適化問題で探索される領域のサイズを縮小することによって、圧縮サンプリングからの測位信号の再構築に関連する計算時間を減らすことができる。さらに、たとえば、対応する測位信号の受信およびまたは処理の間における知られている時間期間内に2つ以上の推定位置の間をナビゲーション対応デバイスが移動する距離を計算することによって、2つ以上の推定位置から速度およびまたは加速度の情報を取得できることが諒解されよう。図7は、一実装形態による圧縮サンプリングの処理を開始するための例示的なプロセス700を示す流れ図である。少なくともいくつかの実装形態では、プロセス700は、たとえば、ナビゲーション対応デバイスおよびまたは他の適切なコンピューティングプラットフォームにおいて、命令を実行する1つまたは複数のプロセッサによって実施され得る。位置識別要求に応じて、以前に記憶された圧縮サンプリングの処理を開始するために、プロセス700を利用することができる。ナビゲーション情報が要求されるまで圧縮サンプリングからの測位信号の再構築を遅らせることによって、本来なら圧縮サンプリングからの測位信号の再構築に専用の処理リソースを節約すること、およびまたは他の目的に利用することができる。たとえば、ユーザは、ナビゲーション対応デバイスでキャプチャされたメディアコンテンツアイテムとの対話の選択、またはかかるメディアコンテンツアイテムの削除を、それらのメディアコンテンツアイテムに関連付けられた圧縮サンプリングによって示されるナビゲーション情報を使用または参照することなく、行うことができる。710において、位置識別要求を開始することができる。少なくともいくつかの実装形態では、動作710はナビゲーション対応デバイスによって、ナビゲーション情報を取得することを求めるユーザ開始型要求を受信したことに応じて位置識別要求を開始することによって実行できる。たとえば、ナビゲーション対応デバイス110は、入力デバイス132を介してユーザ開始型要求を受信し、それに応じて位置識別要求を開始することができる。別の例として、ユーザ開始型要求は、ユーザがナビゲーション対応デバイスに提示するメディアコンテンツアイテムのローディングを開始することを含み得る。ナビゲーション対応デバイス110は、たとえば、ナビゲーション対応デバイスまたは他のコンピューティングプラットフォームにおけるメディアコンテンツアイテムの提示を容易にするための1つまたは複数のソフトウェアアプリケーションを含むことができる。そのようなソフトウェアアプリケーションの非限定的な例には、ビデオプレーヤアプリケーション、画像ビューアアプリケーション、オーディオプレーヤアプリケーション、テキストビューアアプリケーション、エディタアプリケーションなどがある。メディアコンテンツアイテムを提示することを求めるユーザ開始型要求を受信したことに応じて、メディアコンテンツアイテムに関連する位置情報または他のナビゲーション情報を取得するために位置識別要求を開始することができる。そのようなソフトウェアアプリケーションは、ユーザのために位置識別要求を開始するように適合可能である。少なくともいくつかの実装形態では、ナビゲーション対応デバイスまたは他の適切なコンピューティングプラットフォームのオペレーティングシステムは、アプリケーションプログラミングインターフェースを介してソフトウェアアプリケーションから位置識別要求を受信し、それに応じて圧縮サンプリングからの測位信号の再構築を開始するように適合可能である。さらに、少なくともいくつかの実装形態では、位置識別要求は位置更新時間間隔に従って開始され得る。たとえば、ナビゲーション対応デバイスは、所定の処理スケジュールに従って圧縮サンプリングからの測位信号の再構築を開始するようにプログラムされ得る。非限定的な例として、圧縮サンプリングから位置更新を取得するために、位置識別要求を特定の時間間隔で開始することができる。そのような圧縮サンプリングを記憶媒体から取り出すことができ、またはナビゲーション対応デバイスで受信された測位信号からリアルタイムでサンプリングすることができる。712において、位置識別要求が開始およびまたは受信されていない場合、714において、第1のモードを実行することができ、それによって引き続き圧縮サンプリングを受信測位信号から取得し記憶することができる。一方、712において、位置識別要求が開始およびまたは受信された場合、716において、第2のモードを実行することができ、それによってさらなる調整およびまたは圧縮サンプリングからの測位信号の再構築を開始することができる。したがって、位置識別要求が開始およびまたは受信されたか否かに応じて、動作の第1のモードと第2のモードとの間で動作が異なり得る。ただし、少なくともいくつかの実装形態では、動作716におけるさらなる調整およびまたは圧縮サンプリングからの測位信号の再構築と並行して、サンプリングおよびまたは圧縮サンプリングの記憶を引き続き実行することができる。さらに、少なくともいくつかの実装形態では、位置識別要求を取得したことに応じて、複数の圧縮サンプリングのうちの選ばれた圧縮サンプリングを記憶媒体から取り出すことができる。選ばれた圧縮サンプリングは、以前受信された測位信号に対応し得る。少なくともいくつかの実装形態では、選ばれた圧縮サンプリングは、直近に取得された圧縮サンプリングを含むことができ、それによって、直近に測定された位置に対応するナビゲーション対応デバイスの位置フィックスを取得することができる。したがって、対応する以前受信された測位信号によって示されるナビゲーション情報を識別するために、選ばれた圧縮サンプリングから測位信号を再構築することができる。したがって、圧縮サンプリングが取得および記憶されている過去の任意の時間におけるナビゲーション対応デバイスの位置を推定するために、位置識別要求を利用することができる。本明細書で説明される位置測定技術は、ワイヤレスワイドエリアネットワーク、ワイヤレスローカルエリアネットワーク、ワイヤレスパーソナルエリアネットワークなどのような様々なワイヤレス通信ネットワークとともに実装され得る。ネットワークおよびシステムという用語はしばしば、互換的に使用される。WWANは、符号分割多元接続ネットワーク、時分割多元接続ネットワーク、周波数分割多元接続ネットワーク、直交周波数分割多元接続ネットワーク、シングルキャリア周波数分割多元接続ネットワーク、LongTermEvolutionネットワーク、WiMAXネットワークなどであり得る。CDMAネットワークは、cdma2000、広帯域CDMAなどの1つまたは複数の無線アクセス技術を実装することができる。cdma2000は、IS95、IS2000、およびIS856基準を含む。TDMAネットワークは、GlobalSystemforMobileCommunications、DigitalAdvancedMobilePhoneSystemまたは何らかの他のRATを実装することができる。GSMおよびWCDMAは、第3世代パートナーシッププロジェクトという名称の組織からの文書で説明される。cdma2000は、第3世代パートナーシッププロジェクト2という名称の組織からの文書で説明される。3GPPおよび3GPP2の文書は、公に利用可能である。WLANは、IEEE80211xネットワークでもよく、WPANはブルートゥースネットワーク、IEEE80215x、または何らかの他のタイプのネットワークでもよい。本技法はまた、WWAN、WLAN、およびまたはWPANの任意の組合せとともに実装され得る。本明細書で説明する方法は、特定の適用例に応じて様々な方法で、かつ様々な構成により実施できる。たとえば、そのような方法は、ソフトウェアとともに、ハードウェア、ファームウェア、およびまたはこれらの組合せで実施され得る。ハードウェア実装では、たとえば、処理ユニットは、1つまたは複数の特定用途向け集積回路、デジタルシグナルプロセッサ、デジタルシグナルプロセシングデバイス、プログラマブルロジックデバイス、フィールドプログラマブルゲートアレイ、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実行するように設計された他のデバイスユニット、およびまたはこれらの組合せの中で実装され得る。本明細書で説明する記憶媒体は、一次、二次およびまたは三次記憶媒体を含むことができる。一次記憶媒体は、たとえばランダムアクセスメモリおよびまたは読取り専用メモリなどのメモリを含むことができる。二次記憶媒体は、磁気またはソリッドステートハードドライブなどの大容量記憶装置を含むことができる。三次記憶媒体は、磁気または光ディスク、磁気テープ、ソリッドステート記憶デバイスなどのリムーバブル記憶媒体を含むことができる。いくつかの実装形態では、記憶媒体またはそのいくつかの部分は、プロセッサなどのコンピューティングプラットフォームの他の構成要素を動作可能に受容し得るか、または場合によってはそれに結合するように構成され得る。少なくともいくつかの実装形態では、本明細書で説明する記憶媒体の1つまたは複数の部分は、記憶媒体の特定の状態によって表現されるようにデータおよびまたは情報を表す信号を記憶することができる。たとえば、データおよびまたは情報を表す電子信号が記憶媒体の一部分に、バイナリ情報としてデータおよびまたは情報を表すように記憶媒体のそのような部分の状態に影響を与えるか、かかる状態を変化させることによって記憶され得る。したがって、特定の実装形態では、データおよびまたは情報を表す信号を記憶するために記憶媒体の一部分の状態を変化させることは、記憶媒体を異なる状態または物に変換することを意味する。上述の詳細な説明において、多くの具体的な詳細が、特許請求する主題の完全な理解をもたらすために説明されてきた。しかし、特許請求する主題は、これらの具体的な詳細がなくても実行され得ることが、当業者には理解されよう。他の例では、当業者には既知であろう方法および装置は、特許請求する主題を不明瞭にしないために、詳細には説明されていない。上述の詳細な説明のいくつかの部分は、特定の装置または専用のコンピューティングデバイスまたはプラットフォームのメモリに記憶される、バイナリのデジタル電子信号上の、操作のアルゴリズムまたは記号による表現の形で提示されてきた。この特定の明細書に関して、特定の装置などの用語は、プログラムソフトウェアからの命令に従って特定の機能を実行するように汎用コンピュータがプログラムされた場合、そのような汎用コンピュータを含む。アルゴリズム記述または記号表現は、当業者が作業内容を他の当業者に伝えるために信号処理または関連技術において使用する技法の例である。アルゴリズムは本明細書に存在し、一般に、操作または所望の結果に導く同様の信号処理の自己矛盾のない順番であると考えられる。この場合の操作または処理は、物理量の物理的な操作を含む。通常、必須ではないが、そのような物理量は、情報を表す電子信号として、記憶され、送信され、組み合わされ、比較され、または場合によっては操作され得る、電気信号または磁気信号の形態であり得る。場合によっては、主に一般に用いられているという理由で、そのような信号を、ビット、データ、値、要素、記号、文字、語、数字、番号、情報などとして言及することが便利であることがわかっている。しかし、これらの用語または同様の用語のすべてが、適切な物理量と関連付けられるべきであり、便宜的な呼び方にすぎないことを、理解されたい。別段に明記されていない限り、以下の説明から明らかなように、本明細書全体にわたって、処理する、算出する、計算する、識別する、判断する、確立する、取得するなどの用語を利用する説明は、専用コンピュータまたは同様の専用電子コンピューティングデバイスなど、特定の装置の動作またはプロセスを指すことを諒解されたい。したがって、本明細書の文脈においては、専用のコンピュータまたは同様の専用の電子コンピューティングデバイスは、メモリ、レジスタ、または他の情報記憶デバイス、伝送デバイス、または、専用のコンピュータもしくは同様の専用の電子コンピューティングデバイスの表示デバイスの中に、通常は物理的な電子的な量または磁気的な量として表される信号を、操作または変換することができる。この特定の特許出願の文脈においては、用語特定の装置は、プログラムソフトウェアからの命令に従って特定の機能を実行するようにプログラムされた後の、汎用コンピュータを含み得る。本明細書を通じて一例、例、いくつかの例または例示的な実装形態への言及は、特徴およびまたは例に関して説明する特定の特徴、構造物または特性が、特許請求する主題の少なくとも1つの特徴およびまたは例に含まれ得ることを意味する。したがって、本明細書の様々な場所における一例では、例、いくつかの例ではもしくはいくつかの実装形態ではという語句または他の同様の語句の出現は、同じ特徴、例およびまたは限定にすべて言及しているとは限らない。さらに、具体的な特徴、構造、または特性は、1つまたは複数の例およびまたは特徴となるように組み合わされてもよい。例示的な特徴であると現在考えられることが、例示され説明されてきたが、特許請求する主題から逸脱することなく、様々な他の修正を行うことができ、等価物が置換され得ることが、当業者には理解されよう。加えて、特許請求する主題の教示に具体的な状況を適合させるために、本明細書で説明される中心的な概念から逸脱することなく、多くの修正が行われ得る。したがって、特許請求する主題は、開示される特定の例に限定されず、また、そのような特許請求する主題は添付の特許請求の範囲内にあるすべての態様およびその同等物を含み得ることが意図されている。