Fast ML decoding algorithm for the Nordstrom - Robinson code (Corresp.)

The extended Nordstrom-Robinson code is an optimum nonlinear double-error-correcting code of length
16
with considerable practical importance. This code is also useful as a rate
1/2
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
304
additions and
128
comparisons.