4th International Conference on Spoken Language Processing

Philadelphia, PA, USA
October 3-6, 1996

An Improved Vector Quantization Algorithm for Speech Transmission Over Noisy Channels

Gavin C. Cawley

School of Information Systems, University of East Anglia, Norwich, UK

Vector quantisation (VQ) is a method widely used in low bit-rate coding and transmission of speech signals. Unfortunately, a single bit error in the transmitted index, due to noise in the transmission channel, could degrade perceived speech quality at the receiver quite dramatically, as the reference vector retrieved by the corrupted index may differ greatly from the vector corresponding to the intended index. The index assignment (IA) process (an NP-complete combinatorial optimisation problem) attempts to re-order the code book to minimise the effects of single-bit errors, but generally only at considerable computational expense. This paper presents an improved vector quantisation algorithm, based on Kohonen's Self-Organising Feature Map (K-SOFM), that jointly optimises the quantisation error and resistance to noise in the transmission channel. This is achieved using a neighbourhood function based on the Hamming distance between code book indices, rather than the normal Euclidean distance across a two dimensional feature map. As a result, similar reference vectors are recalled by indices with similar binary patterns, minimising the effect of errors in the transmitted index introduced by noise in the transmission channel.

Full Paper

Bibliographic reference.  Cawley, Gavin C. (1996): "An improved vector quantization algorithm for speech transmission over noisy channels", In ICSLP-1996, 299-301.