Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets

Bingsheng Shen, Yang Yang, Zhengchun Zhou, Pingzhi Fan · 2025

Read Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets by Bingsheng Shen, Yang Yang, Zhengchun Zhou, Pingzhi Fan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-15325.txt.

Introduction

Bingsheng Shen and co-authors build new sequence sets in a 2025 paper that hold up when targets move at speed. Sequences with sharp ambiguity functions are useful in radar detection and modern mobile communications. A Doppler resilient complementary sequence adds up the ambiguity functions of its parts to push sidelobes down, which helps targets at different speeds stay apart in noisy returns.

The builds draw on one-coincidence frequency-hopping sequence sets, almost difference sets, and specific known sequences. Most of all, the proposed sets are optimal or near optimal against the bounds that apply. Readers who work on radar waveform design or timing sync get fresh families with proven quality. The results lengthen the short list of known good builds.

Catalog record

CREATORBingsheng Shen, Yang Yang, Zhengchun Zhou, Pingzhi Fan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-15325

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets Bingsheng Shen, Yang Yang, Zhengchun Zhou, Pingzhi Fan Abstract Sequences with excellent ambiguity functions are very useful in radar detection and modern mobile communications. Doppler resilient complementary sequence (DRCS) is a new type of sequence proposed recently, which can achieve lower ambiguity function sidelobes by summing the ambiguity functions of subsequences. In this paper, we introduce some new constructions of DRCS sets (DRCSSs) based on one-coincidence frequency-hopping sequence sets (OC-FHSSs), almost difference sets (ADSs), some specific sequences, etc. Critically, the proposed DRCSSs are optimal or near optimal. I Introduction Sequences with low correlation is widely used in engineering, especially in wireless communication and radar sensing. Such as synchronization, channel estimation, interference cancellation, sensing, positioning, etc [ 1 , 2 ] . The ideal sequence set is one in which the auto-correlation function of each sequence is an impulse function, and the cross-correlation function of any different sequences is always equal to zero. However, according to the Welch bound, there is no such sequence set [ 3 ] . In order to achieve ideal correlation functions, a concept called “complementary sequence (CS)” has been developed and widely studied. The idea of “complementarity” was first introduced by Marcel J. E. Golay in the 1960s which aims to achieve an ideal aperiodic auto-correlation function by summing the auto-correlation functions of two binary sequences [ 4 ] . A large number of researchers have studied the properties and construction of binary/quaternary CSs [ 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 ] . Following Golay’s research, Tseng and Liu proposed the concept of mutually orthogonal CS sets (MOCSSs), where each CS contains multiple subsequences and the sums of correlation functions of all subsequences can achieve ideal auto- and cross-correlation properties [ 14 ] . In a MOCSS, the set size K is limited by the number M (is also celled flock size) of subsequences in each CS, that is, K\leq M . In particular, a MOCSS is called a complete complementary code (CCC) [ 15 ] if K=M . In order to increase the set size, Liu et al. proposed the concept of low-correlation-zone CSS (LCZ-CSS), which only considers the amplitude of the correlation function of CSS in a LCZ [ 16 ] . These sequence sets have received a lot of attention in engineering, and there are many mathematical construction methods. Modern sequence design is more stringent as one is expected to deal with the notorious Doppler effect in various mobile channels [ 17 , 18 ] . For example, in connected vehicles and radar sensing, the received signal is often a time-shifted and phase-rotated version of the transmitted signal due to propagation delay and mobility-incurred Doppler. In signal processing, the ambiguity function (AF) is usually used to characterize the delay-Doppler response of the receiver [ 19 ] . Precise delay-Doppler estimation requires sequence sets that simultaneously minimize both the peak sidelobe level of the auto-AF and the peak magnitude of the cross-AF. In [ 20 ] , Ding et al. first gave a theoretical bound on the AF amplitude of a sequence set. However, this bound is not tight and there is no sequence set that can reach the bound. Later, Ye et al. improved the bound in [ 20 ] by utilizing the property that the auto-AF at zero delay in a unimodular sequence is equal to zero for any non-zero Doppler [ 21 ] . Besides, Ye et al. also referred to such the sequence set as the Doppler-resilient sequence set (DRSS). If the parameters of a DRSS can make the equality of the theoretical lower bound hold, it is called optimal. Designing optimal DRSS is a challenge. Some optimal DRSSs or DRSSs with low AF amplitudes can be found in [ 20 , 21 , 22 , 23 , 24 , 25 ] . To minimize AF’s sidelobes, we drew inspiration from DRSSs and complementary sequences and proposed the concept of a Doppler-resilient complementary sequence set (DRCSS) [ 26 ] . The AF of each Doppler resilient complementary sequence (DRCS) is characterized by the sum of the AFs of its subsequences. The idea of DRCS originated from [ 27 ] , Turyn studied the mean square value of the AF of binary DRCS containing two subsequences. Compared with DRSSs, DRCSSs can achieve lower AF sidelobes, even thumbtack-type AF. The research on DRCSSs is still in its initial stage, and there are relatively few related achievements. In this paper, we propose several constructions that can generate optimal or almost optimal periodic DRCSSs. Firstly, based on the observation of circular Florentine rectangle (CFR), we found that it is essentially an one-coincidence frequency-hopping sequence set (OC-FHSS). Therefore, we directly use the OC-FHSS to obtain many asymptotically optimal DRCSSs with new parameters. Subsequently, we adapt the framework established in [ 26 ] to generate asymptotically optimal or near-optimal DRCSSs by using ADSs. Finally, we find that by repeating the complete complementary codes (CCCs), the optimal DRCSSs with zero ambiguity zone (ZAZ) can be obtained. The advantage of this construction is that it can generate DRCSSs for small alphabets. As a comparison with the known constructions, the parameters of our proposed periodic DRCSSs are listed in Table I . It is shown that our proposed DRCSSs are asymptotically optimal or near optimal with respect to the theoretical bounds in [ 26 ] . TABLE I: Known parameters of periodic DRCSSs Source Set size Flock size Length \theta_{\max} Z_{x} Z_{y} Constraints Optimality [ 26 ] 1 N N 0 N N N\geq 2 is an integer optimal [ 26 ] P PN N 0 N N P\geq 2 and N\geq 2 are two integers optimal [ 26 ] p_{0}-1 N N N N N N\geq 2 is an integer and p_{0} is the smallest prime factor of N optimal [ 26 ] K M N \sqrt{\frac{NM(N-M)}{N-1}} N \lfloor N/K\rfloor 1\leq K\leq N is an integer, N=2^{n}-1 is a prime and there is a (N,M,\lambda) -DS optimal Corollary 1 2^{m}-2 2^{m}-1 2^{m}-1 2^{m}-1 2^{m}-1 2^{m}-1 m\geq 2 is an integer optimal Corollary 1 p^{m} p^{m} p^{m}-1 p^{m} p^{m} p^{m} p is a prime and m\geq 2 is an integer optimal Corollary 1 p p^{2} p(p-1) p^{2} p(p-1) p(p-1) p is a prime optimal Theorem 2 p_{0}-1 N-1 N N N N N\geq 2 is an integer and p_{0} is the smallest prime factor of N optimal Theorem 3 K \frac{p-1}{2} p \frac{p+\sqrt{p}}{2} p \lfloor p/K\rfloor 1\leq K\leq p is an integer and p=1\pmod{4} is a prime optimal Corollary 2 1 \frac{p-1}{2} p-1 \frac{p-1}{\sqrt{2}} p-1 p-1 p=3\pmod{4} is a prime near-optimal Corollary 2 1 \frac{p-1}{2} p-1 p-1 p-1 p-1 p=1\pmod{4} is a prime near-optimal Theorem 4 M M LN 0 N L there is a (M,N) -CCC and L\geq 1 is an integer optimal The structure of this paper is outlined as follows: In Section II, we introduce the essential mathematical tools and notations utilized in this work. In Section III, we present the main results of this paper and provide some examples. Lastly, Section IV concludes this paper. Notations: \xi_{N}=\exp(2\pi\sqrt{-1}/N) denotes the primitive N -th complex root

Read the complete text