Bj\"orck Sequences: Extension to Arbitrary Lengths, Correlation Analysis, and Applications to Wireless Systems

In this paper, we propose a sequence construction framework that extends prime-length Bj\"orck 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\"orck sequences as candidates for reference signals in next-generation wireless systems. Using the proposed framework, we extend Bj\"orck 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\"orck sequences as a strong alternative for reference signal design in high-Doppler environments.