A method is provided to accurately predict the probability of successfully recovering frames of (coded) information received over a wireless link, without having to decode the frame. This method includes receiving a first encoded signal and predicting link errors based on characteristics of the first encoded signal and variations in these characteristics before decoding the first encoded signal.