专利名称：导航数据的压缩感测的制作方法
导航数据的压缩感测背景I.领域本文中所公开的主题内容涉及电子设备，并且尤其涉及在启用导航的设备中使用的和/或与启用导航的设备联用的方法、装置和系统。2.信息无线通信网络提供固定和移动计算平台两者之间的连通性以促成信息共享。一种流行且日益重要的无线技术包括导航系统，尤其是被启用以供与卫星定位系统(SPS)联用的那些导航系统，SPS包括例如全球定位系统(GPS)和/或其他类似的全球导航卫星系统(GNSS)0由启用导航的设备从一个或多个发射轨道卫星和/或基于地面的发射站接收的定位信号可被处理以确定启用导航的设备的相应位置(例如，地理位置和/或海拔)，从该相应 位置还可获得方位、行进路径、速度和/或加速度信息。另外，电子数据形式的信息仍在继续生成或者以其他方式来标识、收集、存储、共享和分析。此类电子数据可采取诸如举例而言图像、视频、音频、文本内容和软件之类的媒体内容的形式。一些启用导航的设备还可纳入捕捉并经由通信网络与其他计算平台共享此类媒体内容的能力。作为一个示例，因特网所提供的万维网看来不断有新信息加入地持续增长。概述公开了与定位信号的处理有关的实现。在一个实现中，提供了一种方法，其包括根据亚奈奎斯特采样率来采样在启用导航的设备处接收到的定位信号以获得压缩采样。该方法还可包括在存储介质处存储压缩采样和/或发起从压缩采样重构定位信号以获得由该定位信号指示的导航信息。应当领会，此概述仅描述示例实现，且所要求保护的主题内容不限于此特定实现。附图
简述参照以下附图来描述非限定性和非穷尽性方面，其中相同参考标号贯穿各附图指代相同部分，除非指明并非如此。图I是根据一个实现的示例网络环境的示意框图。图2是根据一个实现的用于处理定位信号的示例信号处理子系统的示意性框图。图3是根据一个实现的解说用于获得定位信号的压缩采样的示例过程的流程图。图4是根据一个实现的解说用于将压缩采样与媒体内容项相关联的示例过程的流程图。图5是根据一个实现的解说用于获得对启用导航的设备的行进路径的估计的示例过程的流程图。图6是解说启用导航的设备的示例行进路径的图示。图7是根据一个实现的解说用于发起对压缩采样的处理的示例过程的流程图。详细描述信号处理的一个原则主张信号(诸如定位信号)应当以奈奎斯特采样率来采样，奈奎斯特采样率可被定义为在采样带限信号时应用的、为恢复该带限信号中的所有信息所需要的最小采样率，该最小采样率是该带限信号的带宽的两倍。通过以奈奎斯特采样率或超过奈奎斯特采样率来采样信号所获得的数据往往随后被压缩以减小数据大小。认识到在采样之后应用信号压缩是信号复杂性(例如，数据大小)与信号误差容忍性之间的折衷。因此，此类采样后压缩可能浪费处理资源。作为以奈奎斯特采样率进行采样的替换方案，信号(诸如定位信号)可通过应用可被称为“压缩感测”、“压缩式感测”、“压缩式采样”或“压缩采样”的方案来处理，其中信号可按降低的亚奈奎斯特采样率(即，小于给定信号的奈奎斯特采样率的采样率)来采样并且也是被压缩的。此类压缩感测技术对于在包括例如接收自导航系统的定位信号的特定域中稀疏的信号而言可以特别有效。相应地，公开了与通过应用压缩感测来处理定位信号有关的实现。在本文中所公开的至少一些实现中，可通过以亚奈奎斯特采样率采样定位信号来对(例如，驻留在启用导·航的设备处的)接收机处接收到的定位信号应用压缩感测以获得压缩采样。可随后从该压缩采样重构定位信号以获得由被采样的定位信号指示的导航信息。此类导航信息可包括和/或指示例如启用导航的设备的位置(例如，地理位置和/或海拔)、方位、行进路径、和/或运动状态(例如，速度和/或加速度)。压缩采样可以例如被存储以供定位信号的后续重构、与媒体内容相关联以用于地理标签、和/或经由无线通信网络传送给远程计算资源以供处理。压缩采样的远程处理可以允许减少启用导航的设备处的信号处理负担。此类压缩采样还可减少原本与通过应用等于或超过奈奎斯特采样率的采样率所获得的数据信号的传输相关联的网络负担。图I是根据一个实现的示例网络环境100的示意框图。网络环境100可包括可从导航系统112接收定位信号的启用导航的设备110。此类定位信号可包括可例如作为无线电波传送的带限信号。可由或代表启用导航的设备110处理此类收到定位信号以获得定位信息，该定位信息包括和/或指示例如启用导航的设备110的位置(例如，地理位置和/或海拔)、方位、行进路径和/或运动状态(例如，速度和/或加速度)中的一者或多者。导航系统112可包括任何合适的导航系统，并且可包括卫星定位系统(SPS)和/或基于地面的定位系统。卫星定位系统可包括例如全球定位系统(GPS)、Galileo (伽利略)、GL0NASS (格洛纳斯)、NAVSTAR (导航星)、GNSS、使用来自这些系统的组合的卫星的系统、或者未来开发的任何SPS。如本文中所使用的，SPS还将被理解为包括伪卫星系统。除了其他合适的无线通信网络之外，基于地面的定位系统可包括无线蜂窝网络和WIFI网络。至少一些基于地面的定位系统可利用例如基于三边测量的办法来标识导航信息，该导航信息包括和/或指示例如启用导航的设备的位置、方位、行进路径、和/或运动状态。此类三边测量可包括CDMA中的高级前向链路三边测量(AFLT)或GSM中的增强型观测时间差(EOTD)或WCDMA中的观测抵达时间差(0TD0A)，该OTDOA在启用导航的设备处测量从若干个装备有发射机的基站中的每个基站发射的信号的相对抵达时间。相应地，导航系统112可包括数个发射机114、116、118等以发射可由启用导航的设备110接收的一个或多个定位信号。对于SPS导航系统实现，可将发射机114、116、118等部署在一个或多个轨道卫星处，和/或对于基于地面的导航系统实现，可将这些发射机部署在一个或多个基于地面的传输站(例如，基站)处。应当领会，导航系统112可包括任何合适数目的发射机。例如，在基于GPS的SPS导航系统的上下文中，四个或更多个(例如，包括最多达至少12个)基于卫星的发射机可由启用导航的设备110并发地使用以获得由接收自此类发射机的一个或多个定位信号指示的导航信息。启用导航的设备110可包括任何合适的启用或提供导航信息服务(例如，设备定位等)的电子设备。合适的电子设备的非限定性示例包括移动计算设备或计算平台，诸如蜂窝电话、智能电话、个人数字助理、低占空比通信设备、膝上型计算机、或基于个人或车辆的导航单元、还有其他示例或其组合。在其他示例中，启用导航的设备110可采取可起作用地使之能在另一个设备中使用的一个或多个集成电路、电路板、和/或类似物的形式。启用导航的设备110可包括用于从导航系统112的一个或多个发射机(例如，发射机114、116、118等)接收定位信号的信号接收子系统120。例如，信号接收子系统120可至少包括用于从导航系统112的一个或多个卫星和/或基于地面的发射机接收无线定位信号传输的射频接收机。收到的定位信号可以是由导航系统112根据任何合适的传输协议(例如包括 GPS、GaliIeo、GLONASS、WIFI、WiMAX、蓝牙、CDMA, GSM、WCDMA 等)传送给启用导航的 设备110的。因此，应当领会，本文中所描述的各种实现不限于应用于特定的传输协议。启用导航的设备110可包括用于至少部分地处理接收自导航系统112的定位信号的信号处理子系统122。在至少一些实现中，信号处理子系统122可包括诸如处理器124之类的一个或多个处理器(例如，数字信号处理器、微处理器等)。作为一个示例，处理器124可被适配成执行用于执行本文中参照以下附图所描述的方法、操作和过程中的至少一些的指令。此类指令可作为指令128存储或保持在存储介质126中。应当领会，信号处理子系统122可替换地或附加地包括除了处理器124之外的其他合适的电子组件。参照图2更详细地描述信号处理子系统122的非限定性示例。然而，简单来说，信号处理子系统122可被适配成根据亚奈奎斯特采样率来采样在信号接收子系统120处接收到的定位信号以获得压缩采样。在至少一些实现中，此类压缩采样可包括对启用导航的设备处接收到的定位信号的随机采样。此上下文中的压缩采样可被用于至少部分地重构定位信号以获得由该定位信号表示的导航信息，包括例如信号接收子系统120的接收机的位置。信号处理子系统122还可被适配成在存储介质126的数据存储130中存储压缩采样，其中可从该数据存储检索压缩采样以供定位信号的后续重构。在至少一些实现中，信号处理子系统122可被适配成在启用导航的设备本地处从压缩采样重构定位信号。替换地，信号处理子系统122可被适配成发起向远程计算资源传送压缩采样以重构定位信号。启用导航的设备110可包括用于捕捉媒体内容项的媒体捕捉设备136。媒体捕捉设备136的非限定性示例包括例如相机(例如，用于捕捉动态视频和/或静态图像)、用于捕捉音频内容的话筒、和/或用于捕捉文本内容的按键板。因此，由媒体捕捉设备136捕捉的媒体内容项可包括图像、视频、音频和/或文本内容，这里仅列举了少数几个示例。此类捕捉到的媒体内容项可被存储在存储介质126的数据存储130处。应当领会，媒体内容项可被存储为经编码和/或压缩的数字数据文件。此类数字数据文件可包括例如用于图像文件的· jpeg格式、用于视频文件的· mpeg格式、用于音频文件的· mp3格式、以及用于文本文件的.txt格式，这里仅列举了少数几个非限定性示例。如将用参考过程400更详细地描述的，信号处理子系统122还可被适配成将指示导航信息的压缩采样与存储着的媒体内容项相关联以提供可被称为媒体内容项的地理标签的内容。媒体内容项的地理标签可包括将导航信息与媒体内容项相关联，这例如指示经由启用导航的设备来捕捉或修改该媒体内容项的位置。人类操作者(B卩，用户)可经由一个或多个输入设备和/或输出设备与启用导航的设备Iio交互。例如，启用导航的设备110可包括输入设备132，该输入设备132包括键盘、按键板、触敏按钮、鼠标、控制器、触敏图形显示器(例如，触摸屏)、话筒、或其他合适的用于接收用户输入的设备中的一者或多者。启用导航的设备110还可包括输出设备132，该输出设备132包括图形显示器、音频扬声器、触觉反馈设备、或其他合适的用于向用户输出(例如，呈现)信息的设备中的一者或多者。应当领会，在一些实现中，共用元件可充当输入设备132、输出设备134和/或媒体捕捉设备136。例如，启用导航的设备110可包括用于呈现图形按键板的触敏图形显示器。此类触敏图形显示器可作为输入设备、输出设备和用于捕捉媒体内容项(例如，文本内容)的媒体捕捉设备来服务多种功能。启用导航的设备110可经由通信接口138与其他通信网络通信。作为非限定性示例，通信接口 138包括用于经由基站140与网络142无线通信的无线收发机。应当领 会，启用导航的设备110可使用由常见网络支持的任何合适的通信协议(包括例如由WIFI、WiMAX、蓝牙、CDMA、GSM和WCDMA支持的通信协议，这里仅列举了少数几个非限定性示例)经由通信接口 138与基站140通信。然而，在其他示例中，启用导航的设备110可经由有线通信与网络142通信。例如,基站140可取而代之包括玛站(docking station)或其他合适的接口以用于促成启用导航的设备110与网络142之间的有线或无线通信。网络142可促成各种网络客户机之间的通信。例如，网络142可促成启用导航的设备110与远程计算资源150 (例如，网络服务器或其他合适的计算平台)之间的通信。网络142可包括一个或多个广域网(例如，因特网)、局域网(例如，内联网)、和/或个域网。应当领会，网络142可支持任何合适的通信协议，包括TCP/IP网际协议集。另外，应当领会，用于网络142的通信协议可以不同于由导航系统112用于与启用导航的设备110无线通信的通信协议和/或由启用导航的设备110用于与基站140通信的通信协议。然而，在其他实现中，导航系统112和网络142的客户机(例如，远程计算资源150)可经由共同的通信网络和/或相关联的通信协议与启用导航的设备110通信。例如，信号接收子系统120和通信接口 138可共享用于促成与各种网络组件的通信的共用元件。另外，在至少一些实现中，可省略网络142和基站140，由此远程计算资源150可包括能够例如经由有线通信(例如，经由坞对接(docking))或无线通信(例如经由个域网)与启用导航的设备110直接通信的计
曾采A异T 口 ο远程计算资源150可包括用于执行指令的处理器152和具有存储于其上的指令156的存储介质154,该指令156可由处理器152执行以执行本文中所描述的方法、操作和过程中的至少一些。例如，指令156可由处理器152执行以获得具有媒体分量和压缩采样分量的媒体内容项。压缩采样分量可包括对一个或多个定位信号的亚奈奎斯特采样，该亚奈奎斯特采样可被用于获得诸如举例而言启用导航的设备HO的位置之类的导航信息。指令156可由处理器152执行以处理压缩采样分量，从而获得此类导航信息。另外，指令156可由处理器152执行以将(例如，从压缩采样分量获得的)导航信息与媒体内容项的媒体分量相关联。此类关联可被用于用从压缩采样重构出的定位信号指示的导航信息来提供媒体内容项的地理标签。
图2是根据一个实现的用于处理定位信号的示例信号处理子系统204的示意性框图。应当领会，信号处理子系统204可包括各种组件210-290，这些组件可包括硬件、软件和/或固件中的一者或多者。作为一个示例，信号处理子系统204可指先前描述的图I中的信号处理子系统122。可在框210处对经由天线202接收到的定位信号执行射频(RF)下变频。作为一个示例，天线202表示图I中的信号接收子系统120的组件。接下来，可在框220处例如由模数转换器执行定位信号从模拟状态至数字状态的模数转换(ADC)。在至少一些实现中，可通过由模数转换器的压缩采样模块222执行的压缩采样来达成框220处对接收到的定位信号的模数转换。在此类实现中，模数转换器的信号输出可包括至少部分地基于经由天线202接收到的模拟信号输入的数字压缩采样。作为一个示例，可在框220处通过以亚奈奎斯特采样率来采样经由天线202接收到的模拟信号的方式获得模拟压缩采样，然后将该模拟压缩采样转换成数字压缩采样。因此，在此特定示例中，可在获得输入模拟信号的压缩采样之后执行模数转换。 作为另一示例，可在框220处通过以亚奈奎斯特采样率将经由天线202接收到的模拟信号从模拟状态转换成数字状态的方式获得数字采样，然后获得数字压缩采样。因此，在此特定示例中，可先执行模数转换，然后获得数字信号的压缩采样。作为又一示例，可在框220处通过以奈奎斯特采样率或比奈奎斯特采样率更高的速率来采样经由天线202接收到的模拟信号的方式获得模拟采样，然后将该模拟采样转换成数字采样。随后，可对以奈奎斯特或更高采样率获得的该数字采样执行亚奈奎斯特采样率的压缩采样以随后获得数字压缩采样。因此，在此特定示例中，可先以奈奎斯特或更高的采样率来采样模拟信号，然后进行模数转换，一旦进行了模数转换，就可随后执行压缩采样。在以上示例中的每个示例中，信号的压缩采样(无论是数字的还是模拟的)可由压缩采样模块(例如，压缩采样模块222)根据压缩采样算法来执行。从模拟域转换到数字域的信号采样可由压缩采样模块随机地从数字域中选择或者可根据其他某种合适的压缩采样算法来选择。例如，在至少一些实现中，可通过利用以固定速率或根据已定义的速率函数所执行的非随机采样来从定位信号获得压缩采样。在其他实现中，可在信号处理工作流中的其他点或位置处执行压缩采样。因此，在一些实现中，如由压缩采样模块222执行的压缩采样可从模数转换器和相关联的模数转换过程中省略。因此，在此类实现中，框220的输出可包括未压缩的数字信号。继续图2，可在框230处对由框220输出的数字信号执行信号调理。此类数字信号在其中在框220处实现压缩采样模块222的实现中可包括压缩信号，或者在框220处不执行压缩采样的情况下可包括未压缩的数字信号。信号调理可包括对输入数字信号的任何合适的调理，包括例如信号滤波、信号抽取、信号平衡、同相和正交调制等。此类信号调理可在执行压缩采样之前和/或之后执行以进一步调理压缩采样或未压缩的数字信号，由此改善采样、定位信号的重构、存储、和/或对压缩采样或未压缩的数字信号的传输。在一些实现中，诸如在取而代之在框280处执行信号调理的情况下，可省略框230处的信号调理。在压缩采样模块240处，可对已在框230处被调理的未压缩的数字信号执行压缩采样。然而，在先前已由框220的压缩采样模块222执行了压缩采样的情况下，可以省略压缩采样模块240。压缩采样模块240可如先前参照压缩采样模块222所描述的以及如参照图3的过程流300更详细地描述的通过应用压缩采样算法来获得压缩采样。在一些实现中，从压缩采样模块222和/或压缩采样模块240获得的压缩采样可存储在采样存储器250处。作为一个示例，采样存储器250可包括图I的数据存储130的一部分。作为非限定性示例，采样存储器250可包括循环缓冲器。然而，在一些实现中，可省略压缩采样模块222和240，由此一个或多个定位信号可在框220处执行了模数转换和/或在框230处执行了信号调理之后被存储在采样存储器250处。例如，在至少一些实现中，可取而代之由压缩采样模块260对存储在采样存储器250处并且随后从采样存储器250检索的一个或多个定位信号执行压缩采样。压缩采样模块260可如先前参照压缩采样模块222所描述的以及如参照图3的过程流300更详细地描述的通过应用压缩采样算法来获得定位信号的压缩采样。在至少一些实现中，可由关联模块270将定位信号的压缩采样与媒体内容项相关 联。作为一个示例，关联模块270可被适配成通过将压缩采样附加至媒体内容项作为数字标签的方式将从压缩采样模块222、240、260中的至少一个压缩采样模块获得的压缩采样与媒体内容项相关联。作为另一示例，关联模块270可被适配成通过将压缩采样存储为媒体内容项的元数据(例如，在采样存储器250处)的方式将从压缩采样模块222、240、260中的至少一个压缩采样模块获得的压缩采样与媒体内容项相关联。另外，在至少一些实现中，可由关联模块270将定位信号的压缩采样与附加信息相关联以辅助从压缩采样重构定位信号。此类附加信息除了其他合适的信息之外可包括例如粗略时间估计和/或粗略位置估计。作为一个示例，关联模块270可被适配成通过将该信息附加至压缩采样作为数字标签的方式将压缩采样与此类信息相关联。作为另一示例，关联模块270可被适配成通过在采样存储器250处与附加信息相关联地存储压缩采样的方式将压缩采样与此类信息相关联。可在框290处从压缩采样重构定位信号之前在框280处执行对压缩采样的进一步调理。可在框280处以与先前参照框230处执行的信号调理所描述的方式类似的方式执行信号调理。例如，可执行基带处理、信号滤波、信号抽取、和/或信号平衡以进一步调理压缩采样，由此改善定位信号的重构、存储、和/或压缩采样的传输。对于要在启用导航的设备处节省功耗和/或信号处理资源的实现，框230处的信号调理可限于涉及相对较低功耗和/或信号处理负担的过程。当(例如，响应于位置标识请求)要执行从压缩采样重构定位信号时，可先对存储在采样存储器250处的压缩采样发起进一步的调理，然后在框290处从那些压缩采样重构定位信号。在一些实现中，可在诸如图I的远程计算资源150之类的远程计算资源处执行框280处对压缩采样的进一步调理以进一步降低启用导航的设备处的处理负担和/或功耗。从压缩采样模块222、240、260中的一个或多个压缩采样模块获得的压缩采样可由位置引擎290处理以获得由从压缩采样重构出的定位信号指示的导航信息(例如，位置)。作为一个示例，位置引擎290可包括用于从一个或多个压缩采样重构定位信号以估计由此类压缩采样指示的位置的重构模块292。重构模块292还可被适配成利用与压缩采样相关联的信息(诸如粗略时间和位置估计)来辅助此类压缩采样的定位信号重构，如将参照图3的过程300更详细地描述的。
另外，在至少一些实现中以及在选定的操作状况下，位置引擎290还可被适配成处理在框230处被调理和/或在框250处被存储的定位信号，而无需经历一个或多个框222、240、260处的压缩采样。因此，定位信号的压缩采样可能在至少一些状况下不用于处理定位信号。例如，可取而代之以奈奎斯特采样率或比奈奎斯特采样率更高的速率来采样定位信号以获得位置估计。另外，在至少一些实现中，位置引擎290可驻留在远程计算资源(例如，图I的远程计算资源150)处，而不是驻留在启用导航的设备上。因此，在此类实现中，从压缩采样重构定位信号可能需要(例如，经由图I的通信网络142)在启用导航的设备与远程计算资源之间的通信，如将参照图3更详细地描述的。图3是根据一个实现的描绘用于对定位信号处理应用压缩感测的示例过程300的流程图。在至少一些实现中，过程300可例如在启用导航的设备(例如，启用导航的设备110)和/或其他合适的计算平台(例如，远程计算资源150)处由执行指令的一个或多个处理器来执行。虽然过程300是在位置估计的上下文中描述的，但是应当领会，可应用过程300以通过压缩感测获得其他类型的导航信息。例如，除了可从位置估计获得的诸如行进路径和/或运动状态之类的导航信息之 夕卜，代表从驻留在启用导航的设备上的惯性传感器获得的惯性测量的信号可类似地通过应用压缩感测来处理。此类代表惯性传感器测量的信号可作为定位信号的补充或替换被用于获得对设备的位置、行进路径和/或运动状态的估计，并且附加地获得设备的方位估计(例如，滚动、俯仰和/或平摇)。由此，除了接收自导航系统的定位信号之外，本文中所描述的压缩感测技术可应用于其他信号。在310处，可从导航系统接收一个或多个定位信号。例如，在网络环境100的上下文中，可由启用导航的设备100的信号接收子系统120从导航系统112接收定位信号。在一些实现中，在操作310处接收到的定位信号可包括在一时间段上在启用导航的设备处顺序接收到的多个定位信号中的一个或多个定位信号。可根据在接收机处接收到定位信号的相对时间来对此类定位信号加时间戳。对定位信号或从此类定位信号获得的结果得到的压缩采样加时间戳可使由这些定位信号指示的位置信息能被用于估计启用导航的设备在一时间段上的行进路径。在至少一些实现中，此类定位信号可包括无线信号。另外，在至少一些实现中，在310处接收到的定位信号可包括稀疏信号。稀疏信号可指代在被表示在至少某个域中时包含至少一些并且往往是许多具有接近O或等于O的值的系数的信号。例如，在至少一些实现中，定位信号可被表征为在码、在码相位、和频率偏移域中是稀疏的。作为一个示例，在一些基于卫星的导航系统中，在特定的位置和时间可能有少于12个位于接收机视野中的空间飞行器(例如，卫星)。从导航系统(无论是基于空间的还是基于地面的导航系统)的发射机接收的定位信号如果与本地生成的信号进行相关(correlate)则可形成“峰”。例如，在接收机的位置可从接收自至少四(4)个发射机的定位信号获得的情况下，定位信号可涉及为4元稀疏的空间。在312处，该一个或多个定位信号可被采样以获得压缩采样。在至少一些实现中，可根据亚奈奎斯特采样率来采样定位信号以获得压缩采样。亚奈奎斯特采样率可指小于正被采样的给定信号的奈奎斯特采样率的采样率。例如，奈奎斯特采样率可被定义为带限定位信号的带宽的两倍。
另外，在至少一些实现中，压缩采样可包括从定位信号获得的离散采样的随机选择。定位信号的此类随机采样可降低从压缩采样省略经采样信号的周期性出现的分量的可能性。例如，一些非随机采样率可具有是正被采样的信号频率的倍数的采样频率，由此潜在地导致未经采样的或欠采样的信号分量。然而，应当领会，在一些实现中，可通过利用以固定速率或根据已定义的速率函数所执行的非随机采样来从定位信号获得压缩采样。此类固定速率或已定义的速率函数可专门适应于正被采样的特定定位信号的特性以避免或减少在结果得到的压缩采样中出现未经采样的或欠采样的信号分量。根据随机速率、固定速率或已定义的速率函数来获得压缩采样可根据与压缩感测模块相关联的相应的压缩采样算法来执行。另外，在特定域中(例如，在码、码相位和/或频率偏移域中)可能稀疏的此类定位信号可由具有比原本用于获得奈奎斯特采样率的离散采样数(η)显著更少的离散采样数Cm)的压缩采样来表示。具体地，压缩采样的离散采样数可由下式表示m ^ C · μ '2 (phi, psi) · S · log η 其中C是常数，u(phi, psi)是可与采样函数和基函数有关的相关(correlation)系数，S是由定位信号表示的数据的稀疏性，并且η是该数据的维度。在此上下文中，η表示可按奈奎斯特采样率获得的离散采样数，该离散采样数等效于奈奎斯特采样率与采样过程的历时的乘积。在一些实现中，C可被定义为在3. O与5. O之间；然而，应当领会，可使用常数C的其他合适的值。系数S可被定义为等于从其接收经采样定位信号的发射机的数目。例如，在定位信号作为来自至少4个发射机的信号传输的组合由启用导航的设备接收的情况下，该定位信号可涉及为4元稀疏的空间。因此，在此4元稀疏定位信号的特定示例中，系数S可等于4. O。作为非限定性示例，为了使用压缩感测来捕捉80ms的GPS信号数据(可按2MHz的速率对该GPS信号数据进行奈奎斯特采样)，与使用奈奎斯特准则的160，000个离散采样相t匕，压缩采样可包括少至104个离散采样。此示例假定y~2(phi，psi)=l (作为最小值)，C=5，并且S=4 (—些基于GPS的导航系统的最小卫星数目)。以6比特为同相和正交(I&Q)分量进行的示例压缩采样的这104个离散采样可被表达为156字节的信息。例如，在为同相分量获得6比特信息并且为正交分量获得6比特信息的情况下，为每个离散采样获得总共12比特。因此，在压缩采样包括104个离散采样的情况下，数据的总大小将等于156字节的信息。然而，在至少一些实现中，诸如粗略时间和位置估计之类的附加信息可与压缩采样相关联，如参照操作314更详细地描述的。因此，压缩采样可具有比以上示例的156字节的信息更大的数据大小。然而，即使在诸如粗略时间或位置估计之类的附加信息与压缩采样相关联的情况下，以亚奈奎斯特采样率从定位信号获得的压缩采样仍可具有显著小于经奈奎斯特速率采样的定位信号的数据大小。此类数据大小的减小使得能够以较小的网络负担在启用导航的设备与远程计算资源之间传送压缩采样，并且能够使压缩采样与媒体内容项相关联以用于地理标签，而不会显著增大媒体内容项的数据大小。此类数据大小的减小还可使诸如循环缓冲器之类的用于存储此类压缩采样的存储介质的存储容量的大小能够减小，和/或对于给定的存储介质容量使此类压缩采样的采样周期的历时相对于奈奎斯特速率的采样或大于奈奎斯特速率的采样能够增大。在314处，可将信息与在312处获得的压缩采样相关联以辅助从压缩采样重构定位信号。此类信息可包括指示在启用导航的设备处接收到该压缩采样的定位信号的时间和/或定位信号被处理以获得该压缩采样的时间的粗略时间估计。因此，该粗略时间估计可充当压缩采样的时间戳。此类信息还可包括粗略位置估计，该粗略位置估计指示例如从在时间上与该压缩采样的定位信号接近地接收到(例如，如由相关联的粗略时间估计所指示的)的定位信号获得的一个或多个位置估计。作为非限定性示例，粗略位置估计可指示一个或多个经度和/或纬度值。在至少一些实现中，以上所描述的信息可通过将该信息附加至压缩采样本身或者通过与压缩采样相关联地存储该信息(例如，在操作316处)的方式与压缩采样相关联。粗略位置估计可在一些实现中用于进一步限制用于从压缩采样重构定位信号的可能解的域。例如，在参照图3的用于从压缩采样重构定位信号的操作318更详细地描述的优化问题中，通过使用来自启用导航的设备的一个或多个先前位置的粗略位置估计结合用于重构定位信号的压缩采样，可以较快速地定位特定搜索域的绝对最小值并且较容易地将其与局部最小值区分开来。以此方式，通过对重构过程应用粗略位置估计可以减少与重构过程相关联的计算时间和/或可以增加从采样重构出的定位信号的准确性。
在316处，可以存储在312处获得的压缩采样。在压缩采样在操作314处与诸如粗略位置和/或粗略时间估计之类的其他信息相关联的情况下，可以与此类信息相关联地存储压缩采样。在图I的网络环境100的上下文中，可在启用导航的设备110的存储介质126的数据存储130处和/或在远程计算资源150的存储介质154处存储压缩采样。在一些实现中，还可与媒体内容项相关联地存储压缩采样。例如，如将参照图4的过程400更详细地描述的，可在地理标签上下文中利用压缩采样以将指示位置的数据与诸如图像文件、视频文件、音频文件或文本文件之类的媒体内容项相关联。在318处，可发起从312处获得的压缩采样重构定位信号以获得导航信息，诸如举例而言启用导航的设备的接收机的位置估计。可由诸如启用导航的设备或远程计算资源之类的计算平台通过应用重构算法来执行从压缩采样重构定位信号。作为一个示例，考虑为实数值的、有限长度的离散时间信号X。信号X可用标准正交基Ψ的形式表示为Nxl维R~N中的向量χ,χ=Ψ α。此上下文中的R包括实数集合,并且R~N包括长度为N的向量集合，其每个元素都在集合R的实数中。此处，如果Ci-SUb(Nxl)具有至多S个非零分量并且Ψ-sub (NxN)是正交基，则X被认为是S元稀疏。如果a-Sub(Nxl)具有S个较大系数并且其余N-S个系数较小但不等于0，则X被认为接近S元稀疏。压缩感测可涉及根据采样过程Φ来采样X，其中Y-sub (Mxl) =Φ-sub (MxN) χ-sub (Nxl)此上下文中的重构问题是从y重构X*，以使得I I χ-χ* I I -sub (L2) < ε。展开得到Υ=Φχ=ΦΨ α。待解决的优化问题是求解以最小LI范数满足上式的向量α，其中α是R~N的成员。因此，此示例中的最小化问题是使α的LI范数在R~N中的所有α上最小，以使得γ=Φ Ψ α。具体地，Min(a e R"N) | a Lis. t.(使得满足)γ=ΦΨ α。LI范数最小化问题可按存在高效率算法的线性程序的标准形式来重塑，即
Min ( α ) | | a | Lis. t. y=A α。并且，以线性编程的形式Min (cTx) s. t. Bx=y, x>0o在至少一些实现中，可通过空间的计算搜索(例如，蛮力搜索)来求解上式。然而，计算搜索办法可能对于大多数实际问题而言是不实用的，因为空间的大小可能非常大。因此，除了仅计算搜索办法之外，已开发了众多重构算法以较高效率地求解这种类型的线性编程问题。此类重构算法可利用高效率的近似办法，该近似办法解决寻求使搜索时间和/或解误差中的一者或多者最小化(或者显著减小到阈值以下)的最小化问题。采用高效率的近似办法的重构算法(替换地被称为恢复算法)的非限定性示例尤其包括匹配追踪(包括正则化正交匹配追踪法)、梯度追踪、迭代取阈、和仿射尺度变换算法。在至少一些实现中，可在最初接收定位信号的启用导航的设备处执行从压缩采样重构定位信号。例如，在图I的网络环境100的上下文中，可由启用导航的设备110的信号处理子系统122来执行从压缩采样重构定位信号。·在其他实现中，可至少部分地在远程计算资源处执行从压缩采样重构定位信号。例如，在图I的网络环境100的上下文中，启用导航的设备110可发起将压缩采样传送给远程计算资源150以重构定位信号。远程计算资源150可随后根据从启用导航的设备110获得的压缩采样重构定位信号以获得导航信息，诸如该启用导航的设备的位置估计。在至少一些实现中，此类导航信息可被传送回启用导航的设备或者可被提供给依赖该导航信息的其他合适的计算资源或过程。图4是根据一个实现的解说用于将压缩采样与媒体内容项相关联的示例过程400的流程图。在至少一些实现中，可以例如在启用导航的设备(例如，启用导航的设备110)处和/或在其他合适的计算平台(例如，远程计算资源150)处由执行指令的一个或多个处理器来执行过程400。在410处，可在诸如启用导航的设备110之类的启用导航的设备处发起媒体内容项的捕捉。如先前参照启用导航的设备110所描述的，媒体捕捉设备136可包括例如相机、音频话筒、按键板等。因此，在操作410处捕捉到的媒体内容项可包括例如视频内容、图像内容、音频内容、文本内容等。在至少一些实现中，可以响应于在启用导航的设备处例如经由输入设备接收到用户输入而发起媒体内容项的捕捉。作为一个示例，可以在用户激活启用导航的设备的相机的快门释放按钮时接收用于发起诸如图像或视频之类的媒体内容项的捕捉的用户输入。作为另一示例，可以在用户在启用导航的设备处启动诸如媒体捕捉应用之类的软件应用时接收用于发起媒体内容项的捕捉的用户输入。在412处，可以响应于在操作410处发起媒体内容项的捕捉而发起对定位信号的采样以获得压缩采样。例如，启用导航的设备的信号处理子系统(例如，信号处理子系统122)可被适配成从媒体捕捉设备(例如，媒体捕捉设备136)接收指示符信号，该指示符信号指示媒体内容项已被捕捉、预期将被捕捉(例如，如通过启动用于捕捉媒体内容项的软件应用所指示的)、或者目前正被媒体捕捉设备捕捉。该指示符信号可由媒体捕捉设备例如响应于接收到用于发起媒体内容项的捕捉的用户输入而生成。在414处，可将该压缩采样与该媒体内容项相关联。作为一个示例，将压缩采样与媒体内容项相关联包括将压缩采样附加至媒体内容项作为数字标签。作为另一个示例，将压缩采样与媒体内容项相关联包括将压缩采样存储为媒体内容项的元数据。作为又一示例，压缩采样标识符可与媒体内容项相关联(例如，作为元数据或数字标签)，该压缩采样标识符可由启用导航的设备或远程计算资源引用以从存储介质检索对应于该压缩采样标识符的压缩米样。在416处，可发起向远程计算资源传送媒体内容项和相关联的压缩采样以重构定位信号。例如，在图I的计算环境100的上下文中，可从启用导航的设备110向远程计算资源150传送压缩采样作为与该压缩采样相关联的媒体内容项的元数据或数字标签。作为另一示例，在压缩采样标识符取而代之与媒体内容项相关联的情况下，可分开地向远程计算资源传送压缩采样和媒体内容项。在418处，可在远程计算资源处执行从压缩采样重构定位信号以获得由该定位信号指示的位置信息或其他导航信息。在420处，通过从压缩采样重构定位信号获得的位置估计或其他导航信息可与媒·体内容项相关联。此类导航信息可由媒体呈现应用解读以随着在计算平台处呈现媒体内容项而引用导航信息。图5是根据一个实现的解说用于获得对启用导航的设备的行进路径的估计的示例过程500的流程图。在至少一些实现中，可以例如在启用导航的设备(例如，启用导航的设备110)处和/或在其他合适的计算平台(例如，远程计算资源150)处由执行指令的一个或多个处理器来执行过程500。在510处，可从导航系统接收多个定位信号。例如，如先前在图3的操作310处所描述的，可在启用导航的设备处从导航系统的一个或多个发射机接收定位信号。在操作510的上下文中，定位信号可包括在一时间段上在启用导航的设备处(例如，顺序和/或并行地)接收到的多个定位信号中的一个定位信号。在512处，该多个定位信号可被采样以获得多个压缩采样。例如，操作512可包括在一时间段上根据一个或多个亚奈奎斯特采样率来采样该多个收到定位信号以获得多个压缩采样。在514处，可以存储该多个压缩采样。例如，操作514可包括将该多个压缩采样顺序地存储在循环缓冲器中(例如，在启用导航的设备Iio的数据存储130处)。如先前所讨论的，此类压缩采样的数据大小可以小于奈奎斯特速率采样或超过奈奎斯特速率采样的数据大小，以实现循环缓冲器的存储容量(例如，大小)的减小、较大数目的压缩采样的存储、和/或具有比此类奈奎斯特速率采样的采样历时更长的采样历时的压缩采样的存储。在516处，可发起从该多个压缩采样重构定位信号以获得对启用导航的设备的行径路径的估计。如先前参照操作318所描述的，可使用任何合适的算法来执行重构以获得位置信息。从一时间段上接收到的两个或更多个定位信号获得的此类位置信息可被组装以提供对行进路径的估计。在至少一些实现中，接收到的定位信号和/或从此类定位信号获得的压缩采样可被加时间戳以使得行进路径能够被组装。例如，图6是解说启用导航的设备的示例行进路径的图示。可根据为相应时间T(O)获得的压缩采样估计启用导航的设备的初始位置。在稍后的时间T(I)处，可从随后获得的压缩采样获得该启用导航的设备的估计位置。在又稍后的时间T(2)和Τ(3)处，可根据从接收到的定位信号获得的其他压缩采样获得该启用导航的设备的估计位置。因此，在时间T(O)到T(3)处获得的估计位置可被用于指示该启用导航的设备在给定时间段上的行进路径。一旦已(例如，针对时间T(O))估计了启用导航的设备的位置，则该位置就可被用于辅助从其他压缩采样(例如，针对时间T(I))重构定位信号。例如，与压缩采样相关联的粗略位置估计可被用于辅助从该压缩采样重构定位信号。将两个或更多个压缩采样组合可改善位置估计的准确性和/或通过减小以上所描述的优化问题中搜索的域的大小来减少与从压缩采样重构定位信号相关联的计算时间。另外，应当领会，可通过计算例如在接收和/或处理相应的定位信号之间的已知时间段内由启用导航的设备在两个或更多个估计位置之间行进的距离来从这两个或更多个估计位置获得速度和/或加速度信息。图7是根据一个实现的解说用于发起对压缩采样的处理的示例过程700的流程图。在至少一些实现中，可以例如在启用导航的设备(例如，启用导航的设备110)处和/或在其他合适的计算平台(例如，远程计算资源150)处由执行指令的一个或多个处理器来执 行过程700。过程700可被用于响应于位置标识请求而发起对先前存储的压缩采样的处理。通过延迟从压缩采样重构定位信号直至导航信息被(例如，用户、计算平台、软件应用等)请求，原本专用于从压缩采样重构定位信号的处理资源可被节省和/或用于其他目的。例如，用户可选择与在启用导航的设备处捕捉到的媒体内容项交互或者可删除这些媒体内容项，而不使用或引用由与那些媒体内容项相关联的压缩采样指示的导航信息。在710处，可发起位置标识请求。在至少一些实现中，可由启用导航的设备通过响应于接收到用户发起的获得导航信息(例如，启用导航的设备的位置)的请求而发起位置标识请求的方式来执行操作710。例如，启用导航的设备110可经由输入设备132接收用户发起的请求并且作为响应发起位置标识请求。作为另一示例，用户发起的请求可包括用户发起媒体内容项的加载以供在启用导航的设备处呈现。启用导航的设备110可包括例如用于促成在该启用导航的设备或其他计算平台处呈现媒体内容项的(例如，存储为指令128的)一个或多个软件应用。此类软件应用的非限定性示例包括视频播放器应用、图像查看器应用、音频播放器应用、文本查看器或编辑器应用等。响应于接收到用户发起的呈现媒体内容项的请求，可发起位置标识请求以获得与该媒体内容项相关联的位置信息或其他导航信息。此类软件应用可被适配成代表用户发起位置标识请求(例如，响应于引用与媒体内容项相关联的导航信息的请求)。在至少一些实现中，启用导航的设备或其他合适的计算平台的操作系统可被适配成经由应用编程接口(API)接收来自软件应用的位置标识请求并且响应于该请求而发起从压缩采样重构定位信号。另外，在至少一些实现中，可根据位置更新时间间隔来发起位置标识请求。例如，启用导航的设备可被编程以根据预定的处理时间表来发起从压缩采样重构定位信号。作为非限定性示例，可按特定的时间间隔(例如，每30秒或其他合适的时间间隔)发起位置标识请求以从压缩采样获得位置更新。可从存储介质检索此类压缩采样或者可实时地从启用导航的设备处接收到的定位信号采样此类压缩采样。在712处，如果尚未发起和/或接收到位置标识请求，则可执行第一模式，由此可继续从接收到的定位信号获得压缩采样并且在714处存储。替换地，在712处，如果已发起和/或接收到位置标识请求，则可执行第二模式，由此可在716处发起对压缩采样的进一步调理和/或从压缩采样重构定位信号。因此，操作可响应于是否已发起和/或接收到位置标识请求而在第一操作模式与第二操作模式之间变动。然而，在至少一些实现中，采样和/或压缩采样的存储可继续与操作716处对压缩采样的进一步调理和/或从压缩采样重构定位信号并行地执行。另外，在至少一些实现中，可响应于获得位置标识请求而从存储介质(例如，循环缓冲器)检索多个压缩采样中选定的压缩采样。该选定的压缩采样可对应于先前接收到的定位信号。在至少一些实现中，该选定的压缩采样可包括最新近获得的压缩采样(例如，存储在存储介质处的最后一个压缩采样)以由此获得启用导航的设备的与最新近测得的位置对应的位置锁定。因此，可从该选定的压缩采样重构定位信号以标识由相应的先前接收到的定位信号指示的导航信息。因此，位置标识请求可被用于估计启用导航的设备的、在过去已获得和存储压缩采样的任何时间处的位置。本文描述的位置确定技术可协同诸如无线广域网(WWAN)、无线局域网(WLAN)、无 线个域网(WPAN)等各种无线通信网络来实现。术语“网络”和“系统”往往被可互换地使用。WffAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、长期演进(LTE)网络、WiMAX (IEEE802. 16)网络等等。CDMA网络可实现诸如cdma2000、宽带CDMA (W-CDMA)等一种或更多种无线电接入技术(RAT)。cdma2000包括IS-95、IS-2000和IS-856标准。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS )、或其他某种RAT。GSM和W-CDMA在来自名为“第三代伙伴项目”(3GPP)的联盟的文献中描述。Cdma2000在来自名为“第三代伙伴项目2”(3GPP2)的联盟的文献中描述。3GPP和3GPP2文献是公众可获取的。WLAN可以是IEEE 802. Ilx网络，并且WPAN可以是蓝牙网络、IEEE 802. 15x、或其他某种类型的网络。这些技术也可联合WWAN、WLAN和/或WPAN的任何组合来实现。本文中所描述的方法体系取决于特定应用而可以按不同的方式并且用不同的配置来实现。例如，此类方法体系可在硬件、固件、和/或其组合中连同软件一起来实现。例如，在硬件实现中，处理单元可在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子设备、设计成执行本文中所描述的功能的其他设备单元、和/或其组合内实现。本文中所描述的存储介质可包括主、副、和/或三级存储介质。主存储介质可包括诸如举例而言随机存取存储器和/或只读存储器之类的存储器。副存储介质可包括诸如磁或固态硬盘驱动器之类的大容量存储。三级存储介质可包括诸如磁或光盘、磁带、固态存储设备等的可移动存储介质。在某些实现中，存储介质或其诸部分可起作用地接纳或能以其他方式配置成耦合至计算机平台的诸如处理器之类的其他组件。在至少一些实现中，本文中所描述的存储介质的一个或更多个部分可存储表示如由该存储介质的特定状态来表达的数据和/或信息的信号。例如，可以通过影响或改变存储介质(例如，存储器)的一部分的状态以将数据和/或信息表示为二进制信息(例如，O和I)的方式来将表示数据和/或信息的电子信号“存储”在存储介质的此类部分中。由此，在特定实现中，用于存储表示数据和/或信息的信号的存储介质的该部分的状态改变即构成存储介质向不同状态或事物的转变。在以上详细描述中，已阐述了众多具体细节来提供对所要求保护的主题内容的透彻理解。然而，本领域技术人员将理解，所要求保护的主题内容无需这些具体细节也可实践。在其他实例中，未详细描述本领域普通技术人员将知晓的方法和装置，以便不会混淆所要求保护的主题内容。 以上详细描述的一些部分是以对存储在具体装置或专用计算设备或平台的存储器内的二进制数字电子信号的操作的算法或符号表示的形式来给出的。在此具体说明书的上下文中，术语具体装置或类似术语包括在被编程时依照来自程序软件的指令执行特定功能的通用计算机。算法描述或符号表示是信号处理或相关领域普通技术人员用来向该领域其他技术人员传达其工作实质的技术的示例。算法在此并且一般被视为通往期望结果的自相容的操作序列或类似信号处理。在本上下文中，操作或处理涉及对物理量的物理操纵。典型情况下，尽管并非必然，这样的量可采取能作为表示信息的电子信号被存储、转移、组合、比较、或以其他方式操纵的电或磁信号的形式。已证明，主要出于通用的缘故，有时将此类信号称为比特、数据、值、元素、码元、字符、项、数、数值、信息或类似术语是方便的。然而应理解，所有这些或类似术语应与恰适物理量相关联且仅仅是便利性标签。除非另外明确声明，否则如从以下讨论显而易见的，应当领会，本说明书通篇当中利用诸如“处理”、“计算”、“演算”、“标识”、“确定”、“建立”、“获得”等术语的讨论指的是诸如专用计算机或者类似的专用电子运算设备之类的特定装置的动作或处理。因此，在本说明书的上下文中，专用计算机或类似专用电子计算设备能够操纵或变换信号，这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器或其他信息存储设备、传输设备、或显示设备内的物理电子或磁量。在此具体专利申请的上下文中，术语“特定装置”可包括在被编程时依照来自程序软件的指令执行具体功能的通用计算机。贯穿本说明书对“ 一个示例”、“ 一示例”、“某些示例”、或“示例性实现”的引用意味着结合特征和/或示例描述的特定特征、结构、或特性可被包括在所要求保护的主题内容的至少一个特征和/或示例中。由此，短语“在一个示例中”、“示例”、“在某些示例中”或“在某些实现中”或其他类似短语贯穿本说明书在各处的出现并非必然全部引述同一特征、示例、和/或限制。此外，这些特定特征、结构或特性可在一个或更多个示例和/或特征中加以组合。虽然已解说和描述了目前认为是示例特征的内容，但是本领域技术人员将理解，可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外，可作出许多改动以使特定境况适应于所要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此，所要求保护的主题内容并非旨在被限定于所公开的特定示例，相反，如此要求保护的主题内容还可包括落入所附权利要求及其等效技术方案的范围内的所有方面。
权利要求
1.一种方法，包括 根据亚奈奎斯特采样率来采样在接收机处接收到的定位信号以获得压缩采样，能从所述压缩采样重构所述定位信号以获得对所述接收机的位置的估计；以及 将所述压缩采样存储在存储介质处。
2.如权利要求I所述的方法，其特征在于，存储所述压缩采样包括将所述压缩采样与媒体内容项相关联。
3.如权利要求2所述的方法，其特征在于，还包括 在所述接收机处发起所述媒体内容项的捕捉；以及 响应于所述发起所述媒体内容项的捕捉而发起对所述定位信号的所述采样。
4.如权利要求2所述的方法，其特征在于，将所述压缩采样与所述媒体内容项相关联包括将所述压缩采样附加至所述媒体内容项作为数字标签。
5.如权利要求2所述的方法，其特征在于，将所述压缩采样与所述媒体内容项相关联包括将所述压缩采样存储为所述媒体内容项的元数据。
6.如权利要求2所述的方法，其特征在于，还包括 发起向远程计算资源传送所述媒体内容项和所述相关联的压缩采样以重构所述定位信号。
7.如权利要求I所述的方法，其特征在于，还包括 在所述接收机处发起从所述压缩采样重构所述定位信号以获得对所述接收机的位置的所述估计。
8.如权利要求I所述的方法，其特征在于，还包括 通过经由通信网络向远程计算资源传送所述压缩采样，在所述远程计算资源处发起从所述压缩采样重构所述定位信号以获得对所述接收机的位置的所述估计。
9.如权利要求I所述的方法，其特征在于，所述接收到的定位信号包括稀疏信号。
10.如权利要求I所述的方法，其特征在于，所述压缩采样包括在所述接收机处接收到的所述定位信号的随机采样。
11.如权利要求I所述的方法，其特征在于，所述定位信号是在所述接收机处接收到的多个定位信号中的一个定位信号；并且 其中所述方法还包括 根据一个或多个亚奈奎斯特采样率来采样所述多个接收到的定位信号以获得多个压缩采样；以及 将所述多个压缩采样存储在所述存储介质处。
12.如权利要求11所述的方法，其特征在于，还包括 从所述多个压缩采样重构所述多个接收到的定位信号以获得对所述接收机在一时间段上的行进路径的估计。
13.如权利要求11所述的方法，其特征在于，存储所述多个压缩采样包括将所述多个压缩采样顺序地存储在所述存储介质的循环缓冲器中；并且 其中所述方法还包括 响应于获得位置标识请求而从所述循环缓冲器检索所述多个压缩采样中选定的压缩采样，所述选定的压缩采样对应于所述多个定位信号中先前接收到的定位信号；以及从所述选定的压缩采样重构所述先前接收到的定位信号以标识由所述先前接收到的定位信号指示的所述接收机的位置。
14.如权利要求I所述的方法，其特征在于，所述采样所述定位信号和所述存储所述压缩采样是至少在第一模式期间执行的，并且其中所述方法还包括 在第二模式期间，通过发起从存储着的压缩采样重构所述定位信号来处理所述压缩采样以获得对所述接收机的位置的所述估计；以及 响应于位置标识请求而在所述第一模式与所述第二模式之间改变操作。
15.如权利要求14所述的方法，其特征在于，还包括 根据位置更新时间间隔来发起所述位置标识请求。
16.如权利要求14所述的方法，其特征在于，还包括 响应于接收到用户发起的获得对所述接收机的位置的所述估计的请求而发起所述位置标识请求。
17.如权利要求14所述的方法，其特征在于，还包括 将对所述接收机的位置的所述估计与媒体内容项相关联。
18.一种装置，包括 启用导航的设备，包括 接收机，用于接收一个或多个定位信号； 用于存储数据的存储介质；以及 处理器，用于 根据亚奈奎斯特采样率来获得在所述接收机处接收到的定位信号的压缩采样，能从所述压缩采样重构所述定位信号以获得对所述启用导航的设备的位置的估计；以及将所述压缩采样存储在所述存储介质处。
19.如权利要求18所述的装置，其特征在于，还包括模数转换器，所述模数转换器将所述接收机处接收到的所述定位信号的模拟状态转换成包括所述压缩采样的数字信号。
20.如权利要求18所述的装置，其特征在于，还包括 媒体捕捉设备，用于捕捉一个或多个媒体内容项； 其中所述处理器还被编程以将所述压缩采样与经由所述媒体捕捉设备捕捉到的媒体内容项相关联。
21.如权利要求20所述的装置，其特征在于，所述媒体捕捉设备包括相机、话筒和/或按键板中的一者或多者；并且 其中所述媒体内容项包括图像、视频、音频记录、和/或文本内容中的一者或多者。
22.如权利要求20所述的装置，其特征在于，所述处理器还被编程以 发起向远程计算资源传送所述媒体内容项和所述相关联的压缩采样以重构所述定位信号。
23.如权利要求18所述的装置，其特征在于，所述处理器还被编程以 在所述处理器处发起从所述压缩采样重构所述定位信号以获得对所述启用导航的设备的位置的所述估计。
24.如权利要求18所述的装置，其特征在于，在所述接收机处接收到的所述定位信号包括稀疏信号；并且其中所述处理器还被编程以随机地采样所述定位信号以获得所述压缩采样。
25.一种装置，包括 其上存储有指令的存储介质，所述指令能由处理器执行以 根据亚奈奎斯特采样率来采样定位信号以获得压缩采样，能从所述压缩采样重构所述定位信号以获得对由所述定位信号表示的地理位置的估计；以及 将所述压缩采样存储在所述存储介质处。
26.如权利要求25所述的装置，其特征在于，所述指令还能由所述处理器执行以 发起从所述压缩采样重构所述定位信号以获得对所述地理位置的所述估计。
27.如权利要求26所述的装置，其特征在于，为了发起从所述压缩采样重构所述定位信号，所述指令还能由所述处理器执行以 发起经由通信网络向远程计算资源传送所述压缩采样，其中所述远程计算资源能够从所述压缩采样重构所述定位信号以获得对所述地理位置的所述估计。
28.如权利要求27所述的装置，其特征在于，为了存储所述压缩采样，所述指令还能由所述处理器执行以 将所述压缩采样与媒体内容项相关联；并且 其中所述指令还能由所述处理器执行以发起向所述远程计算资源传送所述媒体内容项连同所述相关联的压缩采样。
29.—种设备,包括 用于根据亚奈奎斯特采样率来采样定位信号以获得压缩采样的装置；以及 用于发起从所述压缩采样重构所述定位信号以获得对由所述定位信号表示的地理位置的估计的装置。
30.如权利要求29所述的设备，其特征在于，所述用于发起从所述压缩采样重构所述定位信号的装置包括 用于向远程计算资源传送所述压缩采样的装置，所述远程计算资源能够从所述压缩采样重构所述定位信号以获得对所述地理位置的所述估计。
31.如权利要求30所述的设备，其特征在于，还包括 用于将所述压缩采样与媒体内容项相关联作为所述媒体内容项的压缩采样分量的装置；并且 其中所述用于向所述远程计算资源传送所述压缩采样的装置还包括用于传送包括所述压缩采样分量的所述媒体内容项的装置。
32.一种装置，包括 用于执行指令的处理器；以及 其上存储有指令的存储介质，所述指令能由处理器执行以 经由通信网络获得具有媒体分量和压缩采样分量的媒体内容项，所述压缩采样分量包括指示地理位置的一个或多个定位信号的亚奈奎斯特采样； 处理所述压缩采样分量以获得所述地理位置；以及 与所述媒体分量相关联地存储所述地理位置。
33.如权利要求32所述的装置，其特征在于，所述压缩采样分量包括所述一个或多个定位信号的随机亚奈奎斯特采样；并且其中所述媒体分量包括图像、视频、或音频记录中的一者或多者。
34.如权利要求32所述的装置，其特征在于，所述指令还能由所述处理器执行以 获得指示多个不同的地理位置的多个定位信号的多个亚奈奎斯特采样；以及 从所述多个亚奈奎斯特采样重构所述多个定位信号以获得对至少部分地由所述多个定位信号指示的所述不同的地理位置定义的行进路径的估计。
35.一种方法,包括 经由通信网络获得具有媒体分量和压缩采样分量的媒体内容项，所述压缩采样分量包括指示地理位置的一个或多个定位信号的亚奈奎斯特采样； 处理所述压缩采样分量以获得所述地理位置；以及 与所述媒体分量相关联地存储所述地理位置。
36.如权利要求35所述的方法，其特征在于，还包括 经由通信网络向启用导航的设备传送对从所述经处理的压缩采样分量获得的所述地理位置的指示。
全文摘要
提供了用于通过应用压缩感测来处理定位信号以获得导航信息的方法、装置和系统。
文档编号G01S19/36GK102893179SQ201180023899
公开日2013年1月23日 申请日期2011年5月13日 优先权日2010年5月14日
发明者J·A·博罗特斯基, D·N·罗维奇, M·L·莫格里恩 申请人:高通股份有限公司