Maximum a posteriori probability [MAP] decoding and approximations thereof based on trellis or lattice decoding