marginal posterior maximisation (MPM), which results in a probabilistic conclusion whose distribution maximises entropy. The maximum entropy decoded word corresponds to the sign of the thermal average ...

The theoretical alternative—maximum-likelihood decoding—has long been known to be optimal but was considered computationally impossible for practical systems, belonging to the notoriously difficult #P ...