Björck Sequences: Extension to Arbitrary Lengths, Correlation Analysis, and Applications to Wireless Systems
For wireless system designers, this work provides a practical alternative to Zadoff-Chu sequences for reference signals in high-Doppler environments, though the extension relies on an unproven conjecture.
This paper extends prime-length Björck CAZAC sequences to arbitrary lengths using Goldbach's conjecture, showing comparable performance to Zadoff-Chu sequences in low-Doppler terrestrial networks and improved robustness in high-Doppler non-terrestrial networks, with mitigation strategies for Doppler-induced misidentification.
In this paper, we propose a sequence construction framework that extends prime-length Björck sequences, a class of Constant Amplitude Zero Autocorrelation (CAZAC) sequences, to arbitrary lengths using Goldbach's conjecture for even and odd integers. The framework is generic and applies to any CAZAC family defined for prime lengths and supports extensions to both cyclically shifted sequences and sequences with different root indices. We analytically characterize the resulting correlation behavior and show that the construction preserves orthogonality among cyclic shifts while maintaining favorable zero-lag cross-correlation across different root-index sequences. We further investigate Björck sequences as candidates for reference signals in next-generation wireless systems. Using the proposed framework, we extend Björck sequences to arbitrary lengths and evaluate their time- and frequency-offset estimation performance in terrestrial (TNs) and non-terrestrial networks (NTNs). Results show performance comparable to Zadoff--Chu (ZC) sequences in low-Doppler TN environments and improved robustness in high-Doppler NTN scenarios due to superior ambiguity-function properties. We also identify an inherent Doppler-dependent behavior that can cause sequence misidentification under large Doppler shifts. To address this, we propose two mitigation strategies: (i) leveraging coarse Doppler estimates prior to detection, and (ii) selecting appropriately spaced subsets of orthogonal sequences. Ambiguity function-based analysis demonstrates the effectiveness of these approaches in improving estimation reliability. Overall, this work enables practical arbitrary-length CAZAC sequence design and establishes Björck sequences as a strong alternative for reference signal design in high-Doppler environments.