A detector (109) and corresponding method is configured for detecting presence of a data frame. The detector includes a first correlator (123) that is configured to provide a first plurality of correlations corresponding to similarity between data as received and first information, e.g., an ordered set of coefficients, that denotes the data frame and a second correlator (125) that is configured to provide a second plurality of correlations corresponding to similarity between the data as received and second information, e.g., another ordered set of coefficients, that denotes the data frame, where the second information includes a portion of the first information. Further included is decision logic (129) coupled to the first correlator and the second correlator, where the decision logic is configured to provide an indication (111) that the data frame is present based on the first plurality of correlations and the second plurality of correlations.