数据的编码和解码的制作方法

数据的编码和解码的制作方法
【专利摘要】一种装置对数据进行游程编码以获得记录的序列。数据与网格的网格点关联，并且记录被定义以使得记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在相同的记录中。编码数据可以被存储或发送。在接收到或取回记录的序列中的这样的经游程编码的数据时，可以对数据进行游程解码以获得解码数据以及解码数据与网格的网格点的关联。
【专利说明】数据的编码和解码

【技术领域】
[0001] 本发明涉及数据的编码和解码领域，更具体地涉及对与网格（grid)的网格点关 联的数据进行编码和解码。

【背景技术】
[0002] 某种类型的数据可以具有与在区域中的各种位置有关的值。位置可以是地理位置 或者其他类型的位置，比如图像中的位置。为了促进对数据的处理，可以使数据与网格的一 个或多个网格点关联，网格点表示彼此具有合适的间隔的有限数目的位置。
[0003] 例如，现代全球蜂窝和非蜂窝定位技术基于采集包含蜂窝和非蜂窝信号的信息的 大量综合数据库。该数据可以全部或部分源于这些定位技术的用户。
[0004] 由用户提供的数据通常是"指纹（fingerprint) "的形式，其包含基于例如全球导航 卫星系统（GNSS)的所接收的卫星信号和从蜂窝和/或非蜂窝地面系统的信号的一个或多 个无线电接口取得的测量所估计的位置。对于蜂窝信号的测量，测量可以包含被观察的蜂 窝网络小区的全局和/或局部标识（ID)、其信号强度和/或路径损耗、以及时间测量如定时 提前（TA)或往返时间。对于无线局域网（WLAN)信号的测量，作为非蜂窝系统的信号的示 例，测量可以包含基本的服务组标识（BSSID)、如所观察的接入点的媒体访问控制层（MAC) 地址、接入点的服务组标识（SSID)、以及接收信号的信号强度（接收信号强度指示RSSI或 参考值为lmW的用dBm表示的物理Rx电平等）。
[0005] 然后可以将该数据发送给服务器或者云，其中各种无线电模型可以被生成用于定 位目的。在这个过程中，可以使测量与表示靠近相应的测量位置的位置的网格的网格点关 联。最后，可以将这些精炼的无线电模型发送回用户终端用于在定位确定时使用。


【发明内容】

[0006] 对于本发明的第一方面，描述了一种方法，该方法包括在装置处对与网格的网格 点关联的数据进行游程编码（run-length encoding)，以获得记录的序列，记录被定义以使 得记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在相同 的记录中。该方法还包括引起编码数据的存储和发送中的至少之一。
[0007] 对于本发明的第二方面，描述了一种方法，该方法包括接收或取回记录的序列中 的经游程编码的数据，其中数据与网格的网格点关联，并且其中与网格的相同的网格点关 联并且表示至少两种不同类型的信息的数据被嵌入记录的序列中的相同的记录中。该方法 还包括对数据进行游程解码，以获得解码数据以及解码数据与网格的网格点的关联。
[0008] 这些方面中的每个方面因此利用如下记录：其中与网格的相同的网格点关联并且 表示至少两种不同类型的信息的数据可以在游程编码时被嵌入单个记录中。
[0009] 对于本发明的多个方面中的每个方面，还描述了一种第一装置，该第一装置包括 用于实现针对本发明的第一和/或第二方面所呈现的方法的动作的装置。
[0010] 这些装置的部件可以用硬件和/或软件来实现。它们可以包括比如用于执行用于 实现所需功能的计算机程序代码的处理器、存储程序代码的存储器、或者这二者。可替代 地，它们可以包括比如被设计成实现所需功能的电路装置、比如用芯片组或芯片，如集成电 路实现的功能。
[0011] 对于本发明的多个方面中的每个方面，还描述了 一种第二装置，该第二装置包括 至少一个处理器和包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序 代码被配置成与至少一个处理器一起使得装置至少执行针对本发明的第一和/或第二方 面所呈现的方法的动作。
[0012] 对于本发明的多个方面中的每个方面，还描述了一种非暂态计算机可读存储介 质，其中存储有计算机程序代码。计算机程序代码在由处理执行时使得装置实现针对本发 明的第一和/或第二方面所呈现的方法的动作。
[0013] 计算机可读存储介质可以例如是磁盘或存储器等。计算机程序代码可以以对计算 机可读存储介质进行编码的指令的形式存储在计算机可读存储介质中。计算机可读存储介 质可以意图用于参与设备、如终端或计算机的外部硬盘的操作，或者意图用于描述程序代 码、如光盘。
[0014] 应当理解，计算机程序代码本身也必须被认为是本发明的实施例。
[0015] 所描述的装置中的任何装置可以仅包括专用组件或者一个或多个附加组件。
[0016] 对于第一和第二方面的所描述的装置中的任何装置可以是设备的模块或组件、例 如芯片。可替代地，对于第一和第二方面的所描述的装置中的任何装置可以是设备、比如服 务器、移动设备、或者任何被配置成估计用于对移动设备进行定位的数据的设备。
[0017] 在一种实施例中，所描述的方法是信息提供方法，并且对于每个方面的所描述的 第一装置是信息提供装置。在一种实施例中，对于每个方面的所描述的第一装置的部件是 处理部件。
[0018] 在根据第一方面的所描述的方法的某些实施例中，方法是用于对数据进行编码的 方法。在根据第一方面的所描述的装置的某些实施例中，装置是用于对数据进行编码的装 置。在根据第二方面的所描述的方法的某些实施例中，方法是用于对数据进行解码的方法。 在根据第二方面的所描述的装置的某些实施例中，装置是用于对数据进行解码的装置。
[0019] 此外，应当理解，本章节中对本发明的呈现仅是示例性的而非限制性的。
[0020]本发明的其他特征根据以下详细描述并结合附图考虑将变得清楚。然而，应当理 解，附图仅被设计用于图示目的而非限定本发明的范围，而本发明的范围应当参考所附权 利要求。还应当理解，附图并未按比例绘制，其仅意在在概念上图示本文中所描&的结构和 过程。

【专利附图】

【附图说明】
[0021] 图1是第一装置的示意性框图；
[0022] 图2是图示第一方法的流程图；
[0023] 图3是第二装置的示意性框图；
[0024] 图4是图示第二方法的流程图；
[0025] 图5是系统的示意性框图；
[0026] 图6是图示图5的系统中的示例性操作的流程图；
[0027]图7是图不具有与网格的网格点关联的数据网格的图；
[0028]图8是图示具有表示与网格的网格点关联的不同类型的信息的数据的网格的图； [0029]图9是图示图5的系统中的另外的示例性操作的流程图；
[0030]图10是图示与三维网格的网格点关联的数据的示例性处理的图；以及 [0031]图11是图示与三维网格的网格点关联的数据的另外的示例性处理的图。

【具体实施方式】
[0032]图1是第一装置100的示意性框图。装置100包括处理器101和链接至处理器 101的存储器102。存储器102存储用于对表示不同类型的信息的数据进行游程编码的计 算机程序代码。处理器101被配置成执行在存储器102中所存储的计算机程序代码以使得 装置执行期望动作。
[0033]装置100可以是服务器或者任何其他设备、比如移动设备。这样的移动设备可以 是例如通信终端、如移动电话、智能电话、笔记本电脑、平板电脑等。装置100可以等同于用 于服务器或者用于任何其他设备的模块、如编码器、编解码器、芯片、芯片上的电路或者插 件板。装置100是根据本发明的第一方面的任何装置的示例性实施例。可选地，装置100 可以具有各种其他部件、如接收器、发射机、收发器、天线、数据接口、用户接口、另外的存储 器、另外的处理器等。
[0034] 现在将参考图2的流程图来描述装置1〇〇的操作。该操作是根据本发明的第一方 面的方法的示例性实施例。处理器101和在存储器102中所存储的程序代码在程序代码从 存储器102被取回并且由处理器101执行时使得装置执行该操作。被使得执行该操作的装 置可以是装置100或者某个其他装置、特别是包括装置100的设备。
[0035] 该装置对数据进行游程编码以获得记录的序列。数据与网格的网格点关联，并且 记录被定义以使得记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的 数据嵌入在相同的记录中。（动作111)
[0036] 该装置此外引起编码数据的存储和发送中的至少一种。（动作112)
[0037] 本发明的第一方面的某些实施例因此可以使得装置能够将与网格的相同的网格 点关联并且表示至少两种不同类型的信息的数据嵌入在记录的序列中的相同的记录中， 其中装置使用游程编码（RLE)对数据进行编码以获得记录的序列，数据与网格的网格点关 联。因此，可以不需要生成用于与网格关联的每种类型的信息的不同的RLE流，这是因为甚 至单个网格点的单个记录可以包含表示不同类型的信息的数据。编码数据因此可以通过与 网格点的关联而在流中被排序，使得每个网格点被认为仅在流中的一个位置。
[0038] 本发明的第一方面的某些实施例可以具有以下效果：使得能够实现对网格数据的 高效存储或发送。具体地可以在存储或发送具有不同类型的信息的、可能在空间上稀疏的 数据时降低存储空间或带宽的消耗。
[0039] 图1中图示的装置100和图2中图示的操作可以用各种方式来实现和精炼。
[0040] 可以在球面坐标系中、但是同样也可以在任何其他类型的坐标系、比如笛卡尔坐 标系中定义所采用的网格。
[0041] 编码数据可以存储在装置100中、在可以被使得执行图2的指示操作的任何其他 装置中、或者在外部存储器中。
[0042^在本发明的第一方面的示例性实施例中，无数据、表示单个类型的信息的数据、或 者表示至少两种不同类型的信息的数据可以与网格的每个网格点关联。因此，可以定义记 录使得记录，允许将与网格点关联并且表示单个类型的信息的数据嵌入在记录中、和/或 在记录中指示没有数据与至少一个网格点关联。
[0043^在本发明的第一方面的示例性实施例中，每个网格点都与位置对应。数据至少可 以表示与至少两种不同类型的测量的结果对应的信息。因此，可以用与单个网格点关联的 数据表示的至少两种不同类型的信息也可以与至少两种不同类型的测量的结果对应。然 而，应当理解，可以允许表示其他类型的信息的数据也被包括在记录的序列和单个记录中。 [00 44]在本发明的第一方面的示例性实施例中，编码数据可以被提供用于支持对移动设 备进行基于地面无线电信号的定位。编码数据在一些定位算法中是直接可使用的。可替代 地，它们可以是中间表示，该中间表示可以用于生成另一表示中的数据作为用于实际定位 的基础。这样的另外的表示可以包括比如覆盖范围和/或无线电信道模型。
[0045]地面无线电信号可以是蜂窝系统、比如全球移动通信系统（GSM)、基于第三代合作 伙伴项目（3GPP)的蜂窝系统、如宽带码分多址（WCDMA)系统或时分同步CDMA(TD-SCDMA) 系统、3GPP2系统、如CDMA2〇00系统、长期演进（LTE)或LTE-高级系统、或者任何其他类型 的蜂窝系统、如全球微波接入互操作（WiMAX)系统的信息。可替代地或者另外地，地面无线 电信号可以是非蜂窝系统、如WLAN、蓝牙和无 线个域网等的信号。
[0046] 术语"测量"应当在广义上来理解。测量可以包括比如地面无线电信号的各种类 型的测量以及可以与位置关联的任何其他类型的测量。地面无线电信号的测量可以取决于 系统而包括接收信号的信号强度的测量、接收信号的路径损耗的测量、信号的定时提前的 测量、信号的往返定时的测量等。表示信号的测量的结果的数据还可以包括信号从其被接 收的和/或信号被发送给其的基站或接入点的某个标识。其他类型的测量可以包括比如由 网格点计数器执行的测量，以产生指示对于给定网格点而言样本被接收的频率的值。所提 及的至少两种不同类型的测量的结果因此可以包括例如一方面指示信号强度而另一方面 指不对于不同的网格点而言这样的信号被接收的速率的值。
[0047] 然而，如以上所提及的，数据没有被限制为测量结果和关联数据。其可以等同地包 括可以与网格的网格点关联的任何其他种类的数据。这样的其他种类的数据可以等同地被 链接至地理区域中的具体的地理位置，但是网格还可以被提供用于表示另一区域而非地理 区域。
[0048] 在本发明的第一方面的示例性实施例中，记录被定义以使得记录允许将记录的的 内容的至少一种类型的至少一个指示包括在记录中。这可以具有如下效果：解码端知晓应 期待什么。内容的类型还可以指示内容的大小。内容的类型还可以定义针对每条信息所提 供的内容的大小和/或每条信息的类型和/或表示信息的数据在记录中的顺序。这可以具 有如下效果：内容尤其可以是灵活的。应当理解，在一些实施例中，被定义以使得其允许在 记录中包括记录的内容的至少一种类型的至少一个指示的记录可以等同于在规定的情况 下允许省略这样的指示。
[0049] 在本发明的第一方面的示例性实施例中，内容的类型可以包括针对没有数据与之 关联的连续网格点的数目的内容的至少一种类型。其对于较高和较低数量的这样的网格点 而言可以是不同的类型。可替代地或者另外地，内容的类型可以包括针对表示单个类型的 信息的数据、例如上述测量中的任一种的数据的内容的至少一种类型。可替代地或者另外 地，内容的类型可以包括针对表示多个类型的信息、例如上述测量的任意组合的数据的内 容的至少一种类型。
[0050]在本发明的第一方面的示例性实施例中，记录的序列包括对于有数据与之关联的 每个网格点的单独的记录、以及对于作为按照没有数据与之关联的网格点的预定顺序的、 网格点的序列中的第一网格点的每个网格点的单独的记录。
[0051] 在第一示例性替代方案中，这样的记录包括记录的内容的类型的指示，该类型规 定内容的大小和规定大小的内容。内容包括与当前网格点关联的数据或者从当前网格点开 始的没有数据与之关联的连续网格点的数目的指示。
[0052] 在第二示例性替代方案中，记录包括具有第一字段和第二字段的头部。第一字段 指示是否有数据与网格点关联。无论何时第一字段指示没有数据与网格点关联，第二字段 都指示没有数据与之关联的连续网格点的数目。无论何时第一字段指示有数据与网格点关 联，第二字段都指示内容的类型，该内容的类型规定内容的大小。无论何时第一字段指示有 数据与网格点关联，记录还包括如下内容：该内容包括与网格点关联的数据。该替代方案可 以具有如下效果：可以不需要单独的内容用于没有数据与之关联的网格点，从而在一些情 况下进一步减少了编码数据的数目。
[0053]在第三示例性替代方案中，记录包括指示内容的总大小的头部和具有所指示的总 大小的内容。内容包括具有部分内容的至少一个实体的类型的至少一个指示以及所规定大 小的、具有部分内容的至少一个实体，该类型规定具有该部分内容的实体的大小。部分内 容包括表示与网格点关联的单个类型的信息的数据、或者从网格点开始的没有数据与之关 联的连续网格点的数目的指示。这个替代方案可以具有如下效果：其不需要事先限定信息 的每个可能需要的组合；其还可以具有如下效果：其可以被容易地扩展用于与另外的类型 的信息一起使用，这是因为表示具体类型的信息的数据可以被包括作为相应的单个部分内 容。还应当注意，内容的总大小可以在头部中被显式地或者隐式地指示。例如，如果头部包 括记录的总大小的指示并且头部的大小已知，则头隐式地指示内容的总大小为所指示的记 录的总大小与已知的头部的大小之差。
[0054] 在本发明的第一方面的示例性实施例中，编码数据可以被生成并且存储在服务器 处用于学习目的，即，用于完成和/或更新网格数据的采集，并且可选地或者可替代地作为 在服务器处的定位计算的基础。另外可替代地，编码数据可以被生成并且存储在移动设备 处。另外可替代地，其可以在服务器处被生成并且作为详细射电图（mdiomap)或学习信息 被发送给其中数据可以被评估和/或存储的移动设备。另外可替代地，编码数据可以在移 动设备处被生成并且作为详细射电图或学习信息被发送给其中数据可以被评估和/或存 储的服务器。
[0055] 与网格的网格点关联的数据可以是比如被认为对于二维空间中的具体位置而言 有效的数据或者被认为对于三维空间中的具体位置而言有效的数据。以下将呈现用于对被 认为对于三维空间中的具体位置而言有效的数据进行编码的示例性替代方案。
[0056] 在本发明的第一方面的示例性实施例中，网格是二维网格，并且每个网格点与二 维空间中的位置对应。对与该网格的网格点对应的数据进行游程编码。如果与网格点关联 的数据还与具体的三维值关联，则可以将该三维值的指示添加至编码数据。为此可以提供 专用参数。因此，可以对于不同的三维值生成单独的编码数据集合。二维网格具体地可以 是水平网格，第三维度具体地可以是限定海拔的竖直维度，比如以米为单位的海拔或者建 筑物的楼层数目。
[0057] 在本发明的第一方面的替代示例性实施例中，网格是三维网格，并且每个网格点 与三维空间中的位置对应。游程编码因此可以包括使用三维网格的网格点的预定顺序来对 数据进行游程编码。因此，可以针对与三维空间中的位置关联的数据生成单个编码数据集 合。对于本实施例，除了编码数据之外，还可以提供网格在至少二维中的范围的指示，以便 使得解码器能够直接重构数据的三维分布。网格的范围也可以是固定的，但是变化的范围 具有以下效果：可以根据需要灵活地选择网格，比如通过调整覆盖范围。
[0058] 在本发明的第一方面的另外的替代示例性实施例中，每个网格点与二维空间中的 位置对应。至少两种不同类型的信息因此可以包括关于以下各项的信息：测量的至少一种 类型、以及与测量的所述至少一种类型的有关所述信息所关联的三维值。因此，可以对于与 二维空间中的位置关联的数据生成单个编码数据集合，而可以提供关于第三维度的信息作 为编码数据的一部分。二维网格具体地可以是水平网格，并且第三维度具体地可以是限定 海拔的竖直维度。
[0059] 每个替代方案可以具有以下效果：可以在编码中反映某些数据的海拔。
[0060] 图3是第二装置200的示意性框图。装置200包括处理器201和链接至处理器 2〇1的存储器 2〇2。存储器202存储用于对表示不同类型的信息的数据进行游程编码的计 算机程序代码。处理器201被配置成执行在存储器202中所存储的计算机程序代码以使得 装置服务器执行期望动作。
[0061] 装置200可以是比如服务器或者任何其他设备、比如移动设备。这样的移动设备 可以是例如通信终端、如移动电话、智能电话、笔记本电脑、平板电脑等。装置200可以等同 于用于服务器或者用于任何其他设备的模块、如解码器、编解码器、芯片、芯片上的电路或 者插件板。装置200是根据本发明的第二方面的任何装置的示例性实施例。可选地，装置 2〇〇可以具有各种其他部件、如接收器、收发器、天线、数据接口、用户接口、另外的存储器、 另外的处理器等。
[0062] 现在将参考图4的流程图来描述装置200的操作。该操作是根据本发明的第二方 面的方法的示例性实施例。处理器201和在存储器202中所存储的程序代码在程序代码从 存储器2〇2被取回并且由处理器201执行时使得装置执行该操作。被使得执行该操作的装 置可以是装置200或者某个其他装置、特别是包括装置200的设备。
[0063] 该装置接收或取回记录的序列中的经游程编码的数据。数据与网格的网格点关 联，并且与网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌入记录 的序列中的相同的记录中。（动作211)。装置还对数据进行游程解码以获得解码数据以及 解码数据与网格的网格点的关联（动作212)。
[0064] 本发明的第二方面的某些实施例因此具有以下效果：支持被高效地存储或发送的 网格数据的使用。
[0065] 图3中图示的装置200和图4中图示的操作可以用各种方式、具体地非排他性地 通过与对于图1中图示的装置100所呈现的实施例的特征中的任何特征和图2中图示的关 联操作对应的特征来实现和精炼。
[0066]如果在编码时已经考虑数据的二维分布，则可以对数据进行解码以获得测量结果 和/或其他数据的二维模型。如果在编码时已经考虑数据的三维分布，则可以对数据进行 解码以获得测量结果和/或其他数据的三维模型。
[0067]编码数据可以从外部实体来接收或取回，或者在装置内被取回，例如从存储编码 数据的存储器被取回。
[0068]分别参考图2和图4所呈现的编码操作和解码操作还可以在单个装置中实现。这 可以具有以下效果：能够编码和存储数据的装置可以能够在附加数据被接收时更新所存储 的或者所接收的数据，以在稍后的时间点使用所存储的数据用于某种评估，或者以将数据 以解码形式提供给某个其他实体。对于这样的装置，通过将对应的程序代码添加至存储器 102,装置100的处理器 101和/或存储器1〇2还可以用于实现参考图4所呈现的操作。 [0069]图5是系统的示意性框图，该系统包括根据组合的本发明的第一方面和第二方面 的装置的示例性实施例以及根据本发明的第二方面的装置的示例性实施例。
[0070]系统包括第一移动设备300、服务器400和第二移动设备500。服务器400连接至 网络6〇1、例如因特网。网络601适于经由WLAN602和/或经由蜂窝网络603互连服务器 400与移动设备300和移动设备500。服务器400还可以属于网络601。
[0071]移动设备300可以是比如通信终端。移动设备300包括链接至存储器302、GNSS 接收器3〇3和至少一个无线电接口 304的处理器301。
[0072] GNSS接收器3〇3被配置成接收卫星信号并且基于卫星信号来确定移动设备 300的 位置。其可以是例如全球定位系统（GPS)接收器和/或伽利略接收器。至少一个无线电接 口 304可以包括比如实现对蜂窝通信网络603、如GSM或通用移动通信系统（UMTS)网络的 接入的收发器（TRX)、和/或实现对WLAN 602的接入的收发器。处理器301被配置成执行 计算机程序代码、包括在存储器3〇2中所存储的计算机程序代码，以便使得移动设备300能 够执行期望动作。存储器302存储用于组装由GNSS接收器303确定的当前位置的数据以 及经由无线电接口 304接收的信号的测量结果的计算机程序代码。
[0073]服务器400可以是比如专用定位服务器、位置数据学习服务器、或者某种其他类 型的服务器。服务器400包括链接至第一存储器402、第二存储器406和接口（I/F) 404的 处理器401。处理器401被配置成执行计算机程序代码、包括在存储器402中所存储的计算 机程序代码，以便使得服务器400能够执行期望动作。
[0074]存储器402存储用于游程编码和解码的计算机程序代码。计算机程序代码可以例 如包括与存储器102和202中的程序代码类似的程序代码。程序代码可以属于比如支持位 置数据的学习和/或移动设备的定位的复杂应用。此外，存储器402可以存储被实施为实 现其他功能的计算机程序代码、以及任何种类的其他数据。然而，还应当理解，用于除了游 程编码和/或解码之外的、可能在具体的实施例的情境下需要的任何其他动作还可以在一 个或多个其他物理和/或虚拟服务器上实现。
[0075] 处理器401和存储器402可以可选地属于芯片或集成电路405，其还可以包括各种 其他部件、比如另外的处理器或存储器。
[0076] 存储器4〇6存储由处理器401访问的至少一个数据库。数据库被配置成存储游程 编码网格数据。此外，存储器406可以存储其他数据、比如支持移动设备的定位的其他数 据。应当理解，存储数据库的存储器还可以在服务器400外部；其可以是比如另一物理或虚 拟服务器。
[0077]接口 404是使得服务器400能够与其他设备、如移动设备300和400经由网络6〇1 进行通信的部件。接口 404可以包括比如TCP/IP套接字。
[0078]部件405或服务器400可以与根据本发明的第一方面和第二方面的装置的示例性 实施例对应。
[0079]移动设备500可以等同于通信终端。其包括链接至第一存储器5〇2、第二存储器 506和至少一个无线电接口 504的处理器501。其可以包括未示出的各种其他部件、如GNSS 接收器和用户接口等。
[0080]处理器501被配置成执行计算机程序代码，包括在存储器5〇2中所存储的计算机 程序代码，以便使得移动设备500能够执行期望动作。
[0081] 存储器5〇2存储用于RLE解码的计算机程序代码。计算机程序代码可以例如包 括与存储器202中的程序代码类似的程序代码。程序代码可以属于比如存储在存储器5〇2 中的复杂的定位应用，其还可以支持基于信号测量的数据的确定以及当前位置的计算。此 夕卜，存储器5〇 2可以存储被实施为实现其他功能的计算机程序代码、以及任何种类的其他 数据。
[0082] 处理器501和存储器502可以可选地属于芯片或集成电路505，其还可以包括各种 其他部件、比如另外的处理器或存储器或者收发器504的部分等。
[0083] 存储器506存储可以由处理器501访问的数据库。数据库适于存储RLE编码的网 格数据。存储器506可以是例如移动设备500的集成存储器或可交换存储卡。
[0084] 无线电接口 504可以包括比如实现对蜂窝通信网络603、如GSM或通用移动通信系 统（UMTS)网络的接入的收发器（TRX)、和/或实现对WLAN 602的接入的收发器。此外，移 动设备500可以包括GNSS接收器（未示出）。
[0085] 部件5〇5或移动设备500可以与根据本发明的第二方面的装置的示例性实施例对 应。
[0086] 每个WLAN 602提供用于使得移动设备能够经由网络601与服务器400通信的一 个或多个接入点，并且蜂窝网络603提供使得移动设备能够经由网络601与服务器400通 信的基站收发器站。
[0087] 现在将参考图6的流程图来描述图5的系统中的示例性操作。
[0088] 图6的左手侧呈现服务器400处的操作。处理器401和在存储器402中所存储的 程序代码使得服务器400在程序代码从存储器402被取回并且由处理器401执行时执行所 呈现的操作。图6的右手侧的顶部呈现移动设备300处的操作。处理器301和在存储器 302中所存储的程序代码使得移动设备300在程序代码从存储器302被取回并且由处理器 301执行时执行所呈现的操作。图6的右手侧的底部呈现移动设备400处的操作。处理器 401和在存储器402中所存储的程序代码使得移动设备400在程序代码从存储器4〇2被取 回并且由处理器401执行时执行所呈现的操作。
[0089] 移动设备300经由GNSS接收器303接收卫星信号并且确定其当前位置。此外，移 动设备300的至少一个收发器304检测通过一个或多个WLAN 6〇2的接入点（AP)和/或通 过蜂窝网络603的一个或多个基站发送的信号。移动设备300组装这些信号的测量，以使 得所观察的实体的标识（ID)、比如小区ID或WLAN AP ID与每个测量关联。移动设备3〇〇 然后将测量和关联ID连同所确定的位置作为指纹发送给服务器400 (动作311)。发送可以 经由WLAN 602和网络601或者经由网络603和网络601来进行。注意，在替代实施例中， 也可以基于除了 GNSS之外的某个其他定位技术来确定移动设备300的位置。比如，如果移 动设备收集蜂窝无线电信号的测量用于发送给服务器，则移动设备可以基于WLAN信号而 非GNSS信号来确定其位置。
[0090] 服务器400提供用于建立和更新位置数据学习数据库、比如指纹数据库的学习系 统。数据库包括用于迄今已针对其提供测量的每个WLAN AP和/或每个小区的单独的RLE 流。服务器400从移动设备300接收组装的测量（动作411)。可以从其他移动设备接收类 似的数据。
[0091] 服务器400确定属于接收的测量的WLAN AP ID和/或小区ID，并且从可用的存储 器406取回对应的RLE流。每个RLE流被包括在识别相应的WLAN AP或小区的对象中，使 得解析器能够选择合适的RLE流。服务器400因此解码所取回的数据（动作412)。
[0092] 每个解码流的数据与网格的网格点关联，图7示出了网格的一部分。每个点701 表示与网格700的具体的网格点关联的数据。可以看出，并非所有网格点都有数据与之关 联。共同采集的数据存在典型的情况：其中数据通常是稀疏的。样本比如沿着道路和行走 路径进来，并且很少来自森林地区等。因此，虽然蜂窝网络小区可以覆盖比如l〇km 2,但是实 际的接收样本很可能覆盖仅该区域的小部分。这表示在样本之间存在相当大数量的没有可 用测量结果的"空区域"。
[0093] 为了利用这样的网格进行工作，网格的大小、网格密度和网格的转角点作为网格 的起源已经被设置为合适的已知值。举例而言，纬度方向（南北方向）上的网格大小可以 被标记为e y，经度方向（东西方向）上的网格大小可以被标记为εχ。另外，网格转角点可 以被定义为左下角（LAT q，LON0)
[0094] 服务器400将从移动设备300接收的数据中的位置映射至最近的网格点。
[0095] 比如，具有坐标（LAT，L0N)的传入数据可以被如下映射至网格点（X，y):
[0096] X = ROUND ([L0N-L0NJ / ε X)
[0097] y = ROUND ([LAT-LAT0] / ε y)
[0098] 在找到网格点时，可以使数据作为新的数据与该网格点关联，或者取代/更新迄 今与相应的网格的该网格点关联的数据。在迄今没有数据可用于与所接收的测量关联的ID 中的一个ID的情况下，对于该ID生成新的网格，并且使新的数据作为网格的第一数据与所 确定的网格点关联（动作413)。此外，服务器400可以生成自己的测量结果、如网格点命中 率，其可以等同地用于添加或更新对应的网格数据。
[0099] 接着，服务器400通过生成用于迄今已针对其提供测量的每个小区和/或WLAN AP 的新的RLE流来对数据再次编码（动作414)。
[0100] 数据的量是巨大的，使得存储数据的方法应当是存储有效的。为了例证，再次考虑 具有通常10km 2的大小的蜂窝网络小区。假定对于模型生成而言系统将样本存储在均匀的 50米网格中，小区的待存储的数据样本的数目在4000数量级。
[0101] 可以通过游程编码、以高效的方式来对与图7中所呈现的网格点关联的数据进行 编码。为此，其必须按照网格点被考虑的顺序来被定义。一个选择是从网格的左上角开始， 并且逐行向下移动，如图7的带有箭头的虚线702所示。为了将RLE流解码回原始网格，不 仅必须知道所使用的顺序，还必须知道网格的宽度，以便使得能够在正确的情况下切换行。
[0102] 如果由移动设备提供的数据通常是相同的类型，则所示顺序可以产生以下数据 流：{{数据}，{数据}，{数据丨，{跳跃5}，{数据}，{数据}，{跳跃2}，(数据}，{数 据丨丨。用语"跳跃"表示其后的数字指示的数目的连续网格点不包含数据。因此，游程编码 适于通过对RLE流中的空的网格点进行编码来解决包括很多空的空间的大量数据的问题， 因为这样的指示不消耗很多数据。
[0103] 这样的游程编码假定数据遍及网格是相似的。然而，如果由移动设备提供的测量 可以随着样本不同而改变，则数据可能更复杂，并且因此对于定位目的而言更有价值。比 如，一些可以包括单个长度测量，一些可以包括定时提前测量，一些可以包括这二者，等等。
[0104] 图8是图示具有表示与网格的网格点关联的不同类型的信息的数据的网格800的 一部分的图。网格可以被认为是具有作为X方向上的可能的坐标的值0、1、2、3、4以及作为 y方向上的可能的坐标的值〇、1、2的坐标系。在动作411中，服务器400可以从与网格点 (〇,2)对应的位置接收Rx电平的测量，测量在动作413中被添加至先前接收的数据。先前 接收的数据可以包括来自与网格点（1，2)对应的位置的TA测量、来自与网格点（2,2)对应 的位置的Rx电平和路径损耗测量、来自与网格点（3,1)和（4,1)对应的位置的R X电平和 TA测量、来自与网格点（2,0)对应的位置的路径损耗和TA测量以及来自与网格点（3,〇)对 应的位置的Rx电平和路径损耗测量。
[0105] 将这样的数据存储在数据库中的一个选择是对于每种类型的测量生成单独的游 程编码流，即，一个流用于Rx电平，一个流用于路径损耗测量，一个流用于TA测量，等等。
[0106] 在下文中，呈现使用游程编码的三个替代编码方案，其可以由服务器400用于以 更高效的方式来编码单个流中的所描述的多数据网格。在每种情况下，流可以包括记录的 序列，每个记录包括没有数据可用于其的网格点的数目的指示、表示单个类型的测量的数 据、或者表示多种类型的测量的数据。 '
[0107] 替代方案1
[0108]在该第一替代方案中，每个记录中的数据被构造成使得第一字节规定内容类刑并 且随后的η个字节包含数据内容： $
[0109]

【权利要求】
1. 一种方法，包括在装置处： 对与网格的网格点关联的数据进行游程编码，以获得记录的序列，所述记录被定义以 使得所述记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入 在相同的记录中；以及 引起经编码的数据的存储和发送中的至少一种。
2. 根据权利要求1所述的方法，其中每个网格点与位置对应，其中所述数据至少表示 与至少两种不同类型的测量的结果对应的信息，并且其中所述经编码的数据被提供用于支 持基于地面无线电信号的定位。
3. 根据前述权利要求中的一项所述的方法，其中所述记录被定义以使得所述记录允许 在记录中包括所述记录的内容的至少一种类型的至少一个指示。
4. 根据权利要求3所述的方法，其中内容的所述至少一种类型包括以下各项中的至少 一项： 针对没有数据与之关联的连续网格点的数目的内容的至少一种类型； 针对表示单个类型的信息的数据的内容的至少一种类型；以及 针对表示多个类型的信息的数据的内容的至少一种类型。
5. 根据前述权利要求中的一项所述的方法，其中记录的所述序列对于有数据与之关联 的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点序列中 的第一网格点的每个网格点，包括具有以下各项的记录： 所述记录的内容的类型的指示，所述类型规定所述内容的大小；以及 所规定大小的内容，所述内容包括以下各项之一：与所述网格点关联的数据、以及从所 述网格点开始的没有数据与之关联的连续网格点的数目的指示。
6. 根据权利要求1至4中的一项所述的方法，其中记录的所述序列对于有数据与之关 联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点序列 中的第一网格点的每个网格点，包括具有以下各项的记录： 具有第一字段和第二字段的头部，所述第一字段指示是否有数据与所述网格点关联， 其中无论何时所述第一字段指示没有数据与所述网格点关联，所述第二字段都指示没有数 据与之关联的连续网格点的数目，以及无论何时所述第一字段指示有数据与所述网格点关 联，所述第二字段都指示内容的类型，内容的所述类型规定所述内容的大小；以及 内容，无论何时所述头部中的所述第一字段指示有数据与所述网格点关联，所述内容 都包括与所述网格点关联的数据。
7. 根据权利要求1至4中的一项所述的方法，其中记录的所述序列对于有数据与之关 联的每个网格点以及对于作为按照有数据与之关联的网格点的预定顺序的、网格点序列中 的第一网格点的每个网格点，包括具有以下各项的记录：显式地或者隐式地指示内容的总 大小的头部、以及所指示的总大小的内容，所述内容包括： 具有部分内容的至少一个实体的类型的至少一个指示，所述类型规定具有所述部分内 容的所述实体的大小；以及 所规定大小的、具有部分内容的至少一个实体，所述部分内容包括以下各项之一：表示 与所述网格点关联的单个类型的信息的数据、以及从所述网格点开始的没有数据与之关联 的连续网格点的数目的指示。
8. -种方法，包括在装置处： 接收或取回记录的序列中的经游程编码的数据，其中所述数据与网格的网格点关联， 并且其中与所述网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌 入记录的所述序列中的相同的记录中；以及 对所述数据进行游程解码，以获得经解码的数据以及所述经解码的数据与所述网格的 所述网格点的关联。
9. 根据权利要求1至8中的任一项所述的方法，其中所述网格是二维网格，并且其中每 个网格点与二维空间中的位置对应，所述方法还包括：将所述数据所关联的三维值的指示 添加至所述经编码的数据。
10. 根据权利要求1至8中的任一项所述的方法，其中所述网格是三维网格，并且其中 每个网格点与三维空间中的位置对应，所述游程编码包括利用所述三维网格的网格点的预 定顺序来对所述数据进行游程编码。
11. 根据权利要求1至8中的任一项所述的方法，其中每个网格点与二维空间中的位置 对应，并且其中至少两种类型的所述信息包括关于以下各项的信息：测量的至少一种类型、 以及与测量的所述至少一种类型有关的所述信息所关联的三维值。
12. -种装置，包括用于实现根据权利要求1至11中的任一项所述的动作的装置。
13. 根据权利要求12所述的装置，其中所述装置是以下各项之一： 服务器； 移动设备；以及 用于设备的部件。
14. 一种装置，包括至少一个处理器以及包括计算机程序代码的至少一个存储器，所述 至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使得装置至 少执行： 对与网格的网格点关联的数据进行游程编码，以获得记录的序列，所述记录被定义以 使得所述记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入 在相同的记录中；以及 引起经编码的数据的存储和发送中的至少一种。
15. 根据权利要求14所述的装置，其中每个网格点与位置对应，其中所述数据至少表 示与至少两种不同类型的测量的结果对应的信息，并且其中所述经编码的数据被提供用于 支持基于地面无线电信号的定位。
16. 根据权利要求14至15中的任一项所述的装置，其中所述记录被定义以使得所述记 录允许在记录中包括所述记录的内容的至少一种类型的至少一个指示。
17. 根据权利要求16所述的装置，其中内容的所述至少一种类型包括以下各项中的至 少一项： 针对没有数据与之关联的连续网格点的数目的内容的至少一种类型； 针对表示单个类型的信息的数据的内容的至少一种类型；以及 针对表示多个类型的信息的数据的内容的至少一种类型。
18. 根据权利要求14至17中的任一项所述的装置，其中记录的所述序列对于有数据与 之关联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点 序列中的第一网格点的每个网格点，包括具有以下各项的记录： 所述记录的内容的类型的指示，所述类型规定所述内容的大小；以及 所规定大小的内容，所述内容包括以下各项之一：与所述网格点关联的数据、以及从所 述网格点开始的没有数据与之关联的连续网格点的数目的指示。
19. 根据权利要求14至17中的任一项所述的装置，其中记录的所述序列对于有数据与 之关联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点 序列中的第一网格点的每个网格点，包括具有以下各项的记录： 具有第一字段和第二字段的头部，所述第一字段指示是否有数据与所述网格点关联， 其中无论何时所述第一字段指示没有数据与所述网格点关联，所述第二字段都指示没有数 据与之关联的连续网格点的数目，以及无论何时所述第一字段指示有数据与所述网格点关 联，所述第二字段都指示内容的类型，内容的所述类型规定所述内容的所述大小；以及 内容，无论何时所述头部中的所述第一字段指示有数据与所述网格点关联，所述内容 都包括与所述网格点关联的数据。
20. 根据权利要求14至17中的任一项所述的装置，其中记录的所述序列对于有数据与 之关联的每个网格点以及对于作为按照有数据与之关联的网格点的预定顺序的、网格点序 列中的第一网格点的每个网格点，包括具有以下各项的记录：显式地或者隐式地指示内容 的总大小的头部、以及所指示的总大小的内容，所述内容包括： 具有部分内容的至少一个实体的类型的至少一个指示，所述类型规定所述部分内容的 所述实体的大小；以及 所规定大小的、具有部分内容的至少一个实体，所述部分内容包括以下各项之一：表示 与所述网格点关联的单个类型的信息的数据、以及从所述网格点开始的没有数据与之关联 的连续网格点的数目的指示。
21. 根据权利要求14至20中的任一项所述的装置，其中所述网格是二维网格，并且其 中每个网格点与二维空间中的位置对应，所述至少一个存储器和所述计算机程序代码还被 配置成与所述至少一个处理器一起使得装置将所述数据所关联的三维值的指示添加至所 述经编码的数据。
22. 根据权利要求14至20中的任一项所述的装置，其中所述网格是三维网格，并且其 中每个网格点与三维空间中的位置对应，所述游程编码包括利用所述三维网格的网格点的 预定顺序来对所述数据进行游程编码。
23. 根据权利要求14至20中的任一项所述的装置，其中每个网格点与二维空间中的位 置对应，并且其中至少两种类型的所述信息包括关于以下各项的信息：测量的至少一种类 型、以及与测量的所述至少一种类型有关的所述信息所关联的三维值。
24. 根据权利要求14至23中的任一项所述的装置，其中所述装置是以下各项之一： 服务器； 移动设备；以及 用于设备的部件。
25. -种装置，包括至少一个处理器以及包括计算机程序代码的至少一个存储器，所述 至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使得装置至 少执行： 接收或取回记录的序列中的经游程编码的数据，其中所述数据与网格的网格点关联， 并且其中与所述网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌 入记录的所述序列中的相同的记录中；以及 对所述数据进行游程解码，以获得经解码的数据以及所述经解码的数据与所述网格的 所述网格点的关联。
26. 根据权利要求25所述的装置，其中所述装置是以下各项之一： 服务器； 移动设备；以及 设备的部件。
27. -种计算机程序代码，所述计算机程序代码在由处理器执行时使得装置执行根据 权利要求1至11中的任一项所述的方法的动作。
28. -种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序代码，所 述计算机程序代码在由处理器执行时使得装置执行以下操作： 对与网格的网格点关联的数据进行游程编码，以获得记录的序列，所述记录被定义以 使得所述记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入 在相同的记录中；以及 引起经编码的数据的存储和发送中的至少一种。
29. -种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序代码，所 述计算机程序代码在由处理器执行时使得装置执行以下操作： 接收或取回记录的序列中的经游程编码的数据，其中所述数据与网格的网格点关联， 并且其中与所述网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌 入记录的所述序列中的相同的记录中；以及 对所述数据进行游程解码，以获得经解码的数据以及所述经解码的数据与所述网格的 所述网格点的关联。
30. -种系统，包括根据权利要求12至24中的任一项所述的装置以及被配置成对由根 据权利要求12至24中的任一项所述的装置提供的数据进行游程解码的装置。
【文档编号】H03M7/46GK104285377SQ201280073121
【公开日】2015年1月14日 申请日期:2012年3月15日 优先权日:2012年3月15日
【发明者】L·A·J·维罗拉, T·A·莱内, J·西尔雅里纳 申请人:诺基亚公司