A Novel Design of Flag Sequences for Low-Complexity Delay-Doppler Estimation

This paper presents a novel design of Flag sequences whose ambiguity functions (AFs) are featured by the peak-curtain property. Such a property can be exploited for efficient identification of the AF peak by first searching the curtain, thus leading to low-complexity delay-Doppler estimation. Motivated by the high AF sidelobes of the existing Flag sequences, we propose to minimize the customized weighted integrated sidelobe level (CWISL) with the aid of an Accelerated Partially Majorization-Minimization Algorithm (APMMA). Numerical results demon-strate that our optimized Flag sequences have lower CWISL and peak sidelobe level (PSL) in the delay-Doppler zone of interest. Agency for Science, Technology and Research (A*STAR) Submitted/Accepted version The work of L. Meng and Y. L. Guan was supported by A*STAR under its RIE2020 Advanced Manufacturing and Engineering (AME) Industry Alignment Fund - Pre Positioning (IAF-PP) under Grant No. A19D6a0053.