JP2013533463A - ナビゲーションデータの圧縮センシング - Google Patents

ナビゲーションデータの圧縮センシング Download PDF

Info

Publication number
JP2013533463A
JP2013533463A JP2013510345A JP2013510345A JP2013533463A JP 2013533463 A JP2013533463 A JP 2013533463A JP 2013510345 A JP2013510345 A JP 2013510345A JP 2013510345 A JP2013510345 A JP 2013510345A JP 2013533463 A JP2013533463 A JP 2013533463A
Authority
JP
Japan
Prior art keywords
sampling
compressed
compressed sampling
positioning signal
media content
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
JP2013510345A
Other languages
English (en)
Other versions
JP5678178B2 (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 JP2013533463A publication Critical patent/JP2013533463A/ja
Application granted granted Critical
Publication of JP5678178B2 publication Critical patent/JP5678178B2/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/35—Constructional details or hardware or software details of the signal processing chain
    • G01S19/36—Constructional details or hardware or software details of the signal processing chain relating to the receiver frond end
    • 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/26—Acquisition or tracking or demodulation of signals transmitted by the system involving a sensor measurement for aiding acquisition or tracking
    • 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/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
    • 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/32—Multimode operation in a single same satellite system, e.g. GPS L1/L2
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
    • Y10T428/00—Stock material or miscellaneous articles
    • Y10T428/11—Magnetic recording head
    • Y10T428/1171—Magnetic recording head with defined laminate structural detail
    • Y10T428/1186—Magnetic recording head with defined laminate structural detail with head pole component

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)
  • Magnetic Heads (AREA)
  • Recording Or Reproducing By Magnetic Means (AREA)
  • Navigation (AREA)
  • Hall/Mr Elements (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

圧縮センシングを適用することによってナビゲーション情報を取得するために測位信号を処理するための方法、装置およびシステムが提供される。

Description

本明細書で開示する主題は、電子デバイスに関し、より具体的には、ナビゲーション対応デバイスの中で、かつ/またはナビゲーション対応デバイスとともに使用する方法、装置およびシステムに関する。
ワイヤレス通信ネットワークは、固定型とモバイル型の両方のコンピューティングプラットフォームの間での接続を提供して、情報の共有を促進している。普及しており、ますます重要になっているワイヤレス技術はナビゲーションシステム、特に、たとえば全地球測位システム(GPS)および/または他の同様のグローバルナビゲーション衛星システム(GNSS)を含む衛星測位システム(SPS)とともに使用することが可能なナビゲーションシステムを含む。1つまたは複数の送信周回軌道衛星および/または地上ベースの送信局からナビゲーション対応デバイスによって受信される測位信号を処理して、方位、移動経路、速度および/または加速度に関する情報の取得元ともなり得るナビゲーション対応デバイスの対応する位置(たとえば、地理的ロケーションおよび/または高度)を判断することができる。
さらに、電子データの形態による情報が継続的に生成されること、または場合によっては識別、収集、記憶、共有および分析されることがある。そのような電子データは、たとえば、画像、ビデオ、オーディオ、テキストコンテンツおよびソフトウェアなどのメディアコンテンツの形態をとり得る。ナビゲーション対応デバイスによっては、そのようなメディアコンテンツをキャプチャし、通信ネットワークを介して他のコンピューティングプラットフォームと共有する能力をさらに組み込むことがある。一例として、インターネットによって提供されるワールドワイドウェブが拡大し続けており、新しい情報が継続的に追加されているもようである。
測位信号の処理に関する実装形態が開示される。一実装形態では、圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従ってナビゲーション対応デバイスで受信された測位信号をサンプリングするステップを含む方法が提供される。本方法は、記憶媒体に圧縮サンプリングを記憶するステップ、および/または測位信号によって示されるナビゲーション情報を取得するために、圧縮サンプリングからの測位信号の再構築を開始するステップをさらに含むことができる。本概要は例示的な実装形態について説明しているにすぎず、特許請求する主題はこの特定の実装形態に限定されないことが諒解されよう。
非限定的かつ非網羅的な態様が、以下の図面を参照して説明され、別段規定されない限り、様々な図面を通じて、同様の参照番号は同様の部分を指す。
一実装形態による例示的なネットワーク環境の概略ブロック図である。 一実装形態による測位信号を処理するための例示的な信号処理サブシステムの概略ブロック図である。 一実装形態による測位信号の圧縮サンプリングを取得するための例示的なプロセスを示す流れ図である。 一実装形態による圧縮サンプリングをメディアコンテンツアイテムに関連付けるための例示的なプロセスを示す流れ図である。 一実装形態によるナビゲーション対応デバイスの移動経路の推定値を取得するための例示的なプロセスを示す流れ図である。 ナビゲーション対応デバイスの例示的な移動経路を示す図である。 一実装形態による圧縮サンプリングの処理を開始するための例示的なプロセスを示す流れ図である。
信号処理の1つの原則として、測位信号のような信号はナイキストサンプリングレートでサンプリングされる必要があり、ナイキストサンプリングレートは、帯域制限信号の全情報を回復するのに必要な帯域制限信号をサンプリングする際に適用される最小サンプリングレートと定義でき、帯域制限信号の帯域幅の2倍である。ナイキストサンプリングレート以上で信号をサンプリングすることによって取得されたデータは、しばしば後に圧縮されて、データサイズが縮小される。サンプリング後の信号圧縮の適用は、信号の複雑性(たとえば、データサイズ)と信号誤りに対する寛容度との間のトレードオフとして認識される。したがって、そのようなサンプリング後の圧縮は、処理リソースを浪費することになり得る。
ナイキストレートでのサンプリングの代替として、測位信号のような信号は、「圧縮センシング(compressed sensing, compressive sensing)」または「圧縮サンプリング(compressive sampling, compressed sampling)」と呼ばれ得る処理を適用することによって、処理可能であり、この場合、信号は低減されたサブナイキストサンプリングレート(すなわち、所与の信号のナイキストサンプリングレートを下回るサンプリングレート)でサンプリングされ、さらに圧縮され得る。そのような圧縮センシング技法は、たとえば、ナビゲーションシステムから受信される測位信号を含む、特定の領域内のスパースである信号に関して、特に有効であり得る。
したがって、圧縮センシングを適用することによる測位信号の処理に関係する実装形態が開示される。本明細書で開示する少なくともいくつかの実装形態では、圧縮サンプリングを取得するために、(たとえば、ナビゲーション対応デバイスに存在する)受信機で受信された測位信号をサブナイキストサンプリングレートでサンプリングすることによって、かかる測位信号に圧縮センシングを適用することができる。その後、サンプリングされた測位信号によって示されるナビゲーション情報を取得するために、圧縮サンプリングから測位信号を再構築することができる。そのようなナビゲーション情報は、たとえば、ナビゲーション対応デバイスの位置(たとえば、地理的ロケーションおよび/または高度)、方位、移動経路、および/または運動状態(たとえば、速度および/または加速度)を含むこと、および/またはこれらを示すことがある。圧縮サンプリングを、たとえば、測位信号の今後の再構築に備えて記憶すること、ジオタギングの目的でメディアコンテンツに関連付けること、および/または処理のためにワイヤレス通信ネットワークを介してリモートコンピューティングリソースに送信することができる。圧縮サンプリングのリモート処理により、ナビゲーション対応デバイスにおける信号処理負担を軽減することができる。そのような圧縮サンプリングは、ナイキストサンプリングレート以上のサンプリングレートの適用によって取得されるデータ信号の送信に本来なら関連付けられるネットワーク負荷を軽減することもできる。
図1は、一実装形態による例示的なネットワーク環境100の概略ブロック図である。ネット環境100は、ナビゲーションシステム112から測位信号を受信できるナビゲーション対応デバイス110を含むことができる。そのような測位信号は、たとえば電波として送信され得る帯域制限信号を含むことができる。たとえば、ナビゲーション対応デバイス110の位置(たとえば、地理的ロケーションおよび/または高度)、方位、移動経路および/または運動状態(たとえば、速度および/または加速度)の1つまたは複数を含み、かつ/またはこれらを示す測位情報を取得するために、そのような受信測位信号がナビゲーション対応デバイス110によって、またはナビゲーション対応デバイス110のために処理され得る。
ナビゲーションシステム112は任意の適切なナビゲーションシステムを含むことができ、衛星測位システム(SPS)および/または地上ベースの測位システムを含むことができる。衛星測位システムには、たとえば、全地球測位システム(GPS)、ガリレオ、GLONASS、NAVSTAR、GNSS、これらのシステムの組合せによる衛星を使用するシステム、または将来開発される任意のSPSが含まれ得る。本明細書で使用するSPSは疑似衛星システムを含むことも理解されよう。地上ベースの測位システムは、他の適切なワイヤレス通信ネットワークの中でも、ワイヤレスセルラーネットワークおよびWIFIネットワークを含むことができる。少なくともいくつかの地上ベースの測位システムは、たとえば、ナビゲーション対応デバイスの位置、方位、移動経路および/または運動状態を含み、かつ/またはこれらを示すナビゲーション情報を識別するための三辺測量ベースの手法を利用し得る。そのような三辺測量は、CDMAにおけるアドバンストフォワードリンク三辺測量(AFLT)またはGSM(登録商標)における強化観測時間差(EOTD)またはWCDMAにおける観測到達時間差(OTDOA)を含むことができ、送信機を装備したいくつかの基地局の各々から送信された信号の相対到達時間をナビゲーション対応デバイスにおいて測定する。
したがって、ナビゲーションシステム112は、ナビゲーション対応デバイス110によって受信され得る1つまたは複数の測位信号を送信するいくつかの送信機114、116、118などを含むことができる。送信機114、116、118などは、SPSナビゲーションシステム実装の場合に1つもしくは複数の周回軌道衛星に、かつ/または地上ベースのナビゲーションシステム実装の場合に1つもしくは複数の地上ベースの送信局(たとえば、基地局)に配置され得る。ナビゲーションシステム112は任意の好適な数の送信機を含み得ることが諒解されよう。たとえば、GPSベースのSPSナビゲーションシステムに関して、4個以上(たとえば、少なくとも12個までを含む)の衛星ベースの送信機が、そのような送信機から受信される1つまたは複数の測位信号によって示されるナビゲーション情報を取得するために、ナビゲーション対応デバイス110によって同時に利用され得る。
ナビゲーション対応デバイス110は、ナビゲーション情報サービス(たとえば、デバイス測位など)を可能にするか提供する任意の適切な電子デバイスを含むことができる。適切な電子デバイスの非限定的な例には、モバイルコンピューティングデバイスまたはコンピューティングプラットフォーム、たとえば、セルラー電話、スマートフォン、携帯情報端末、低衝撃係数通信デバイス、ラップトップコンピュータ、パーソナルもしくは車両ベースのナビゲーションユニット、またはそれらの組合せがある。他の例では、ナビゲーション対応デバイス110は、別のデバイス中で使用することが実効的に可能であり得る1つまたは複数の集積回路、回路板などの形態をとり得る。
ナビゲーション対応デバイス110は、ナビゲーションシステム112の1つまたは複数の送信機(たとえば、送信機、114、116、118など)から測位信号を受信するための信号受信サブシステム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がTCP/IPインターネットプロトコルスイートを含む任意の適切な通信プロトコルをサポートできることが諒解されよう。さらに、ネットワーク142のための通信プロトコルが、ナビゲーション対応デバイス110とワイヤレスで通信するためにナビゲーションシステム112によって使用される通信プロトコル、および/または基地局140と通信するためにナビゲーション対応デバイス110によって使用される通信プロトコルと異なり得ることが諒解されよう。一方、他の実装形態では、ナビゲーションシステム112および(たとえば、リモートコンピューティングリソース150のような)ネットワーク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を介して受信される測位信号について無線周波数(RF)ダウンコンバージョンを実行できる。一例として、アンテナ202は、図1の信号受信サブシステム120の構成要素を表す。次にブロック220において、たとえばアナログデジタル変換器によって、測位信号のアナログ状態からデジタル状態へのアナログデジタル変換(ADC)を実行できる。
少なくともいくつかの実装形態では、ブロック220において受信した測位信号のアナログデジタル変換は、アナログデジタル変換器の圧縮サンプリングモジュール222によって実行される圧縮サンプリングを伴うことがある。そのような実装形態では、アナログデジタル変換器の信号出力は、アンテナ202を介して受信したアナログ信号入力に少なくとも部分的に基づくデジタル圧縮サンプリングを含むことができる。
一例として、アナログ圧縮サンプリングをデジタル圧縮サンプリングに変換する前に、ブロック220において、サブナイキストサンプリングレートで、アンテナ202を介して受信したアナログ信号をサンプリングすることによって、アナログ圧縮サンプリングが取得され得る。したがって、この特定の例では、アナログデジタル変換は、入力アナログ信号の圧縮サンプリングを取得した後に実行され得る。
別の例として、デジタル圧縮サンプリングを取得する前に、ブロック220において、サブナイキストサンプリングレートで、アンテナ202を介して受信したアナログ信号をアナログ状態からデジタル状態へ変換することによって、デジタルサンプリングが取得され得る。したがって、この特定の例では、アナログデジタル変換は、デジタル信号の圧縮サンプリングを取得する前に実行され得る。
さらに別の例として、アナログサンプリングをデジタルサンプリングに変換する前に、ブロック220において、ナイキストサンプリングレートまたはナイキストサンプリングレートよりも高いレートで、アンテナ202を介して受信したアナログ信号をサンプリングすることによって、アナログサンプリングが取得され得る。次いで、ナイキストまたはより高いサンプリングレートで取得されたデジタルサンプリングに対してサブナイキストサンプリングレートによる圧縮サンプリングを実行して、デジタル圧縮サンプリングを取得することができる。したがって、この特定の例では、ナイキストまたはより高いサンプリングレートによるアナログ信号のサンプリングを、アナログデジタル変換前に実行することができ、アナログデジタル変換後に圧縮サンプリングを実行できる。
上記の例の各々において、デジタルであるか、アナログであるかを問わず、信号の圧縮サンプリングが、圧縮サンプリングアルゴリズムに従って圧縮サンプリングモジュール(たとえば、圧縮サンプリングモジュール222)によって実行され得る。アナログ領域からデジタル領域に変換された信号サンプルを、デジタル領域からランダムに圧縮サンプリングモジュールによって選択することができ、または何らかの他の適切な圧縮サンプリングアルゴリズムに従って選択することができる。たとえば、少なくともいくつかの実装形態では、固定レートで、または所定のレート関数に従って実行される非ランダムサンプリングを利用することによって、測位信号から圧縮サンプリングを取得できる。
他の実装形態では、信号処理ワークフローにおける他のポイントまたはロケーションで圧縮サンプリングを実行できる。よって、いくつかの実装形態では、圧縮サンプリングモジュール222によって実行される圧縮サンプリングは、アナログデジタル変換器および関連するアナログデジタル変換プロセスから省くことができる。したがって、そのような実装形態では、ブロック220の出力は非圧縮デジタル信号を含み得る。
引き続き図2では、ブロック220によって出力されたデジタル信号に対して、ブロック230において信号調整を実行できる。そのようなデジタル信号は、圧縮サンプリングモジュール222がブロック220で実装される実装形態では圧縮信号を含むことができ、またはブロック220で圧縮サンプリングが実行されない場合には非圧縮デジタル信号を含むことができる。信号調整は、たとえば、信号フィルタ処理、信号デシメーション、信号バランス(signal balancing)、同相および直交変調などを含む入力デジタル信号の任意の適切な調整を含むことができる。そのような信号調整は、圧縮サンプリングまたは非圧縮デジタル信号をさらに調整し、それによって測位信号のサンプリング、再構築、かかる圧縮サンプリングまたは非圧縮デジタル信号の記憶および/または送信を改善する目的で、圧縮サンプリングの実行前および/または実行後に実行され得る。いくつかの実装形態では、信号調整が代わりにブロック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つから取得された圧縮サンプリングをメディアコンテンツアイテムのメタデータとして(たとえば、サンプルメモリ250に)記憶することによって、かかる圧縮サンプリングをメディアコンテンツアイテムに関連付けるように適合可能である。
さらに、少なくともいくつかの実装形態では、圧縮サンプリングからの測位信号の再構築を支援するために、測位信号の圧縮サンプリングが関連付けモジュール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は、ナビゲーション対応デバイスに搭載されているのではなく、リモートコンピューティングリソース(たとえば、図1のリモートコンピューティングリソース150)に存在することがある。したがって、図3に関してより詳細に後述するように、そのような実装形態では、圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイスとリモートコンピューティングリソースとの間の(たとえば、図1の通信ネットワーク142を介した)通信を伴うことがある。
図3は、一実装形態による測位信号処理に圧縮センシングを適用するための例示的なプロセス300を示す流れ図である。少なくともいくつかの実装形態では、プロセス300は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。プロセス300は位置推定の文脈で説明されているが、プロセス300は圧縮センシングによって他のタイプのナビゲーション情報を取得するために適用できることが諒解されよう。
たとえば、移動経路および/または運動状態のような位置推定値から取得され得るナビゲーション情報に加えて、ナビゲーション対応デバイスに搭載されている慣性センサから取得される慣性測定を表す信号が、圧縮センシングの適用によって同様に処理され得る。デバイスの位置、移動経路、および/または運動状態の推定値を取得し、さらに、デバイスの方位(たとえば、ロール、ピッチおよび/またはヨー)の推定値を取得するために、測位信号に加えて、または測位信号の代替として、慣性センサ測定を表すそのような信号を使用することができる。したがって、本明細書で説明する圧縮センシング技法は、ナビゲーションシステムから受信される測位信号にとどまらず、他の信号に適用可能である。
310において、1つまたは複数の測位信号をナビゲーションシステムから受信できる。たとえば、ネットワーク環境100に関して、ナビゲーション対応デバイス110の信号受信サブシステム120によって、ナビゲーションシステム112から測位信号が受信され得る。いくつかの実装形態では、動作310において受信される測位信号は、ある時間期間にわたってナビゲーション対応デバイスで連続的に受信される複数の測位信号のうちの1つまたは複数を含むことができる。そのような測位信号は、測位信号が受信機で受信される相対時間に従ってタイムスタンプされ得る。測位信号またはそのような測位信号から取得される結果として生じる圧縮サンプリングをタイムスタンプすることにより、ある時間期間にわたってナビゲーション対応デバイスの移動経路を推定するために、測位信号によって示される位置情報を使用することが可能になり得る。
少なくともいくつかの実装形態では、そのような測位信号はワイヤレス信号を含むことができる。さらに、少なくともいくつかの実装形態では、310で受信される測位信号はスパース信号を含むことができる。スパース信号は、少なくともいくつかの領域で表されるときに、ゼロに近いかゼロに等しい値を有する少なくともいくつかの、またしばしば多くの係数を含む信号を指すことがある。たとえば、少なくともいくつかの実装形態では、測位信号は、符号、符号位相および周波数オフセット領域においてスパースと特徴付けられ得る。一例として、いくつかの衛星ベースのナビゲーションシステムでは、特定の位置および時間に受信機から見て12個未満の宇宙ビークル(たとえば、衛星)が存在し得る。空間ベースであるか、地上ベースであるかを問わず、ナビゲーションシステムの送信機から受信される測位信号は、局所的に生成された信号と相関する場合に「ピーク」を形成し得る。たとえば、少なくとも4つの送信機から受信された測位信号から受信機の位置を取得できる場合、測位信号は4-スパースである空間を指し得る。
312において、圧縮サンプリングを取得するために1つまたは複数の測位信号をサンプリングすることができる。少なくともいくつかの実装形態では、圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って測位信号をサンプリングすることができる。サブナイキストサンプリングレートは、所与の信号がサンプリングされる場合のナイキストサンプリングレートを下回るサンプリングレートを指し得る。たとえば、ナイキストサンプリングレートは、帯域制限測位信号の帯域幅の2倍と定義できる
さらに少なくともいくつかの実装形態では、圧縮サンプリングは、測位信号から取得された個別サンプルのランダム選択を含むことができる。測位信号のそのようなランダムサンプリングにより、サンプリングされた信号の周期的に生じる構成要素が圧縮サンプリングから省かれる確率が低下し得る。たとえば、いくつかの非ランダムサンプリングレートは、信号がサンプリングされる周波数の重複(multiple)であるサンプリング周波数を有することがあり、その結果、サンプリングされていないか、アンダーサンプリングされた信号構成要素が生じる可能性がある。ただし、いくつかの実装形態では、固定レートで、または所定のレート関数に従って実行される非ランダムサンプリングを利用することによって、測位信号から圧縮サンプリングが取得され得ることが諒解されよう。そのような固定レートまたは所定のレート関数は、結果として生じる圧縮サンプリングにおけるサンプリングされていない、またはアンダーサンプリングされた信号構成要素の発生を回避または低減するように特定の測位信号がサンプリングされる特性に明確に適合可能である。ランダム、固定レートまたは所定のレート関数に従って圧縮サンプリングを取得することは、圧縮センシングモジュールに関連する対応する圧縮サンプリングアルゴリズムに従って実行され得る。
さらに、特定の領域で(たとえば、符号、符号位相および/または周波数オフセット領域で)スパースであり得るそのような測位信号は、ナイキストサンプリングレートを取得するために本来利用される個別サンプルの数(n)よりも大幅に少ない個別サンプルの数(m)を有する圧縮サンプリングによって表すことができる。具体的には、圧縮サンプリングの個別サンプルの数は、以下の式で表され得る。
m≧C・μ^2(phi,psi)・S・log n
ここでCは定数であり、u(phi, psi)はサンプリングおよび基底関数に関係し得る相関係数であり、Sは測位信号によって表されるデータのスパース性であり、nはデータの次元である。このコンテキストでは、nは、ナイキストサンプリングレートで取られ得る個別サンプルの数を表し、ナイキストサンプリングレートとサンプリングプロセスの持続時間との積に等しい。いくつかの実装形態では、Cは3.0〜5.0と定義できるが、定数Cについて他の適切な値を使用できることが諒解されよう。係数Sは、サンプリングされる測位信号の送信元となる送信機の数に等しいと定義できる。たとえば、少なくとも4つの送信機からの信号送信の組合せとして測位信号がナビゲーション対応デバイスによって受信される場合、測位信号は4-スパースである空間を指し得る。したがって、係数Sは、4-スパース測位信号に関するこの特定の例において4.0に等しくなり得る。
非限定的な例として、2MHzのレートでナイキストサンプリング可能な、圧縮センシングを使用してGPS信号データの80ミリ秒をキャプチャするために、圧縮サンプリングは、ナイキスト基準を使用した160,000個の個別サンプルと比較して、わずか104個の個別サンプルを含み得る。この例は、μ^2(phi,psi) = 1 (最小値として)、C=5およびS = 4 (いくつかのGPSベースのナビゲーションシステム用の衛星の最小数)を想定している。同相および直交(I & Q)成分に関する6ビットでの例示的な圧縮サンプリングのこれらの104個の個別サンプルは、情報の156バイトとして表され得る。たとえば、同相成分に関して情報の6ビットが取得され、直交成分に関して情報の6ビットが取得される場合、個別サンプルごとに計12ビットが取得される。したがって、圧縮サンプリングが104個の個別サンプルを含む場合、データのサイズ全体は情報の156バイトに等しくなる。ただし、少なくともいくつかの実装形態では、動作314に関してより詳細に説明するように、粗時間推定値および粗位置推定値のような追加情報を圧縮サンプリングに関連付けることができる。したがって、圧縮サンプリングは、上記の例の情報の156バイトよりも大きいデータサイズを有することがある。ただし、粗時間推定値および粗位置推定値のような追加情報が圧縮サンプリングに関連付けられる場合でも、サブナイキストサンプリングレートで測位信号から取得された圧縮サンプリングは依然として、ナイキストレートでサンプリングされた測位信号よりもはるかに小さいデータサイズを有することがある。データサイズのそのような縮小は、より少ないネットワーク負荷でナビゲーション対応デバイスとリモートコンピューティングリソースとの間で圧縮サンプリングを送信することを可能にし、メディアコンテンツアイテムのデータサイズを著しく拡大することなく、ジオタギングの目的でメディアコンテンツアイテムに圧縮サンプリングを関連付けることを可能にする。データサイズのそのような縮小は、所与の記憶媒体容量について、ナイキストレートまたはナイキストレートを上回るレートによるサンプリングと比較して、そのような圧縮サンプルを記憶するためのサーキュラーバッファなどの記憶媒体の記憶容量を縮小すること、および/またはそのような圧縮サンプルのサンプリング期間を拡大することも可能にし得る。
314において、圧縮サンプリングからの測位信号の再構築を支援するために、312で取得された圧縮サンプリングに情報を関連付けることができる。そのような情報は、ナビゲーション対応デバイスで当該圧縮サンプリングの測位信号が受信された時間および/または圧縮サンプリングを取得するために測位信号が処理された時間を示す粗時間推定値を含むことができる。したがって、粗時間推定値は圧縮サンプリングに関するタイムスタンプの働きをすることができる。そのような情報は、たとえば、(たとえば、関連する粗時間推定値によって示される)圧縮サンプリングの当該測位信号に時間的に接近して受信された測位信号から取得された1つまたは複数の位置推定値を示す粗位置推定値をさらに含むことができる。非限定的な例として、粗位置推定値は、1つまたは複数の経度値および/または緯度値を示すことができる。少なくともいくつかの実装形態では、上述の情報は、情報を圧縮サンプリング自体に付加することによって、または(たとえば、動作316において)情報を圧縮サンプリングに関連付けて記憶することによって、圧縮サンプリングに関連付けられ得る。
いくつかの実装形態では、圧縮サンプリングから測位信号を再構築するための考え得る解の領域をさらに限定するために粗位置推定値を使用することができる。たとえば、圧縮サンプリングから測位信号を再構築するための図3の動作318に関してより詳細に説明する最適化問題では、測位信号を再構築するために使用される圧縮サンプリングと組み合わせて、ナビゲーション対応デバイスの1つまたは複数の以前のロケーションからの粗位置推定値を使用することによって、特定の探索領域の絶対最小限がより迅速に突き止められ、局所最小限からより容易に区別され得る。このようにして、粗位置推定値を再構築プロセスに適用することによって、再構築プロセスに関連する計算時間を減らすことができ、かつ/またはサンプルから再構築された測位信号の精度を高めることができる。
316において、312で取得された圧縮サンプリングが記憶され得る。動作314において圧縮サンプリングが粗位置推定値および/または粗時間推定値などの他の情報に関連付けられる場合、圧縮サンプリングをそのような情報に関連付けて記憶することができる。図1のネットワーク環境100に関して、圧縮サンプリングはナビゲーション対応デバイス110の記憶媒体126のデータ記憶装置130に、かつ/またはリモートコンピューティングリソース150の記憶媒体154に記憶できる。いくつかの実装形態では、圧縮サンプリングをメディアコンテンツアイテムに関連付けて記憶することもできる。たとえば、図4のプロセス400に関してより詳細に後述するように、位置を示すデータを画像ファイル、ビデオファイル、オーディオファイルまたはテキストファイルなどのメディアコンテンツアイテムに関連付けるジオタギングのコンテキストで、圧縮サンプリングを利用することができる。
318において、たとえば、ナビゲーション対応デバイスの受信機の位置の推定値のようなナビゲーション情報を取得するために、312で取得された圧縮サンプリングからの測位信号の再構築を開始することができる。圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイスまたはリモートコンピューティングリソースのようなコンピューティングプラットフォームによる再構築アルゴリズムの適用によって実行できる。
一例として、実数値の有限の長さの離散時間信号xについて考える。信号xは、正規直交基底Ψに関して次元Nx1のR^Nにおけるベクトルxと表すことができ、x=Ψαである。このコンテキストにおけるRは実数のセットを含み、R^NはセットRの実数に各要素を有する長さNのベクトルのセットを含む。ここで、α-sub(Nx1)が最大S個の非ゼロ成分を有し、Ψ-sub(NxN)が直交基底である場合、xはS-スパースと考えられる。α-sub(Nx1)がS個の大きい係数を有し、残りのN-S個が小さいがゼロではない場合、信号xはS-スパースに近いと考えられる。
圧縮センシングは、サンプリングプロセスΦに従いサンプリングxを伴うことがあり、ここでは以下のようになる。
Y-sub(Mx1) =Φ-sub(MxN) x-sub(Nx1)
このコンテキストにおける再構築問題は、以下となるようにyからx*を再構築することである。
||x-x*||-sub(L2) <ε
展開:y =Φx =ΦΨα
解くべき最適化問題は、最小L1ノルムで上記の式を満足させるベクトルαについて解くことであり、αはR^Nの構成要素である。したがって、この例における最小化問題は、y =ΦΨαとなるように、R^NのすべてのαについてαのL1ノルムを最小化することである。具体的には以下のようになる。
Min (α∈R^N) ||α||L1 s.t. y =ΦΨα
L1ノルム最小化問題は、以下のように、効率的なアルゴリズムが存在する線形プログラムの標準形式で書き直すことができる。
Min (α) ||α||L1 s.t. y =Aα
そして、線形プログラミング形式では以下のようになる。
Min (cTx ) s.t.Bx =y, x>0
少なくともいくつかの実装形態では、上記の式は空間の計算探索(たとえば、力まかせ探索)を通じて解くことができる。しかしながら、計算探索手法は、空間の規模が非常に大きいことがあるので、たいていの現実的問題にとって実行不可能であり得る。したがって、単なる計算探索手法にとどまらず、このタイプの線形プログラミング問題をより効率的に解くために多数の再構築アルゴリズムが開発されている。そのような再構築アルゴリズムは、探索時間および/または解の誤差のうちの1つまたは複数を最小化する(または、しきい値未満まで大幅に減らす)ことを求める最小化問題を解く効率的な近似手法を利用することができる。効率的な近似手法を用いた再構築アルゴリズム(代替的に回復アルゴリズムと呼ばれる)の非限定的な例には、マッチング追跡(正規化直交マッチング追跡(regularized orthogonal matching pursuit)を含む)、勾配追跡(gradient pursuit)、反復しきい値化(iterative thresholding)、アフィンスケーリング変換アルゴリズムなどがある。
少なくともいくつかの実装形態では、圧縮サンプリングからの測位信号の再構築は、測位信号を最初に受信したナビゲーション対応デバイスで実行され得る。たとえば、図1のネットワーク環境100に関して、圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイス110の信号処理サブシステム122によって実行できる。
他の実装形態では、圧縮サンプリングからの測位信号の再構築は、少なくとも部分的に、リモートコンピューティングリソースで実行できる。たとえば、図1のネットワーク環境100に関して、ナビゲーション対応デバイス110は、測位信号の再構築のために、リモートコンピューティングリソース150に対する圧縮サンプリングの送信を開始することができる。次いで、リモートコンピューティングリソース150は、ナビゲーション対応デバイスの位置の推定値などのナビゲーション情報を取得するために、ナビゲーション対応デバイス110から取得された圧縮サンプリングから測位信号を再構築することができる。少なくともいくつかの実装形態では、そのようなナビゲーション情報をナビゲーション対応デバイスに戻すこと、またはナビゲーション情報に依拠する他の適切なコンピューティングリソースもしくはプロセスに提供することができる。
図4は、一実装形態による圧縮サンプリングをメディアコンテンツアイテムに関連付けるための例示的なプロセス400を示す流れ図である。少なくともいくつかの実装形態では、プロセス400は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。
410において、ナビゲーション対応デバイス110のようなナビゲーション対応デバイスでメディアコンテンツアイテムのキャプチャが開始され得る。ナビゲーション対応デバイス110に関して前述したように、メディアキャプチャデバイス136は、たとえば、カメラ、オーディオマイクロフォン、キーパッドなどを含むことができる。したがって、動作410でキャプチャされるメディアコンテンツアイテムは、たとえば、ビデオコンテンツ、画像コンテンツ、オーディオコンテンツ、テキストコンテンツなどを含むことができる。少なくともいくつかの実装形態では、メディアコンテンツアイテムのキャプチャは、たとえば、入力デバイスを介してナビゲーション対応デバイスでユーザ入力を受信したことに応じて開始され得る。一例として、画像またはビデオなどのメディアコンテンツアイテムのキャプチャを開始するためのユーザ入力は、ユーザがナビゲーション対応デバイスのカメラのシャッターボタンを動かしたときに受信され得る。別の例として、メディアコンテンツアイテムのキャプチャを開始するためのユーザ入力は、ユーザがナビゲーション対応デバイスにおいてメディアキャプチャアプリケーションとしてソフトウェアアプリケーションを起動させたときに受信され得る。
412において、動作410でメディアコンテンツアイテムのキャプチャを開始したことに応じて、圧縮サンプリングを取得するために測位信号のサンプリングを開始することができる。たとえば、ナビゲーション対応デバイスの信号処理サブシステム(たとえば、信号処理サブシステム122)は、メディアキャプチャデバイスによってメディアコンテンツアイテムがキャプチャされた、(たとえば、メディアコンテンツアイテムをキャプチャするためのソフトウェアアプリケーションの起動によって示されるように)キャプチャされると予想される、または現在キャプチャ中であることを示すメディアキャプチャデバイス(たとえば、メディアキャプチャデバイス136)からのインジケータ信号を受信するように適合可能である。インジケータ信号は、たとえば、メディアコンテンツアイテムのキャプチャを開始するためのユーザ入力を受信したことに応じて、メディアキャプチャデバイスによって生成され得る。
414において、圧縮サンプリングはメディアコンテンツアイテムに関連付けられ得る。一例として、圧縮サンプリングをメディアコンテンツアイテムに関連付けることは、デジタルタグとしてメディアコンテンツアイテムに圧縮サンプリングを付加することを含む。別の例として、圧縮サンプリングをメディアコンテンツアイテムに関連付けることは、メディアコンテンツアイテムのメタデータとして圧縮サンプリングを記憶することを含む。さらに別の例として、圧縮サンプリング識別子を(たとえば、メタデータまたはデジタルタグとして)メディアコンテンツアイテムに関連付けることができ、ナビゲーション対応デバイスまたはリモートコンピューティングリソースは圧縮サンプリング識別子を参照して、記憶媒体から圧縮サンプリング識別子に対応する圧縮サンプリングを取り出すことができる。
416において、測位信号の再構築のために、リモートコンピューティングリソースに対するメディアコンテンツアイテムおよび関連付けられた圧縮サンプリングの送信が開始され得る。たとえば、図1のコンピューティング環境100に関して、圧縮サンプリングが関連付けられたメディアコンテンツアイテムのメタデータまたはデジタルタグとして、圧縮サンプリングがナビゲーション対応デバイス110からリモートコンピューティングリソース150に送信され得る。別の例として、代わりに圧縮サンプリング識別子がメディアコンテンツアイテムに関連付けられた場合、圧縮サンプリングおよびメディアコンテンツアイテムはリモートコンピューティングリソースに別々に送信され得る。
418において、測位信号によって示される位置情報または他のナビゲーション情報を取得するために、リモートコンピューティングリソースで圧縮サンプリングからの測位信号の再構築を実行できる。
420において、圧縮サンプリングからの測位信号の再構築から取得された位置の推定値または他のナビゲーション情報を、メディアコンテンツアイテムに関連付けることができる。そのようなナビゲーション情報は、メディア提示アプリケーションによって、コンピューティングプラットフォームにおけるメディアコンテンツアイテムの提示に伴いナビゲーション情報を参照するように解釈され得る。
図5は、一実装形態によるナビゲーション対応デバイスの移動経路の推定値を取得するための例示的なプロセス500を示す流れ図である。少なくともいくつかの実装形態では、プロセス500は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。
510において、複数の測位信号をナビゲーションシステムから受信できる。たとえば、図3の動作310で前述したように、ナビゲーションシステムの1つまたは複数の送信機からの測位信号がナビゲーション対応デバイスで受信され得る。動作510のコンテキストにおいて、この測位信号は、ある時間期間に(たとえば、連続的に、かつ/または並行して)ナビゲーション対応デバイスで受信される複数の測位信号のうちの1つを含むことができる。
512において、複数の圧縮サンプリングを取得するために複数の測位信号がサンプリングされ得る。たとえば、動作512は、複数の圧縮サンプリングを取得するために、ある時間期間に1つまたは複数のサブナイキストサンプリングレートに従って複数の受信測位信号をサンプリングすることを含むことができる。
514において、複数の圧縮サンプリングを記憶することができる。たとえば、動作514は、(たとえば、ナビゲーション対応デバイス110のデータ記憶装置130にある)サーキュラーバッファに複数の圧縮サンプリングを連続的に記憶することを含むことができる。前述したように、そのような圧縮サンプリングのデータサイズがナイキストレートまたはナイキストレートを上回るレートによるサンプリングよりも小さくなることで、サーキュラーバッファの記憶容量(たとえば、サイズ)の縮小、より多くの圧縮サンプリングの記憶、および/またはそのようなナイキストレートのサンプリングよりも長いサンプリング期間を有する圧縮サンプリングの記憶が可能になり得る。
516において、ナビゲーション対応デバイスの移動経路の推定値を取得するために、複数の圧縮サンプリングからの測位信号の再構築を開始することができる。動作318に関して前述したように、位置情報を取得するために任意の適切なアルゴリズムを使用して再構築を実行することができる。移動経路の推定値を提供するために、ある時間期間にわたって受信された2つ以上の測位信号から取得されたそのような位置情報を組み立てることができる。
少なくともいくつかの実装形態では、移動経路を組み立てることを可能にするために、受信測位信号および/またはそのような測位信号から取得された圧縮サンプリングがタイムスタンプされ得る。たとえば図6は、ナビゲーション対応デバイスの例示的な移動経路を示す図である。ナビゲーション対応デバイスの最初の位置は、対応する時間T(0)において取得された圧縮サンプリングから推定できる。後の時間T(1)において、ナビゲーション対応デバイスの推定位置は、後に取得された圧縮サンプリングから取得され得る。さらに後の時間T(2)およびT(3)において、ナビゲーション対応デバイスの推定位置は、受信測位信号から取得された他の圧縮サンプリングから取得され得る。したがって、所与の時間期間におけるナビゲーション対応デバイスの移動経路を示すために、時間T(0)〜T(3)に取得された推定位置を使用することができる。
(たとえば、時間T(0)において)ナビゲーション対応デバイスの位置が推定されると、(たとえば、時間T(1)において)他の圧縮サンプリングからの測位信号の再構築を支援するためにその位置を使用することができる。たとえば、その圧縮サンプリングから測位信号を再構築するのを支援するために、圧縮サンプリングに関連する粗位置推定値を使用することができる。2つ以上の圧縮サンプリングを組み合わせることで、位置推定の精度を高めること、および/または上述の最適化問題で探索される領域のサイズを縮小することによって、圧縮サンプリングからの測位信号の再構築に関連する計算時間を減らすことができる。
さらに、たとえば、対応する測位信号の受信および/または処理の間における知られている時間期間内に2つ以上の推定位置の間をナビゲーション対応デバイスが移動する距離を計算することによって、2つ以上の推定位置から速度および/または加速度の情報を取得できることが諒解されよう。
図7は、一実装形態による圧縮サンプリングの処理を開始するための例示的なプロセス700を示す流れ図である。少なくともいくつかの実装形態では、プロセス700は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。位置識別要求に応じて、以前に記憶された圧縮サンプリングの処理を開始するために、プロセス700を利用することができる。(たとえば、ユーザ、コンピューティングプラットフォーム、ソフトウェアアプリケーションなどによって)ナビゲーション情報が要求されるまで圧縮サンプリングからの測位信号の再構築を遅らせることによって、本来なら圧縮サンプリングからの測位信号の再構築に専用の処理リソースを節約すること、および/または他の目的に利用することができる。たとえば、ユーザは、ナビゲーション対応デバイスでキャプチャされたメディアコンテンツアイテムとの対話の選択、またはかかるメディアコンテンツアイテムの削除を、それらのメディアコンテンツアイテムに関連付けられた圧縮サンプリングによって示されるナビゲーション情報を使用または参照することなく、行うことができる。
710において、位置識別要求を開始することができる。少なくともいくつかの実装形態では、動作710はナビゲーション対応デバイスによって、ナビゲーション情報(たとえば、ナビゲーション対応デバイスの位置)を取得することを求めるユーザ開始型要求を受信したことに応じて位置識別要求を開始することによって実行できる。たとえば、ナビゲーション対応デバイス110は、入力デバイス132を介してユーザ開始型要求を受信し、それに応じて位置識別要求を開始することができる。
別の例として、ユーザ開始型要求は、ユーザがナビゲーション対応デバイスに提示するメディアコンテンツアイテムのローディングを開始することを含み得る。ナビゲーション対応デバイス110は、たとえば、ナビゲーション対応デバイスまたは他のコンピューティングプラットフォームにおけるメディアコンテンツアイテムの提示を容易にするための(たとえば、命令128として記憶される)1つまたは複数のソフトウェアアプリケーションを含むことができる。そのようなソフトウェアアプリケーションの非限定的な例には、ビデオプレーヤアプリケーション、画像ビューアアプリケーション、オーディオプレーヤアプリケーション、テキストビューアアプリケーション、エディタアプリケーションなどがある。メディアコンテンツアイテムを提示することを求めるユーザ開始型要求を受信したことに応じて、メディアコンテンツアイテムに関連する位置情報または他のナビゲーション情報を取得するために位置識別要求を開始することができる。そのようなソフトウェアアプリケーションは、(たとえば、メディアコンテンツアイテムに関連するナビゲーション情報を参照することを求める要求に応じて)ユーザのために位置識別要求を開始するように適合可能である。少なくともいくつかの実装形態では、ナビゲーション対応デバイスまたは他の適切なコンピューティングプラットフォームのオペレーティングシステムは、アプリケーションプログラミングインターフェース(API)を介してソフトウェアアプリケーションから位置識別要求を受信し、それに応じて圧縮サンプリングからの測位信号の再構築を開始するように適合可能である。
さらに、少なくともいくつかの実装形態では、位置識別要求は位置更新時間間隔に従って開始され得る。たとえば、ナビゲーション対応デバイスは、所定の処理スケジュールに従って圧縮サンプリングからの測位信号の再構築を開始するようにプログラムされ得る。非限定的な例として、圧縮サンプリングから位置更新を取得するために、位置識別要求を特定の時間間隔で(たとえば、30秒ごとに、または他の適切な時間間隔で)開始することができる。そのような圧縮サンプリングを記憶媒体から取り出すことができ、またはナビゲーション対応デバイスで受信された測位信号からリアルタイムでサンプリングすることができる。
712において、位置識別要求が開始および/または受信されていない場合、714において、第1のモードを実行することができ、それによって引き続き圧縮サンプリングを受信測位信号から取得し記憶することができる。一方、712において、位置識別要求が開始および/または受信された場合、716において、第2のモードを実行することができ、それによってさらなる調整および/または圧縮サンプリングからの測位信号の再構築を開始することができる。したがって、位置識別要求が開始および/または受信されたか否かに応じて、動作の第1のモードと第2のモードとの間で動作が異なり得る。ただし、少なくともいくつかの実装形態では、動作716におけるさらなる調整および/または圧縮サンプリングからの測位信号の再構築と並行して、サンプリングおよび/または圧縮サンプリングの記憶を引き続き実行することができる。
さらに、少なくともいくつかの実装形態では、位置識別要求を取得したことに応じて、複数の圧縮サンプリングのうちの選ばれた圧縮サンプリングを記憶媒体(たとえば、サーキュラーバッファ)から取り出すことができる。選ばれた圧縮サンプリングは、以前受信された測位信号に対応し得る。少なくともいくつかの実装形態では、選ばれた圧縮サンプリングは、直近に取得された圧縮サンプリング(たとえば、記憶媒体に記憶される前回の圧縮サンプリング)を含むことができ、それによって、直近に測定された位置に対応するナビゲーション対応デバイスの位置フィックスを取得することができる。したがって、対応する以前受信された測位信号によって示されるナビゲーション情報を識別するために、選ばれた圧縮サンプリングから測位信号を再構築することができる。したがって、圧縮サンプリングが取得および記憶されている過去の任意の時間におけるナビゲーション対応デバイスの位置を推定するために、位置識別要求を利用することができる。
本明細書で説明される位置測定技術は、ワイヤレスワイドエリアネットワーク(WWAN)、ワイヤレスローカルエリアネットワーク(WLAN)、ワイヤレスパーソナルエリアネットワーク(WPAN)などのような様々なワイヤレス通信ネットワークとともに実装され得る。「ネットワーク」および「システム」という用語はしばしば、互換的に使用される。WWANは、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交周波数分割多元接続(OFDMA)ネットワーク、シングルキャリア周波数分割多元接続(SC-FDMA)ネットワーク、Long Term Evolution(LTE)ネットワーク、WiMAX(IEEE802.16)ネットワークなどであり得る。CDMAネットワークは、cdma2000、広帯域CDMA(W-CDMA)などの1つまたは複数の無線アクセス技術(RAT)を実装することができる。cdma2000は、IS-95、IS-2000、およびIS-856基準を含む。TDMAネットワークは、Global System for Mobile Communications(GSM(登録商標))、Digital Advanced Mobile Phone System(D-AMPS)または何らかの他のRATを実装することができる。GSM(登録商標)およびW-CDMAは、「第3世代パートナーシッププロジェクト」(3GPP)という名称の組織からの文書で説明される。cdma2000は、「第3世代パートナーシッププロジェクト2」(3GPP2)という名称の組織からの文書で説明される。3GPPおよび3GPP2の文書は、公に利用可能である。WLANは、IEEE 802.11xネットワークでもよく、WPANはブルートゥースネットワーク、IEEE 802.15x、または何らかの他のタイプのネットワークでもよい。本技法はまた、WWAN、WLAN、および/またはWPANの任意の組合せとともに実装され得る。
本明細書で説明する方法は、特定の適用例に応じて様々な方法で、かつ様々な構成により実施できる。たとえば、そのような方法は、ソフトウェアとともに、ハードウェア、ファームウェア、および/またはこれらの組合せで実施され得る。ハードウェア実装では、たとえば、処理ユニットは、1つまたは複数の特定用途向け集積回路(ASIC)、デジタルシグナルプロセッサ(DSP)、デジタルシグナルプロセシングデバイス(DSPD)、プログラマブルロジックデバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実行するように設計された他のデバイスユニット、および/またはこれらの組合せの中で実装され得る。
本明細書で説明する記憶媒体は、一次、二次および/または三次記憶媒体を含むことができる。一次記憶媒体は、たとえばランダムアクセスメモリおよび/または読取り専用メモリなどのメモリを含むことができる。二次記憶媒体は、磁気またはソリッドステートハードドライブなどの大容量記憶装置を含むことができる。三次記憶媒体は、磁気または光ディスク、磁気テープ、ソリッドステート記憶デバイスなどのリムーバブル記憶媒体を含むことができる。いくつかの実装形態では、記憶媒体またはそのいくつかの部分は、プロセッサなどのコンピューティングプラットフォームの他の構成要素を動作可能に受容し得るか、または場合によってはそれに結合するように構成され得る。
少なくともいくつかの実装形態では、本明細書で説明する記憶媒体の1つまたは複数の部分は、記憶媒体の特定の状態によって表現されるようにデータおよび/または情報を表す信号を記憶することができる。たとえば、データおよび/または情報を表す電子信号が記憶媒体の一部分(たとえば、メモリ)に、バイナリ情報(たとえば、1および0)としてデータおよび/または情報を表すように記憶媒体のそのような部分の状態に影響を与えるか、かかる状態を変化させることによって「記憶」され得る。したがって、特定の実装形態では、データおよび/または情報を表す信号を記憶するために記憶媒体の一部分の状態を変化させることは、記憶媒体を異なる状態または物に変換することを意味する。
上述の詳細な説明において、多くの具体的な詳細が、特許請求する主題の完全な理解をもたらすために説明されてきた。しかし、特許請求する主題は、これらの具体的な詳細がなくても実行され得ることが、当業者には理解されよう。他の例では、当業者には既知であろう方法および装置は、特許請求する主題を不明瞭にしないために、詳細には説明されていない。
上述の詳細な説明のいくつかの部分は、特定の装置または専用のコンピューティングデバイスまたはプラットフォームのメモリに記憶される、バイナリのデジタル電子信号上の、操作のアルゴリズムまたは記号による表現の形で提示されてきた。この特定の明細書に関して、「特定の装置」などの用語は、プログラムソフトウェアからの命令に従って特定の機能を実行するように汎用コンピュータがプログラムされた場合、そのような汎用コンピュータを含む。アルゴリズム記述または記号表現は、当業者が作業内容を他の当業者に伝えるために信号処理または関連技術において使用する技法の例である。アルゴリズムは本明細書に存在し、一般に、操作または所望の結果に導く同様の信号処理の自己矛盾のない順番であると考えられる。この場合の操作または処理は、物理量の物理的な操作を含む。通常、必須ではないが、そのような物理量は、情報を表す電子信号として、記憶され、送信され、組み合わされ、比較され、または場合によっては操作され得る、電気信号または磁気信号の形態であり得る。場合によっては、主に一般に用いられているという理由で、そのような信号を、ビット、データ、値、要素、記号、文字、語、数字、番号、情報などとして言及することが便利であることがわかっている。しかし、これらの用語または同様の用語のすべてが、適切な物理量と関連付けられるべきであり、便宜的な呼び方にすぎないことを、理解されたい。
別段に明記されていない限り、以下の説明から明らかなように、本明細書全体にわたって、「処理する」、「算出する」、「計算する」、「識別する」、「判断する」、「確立する」、「取得する」などの用語を利用する説明は、専用コンピュータまたは同様の専用電子コンピューティングデバイスなど、特定の装置の動作またはプロセスを指すことを諒解されたい。したがって、本明細書の文脈においては、専用のコンピュータまたは同様の専用の電子コンピューティングデバイスは、メモリ、レジスタ、または他の情報記憶デバイス、伝送デバイス、または、専用のコンピュータもしくは同様の専用の電子コンピューティングデバイスの表示デバイスの中に、通常は物理的な電子的な量または磁気的な量として表される信号を、操作または変換することができる。この特定の特許出願の文脈においては、用語「特定の装置」は、プログラムソフトウェアからの命令に従って特定の機能を実行するようにプログラムされた後の、汎用コンピュータを含み得る。
本明細書を通じて「一例」、「例」、「いくつかの例」または「例示的な実装形態」への言及は、特徴および/または例に関して説明する特定の特徴、構造物または特性が、特許請求する主題の少なくとも1つの特徴および/または例に含まれ得ることを意味する。したがって、本明細書の様々な場所における「一例では」、「例」、「いくつかの例では」もしくは「いくつかの実装形態では」という語句または他の同様の語句の出現は、同じ特徴、例および/または限定にすべて言及しているとは限らない。さらに、具体的な特徴、構造、または特性は、1つまたは複数の例および/または特徴となるように組み合わされてもよい。
例示的な特徴であると現在考えられることが、例示され説明されてきたが、特許請求する主題から逸脱することなく、様々な他の修正を行うことができ、等価物が置換され得ることが、当業者には理解されよう。加えて、特許請求する主題の教示に具体的な状況を適合させるために、本明細書で説明される中心的な概念から逸脱することなく、多くの修正が行われ得る。したがって、特許請求する主題は、開示される特定の例に限定されず、また、そのような特許請求する主題は添付の特許請求の範囲内にあるすべての態様およびその同等物を含み得ることが意図されている。
100 ネットワーク環境
110 ナビゲーション対応デバイス
112 ナビゲーションシステム
114 送信機
116 送信機
118 送信機
120 信号受信サブシステム
122 信号処理サブシステム
124 プロセッサ
126 記憶媒体
128 命令
130 データ記憶装置
132 入力デバイス
134 出力デバイス
136 メディアキャプチャデバイス
138 通信インターフェース
140 基地局
142 ネットワーク
150 リモートコンピューティングリソース
152 プロセッサ
154 記憶媒体
156 命令
202 アンテナ
204 信号処理サブシステム
222 圧縮サンプリングモジュール
240 圧縮サンプリングモジュール
250 サンプルメモリ
260 圧縮サンプリングモジュール
270 関連付けモジュール
290 位置エンジン
292 再構築モジュール

Claims (36)

  1. 圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従って受信機で受信された測位信号をサンプリングするステップであって、前記受信機の位置の推定値を取得するために前記圧縮サンプリングから前記測位信号を再構築することが可能である、ステップと、
    記憶媒体に前記圧縮サンプリングを記憶するステップと
    を含む方法。
  2. 前記圧縮サンプリングを記憶するステップは、前記圧縮サンプリングをメディアコンテンツアイテムに関連付けるステップを含む、請求項1に記載の方法。
  3. 前記受信機で前記メディアコンテンツアイテムのキャプチャを開始するステップと、
    前記メディアコンテンツアイテムのキャプチャを前記開始するステップに応じて、前記測位信号の前記サンプリングを開始するステップと
    をさらに含む、請求項2に記載の方法。
  4. 前記圧縮サンプリングを前記メディアコンテンツアイテムに関連付けるステップは、デジタルタグとして前記メディアコンテンツアイテムに前記圧縮サンプリングを付加するステップを含む、請求項2に記載の方法。
  5. 前記圧縮サンプリングを前記メディアコンテンツアイテムに関連付けるステップは、前記メディアコンテンツアイテムのメタデータとして前記圧縮サンプリングを記憶するステップを含む、請求項2に記載の方法。
  6. 前記測位信号の再構築のために、リモートコンピューティングリソースに対する前記メディアコンテンツアイテムおよび前記関連付けられた圧縮サンプリングの送信を開始するステップ
    をさらに含む、請求項2に記載の方法。
  7. 前記受信機の前記位置の前記推定値を取得するために、前記受信機で前記圧縮サンプリングからの前記測位信号の再構築を開始するステップ
    をさらに含む、請求項1に記載の方法。
  8. 前記圧縮サンプリングを通信ネットワークを介してリモートコンピューティングリソースに送信することによって、前記受信機の前記位置の前記推定値を取得するために、前記リモートコンピューティングリソースで前記圧縮サンプリングからの前記測位信号の再構築を開始するステップ
    をさらに含む、請求項1に記載の方法。
  9. 前記受信測位信号はスパース信号を含む、請求項1に記載の方法。
  10. 前記圧縮サンプリングは、前記受信機で受信された前記測位信号のランダムサンプリングを含む、請求項1に記載の方法。
  11. 前記測位信号は、前記受信機で受信された複数の測位信号のうちの1つであり、
    複数の圧縮サンプリングを取得するために1つまたは複数のサブナイキストサンプリングレートに従って前記複数の受信測位信号をサンプリングするステップと、
    前記記憶媒体に前記複数の圧縮サンプリングを記憶するステップと
    をさらに含む、請求項1に記載の方法。
  12. ある時間期間における前記受信機の移動経路の推定値を取得するために、前記複数の圧縮サンプリングから前記複数の受信測位信号を再構築するステップ
    をさらに含む、請求項11に記載の方法。
  13. 前記複数の圧縮サンプリングを記憶するステップは、前記記憶媒体のサーキュラーバッファに前記複数の圧縮サンプリングを連続的に記憶するステップを含み、
    位置識別要求を取得したことに応じて、前記サーキュラーバッファから前記複数の圧縮サンプリングのうちの選ばれた圧縮サンプリングを取り出すステップであって、前記選ばれた圧縮サンプリングは、前記複数の測位信号のうちの1つの以前受信された測位信号に対応する、ステップと、
    前記以前受信された測位信号によって示される前記受信機の位置を識別するために、前記選ばれた圧縮サンプリングから前記以前受信された測位信号を再構築するステップと
    をさらに含む、請求項11に記載の方法。
  14. 前記測位信号を前記サンプリングするステップおよび前記圧縮サンプリングを前記記憶するステップは、少なくとも第1のモード中に実行され、
    第2のモード中に、前記受信機の前記位置の前記推定値を取得するために、前記記憶された圧縮サンプリングを、前記圧縮サンプリングからの前記測位信号の再構築を開始することによって処理するステップと、
    位置識別要求に応じて前記第1のモードと前記第2のモードとの間で動作を変えるステップと
    をさらに含む、請求項1に記載の方法。
  15. 位置更新時間間隔に従って前記位置識別要求を開始するステップ
    をさらに含む、請求項14に記載の方法。
  16. 前記受信機の前記位置の前記推定値を取得することを求めるユーザ開始型要求を受信したことに応じて、前記位置識別要求を開始するステップ
    をさらに含む、請求項14に記載の方法。
  17. 前記受信機の前記位置の前記推定値をメディアコンテンツアイテムに関連付けるステップ
    をさらに含む、請求項14に記載の方法。
  18. ナビゲーション対応デバイスであって、
    1つまたは複数の測位信号を受信する受信機と、
    データを記憶するための記憶媒体と、
    プロセッサと
    を含み、
    前記プロセッサは、サブナイキストサンプリングレートに従って前記受信機で受信された測位信号の圧縮サンプリングを取得し、前記測位信号は、前記ナビゲーション対応デバイスの位置の推定値を取得するために前記圧縮サンプリングから再構築可能であり、
    前記プロセッサは、前記記憶媒体に前記圧縮サンプリングを記憶する、
    ナビゲーション対応デバイス
    を含む装置。
  19. 前記受信機で受信された前記測位信号のアナログ状態を、前記圧縮サンプリングを含むデジタル信号に変換するアナログデジタル変換器をさらに含む、請求項18に記載の装置。
  20. 1つまたは複数のメディアコンテンツアイテムをキャプチャするメディアキャプチャデバイスをさらに含み、
    前記プロセッサは、前記メディアキャプチャデバイスを介してキャプチャされたメディアコンテンツアイテムに前記圧縮サンプリングを関連付けるようにさらにプログラムされる、請求項18に記載の装置。
  21. 前記メディアキャプチャデバイスは、カメラ、マイクロフォンおよび/またはキーパッドのうちの1つまたは複数を含み、
    前記メディアコンテンツアイテムは、画像、ビデオ、オーディオ記録、および/またはテキストコンテンツのうちの1つまたは複数を含む、請求項20に記載の装置。
  22. 前記プロセッサは、
    前記測位信号の再構築のために、リモートコンピューティングリソースに対する前記メディアコンテンツアイテムおよび前記関連付けられた圧縮サンプリングの送信を開始する
    ようにさらにプログラムされる、請求項20に記載の装置。
  23. 前記プロセッサは、
    前記ナビゲーション対応デバイスの前記位置の前記推定値を取得するために、前記プロセッサで前記圧縮サンプリングからの前記測位信号の再構築を開始する
    ようにさらにプログラムされる、請求項18に記載の装置。
  24. 前記受信機で受信された前記測位信号はスパース信号を含み、
    前記プロセッサは、前記圧縮サンプリングを取得するために前記測位信号をランダムにサンプリングするようにさらにプログラムされる、請求項18に記載の装置。
  25. 命令を記憶した記憶媒体を含み、
    前記命令は、プロセッサによって、圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従って測位信号をサンプリングするように実行可能であり、前記測位信号は、前記測位信号によって表される地理的ロケーションの推定値を取得するために前記圧縮サンプリングから再構築可能であり、
    前記命令は、前記プロセッサによって、前記記憶媒体に前記圧縮サンプリングを記憶するように実行可能である、
    装置。
  26. 前記命令は、前記プロセッサによって、
    前記地理的ロケーションの前記推定値を取得するために前記圧縮サンプリングからの前記測位信号の再構築を開始する
    ようにさらに実行可能である、請求項25に記載の装置。
  27. 前記圧縮サンプリングからの前記測位信号の再構築を開始するために、前記命令は、前記プロセッサによって、
    通信ネットワークを介したリモートコンピューティングリソースに対する前記圧縮サンプリングの送信を開始するようにさらに実行可能であり、前記リモートコンピューティングリソースは、前記地理的ロケーションの前記推定値を取得するために、前記圧縮サンプリングから前記測位信号を再構築することが可能である、請求項26に記載の装置。
  28. 前記圧縮サンプリングを記憶するために、前記命令は、前記プロセッサによって、
    前記圧縮サンプリングをメディアコンテンツアイテムに関連付けるようにさらに実行可能であり、
    前記命令は、前記プロセッサによって、前記関連付けられた圧縮サンプリングを伴う前記リモートコンピューティングリソースに対する前記メディアコンテンツアイテムの送信を開始するようにさらに実行可能である、請求項27に記載の装置。
  29. 圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って測位信号をサンプリングするための手段と、
    前記測位信号によって表される地理的ロケーションの推定値を取得するために、前記圧縮サンプリングからの前記測位信号の再構築を開始するための手段と
    を含む装置。
  30. 前記圧縮サンプリングからの前記測位信号の再構築を開始するための前記手段は、
    前記地理的ロケーションの前記推定値を取得するために、前記圧縮サンプリングから前記測位信号を再構築することが可能なリモートコンピューティングリソースに前記圧縮サンプリングを送信するための手段
    を含む、請求項29に記載の装置。
  31. 前記圧縮サンプリングをメディアコンテンツアイテムに、前記メディアコンテンツアイテムの圧縮サンプリング構成要素として関連付けるための手段
    をさらに含み、
    前記リモートコンピューティングリソースに前記圧縮サンプリングを送信するための前記手段は、前記圧縮サンプリング構成要素を含む前記メディアコンテンツアイテムを送信するための手段をさらに含む、請求項30に記載の装置。
  32. 命令を実行するプロセッサと、
    命令を記憶した記憶媒体と
    を含み、
    前記命令は、前記プロセッサによって、メディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを通信ネットワークを介して取得するように実行可能であり、前記圧縮サンプリング構成要素は、地理的ロケーションを示す1つまたは複数の測位信号のサブナイキストサンプリングを含み、
    前記命令は、前記プロセッサによって、前記地理的ロケーションを取得するために前記圧縮サンプリング構成要素を処理するように実行可能であり、
    前記命令は、前記プロセッサによって、前記メディア構成要素に関連付けて前記地理的ロケーションを記憶するように実行可能である、
    装置。
  33. 前記圧縮サンプリング構成要素は、前記1つまたは複数の測位信号のランダムサブナイキストサンプリングを含み、
    前記メディア構成要素は、画像、ビデオまたはオーディオ記録のうちの1つまたは複数を含む、請求項32に記載の装置。
  34. 前記命令は、前記プロセッサによって、
    複数の様々な地理的ロケーションを示す複数の測位信号の複数のサブナイキストサンプリングを取得し、
    前記複数の測位信号によって示される前記様々な地理的ロケーションによって少なくとも部分的に定められる移動経路の推定値を取得するために、前記複数のサブナイキストサンプリングから前記複数の測位信号を再構築する
    ようにさらに実行可能である、請求項32に記載の装置。
  35. メディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを通信ネットワークを介して取得するステップであって、前記圧縮サンプリング構成要素は、地理的ロケーションを示す1つまたは複数の測位信号のサブナイキストサンプリングを含む、ステップと、
    前記地理的ロケーションを取得するために前記圧縮サンプリング構成要素を処理するステップと、
    前記メディア構成要素に関連付けて前記地理的ロケーションを記憶するステップと
    を含む方法。
  36. 通信ネットワークを介してナビゲーション対応デバイスに、前記処理された圧縮サンプリング構成要素から取得された前記地理的ロケーションの指示を送信するステップ
    をさらに含む、請求項35に記載の方法。
JP2013510345A 2010-05-14 2011-05-13 ナビゲーションデータの圧縮センシング Expired - Fee Related JP5678178B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/780,329 US8994587B2 (en) 2010-05-14 2010-05-14 Compressed sensing for navigation data
US12/780,329 2010-05-14
PCT/US2011/036502 WO2011143601A2 (en) 2010-05-14 2011-05-13 Compressed sensing for navigation data

Publications (2)

Publication Number Publication Date
JP2013533463A true JP2013533463A (ja) 2013-08-22
JP5678178B2 JP5678178B2 (ja) 2015-02-25

Family

ID=44626626

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013510345A Expired - Fee Related JP5678178B2 (ja) 2010-05-14 2011-05-13 ナビゲーションデータの圧縮センシング

Country Status (6)

Country Link
US (3) US8994587B2 (ja)
EP (1) EP2569648A2 (ja)
JP (1) JP5678178B2 (ja)
KR (1) KR101497787B1 (ja)
CN (1) CN102893179B (ja)
WO (1) WO2011143601A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015162684A (ja) * 2014-02-25 2015-09-07 日本電信電話株式会社 信号処理システム及び信号処理方法
JP2016080427A (ja) * 2014-10-14 2016-05-16 三菱電機株式会社 信号処理装置

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008277586A (ja) 2007-04-27 2008-11-13 Toshiba Corp 磁気素子、磁気記録ヘッド及び磁気記録装置
US8994587B2 (en) 2010-05-14 2015-03-31 Qualcomm Incorporated Compressed sensing for navigation data
JP4358279B2 (ja) 2007-08-22 2009-11-04 株式会社東芝 磁気記録ヘッド及び磁気記録装置
JP4929108B2 (ja) * 2007-09-25 2012-05-09 株式会社東芝 磁気ヘッドおよび磁気記録装置
JP2009080875A (ja) 2007-09-25 2009-04-16 Toshiba Corp 磁気ヘッド及び磁気記録装置
JP5361259B2 (ja) 2008-06-19 2013-12-04 株式会社東芝 スピントルク発振子、磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP5377893B2 (ja) 2008-06-19 2013-12-25 株式会社東芝 磁気ヘッドアセンブリおよび磁気記録再生装置
JP2010040126A (ja) 2008-08-06 2010-02-18 Toshiba Corp 磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP5173750B2 (ja) 2008-11-06 2013-04-03 株式会社東芝 スピントルク発振子、磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP5558698B2 (ja) 2008-11-28 2014-07-23 株式会社東芝 磁気記録ヘッド、磁気ヘッドアセンブリ、磁気記録装置及び磁気記録方法
JP5451096B2 (ja) * 2009-02-04 2014-03-26 エイチジーエスティーネザーランドビーブイ 磁気ヘッド
US9305586B2 (en) * 2009-02-04 2016-04-05 HGST Netherlands B.V. Microwave-assisted magnetic recording device and method of formation thereof
JP5059924B2 (ja) * 2010-09-16 2012-10-31 株式会社日立製作所 スピントルク発振器、並びにそれを搭載した磁気記録ヘッド及び磁気記録装置
US8933841B2 (en) * 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
JP2012203916A (ja) * 2011-03-23 2012-10-22 Toshiba Corp 磁気ヘッド、磁気ヘッドアセンブリ及び磁気記録再生装置
JP2012252036A (ja) * 2011-05-31 2012-12-20 Sony Corp 信号処理装置、信号処理方法、およびプログラム
JP5740259B2 (ja) * 2011-09-12 2015-06-24 株式会社東芝 スピントルク発振素子再生ヘッド及び磁気記録再生装置
US8635023B2 (en) 2011-11-22 2014-01-21 Google Inc. Position indication controls for device locations
US9330468B2 (en) * 2012-02-29 2016-05-03 RetailNext, Inc. Method and system for analyzing interactions
JP5808273B2 (ja) 2012-03-01 2015-11-10 株式会社日立製作所 磁気ヘッド、ヘッド駆動制御装置、磁気記憶装置、その制御方法
JP5701801B2 (ja) 2012-03-22 2015-04-15 株式会社東芝 磁気記録ヘッド、これを備えたヘッドジンバルアッセンブリ、およびディスク装置
JP5606482B2 (ja) 2012-03-26 2014-10-15 株式会社東芝 磁気ヘッド、磁気ヘッドアセンブリ、磁気記録再生装置及び磁気ヘッドの製造方法
US9167386B2 (en) 2012-06-26 2015-10-20 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
JP2014010871A (ja) 2012-06-29 2014-01-20 Toshiba Corp 磁気記録ヘッド、これを備えたディスク装置
JP5889733B2 (ja) 2012-06-29 2016-03-22 株式会社東芝 磁気記録ヘッド、およびこれを備えたディスク装置
US10386490B2 (en) 2012-07-16 2019-08-20 Microsoft Technology Licensing, Llc Reduced sampling low power GPS
JP5902071B2 (ja) * 2012-08-29 2016-04-13 株式会社日立製作所 磁気ヘッド及び磁気記憶装置
JP5793483B2 (ja) 2012-09-14 2015-10-14 株式会社東芝 磁気記録ヘッド、およびこれを備えたディスク装置
JP2014123414A (ja) 2012-12-21 2014-07-03 Toshiba Corp 磁気記録ヘッド、およびこれを備えた磁気記録装置
US8817417B2 (en) * 2012-12-26 2014-08-26 Tdk Corporation Perpendicular magnetic write head and magnetic recording device
US9274221B2 (en) * 2013-02-01 2016-03-01 GM Global Technology Operations LLC Method and apparatus for remote object sensing employing compressive sensing
CN103248368B (zh) * 2013-04-23 2016-05-25 中国电子科技集团公司第三十六研究所 一种判断随机解调器压缩采样重构成败的方法
CN103323866A (zh) * 2013-06-13 2013-09-25 华南理工大学 基于云计算的低功耗北斗接收机及其定位方法
US20140376605A1 (en) * 2013-06-25 2014-12-25 Electronics And Telecommunications Research Institute Apparatus and method for compressing and decompressing data
JP2015011745A (ja) * 2013-06-28 2015-01-19 株式会社東芝 磁気ヘッド、及び磁気記録再生装置
KR20150011168A (ko) * 2013-07-22 2015-01-30 삼성전기주식회사 자성 재료, 그 제조방법 및 자성 재료를 포함하는 전자부품
US9076463B2 (en) 2013-08-09 2015-07-07 Kabushiki Kaisha Toshiba Magnetic recording head and disk device with the same
US10024976B2 (en) * 2013-08-21 2018-07-17 Samsung Electronics Co., Ltd Method and apparatus for reducing memory and communications bandwidth requirements in GNSS receivers
JP2015043247A (ja) 2013-08-26 2015-03-05 株式会社東芝 磁気記録ヘッド、及びこれを用いた磁気記録再生装置
US10317538B2 (en) * 2013-08-27 2019-06-11 Microsoft Technology Licensing, Llc Cloud-offloaded global satellite positioning
US9671499B2 (en) 2013-10-30 2017-06-06 Microsoft Technology Licensing, Llc High-sensitivity GPS device with directional antenna
JP2015149112A (ja) * 2014-02-07 2015-08-20 株式会社東芝 磁気記録ヘッド、およびこれを備えたディスク装置
JP2015158956A (ja) * 2014-02-24 2015-09-03 株式会社東芝 磁気記録再生装置
JP2015210831A (ja) * 2014-04-25 2015-11-24 株式会社東芝 高周波発振デバイス、これを備えた磁気記録ヘッド、およびディスク装置
CN104124976B (zh) * 2014-07-24 2017-07-04 福州大学 有限新息率信号结构化亚奈奎斯特率采样方法
US9230571B1 (en) * 2014-08-26 2016-01-05 Headway Technologies, Inc. MgO based perpendicular spin polarizer in microwave assisted magnetic recording (MAMR) applications
US9305574B1 (en) * 2014-09-23 2016-04-05 HGST Netherlands B.V. Negative-polarization spin-torque-oscillator
JP6486673B2 (ja) * 2014-12-18 2019-03-20 株式会社東芝 高周波アシスト磁気記録ヘッドおよびこの磁気記録ヘッドを備えた磁気記録装置
US9813145B2 (en) 2015-03-09 2017-11-07 Orbital Atk, Inc. Communications bandwidth enhancement using orthogonal spatial division multiplexing
CN105721868B (zh) * 2016-01-25 2019-04-30 重庆邮电大学 一种基于压缩感知的图像亚奈奎斯特采样方法
US10366714B1 (en) 2016-04-28 2019-07-30 Western Digital Technologies, Inc. Magnetic write head for providing spin-torque-assisted write field enhancement
US9672846B1 (en) * 2016-06-21 2017-06-06 Western Digital Technologies, Inc. STO bias control for MAMR head reliability
US10388305B1 (en) 2016-12-30 2019-08-20 Western Digital Technologies, Inc. Apparatus and method for writing to magnetic media using an AC bias current to enhance the write field
US10424323B1 (en) 2016-12-30 2019-09-24 Western Digital Technologies, Inc. High-bandwidth STO bias architecture with integrated slider voltage potential control
JP2019057337A (ja) * 2017-09-19 2019-04-11 株式会社東芝 磁気ヘッド及び磁気記録再生装置
US11194014B1 (en) 2018-02-22 2021-12-07 United States Of America As Represented By The Secretary Of The Air Force System, method and apparatus for recovering polarization radar data
US10659941B2 (en) 2018-03-13 2020-05-19 Cypress Semiconductor Corporation Communicating packets in a mesh network
US10643643B1 (en) 2019-01-23 2020-05-05 Western Digital Technologies, Inc. Spin torque oscillator device including a high damping field generation layer or a damping enhancing capping layer
US11011190B2 (en) 2019-04-24 2021-05-18 Western Digital Technologies, Inc. Magnetic write head with write-field enhancement structure including a magnetic notch
US10957346B2 (en) 2019-05-03 2021-03-23 Western Digital Technologies, Inc. Magnetic recording devices and methods using a write-field-enhancement structure and bias current with offset pulses
US11087784B2 (en) 2019-05-03 2021-08-10 Western Digital Technologies, Inc. Data storage devices with integrated slider voltage potential control
JP2023083663A (ja) * 2021-12-06 2023-06-16 株式会社東芝 磁気ヘッド及び磁気記録装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03297234A (ja) * 1990-04-16 1991-12-27 Hitachi Ltd スペクトラム拡散受信機
JP2004301838A (ja) * 2003-03-31 2004-10-28 Mitsubishi Electric Research Laboratories Inc 移動端末の位置を割り出す方法及びシステム
JP2008160689A (ja) * 2006-12-26 2008-07-10 Seiko Epson Corp 受信回路、ノイズキャンセル回路及び電子機器
JP2008533499A (ja) * 2005-03-21 2008-08-21 サーフ テクノロジー インコーポレイテッド 後処理を用いたロケーションタギング

Family Cites Families (119)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4103315A (en) 1977-06-24 1978-07-25 International Business Machines Corporation Antiferromagnetic-ferromagnetic exchange bias films
DE3728237A1 (de) 1987-08-25 1989-03-09 Philips Patentverwaltung Verfahren zum schreiben von binaerer information in eine magnetooptische speicherschicht und anordnung zur durchfuehrung des verfahrens
US4862292A (en) * 1987-08-26 1989-08-29 Canon Kabushiki Kaisha Digital information signal recording apparatus
JPH0793584B2 (ja) * 1987-09-25 1995-10-09 株式会社日立製作所 符号化装置
US5070395A (en) * 1989-03-31 1991-12-03 Victor Company Of Japan, Ltd. Television signal system conversion apparatus
WO1993000771A1 (en) * 1991-06-27 1993-01-07 Nippon Hoso Kyokai Sub-sampling transmission system for improving transmitted picture quality in time-varying picture region of wide-band color picture signal
JP3022023B2 (ja) 1992-04-13 2000-03-15 株式会社日立製作所 磁気記録再生装置
KR970002697B1 (ko) * 1992-05-13 1997-03-08 마쯔시다덴기산교 가부시기가이샤 영상신호변환장치
US5576915A (en) 1993-03-15 1996-11-19 Kabushiki Kaisha Toshiba Magnetoresistive head with antiferromagnetic sublayers interposed between first and second spin-valve units to exchange bias inner magnetic films thereof
JPH0845029A (ja) 1994-08-01 1996-02-16 Alps Electric Co Ltd 薄膜磁気ヘッド
US5898546A (en) 1994-09-08 1999-04-27 Fujitsu Limited Magnetoresistive head and magnetic recording apparatus
US6011664A (en) 1995-08-31 2000-01-04 Carnegie Mellon University Techniques for ultrahigh density writing with a probe on erasable magnetic media
US5695864A (en) 1995-09-28 1997-12-09 International Business Machines Corporation Electronic device using magnetic components
US6133871A (en) 1995-10-09 2000-10-17 Snaptrack, Inc. GPS receiver having power management
KR100274522B1 (ko) 1996-03-14 2001-01-15 니시무로 타이죠 멀티자기헤드및이것을구비한자기디스크장치
US5869963A (en) 1996-09-12 1999-02-09 Alps Electric Co., Ltd. Magnetoresistive sensor and head
JPH10302211A (ja) 1997-01-14 1998-11-13 Sony Corp 磁気ヘッド及びその製造方法
JP3255872B2 (ja) 1997-04-17 2002-02-12 アルプス電気株式会社 スピンバルブ型薄膜素子及びその製造方法
US5748399A (en) 1997-05-13 1998-05-05 International Business Machines Corporation Resettable symmetric spin valve
JPH11316919A (ja) 1998-04-30 1999-11-16 Hitachi Ltd スピントンネル磁気抵抗効果型磁気ヘッド
JP3400378B2 (ja) 1999-03-26 2003-04-28 アルプス電気株式会社 薄膜磁気ヘッドを用いた回転ヘッド組立体
US7330833B1 (en) 2000-09-29 2008-02-12 Printvision, Inc. System and method for auctioning services over an information exchange network
JP2001118217A (ja) 1999-10-14 2001-04-27 Alps Electric Co Ltd スピンバルブ型薄膜磁気素子及び薄膜磁気ヘッド及びスピンバルブ型薄膜磁気素子の製造方法
US6519119B1 (en) 1999-11-03 2003-02-11 Seagate Technology, Llc Structure for current perrpendicular to plane giant magnetoresistive read heads
JP3671795B2 (ja) 2000-01-26 2005-07-13 松下電工株式会社 通報システム
GB0004371D0 (en) 2000-02-24 2000-04-12 Koninkl Philips Electronics Nv GPS receiver and mobile unit incorporating the same
US6621664B1 (en) 2000-02-28 2003-09-16 Seagate Technology Llc Perpendicular recording head having integrated read and write portions
JP4297585B2 (ja) 2000-02-28 2009-07-15 株式会社日立グローバルストレージテクノロジーズ 磁気記録再生装置
US6583969B1 (en) 2000-04-12 2003-06-24 International Business Machines Corporation Pinned layer structure having nickel iron film for reducing coercivity of a free layer structure in a spin valve sensor
JP2002032903A (ja) 2000-07-13 2002-01-31 Alps Electric Co Ltd 垂直磁気記録用薄膜磁気ヘッド
JP2002100005A (ja) 2000-09-25 2002-04-05 Toshiba Corp 磁気ヘッド
JP4365520B2 (ja) 2000-09-29 2009-11-18 Ｔｄｋ株式会社 磁気記録媒体および磁気記録再生方式
US6580589B1 (en) 2000-10-06 2003-06-17 International Business Machines Corporation Pinned layer structure for a spin valve sensor having cobalt iron (CoFe) and cobalt iron oxide (CoFeO) laminated layers
JP3833512B2 (ja) 2000-10-20 2006-10-11 株式会社東芝 磁気抵抗効果素子
US6937446B2 (en) 2000-10-20 2005-08-30 Kabushiki Kaisha Toshiba Magnetoresistance effect element, magnetic head and magnetic recording and/or reproducing system
US20020051330A1 (en) 2000-11-01 2002-05-02 Seagate Technology Llc High resistance CPP transducer in a read/write head
US6922316B2 (en) 2000-11-10 2005-07-26 Tdk Corporation Thin-film magnetic head and method of manufacturing same
US6809900B2 (en) 2001-01-25 2004-10-26 Seagate Technology Llc Write head with magnetization controlled by spin-polarized electron current
US7046792B2 (en) * 2001-03-09 2006-05-16 Acoustic Technologies, Inc. Transmit/receive arbitrator
JP3861197B2 (ja) 2001-03-22 2006-12-20 株式会社東芝 記録媒体の製造方法
JP4043438B2 (ja) 2001-07-24 2008-02-06 シーゲイト テクノロジー エルエルシー 高度異方性メディア用の書き込みヘッド
US7532434B1 (en) 2001-09-06 2009-05-12 Schreck Erhard T Recessed write pole for perpendicular recording
JP2003152239A (ja) 2001-11-12 2003-05-23 Fujitsu Ltd 磁気抵抗効果素子、及び、それを有する読み取りヘッド並びにドライブ
JP3680035B2 (ja) 2002-03-29 2005-08-10 株式会社東芝 磁気記録装置及び磁気記録方法
JP4027145B2 (ja) 2002-04-15 2007-12-26 キヤノン株式会社 垂直磁気記録媒体、磁気記録再生装置及び情報処理装置
US7119990B2 (en) 2002-05-30 2006-10-10 Komag, Inc. Storage device including a center tapped write transducer
JP2004171733A (ja) 2002-11-06 2004-06-17 Alps Electric Co Ltd 磁気ヘッドおよびそれを備えた磁気テープ装置ならびに磁気ヘッドの製造方法
JP3989368B2 (ja) 2002-12-12 2007-10-10 株式会社東芝 磁気ヘッド及び磁気記録装置
US7675129B2 (en) 2002-12-13 2010-03-09 Japan Science And Technology Agency Spin injection device, magnetic device using the same, magnetic thin film used in the same
JP4873338B2 (ja) 2002-12-13 2012-02-08 独立行政法人科学技術振興機構 スピン注入デバイス及びこれを用いた磁気装置
JP2004221298A (ja) 2003-01-15 2004-08-05 Alps Electric Co Ltd 磁気検出素子
JP4317717B2 (ja) 2003-01-22 2009-08-19 株式会社日立グローバルストレージテクノロジーズ 垂直記録用薄膜磁気ヘッドを用いた磁気ディスク装置
KR20040069062A (ko) 2003-01-28 2004-08-04 삼성전자주식회사 자기 기록헤드
JP4116913B2 (ja) 2003-03-26 2008-07-09 Ｔｄｋ株式会社 垂直磁気記録ヘッドおよび磁気記録装置
JP3889374B2 (ja) 2003-04-10 2007-03-07 アルプス電気株式会社 磁気ヘッド装置および前記磁気ヘッド装置を用いた磁気ディスク装置
JP2004335931A (ja) 2003-05-12 2004-11-25 Alps Electric Co Ltd Ｃｐｐ型巨大磁気抵抗効果素子
JP2005025831A (ja) 2003-06-30 2005-01-27 Toshiba Corp 高周波発振素子、磁気情報記録用ヘッド及び磁気記憶装置
US7120988B2 (en) 2003-09-26 2006-10-17 Hitachi Global Storage Technologies Netherlands B.V. Method for forming a write head having air bearing surface (ABS)
JP2005108315A (ja) 2003-09-30 2005-04-21 Toshiba Corp 垂直磁気記録方式のディスクドライブ及び磁気ヘッド
US20050110004A1 (en) 2003-11-24 2005-05-26 International Business Machines Corporation Magnetic tunnel junction with improved tunneling magneto-resistance
US7256955B2 (en) 2004-03-17 2007-08-14 Seagate Technology Llc High frequency assisted writing
US7471491B2 (en) 2004-03-30 2008-12-30 Kabushiki Kaisha Toshiba Magnetic sensor having a frequency filter coupled to an output of a magnetoresistance element
JP4050245B2 (ja) 2004-03-30 2008-02-20 株式会社東芝 磁気記録ヘッド及び磁気記憶装置
US7322095B2 (en) 2004-04-21 2008-01-29 Headway Technologies, Inc. Process of manufacturing a four-sided shield structure for a perpendicular write head
US7466525B2 (en) 2004-09-03 2008-12-16 Tdk Corporation Magnetic sensing element including laminated film composed of half-metal and NiFe alloy as free layer
JP4770144B2 (ja) 2004-09-10 2011-09-14 ソニー株式会社 記憶素子
JP4160947B2 (ja) 2004-11-09 2008-10-08 Ｔｄｋ株式会社 磁気ヘッド、および磁気記録装置
JP2006147023A (ja) 2004-11-18 2006-06-08 Fujitsu Ltd 薄膜磁気ヘッドおよびその製造方法
US7161753B2 (en) 2005-01-28 2007-01-09 Komag, Inc. Modulation of sidewalls of servo sectors of a magnetic disk and the resultant disk
US7397633B2 (en) 2005-03-01 2008-07-08 Seagate Technology, Llc Writer structure with assisted bias
JP4677589B2 (ja) 2005-03-18 2011-04-27 独立行政法人科学技術振興機構 伝送回路一体型マイクロ波発生素子並びにマイクロ波検出方法、マイクロ波検出回路、マイクロ波検出素子及び伝送回路一体型マイクロ波検出素子
JP4098786B2 (ja) 2005-03-31 2008-06-11 株式会社東芝 磁気センサおよび磁気記録再生装置
JP4585353B2 (ja) 2005-03-31 2010-11-24 株式会社東芝 磁性発振素子、磁気センサ、磁気ヘッドおよび磁気再生装置
JP4032062B2 (ja) 2005-07-15 2008-01-16 アルプス電気株式会社 垂直磁気記録ヘッド
KR100682949B1 (ko) 2005-07-27 2007-02-15 삼성전자주식회사 갭 실드를 포함하는 수직 자기 기록 헤드 및 수직 자기 기록 장치
US7973349B2 (en) 2005-09-20 2011-07-05 Grandis Inc. Magnetic device having multilayered free ferromagnetic layer
JP2007116003A (ja) 2005-10-21 2007-05-10 Toshiba Corp 磁気抵抗効果素子、磁気ヘッド及びそれを用いた磁気記録再生装置
JP4886268B2 (ja) 2005-10-28 2012-02-29 株式会社東芝 高周波発振素子、ならびにそれを用いた車載レーダー装置、車間通信装置および情報端末間通信装置
US7461933B2 (en) 2005-12-07 2008-12-09 Xerox Corporation Sheet heater assembly having air bearing platelets
US7486475B2 (en) 2005-12-14 2009-02-03 International Business Machines Corporation Magnetic data system having bias circuit with bias resistor
US7911882B2 (en) 2005-12-16 2011-03-22 Tdk Corporation Thin-film magnetic head with near-field-light-generating layer
JP4193847B2 (ja) 2006-01-20 2008-12-10 Ｔｄｋ株式会社 近接場光発生層及び熱膨張突出層を備えた薄膜磁気ヘッド及びこれを備えたヘッドジンバルアセンブリ、磁気ディスク装置
US7473478B2 (en) 2005-12-30 2009-01-06 Tdk Corporation Oscillator
US7732881B2 (en) 2006-11-01 2010-06-08 Avalanche Technology, Inc. Current-confined effect of magnetic nano-current-channel (NCC) for magnetic random access memory (MRAM)
JP2006209960A (ja) 2006-03-13 2006-08-10 Toshiba Corp 磁気記録再生装置
JP2006209964A (ja) 2006-03-27 2006-08-10 Hitachi Global Storage Technologies Netherlands Bv 磁気ディスク装置
JP2007299880A (ja) 2006-04-28 2007-11-15 Toshiba Corp 磁気抵抗効果素子，および磁気抵抗効果素子の製造方法
US7616412B2 (en) 2006-07-21 2009-11-10 Carnegie Melon University Perpendicular spin-torque-driven magnetic oscillator
JP4231068B2 (ja) 2006-08-14 2009-02-25 株式会社東芝 磁気ヘッド及び磁気記録装置
US20080112087A1 (en) 2006-11-14 2008-05-15 Seagate Technology Llc WAMR writer with an integrated spin momentum transfer driven oscillator for generating a microwave assist field
US20080117545A1 (en) 2006-11-20 2008-05-22 Seagate Technology Llc Data storage system with field assist source
US7724469B2 (en) 2006-12-06 2010-05-25 Seagate Technology Llc High frequency field assisted write device
US20080218891A1 (en) 2007-03-07 2008-09-11 Seagate Technology Llc Magnetic recording device with an integrated microelectronic device
US7551126B2 (en) 2007-03-08 2009-06-23 Trimble Navigation Limited GNSS sample processor for determining the location of an event
JP2008277586A (ja) 2007-04-27 2008-11-13 Toshiba Corp 磁気素子、磁気記録ヘッド及び磁気記録装置
KR20080108016A (ko) 2007-06-07 2008-12-11 가부시끼가이샤 도시바 자기 기록 헤드 및 자기 기록 장치
JP4358279B2 (ja) 2007-08-22 2009-11-04 株式会社東芝 磁気記録ヘッド及び磁気記録装置
US8994587B2 (en) * 2010-05-14 2015-03-31 Qualcomm Incorporated Compressed sensing for navigation data
JP4919901B2 (ja) 2007-09-04 2012-04-18 株式会社東芝 磁気記録ヘッド及び磁気記録装置
JP4818234B2 (ja) 2007-09-05 2011-11-16 株式会社東芝 磁気記録再生装置
JP2009064500A (ja) 2007-09-05 2009-03-26 Toshiba Corp 磁気ヘッド及び磁気ディスク装置
JP2009070439A (ja) 2007-09-11 2009-04-02 Toshiba Corp 磁気記録ヘッド及び磁気記録装置
JP2009080878A (ja) 2007-09-25 2009-04-16 Toshiba Corp 磁気記録ヘッドおよび磁気記録装置
JP4929108B2 (ja) 2007-09-25 2012-05-09 株式会社東芝 磁気ヘッドおよび磁気記録装置
JP2009080875A (ja) 2007-09-25 2009-04-16 Toshiba Corp 磁気ヘッド及び磁気記録装置
JP4996406B2 (ja) 2007-09-25 2012-08-08 株式会社東芝 増幅器、無線送信装置および無線受信装置
US8049567B2 (en) 2007-11-01 2011-11-01 Johan Persson Circuit for phase locked oscillators
US8057925B2 (en) 2008-03-27 2011-11-15 Magic Technologies, Inc. Low switching current dual spin filter (DSF) element for STT-RAM and a method for making the same
US9449618B2 (en) 2008-04-21 2016-09-20 Seagate Technology Llc Microwave assisted magnetic recording system
JP5377893B2 (ja) 2008-06-19 2013-12-25 株式会社東芝 磁気ヘッドアセンブリおよび磁気記録再生装置
JP2010003353A (ja) * 2008-06-19 2010-01-07 Toshiba Corp 磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP5361259B2 (ja) 2008-06-19 2013-12-04 株式会社東芝 スピントルク発振子、磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP2010020857A (ja) 2008-07-11 2010-01-28 Toshiba Corp 磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP2010040060A (ja) 2008-07-31 2010-02-18 Toshiba Corp 高周波アシスト記録用磁気ヘッドおよびそれを用いた磁気記録装置
JP2010040126A (ja) * 2008-08-06 2010-02-18 Toshiba Corp 磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP5173750B2 (ja) 2008-11-06 2013-04-03 株式会社東芝 スピントルク発振子、磁気記録ヘッド、磁気ヘッドアセンブリ及び磁気記録装置
JP5558698B2 (ja) 2008-11-28 2014-07-23 株式会社東芝 磁気記録ヘッド、磁気ヘッドアセンブリ、磁気記録装置及び磁気記録方法
US8446690B2 (en) 2009-08-17 2013-05-21 HGST Netherlands B.V. Perpendicular magnetic recording write head with spin torque oscillator for fast switching of write pole magnetization
US20110231155A1 (en) * 2010-03-22 2011-09-22 General Electric Company Dynamically configurable sensor chassis

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03297234A (ja) * 1990-04-16 1991-12-27 Hitachi Ltd スペクトラム拡散受信機
JP2004301838A (ja) * 2003-03-31 2004-10-28 Mitsubishi Electric Research Laboratories Inc 移動端末の位置を割り出す方法及びシステム
JP2008533499A (ja) * 2005-03-21 2008-08-21 サーフ テクノロジー インコーポレイテッド 後処理を用いたロケーションタギング
JP2008160689A (ja) * 2006-12-26 2008-07-10 Seiko Epson Corp 受信回路、ノイズキャンセル回路及び電子機器

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015162684A (ja) * 2014-02-25 2015-09-07 日本電信電話株式会社 信号処理システム及び信号処理方法
JP2016080427A (ja) * 2014-10-14 2016-05-16 三菱電機株式会社 信号処理装置

Also Published As

Publication number Publication date
CN102893179A (zh) 2013-01-23
US8994587B2 (en) 2015-03-31
CN102893179B (zh) 2015-11-25
WO2011143601A2 (en) 2011-11-17
WO2011143601A3 (en) 2012-08-09
US20110279324A1 (en) 2011-11-17
US8400734B2 (en) 2013-03-19
JP5678178B2 (ja) 2015-02-25
EP2569648A2 (en) 2013-03-20
KR20130040201A (ko) 2013-04-23
US20110300409A1 (en) 2011-12-08
US8295009B2 (en) 2012-10-23
US20110299192A1 (en) 2011-12-08
KR101497787B1 (ko) 2015-03-02

Similar Documents

Publication Publication Date Title
JP5678178B2 (ja) ナビゲーションデータの圧縮センシング
JP5631963B2 (ja) マルチモードのｇｐｓ使用可能カメラ
JP4379493B2 (ja) 撮像装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
US9942718B2 (en) Methods and apparatuses for use in providing location parameters to mobile applications
KR101642213B1 (ko) 모바일 장치의 위치 추정 장치, 시스템 및 방법
EP2356829B1 (en) Mobile receiver with location services capability
US8149164B2 (en) System for demodulating navigation bits from satellite signals
JP6377161B2 (ja) クラウドオフロード型全地球衛星測位
US20150262380A1 (en) Adaptive resolution in optical flow computations for an image processing system
KR20070114150A (ko) 후처리를 이용한 위치 태깅
JP2012529059A (ja) オンデマンド測位
JP5101281B2 (ja) Ｇｐｓ受信器および関連する方法並びに装置
US20160080960A1 (en) Methods and systems for ranging protocol
KR102133754B1 (ko) 에러들을 표현하기 위한 방법들 및 시스템들
CN110753857B (zh) 通过设备上的采集进行云卸载位置计算
US20150065178A1 (en) Methods and apparatuses for providing positioning assistance data
JP2016014672A (ja) モバイルデバイスのための適応型測位信号探索ストラテジ
WO2015035812A1 (zh) 一种位置跟踪的方法及终端
US8494094B2 (en) Demodulation of data collected prior to bit edge detection
JP2010032256A (ja) 衛星軌道データの圧縮方法、衛星軌道データの提供方法、衛星軌道データの展開方法、サーバ及び測位装置
JP2016523357A (ja) 信号劣化環境においてｇｎｓｓ衛星信号を検出するための方法及び装置
WO2014138686A2 (en) Method and/or system for determining time of arrival of data packets
JP2024523186A (ja) ３ｄマップを索出する方法、装置、及びコンピュータプログラム
JP5695839B2 (ja) 受信装置
US20180074212A1 (en) Methods and systems for processing a global navigation satellite system signal

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140131

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140217

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140519

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140526

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140617

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140619

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140624

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150105

R150 Certificate of patent or registration of utility model

Ref document number: 5678178

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees