Multistage positive product vector quantization for line spectral frequencies in low rate speech coding
First Claim
1. A low bit rate method of communicating an input vector X representing an audible signal through a channel comprising the steps of:
- a) quantizing the input vector X to determine a scalar scaling factor f and a codevector C;
b) looking up codevector C and scaling factor f in a codebook to create an index Ic ;
c) subtracting the codevector C from the original input vector X to result in an error vector E;
d) scaling the error vector E by scaling factor f to result in scaled error vector J;
e) selecting a plurality of base vectors Jp having all positive components to comprise a base codebook;
f) creating a unit sign vector s having the same dimensions as vector J with same signs for each component as J;
g) switching the polarity of all negative components of input vector J to create Jp ;
h) finding an index, Ip, of the vector in the base codebook closest to Jp ;
i) transmitting the index Ip, sign vector s, and index Ic to a receiver/decoder.
1 Assignment
0 Petitions
Accused Products
Abstract
A digital transmitter/receiver communications system transmits audio voice signals over a channel with increased quality for a specified bit rate. The method of encoding takes advantage of spherical symmetry of error vectors associated with encoding Line Spectral Frequency (LSF) coefficients, to reduce the information transmitted. Errors in encoding the LSF coefficient sets, vectors J, are modeled by a number of vectors Jp having all positive components, and a sign vector s indicating the polarity of each component of the vector. Each LSF vector J intended to be transmitted is approximated by a positive vector Jp and a sign vector s. An index Ip of the positive vector Jp and the sign vector corresponding to vector J are transmitted, along with other audio information to a receiver/decoder where the signal is decoded into an audio signal closely representing the original signal intended to be transmitted.
59 Citations
4 Claims
-
1. A low bit rate method of communicating an input vector X representing an audible signal through a channel comprising the steps of:
-
a) quantizing the input vector X to determine a scalar scaling factor f and a codevector C; b) looking up codevector C and scaling factor f in a codebook to create an index Ic ; c) subtracting the codevector C from the original input vector X to result in an error vector E; d) scaling the error vector E by scaling factor f to result in scaled error vector J; e) selecting a plurality of base vectors Jp having all positive components to comprise a base codebook; f) creating a unit sign vector s having the same dimensions as vector J with same signs for each component as J; g) switching the polarity of all negative components of input vector J to create Jp ; h) finding an index, Ip, of the vector in the base codebook closest to Jp ; i) transmitting the index Ip, sign vector s, and index Ic to a receiver/decoder. - View Dependent Claims (2)
-
-
3. A method of decoding a low bit rate signal having a plurality of transmitted datasets of indices Ip '"'"', sign vectors s'"'"', and codevector indices Ic '"'"', into an audio signal comprising the steps of:
-
a) receiving said transmitted dataset, Ip '"'"' and s'"'"', and Ic '"'"', at a decoder/receiver; b) converting codevector index Ic '"'"' into a codevector C'"'"' and a scaling factor f'"'"'; c) looking up index Ip '"'"' in a base codebook with substantially the same base vectors as that used by a transmitter/encoder, to result in one of the corresponding base vector J'"'"'p ; d) adjusting the sign of the base vector J'"'"'p by sign vector s'"'"' to result in a vector J'"'"'; e) inverting scaling factor f'"'"' into inverse scaling factor f'"'"'; f) multiplying vector J'"'"' by inverse scaling factor f'"'"' to arrive at vector E; g) adding vector E and codevector C'"'"' to result in the decoded vector X representing a portion of an audio signal.
-
-
4. A low bit-rate system for communicating an input vector X representing an audible signal comprising:
-
a) a vector quantization (VQ) device which receives the input vector X and determines a scalar scaling factor f and a codevector C; b) an addition device coupled to the VQ device which subtracts the quantized codevector C from the original input vector X to result in an error vector E; c) an Ic lookup device having a codebook comprised of a plurality of prestored base vectors C with associated indices, operating to find the closest vector C in base codebook, and its index Ic ; d) a multiplication device coupled to addition device and VQ device which scales the error vector E by scaling factor f to result in scaled error vector J; e) a sign vector device coupled to multiplier for receiving vector J and creating a unit vector s having the same dimensions as vector J with same signs for each component as J; f) a sign rectification device coupled to multiplier device for switching the polarity of all negative components of input vector J to create vector Jp ; g) a base index lookup device having a base codebook comprised of a plurality of prestored base vectors Jp with associated indices, each vector having all positive components, operating to find the closest vector Jp to Jp in base codebook, and its index Ip ; h) a transmitter coupled to the Ic lookup device, sign vector device, and base index lookup lookup device for transmitting a plurality of datasets each comprising the look up index Ip, sign vector s, and index Ic to a receiver/decoder; i) a receiver front end in a decoder/receiver for receiving Ip '"'"' and s'"'"', and codevector index Ic from the transmitter being the dataset transmitted denoting the data sets Ip, s, and Ic, respectively, with added noise due to transmission; j) a C'"'"' lookup device coupled to receiver front end for converting codevector index Ic '"'"' into codevector C'"'"' and scaling factor f'"'"'; k) an inverter coupled to the receiver front end that inverts the scaling factor f'"'"' into inverse scaling factor f'"'"'; l) a base vector device coupled to the front end operating to look up index Ip '"'"' in a prestored base codebook substantially similar to that of base index lookup device in the transmitter to find corresponding base vector J'"'"'p ; m) a multiplier coupled to base vector lookup device and front end acting to adjust the sign of the base vector J'"'"'p according to sign vector s'"'"' to result in a vector J'"'"' being an approximation of vector J; n) a scaling device coupled to multiplier and inverter operating to scale vector J'"'"' by inverse scaling factor f'"'"' to arrive at vector E; and o) an adder coupled to front end and scaling device for combining vector E and received codevector C'"'"' into a decoded vector being substantially similar to the input vector X.
-
Specification