Given a code over an alphabet and a word , a (valid) codeword is called a nearest neighbour codeword to if
The nearest neighbour decoding strategy is the strategy of choosing a nearest neighbour codeword to a word received (possibly in error) in a transmission.
Note: there may be more than one nearest neighbour codeword!