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!