The Asymptotics of Difference Systems of Sets for Synchronization and Phase Detection

作     者：Tsunoda, Yu Fujiwara, Yuichiro 

作者机构：Faculty of Engineering Information and Systems University of Tsukuba Japan Division of Mathematics and Informatics Chiba University Japan 

出 版 物：《arXiv》 (arXiv)

年 卷 期：2024年

核心收录：

主　　题：Synchronization 

摘      要：We settle the problem of determining the asymptotic behavior of the parameters of optimal difference systems of sets, or DSSes for short, which were originally introduced for computationally efficient frame synchronization under the presence of additive noise. We prove that the lowest achievable redundancy of a DSS asymptotically attains Levenshtein’s lower bound for any alphabet size and relative index, answering the question of Levenshtein posed in 1971. Our proof is probabilistic and gives a linear-time randomized algorithm for constructing asymptotically optimal DSSes with high probability for any alphabet size and information rate. This provides efficient self-synchronizing codes with strong noise resilience. We also point out an application of DSSes to phase detection. Copyright © 2024, The Authors. All rights reserved.