具有高优值因子的长斜对称二进制序列的计算搜索
信息论
2023-01-13 v2 math.IT
摘要
本文中，我们针对奇数长度的较长二进制序列，给出了已知最佳优值因子的计算搜索。寻找具有最优或次优优值因子的低自相关二进制序列是一个极难的优化问题。我们提出了一种启发式算法的改进版本，并用于搜索具有良好自相关特性的非周期二进制序列。通过执行我们的随机算法进行了高性能计算，以搜索具有高优值因子的斜对称二进制序列。实验工作之后，作为结果，我们给出了长度为 201 至 303 之间奇数长度的新斜对称二进制序列，其优值因子 大于 8.5。此外，对于 201 至 303 之间所有奇数长度，均找到了 的二进制序列示例。迄今发现的 的最长二进制序列长度为 255。
引用
@article{arxiv.2011.00068,
title = {Computational Searching of Long Skew-symmetric Binary Sequences with High Merit Factors},
author = {Janez Brest and Borko Bošković},
journal= {arXiv preprint arXiv:2011.00068},
year = {2023}
}
备注
8 pages, 2 figures, 1 algorithm, 1 table