Apparatuses and methods are disclosed for decoding expected block messages transmitted as radio signals over an air interface in interleaved bursts from a shorter received burst. A method for detecting certain expected messages from received bursts is described, comprising: receiving a one to m bursts of n bursts of an interleaved block message; retrieving stored values for the expected m+1 to n bursts of the interleaved block message; forming an expected interleaved block message; deinterleaving and decoding the expected block message; determining from an error checking whether the expected block message is valid; and if valid, indicating the expected block message was received after receiving only the m bursts. Apparatuses are described for a receiver configured to detect an expected message after receiving m transmitted bursts of an interleaved n burst block message. The expected message may be an empty paging channel or broadcast message.