1. A method executed in a receiver for maximum a posteriori (MAP) decoding of a transmitted information sequence, X=(X 1 , X 2 ,. .. X t ) transmitted from a transmitter to said receiver via a channel, which method includes the steps of receiving sequence Y=(Y 1 , Y 2 ,. .. Y t ), and obtaining an estimate, {circumflex over (X)} of the information sequence X, characterized by: (a) selecting an initial estimate {circumflex over (X)} 0 and setting index p to 1; (b) computing an estimate {circumflex over (X)} p+1 that maximizes a function Q that itself is a function of estimate {circumflex over (X)} p+1 , and of elements p ij (X,Y) of a probability distribution matrix P(X,Y) having t rows and t columns, where elements p ij (X,Y) pertain to Hidden Markov Model of said channel; (c) if difference between {circumflex over (X)} p+1 and {circumflex over (X)} p is greater than a preselected value, increment p and returning to step (b), and otherwise, proceeding to step (d); and (d) outputting {circumflex over (X)} p+1 as said estimate {circumflex over (X)}.