1. A method, comprising: receiving a watermark frame comprising a synchronization portion and a packet portion, the watermark frame having been obtained from a content embedded with watermarks; comparing the received synchronization portion to one or more pre-distorted synchronization templates, wherein the pre-distorted synchronization templates are organized in a pre-sorted order for each type of distortion or combination of distortions; and evaluating the received watermark frame based on at least an outcome of the comparing.