中文

关于生成具有破纪录 PSL 值的长二元序列

信号处理 2021-04-05 v1

摘要

二元序列广泛应用于电信、雷达技术、导航、密码学、测量科学、生物学或工业等各种实际领域。本文提出一种生成具有低峰值旁瓣电平(PSL)值的长二元序列(LBS)的方法。对于长度为 nn 的 LBS,所提算法的时间与内存复杂度均为 O(n)\mathcal{O}(n)。在我们的实验中,我们反复达到优于当前已知最优构造(如带或不带旋转的 Legendre 序列、Rudin-Shapiro 序列或 m 序列,带或不带旋转)的 PSL 值,且始终达到严格小于 n\sqrt{n} 的破纪录 PSL 值。此外,所提方法的效率与简洁性尤其有利于实现的轻量化,使我们能在不到一秒内达到破纪录的 PSL 值。

关键词

引用

@article{arxiv.2104.01154,
  title  = {On the Generation of Long Binary Sequences with Record-Breaking PSL Values},
  author = {Miroslav Dimitrov and Tsonka Baitcheva and Nikolay Nikolov},
  journal= {arXiv preprint arXiv:2104.01154},
  year   = {2021}
}