[发明专利]一种严格相关约束光正交签名图形码的构造方法

权利要求书

1.一种严格相关约束光正交签名图形码的构造方法，其特征在于，包括以下步骤：

S1.根据需要构造的严格相关约束光正交签名图形码码字数量n和码重w构造整数对表N；

S2.根据所述整数对表N，按照ZIGZAG预设取数规则构造严格相关约束光正交签名图形码码字传号二维差距离三角阵D_i(i＝1,2,…,n)；

S3.根据由所述传号二维差距离三角阵D_i(i＝1,2,…,n)构成的映射关系，构造严格相关约束光正交签名图形码码字；

其中，所述步骤S1包括：

根据公式构造所述整数对表N，所述整数对表N的行和列分别为从0开始递增到的整数，其中码长F为水平方向及垂直方向的码长，n为需要构造的严格相关约束光正交签名图形码码字数量，w为需要构造的严格相关约束光正交签名图形码码字的码重；

所述步骤S2包括：

根据需要构造的严格相关约束光正交签名图形码码字数量n，构造n个空的传号二维差距离三角阵D₁,D₂,…,D_n，其中所述传号二维差距离三角阵D_i(i＝1,2,…,n)的表达式为

t_i(i＝1,2,…,w-1)表示相邻两个传号脉冲的二维距离。

2.根据权利要求1所述的严格相关约束光正交签名图形码的构造方法，其特征在于，所述步骤S1还包括：

若在后续构造所述传号二维差距离三角阵D_i(i＝1,2,…,n)过程中，所需要的整数大于则可在的基础上将所述整数对表N的行或列递增拓展到所需要的整数。

3.根据权利要求1或2所述的严格相关约束光正交签名图形码的构造方法，其特征在于，所述步骤S2还包括：

参照所述整数对表N，按照ZIGZAG的规则从所述整数对表N的(0,1)开始取数，依次为所述传号二维差距离三角阵D₁,D₂,…,D_n第一行的第一个元素填数，其中，每在所述整数对表N中取走一个整数对，则在所述整数对表N中的相应位置填入0，被取走的整数对不能再被使用填入所述传号二维差距离三角阵D₁,D₂,…,D_n中。

4.根据权利要求3所述的严格相关约束光正交签名图形码的构造方法，其特征在于，所述步骤S2还包括：

根据ZIGZAG规则，按从前到后的顺序从所述整数对表N中取数，依次为所述传号二维差距离三角阵D₁,D₂,…,D_n第一行的第二个元素填数，每填入一个整数对，计算相邻元素的和，并从所述整数对表N中取走该整数对填入到所述传号二维差距离三角阵D_i(i＝1,2,…,n)下一行元素的相应位置，所述整数对表N中被取走的整数对的相应位置标记为0，以此类推，直到所述传号二维差距离三角阵D₁,D₂,…,D_n中的所有元素都被填满整数对。

5.根据权利要求4所述的严格相关约束光正交签名图形码的构造方法，其特征在于，所述步骤S2还包括：

若根据ZIGZAG规则，按从前到后的顺序从所述整数对表N中取数填入所述传号二维差距离三角阵D₁,D₂,…,D_n的过程中，出现拟填入的整数对与相邻元素相加后的整数对与前面元素已填的整数对相同或在所述整数对表N中该整数对已被使用，则根据ZIGZAG规则，按从前到后的顺序从所述整数对表N中取未被使用的最前面的整数对填入，直到拟填入的整数对与相邻元素相加后的整数对与前面元素填入的整数对不同为止。