logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Dual-step optimization for binary sequences with high merit factors

delete2025-06-06
delete0
delete
OA
AI
B
Blaž Pšeničnik *
R
Rene Mlinarič
J
Janez Brest
B
Borko Boškovič
DOI：10.1016/j.dsp.2025.105316delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
寻找非周期低自相关二进制序列（LABS）的问题构成了重大的计算挑战，尤其是在序列长度增加时。此类序列在通信工程、物理学、化学和密码学中具有重要应用。本文介绍了一种针对长二进制序列且具有高优势因子的双步算法。第一步采用并行算法，利用斜对称性和限制类生成优势因子超过预设阈值的序列候选。第二步使用优先队列算法进一步优化这些候选，无限制地搜索整个搜索空间。通过结合基于GPU的并行计算和双步优化，本方法已成功识别出长度为450至527（除518外）的所有最佳已知二进制序列；在长度518处，以不同序列匹配了先前最佳已知优势因子值。该混合方法显著优于传统的穷举和随机搜索方法，为寻找具有良好优势因子的长序列提供了高效解决方案。
Keyword:
Binary sequences
Golay's merit factor
Autocorrelation
Algorithms

期刊

Signal Processing 封面图
Signal Processing
IF:
3.6
论文数:
9.9K
被引数:
1.7W

机构

U
Univ Maribor
学者数:
240
论文数: 127
被引数: 42
引用论文

引用论文

On Polynomials ∑±nzm,∑eαminzm,z=e0i关于多项式∑±nzm,∑eαminzm,z=e0i
errJournal of the London Mathematical Society
IF0
err2016-12-23
err0
PREAI
errJ. E. Littlewood
err分享
err收藏
On the Generation of Long Binary Sequences With Record-Breaking PSL Values
errieee signal processing magazine
IF3.9
err2020-01-01
err8
errOAAI
errDimitrov, Miroslav; Baitcheva, Tsonka; Nikolov, Nikolay
err分享
err收藏
A Heuristic Algorithm for a Low Autocorrelation Binary Sequence Problem With Odd Length and High Merit Factor'
errIEEE ACCESS
IF3.6
err2018-01-01
err16
errOAAI
errBrest, Janez; Boskovic, Borko
err分享
err收藏
Binary Sequences With Merit Factor Greater Than<tex>$6.34$</tex>
errIEEE Transactions on Information Theory
IF0
err2004-12-01
err0
PREAI
errP. Borwein; K.-K.S. Choi; J. Jedwab
err分享
err收藏
An Efficient Algorithm for Designing Long Aperiodic Binary Sequences With Low Auto-Correlation Sidelobes
errIEEE ACCESS
IF3.6
err2024-01-01
err0
errOAAI
errBrest, Janez; Popic, Jan; Herzog, Jana; Boskovic, Borko
err分享
err收藏
Striving for performance of discrete optimisation via memetic agent-based systems in a hybrid CPU/GPU environment
errnature computational science
IF3.7
err2019-02-01
err5
PREAI
errPietak, Kamil; Zurek, Dominik; Pietron, Marcin; Dymara, Andrzej; Kisiel-Dorohinicki, Marek
err分享
err收藏
Parallel self-avoiding walks for a low-autocorrelation binary sequences problem
errnature computational science
IF3.7
err2024-04-01
err3
errOAAI
errBoskovic, Borko; Herzog, Jana; Brest, Janez
err分享
err收藏
On the skew-symmetric binary sequences and the merit factor problem关于斜对称二进制序列和优良因子问题
errDigital Signal Processing
IF0
err2025-01-01
err0
PREAI
errMiroslav Dimitrov
err分享
err收藏
Low-autocorrelation binary sequences: On improved merit factors and runtime predictions to achieve them
errAPPLIED SOFT COMPUTING
IF6.6
err2017-07-01
err13
errOAAI
errBoskovic, Borko; Brglez, Franc; Brest, Janez
err分享
err收藏
Advances in the merit factor problem for binary sequences
errJournal of Combinatorial Theory, Series A
IF0
err2013-05-01
err0
errOAAI
errJonathan Jedwab; Daniel J. Katz; Kai-Uwe Schmidt
err分享
err收藏
学者 查看更多内容