Title of Invention

METHOD AND APPARATUS FOR SPECTRAL PARAMETER SUBSTITUTION FOR USE IN A SPEECH DECODER

Abstract The effects of bad frames received over a communications channel by a speech decoder are concealed by replacing the values of the spectral parameters of the bad frames (a bad frame being either a corrupted frame or a lost frame) with values based on an at least partly adaptive mean of recently received good frames, but in case of a corrupted frame (as opposed to a lost frame), using the bad frame itself if the bad frame meets a predetermined criterion. The aim of concealment is to find the most suitable parameters for the bad frame so that subjective quality of the synthesized speech is as high as possible
Full Text

AN IMPROVED SPECTRAL PARAMETER SUBSTITUTION FOR THE FRAME
ERROR IN A SPEECH DECODER
FIELD OF THE INVENTION
The present invention relates to speech decoders, and more particularly to methods used to handle bad frames received by speech decoders.
BACKGROUND OF THE INVENTION
In digital cellular systems, a bit stream is said to be transmitted through a communication channel connecting a mobile station to a base station over the air interface. The bit stream is organized into frames, including speech frames. Whether or not an error occurs during transmission depends on prevailing channel conditions. A speech frame that is detected to contain errors is called simply a bad frame. According to the prior art, in case of a bad frame, speech parameters derived from past correct parameters (of non-erroneous speech frames) are substituted for the speech parameters of the bad frame. The aim of bad frame handling by making such a substitution is to conceal the corrupted speech parameters of the erroneous speech frame without causing a noticeable degradation in the speech quality.
Modern speech codecs operate by processing a speech signal in short segments, i.e., the above-mentioned frames. A typical frame length of a speech code is 20 ms, which corresponds to 160 speech samples, assuming an 8 kHz sampling frequency. In so-called wideband codecs, frame length can again be 20 ms, but can correspond to 320 speech samples, assuming a 16 kHz sampling frequency. A frame may be further divided into a number of subframe.

For every frame, an encoder determines a parametric representation of the input signal. The parameters are quantized and then transmitted through a communication channel in digital form. A decoder produces a synthesized speech signal based on the received parameters (see Fig. 1).
A typical set of extracted coding parameters includes spectral parameters (so called linear predictive coding parameters, or LPC parameters) used in short-term prediction, parameters used for long-term prediction of the signal (so called long-term prediction parameters or LTP parameters), various gain parameters, and finally, excitation parameters.
What is called linear predictive coding is a widely used and successful method for coding speech for transmission over a communication channel; it represents the frequency shaping attributes of the vocal tract- LPC parameterization characterizes the shape of the spectrum of a short segment of speech. The LPC parameters can be represented as either LSFs (Line Spectral Frequencies) or, equivalently, as ISPs (Immittance Spectral Pairs). ISPs are obtained by decomposing the inverse filter transfer function A(2) to a set of two transfer functions, one having even symmetry and the other having odd symmetry. The ISPs, also called Immittance Spectral Frequencies (Isis), are the roots of these polynomials on the z-unit circle. Line Spectral Pairs (also called Line Spectral Frequencies) can be defined in the same way as Immittance Spectral Pairs; the difference between these representations is the conversion algorithm, which transforms the LP filter coefficients into another LPC parameter representation (LSP or ISP).
Sometimes the condition of the communication channel through which the encoded speech parameters are transmitted is poor, causing errors in the bit stream, i.e. causing frame errors (and so causing bad frames). There are two kinds of frame errors: lost frames and corrupted frames. In a

corrupted frame, only some of the parameters describing a particular speech segment (typically of 20 ms valuation) are corrupted. In a lost frame type of frame error, a frame is either totally corrupted or is not received at all-in a packet-based transmission system for communicating speech (a system in which a frame is usually conveyed as a single packet), such as is sometimes provided by an ordinary Internet connection, it is possible that a data packet (or frame) will never reach the intended receiver or that a data packet (or frame) will arrive so late that it cannot be used because of the real-time nature of spoken speech- Such a frame is called a lost frame* A corrupted frame in such a situation is a frame that does arrive (usually within a single packet) at the receiver but that contains some parameters that are in error, as indicated for example by a cyclic redundancy check (CRC). This is usually the situation in a circuit-switched connection, such as a connection in a system of the global system for mobile communication (GSM) connection, where the bit error rate (BER) in a corrupted frame is typically below 5%.
Thus, it can be seen that the optimal corrective response to an incidence of a bad frame is different for the two cases of bad frames (the corrupted frame and the lost frame). There are different responses because in case of corrupted frames, there is unreliable information about the parameters, and in case of lost frames, no information is available.
According to the prior art, when an error is detected in a received speech frame, a substitution and muting procedure is begun; the speech parameters of the bad frame are replaced by attenuated or modified values from the previous good frame, although some of the least important parameters from the erroneous frame are used, e.g- the code excited linear

prediction parameters (CELPs), or more simply the excitation parameters.
In some methods according to the prior art, a buffer is used (in the receiver) called the parameter history, where the last speech parameters received without error are stored. When a frame is received without error, the parameter history is updated and the speech parameters conveyed by the frame are used for decoding* When a bad frame is detected, via a CRC check or some other error detection method, a bad frame indicator (BFI) is set to true and parameter concealment (substitution for and muting of the corresponding bad frames) is then begun; the prior-art methods for parameter concealment use parameter history for concealing corrupted frames. As mentioned above, when a received frame is classified as a bad frame (BFI set to true), some speech parameters may be used from the bad frame; for example, in the example solution for corrupted frame substitution of a GSM AMR (adaptive multi™rate) speech codec given in ETSI (European Telecommunications Standards Institute) specification 06,91, the excitation vector from the channel is always used. When a speech frame is lost (including the situation where a frame arrives too late to be used, such as for example in some IP based transmission systems), obviously no parameters are available from the lost frame to be used.
In some prior-art systems, the last good spectral parameters received are substituted for the spectral parameters of a bad frame, after being slightly shifted towards a constant predetermined mean. According to the GSM 06-91 ETSI specification, the concealment is done in LSF format, and is given by the following algorithm.

LSF_q2(i)=LSF__ql (i) ;
where a - 0.95 and N is the order of the linear predictive (LP) filter being used. The quantity LSF_ql is the quantized LSF vector of the second subframe, and the quantity LSF_q2 is the quantized LSF vector of the fourth subframe* The LSF vectors of the first and third subframe are interpolated from these two vectors > (The LSF vector for the first subframe in the frame n is interpolated from LSF vector of fourth subframe in the frame n-1, i.e. the previous frame)• The quantity past_LSF_q is the quantity LSF_q2 from the previous frame. The quantity mean_LSF is a vector whose components are predetermined constants; the components do not depend on a decoded speech sequence. The quantity mean_LSF with constant components generates a constant speech spectrum.
Such prior-art systems always shift the spectrum coefficients towards constant quantities, here indicated as mean_LSF(i). The constant quantities are constructed by averaging over a long time period and over several successive talkers. Such systems therefore offer only a compromise solution, not a solution that is optimal for any particular speaker or situation; the tradeoff of the compromise is between leaving annoying artifacts in the synthesized speech, and making the speech more natural in how it sounds (i.e. the quality of the synthesized speech).
What is needed is an improved spectral parameter substitution in case of a corrupted speech frame, possibly a substitution based on both an analysis of the speech parameter history and the erroneous frame. Suitable substitution for erroneous speech frames has a significant effect on the quality of the synthesized speech produced from the bit stream.

DISCLOSURE OF INVENTION
Accordingly, the present invention provides a method and corresponding apparatus for concealing the effects of frame errors in frames to be decoded by a decoder in providing synthesized speech, the frames being provided over a communication channel to the decoder, each frame providing parameters used by the decoder in synthesizing speech, the method including the steps of: determining whether a frame is a bad frame; and providing a substitution for the parameters of the bad frame based on an at least partly adaptive mean of the spectral parameters of a predetermined number of the most recently received good frames.
In a further aspect of the invention, the method also includes the step of determining whether the bad frame conveys stationary or non-stationary speech, and, in addition, the step of providing a substitution for the bad frame is performed in a way that depends on whether the bad frame conveys stationary or non-stationary speech. In a still further aspect of the invention, in case of a bad frame conveying stationary speech, the step of providing a substitution for the bad frame is performed using a mean of parameters of a predetermined number of the most recently received good frames. In another still further aspect of the invention, in case of a bad frame conveying non-stationary speech, the step of providing a substitution for the bad. frame is performed using at most a predetermined portion of a mean of parameters of a predetermined number of the most recently received good frames.
In another further aspect of the invention, the method also includes the step of determining whether the bad frame meets a predetermined criterion, and if so, using the bad frame instead of substituting for the bad frame. In a still further aspect of the invention with such a step, the

predetermined criterion involves making one or more of four comparisons; an inter-frame comparison, an intra-frame comparison, a two-point comparison, and a single-point comparison.
From another perspective, the invention is a method for concealing the effects of frame errors in frames to be decoded by a decoder in providing synthesized speech, the frames being provided over a communication channel to the decoder, each frame providing parameters used by the decoder in synthesizing speech the method including the steps of: determining whether a frame is a bad frame; and providing a substitution for the parameters of the bad frame, a substitution in which past emmitance spectral frequencies (ISFs) are shifted towards a partly adaptive mean given by:



BRIEF DESCRIPTION OF 'JHE DRAWINGS
The above and other objects, features and advantages of the invention will become apparent from a consideration of the subsequent detailed description presented in connection with accompanying drawings, in which:
Fig. 1 is a block diagram of components of a system according to the prior art for transmitting or storing speech and audio signal;
Fig. 2 is a graph illustrating LSF coefficients [0 ... 4kHz] of adjacent frames in a case of stationary speech, the Y-axis being frequency and the X-axis being frames;
Fig, 3, is a graph illustrating LSF coefficients [0 ... 4kHz] of adjacent frames in case of non-stationary speech, the Y-axis being frequency and the X-axis being frames;
Fig. 4. is a graph illustrating absolute spectral deviation error in the prior-art method;
Fig, 5 is a graph illustrating absolute spectral deviation error in the present invention (showing that the present invention gives better substitution for spectral parameters than the prior art method), where the highest bar in the graph (indicating the most probable residual) is approximately zero;
Fig- 6. is a schematic flow diagram illustrating how bits are classified according to some prior art when a bad frame is detected;
Fig. 7 is a flowchart of the overall method of the invention; and
Fig, 8 is a set of two graphs illustrating aspects of the criteria used to determine whether or not an LSF of a frame indicated as having errors is acceptable.

BEST MODE FOR CARRYING OUT THE INVENTION
According to the invention, when a bad frame is detected by a decoder after transmission of a speech signal through a communication channel (Fig. 1), the corrupted spectral parameters of the speech signal are concealed (by substituting other spectral parameters for them) based on an analysis of the spectral parameters recently communicated through the communication channel. It is important to effectively conceal corrupted spectral parameters of a bad frame not only because the corrupted spectral parameters may cause artifacts (audible sounds that are obviously not speech), but also because the subjective quality of subsequent error free speech frames decreases (at least when linear predictive quantization is used).
An analysis according to the invention also makes use of the localized nature of the spectral impact of the spectral parameters, such as line spectral frequencies (LSFs). The spectral impact of LSFs is said to be localized in that if one LSF parameter is adversely altered by a quantization and coding process, the LP spectrum will change only near the frequency represented by the LSF parameter,,leaving the rest of the spectrum unchanged.
The invention in general,- for either a lost frame or a corrupt frame
According to the invention, an analyzer determines the spectral parameter concealment in case of a bad frame based on the history of previously received speech parameters The analyzer determines the type of the decoded speech signal (i.e. whether it is stationary or non-stationary). The history of the speech parameters is used to classify the decoded speech signal (as stationary or not, and more specifically, as voiced or not); the history that is used can

be derived mainly from the most recent values of LTP and spectral parameters.
The terms stationary speech signal and voiced speech signal are practically synonymous; a voiced speech sequence is usually a relatively stationary signal, while an unvoiced speech sequence is usually not - We use the terminology stationary and non-stationary speech signals here because that terminology is more precise,
A frame can be classified as voiced or unvoiced (and also stationary or no stationary) according to the ratio of the power of the adaptive excitation to that of the total excitation, as indicated in the frame for the speech corresponding to the frame. (A frame contains parameters according to which both adaptive and total excitation are constructed; after doing so, the total power can be calculated.)
If a speech sequence is stationary, the methods of the prior art by which corrupted spectral parameters are concealed, as indicated above, are not particularly effective. This is because stationary adjacent spectral parameters are changing slowly, so the previous good spectral values (not corrupted or lost spectral values) are usually good estimates for the next spectral coefficients, and more specifically, are better than the spectral parameters from the previous frame driven towards the constant mean, which the prior art would use in place of the bad spectral parameters (to conceal them). Fig. 2 illustrates, for a stationary speech signal (and more particularly a voiced speech signal), the characteristics of LSFs, as one example of spectral parameters; it illustrates LSF coefficients [0 ... 4kH2] of adjacent frames of stationary speech, the Y-axis being frequency and the X-axis being frames, showing that the

LSFs do change relatively slowly, from frame to frame, for stationary speech,
During stationary speech segments, concealment is performed according to the invention (for either lost or corrupted frames) using the following algorithm:
interpolated from these two vectors. The quantity past_LSF_qood(i) (0) is equal to the value of the quantity LSF_q2(i-1) from the previous good frame. The quantity past_LSF_good(i)(n) is a component of the vector of LSF parameters from the n-f-l previous good frame (i.e. the good frame that precedes the present bad frame by n+1 frames). Finally, the quantity adaptive_mean_LSF(i) is the mean (arithmetic average) of the previous good LSF vectors (i.e. it is a component of a vector quantity, each component being a mean of the corresponding components of the previous good LSF vectors).
It has been demonstrated that the adaptive mean method of the invention improves the subjective quality of synthesized speech compared to the method of the prior art. The demonstration used simulations where speech is

transmitted through an error-inducing communication channel• time a bad frame was detected, the spectral error was calculated. The spectral error was obtained by subtracting, from the original spectrum, the spectrum that was used for concealing during the bad frame. The absolute error is calculated by taking the absolute value from the spectral error. Figs. 4 and 5 show the histograms of absolute deviation error of LSFs for the prior art and for the invented method, respectively, The optimal error concealment has an error close to zero, i.e. when the error is close to zero, the spectral parameters used for concealing are very close to the original (corrupted or lost) spectral parameters. As can be seen from the histograms of Figs, 4 and 5, the adaptive mean method of the invention (Fig. 5) conceals errors better than the prior-art method (Fig. 4) during stationary speech sequences.
As mentioned above, the spectral coefficients of non-stationary signals (or, less precisely, unvoiced signals) fluctuate between adjacent frames, as indicated in Fig. 3, which is a graph illustrating LSFs of adjacent frames in case of non-stationary speech, the Y-axis being frequency and the X-axis being frames. In such a case, the optimal concealment method is not the same as in the case of stationary speech signal- For non-stationary speech, the invention provides concealment for bad (corrupted or lost) non-stationary speech segments according to the following algorithm (the non-stationary algorithm):




in which energypuch is the energy of pitch excitation and energy innovation is the energy of the innovation code excitation* When most of the energy is in long-term prediction excitation, the speech being decoded is mostly stationary. When most of the energy is in th; fixed codebook excitation, the speech is mostly non-stationary*)
For p = 1*0, equation (2.3) reduces to equation (1.0), which is the prior art- For P = 0*0, equation (2.3) reduces to the equation (2*1), which is used by the present invention

for stationary segments. For complexity sensitive implementations (in applications where it is important to keep complexity to a reasonable level), p can be fixed to some compromise value, e.g. 0.75, for both stationary and non-stationary segments.
Spectral parameter concealment specifically for lost frames.
In case of a lost frame, only the information of past spectral parameters is available. The substituted spectral parameters are calculated according to a criterion based on parameter histories of for example spectral and LTP (long-term prediction) values; LTP parameters include LTP gain and LTP lag value. LTP represents the correlation of a current frame to a previous frame. For example, the criterion used to calculate the substituted spectral parameters can distinguish situations where the last good LSFs should be modified by an adaptive LSF mean or, as in the prior art, by a constant mean.
Altemative Spectral Parameter Concealment Specifically for Corrupted Frames
When a speech frame is corrupted (as opposed to lost), the concealment
procedure of the invention can be further optimized. In such a case, the spectral
parameters can be completely or partially correct when received in the speech
decoder. For example, in a packet-based connection (as in an ordinary TCP/IP
Intemet connection), the cormpted frames concealment method is usually not
possible because with TCP/IP type connections usually all bad frames are lost
frames, but for other kinds of connections, such as in the circuit switched GSM
or EDGE connections, the cormpted frames concealment method of the
invention can be used. Thus, for packet-switched connections, the following
altemative method cannot be used, but for circuit-switched connections, it can
be used, since in such connections bad

farm’s are at least sometimes (and in fact usually) only corrupted frames.
According to the specifications for GSM, a bad frame is detected when a BFI flag is set following a CRC check or other error detection mechanism used in the channel decoding process. Error detection mechanisms are used to detect errors in the subjectively most significant bits, i.e- those bits having the greatest effect on the quality of the synthesized speech. In some prior art methods, these most significant bits are not used when a frame is indicated to be a bad frame. However, a frame may have only a few bit errors (even one being enough to set the BFI flag), so the whole frame could be discarded even though most of the bits are correct. A CRC check detects simply whether or not a frame has erroneous frames, but makes no estimate of the BER (bit error rate). Fig, 6 illustrates how bits are classified according to the prior art when a bad frame is detected. In Fig. 6, a single frame is shown being communicated, one bit at a time (from left to right), to a decoder over a communications channel with conditions such that some bits of the frame included in a CRC check are corrupted, and so the BFI is set to one.
As can be seen from Fig - 6, even when a received frame sometimes contains many correct bits (the BER in a frame usually being small when channel conditions are relatively good), the prior art does not use them. In contrast, the present invention tries to estimate if the received parameters are corrupted and if they are not, the invented method uses them*
Table 1 demonstrates the idea behind the corrupted frame concealment according to the invention in the example of an adaptive multi-rate (AMR) wideband (WB) decoder-


In case of an AMR WB decoder, mode 12.65 kbit/s is a good choice to use when the channel carrier to interference ratio (C/I) is in the range from approximately 9 dB to 10 dB. From Table 1, it can be seen that in case of GSM channel conditions with a C/I in the range 9 to 10 dB using a GMSK (Gaussian Minimum-Shift Keying) modulation scheme, approximately 35-50% of received bad frames have a totally correct spectrum. Also, approximately 75-85% of all bad frame spectral parameter coefficients are correct. Because of the localized nature of the spectral impact, as mentioned earlier, spectral parameter information can be used in the bad frames. Channel conditions with a C/I in the range 6-8 dB or less are so poor that the 12.65 kbit/s mode should not be used; instead, some other, lower mode should be used-
The basic idea of the present invention in the case of corrupted frames is that according to a criterion (described below), channel bits from a corrupt frame are used for decoding the corrupt frame. The criterion for spectral coefficients is based on the past values of the speech parameters of the signal being decoded. When a bad frame is detected, the received LSFs or other spectral parameters communicated over the channel are used if the criterion is met; in other words, if the received LSFs meet the criterion, they are used in decoding just as they would be if the frame were not a bad frame. Otherwise, i.e* if the LSFs from the channel do not meet the criterion, the spectrum for a bad frame is calculated according to the concealment method

described above, using equations (2.1) or (2.2). The criterion for accepting the spectral parameters can be implemented by using for example a spectral distance calculation such as a calculation of the so-called Itakura-Saito spectral distance. (See, for example, page 329 of Discrete-Time Processing of Speech Signals by John R Dweller Rj, John H-L. Hansen, and John G, Proakis,, published by IEEE Press, 2000.)
The criterion for accepting the spectral parameters from the channel should be very strict in the case of a stationary speech signal• As shown in Fig. 3, the spectral coefficients are very stable during a stationary sequence (by definition) so that corrupted LSFs (or other speech parameters) of a stationary speech signal can usually be readily detected (since they would be distinguishable from uncorrupted LSFs on the basis that they would differ dramatically from the LSFs of uncorrupted adjacent frames). On the other hand, for a non-stationary speech signal, the criterion need not be so strict; the spectrum for a non-stationary speech signal is allowed to have a larger variation. For a non-stationary speech signal, the exactness of the correct spectral parameters is not strict in respect to audible artifacts, since for non-stationary speech (i.e. more or less unvoiced speech), no audible artifacts are likely regardless of whether or not the speech parameters are correct- In other words, even if bits of the spectral parameters are corrupted, they can still be acceptable according to the criterion, since spectral parameters for non-stationary speech with some corrupt bits will not usually generate any audible artifacts-According to the invention, the subjective quality of the synthesized speech is to be diminished as little as possible in case of corrupted frames by using all the available information about the received LSFs, and by selecting which

LSFs to use according to the characteristics of the speech being conveyed.
Thus, although the invention includes a method for concealing corrupted frames, it also comprehends as an alternative using a criterion in case of a corrupted frame conveying, non-stationary speech, which, if met, will cause the decoder to use the corrupted frame as is; in other words, even though the BFI is set, the frame will be used. The criterion is in essence a threshold used to distinguish between a corrupted frame that is useable and one that is not; the threshold is based on how much the spectral parameters of the corrupted frame differ from the spectral parameters of the most recently received good frames,
The use of possible corrupted spectral parameters is probably more sensitive to audible artifacts than use of other corrupted parameters, such as corrupted LTP lag values. For this reason, the criterion used to determine whether or not to use a possibly corrupt spectral parameter should be especially reliable. In some embodiments, it is advantageous to use as the criterion a maximum spectral distance (from a corresponding spectral parameter in a previous frame, beyond which the suspect spectral parameter is not to be used); in such an embodiment, the well-known Itakura-Saito distance calculation could be used to quantify the spectral distance to be compared with the threshold. Alternatively, fixed. or adaptive statistics of spectral parameters could be used for determining whether or not to use possibly corrupted spectral parameters. Also other speech parameters, such as gain parameters, could be used for generating the criterion* (If the other speech parameters are not drastically different in the current frame, compared to the values in the most recent good frame, then the spectral parameters are probably okay to use, provided the received spectral parameters also meet the criteria. In other words, other parameters, such as LTP gain.

can be used as an additional component to set proper criteria to determine whether or not to use the received spectral parameters. The history of the other speech parameters can be used for improved recognition of speech characteristic. For example, the history can be used to decide whether the decoded speech sequence has a stationary or non-stationary characteristic- When the properties of the decoded speech sequence are known, it is easier to detect possibly correct spectral parameters from the corrupted frame and it is easier to estimate what kind of spectral parameter values are expected to have been conveyed in a received corrupted frame.)
According to the invention in the preferred embodiment, and now referring to Fig. 8, the criterion for determining whether or not to use a spectral parameter for a corrupted frame is based on the notion of a spectral distance, as mentioned above. More specifically, to determine whether the criterion for accepting the LSF coefficients of a corrupted frame is met, a processor of the receiver executes an algorithm that checks how much the LSF coefficients have moved along the frequency axis compared to the LSF coefficients of the last good frame, which is stored in an LSF buffer, along with the LSF coefficients of some predetermined number of earlier, most recent frames.
The criterion according to the preferred embodiment involves making one or more of four comparisons: an inter-frame comparison, an intra-frame comparison, a two-point comparison, and a single-point comparison.
In the first comparison, the inter-frame comparison, the differences between LSF vector elements in adjacent frames of the corrupted frame are compared to the corresponding differences of previous frames• The differences are determined as follows;

where P is the number of spectral coefficients for a frame, Ln(i) is the i; LSF element of corrupted frame; and Ln(i) is the i' LSF element of the frame before corrupted frame. The LSF element, Ln(i), of the corrupted frame is discarded if the difference, dn(i); is too high compared to Enid), dn2(i)r...r dn-k(i), where k is the length of the LSF buffer.
The second comparison, the intra-frame comparison, is a comparison of difference between adjacent LSF vector elements in the same frame. The distance between the candidate i;; LSF element, L;(i), of the n;; frame and the (i-1);; LSF element, Ln-i(i), of the n;; frame is determined as follows:

where P is the number of spectral coefficients and en (i) is the distance between LSF elements. Distances are calculated between all LSF vector elements of the frame. One or another or both of the LSF elements Ln(i) and Ln(i-l) will be discarded if the difference, epic), is too large or too small compared to en-i(i)f e;,2(i) r-;f en-k(i)-
The third comparison, the two-point comparison, determines whether a crossover has occurred involving the candidate LSF element Ln(i) , i-e* whether an element Ln(i-l) that is lower in order than the candidate element has a larger value than the candidate LSF element Ln(i) - A crossover indicates one or more highly corrupted LSF values. All crossing LSF elements are usually discarded.
The fourth comparison, the single-point comparison, compares the value of the candidate LSF vector element, Ln(i) to a minimum LSF element, Lmind) ; and to a maximum LSF element, Linux(i) ; both calculated from the LSF buffer, and discards the candidate LSF element if it lies outside the range bracketed by the minimum and maximum LSF elements.

If an LSF element of a corrupted frame is discarded (based on the above criterion or otherwise), then a new value for the LSF element is calculated according to the algorithm using equation (2.2).
Referring now to Fig. 7, a flowchart of the overall method of the invention is shown, indicating the different provisions for stationary and non-stationary speech frames, and for corrupted as opposed to lost non-stationary speech frames -
Discussion
The invention can be applied in a speech decoder in either a mobile station or a mobile network element. It can also be applied to any speech decoder used in a system having an erroneous transmission channel.
Scope of the Invention
It is to be understood that the above-described arrangements are only illustrative of the application of the principles of the present invention. In particular, it should be understood that although the invention has been shown and described using line spectrum pairs for a concrete illustration, the invention also comprehends using other,, equivalent parameters, such as emmitance spectral pairs. Numerous modifications and alternative arrangements may be devised by those skilled in the art without departing from the spirit and scope of the present invention, and the appended claims are intended to cover such modifications and arrangements•




WE CLAIM:
1. A method for concealing the effects of frame errors in frames to be decoded by a decoder in providing synthesized speech, the frames being provided over a communication channel to the decoder, each frame proved parameters used by the decoder in synthesizing speech, the method comprising: a) determining whether a frame is a bad frame, and b providing a substitution for the spectral parameters of the bad frame based solely on spectral parameters for recently previously received good frames and comprising an at least partly adaptive mean of the spectral parameters of a predetermined number of the most recently previously good frames.
2. The method as claimed in claim 1, comprising deterring whether the bad frame conveys stationary or non-stationary speech, and wherein the step of providing a substitution for the bad frame is performed in a way that depends on whether the bad frame conveys stationary or non-stationary speech.

3. The method as claimed in claim 2, wherein in case of a bad frame conveying stationary speech, the providing of a substitution for the bad frame is performed using a mean of parameters of a predetermined number of the most recently previously received good frames.
4. The method as claimed in claim 3, wherein in case of a bad frame conveying stationary speech and in case a linear production filter is being used, the providing of a substitution for the bad frame is performed according to the algorithm:


wherein a is a predetermined parameter, wherein A' is the order of the hear prediction fisher, wherein K is the adaptation length, wherein LSF ql (i) is the quantized Hen spectral frequency vector of the second subframe and LSF_q2 (i) is the quantized line spectral frequency vector of the fourth subframe, wherein past_LSF ood (i) (0) is equal to the value of the quantity LSF_q2 (i-Jerome the previous good frame, wherein past LSF_good (i) (n) is a component of the vector of line spectral frequency parameters from the n-^V previous good frame, and wherein adaptive means LSF (i) is the mean of the previous good line spectral frequency vectors.
5. The method as claimed in claim 2, wherein in case of a bad frame conveying non-stationary speech, the providing of a substitution for the bad frame is performed using at most a predetermined portion of a mean of parameters of a predetermined number of the most recently previously received good frames.
6. The method as claimed in claim 2, wherein in case of a bad frame conveying non-stationary speech and in case a linear prediction filter is being used, the providing of a substitution for the bad frame is performed according to the algorithm:
wherein N is the order of the linear prediction filter, wherein a and ^ are predetermined parameters, wherein LSF ql (i) is the quantized line spectral frequency vector of the second subframe and LSF q2 (i) is the quantized line spectral frequency vector of the fourth subframe, whiting pails (i) is the value of Lift 2 (i) from the previous good frame, wherein partly adaptive mean LSF (i) is a combination of

the adaptive mean line spectral frequency vector and the average Hen spectral frequency vector, wherein adaptive mean LSF (i) is the mean of the last K good line spectral frequency vectors, wherein K is the adaptation length, and wherein mean LSF (i) is a constant average line spectral frequency.
7. The method as claimed in claim 1, comprising determining whether the bad
frame meets a predetermined criterion, and if so, using the bad frame instead of
substituting for the bad frame,
8. The method as claimed in claim 7, wherein the predetermined criterion
involves making one or more of four comparisons: an inter-frame comparison, an
intra-frame comparison, a two-point comparison, and a single-point comparison.
9. A method for concealing the effects of frame errors in frames to be decoded by
a decoder in providing synthesized speech, the frames being provided over a
communication channel to the decoder, each frame providing parameters used by the
decoder in synthesizing speech the method comprising: a) determining whether a
frame is a bad frame; and b) providing substitution for the parameters of the bad
frame, a substitution in which past immitance spectral frequencies are shifted towards
a partly adaptive mean given by:

compacts of the vector that is a combination of the adaptive mean and the constant predetermined mean immitance spectral frequency vectors, and is calculated using the formula:

whenever BFI = 0 where BFI is a bad frame indicator, and where ISFconst_mean (0 is the 1 component of a vector formed from a long-time average of immitance spectral frequency vectors.
10. An apparatus for concealing the effects of frame errors in frames to be decoded by a decoder in providing synthesized speech, the frames being provided over a communication channel to the decoder, each frame providing parameters used by the decoder m synthesizing speech, the apparatus comprising; a) means, responsive to a frame, for determining whether the frame is a bad frame; and b) means for providing a substitution for the spectral parameters of the bad frame solely on spectral parameters for recently previously received good frames and comprising an at least partly adaptive mean of the spectral parameters of a predetermined number of the most recently previously received good frames.
11. The apparatus as claimed in claim 10, comprising means for determining whether the bad frame conveys stationary or non-stationary speech, and wherein the means for providing a substitution for the bad frame is configured to perform the substitution in a way that depends on whether the bad frame conveys stationary or non-stationary speech.
12. The apparatus as claimed in claim 11, wherein the means for providing a substitution for the bad frame is configured to do so using a mean of parameters of a predetermined number of the most recently previously received good frames in case of a bad frame conveying stationary speech.

13. The apparatus as claimed in claim 12, wherein m case of a bad frame
convey stationary speech and in case a linear prediction filter is being used, the
means for providing a substitution for the bad frame is operative according to the
algorithm:

Wherein a is a predetermined parameter, wherein A'^ is the order of the linear prediction filter, wherein K is the adaptation length, wherein Lustful (i) is the quantized line spectral frequency vector of the second subframe and LSF q2 (i) is the quantized line spectral frequency vector of the fourth subframe, wherein pastels good (i) (0) is equal to the value of the quantity LSF_q2 (i-1) from the previous good frame, wherein past_LSF_good (i) (n) is a component of the vector of line spectral frequency parameters from the n+7'^ previous good frame, and wherein adaptive mean LSF (i) is the mean of the previous good line spectral frequency vectors.
14. The apparatus as claimed in claim 11, wherein the means for providing a
substitution for the bad frame is configured to do so using at most a predetermined
portion of a mean of parameters of a predetermined number of the most recently
previously received good frames in case of a bad frame conveying non-stationary
speech.
15. The apparatus as claimed in claim 11, wherein in case of a bad frame
conveying non-stationary speech and in case a linear prediction filter is being used,
the means for providing a substitution for the bad frame is operative according to the
algorithm:


wherein N is the order of the hear prediction filter, wherein a and ^ are predetermined parameters, wherein LSFql (i) is the quantized line spectral frequency vector of the second subframe and LSF_q2 (i) is the quantized line spectral frequency vector of the fourth subframe, wherein past LSF ql (i) is the value of LSFq2 (i) from the previous good frame, wherein partly adaptivejnean LSF (i) is a combination of the adaptive mean line spectral frequency vector and the average line spectral frequency vector, wherein adaptive mean LSF (i) is the mean of the last K good line spectral frequency vectors, wherein K is the adaptation length, and wherein mean LSF (i) is a constant average line spectral frequency.
16. The apparatus as claimed in claim 10, comprising means for determining
whether the bad frame meets a predetermined criterion, and if so, using the bad frame
instead of substituting for the bad frame.
17. The apparatus as claimed in claim 16, wherein the predetermined criterion
involves making one or more of four comparisons: an inter-frame comparison, an
intra-frame comparison, a two-point comparison, and a single-point comparison.
18. An apparatus for concealing the effects of frame errors in frames to be decoded
by a decoder in providing synthesized speech, the frames being provided over a
communication channel to the decoder, each frame providing parameters used by the
decoder in synthesizing speech, the apparatus comprising: a) means, responsive to a
frame, for determining whether the frame is a bad frame; and b) means for providing a

substitution for the parameters of the bad frame, a substitution in which past immitance spectral frequencies are shifted towards a partly adaptive mean given by:

19. A mobile station comprising an apparatus as claimed in claim 10.
20. A network comprising an apparatus as claimed in claim 10.
21. An apparatus concealing the effects of frame errors in frames to be decoded by a decoder in providing synthesized speech, the frames being provided over a communication channel to the decoder, each frame providing parameters used by the decoder in synthesizing speech, the apparatus comprising a processor configured to:
a) determine whether a frame is a bad frame; and b) provide a substitution for the

spectral parameters of the bad frame based solely on spectral parameters for recently previously received good frames and comprising an at least partly adaptive mean of the spectral parameters of a predetermined number of the most recently previously received good frames.
22. The apparatus as claimed in claim 21, wherein the processor is configured to
determine whether the bad frame conveys stationary or non-stationary speech, and in
providing a substitution for the bad frame, to perform the substitution in a way that
depends on whether the bad frame conveys stationary or non-stationary speech.
23. The apparatus as claimed in claim 22, wherein for providing a substitution for
the bad frame, the processor is configured to do so using a mean of parameters of a
predetermined number of the most recently previously received good frames in case of
a bad frame conveying stationary speech.
24. The apparatus as claimed in claim 23, wherein in case of a bad frame
conveying stationary speech and in case a linear prediction (LP) filter is being used,
for providing a substitution for the bad frame the processor is configured so as to be
operative according to the algorithm:


i) (0) is equal to the value of the quantity LSF q2 (i-1) from the previous good frame, wherein past_LSF^ood (i) (n) is a component of the vector of line spectral frequency parameters from the n+1^^ previous good frame, and wherein adaptive mean LSF (i) is the mean of the previous good line spectral frequency vectors.
25. The apparatus as claimed in claim 22, wherein for providing a substitution for
the bad frame, the processor is configured to do so using at most a predetermined
portion of a mean of parameters of a predetermined number of the most recently
previously received good frames in case of a bad frame conveying non-stationary
speech.
26. The apparatus a claimed in claim 22, wherein for providing a substitution for
the bad frame in case of a bad frame conveying non-stationary speech and in case a
linear prediction filter being used, the processor is configured so as to be operative
according to the algorithm;

wherein A'^ is the order of the linear prediction filter, wherein a and P are predetermined parameters, wherein LSFql (i) is the quantized line spectral frequency vector of the second subframe and LSF_q2 (i) is the quantized line spectral frequency vector of the fourth subframe, wherein past LSF ql (i) is the value of LSF_q2 (i) from the previous good frame, wherein partly adaptivejnean LSF (i) is a combination of the adaptive mean line spectral frequency vector and the average line spectral frequency vector, wherein adaptive mean LSF (i) is the mean of the last K

good line spectral frequency vectors, wherein K is the adaptation length, and wherein mean LSF (i) is a constant average line spectral frequency.
27. The apparatus as claimed in claim 21, wherein the processor is configured to
determine whether the bad frame meets a predetermined criterion, and if so, to use the
bad frame instead of substituting for the bad frame.
28. The apparatus as claimed in claim 27, wherein for determining whether the bad
frame meets the predetermined criterion, the processor is configured to make one or
more of the following four comparisons: an inter-frame comparison, an intra-frame
comparison, a two-point comparison, and a single-point comparison.
29. An apparatus for concealing the effects of frame errors in frames to be decoded
by a decoder in providing synthesized speech, the frames being provided over a
communication channel to the decoder, each frame providing parameters used by the
decoder in synthesizing speech the apparatus comprising a processor configured to;
a) determine whether a frame is a bad frame; and b) means for providing a substitution for the parameters of the bad frame, a substitution in which past immitance spectral frequencies are shifted towards a partly adaptive mean given by:

adaptive mean and the constant predetermined mean immitance spectral frequency vectors, and is calculated using the formula:


i component of a vector formed from a long-time average of immitance spectral frequency vectors.
30. A mobile station comprising an apparatus as claimed in claim 21.
32, A network element comprising an apparatus as claimed in claim 21.


Documents:

585-chenp-2003-abstract.pdf

585-chenp-2003-assignement.pdf

585-chenp-2003-claims filed.pdf

585-chenp-2003-claims granted.pdf

585-chenp-2003-correspondnece-others.pdf

585-chenp-2003-correspondnece-po.pdf

585-chenp-2003-description(complete) filed.pdf

585-chenp-2003-description(complete) granted.pdf

585-chenp-2003-drawings.pdf

585-chenp-2003-form 1.pdf

585-chenp-2003-form 26.pdf

585-chenp-2003-form 3.pdf

585-chenp-2003-form 5.pdf

585-chenp-2003-other documents.pdf

585-chenp-2003-pct.pdf


Patent Number 211594
Indian Patent Application Number 585/CHENP/2003
PG Journal Number 50/2007
Publication Date 14-Dec-2007
Grant Date 05-Nov-2007
Date of Filing 21-Apr-2003
Name of Patentee NOKIA CORPORATION
Applicant Address Keilalahdentie 4, FIN-02140 Espoo
Inventors:
# Inventor's Name Inventor's Address
1 MÄKINEN, Jari Tammelan Puistokatu 30-32 C52, FIN-33100 Tampere
PCT International Classification Number G10L 19/00
PCT International Application Number PCT/IB2001/001950
PCT International Filing date 2001-10-17
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 60/242,498 2000-10-23 U.S.A.