Patent ID: 8392811

Claim:
A method for decoding encoded data bits of a wireless communication transmission for a mobile application part (MAP) message, comprising: generating a hypothesis specifying a set of bit values of the encoded data bits based on a-priori information regarding at least one of: the content of the MAP message and a parameter of a related transmission; decoding the transmission by eliminating from consideration sets of decoded bits that are inconsistent with the specified bit values and selecting, as output, decoded bits that are consistent with the bit values specified by the hypothesis; determining the MAP message is not decoded successfully; determining a media access control (MAC) header of the MAP message is decoded successfully; updating the hypothesis to specify updated bit values of the successfully decoded MAC header; and again decoding the transmission by eliminating from consideration sets of decoded bits that are inconsistent with the updated specified bit values and selecting, as output, decoded bits that are consistent with the updated bit values specified by the updated hypothesis.