Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets

2025-08-21

AI Summary

This study addresses the Doppler-induced ambiguity function sidelobe elevation problem in radar and 5G/6G mobile communications. To overcome the Doppler vulnerability of conventional complementary sequences, we propose a novel design framework for Doppler-resilient complementary sequence sets (DRCSs). Our method constructs low-Doppler-mismatch subsequence sets and exploits the algebraic summation property of their ambiguity functions in the delay–Doppler domain to achieve sidelobe cancellation. Innovatively integrating intra-pulse frequency-hopping sequence design, almost difference set theory, and optimization-based search strategies, we generate multiple optimal or near-optimal DRCSs. These sets achieve peak sidelobe level reductions of 3–8 dB over classical complementary sequences while maintaining stable, low sidelobes under Doppler shifts up to ±200 kHz. Experimental validation confirms substantial improvements in high-dynamic-target detection accuracy and interference resilience.

Technology Category

• Search and Optimization: Combinatorial Optimization
• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Security and Privacy: Large-scale security measurements
• Systems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization
• Responsible Web: Measurement, analysis, and circumvention of Web censorship

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.

Problem

• Constructing Doppler resilient complementary sequence sets
• Achieving optimal or near-optimal ambiguity properties
• Using frequency-hopping sequences and difference sets

Innovation

• Constructing Doppler resilient complementary sequence sets
• Using one-coincidence frequency-hopping sequence sets
• Employing almost difference sets and specific sequences