EP1103953B1

EP1103953B1 - Method for concealing erased speech frames

Info

Publication number: EP1103953B1
Application number: EP00310360A
Authority: EP
Inventors: Takahiro Unno
Original assignee: Texas Instruments Inc
Current assignee: Texas Instruments Inc
Priority date: 1999-11-23
Filing date: 2000-11-22
Publication date: 2006-08-16
Anticipated expiration: 2020-11-22
Also published as: EP1103953A2; JP2001154699A; DE60030069T2; DE60030069D1; ATE336780T1; EP1103953A3

Abstract

A decoder for code excited LP encoded frames with both adaptive and fixed codebooks; erased frame concealment uses muted repetitive excitation, threshold-adapted bandwidth expanded repetitive synthesis filter, and jittered repetitive pitch lag. <IMAGE>

Description

This application claims priority from provisional application Serial No 60/167,197, filed 23 November 1999.
The invention relates to electronic devices, and more particularly, but not exclusively, to speech coding, transmission, storage, and decoding/synthesis methods and circuitry.
The performance of digital speech systems using low bit rates has become increasingly important with current and foreseeable digital communications. Both dedicated channel and packetized-over-network (e.g., Voice over IP or Voice over Packet) transmissions benefit from compression of speech signals. The widely-used linear prediction (LP) digital speech coding compression method models the vocal tract as a time-varying filter and a time-varying excitation of the filter to mimic human speech. Linear prediction analysis determines LP coefficients a_i, i = 1, 2, ..., M, for an input frame of digital speech samples {s(n)} by setting $r (n) = s (n) + \sum_{M \geq l \geq 1} a_{i} s (n - i)$

and minimizing the energy Σr(n)² of the residual r(n) in the frame. Typically, M, the order of the linear prediction filter, is taken to be about 10-12; the sampling rate to form the samples s(n) is typically taken to be 8 kHz (the same as the public switched telephone network sampling for digital transmission); and the number of samples {s(n)} in a frame is typically 80 or 160 (10 or 20 ms frames). A frame of samples may be generated by various windowing operations applied to the input speech samples. The name "linear prediction" arises from the interpretation of r(n) = s(n) + Σ_M≥i≥1 a_i s(n-i) as the error in predicting s(n) by the linear combination of preceding speech samples -Σ_M≥i≥i a_i s(n-i). Thus minimizing Σr(n)² yields the {a_i} which furnish the best linear prediction for the frame. The coefficients {a_i} may be converted to line spectral frequencies (LSFs) for quantization and transmission or storage and converted to line spectral pairs (LSPs) for interpolation between subframes.
The {r(n)} is the LP residual for the frame, and ideally the LP residual would be the excitation for the synthesis filter 1/A(z) where A(z) is the transfer function of equation (1). Of course, the LP residual is not available at the decoder; thus the task of the encoder is to represent the LP residual so that the decoder can generate an excitation which emulates the LP residual from the encoded parameters. Physiologically, for voiced frames the excitation roughly has the form of a series of pulses at the pitch frequency, and for unvoiced frames the excitation roughly has the form of white noise.
The LP compression approach basically only transmits/stores updates for the (quantized) filter coefficients, the (quantized) residual (waveform or parameters such as pitch), and (quantized) gain(s). A receiver decodes the transmitted/stored items and regenerates the input speech with the same perceptual characteristics. Figures 5-6 illustrate high level blocks of an LP system. Periodic updating of the quantized items requires fewer bits than direct representation of the speech signal, so a reasonable LP coder can operate at bits rates as low as 2-3 kb/s (kilobits per second).
However, high error rates in wireless transmission and large packet losses/delays for network transmissions demand that an LP decoder handle frames in which so many bits are corrupted that the frame is ignored (erased). To maintain speech quality and intelligibility for wireless or voice-over-packet applications in the case of erased frames, the decoder typically has methods to conceal such frame erasures, and such methods may be categorized as either interpolation-based or repetition-based. An interpolation-based concealment method exploits both future and past frame parameters to interpolate missing parameters. In general, interpolation-based methods provide better approximation of speech signals in missing frames than repetition-based methods which exploit only past frame parameters. In applications like wireless communications, the interpolation-based method has a cost of an additional delay to acquire the future frame. In Voice over Packet communications future frames are available from a playout buffer which compensates for arrival jitter of packets, and interpolation-based methods mainly increase the size of the playout buffer. Repetition-based concealment, which simply repeats or modifies the past frame parameters, finds use in several CELP-based speech coders including G.729, G.723.1 and GSM-EFR. The repetition-based concealment method in these coders does not introduce any additional delay or playout buffer size, but the performance of reconstructed speech with erased frames is poorer than that of the interpolation-based approach, especially in a high erased-frame ratio or bursty frame erasure environment.
In more detail, the ITU standard G.729 uses frames of 10 ms length (80 samples) divided into two 5-ms 40-sample subframes for better tracking of pitch and gain parameters plus reduced codebook search complexity. Each subframe has an excitation represented by an adaptive-codebook contribution and a fixed (algebraic) codebook contribution. The adaptive-codebook contribution provides periodicity in the excitation and is the product of v(n), the prior frame's excitation translated by the current frame's pitch lag in time and interpolated, multiplied by a gain, g_P. The algebraic codebook contribution approximates the difference between the actual residual and the adaptive codebook contribution with a four-pulse vector, c(n), multiplied by a gain, g_C. Thus the excitation is u(n) = g_P v(n) + g_C c(n) where v(n) comes from the prior (decoded) frame and g_P, g_C, and c(n) come from the transmitted parameters for the current frame. Figures 3-4 illustrate the encoding and decoding in block format; the postfilter essentially emphasizes any periodicity (e.g., vowels).
G.729 handles frame erasures by reconstruction based on previously received information; that is, repetition-based concealment. Namely, replace the missing excitation signal with one of similar characteristics, while gradually decaying its energy by using a voicing classifier based on the long-term prediction gain (which is computed as part of the long-term postfilter analysis). The long-term postfilter finds the long-term predictor for which the prediction gain is more than 3 dB by using a normalized correlation greater than 0.5 in the optimal delay determination. For the error concealment process, a 10 ms frame is declared periodic if at least one 5 ms subframe has a long-term prediction gain of more than 3 dB. Otherwise the frame is declared nonperiodic. An erased frame inherits its class from the preceding (reconstructed) speech frame. Note that the voicing classification is continuously updated based on this reconstructed speech signal. The specific steps taken for an erased frame are as follows:

1) repetition of the synthesis filter parameters. The LP parameters of the last good frame are used.
2) attenuation of adaptive and fixed-codebook gains. The adaptive-codebook gain is based on an attenuated version of the previous adaptive-codebook gain: if the (m+1)^st frame is erased, use g_P ^(m+1) = 0.9 g_P ^(m). Similarly, the fixed-codebook gain is based on an attenuated version of the pervious fixed-codebook gain: g_c ^(m+1)= 0.98 g_C ^(m).
3) attenuation of the memory of the gain predictor. The gain predictor for the fixed-codebook gain uses the energy of the previously selected algebraic codebook vectors c(n), so to avoid transitional effects once good frames are received, the memory of the gain predictor is updated with an attenuated version of the average codebook energy over four prior frames.
4) generation of the replacement excitation. The excitation used depends upon the periodicity classification. If the last reconstructed frame was classified as periodic, the current frame is considered to be periodic as well. In that case only the adaptive codebook contribution is used, and the fixed-codebook contribution is set to zero. The pitch delay is based on the integer part of the pitch delay in the previous frame, and is repeated for each successive frame. To avoid excessive periodicity the pitch delay value is increased by one for each next subframe but bounded by 143. In contrast, if the last reconstructed frame was classified as nonperiodic, the current frame is considered to be nonperiodic as well, and the adaptive codebook contribution is set to zero. The fixed-codebook contribution is generated by randomly selecting a codebook index and sign index. The use of a classification allows the use of different decay factors for either type of excitation (e.g., 0.9 for periodic and 0.98 for nonperiodic gains). Figure 2 illustrates the decoder with concealment parameters.

Leung et al, Voice Frame Reconstruction Methods for CELP Speech Coders in Digital Cellular and Wireless Communications, Proc. Wireless 93 (July 1993) describes missing frame reconstruction using parametric extrapolation and interpolation for a low complexity CELP coder using 4 subframes per frame
However, the repetition-based concealment methods have poor results.
US-A-5 717 822 describes a speech coding system robust to frame erasure (or packet loss). Illustrative embodiments are directed to a modified version of CCIIT standard G.728. In the event of frame erasure, vectors of an excitation signal are synthesized based on previously stored excitation signal vectors generated during non-erased frames. This synthesis differs for voiced and non-voiced speech. During erased frames, linear prediction filter coefficients are synthesized as a weighted extrapolation of a set of linear prediction filter coefficients determined during non-erased frames. The weighting factor is a number less than 1. This weighting accomplishes a bandwidth-expansion of peaks in the frequency response of a linear predictive filter. Computational complexity during erased frames is reduced through the elimination of certain computations needed during non-erased frames only. This reduction in computational complexity offsets additional computation required for excitation signal synthesis and linear prediction filter coefficient generation during erased frames.
An article by Aoki N et al. entitled "Two 1/f fluctuations in sustained phonation and their roles on naturalness of synthetic voice", published in PROCEEDINGS OF THE THIRD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS. ICECS '96, 13 October 1996 - 16 October 1996, pages 311-314, vol.1, describes that two fluctuations are always observed in sustained phonation. These have been called shimmer (perturbation of glottal pulse amplitudes) and jitter (perturbations of pitch period durations). Both are known as involuntary laryngeal behaviours during the phonation. The study made in the article on these phenomena revealed that their characteristics from nonpathological phonation are not completely random but are regulated by the power law, that is widely known as 1/f^γ fluctuation. In order to identify the roles of 1/f^γ jitter and shimmer, a series of psychoscoustic experiments was conducted. In a paired comparisons test each of twenty-five subjects individually was instructed to select more human-like synthetic voices among stimuli with four different jitter patterns such an Gaussian white noise, 1/f^γ fluctuation, summation of three sinusoide fluctuation, and no fluctuation. Another comparisons test about stimuli with three different shimmer patterns also wan conducted. The results of the experiments supported that both 1/f^γ jitter and shimmer are crucial cues for a synthetic voice to be perceived as natural.
Aspects of the invention are defined in the accompanying claims.
An embodiments of the present invention provides concealment of erased frames by frame repetition together with one or more of: excitation signal muting, LP coefficient bandwidth expansion with cutoff frequency, and pitch delay jittering.
This has advantages including improved performance for repetition-based concealment.
Preferred embodiments of the invention will now be described, by way of example only, and with reference to the accompanying drawings, in which:

Figure 1 shows a preferred embodiment decoder in block format.
Figure 2 shows known decoder concealment.
Figure 3 is a block diagram of a known encoder.
Figure 4 is a block diagram of a known decoder.
Figures 5-6 illustrate systems.

1. Overview

Preferred embodiment decoders and methods for concealment of frame erasures in CELP-encoded speech or other signal transmissions have one or more of three features: (1) muting the excitation outside of the feedback loop, this replaces the attenuation of the adaptive and fixed codebook gains; (2) expanding the bandwidth of the LP synthesis filter with a threshold frequency for differing expansion factors; and (3) jittering the pitch delay to avoid overly periodic repetition frames. Features (2) and (3) especially apply to bursty noise leading to frame erasures. Figure 1 illustrates a preferred embodiment decoder using all three concealment features; this contrasts with the G.729 standard decoder concealment illustrated in Figure 2.
Preferred embodiment systems (e.g., Voice over IP or Voice over Packet) incorporate preferred embodiment concealment methods in decoders.

2. Encoder details

Some details of coding methods similar to G.729 are needed to explain the preferred embodiments. In particular, Figure 3 illustrates a speech encoder using LP encoding with excitation contributions from both adaptive and algebraic codebook, and preferred embodiment concealment features affect the pitch delay, the codebook gains, and the LP synthesis filter. Encoding proceeds as follows:

(1) Sample an input speech signal (which may be preprocessed to filter out dc and low frequencies, etc.) at 8kHz or 16 kHz to obtain a sequence of digital samples, s(n). Partition the sample stream into frames, such as 80 samples or 160 samples (e.g., 10 ms frames) or other convenient size. The analysis and encoding may use various size subframes of the frames or other intervals.
(2) For each frame (or subframes) apply linear prediction (LP) analysis to find LP (and thus LSF/LSP) coefficients and quantize the coefficients. In more detail, the LSFs are frequencies {f₁, f₂, f₃, ... f_N} monotonically increasing between 0 and the Nyquist frequency (4 kHz or 8 kHz for sampling rates of 8 kHz or 16 kHz); that is, 0 < f₁ < f₂ ... < f_M < f_samp/2 and M is the order of the linear prediction filter, typically in the range 10-12. Quantize the LSFs for transmission/storage by vector quantizing the differences between the frequencies and fourth-order moving average predictions of the frequencies.
(3) For each subframe find a pitch delay, T_j, by searching correlations of s(n) with s(n+k) in a windowed range; s(n) may be perceptually filtered prior to the search. The search may be in two stages: an open loop search using correlations of s(n) to find a pitch delay followed by a closed loop search to refine the pitch delay by interpolation from maximizations of the normalized inner product <x|y> of the target speech x(n) in the (sub)frame with the speech y(n) generated by the (sub)frame's quantized LP synthesis filter applied to the prior (sub)frame's excitation. The pitch delay resolution may be a fraction of a sample, especially for smaller pitch delays. The adaptive codebook vector v(n) is then the prior (sub)frame's excitation translated by the refined pitch delay and interpolated.
(4) Determine the adaptive codebook gain, g_p, as the ratio of the inner product <x|y> divided by <y|y> where x(n) is the target speech in the (sub)frame and y(n) is the (perceptually weighted) speech in the (sub)frame generated by the quantized LP synthesis filter applied to the adaptive codebook vector v(n) from step (3). Thus g_pv(n) is the adaptive codebook contribution to the excitation and g_py(n) is the adaptive codebook contribution to the speech in the (sub)frame.
(5) For each (sub)frame find the algebraic codebook vector c(n) by essentially maximizing the normalized correlation of quantized-LP-synthesis-filtered c(n) with x(n) - g_py(n) as the target speech in the (sub)frame; that is, remove the adaptive codebook contribution to have a new target. In particular, search over possible algebraic codebook vectors c(n) to maximize the ratio of the square of the correlation < x-g_py|H|c> divided by the energy <c|H^TH|c> where h(n) is the impulse response of the quantized LP synthesis filter (with perceptual filtering) and H is the lower triangular Toeplitz convolution matrix with diagonals h(0), h(1), .... The vectors c(n) have 40 positions in the case of 40-sample (5 ms) (sub)frames being used as the encoding granularity, and the 40 samples are partitioned into four interleaved tracks with 1 pulse positioned within each track. Three of the tracks have 8 samples each and one track has 16 samples.
(6) Determine the algebraic codebook gain, g_c, by minimizing |x-g_py-g_cz| where, as in the foregoing description, x(n) is the target speech in the (sub)frame, g_p is the adaptive codebook gain, y(n) is the quantized LP synthesis filter applied to v(n), and z(n) is the signal in the frame generated by applying the quantized LP synthesis filter to the algebraic codebook vector c(n).
(7) Quantize the gains g_p and g_c for insertion as part of the codeword; the algebraic codebook gain may factored and predicted, and the gains may be jointly quantized with a vector quantization codebook. The excitation for the (sub)frame is then with quantized gains u(n) = g_pv(n) + g_cc(n), and the excitation memory is updated for use with the next (sub)frame.

Note that all of the items quantized typically would be differential values with moving averages of the preceding frames' values used as predictors. That is, only the differences between the actual and the predicted values would be encoded.
The final codeword encoding the (sub)frame would include bits for: the quantized LSF coefficients, adaptive codebook pitch delay, algebraic codebook vector, and the quantized adaptive codebook and algebraic codebook gains.

4. Decoder details

Figure 1 illustrates preferred embodiment decoders and decoding methods which essentially reverse the encoding steps of the foregoing encoding method plus provide repetition-based concealment features for erased frame reconstructions as described in the next section. Figure 4 shows a decoder without concealment features, and for the m^th (sub)frame proceed as follows:

(1) Decode the quantized LP coefficients a_j ^(m). The coefficients may be in differential LSP form, so a moving average of prior frames' decoded coefficients may be used. The LP coefficients may be interpolated every 20 samples (subframe) in the LSP domain to reduce switching artifacts.
(2) Decode the adaptive codebook quantized pitch delay T^(m), and apply (time translate plus interpolation) this pitch delay to the prior decoded (sub)frame's excitation u^(m-1)(n) to form the vector v^(m)(n); this is the feedback loop in Figure 4.
(3) Decode the algebraic codebook vector c^(m)(n).
(4) Decode the quantized adaptive codebook and algebraic codebook gains, gp^(m)and gc^(m).
(5) Form the excitation for the m^th (sub)frame as u^(m)(n) = g_P ^(m) v^(m)(n) + g_C ^(m) c^(m)(n) using the items from steps (2)-(4).
(6) Synthesize speech by applying the LP synthesis filter from step (1) to the excitation from step (5).
(7) Apply any post filtering and other shaping actions.

5. Preferred embodiment concealments

Figure 1 shows preferred embodiment concealment features in a preferred embodiment decoder and contrasts with Figure 2. In particular, presume that the m^th frame was decoded but the (m+1)^st frame was erased as were the (m+2)^nd, ... (m+j)^th ... frames. Then the preferred embodiment concealment features construct an (m+j)^st frame with one or more of the following modified decoder steps:

(1) Define the LP synthesis filter (1/Â(z)) by taking the (quantized) filter coefficients a_k ^(m+j) to be bandwidth expanded versions of the prior good frame's (quantized) coefficients a_k ^(m): ${a_{k}}^{(m + j)} = {(γ^{(m + j)})}^{k} {a_{k}}^{(m)}$

for j=1,2, ... successive erased frames and where the bandwidth expansion factor γ⁽ⁿ⁾ is confined to the range [0.8, 1.0]. Figure 1 illustrates this bandwidth expansion applied to the synthesis filter. The decoder updates the bandwidth expansion factor every frame by:
- γ⁽ⁿ⁺¹⁾ = max(0.95 γ⁽ⁿ⁾, 0.8)if C_B > 1 and LSFBW_min < 100 Hz
- γ⁽ⁿ⁺¹⁾ = mien (1.05 γ⁽ⁿ⁾, 1.0) otherwise
where C_B is a bursty frame erasure counter which counts the number of consecutive erased frames, and LSFBW_min is the minimum LSF bandwidth in the last good frame. The i^th LSF bandwidth (LSFBW_i) is defined as |f_i+1 - f_i|. The smaller an LSF bandwidth, the sharper the corresponding LPC spectrum peak (formant). That is, LSFBW_min is the minimum LSFBW_i, and so the bandwidth expansion factor may decrease only if at least one pair of LSF frequencies are close together (a sharp formant). Note that for γ⁽ⁿ⁾ decreasing the poles of the synthesis filter 1/Â(z/γ⁽ⁿ⁾) move radially towards the origin and thereby expand the formant peaks.
Thus with the m^th frame a good frame and the (m+1)^st frame erased, the counter C_B =1 and the updated expansion factor is γ^(m+1) = min (1.05 γ^(m), 1.0). (For γ^(m+1) = 1.05 γ^(m)≤ 1, γ^(m) must have been at most about 0.953; this means that at least one of the preceding four frames had a γ⁽ⁿ⁾ decrease which implies at least two successive erased frames.) But with the (m+2)^nd or more erased frames and an LSFBW_min of the m^th frame less than 100 Hz, the factors γ^(m+j) progressively decrease to the limit of 0.8. This suppresses any sharp formant (LSFBW_min < 100 Hz) in the m^th frame from leading to a synthetic quality in the concealment reconstructions for the (m+2)^nd and later successive erased frames. That is, the synthesis filter is 1/Â(z/γ^(m+j)) for concealing the erased (m+j)^th frame where the filter coefficients a_k ^(m) are from the last good frame.
Also, for good frames following bursty frame erasures, γ^(m+j) is still applied to the decoded filter coefficients and progressively increased up to 1.0 for a smooth recovery from frame erasures through γ^(m+j+1) = min(1.05 γ^(m+j), 1.0).
(2) Define the adaptive codebook quantized pitch delay T^(m+1) for concealing the erased (m+1)^st frame as equal to T^(m) from the good prior m^th frame. However, for two or more consecutive erased frames, add a random 3% jitter to T^(m) to define T^(m+j) for j = 2, 3, ... erased frames. This avoids reconstructing an excessively periodic concealment signal without accumulating estimation errors which may occur if the T^(m+j+1) is just taken to be T^(m+j) + 1 as in G.729. Apply this concealing pitch delay to the prior (sub)frame's excitation u^(m)(n) to form the adaptive codebook vector v^(m+j)(n). In short, apply a random number in the range of [-0.03 T^(m), 0.03 T^(m)] to T^(m) and round off to the nearest 1/3 or integer, depending upon range, to obtain T^(m+j) for a consecutive erased frame. Figure 1 shows the jitter, and the feedback loop shows the use of the prior frame's excitation.
(3) Define the algebraic codebook vector c^(m+j)(n) as a random vector of the type of c^(m)(n); that is, for G.729-type coding the vector has four ±1 pulses out of 40 otherwise-zero components.
(4) Define the quantized adaptive codebook gain, g_P ^(m+j), and algebraic codebook gain, g_C ^(m-j), simply as equal to g_P ^(m) and g_C ^(m), except g_P ^(m+j) has an upper bound of max (1.2 - 0.1(C_B - 1), 0.8). Again, C_B is a count of the number of consecutive erased frames; i.e., a burst. The upper bound prevents an unpredicted surge of excitation signal energy. This use of the unattenuated gains maintains the excitation energy; however, the excitation is muted prior to synthesis by applying the factor g_E ^(m+j) as described in step (5).
(5) Form the excitation for the erased (m+1)^th (sub)frame as u^(m+1)(n) = g_P ^(m+1) v^(m+1)(n) + g_C ^(m+1) c^(m+1)(n) using the items from steps (2)-(4). Then apply the excitation muting factor g_E ^(m+1) outside of the adaptive codebook feedback loop as illustrated in Figure 1. This eliminates excessive decay of the excitation but still avoids a surge of speech energy as occurs if erased frames follow a frame containing an onset of a vowel. The excitation muting factor g_E ⁽ⁿ⁾ is updated every subframe (5 ms) and lies in the range [0.0, 1.0]; the updating depends upon the muting counter C_M which is updated every frame (10 ms) as follows:
- if C_B > 1, then C_M = 4
- else if g_P ^(m+1) < 1.0 and C_M > 0, then decrement C_M by 1
  else, no change in C_M
where C_B again is the bursty counter which counts consecutive number of erased frames and g_P ^(m+1) is the algebraic codebook gain from step (4) Then the g_E ⁽ⁿ⁾ updating is:
- g_E ⁽ⁿ⁺¹⁾ = 0.95499 g_E ⁽ⁿ⁾ if C_M ⁽ⁿ⁺¹⁾ > 0
- g_E ⁽ⁿ⁺¹⁾ = min(1.09648 g_E ⁽ⁿ⁾, 1.0)otherwise
Thus the excitation to the synthesis filter becomes g_E ^(m+1) u^(m+1)(n)
Similarly for the (m+j)^th consecutive erased frame using the corresponding g_P ^(m+j) v^(m+j)(n) + g_C ^(m+j) c^(m+j)(n) and muting with g_E ^(m+j).
(6) Synthesize speech by applying the LP synthesis filter from step (1) to the excitation from step (5).
(7) Apply any post filtering and other shaping actions.

6. Alternative preferred embodiments

Alternatives preferred embodiments perform only one or two of the three concealment features of the preceding preferred embodiments. Indeed, the bandwidth expansion of the LP coefficients for the erased frames and for the good frames after a burst of erased frames could be omitted. This just changes the synthesis filter and does not affect the excitation muting or pitch delay jittering.
Another alternative preferred embodiment omits the pitch delay jittering but may use the incrementing as in G.729 for erased frames together with excitation muting and LP coefficient bandwidth expansion.
Further, an alternative preferred embodiment omits the excitation muting and uses the G.729 construction together with the pitch delay jittering and synthesis filter coefficient bandwidth expansion.
Lastly, preferred embodiments may use just one of the three features (excitation muting, pitch delay jittering, and synthesis filiter coefficient bandwidth expansion) and follow G.729 in other aspects.

7. System preferred embodiments

Figures 5-6 show in functional block form preferred embodiment systems which use the preferred embodiment encoding and decoding. This applies to speech and also other signals which can be effectively CELP coded. The encoding and decoding can be performed with digital signal processors (DSPs) or general purpose programmable processors or application specific circuitry or systems on a chip such as both a DSP and RISC processor on the same chip with the RISC processor controlling. Codebooks would be stored in memory at both the encoder and decoder, and a stored program in an onboard or external ROM, flash EEPROM, or ferroelectric memory for a DSP or programmable processor could perform the signal processing. Analog-to-digital converters and digital-to-analog converters provide coupling to the real world, and modulators and demodulators (plus antennas for air interfaces) provide coupling for transmission waveforms. The encoded speech can be packetized and transmitted over networks such as the Internet.

8. Modifications

The preferred embodiments may be modified in various ways while retaining one or more of the features of erased frame concealment by synthesis filter coefficient bandwidth expansion, pitch delay jittering, and excitation muting.
For example, interval (frame and subframe) size and sampling rate could differ; the bandwidth expansion factor could apply for C_B > 0 or C_B > 2, the multipliers 0.95 and 1.05 and limits 0.8 and 1.0 could vary, and the 100 Hz threshold could vary; the pitch delay jitter could be with a larger or smaller percentage of the pitch delay and could also apply to the first erased frame, and the jitter size could vary with the number of consecutive erased frames or erasure density; the excitation muting could vary nonlinearly with number of consecutive erased frames or erasure density, and the multipliers 0.95499 and 1.09648 could vary.
Insofar as embodiments of the invention described above are implementable, at least in part, using a software-controlled programmable processing device such as a Digital Signal Processor, microprocessor, other processing devices, data processing apparatus or computer system, it will be appreciated that a computer program for configuring a programmable device, apparatus or system to implement the foregoing described methods is envisaged as an aspect of the present invention. The computer program may be embodied as source code and undergo compilation for implementation on a processing device, apparatus or system, or may be embodied as object code, for example. The skilled person would readily understand that the term computer in its most general sense encompasses programmable devices such as referred to above, and data processing apparatus and computer systems.
Suitably, the computer program is stored on a carrier medium in machine or device readable form, for example in solid-state memory or magnetic memory such as disc or tape and the processing device utilises the program or a part thereof to configure it for operation. The computer program may be supplied from a remote source embodied in a communications medium such as an electronic signal, radio frequency carrier wave or optical carrier wave. Such carrier media are also envisaged as aspects of the present invention.
The applicant hereby gives notice that new claims may be formulated to such features during the prosecution of this application or of any such further application derived therefrom. In particular, with reference to the appended claims, features from dependent claims may be combined with those of the independent claims and features from respective independent claims may be combined in any appropriate manner and not merely in the specific combinations enumerated in the claims.

Claims

A method for decoding digital speech, the method comprising:
using a synthesis filter and an excitation for the synthesis filter, wherein the excitation is generated from a fixed codebook gain and vector and an adaptive codebook gain and pitch delay;

when a received frame is erased, providing concealment of the erased frame by using a substitute synthesis filter generated from a prior frame synthesis filter and a substitute excitation generated from a prior frame fixed codebook gain together with a random vector and a prior frame adaptive codebook gain and pitch delay; and

muting said substitute excitation prior to synthesis filtering by multiplication with a muting gain factor which is adjusted according to the number of successive frame erasures as:
(a) when a muting counter is greater than zero, adjust the muting gain factor by multiplying by a first factor which is less than 1.0, and

(b) when said muting counter is not greater than zero, adjust the muting gain factor by multiplying by a second factor which is greater than 1.0 but limit the adjusted muting gain factor to 1.0;

where said muting counter is updated every frame by:
(i) being set equal to 4 when the number of consecutive erased frames is at least 2,

(ii) being decremented by 1 when said muting counter is positive and the number of consecutive erased frames is at most 1 and said adaptive codebook gain is less than 1-0, or

(iii) not changed otherwise.
The method of claim 1, wherein:
(a) said synthesis filtering includes a synthesis filter coefficients derived from filter coefficients of said intervals prior in time.
The method of claim 1, further comprising:
(a) forming an excitation for an erased interval of encoded digital speech by a sum of an adaptive codebook contribution and a fixed codebook contribution where said adaptive codebook contribution derives from an excitation and pitch and first gain of intervals prior in time of said encoded digital speech with said pitch jittered randomly, and said fixed codebook contribution derives from a second gain of said intervals prior in time; and

(b) filtering said excitation.
The method of claim 3, wherein:
(a) said filtering includes a muting followed by a synthesis with synthesis filter coefficients derived from synthesis filter coefficients of said intervals prior in time.
The method of claim 4, further comprising:
(a) determining synthesis filter coefficients for said interval from bandwidth expanded versions of synthesis filter coefficients of intervals prior in time of said encoded digital speech.
A decoder for CELP encoded signals, the decoder comprising:
a fixed codebook decoder;

an adaptive codebook decoder;

an excitation generator coupled to said decoders;

a synthesis filter coupled to said excitation generator, wherein when a received frame is erased, said excitation generator is operable to generate a substitute excitation from outputs of said fixed codebook decoder and said adaptive codebook decoder for prior frames and said synthesis filter is operable to generate substitute filter coefficients from filter coefficients for prior frames; and

a muting gain amplifier (gE) coupled between an output of said excitation generator and an input to said synthesis filter, wherein when a received frame is erased, said muting gain amplifier is operable to mute said substitute excitation by amplifying with an amplification gain according to the method of claim 1.
The decoder of claim 6, wherein:
(a) said fixed codebook decoder and said adaptive codebook decoder both generate said substitute outputs by repeating the outputs for the prior frame.
A computer program product comprising computer- or machine-readable computer program elements for configuring a computer to implement the method of any one of claims 1 to 5.
A computer program product comprising computer- or machine-readable computer program elements translatable for configuring a computer to implement the method of any one of claims 1 to 5.
A carrier medium carrying a computer program according to claim 8 or 9.