 Minimum-distance decoding

Minimum-distance decoding chooses a codeword closest to the received word; on a binary symmetric channel with $p<1/2$, it is maximum-likelihood decoding under Hamming distance.