On sequential frame synchronization in AWGN channels

We present a framework for the analysis of frame synchronization based on synchronization words (SWs), where the detection is based on the following sequential algorithm. The received samples are observed over a window of length equal to the SW; over this window, a metric (e.g., correlation) is computed; an SW is declared if the computed metric is greater than a proper threshold, otherwise the observation window is time-shifted one sample. We assume a Gaussian channel, antipodal signaling, equally distributed data symbols, and coherent detection, where soft values are provided to the frame synchronizer. We state the problem starting from the hypothesis testing theory, deriving the optimum metric [optimum likelihood ratio test (LRT)] according to the Neyman-Pearson lemma. When the data distribution is unknown, we design a simple and effective test based on the generalized LRT (GLRT). We also analyze the performance of the commonly used correlation metric, both with "hard" and "soft" values at the synchronizer input. We show that synchronization can be greatly improved by using the LRT and GLRT metrics instead of correlation and that, among correlation-based tests, sometimes hard correlation is better than soft correlation. The obtained closed-form expressions allow the derivation of the receiver operating characteristic (ROC) curves for the LRT and GLRT synchronizers, showing a remarkable gain with respect to synchronization based on correlation metric.

I. Introduction

Frame synchronization is a critical issue in communication [1]–[4]. An example is video transmission where information is usually organized in frames, and decoding requires the knowledge of their exact boundaries.