[发明专利]自相关及互相关约束为2的光正交签名图形码的构造方法

权利要求书

1.一种自相关及互相关约束为2的光正交签名图形码的构造方法，其特征在于，所述构造方法包括以下步骤：

S1.根据所需构造的自相关及互相关约束为2的光正交签名图形码的码字数量n和码重w，构造一整数对表N，并按照预设构造规则构造二维整数对表M；

S2.根据所述二维整数对表M并按ZIGZAG预设取数规则从中取数，构造自相关及互相关约束为2的光正交签名图形码码字传号二维差距离三角阵D_i(i＝1,2,…,n)以及二维差距离对集合T_i(i＝1,2,…,n)；

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

其中，步骤S1包括：

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

步骤S2包括：

根据所需构造的码字数量n，构造n个空的传号二维差距离三角阵D₁,D₂,…,D_n和n个空的二维差距离对集合T₁,T₂,…,T_n；其中所述传号二维差距离三角阵D_i(i＝1,2,…,n)的表达式为

所述二维差距离对集合T_i(i＝1,2,…,n)的表达式为

2.根据权利要求1所述的自相关及互相关约束为2的光正交签名图形码的构造方法，其特征在于，所述步骤S1中按照预设构造规则构造二维整数对表M，进一步包括：

根据ZIGZAG规则，从所述整数对表N的(0,1)开始按从前到后的顺序取数，分别作为所述二维整数对表M的行和列，完成对所述二维整数对表M的构造。

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

根据所述整数对表N，按照ZIGZAG规则从所述整数对表N的(0,1)开始取数对，依次为所述传号二维差距离三角阵D₁,D₂,…,D_n第一行的第一个元素填数。

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

依次构造所述传号二维差距离三角阵D₁,D₂,…,D_n，为所述传号二维差距离三角阵D_i(i＝1,2,…,n)第一行的第二个、第三个，…，第w-1个元素依次填数，每为所述传号二维差距离三角阵D_i(i＝1,2,…,n)中的一个元素t_j(j＝2,…,w-1)填数，则以所述元素t_j(j＝2,…,w-1)的前一元素t_j-1(j＝2,…,w-1)为行，取所述二维整数对表M的t_j-1(j＝2,…,w-1)行中最前面未被使用的数对填入，且根据所述传号二维差距离三角阵D_i(i＝1,2,…,n)和所述二维差距离对集合T_i(i＝1,2,…,n)的格式，计算出相邻元素的和并填入所述传号二维差距离三角阵D_i(i＝1,2,…,n)和所述二维差距离对集合T_i(i＝1,2,…,n)中，将所述二维差距离对集合T_i(i＝1,2,…,n)中填入的二维差距离对在所述二维整数对表M中的相应位置标记为0，以此类推，直到所述传号二维差距离三角阵D₁,D₂,…,D_n中的所有元素位置被填满数对。