The extended Nordstrom-Robinson code is an optimum nonlinear double-error-correcting code of length

with considerable practical importance. This code is also useful as a rate

vector quantizer for random waveforms such as speech linear-predictive-coding (LPC) residual. A fast decoding algorithm is described for maximum likelihood decoding (or nearest neighbor search in the squared-error sense) with

additions and

comparisons.