[发明专利]一种基于互相关矩阵浓缩的低相关码集合构建方法

摘要

本发明提供了一种基于互相关矩阵浓缩的低相关码集合构建方法，首先遍历码空间形成均衡码集合；找出其中自相关性能优良的码片，形成优良自相关码集合；然后在优良自相关码集合中剔除循环等价的码片，构成备选码集合；计算全部码片的两两互相关值向量，取其峰值组成互相关矩阵；将互相关矩阵转换为互相关01矩阵并浓缩为全1矩阵；将与全1矩阵相对应的码片组成最佳码集合，并加入与最佳码集合内全部码片互相关性能良好的备选码，形成低相关码集合。本发明产生了码片长度取值灵活、相关性能优良的低相关码集合，并且集合内码片数量可观。

主权项

1.一种基于互相关矩阵浓缩的低相关码集合构建方法，其特征在于包括下述步骤：(1)将所有长度为N比特的二进制码构成一个码空间，遍历码空间，选出其中全部的均衡码形成均衡码集合；所述的均衡码是指1与0的个数差值不大于总比特数的10％的二进制码；(2)在均衡码集合中，计算全部码片的自相关值向量，找出其中自相关性能优良的码片，形成优良自相关码集合；所述的自相关性能优良是指自相关值向量中锋与边锋的比值大于设定比例值；(3)在优良自相关码集合中，循环等价的若干码片中任意保留一个，对于存在多组不同循环等价的码片，分别从每组中任意保留一个，与不存在循环等价的码片共同构成备选码集合；所述的循环等价是指一个码片在循环移位后与其它码片相同；(4)在备选码集合内，计算全部码片的两两互相关值向量，取其峰值组成互相关矩阵；(5)设定良好互相关性能门限；将互相关矩阵转换为互相关01矩阵，即互相关矩阵中的元素小于等于良好互相关性能门限，则互相关01矩阵中对应位置的元素值为1，否则互相关01矩阵中对应位置的元素值为0；(6)判断互相关01矩阵是否为全1矩阵，若是则执行(8)，若不是，则对互相关01矩阵按列求和，形成衡量向量；找出衡量向量中元素取值最小的位置序号，将与该序号对应的互相关01矩阵的行与列删除；如果衡量向量中取值最小的元素有若干个，则任意选取其中一个；(7)重复执行步骤(6)，直至互相关01矩阵为全1矩阵；(8)将与全1矩阵相对应的码片组成最佳码集合；(9)遍历整个备选码集合，找出与最佳码集合内全部码片互相关性能良好的备选码，加入最佳码集合，形成最终的低相关码集合；所述的互相关性能良好是指两个码片的互相关峰值小于等于良好互相关性能门限。