Fast index assignment algorithm for vector quantisation over noisy transmission channels

Vector quantisation, a widely used technique in low bit rate coding of speech signals, is highly sensitive to errors in the transmitted codeword caused by noise in the transmission channel. The authors describe an efficient index assignment algorithm, based on Hall´s solution to the quadratic assignment problem, used to re-order the codebook such that the effect of transmission errors is minimised