An encoding and decoding apparatus quantizes lsp (line Spectrum Pair) parameters, which are characteristics parameters of spectrum information included in a voice signal, with high accuracy and stability. This encoding and decoding apparatus comprises a first quantizer in which quantization is performed independently in the unit of one frame, and a second quantizer which uses a correlation between adjacent frames. An error comparator compares quantization errors produced by the first quantizer and quantization errors produced by the second quantizer to select the one quantizer whose quantization errors are less than that of the other quantizer. The first quantizer produces a highly accurate quantization with stability regardless a condition of an input voice signal, while the second quantizer produces a highly accurate quantization when input voice signal stays quasi-stationary. By switching these two quantizers, this apparatus can offer stable and highly accurate quantization regardless of the condition of the input voice signal.
|
1. An lsp parameter encoding apparatus comprising:
(a) a first quantizing means for dividing a voice signal into frames of a predetermined length and quantizing lsp parameters of an input voice signal into a vector independently for each frame;
(b) a second quantizing means for quantizing lsp parameters into a vector based on a correlation between adjacent frames;
(c) an error comparing means for comparing quantization errors generated by the first quantizing means and the second quantizing means; and
(d) a switch for selecting the quantizing means which produces a smaller quantization error.
10. An lsp parameter decoding apparatus which receives a coded signal from i) a first quantizing means of an encoder for quantizing lsp parameters of an input voice signal into first vectors in a one frame unit independently or ii) a second quantizing means of the encoder for quantizing lsp parameters into second vectors by using a correlation between adjacent frames, said second quantizing means including a first step quantizing means for quantizing lsp parameters of a present frame into the second vectors in the one frame unit independently, and a second step quantizing means for quantizing a difference between the lsp parameters of the present frame and a predicted value of the present frame, said predicted value based on a quantized values by said first step quantizing means and a quantized value of the adjacent frames, said decoding apparatus comprising:
error detecting means for detecting errors produced in quantization codes on a transmission line; and
decoding means for outputting a decoded quantized value when a code of a further frame next to an error frame is produced by said first quantizing means and for outputting a decoded value from said first step quantizing means of said second quantizing means when the code of the further frame next to the error frame is produced by said second quantizing means.
0. 13. An lsp parameter decoding apparatus which receives a coded signal from
i) a first quantizing means of an encoder for quantizing lsp parameters of an input voice signal into first vectors in a one frame unit independently or
ii) a second quantizing means of the encoder for quantizing lsp parameters into second vectors by using a correlation between a present frame and a previous frame, said second quantizing means including a first step quantizing means for quantizing lsp parameters of the present frame into the second vectors in the one frame unit independently, and a second step quantizing means for quantizing a difference between the lsp parameters of the present frame and a predicted value of the present frame, said predicted value based on a quantized value by said first step quantizing means and a quantized value of the previous frame, said decoding apparatus comprising:
error detecting means for detecting errors produced in quantization codes on a transmission line; and
decoding means for outputting a decoded quantized value when a code of a further frame next to an error frame is produced by said first quantizing means and for outputting a decoded value from said first step quantizing means of said second quantizing means when the code of the further frame next to the error frame is produced by said second quantizing means.
0. 14. An lsp parameter decoding apparatus which receives a coded signal from
i) a first quantizing means of an encoder for quantizing lsp parameters of an input voice signal into first vectors in a one frame unit independently or
ii) a second quantizing means of the encoder for quantizing lsp parameters into second vectors by using a correlation between a present frame and a adjacent previous frame, said second quantizing means including a first step quantizing means for quantizing lsp parameters of the present frame into the second vectors in the one frame unit independently, and a second step quantizing means for quantizing a difference between the lsp parameters of the present frame and a predicted value of the present frame, said predicted value based on a quantized value by said first step quantizing means and a quantized value of the adjacent previous frame, said decoding apparatus comprising:
error detecting means for detecting errors produced in quantization codes on a transmission line; and
decoding means for outputting a decoded quantized value when a code of a further frame next to an error frame is produced by said first quantizing means and for outputting a decoded value from said first step quantizing means of said second quantizing means when the code of the further frame next to the error frame is produced by said second quantizing means.
12. An lsp parameter encoding and decoding apparatus for use with input voice signals, said apparatus including an lsp parameter encoder and an lsp decoder connected at one end of a two-way communication path, said lsp encoder comprising:
i) allocating means for dividing the input voice signal from said two-way communication path into frames of a predetermined length and allocating lsp parameters of the input voice signals in each of said frames;
ii) first quantizing means for independently quantizing said allocated lsp parameters into a vector in a one frame unit;
iii) second quantizing means for quantizing said allocated lsp parameters into vectors by using a correlation between adjacent frames;
iv) error comparing means for comparing quantization errors between the first quantizing means and the second quantizing means; and
v) switch means for selecting one of the first quantizing means and the second quantizing means based on which produces a smaller error, and
said lsp decoder comprising:
i) error detecting means for detecting transmission errors of an input code; and
ii) judging means for determining whether an error-detecting frequency detected by said error detecting means is less than a predetermined threshold;
wherein said switch means selects one of said first quantizing means and said second quantizing means based on which has fewer quantization errors when the error-detecting frequency detected by said judging means is less than the predetermined threshold, and said switch means is fixed to said first quantizing means when said error-detecting frequency is not less than the predetermined threshold.
2. The lsp parameter encoding apparatus according to
(a) a first step quantizing means for quantizing lsp parameters of a present frame into a vector independently for each frame;
(b) a second step quantizing means for quantizing a difference between lsp parameters of a present frame and a predicted value of the present frame, said predicted value being predicted based on a quantized value provided by said first step quantizing means and a quantized value of a previous frame.
3. An lsp parameter encoding apparatus according to
4. An lsp parameter encoding apparatus according to
5. An lsp parameter encoding apparatus according to
6. An lsp parameter encoding apparatus according to
7. An lsp parameter encoding apparatus according to
8. An lsp parameter encoding apparatus according to
i) a first code book for storing a predetermined lsp parameter code;
ii) first error-minimizing means for selecting an lsp parameter code which minimizes an error between a calculated lsp parameter of the present frame and the lsp parameter code from said first code book;
and said second step quantizing means of the second quantizing means comprises:
i) a second code book for storing predetermined prediction coefficients and further lsp parameter codes;
ii) decoding means for decoding the quantized value from said first step quantizing means;
iii) prediction means for linearly predicting a prediction value of the lsp parameter of the present frame based on 1) the decoded quantized value from said decoding means, 2) quantized lsp parameters of a past frame stored in a buffer, and 3) the predetermined prediction coefficient from said second code book; and
iv) second error-minimizing means for selecting a pair of i) the prediction coefficient and ii) the lsp parameter code which minimizes an error of a difference between the predicted lsp parameter of the present frame and an unquantized lsp parameter of the present frame and the lsp parameter code from said second code book.
9. An lsp parameter encoding apparatus according to
i) a first code book for storing a predetermined lsp parameter code;
ii) first error-minimizing means for selecting the predetermined lsp parameter code which minimizes an error between the calculated lsp parameter of the present frame and the lsp parameter code from said first code book; and
second step quantizing means of the second quantizing means comprises:
i) a second code book for storing predetermined prediction coefficients and further lsp parameter codes;
ii) decoding means for decoding the quantized value obtained from said first step quantizing means
iii) prediction means for linearly predicting the prediction value of the lsp parameter of the present frame based on 1) the quantized value from said decoding means, 2) a quantized lsp parameter of a past frame stored in a buffer, and 3) a predetermined prediction coefficient; and
iv) second error-minimizing means for selecting the further lsp parameter code which minimizes an error of the difference between the predicted lsp parameter of the present frame and the unquantized lsp parameter of the present frame and lsp parameter code from said second code book.
11. An lsp parameter decoding apparatus according to
first output means for outputting the decoded output of the first quantizing means;
second output means for outputting a decoded first step output of said second quantizing means;
third output means for outputting a decoded second step output of said second quantizing means;
buffer means for storing a quantized lsp parameter of a past frame;
prediction means for predicting the lsp parameter of the present frame based on the lsp parameter from said second output means and the lsp parameter from said buffer means;
switching means for selecting one output of said decoding means;
switch control means for controlling said switching means in response to an output signal from said error detecting means;
means for one of i) connecting said first output means and said one output of said decoding means, and ii) connecting said third output means and said one output of said decoding means in response to received coded signals to output a decoded lsp parameter on a frame not detecting an error,
means for connecting said buffer means and said one output of said decoding means independently of received coded signals to output quantized lsp parameter of past frame on a frame detecting an error; and
means for connecting said first output means and said one output of said decoding means in response to the received coded signals to output a decoded lsp parameter on the further frame next to said frame detecting an error when the received coded signal is the coded signal from the first quantizing means of said encoder; and
means for connecting said second output means and said one output of said decoding means in response to the received coded signals to output a decoded lsp parameter by using only the first step codes on the next frame of said frame detected an error when the received coded signal is the coded signal from the second quantizing means of said encoder.
|
|||||||||||||||||||||||||||
This is a Reissue application of U.S. Pat. No. 5,802,487, issued Sep. 1, 1998.
This invention relates to an encoding and decoding apparatus of LSP parameters which are characteristic parameters of spectrum information included in voice signals.
A main stream of the voice encoding apparatus which handles a signal of which bit rate ranging from 4 to 8 kbps is to separate spectrum information from voice source information through analyzing a voice signal before encoding them. The LSP parameter is a characteristic parameter indicating spectrum information. The LSP parameter, in general, uses 10 dimensions/frame, and one of the most fundamental method for encoding the LSP parameter is to handle each individual value as a scalar for quantization. However, since this method produces rather low quantization effect, a vector quantization which quantizes a plurality of LSP parameters in a mass is more frequently used. When utilizing a correlation between adjacent frames, the higher quantization effect can be gained because the LSP parameter has influential correlation with adjacent frames.
When using a conventional quantization apparatus which adopts the correlation between adjacent frames, an encoding and decoding can be achieved through the following steps:
1. Calculate the LSP parameter of a present frame from an input voice signal.
2. Calculate an error between the above calculated LSP parameter and a linear-predictive LSP parameter value which is predicted from the past quantized value stored in a buffer.
3. Select a code from a code book to minimize the error, and output the selected code.
4. A decoding means decodes the quantized value from the outputted code to store the quantized value into the buffer.
When an input voice signal stays quasi-stationary, the above conventional apparatus obtains high predictive gain to perform a highly accurate quantization. However, when an input voice signal is in transient state, predictive gain lowers and the accuracy of quantization also lowers. When a frame length is long, the transient factor between adjacent frames becomes large, which reduces the correlation between the frames. The predictive gain thus lowers. When the quantization method which adopts the correlation between frames for prediction is used, an input voice signal is hence supposed to stay quasi-stationary. This method is good at voice encoding when a frame length is short, but it does not produce a good result when a frame length is long.
Since the above conventional apparatus requires predicting a present value based on past quantized values, a code error produced in a transmission line influences not only the error frame but also the frames following. The conventional apparatus is thus vulnerable to errors.
The purpose of this invention is to overcome the problems entailed to the conventional apparatus: This invention offers an encoding and decoding apparatus of LSP parameters which can maintain a high accuracy of quantization even if an input voice signal is in transient state, and which also has higher resistance to errors.
In order to achieve the above purpose, this invention comprises:
In other exemplary embodiment, first, the LSP parameters of the present frame are quantized by the second quantizing means into vector independently in the unit of one frame, second, a quantized value of the present frame is predicted based on the quantized value in the first step and the quantized value of the previous frame before quantizing a difference into vector between LSP parameters of the present frame and the predicted value.
Further in other exemplary embodiment, this invention has a detecting means for detecting errors produced on a quantization code in a transmission line. When a code of the next frame, an error was detected in the present frame, is produced by the first quantizing means (using a linear prediction analysis), a decoded quantized value is outputted. When a code is produced by the second quantizing means (using a correlation between adjacent frames), a quantized value from LSP parameters of each frame independently into vector is decoded and then outputted.
Further in other exemplary embodiment, this invention has, on the decoding side, error detecting means for detecting errors produced on a quantization code in a transmission line, and also has a judging means for judging whether a frequency of detecting errors is less than a threshold or not. When a error-detecting frequency on the decoding side is less than a threshold, the switch selects either one quantizing means which produces less errors of quantization. When the error-detecting frequency is not less than a threshold, the switch stays at the first quantizing means.
An operation of this embodiment is explained here: The LSP parameters 108 calculated by the LSP calculating means 100 are fed into the first and second quantizing means. The first quantizing means 101 performs quantization independently in the unit of one frame and outputs the code 109 The second quantizing means 102 performs quantization by using a correlation between adjacent frames and outputs the code 110. The decoding means 103 decodes the quantized value 111 from the code 109, and the decoding means 104 decodes the quantized value 112 from the code 110. The error comparing means 105 calculates errors of the quantized values 111, 112 and LSP parameters 108, then compares these errors, and selects either one quantizing means which produces less errors by switching the switch 106, finally, outputs an output code of the selected quantizing means as the output code 114 of this encoding apparatus.
Since the second quantizing means 102 performs quantization by using a correlation between adjacent frames, a transmission error influences the next frame and onward. On the other hand, the first quantizing means 101 performs quantization in the unit of frame independently, the errors do not affect the next frame and onward. The influence of errors, therefore, is transmitted only when the second quantizing means is selected in series, and the influence of errors is not transmitted to the frame where the first quantizing means is selected and frames onward. The selecting probability of the first or second quantizing means largely depends on the characteristics of an input voice signal. In normal conversation, the ratio of selecting the first and second quantizing means ranges from 1:1 to 1:2. Either one of two means is hardly selected in series during a long period. The transmission of error-influence is hence limited to a short period, which proves that this invention has a higher resistance to errors than a conventional embodiment where an error influence kept transmitting.
According to this embodiment, a high accurate quantization is achieved regardless the condition of an input voice signal by this way:
1. When a correlation between adjacent frames is small, the first quantizing means is used, wherein quantization is performed in the unit of one frame independently.
2. When a correlation between adjacent frames is large, the second quantizing means is used, wherein quantization is performed by using the correlation between adjacent frames.
An operation of this embodiment is explained here: Based on the input voice signal 107, the LSP parameter calculating means 100 calculates the LSP parameter 211 of the present frame. First, the error minimizing means of the first step 201 selects a code from the first code book 202 so that an error between the LSP parameter 211 and the selected code can be minimized, and outputs the code as the output signal 212. Second, the predicting means 204 linearly predicts an LSP parameter of the present frame 217 based on quantized value in the first step 213 which is decoded by the decoding means 203 and the past quantized values 216 which is stored in the buffer 208. The error minimizing means in the second step 205 selects a code from the second code book 206 so that an error between the predicted parameter 217 and LSP parameter of the present frame 108 which is calculated based on the input voice signal 107 can be minimized, and outputs the code as the output signal 214. The decoding means 207 decodes quantized value of the present frame 215 from the output code 214, and stores the decoded value into the buffer 208. The selecting operations in the first and second steps will be explained later.
A predicted value of the present frame 304 can be described as follows: pn=α(qn−1+(1−α)vn
Accordingly, error 305 is found as: dn=cn−pn=cn−{αqn−1+(1−α)vn}, and quantized value of the present frame 306 is found as: qn=pn+d′n={αqn−1+(1−α)vn}+d′n
where α is a predicting coefficient, d′n is an approximation of the code vector 305. The error minimizing means 205 in the second step selects a combination of a predicting coefficient α and a code vector d′n from the second code book 206 so that the combination can minimize the error between the LSP parameter 301 of the present frame and the quantized value 306 of the present frame, and then outputs the code.
By fixing predicting coefficient α, the error minimizing in the second step can be processed by only selecting a code vector which minimizes an error against the error 305. A number of calculating operation thus can be reduced.
According to this exemplary embodiment, a two-step-structure of the second quantizing means which uses a correlation between adjacent frames can enhance the resistance to transmission errors, namely, in the first step a quantization is performed in the unit of one frame independently and in the second step a quantization is performed by using the correlation between adjacent frames.
The operation of the above decoding apparatus is described here:
A quantized value can be decoded by a decoding means corresponding to the first or second quantizing means: When the transmission code 411 is produced by the first quantizing means of the encoding apparatus, the switches 407 and 408 are switched to side “a”. When the transmission code 411 is produced by the second quantizing means of the encoding apparatus, the switches 407 and 408 are switched to side “b”. When a frame has no transmission error, the switch controlling means 401 closes two switches of the switch 409, namely A-B and C-D, among 6 terminals (A, B, C, D, E, F). In this condition, decoded values from each decoding means are rightly decoded and outputted. When the transmission error detecting means 400 detects transmission errors, the switch controlling means 401 closes D-E of the switch 409. In this condition, the transmission code 411 is neglected, and the quantized value stored in the buffer 410 is outputted. For the next frame to the error-foundframe and following frames, as far as a code produced by the second quantizing means being kept producing, the switch controlling means 401 closes A-F among the terminals thereof. In this condition, only the quantized value 413 which is decoded by the codes in the first step is outputted, and the quantized value decoded by the second step is neglected. After the next frame to the error-found-frame, for the first frame where a code produced by the first quantizing means, the switch controlling means 401 closes A-B and C-D among the terminals thereof, and restores the switch to a position prior to error-detecting.
According to this exemplary embodiment, the second step of the second quantizing means which carries pasterror-influence is bypassed in the next frame to the error-found-frame and the following frames. The error influence is thus prevented from transmitting to the next frame and onward, and is minimized.
The numeral 503 represents the transmission error detecting means, 504: an error-frequency judging means, 505: a first decoding means, 506: a second decoding means, 507: a switch for switching the decoding means 507 to/from 506, which corresponds to the switch 407 in FIG. 4. These devices are mounted in the decoding apparatus 512. The numeral 509 represents an input code of the decoding side. The first decoding means 505 uses the code book 402 shown in FIG. 4. The second decoding means 506 comprises the code books 403, 404 shown in
The operation is explained here: The error detecting means 503 of the decoding side detects transmission errors of the input code 509 transmitted. The errorfrequency detecting means 504 compares a frequency of detected error with a predetermined threshold. When the error-frequency is less than the threshold, the switch 502 selects the first or second quantizing means (500 or 502) whichever has a smaller quantization error. When the error-frequency is not less than the threshold, the switch 502 is fixed at the first quantization means 500. The decoding side operates same as explained in FIG. 4.
When the error-frequency increases, a frequency of bypassing the second quantizing means 501 increases, and an accuracy of decoded quantized-value-lowers. As this exemplary embodiment shows, through monitoring the error-frequency, a switch of the coding side (opponent) is fixed at the first quantization means 500 when the frequency is high, then the accuracy of the decoded quantized-value cannot much lower. On a bidirectional transmission line, the error-frequency of the output code 508 transmitted from the coding side, can be predicted before being received by the opponent based on the error-frequency of the -input code 509 received at the decoding side. As this embodiment shows, when the switch 502 switching the quantizing means at the encoding side based on the error-frequency of the decoding side, is controlled by both this and that sides, the resistance to the transmission errors can be enhanced without any additional information.
This exemplary embodiment thus concludes as follows: When the error-frequency detected by the error detecting means is judged not less than the predetermined threshold, the switch for switching the quantizing means is fixed to the first quantizing means which performs the quantization in the unit of one frame independently. Through this method, influence by the errors is prevented from transmitting, and the resistance to errors is enhanced.
As described above, this invention makes it possible to obtain a high accurate and stable quantization regardless a condition of the input voice signal. The way is to use the switching of two different quantizing means, namely, the first quantizing means which performs quantization independently in the unit of one frame and the second quantizing means which performs quantization by using the correlation between adjacent frames.
When the second quantizing means of this invention is divided into two steps, namely, the first step which performs quantization independently in the unit of one free, and the second step which performs quantization by using the correlation between adjacent frames, the resistance to the transmission errors can be enhanced.
| Patent | Priority | Assignee | Title |
| 8620651, | Aug 17 2001 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Bit error concealment methods for speech coding |
| Patent | Priority | Assignee | Title |
| 5091955, | Jun 29 1989 | Fujitsu Limited | Voice coding/decoding system having selected coders and entropy coders |
| 5097507, | Dec 22 1989 | Ericsson Inc | Fading bit error protection for digital cellular multi-pulse speech coder |
| 5115469, | Jun 08 1988 | Fujitsu Limited | Speech encoding/decoding apparatus having selected encoders |
| 5224167, | Sep 11 1989 | Fujitsu Limited | Speech coding apparatus using multimode coding |
| 5271089, | Nov 02 1990 | NEC Corporation | Speech parameter encoding method capable of transmitting a spectrum parameter at a reduced number of bits |
| 5371853, | Oct 28 1991 | University of Maryland at College Park | Method and system for CELP speech coding and codebook for use therewith |
| 5487128, | Feb 26 1992 | NEC Corporation | Speech parameter coding method and appparatus |
| 5507705, | Apr 11 1994 | Nippondenso Co., Ltd. | Vehicle control device |
| 5704001, | Aug 04 1994 | Qualcomm Incorporated | Sensitivity weighted vector quantization of line spectral pair frequencies |
| EP573398, | |||
| EP614075, |
| Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
| Nov 02 2001 | Panasonic Corporation | (assignment on the face of the patent) | / | |||
| May 27 2014 | Panasonic Corporation | Panasonic Intellectual Property Corporation of America | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 033033 | /0163 |
| Date | Maintenance Fee Events |
| Feb 18 2010 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
| Date | Maintenance Schedule |
| Nov 10 2012 | 4 years fee payment window open |
| May 10 2013 | 6 months grace period start (w surcharge) |
| Nov 10 2013 | patent expiry (for year 4) |
| Nov 10 2015 | 2 years to revive unintentionally abandoned end. (for year 4) |
| Nov 10 2016 | 8 years fee payment window open |
| May 10 2017 | 6 months grace period start (w surcharge) |
| Nov 10 2017 | patent expiry (for year 8) |
| Nov 10 2019 | 2 years to revive unintentionally abandoned end. (for year 8) |
| Nov 10 2020 | 12 years fee payment window open |
| May 10 2021 | 6 months grace period start (w surcharge) |
| Nov 10 2021 | patent expiry (for year 12) |
| Nov 10 2023 | 2 years to revive unintentionally abandoned end. (for year 12) |