Technical Program

Paper Detail

Paper Title Adaptive Sequence Phase Detection
Paper IdentifierTU2.R4.3
Authors Lele Wang, University of British Columbia, Canada; Ofer Shayevitz, Tel Aviv University, Israel
Session Testing and Classification II
Location Odéon, Level 3
Session Time Tuesday, 09 July, 11:40 - 13:00
Presentation Time Tuesday, 09 July, 12:20 - 12:40
Manuscript  Click here to download the manuscript
Abstract A phase detection sequence is a length-$n$ cyclic sequence such that the location of any length-$k$ contiguous subsequence can be determined from a noisy observation of that subsequence. In this paper, we consider the problem of designing phase detection sequences that allow adaptive phase detection for different noise levels at the detector. We discuss two detection scenarios: depending on the noise level, the detector adaptively chooses the receiving length $k$ or adaptively chooses the detection resolution. We establish the optimal rate regions in both settings.