A trellis-based lock detector and method for digitally modulated signals are presented. A global survivor for consecutive time indexes is computed as a maximum cumulative branch metric corresponding to a given time index for consecutive branches of the trellis structure. The invention is based on a concept that for a noise signal entering the lock detector, in contrast to an informative signal, the probability of a long succession of true evaluations of a global survivor is very small. The latter allows for using data, representative of the number of consecutive true conditions for a global survivor over an averaging time, as an informative parameter for making a decision on the status of lock detection.