一种基于喷泉码的分时光标签编码方法技术

本发明专利技术一种基于喷泉码的分时光标签编码方法，包括如下步骤，步骤1，对光标签所要发送的数据进行不同单元长度的分块；步骤2，分别对每组数据组进行喷泉码编码，得到对应数据块的喷泉码块和对应数据组的喷泉码块分组；步骤3，将每组数据组的喷泉码块分别按报文格式进行填充得到对应各喷泉码块的发送报文；步骤4，将光标签的显示周期平均分为与数据组组数相同的等份，每个等份作为一个时隙，每个时隙显示一帧，将所有数据组按帧的显示顺序依次循环显示；光标签的每一帧显示对应数据组中的任意一个发送报文；步骤5，用户采集光标签显示且匹配各自终端识别要求的发送报文，接收达到解码要求数量的喷泉码块后，经逆运算恢复得到光标签发送数据。

Time share label coding method based on fountain code

The invention relates to a fountain code encoding method based on time label, which comprises the following steps: Step 1, block of data sent to the unit length of the optical label; step 2, respectively for each group of fountain codes encoding data, get the corresponding data block fountain code block and the corresponding data. Code block; step 3, each data set separately according to the fountain code block message format filling has send messages corresponding to each fountain code block; step 4, will show periodic optical label and data group divided into the same number of equal parts, each part as a slot, a display frame for each time slot, all data frames are displayed in the order of group according to the circular display; display any corresponding data set in a message sent every frame of the optical label; step 5, the user acquisition and matching the optical label display Since the sending message of the terminal identification request receives the fountain code block that meets the decoding requirement, the optical label transmits data after the inverse operation.

【技术实现步骤摘要】
一种基于喷泉码的分时光标签编码方法
本专利技术涉及光标签的编码方法，具体为一种基于喷泉码的分时光标签编码方法。
技术介绍
光标签具有识别距离远、定向准确、数据实时更新的优点，相对于传统识别码具有明显优势。但是，光标签对识别距离有敏感性，对于摄像采集设备而言，受到感光器件和镜头的影响，在不同距离条件下，可读的光标签分辨率不同，即距离近分辨率高，距离远分辨率低，使得编码难以统一；也由于识别距离的不同，光标签的数字信号单元可能有时全部、有时部分能被识别，因此同一光标签信息在不同距离条件下的读取会出现误读，导致信息传递失败，使得光标签使用中存在障碍。
技术实现思路
针对现有技术中存在的问题，本专利技术提供一种基于喷泉码的分时光标签编码方法，能够实现在可视距离内，距离光标签的远近不同位置均可实现解码。本专利技术是通过以下技术方案来实现：一种基于喷泉码的分时光标签编码方法，包括如下步骤，步骤1，对光标签所要发送的数据进行不同单元长度的分块，得到n组数据组，每组中数据块的单元长度相同；步骤2，分别对每组数据组进行喷泉码编码，得到对应数据块的喷泉码块和对应数据组的喷泉码块分组；步骤3，将每组数据组的喷泉码块分别按报文格式进行填充得到对应各喷泉码块的发送报文；步骤4，将光标签的显示周期平均分为与数据组组数相同的等份，每个等份作为一个时隙，每个时隙显示一帧，将所有数据组按帧的显示顺序依次循环显示；光标签的每一帧显示对应数据组中的任意一个发送报文；步骤5，用户采集光标签显示且匹配各自终端识别要求的发送报文，接收达到解码要求数量的喷泉码块后，进行喷泉码编码的逆运算，恢复得到光标签所发送的数据。优选的，步骤1的具体步骤如下，1.1对于光标签所要发送的数据D依次采用不同的单元长度进行分块，块的单元长度依次为l1，l2，l3，…，ln；其中l1，l2，l3，…，ln均为正整数，并有l1<l2<…<ln；1.2在进行长度分块时，将数据D依照二进制数比特顺序从左到右或从右到左依次分割为等长度数据块，数块长度表示为l，有l∈{l1,l2,…,ln}，若最后一个分块末尾的长度不够，则补零到相同长度，即：先以l1为块长度单位将D切分为再以l2为块长度单位将D切分为…，最后以ln为块长度单位将D切分为其中，均为原始数据块，简称原始块，i为自然数，1≤i≤|D|，从而得到不同块长度且能够顺序拼接成D的n个块分组集合，即：{D1,D2,…,Dn}，此处|·|为模运算。进一步，步骤2的具体过程表示如下，其中，D′1、D′2、…、D′n为喷泉码块分组，共得到n组喷泉码块分组，LT(·)为喷泉码变换,均为编码后的喷泉码数据单元块，简称喷泉码块；j为自然数，1≤j，此处喷泉码块的比特位数与原始块比特位数相等，即：任一原始数据块的比特位数与对应的喷泉码块的比特位数相等且均为lk，k为自然数，且有1≤k≤n。再进一步，所述的发送报文的格式依次由数据的ID号区，报文长度区，数据区，报文时间戳区和数据报文校验位区五个数据区域组成，其中所述的数据报文校验位是对数据的ID号区，报文长度区，数据区和报文时间戳区四个部分进行校验计算的结果值；在进行数据填充时，数据的ID号顺序生成，如果溢出从开始填入数据的ID号区；将报文长度为ID号长度位数、报文长度位数、喷泉码块长度、时间戳位数与校验位位数的和填入报文长度区；随机选出的喷泉码块填入数据区；当前时间填入报文时间戳区；计算校验和填入数据报文校验位区；光标签的一帧能够显示q比特的数据，q≥p，计算上述填充好的完整的报文长度，长度记为p，使用光标签中相邻的个信号单元构成的矩形阵列表示上述获得的数据格式的1个比特的数据，该矩形阵列的长与宽的差值为最小值。再进一步，步骤四中显示喷泉码时，将填充好的第m帧数据帧fm在光标签上显示出来，其中，m为自然数，1≤m≤n；当进入下一个时隙，即m+1帧时，再执行步骤三，且当m+1>n时，令m＝1。再进一步，步骤五中，用户采集喷泉码数据时包括如下步骤，5.1用户采集一个完整周期T中光标签发送的帧，从所有fm中找到数据与数据校验计算正确的所有帧，从中选取m最大值mMAX；5.2接收下一个周期的喷泉码块分组数据帧得到发送的喷泉码块；检验步骤5.2接收到的数据与数据校验计算是否正确，若正确执行子步骤5.3，否则执行子步骤5.1；5.3对已接收到的所有喷泉码块进行逆运算恢复出数据；所述逆运算表示如下，其中，LT-1(·)为喷泉码逆运算变换，恢复出数据；5.4检测得到数据是否完整，若不完整则再执行子步骤5.2，否则结束光标签读取，获取光标签所发送的数据。优选的，光标签所要发送的数据为二进制数。与现有技术相比，本专利技术具有以下有益的技术效果：本专利技术利用喷泉码有损连接条件下的数据传输特点，结合变数据块长度和分时显示的方法，实现了在不同视距距离均可识别的编码，用户可以无障碍的利用自己的多种分辨设备进行不同距离下的光标签采集。本专利技术具有过程合理，可以使用同一光标签满足区域范围内不同距离用户的光标签读取，可以基于此系统开发光标签的高级应用。上述方法利用了光标签的信息互动、可即时编辑的特性，是目前其它标签方法所不能达到的。附图说明图1本专利技术实例中所述光标签的样例图。图2本专利技术实例中所述方法的应用场景图。图3本专利技术实例中所述方法的时序图。图4本专利技术实例中所述喷泉码的编码格式示意图。图5本专利技术实例中所述方法流程图。图中：信号单元1、定位标识2、光标签3、第一光标签采集设备4、第二光标签采集设备5、第三光标签采集设备6、数据的ID号区7、报文长度区8、数据区9、报文时间戳区10、数据报文校验位区11。具体实施方式下面结合具体的实施例对本专利技术做进一步的详细说明，所述是对本专利技术的解释而不是限定。本专利技术中上述光标签样例如图1所示。光标签包括信号单元1简称为数据位和定位标识2简称为标志位两部分，其中定位标识为图1中三个较大的矩形框，组成一组定位标识2，工作状态下定位标识2以一定的频率同步闪烁，通过图像差分的方法可以很快得被摄像设备检测出来，进而借助定位标识可以确定信号单元的位置，从而进行数据识别与读取；信号单元1为定位标识间的矩形黑白小正方形，多个信号单元1构成一组，通常信号单元1组成不限于5×5的阵列，每个信号单元1表示数字信号的0或1，整个信号单元组组成的矩阵构成一帧的数字信号序列，本实例中标志位的边长为数据位边长的两倍，更加便于定位；为了增加信号单元1表示的数据空间，工作状态下各信号单元1也可按照预定的程序进行闪动，从而将更多的信号内容通过多帧显示。这时需要在多帧中给出一个起始帧/结束标识帧，用于标定多帧一个完整周期的开始/结束位置，该帧信号单元组设定为一个特殊的数据组合，如：全0或全1或任何不与实际可能表述的信息相异的特殊组合。在实际使用中，由于识别距离的不同，上述结构光标签的数字信号单元可能有时全部、有时部分能被识别，导致信息传递问题。如图2所示的应用场景。分别位于近、中、远距离区域的第一、二和三光标签采集设备4、5、6，同时对光标签3进行识别；需要通过编码需使光标签3发送的光标签数据能够被第一、二和三光标签采集设备4、5、6均有效识别；同时当第一、二和三光标签采集设备4、5、6，并且在可视区域内游走本文档来自技高网...

【技术保护点】
一种基于喷泉码的分时光标签编码方法，其特征在于，包括如下步骤，步骤1，对光标签所要发送的数据进行不同单元长度的分块，得到n组数据组，每组中数据块的单元长度相同；步骤2，分别对每组数据组进行喷泉码编码，得到对应数据块的喷泉码块和对应数据组的喷泉码块分组；步骤3，将每组数据组的喷泉码块分别按报文格式进行填充得到对应各喷泉码块的发送报文；步骤4，将光标签的显示周期平均分为与数据组组数相同的等份，每个等份作为一个时隙，每个时隙显示一帧，将所有数据组按帧的显示顺序依次循环显示；光标签的每一帧显示对应数据组中的任意一个发送报文；步骤5，用户采集光标签显示且匹配各自终端识别要求的发送报文，接收达到解码要求数量的喷泉码块后，进行喷泉码编码的逆运算，恢复得到光标签所发送的数据。

【技术特征摘要】
1.一种基于喷泉码的分时光标签编码方法，其特征在于，包括如下步骤，步骤1，对光标签所要发送的数据进行不同单元长度的分块，得到n组数据组，每组中数据块的单元长度相同；步骤2，分别对每组数据组进行喷泉码编码，得到对应数据块的喷泉码块和对应数据组的喷泉码块分组；步骤3，将每组数据组的喷泉码块分别按报文格式进行填充得到对应各喷泉码块的发送报文；步骤4，将光标签的显示周期平均分为与数据组组数相同的等份，每个等份作为一个时隙，每个时隙显示一帧，将所有数据组按帧的显示顺序依次循环显示；光标签的每一帧显示对应数据组中的任意一个发送报文；步骤5，用户采集光标签显示且匹配各自终端识别要求的发送报文，接收达到解码要求数量的喷泉码块后，进行喷泉码编码的逆运算，恢复得到光标签所发送的数据。2.根据权利要求1所述的一种基于喷泉码的分时光标签编码方法，其特征在于，步骤1的具体步骤如下，1.1对于光标签所要发送的数据D依次采用不同的单元长度进行分块，块的单元长度依次为l1，l2，l3，…，ln；其中l1，l2，l3，…，ln均为正整数，并有l1<l2<…<ln；1.2在进行长度分块时，将数据D依照二进制数比特顺序从左到右或从右到左依次分割为等长度数据块，数块长度表示为l，有l∈{l1,l2,…,ln}，若最后一个分块末尾的长度不够，则补零到相同长度，即：先以l1为块长度单位将D切分为再以l2为块长度单位将D切分为…，最后以ln为块长度单位将D切分为其中，均为原始数据块，简称原始块，i为自然数，1≤i≤|D|，从而得到不同块长度且能够顺序拼接成D的n个块分组集合，即：{D1,D2,…,Dn}，此处|·|为模运算。3.根据权利要求2所述的一种基于喷泉码的分时光标签编码方法，其特征在于，步骤2的具体过程表示如下，其中，D′1、D′2、…、D′n为喷泉码块分组，共得到n组喷泉码块分组，LT(·)为喷泉码变换,均为编码后的喷泉码数据单元块，简称喷泉码块；j为自然数，1≤j，此处喷泉码块的比特位数与原始块比特位数相等，...

【专利技术属性】
技术研发人员：王晓东，方俊，李江亮，苏爱民，
申请(专利权)人：陕西外号信息技术有限公司，
类型：发明
国别省市：陕西,61