Patent ID: 8332735

Claim:
A method for decoding an encoded message, comprising: obtaining a set of metrics associated with the encoded message, wherein the set of metrics includes a first state metric, a second state metric, a first branch metric, and a second branch metric; obtaining a first offset value and a second offset value for the iteration associated with the log-MAP algorithm; adding the first state metric and the first branch metric together to obtain a first partial result; adding the second state metric and the second branch metric together to obtain a second partial result; subtracting the second partial result from the first partial result to obtain a difference; adding the first partial result and the first offset value together to obtain a first result; adding the second partial result and the second offset value together to obtain a second result; selecting for output either the first result or the second result responsive to the difference; selecting a log correction term responsive to the difference; and outputting the selected log correction term, wherein the selected log correction term is used to decode the encoded message.