US 4,791,670 AGranted

Method of and device for speech signal coding and decoding by vector quantization techniques

AssigneeCSELT - Centro Studi e Laboratori Telecomunicazioni S.p.A.

InventorsMaurizio Copperi, Daniele Sereno

Life of this patent

Estimating the term…

Loading patent…

Abstract

This method provides a filtering of digital samples of speech signal by a linear-prediction inverse filter, whose coefficients are chosen out of a codebook of quantized filter coefficient vectors, obtaining a residual signal subdivided into vectors. The weighted mean-square error made in quantizing said vectors with quantized residual vectors contained in a codebook and forming excitation waveforms is computed. The coding signal for each block of samples consists of the coefficient vector index chosen for the inverse filter as well as of the indices of the vectors of the excitation waveforms which have generated minimum weighted mean-square error. During the decoding phase, a synthesis filter, having the same coefficients as chosen for the inverse filter, is excited by quantized-residual vectors chosen during the coding phase (FIGS. 1, 2).

Claims7

Dependent claims

A method of coding and decoding speech signals, comprising the steps of:

(I) coding speech signals by:
(a) subdividing each speech signal into a block of samples x(j),
(b) subjecting each block of samples x(j) to linear-prediction inverse filtering with quantized filter coefficient vectors a.sub.h (i) selected from a codebook of said quantized filter coefficient vectors and with a vector of index h.sub.ott forming an optimum filter which minimizes a spectral-distance function d.sub.LR from among normalized-gain linear-prediction filters, and obtaining a residual signal R(j) subdivided into residual vectors R(k),
(c) comparing each of said residual vectors R(k) with each vector of a codebook of quantized residual vectors R.sub.n (k), thereby obtaining N difference vectors E.sub.n (k) where (1.ltoreq.n.ltoreq.N);
(d) subjecting the N difference vectors E.sub.n (k) obtained in step (I) (c) to filtering with a frequency weighting function W(z) and extracting filtered quantization error vectors E.sub.n (k) therefrom;
(e) automatically computing a mean-square error mse.sub.n for each of the filtered quantization error vectors extracted in step (I) (d), and
(f) forming the coded speech signal from indices n.sub.min of the quantized residual vectors R.sub.n (k) which have generated a minimum value of the mean-square error mse.sub.n computed in step (I) (e) and from the index h.sub.ott for each block of samples x(j);
and
(II) decoding coded speech signals by:
(a) selecting quantized residual vectors R.sub.n (k) having an index n.sub.min from said codebook of quantized residual vectors R.sub.n (k),
(b) subjecting the selected quantized residual vectors of step (II) (a) to a linear-prediction filtering, and
(c) supplying as coefficients for the linear-prediction filtering of step (II) (b), vectors a.sub.h (i) having the index h.sub.ott to thereby obtain quantized digital samples x(j) of a reconstructed speech signal.

9 more elements

An apparatus for the coding and decoding of speech signals, comprising:

for coding of speech signals:
(a) a low-pass filter receiving at an input thereof, analog speech signals to be encoded,
(b) an analog-to-digital converter connected to an output of said low-pass filter to output blocks of digital samples x(j) representing said analog speech signals,
(c) a first register unit connected to an output of said analog-to-digital converter for temporarily storing said blocks of digital samples x(j),
(d) a first computing circuit connected to said first register unit and receiving samples therefrom for computing autocorrelation coefficient vectors C.sub.x (i) of digital samples of each block received from said first register unit,
(e) a first read-only memory containing H autocorrelation coefficient vectors C.sub.a (i,h) of quantized filter coefficients a.sub.h (i), where (1.ltoreq.h.ltoreq.H),
(f) a first minimum-value calculator connected to said first computing circuit and to said first read-only memory for determining a spectral distance function d.sub.LR for each vector of coefficients C.sub.x (i) received from said first computing circuit and for each vector of coefficients C.sub.a (i,h) received from said first read-only memory, and determining a minimum of H values of d.sub.LR obtained for each vector of coefficients C.sub.x (i) and supplying to an output of the first minimum-value calculator a corresponding index h.sub.ott,
(g) a second read-only memory connected to said output of the first minimum-value calculator and containing a codebook of the quantized filter coefficients a.sub.h (i) and addressed by the indices h.sub.ott from said first minimum-value calculator,
(h) a digital inverse first linear-prediction filter connected to an output of said first register unit and to an output of said second read-only memory for receiving said blocks of samples from said first register unit and vectors of coefficients a.sub.h (i) from said second read-only memory, for generating a residual signal R(j),
(j) a second register unit connected to said first linear-prediction filter for temporarily storing residual signals R(j) generated by said first linear-prediction filter and outputting residual vectors R(k),
(k) a third read-only memory containing a codebook of quantized residual vectors R.sub.n (k),
(l) a subtracting circuit connected to said second register unit and to said third read-only memory for computing for each residual vector R(k) outputted by said second register unit a difference with respect to each vector supplied by said third read-only memory,
(m) a digital second linear-prediction filter connected to said subtracting circuit and receiving said differences therefrom for frequency weighting of vectors received from said subtracting circuit, thereby outputting a vector E.sub.n (k) of filtered quantization error,
(n) a second computing circuit connected to said second linear-prediction filter for calculating a mean-square error mse.sub.n for each vector of filtered quantization error outputted by said second linear-prediction filter,
(o) a second minimum-value calculator connected to said second computing circuit and identifying for each residual vector R(k), a minimum mean-square error obtained from the second computing circuit and delivering to an output of the second minimum-value calculator a corresponding index n.sub.min, and
(p) a third register unit connected to said first minimum-value calculator through a delay circuit and connected to said second minimum-value calculator for outputting a coded signal for each block of samples in the form of the respective indices n.sub.min and h.sub.ott ;
and
for decoding of speech signals:
(q) a fourth register unit for receiving a coded speech signal to be decoded and connected to said second and third read-only memories for temporarily storing the coded speech signal to be decoded and supplying the indices h.sub.ott thereof as addresses to said second read-only memory and the indices n.sub.min thereof as addresses to said third read-only memory,
(r) a digital third linear-prediction filter connected to said second and third read-only memories for receiving respectively vectors of the coefficients a.sub.h (i) and quantized residual vectors R.sub.n (k) as addressed by said fourth register unit and outputting corresponding digital samples, and
(s) a digital-to-analog converter connected to said third linear-prediction filter and receiving the digital samples outputted thereby, for supplying decoded analog speech signals.

18 more elements

Dependencies are inferred from the claim text.

Facts

Application: 06/779,089Filed 20 Sep 1985
Priority: IT 68134 A/8413 Nov 1984
Granted: 13 Dec 1988
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G10L 19/038
Quantisation or dequantisation of spectral components: vector quantisation, e.g. TwinVQ audio
G10L 19/06
Using predictive techniques: determination or coding of the spectral characteristics, e.g. of the short-term prediction coefficients
G10L 19/12
Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters: the excitation function being…
G10L
Speech analysis techniques or speech synthesis