1. A decoder for decoding information using an MQ-coder and A and C registers, the decoder comprising: update logic to update internal state; a first logic to generate a current probability class indication in response to a context, wherein updating of the internal state by the update logic overlaps at least one while generating the context or generating the current probability class indication; probability class generation logic to generate a pair of probability class indications associated with an interval specified by the A and C registers in response to a codestream; comparison logic coupled to the first logic and the probability class generation logic to determine whether a probability class corresponding to the current probability class indication is within a range of probability classes corresponding to the pair of probability class indications; output logic coupled to the comparison logic to output a decision based on results of comparison between the current probability class indication and the pair of probability class indications.