1. A method for maximum a posteriori (MAP) decoding of an input information sequence based on a first information sequence received through a channel, comprising: iteratively generating a sequence of one or more decode results starting with an initial decode result; and outputting one of adjacent decode results as a decode of the input information sequence if the adjacent decode results are within a compare threshold.