Voicing measure as an estimate of signal periodicity for a frequency domain interpolative speech codec system

[0002] This application is based upon and claims the benefit under 35 U.S.C. §119 of U.S. Provisional Application No. 60/127,780, filed Apr. 5, 1999, which is incorporated by reference.

[0003] 1. Field of the Invention

[0004] The present invention proposes novel techniques for modeling, quantization and error concealment of the components of a prototype waveform (PW) representation of the speech prediction residual signal, and more particularly to a means of characterizing the degree of periodicity of the signal, and its use in efficient representation of the spectral magnitudes and phases of the slowly evolving waveform (SEW) and rapidly evolving waveform (REW) components. Encoding of other components of the PW representation, such as the PW gain vector, the SEW magnitude and phase, REW gain, magnitude shape vector and phase are also discussed for completeness, but these are the subjects of separate inventions. These techniques are applicable to low bit rate speech coders operating in the range of 2-4 kbit/s. This invention pertains to the computation of a voicing measure as a measure of the degree of signal periodicity and its subsequent use in the quantization of SEW spectral magnitude and the modeling of the SEW and REW phase spectra.

[0005] 2. Background and Description of Related Art

[0006] The present invention describes techniques for efficient encoding of the speech signal applicable to speech coders typically operating at bit rates in the range of 2-4 kbit/s. In particular, such techniques are applicable to a representation of the speech prediction error (residual) signal known as the prototype waveform (PW) representation, see, e.g., W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993. The prototype waveforms are a sequence of complex Fourier transforms evaluated at pitch harmonic frequencies, for pitch period wide segments of the residual, at a series of points along the time axis. Thus, the PW sequence contains information about the spectral characteristics of the residual signal as well as the temporal evolution of these characteristics. A high quality of speech can be achieved at low coding rates by efficiently quantizing the important aspects of the PW sequence. In PW based coders, the PW is separated into a shape component and a level component by computing the RMS (or gain) value of the PW and normalizing the PW to unity RMS value. The normalized PW is decomposed into a slowly evolving waveform (SEW) which contains the periodic component of the residual and a rapidly evolving waveform (REW) which contains the a periodic component of the residual. As the pitch frequency varies, the dimensions of the PW, SEW and REW vectors also vary, typically in the range 11-61.

[0007] This invention also proposes novel error concealment techniques for mitigating the effects of frame erasure or packet loss between the speech encoder and the speech decoder due to a degraded transmission medium.

[0008] W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993; and J. Hagen and W. B. Klejin, “Waveform Interpolation”, in Modern Methods of Speech Processing, Edited by R. P. Ramachandran and R. Mammone, Kluwer Academic Publishers, 1995, describe the prototype waveform interpolation (PWI) modeling approach. However, the quantization of the PWI model is not specified in detail. The proposed invention pertains to the quantization of the various components of the PWI. The quantization approaches proposed in our invention are novel methods and are not in any way based on or derived from the quantization approaches described in the prior art in W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993; and J. Hagen and W. B. Klejin, “Waveform Interpolation”, in Modem Methods of Speech Processing, Edited by R. P. Ramachandran and R. Mammone, Kluwer Academic Publishers, 1995. Additionally, W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996, and Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997, describe certain quantization schemes for prototype waveform encoding.

[0009] In the prior art of W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995, and W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996, the PW gain vector is not quantized using a VQ designed by explicit population of steady state and transient codewords. This can result in poor performance during voicing onsets and other transitory events. The variable dimensionality of SEW and REW vectors is addressed by using fixed order analytical function approximations for the REW magnitude shape and by deriving the SEW magnitude approximately from the REW magnitude. The coefficients of the analytical function that provides the best fit to the vector are used to represent the vector for quantization. This approach suffers from three disadvantages: (i) A modeling error is now added to the quantization error, leading to a loss of performance, (ii) analytical function approximation for reasonable orders (5-10) deteriorates with increasing frequency, and (iii) if spectrally weighted distortion metrics are used during VQ, the complexity of these methods becomes formidable. In the prior art of W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; and Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997, only a predetermined low frequency sub-band (for e.g., 0-800 Hz band) of the SEW magnitude is encoded. This substantially reduces the dimension of the SEW vector, thereby permitting direct VQ. At the receiver, the remaining upper band is estimated using the REW magnitude spectrum. This method suffers from the disadvantage that if a significant amount of signal energy exists in the upper band, it is reproduced poorly, leading to poor speech quality. This condition can occur for a number of speech sounds, especially for unvoiced speech.

[0010] A number of prior techniques for encoding phase are in use in PWI based voice coders, e.g., W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993; W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996; J. Hagen and W. B. Klejin, “Waveform Interpolation”, in Modern Methods of Speech Processing, Edited by R. P. Ramachandran and R. Mammone, Kluwer Academic Publishers, 1995; Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997. In these prior art, the SEW phase vector is either a random phase (for unvoiced sounds) or is the phase of a fixed pitch cycle waveform (for voiced sounds). This binary characterization of the SEW phase is too simplistic. This method may work for a narrow range of speakers and for clean speech signals. However, this method becomes unsatisfactory as the range of speakers increases and for speech corrupted by background noise. Noisy speech requires varying degrees of randomness in the SEW phase.

[0011] In prior art of W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993; W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996, the REW quantization does not employ a normalization of the REW magnitude vectors, whereby the level and shape information are separated. Instead, the REW magnitude vectors are quantized directly. The separation of level and shape, as proposed in this invention, is advantageous, since it allows more accurate quantization of time varying REW level, which is of primary importance. Secondly, in the prior art cited above, REW magnitude quantization is based upon the use of analytical functions to overcome the problem of variable dimensionality. This approach suffers from three disadvantages as mentioned earlier: (i) A modeling error is now added to the quantization error, leading to a loss of performance, (ii) analytical function approximation for reasonable orders (5-10) deteriorates with increasing frequency, and (iii) if spectrally weighted distortion metrics are used during VQ, the complexity of these methods becomes formidable.

[0012] In the prior art of W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995, and W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996, REW phase is obtained at the receiver using random phase models. Use of a random phase for REW results in reconstructed speech that is excessively rough. This is due to the fact that it is not consistent with the SEW-REW separation model that is employed at the encoder. Consequently, the random phase model results in a REW component that does not conform to certain basic characteristics of the REW at the encoder. As an example, it is possible for the random phase based REW to have a significant amount of energy below 25 Hz, which is not possible for the REW at the encoder. Further, the correlation between SEW and REW due to the overlapping separation filters cannot be directly created when a random phase model is employed.

[0013] None of the prior art related to PW speech coders address the issue of error concealment that can be applied to the PW model parameters.

[0014] This invention proposes novel techniques for the modeling, quantization and error concealment, applicable to the components of a PW based voice coder, i.e., the PW gain vector and the variable dimension SEW and REW complex vectors. The prototype waveform (PW) gain is vector quantized using a vector quantizer (VQ) that explicitly populates the codebook by representative steady state and transient vectors of PW gain. This approach is effective in tracking the abrupt variations in speech levels during onsets and other non-stationary events, while maintaining the accuracy of the speech level during stationary conditions. In case of a frame erasure, errors in the PW gain parameter are concealed by estimating the PW gain based on the PW gains of the two preceding error-free frames and gradually decaying this estimate over the duration of the current frame.

[0015] The rapidly evolving waveform (REW) and slowly evolving waveform (SEW) component vectors are converted to magnitude-phase formats for quantization. The variable dimension SEW magnitude vector is quantized using a hierarchical approach. A fixed dimension SEW mean vector is computed by a sub-band averaging of SEW magnitude spectrum. A SEW deviation vector is computed by subtracting the SEW mean from the SEW magnitude vector. The variable dimension SEW deviation vector is reduced to a fixed dimension subvector of size 10, based on a dynamic frequency selection approach. The SEW deviation subvector and SEW mean vector are vector quantized using a switched predictive VQ. At the decoder, the SEW deviation subvector and the SEW mean vector are combined to construct a full dimension SEW magnitude vector. This hierarchical approach to SEW magnitude quantization emphasizes the accurate representation of the average SEW magnitude level, which is perceptually important. Additionally, the average level gets refined at frequencies that are perceptually significant. In case of a frame erasure, errors in the SEW magnitude are concealed by estimating it using the preceding error-free SEW mean vector.

[0016] SEW phase information is represented implicitly using a measure of the degree of periodicity of the residual signal. This voicing measure is computed using a weighted root mean square (RMS) value of the SEW, a measure of the variance of SEW and the peak value of the normalized autocorrelation function of the residual signal and is quantized using 3 bits. At the decoder, the SEW phase is computed by a weighted combination of the previous SEW phase vector, a random phase perturbation and a fixed phase vector obtained from a voiced pitch pulse. The relative weights for these components are determined by the quantized voicing measure and the ratio of SEW and REW RMS values. The decoded SEW magnitude and SEW phase are combined to produce a complex SEW vector. The SEW component is passed through a low pass filter to reduce excessive variations and to be consistent with the SEW extraction process at the encoder. The SEW magnitude is preserved after the filtering operation. In case of a frame erasure, the voicing measure is estimated using a voice activity detector (VAD) output and the RMS value of the decoded SEW magnitude vector.

[0017] The REW magnitude vector sequence is normalized to unity RMS value, resulting in a REW magnitude shape vector and a REW gain vector. The normalized REW magnitude vectors are modeled by a multi-band sub-band model which converts the variable dimension REW magnitude shape vectors to a fixed dimension, e.g., to five dimensional REW sub-band vectors in the described embodiment. The sub-band vectors are averaged over time, resulting in a single average REW sub-band vector for each frame. At the decoder, the full-dimension REW magnitude shape vector is obtained from the REW sub-band vector by a piecewise-constant interpolation.

[0018] The REW gain vector is estimated using the quantized SEW mean vector. The resulting estimation error has a smaller variance and is efficiently vector quantized. A 5-bit vector quantization is used to encode the estimation error. In case of a frame erasure, the estimate provided by the SEW mean is used as the REW magnitude.

[0019] The REW phase vector is regenerated at the decoder based on the received REW gain vector and the voicing measure, which determines a weighted mixture of SEW component and a random noise that is passed through a high pass filter to generate the REW component. The weighting is adjusted so as to achieve the desired degree of correlation between the REW and the SEW components. The high pass filter poles are adjusted based on the voicing measure to control the REW component characteristics. At the output the filter, the magnitude of the REW component is scaled to match the received REW magnitude vector.

[0020] In addition to the error concealment techniques for the PW parameters, this invention also proposes error concealment and recovery techniques for the speech line spectral frequency (LSF) parameters and the pitch period parameter. In the case of a frame error, the LSF's are constructed using the previous error-free LSF vector. During the error recovery process, the LSF's are forced to change smoothly. In the case of pitch period, frame errors are concealed by repeating the preceding error-free pitch period value. Further, during error recovery, the pitch contour is forced to conform to certain smoothness conditions.

[0021] The invention uses a PW gain VQ design that explicitly populates a partitioned codebook using representative steady state and transient vectors of PW gain, e.g., 75% of the codebook is allocated to representing steady state vectors and the remaining 25% is allocated to representation of transient vectors. This approach allows better tracking of the variations of the residual power levels. This is particularly important at speech onsets during which the speech power levels can change by several orders of magnitude within a 20 ms frame. On the other hand, during steady state frames, the speech power level variation is significantly smaller. Other approaches, see, e.g., W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993; W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996; J. Hagen and W. B. Klejin, “Waveform Interpolation”, in Modern Methods of Speech Processing, Edited by R. P. Ramachandran and R. Mammone, Kluwer Academic Publishers, 1995; Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997, speech gain vectors are not quantized using such a partitioned VQ approach. Consequently, the codebook will be dominated by steady state vectors, and may lead to poor reproduction of speech levels during onsets.

[0022] The SEW vector determines the characteristics of the voiced segments of speech, and hence is perceptually important. It is quantized in magnitude-phase form. It is important to maintain the correct average level (across frequency) of the SEW magnitude vector. The variation about this average is of secondary importance compared to the average itself. Motivated by this consideration, the present invention uses a hierarchical approach to representing the SEW magnitude vector as the sum of a SEW mean vector and a SEW deviation vector. The SEW mean vector is obtained by a sub-band averaging process, resulting in a 5-dimensional vector. The SEW deviation vector is the difference between the SEW magnitude vector and the SEW mean vector. Compared to the SEW deviation vector, SEW mean vector is quantized more precisely and better protected against channel errors. This hierarchical decomposition into a mean component and a deviation component had the important advantage that the average SEW levels can be preserved better. This is very important in achieving a high-perceived quality of speech, especially during voiced segments. Prior techniques, see, e.g., W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin, “Encoding Speech Using Prototype Waveforms”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, 386-399, 1993; W. B. Kiejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, EEE International Conference on Acoustics, Speech and Signal Processing, 1996; J. Hagen and W. B. Klejin, “Waveform Interpolation”, in Modern Methods of Speech Processing, Edited by R. P. Ramachandran and R. Mammone, Kluwer Academic Publishers, 1995; Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997, have employed non-hierarchical approaches and are likely to result in lower performance and less robustness to channel errors.

[0023] The dimension of the REW and SEW vectors is a variable that depends upon the pitch frequency, and typically varies in the range 11-61. Existing VQ techniques, such as direct VQ, split VQ and multi-stage VQ are not well suited for variable dimension vectors. Adaptations of these techniques for variable dimension is neither practical from an implementation viewpoint nor satisfactory from a performance viewpoint. These are not practical since the worst case high dimensionality results in a high computational cost and a high storage cost. This usually leads to simplifications such as structured VQ, which result in a loss of performance, making such solutions unsatisfactory for encoding speech at bit rates in the range 2-4 kbit/s.

[0024] In a prior technique to address the variable dimensionality problem, W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996, analytical functions of a fixed order are used to approximate the variable dimension vectors. The coefficients of the analytical function that provides the best fit to the vectors are used to represent the vectors for quantization. The analytical function approximation is applied to the REW magnitude. The SEW magnitude is derived approximately from the REW magnitude in the 800 Hz-4000 Hz band. The SEW magnitude is explicitly coded only in the 0-800 Hz band. This approach suffers from three disadvantages: (i) A modeling error is now added to the quantization error, leading to a loss of performance, (ii) analytical function approximation for reasonable orders (5-10) deteriorates with increasing frequency, and (iii) if spectrally weighted distortion metrics are used during VQ, the complexity of these methods becomes formidable.

[0025] This invention proposes a novel solution to this problem which has a reasonable computation and storage cost, and at the same time provides a high level of performance. In this approach, the variable dimension SEW vector is decomposed into two fixed dimension vectors in a hierarchical manner, as the sum of a SEW mean vector and a SEW deviations vector. The SEW mean vector is obtained by a 5-band sub-band averaging and is represented by a 5-dimensional vector. The SEW deviations vector is reduced to a SEW deviation sub-vector of fixed dimension of 10 by selecting the 10 elements that are considered most important for speech quality. The set of selected frequencies varies with the spectral characteristics of speech, but is done in such a way that it needs no explicit transmission. In the absence of channel errors, the decoder can map the SEW deviation sub-vectors to the correct frequencies. The unselected elements of the SEW deviations are not encoded. The full-dimension SEW magnitude vector is reconstructed at the decoder by adding the quantized SEW mean and the SEW deviation components.

[0026] During voiced segments, the SEW magnitude vector exhibits a certain degree of interframe correlation. In order to exploit this property, the SEW mean vector is quantized using a switched predictive VQ. The SEW deviation sub-vector is quantized using a switched predictive gain-shape quantization. The predictor mode for SEW mean vector and the SEW deviations vector are jointly switched so as to minimize a spectrally weighted distortion between the reconstructed and the original SEW magnitude vectors. At the decoder, the SEW deviation sub-vector and the SEW mean vector are combined to produce the full dimension SEW magnitude vector.

[0027] Direct encoding of the SEW phase vector leads to unsatisfactory results when a small number of bits are employed. The present invention overcomes this problem by implicitly representing SEW phase using a measure of periodicity called the voicing measure. The voicing measure is computed using a weighted RMS value of the SEW, a measure of variability of SEW and the peak value of the normalized autocorrelation of the residual signal. The voicing measure is also useful in REW phase modeling. The voicing measure is quantized using 3 bits. At the decoder, the SEW phase is computed by a weighted combination of the previous SEW phase vector, a random phase perturbation and a fixed phase vector which corresponds to a voiced pitch pulse. The relative weights for these components are determined by the quantized voicing measure. The decoded SEW magnitude and SEW phase are combined to produce the complex SEW vector. The SEW component is filtered using a low pass filter to suppress excessively rapid variations that can appear due to the random component in SEW phase. The strength of the proposed technique is that it can realize various degrees of voicing in a frequency dependent manner. This results in more natural sounding speech with the right balance of periodicity and roughness both under quiet and noisy ambient conditions.

[0028] The REW magnitude vector sequence is normalized to unity RMS value, resulting in a REW magnitude shape vector and a REW gain vector. This separates the more important REW level information from the relatively less important REW shape information. Encoding of the REW gain vector serves to track the level of the REW magnitude vector as it varies across the frame. This is important to maintain the correct level of roughness as well as evolution bandwidth (temporal variation) of the random component in the reconstructed speech. The REW gain vector can be closely estimated using the encoded SEW mean vector. Consequently, REW gain is efficiently encoded by quantizing the REW gain estimation error with a small number of bits.

[0029] Prior techniques W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996; Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997 did not employ a gain-shape decomposition of REW magnitude or an estimation of REW gain vector using SEW level information. The separation of level and shape is advantageous, since it allows more accurate quantization of time varying REW level, which is of primary importance. Estimation using SEW level improves quantization accuracy. In prior techniques, the entire REW magnitude was modeled using analytical functions. This approach has serious shortcomings as mentioned earlier.

[0030] The normalized REW magnitude vectors are variable dimension vectors. To convert to a fixed dimension representation, these are modeled by a 6-band sub-band model resulting in 6 dimensional REW sub-band vectors. The REW sub-band vectors are averaged across the frame to obtain a single average REW sub-band vector for each frame. The average REW sub-band vector is vector quantized. At the decoder, the full-dimension REW magnitude shape vector is obtained from the REW sub-band vector by a piecewise-constant construction. Prior REW magnitude quantization is based upon the use of analytical functions to overcome the problem of variable dimensionality, W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996. This approach suffers from the disadvantages discussed earlier.

[0031] The REW phase vector is not explicitly encoded. At the receiver, the complex REW vector is derived using the received REW gain vector, received voicing measure and the received SEW vector. The complex REW component is derived by filtering a weighted sum of the complex SEW component and a white noise signal through a high pass filter. The weighting of SEW and white noise is dependent on the average REW gain value for that frame. The high pass filter is a single-zero, two-pole filter, whose real zero is adjusted based on SEW and REW levels. The complex pole frequency is fixed at 25 Hz (assuming a 50 Hz SEW sampling rate). The pole radius varies from 0.2 to 0.60, depending on the decoded voicing measure. As the periodicity of the frame increases (as indicated by a lower voicing measure), the pole moves closer to the unit circle. At the same time, at the filter input, the weight of the SEW component increases relative to that of the white noise component. This has the effect of creating a REW component having more correlation with SEW and with more of its energy at lower frequencies. At the same time, the presence of the zero at 0.9 ensures that the REW energy diminishes below 25 Hz. The overall result is to create a REW component that has its energy distributed in a manner roughly consistent with the REW extraction process at the encoder and with the relative levels of REW and SEW components.

[0032] In prior implementations of PWI coding W. B. Klejin, Y. Shoham, D. Sen and R. Hagen, “A Low Complexity Waveform Interpolation Coder”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1996; Y. Shoham, “Very Low Complexity Interpolative Speech Coding at 1.2 to 2.4 kbps”, IEEE International Conference on Acoustics, Speech and Signal Processing, 1997, REW phase was obtained at the receiver using random phase models. Use of a random phase for REW results in reconstructed speech that is excessively rough. This is due to the fact that it is not consistent with the SEW-REW separation model that is employed at the encoder. Consequently, the random phase model results in a REW component that does not conform to certain basic characteristics of the REW at the encoder. As an example, the random phase based REW is likely to have a significant amount of energy below 25 Hz, while the REW at encoder does not have a significant amount of energy below 25 Hz. Further, the correlation between SEW and REW due to the overlapping separation filters cannot be directly created when a random phase model is employed.

[0033] FIG. 1 is a schematic block diagram illustrating the computation of prototype waveforms and extraction of slowly and rapidly evolving waveforms;

[0034] FIG. 2 is a block diagram illustrating the predictive vector quantization of the SEW deviations sub-vector;

[0035] FIG. 3 is a block diagram illustrating the predictive vector quantization of SEW sub-band mean vector;

[0036] FIG. 4 is a neural network structure for the computation of the voicing measure;

[0037] FIG. 5 is a block diagram illustrating the construction of the SEW phase based on the voicing measure;

[0038] FIG. 6 is a block diagram illustrating the construction of the REW phase; and

[0039] FIG. 7 is a block diagram illustrating the reconstruction of the PW and speech signal.

[0040] In low rate coding of speech signals, it is common to employ linear predictive coding (LPC) or some other equivalent technique to model the short-term spectra of the speech signal. The corrections to the short term spectral model of speech as well as the glottal excitation to the vocal tract are embodied in a prediction error (residual) signal, obtained by filtering the speech signal by an all-zero LPC filter. Hence, in order to reproduce natural sounding speech at the decoder, it is essential to encode the residual signal in such a way that the perceptually important aspects of the residual signal can be reproduced. This invention pertains to a set of methods for efficient encoding of the residual signal for voice coders operating at bit rates in the range of 2-4 kbit/s.

[0041] In particular, this invention is applicable to a paradigm of speech signal representation known as prototype waveform interpolation (PWI). W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995. In this paradigm, the perceptually important aspects of the residual signal are represented as temporally evolving spectral characteristics. Specifically, the residual signal is represented by a sequence of prototype waveform (PW) vectors, which contains the time varying spectral characteristics of the residual. The PW vectors are derived by evaluating the complex Fourier transform of residual pitch cycles at the pitch frequency harmonics at a sequence of time instances. The PW is in turn separated into two components: a slowly evolving waveform (SEW) corresponding to the periodic component of the residual and a rapidly evolving waveform (REW) corresponding to the aperiodic component of the residual. For a detailed description of the PWI modeling process and the separation of SEW and REW, see W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995; W. B. Klejin and J. Haagen, “Waveform Interpolation for Coding and Synthesis”, in Speech Coding and Synthesis, Edited by W. B. Klejin, K. K. Paliwal, Elsevier, 1995. The discussion in this invention will focus on the methods of quantizing the SEW, REW and PW gain components.

[0042] The PW gain is vector quantized by an 8-bit vector quantizer (VQ). The VQ is designed using an approach that explicitly populates the codebook by representative steady state and transient vectors of PW gain. 75% of the codebook is allocated to representing steady state vectors and the remaining 25% is allocated to representation of transient vectors. This approach is better able to track the abrupt variations in speech levels during onsets and other non-stationary events, while maintaining the accuracy of the speech level during stationary conditions.

[0043] The complex SEW vector is quantized in the magnitude-phase form. The variable dimension SEW magnitude vector is quantized using a hierarchical approach, using fixed dimension VQ. A 5-dimension SEW mean vector is computed by a sub-band averaging of SEW magnitude spectrum. A SEW deviation vector is computed by subtracting the SEW mean from the SEW magnitude vector. The variable dimension SEW deviation vector is reduced to a fixed dimension sub-vector of size 10, based on a dynamic frequency selection approach which uses the short term spectral characteristics of speech. The selection is done in such a way that explicit transmission of the frequencies of the selected coefficients is not required. The SEW deviation sub-vector and SEW mean vector are vector quantized. Both these vector quantizations are switched predictive, with the predictor mode being selected jointly so as to minimize a spectrally weighted distortion measure relative to the original SEW magnitude vector. At the decoder, the SEW deviation sub-vector and the SEW mean vector are combined to construct a full dimension SEW magnitude vector. This hierarchical approach to SEW magnitude quantization emphasizes the accurate representation of the average SEW magnitude level, which is perceptually important. Additionally, corrections to the average level are made at frequencies that are perceptually significant. This method also solves the difficult problem of quantizing variable dimension vectors in an effective and efficient manner.

[0044] The SEW phase information is represented implicitly using a measure of the degree of periodicity of the residual signal. This voicing measure is computed using a weighted root mean square (RMS) value of the SEW, a measure of the variance of SEW and the peak value of the normalized autocorrelation function of the residual signal. The voicing measure is quantized using 3 bits. At the decoder, the SEW phase is computed by a weighted combination of the previous SEW phase vector, a random phase perturbation and a fixed phase vector obtained from a voiced pitch pulse. The relative weights for these components are determined by the quantized voicing measure. The decoded SEW magnitude and SEW phase are combined to produce a complex SEW vector.

[0045] The REW vector is converted to magnitude-phase form, and only the REW magnitude is explicitly encoded. The REW magnitude vector sequence is normalized to unity RMS value, resulting in a REW magnitude shape vector and a REW gain vector. The normalized REW magnitude vectors are modeled by a 5-band sub-band model. This converts the variable dimension REW magnitude shape vectors to 5 dimensional REW sub-band vectors. These sub-band vectors are averaged across the time, resulting in a single average REW sub-band vector for each frame. This average REW sub-band vector is vector quantized. At the decoder, the full-dimension REW magnitude shape vector is obtained from the REW sub-band vector by a piecewise-constant construction.

[0046] The quantized SEW mean vector can be used to obtain a good estimate the REW gain vector. The resulting estimation error has a smaller variance and is efficiently vector quantized. A 5-bit vector quantization is used to encode the estimation error.

[0047] The REW phase vector is regenerated at the decoder based on the received REW gain vector and the voicing measure. These determine a weighted mixture of SEW component and a random noise, which is passed through a high pass filter to generate the REW component. The high pass filter poles are adjusted based on the voicing measure to control the REW component characteristics. The high pass filter zero is adjusted based on SEW and REW levels. At the output of the filter, the magnitude of the REW component is scaled to match the received REW magnitude vector.

[0048] The SEW corresponds to the quasi-periodic component of the residual. This is a perceptually important component and hence it should be quantized precisely. However, since it varies slowly, it can be transmitted less frequently (typically once/20 ms). The REW component corresponds to the random component in the residual. This is perceptually less important than the SEW, and hence can be quantized coarsely. But since the REW varies more rapidly, and it should be transmitted more frequently than the SEW (typically once/2 ms).

[0049] The frequency domain interpolative codec design provides a linear prediction (LP) front end whose parameters are quantized and encoded at 20 ms intervals, using the LSF domain using multi-stage VQ with backward prediction. Voice Activity Detection (VAD) with single bit transmission and decoding is used.

[0050] Open loop pitch extraction is performed at 20 ms intervals and quantized using a scalar quantizer. PW extraction, gain computation, and normalization are performed every 2 ms. Separation of the normalized PW into SEW and REW uses complimentary 21 tap linear phase low-pass and high-pass FIR filters.

[0051] The PW gain is low pass filtered and decimated by a 2:1 ratio to produce a smoothed or filtered PW gain for a 5 dimensional VQ. The 5 dimensional VQ has two distinct sections, i.e., a section allocated to representing steady “state vectors,” and a section allocated to representation of “transient vectors.” This approach is better able to track the abrupt variations in speech levels during onsets and other non-stationary events, while maintaining the accuracy of the speech level during stationary conditions. Error concealment for the PW gain parameter is carried out by decaying an average measure of PW gain obtained from the last two frames. For subsequent bad frames, the rate of decay is increased. The error recovery limits the received PW gain growth to within an adaptive bound in the first good frame.

[0052] The quantization of the SEW magnitude uses a mean-RMS-shape method with switched backward prediction and a voicing dependent SEW mean codebook. A voicing measure that characterizes the degree of voicing is derived as the output of a neural network using several input parameters that are correlated to the degree of periodicity of the signal. The SEW phase model uses the pitch frequency contour and the voicing measure in every 20 ms frame to generate the SEW phase as a weighted combination of a fixed phase, the previous SEW phase and a random phase component. The resulting complex SEW signal is low pass filtered to control its evolutionary rate.

[0053] The quantization of the REW magnitude uses a gain-shape approach. The REW phase model determines REW phase as the phase of the output of an adaptive second order pole-zero filter which is driven by a weighted combination of SEW and noise with random phase but a normalized energy level with respect to the SEW RMS value. Error concealment and recovery methods use the inter-dependency and residual redundancies of the various PW parameters, and adaptive post-processing techniques further enhance the voice quality of the synthesized speech.

[0054] Adaptive bandwidth broadening is employed for post-processing inactive speech frames to mitigate annoying artifacts due to spurious spectral peaks by (1) computing a measure of VAD likelihood by summing the VAD flags for the preceding, the current and the next two frames (which are available due to the 2 frame look-ahead employed at the encoder), and (2) using the VAD likelihood measure and voicing measure to determine the degree of bandwidth broadening necessary for the interpolated LP synthesis filter coefficients. The VAD likelihood measure error concealment relies on setting the VAD flag for the most recently received frame as 1 thus introducing a bias towards active speech and reducing the possibility or degree of adaptive bandwidth broadening. The error concealment for the LSF's involves discarding the received error vector and using a higher value of the fixed predictor coefficient. The error recovery involves reconstructing the current as well as the previous set of LSF's in such a way that they evolve in the smoothest possible manner, i.e., the previous set is the average of the current LSF's and LSF's two frames ago. The open loop pitch parameter error concealment involves repetition of the previous pitch period and its recovery involves either repetition or averaging to obtain the previous pitch period depending on the number of consecutive bad frames that have elapsed.

[0055] A schematic block diagram illustrating the computation of the PW, SEW and REW components is presented in FIG. 1. FIG. 1 is a schematic block diagram illustrating the computation of prototype waveforms and extraction of slowly and rapidly evolving waveforms SEW and REW from an input speech signal 12 presented to a linear predictive filter 14 responsive to input signals for identifying prototype waveforms over pitch period intervals. The linear predictive filter includes LPC analysis 16, LPC quantization 18, LPC interpolation 20, and LPC analysis filtering 22 which provides filtered and residual signals to pitch estimation and interpolation 24 and prototype extraction at block 26 from residual and pitch contour signals. Spectral analysis is performed with Fourier transformation 28 and prototype alignment at block 30 aligns the segments of the pitch cycles prior to prototype normalization 32 and prototype gain computation 34. A spectral analyzer, e.g., a low pass filter (LPF) 36, is provided for extracting the SEW waveform 40, herein frequencies from 0 to 25 Hz. Additionally, a high pass spectral analyzer 38, e.g., a high pass filter (HPF), may be used to extract the REW waveform 42, herein frequencies ranging between 25 and 250 Hz are provided for the REW 42.

[0056] The input speech signal is processed in consecutive non-overlapping blocks of N samples called frames. Let {s(n),0≦n<N} denote the current speech frame, i.e., the block of speech samples that is currently being encoded. In order to compute the SEW and REW corresponding to this speech data, it is necessary to “look-ahead” for the next 2 speech frames, i.e., buffer the frames {s(n),N≦n<2N} and {s(n),2N≦n<3N}. An L^thorder autocorrelation LPC analysis is carried out for the data {s(n),N≦n<3N} using a 2N point Hamming window, resulting in a set of LPC parameters representing the speech power spectral density (PSD) around the point n=2N. The LPC parameters are quantized using a multi-stage LSF vector quantization P. LeBlanc, B. Bhattacharya, S. A. Mahmoud, V. Cuperman, “Efficient Search and Design Procedures for Robust Multi-Stage VQ of LPC Parameters for 4 kbit/s Speech Coding”, IEEE Transactions on Speech and Audio Processing, Vol. 1, No. 4, October 1993. The resulting quantized LPC parameters will be denoted by {α,(2N),0≦l<L}, with α₀(2N)=1. A pitch analysis is also performed using the data in {s(n),2N≦n<3N}, resulting in a pitch frequency estimate for n=2N, which will be denoted by w_p(2N) and expressed in radians/sample. A voice activity detector determines the presence or absence of speech activity for the frame {s(n),2N≦n<3N}. This information is denoted by ν_fis encoded using 1 bit and transmitted to the decoder. Presence of voice activity is encoded as a 1 and the absence of voice activity is encoded as a 0.

[0057] Each frame is subdivided into M subframes of length N_ssuch that N_sM=N. In a typical realization, the number of samples per frame is N=160, corresponding to a frame size of 20 ms (at 8 kHz sampling rate), and the number of samples per subframe is N_s=16, corresponding to a subframe size of 2 ms and M=10 subframes per frame. A typical value for the LPC analysis order is L=10. The pitch period is allowed to vary within the range of 20-120 samples. For generality, the following discussion will continue to use symbolic notations for these parameters, unless numerical values are needed for clarification.

[0058] The LPC parameters are interpolated within each frame to obtain a set of interpolated LPC parameters for every subframe. This interpolation is performed linearly in the LSF domain and the resulting LPC parameters for the frame N≦n<2N are denoted by {α_l(m),0≦l≦L,M≦m≦2M}. The pitch frequency is linearly interpolated for every sample within the frame, resulting in a pitch contour {w_p(n),N≦n≦2N} for the frame N≦n<2N. Finally, the interpolated LPC parameters and pitch contour are preserved for the current frame 0≦n<N, such that {α_l(m),0≦l≦L,0≦m<M} and {w_p(n),0≦n<N} are also available.

[0059] For the m^thsubframe in the frame N≦n<2N, the prediction residual signal is computed using the interpolated LPC parameters as follows: $\begin{array}{cc}{e}_m^{\prime }\left(n\right)=\sum _{l=0}^L{a}_1\left(M+m\right)x\left(N+{\mathrm{mN}}_s+n-1\right),-0.5p\left(M+m\right)-10\le n<0.5p\left(M+m\right)+10.& 9.2\mathrm{.1}\end{array}$

[0060] Here, p(M+m) is the pitch period for the m^thsubframe in the next frame, given by $\begin{array}{cc}p\left(M+m\right)=\left[\frac{2\pi }{w_p\left(N+{\mathrm{mN}}_s\right)}\right]& 9.2\mathrm{.2}\end{array}$

[0061] where [ ] indicates the rounding operation, so that p(M+m) is integer valued. From (9.2.1), it is evident that the length of the residual signal exceeds the pitch period p(M+m). So a segment of length p(M+m) can be extracted from {e′_m(n)} such that the segment boundaries occur at relatively low energy regions of the residual signal. If this segment is denoted by {e_m(n),0≦n<p(M+m)}, the prototype waveform for the m^thsubframe is computed by evaluating the Fourier transform of {e_m(n)} at the pitch harmonic frequencies {kw_p(N+mN_s),0≦k≦K(M+m)}: $\begin{array}{cc}{P}^{\prime }\left(M+m,k\right)=\sum _{n=0}^{p\left(M+m\right)-1}{e}_m\left(n\right)e^{-j{\mathrm{kw}}_p\left(N+{\mathrm{mN}}_s\right)n}0<m\le M,0\le k\le K\left(M+m\right).& 9.2\mathrm{.3}\end{array}$

[0062] Here, K(M+m) is the harmonic index of the highest frequency pitch harmonic that can be contained within the frequency band of the signal. K(M+m) is given by $\begin{array}{cc}K\left(M+m\right)=\lfloor \frac{\pi }{w_p\left(N+{\mathrm{mN}}_s\right)}\rfloor ,& 9.2\mathrm{.4}\end{array}$

[0063] where, └x┘ denotes the largest integer less than or equal to x. Each new PW vector is phase-aligned with the preceding PW vector in the sequence, by removing a linear phase component from the new PW vector to maximize its correlation to the preceding (phase-aligned) PW vector. Let {P″(M+m,k)} denote the aligned version of the PW vector sequence. A PW gain is computed for each subframe by $\begin{array}{cc}{G}_{\mathrm{pw}}\left(M+m\right)=\frac{1}{\left(2K\left(M+m\right)+2\right)}\sum _{k=0}^{K\left(M+m\right)}{\left|P^{″}\left(M+m,k\right)\right|}^{2}0<m\le M.& 9.2\mathrm{.5}\end{array}$

[0064] The aligned PW vectors are normalized by the PW gains, leading to an aligned and normalized PW vector sequence: $\begin{array}{cc}P\left(M+m,k\right)=\frac{P^{″}\left(M+m,k\right)}{G_{\mathrm{pw}}\left(M+m\right)}0\le k\le K\left(M+m\right),0<m\le M.& 9.2\mathrm{.6}\end{array}$

[0065] The alignment and normalization operations ensure that each harmonic of the PW sequence evolves smoothly along the time axis. At a subframe size of 2 ms, the sampling rate of PW is 500 Hz and its evolutionary bandwidth is limited to 250 Hz. The SEW is defined as the component of the PW that occupies the 0-25 Hz band and the REW is defined as the component that occupies the 25-250 Hz band. The SEW can be separated by low-pass filtering (LPF) each harmonic of the PW, using a 21-tap linear phase FIR filter with a nominal cut-off frequency of 25 Hz. $\begin{array}{cc}S\left(m,k\right)=\sum _{l=-10}^{10}{h}_{\mathrm{LPF1}}\left(l+10\right)P\left(M+m-l,k\right)0\le k\le K\left(M+m\right),0<m\le M.& 9.2\mathrm{.7}\end{array}$

[0066] The REW is computed by a complimentary high-pass filtering operation or more directly by subtracting the SEW from the PW.

[0067] R(m,k)=P(m,k)−S(m,k)0≦k≦K(M+m),

[0068] 0<m≦M.  9.2.8

[0069] The PW gain sequence is also sampled at 500 Hz. However, the bandwidth of PW gain can be reduced without affecting performance. This is done by filtering {G_pw(M+m)} through a 21-tap linear phase low pass FIR filter with a nominal cut-off frequency of 125 Hz. $\begin{array}{cc}{G}_{\mathrm{pw}}^f\left(m\right)=\sum _{l=-10}^{10}{h}_{\mathrm{LPF2}}\left(l+10\right)G_{\mathrm{pw}}\left(m-l\right)0<m\le M.& 9.2\mathrm{.9}\end{array}$

[0070] This allows PW gain to be decimated by rate ½ by dropping all the odd indexed values, resulting in $\frac{M}{2}\mathrm{PW}$

[0071] gain values per frame.

[0072] 9.3 PW Gain Quantization

[0073] The filtered and decimated PW gain sequence {G_pw^f(m),m=2,4,6,8,10} is converted to logarithmic domain by the following transformation:

[0074] {overscore (G)}_pw^f(m)=92−20log₁₀G_pw^f(m),m=2,4,6,8,10.  9.3.1

[0075] The transformed gain is limited to the range 0-92 by clamping to the maximum or minimum value if it is above or below the range respectively. Conversion to logarithmic domain is advantageous since it corresponds to the scale of loudness of sound perceived by the human ear. A larger dynamic range can be represented in the logarithmic domain.

[0076] The transformed PW gain vector is vector quantized using an 8-bit, 5-dimensional vector quantizer. The design of the vector quantizer is a novel aspect of this invention. The PW gain sequence can exhibit two distinct modes of behavior. When the signal is stationary, the gain sequence has a small degree of variations across a frame. During non-stationary signals such as voicing onsets, the gain sequence exhibits sharp variations. It is necessary that the vector quantizer is able to capture both types of behavior. On the average, stationary frames far outnumber the non-stationary frames. If a vector quantizer is trained using a database, which does not distinguish between the two types, the training is dominated by stationary frames leading to poor performance for non-stationary frames. To overcome this problem, the vector quantizer design was modified. The PW gain vectors were classified into a stationary class and a non-stationary class. For the 256 level codebook, 192 levels were allocated to represent stationary frames and the remaining 64 were allocated for non-stationary frames. The 192 level codebook is trained using the stationary frames, and the 64 level codebook is trained using the non-stationary frames. The training algorithm is based on the generalized Lloyd algorithm Digital Coding of Waveforms, N. S. Jayant and Peter Noll, Prentice-Hall 1984, with a binary split and random perturbation. In the case of the stationary codebook, the 192 level codebook is derived by performing a ternary split of the 64 level codebook during the training process.

[0077] This 192 level codebook and the 64 level codebook are concatenated to obtain the 256-level gain codebook. During quantization, no stationary/non-stationary classification is performed. Instead, the entire 256-level codebook is searched to locate the optimal quantized gain vector. The quantizer uses a mean squared error distortion metric: $\begin{array}{cc}{D}_g\left(l\right)=\sum _{m=1}^5{\left[{\stackrel{\_}{G}}_{\mathrm{pw}}^f\left(2m\right)-V_g^l\left(m\right)\right]}^{2}0\le l<256,& 9.3\mathrm{.2}\end{array}$

[0078] where {V_g^l(m),0<m≦5} is the l^thcodeword in the codebook. If this distortion is minimized for the index l*, the even-indexed elements of the decoded PW gain vector are reconstructed by $\begin{array}{cc}{\tilde{G}}_{\mathrm{pw}}\left(2m+2\right)={10}^{\frac{92-V_g^{l^{*}}\left(m\right)}{20}}0<m\le \frac{M}{2}.& 9.3\mathrm{.3}\end{array}$

[0079] The odd-indexed elements of the PW gain vector are reconstructed by linearly interpolating between the decoded even-indexed elements: $\begin{array}{cc}{\tilde{G}}_{\mathrm{pw}}\left(2m+1\right)=\frac{{\tilde{G}}_{\mathrm{pw}}\left(2m\right)+{\tilde{G}}_{\mathrm{pw}}\left(2m+2\right)}{2}0\le m<\frac{M}{2}.& 9.3\mathrm{.4}\end{array}$

[0080] 9.4 SEW Quantization

[0081] The bandwidth of SEW is limited to 25 Hz by the low-pass filtering operation in (9.2.7). This implies that the sampling rate for SEW can be reduced from 500 Hz to 50 Hz, i.e., once each 20 ms frame. Consequently, SEW is decimated by 10:1 and only the SEW vector at the frame edge, i.e., {S(M,k)} is encoded. At the decoder, SEW vectors at frame edges are interpolated to obtain the intermediate SEW vectors. In quantizing the SEW, the following should be noted:

[0082] 1) SEW is a perceptually important component and has a strong influence on the perceived quality of the reproduced speech during periodic and quasi-periodic frames. It is important to preserve the static as well as the dynamic characteristics of this component. Hence, at low coding rates such as 2-4 kbit/s, a significant fraction of the bits used for coding the residual signal is used for coding the SEW.

[0083] 2) The dimension of the SEW component is not fixed, but varies with the pitch frequency. The dimension can be rather high when the pitch frequency is small. If the pitch period varies in the range 20-120 samples, the dimension varies in the range 11-61.

[0084] These two factors together make conventional vector quantization of SEW impractical from a computational as well as a storage perspective. In prior art, some techniques have been proposed to overcome these problems. It is proposed that the magnitude of the SEW vector is estimated as unity minus the REW vector magnitude, where the latter is encoded using analytical function approximations. The phase of the SEW vector is coded as a random phase or a fixed pitch pulse phase based on an unvoiced/voiced decision; only the 0-800 Hz band of the SEW magnitude is encoded. The remaining 800-4000 Hz band is constructed as unity minus REW magnitude. Both these approaches compromise the accuracy of SEW magnitude vector. In this invention, a novel approach is proposed for encoding the SEW.

[0085] The complex SEW vector is quantized in the magnitude-phase form. In this form, the SEW magnitude information which is perceptually more significant, can be quantized more precisely with a higher number of bits than the phase. The phase information which is relatively less significant can be quantized with fewer bits.

[0086] To overcome the problems of variable dimension and complexity, the SEW magnitude vector is quantized using a hierarchical mean-gain-shape approach with switched prediction. This approach allows the use of fixed dimension VQ with a moderate number of levels and precise quantization of perceptually important components of the magnitude spectrum.

[0087] In this approach, the SEW magnitude spectrum is viewed as the sum of two components: (1) a SEW mean component, which is obtained by averaging of the SEW magnitude across frequency, within a 5 band sub-band structure, and (2) a SEW deviation component, which is the difference between the SEW magnitude and the SEW mean. The SEW mean component captures the average level of the SEW magnitude across frequency, which is important to preserve during encoding. The SEW deviation contains the finer structure of the SEW magnitude spectrum and is not important at all frequencies. It is only necessary to preserve the SEW deviation at a small set of frequencies as will be discussed later. The remaining elements of SEW deviation can be discarded, leading to a considerable reduction in the dimensionality of the SEW deviation.

[0088] 9.4.1 Computation of SEW Mean and SEW Deviation

[0089] The five sub-bands for computing the SEW mean are 1-400 Hz, 400-800 Hz, 800-1600 Hz, 1600-2400 Hz and 2400-3400 Hz. Based on this band structure, the corresponding discrete frequency band edges can be computed as follows: $\begin{array}{cc}{k}_{\mathrm{low}}\left(0\right)=\frac{\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}\left(0\right)=\frac{400\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}\left(1\right)=\frac{400\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}\left(1\right)=\frac{800\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}\left(2\right)=\frac{800\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}\left(2\right)=\frac{1600\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}\left(3\right)=\frac{1600\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}\left(3\right)=\frac{2400\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}\left(4\right)=\frac{2400\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}\left(3\right)=\frac{3400\pi }{8000w_p\left(N\right)}.& 9.4\mathrm{.1}\end{array}$

[0090] The SEW mean is computed from the SEW magnitude vector as follows: $\begin{array}{cc}\stackrel{\_}{S}\left(M,i\right)=\frac{1}{N_{\mathrm{band}}\left(i\right)}\sum _{k_{\mathrm{low}}\left(i\right)\le k<k_{\mathrm{high}}\left(i\right)}\left|S\left(M,k\right)\right|0\le i<5.& 9.4\mathrm{.2}\end{array}$

[0091] where, N_band(i) is the number of harmonics falling in the i^thsub-band. A piecewise-constant approximation to the SEW magnitude vector can be constructed based on the SEW mean vector as follows:

[0092] {haeck over (S)}(M,k)={overscore (S)}(M,i)0≦k≦K(M) and where 0≦i<5 is such that ksatisfies k_low(i)≦k<k_high(i)  9.4.3

[0093] The SEW deviation vector is computed by subtracting the SEW mean approximation from the SEW magnitude vector:

[0094] {tilde over (S)}(M,k)=|S(M,k)|−{haeck over (S)}(M,k)0≦k≦K(M).  9.4.4

[0095] 9.4.2 Selection of SEW Magnitude Deviation Elements

[0096] The SEW magnitude deviation vector has a dimension of K(M), which varies in the range 11-61 depending on the pitch frequency. In order to quantize this vector, it is desirable to convert it into a fixed dimension vector with a small dimension. This is possible if the elements of this vector can be prioritized in some sense, i.e., if more important elements can be distinguished from less important elements. In such a case, a certain number of important elements can be retained and the rest can be discarded. A criterion that can be used to prioritize these elements can be derived by noting that in general, the spectral components that lie in the vicinity of speech formant peaks are more important than those that lie in regions of lower power spectral amplitude. However, the input speech power spectrum cannot be used directly, since this information is not available to the decoder. Note that the decoder should also be able to map the selected elements to their correct locations in the full dimension vector. To permit this, the power spectrum provided by the quantized LPC parameters, which is an approximation to the speech power spectrum (to within a scale constant) is used. Since the quantized LPC parameters are identical at the encoder and the decoder (in the absence of channel errors), the locations of the selected elements can be deduced correctly at the decoder.

[0097] The spectral magnitude estimate provided by the quantized LPC parameters can be computed as $\begin{array}{cc}{H}_{\mathrm{lpc}}\left(M,k\right)=\frac{1}{\sqrt{{\left|\sum _{l=0}^L{a}_l\left(M\right)e^{-j{w}_p\left(N\right)\mathrm{kl}}\right|}^2}}0\le k\le K\left(M\right).& 9.4\mathrm{.5}\end{array}$

[0098] However, it is desirable to modify this estimate for the purposes of coefficient selection and spectral weighting as follows: $\begin{array}{cc}{H}_{\mathrm{wlpc}}\left(M,k\right)=\sqrt{\frac{{\left|\sum _{l=0}^L{a}_l\left(M\right){\beta }^l{e}^{-j{w}_p\left(N\right)\mathrm{kl}}\right|}^2}{{\left|\sum _{l=0}^L{a}_l\left(M\right){\alpha }^l{e}^{-j{w}_p\left(N\right)\mathrm{kl}}\right|}^2}}0\le k\le K\left(M\right).& 9.4\mathrm{.6}\end{array}$

[0099] Here, α and β are formant bandwidth expansion factors, which reduce excessive peakiness at the formant frequencies. These must satisfy the constraint:

[0100] 0≦β<α≦1.

[0101] A typical choice for these parameters is α=0.9 and β=0.75. The modified spectral estimate has been found to result in better performance.

[0102] The elements {H_wlpc(M,k),0≦k≦K(M)} are sorted in an ascending order. Let {μ″(k),0≦k≦K(M)} define the sorted order such that

[0103] H_wlpc(M,μ″(k₂))≧H_wlpc(M,μ″(k₁))if0≦k₁≦k₂≦K(M).  9.4.7

[0104] Then, the set of N_selhighest valued elements of H_wlpccan be indexed as shown below:

[0105] {H_wlpc(M,μ″(k)),K(M)−N_sel<k≦K(M)}.  9.4.8

[0106] When the pitch frequency is large, it is possible that some of the SEW mean sub-bands contain a single SEW magnitude harmonic. In this case, this harmonic is entirely represented by the SEW mean and the SEW deviation is guaranteed to be zero valued. It is wasteful to select such components of SEW deviation for encoding. To eliminate this possibility, the sorted order vector μ″ is modified by examining the highest N_selelements. If any of these elements correspond to single harmonics in the sub-band, which they occupy, these elements are unselected and replaced by an unselected element with the next highest H_wlpcvalue, which is not a single harmonic in its band. Let {μ′(k),0≦k≦K(M)} denote the modified sorted order. The highest N_selindices of μ′ indicate the selected elements of SEW deviations for encoding.

[0107] A second reordering is performed to improve the performance of predictive encoding of SEW deviation vector. For predictive quantization, it is advantageous to order the highest N_selindices of μ′ based on index values. In our implementation, descending order has been used, but ascending order can also be used. Let {μ(k),0≦k≦K(M)} denote the ordering after this modification. Then μ(k) satisfies

[0108] {μ(k₁)>μ(k₂)),K(M)−N_sel<k₁<k₂≦K(M)}.  9.4.9

[0109] This reordering ensures that lower (higher) frequency components are predicted using lower (higher) frequency components as long as the pitch frequency variations are not large. Note that since this reordering is within the subset of selected indices, it does not alter the contents of the set of selected elements, but merely the order in which they are arranged. This set of elements in the SEW deviation vector is selected as the N_selmost important elements for encoding. These are indexed as shown below:

[0110] {{tilde over (S)}(M,μ(k)),K(M)−N_sel<k≦K(M)}.  9.4.10

[0111] Using the selected elements, a N_sel-dimension SEW deviation sub-vector is formed:

[0112] {tilde over (S)}_sel(M,K(M)−k)={tilde over (S)}(M,μ(k)),K(M)−N_sel<k≦K(M).  9.4.11

[0113] The remaining elements of the SEW deviation vector, i.e.,

[0114] {{tilde over (S)}(M,μ(k)),0≦k≦K(M)−N_sel}  9.4.12

[0115] are not encoded. A typical value of N_sel, which has been used in our realization, is N_sel=10.

[0116] 9.4.3 SEW Deviations Vector Prediction

[0117] The SEW deviations sub-vector is encoded by a predictive vector quantizer. A first order switched predictor is employed, with the prediction coefficient either α_p=0 (non-predictive mode) or α_p=0.6 (predictive mode). The prediction mode is common to the SEW mean vector quantization, i.e., both SEW mean and SEW deviation are encoded non-predictively or they are both encoded predictively. The mode selected by carrying out the SEW deviation and SEW mean quantizations in predictive as well as in non-predictive modes, and by choosing the mode that yields the smaller distortion between the unquantized and quantized SEW magnitude vectors. The mode is encoded using a 1-bit index.

[0118] The operation of the predictor is illustrated in FIG. 2. FIG. 2 shows a block diagram illustrating the predictive vector quantization of the SEW deviation sub-vector. The SEW magnitude vector 40 and a weighted LPC magnitude spectrum 44 provide input signals for quantization of the SEW vector such that block 46 computes the sub-band mean vector and a full band vector is formed at block 48 to provide an arithmetic difference signal at 50 which outputs the SEW deviation vector from which a predicted SEW deviation vector is subtracted to select the sub-vector 62 from which selected coefficients are provided to a gain_shape sub-vector quantizer 64. The sub-vector quantizer 64 utilizes gain and shape codebooks 66 to provide gain and shape codebook indices 70. The quantized SEW deviation vector is provided from an inverse quantized sub-vector 68 which uses the weighted LPC spectrum 44 and quantized selected coefficients to form the full vector 54 which is summed at adder 56 and unit frame delayed at block 58 providing a signal for mixing with the switched predictor coefficient at mixer 60.

[0119] Let {{tilde over (S)}_q(0,k),0≦k≦K(0)} be the quantized SEW deviation vector of the previous frame, which becomes the state vector of the predictor for the current frame. Since the dimension of the SEW vector changes from frame to frame due to changing pitch frequency, it is necessary to equalize the dimension of the predictor state vector with the dimension of the current SEW deviation vector, before prediction can be performed. If the number of harmonics in the previous frame is less than that in the current frame, i.e., K(0)<K(M), {{tilde over (S)}_q(0, k)} is padded with zeros until its dimension is K(M)+1. If the number of harmonics in the previous frame is greater than that in the current frame, i.e., K(0)>K(M), the elements {{tilde over (S)}_q(0,k),K(M)<k≦K(0)} are set to zero.

[0120] Since only the selected elements of SEW deviations are being encoded, it is necessary to perform prediction (i.e., compute the prediction error) only for the selected elements as follows:

[0121] E_sew(i)={tilde over (S)}_sel(M,i)−α_p{tilde over (S)}_q(0,μ(K(M)−i)),0≦i<N_sel.  9.4.13

[0122] Note that the dimension of the prediction error vector E_sewis N_sel, which is a fixed dimension. This vector is quantized using a gain-shape quantization.

[0123] 9.4.4 Gain-Shape Quantization of the SEW Deviation Prediction Error

[0124] The SEW magnitude deviation prediction error vector {E_sew(i),0≦i<N_sel} is quantized using a gain-shape vector quantizer. A 3-bit gain codebook and an 8-bit shape codebook are used. Both these codebooks are trained using a large data base of SEW deviation prediction error vectors. The gain and shape codebooks are jointly searched, i.e., for each of the 8 gain entries, all the 256 shape vectors are evaluated, and the gain-shape combination that provides the smallest distortion is used as the optimal encoding. A spectrally weighted distortion measure is used. The spectral weighting is identical to the LPC spectral estimate given by H_wlpcfrom (9.4.6). The distortion metric for the m^thgain codebook entry g_sew^mand the n^thshape codebook entry V_sewshⁿis expressed as $\begin{array}{cc}{D}_{\mathrm{sew}}\left(m,n\right)=\sum _{i=0}^{N_{\mathrm{sel}}-1}{\left(\left[g_{\mathrm{sew}}^m{V}_{\mathrm{sewsh}}^n\left(i\right)-E_{\mathrm{sew}}\left(i\right)\right]\right)}^2{H}_{\mathrm{wlpc}}\left(M,\mu \left(K\left(M\right)-i\right)\right)0\le m\le 8,0\le n<256.& 9.4\mathrm{.14}\end{array}$

[0125] Let m* and n* respectively be the gain index and shape codebook index that together minimize the above distortion measure. Then, the encoded SEW deviations prediction error vector is given in terms of the optimal gain and shape vector by

[0126] Ê_sew(i)=g_sew^m*V_sewsh^n*(i),0≦i<N_sel.  9.4.15

[0127] The encoded SEW deviation vector is computed by adding the predicted component and the encoded prediction error vectors:

[0128] {tilde over (S)}_q(M,μ(k))=Ê_sew(K(M)−k)+α_p{tilde over (S)}_q(0,μ(k)),K(M)−N_sel<k≦K(M),{tilde over (S)}_q(M,μ(k))=α_p{tilde over (S)}_q(0,μ(k))0≦k≦K(M)−N_sel.  9.4.16

[0129] Note that the encoded prediction error makes a contribution only for the selected elements. For the unselected elements, there is no prediction error contribution, which is equivalent to assuming that the encoded prediction error is zero. The unselected elements are determined only by an attenuated version of the predictor state vector, since α_pis strictly less than unity.

[0130] 9.4.5 SEW Mean Vector Prediction

[0131] The SEW mean quantization is performed after the SEW deviation vector is quantized and {{tilde over (S)}_q(M,k)} has been determined. Note that the sum of the quantized SEW mean vector and the quantized SEW deviation vector is the quantized SEW magnitude vector. Thus, SEW mean quantization in effect determines an additive correction to the quantized SEW deviation that achieves minimal distortion with respect to the SEW magnitude. The SEW mean vector. as given by (9.4.2), is a 5-dimensional vector. It is encoded by a 6-bit predictive vector quantizer. The predictor is a switched predictor with the prediction coefficient either β_p=0 (non-predictive mode) or β_p=0.9 (predictive mode).

[0132] In addition to the predictor mode, the SEW mean vector quantization is also switched depending on a parameter known as voicing measure, which will be discussed in Section 9.5. The voicing measure represents the degree of periodicity and is transmitted to the decoder using 3 bits where it is used to derive the SEW and REW phases. Since the SEW level increases with the degree of periodicity, the voicing measure can be exploited in SEW magnitude quantization also. This is done by training two sets of SEW mean codebooks, one set corresponding to a high degree of periodicity (voicing measure≦0.3) and the second corresponding to a low degree of periodicity (voicing measure>0.3). Both the encoder and the decoder select the codebooks depending on the quantized voicing measure. In the following discussion, it is assumed that the codebook {C_sm¹(k),0≦k≦K(M)} has been selected based on the quantized voicing measure.

[0133] A block diagram illustrating the SEW mean vector predictive quantization scheme is presented in FIG. 3. The predictive vector quantization of the SEW sub-band mean vector uses the SEW mean codebook 72 to form the full band vector 74 for a difference signal from adder 76 which is added with a quantized SEW deviation vector at adder 80. The original SEW magnitude vector is used with the weighted LPC magnitude spectrum 44 to minimize distortion 82 in the output quantized SEW mean vector (full band) 86. The full band quantized SEW mean vector is unit frame delayed at block 84 and mixed with a switched predictor coefficient at mixer 78 to provide a difference signal for the predictive quantization scheme.

[0134] Let {{overscore (S)}_q(0,i),0≦i<5} be the encoded SEW mean vector for the previous frame. Then, a full-dimension piecewise-constant SEW mean vector can be constructed as follows:

[0135] {haeck over (S)}_q(0,k)={overscore (S)}_q(0,i) where 0≦i<5 is such that ksatisfies k_low(i)≦k<k_high(i).  9.4.17

[0136] The encoded SEW mean vector for the previous frame is also the state vector for the predictor during the current frame. A target vector can be defined for predictive quantization of SEW mean as:

[0137] T_sm(k)=|S(M,k)|−{tilde over (S)}(M,k),0≦k≦K(M).  9.4.18a

[0138] Let {V_sm^l(i),0≦i<5} represent the SEW mean codebook selected based on the prediction mode and the voicing measure. For each codevector in this codebook, a full dimension vector is constructed by

[0139] C_sm^l(k)=V_snl^l(i)0≦k≦K(M) and where 0≦i<5 is such that ksatisfies k_low(i)≦k<k_high(i)  9.4.18b

[0140] Then, for each codevector, a SEW mean estimate is computed as

[0141] {overscore (S)}_est^l(k)=MAX(0.1,C_sm^l(k)+β_p{haeck over (S)}_q(0,k),0≦k≦K(M).  9.4.19a

[0142] where MAX(a,b) represents the larger of the two arguments a and b. Here we exploit the apriori knowledge that the SEW mean vector is strictly positive and in fact seldom falls below the value of 0.1.

[0143] Then, a target vector can be defined for predictive quantization of SEW mean as:

[0144] T_sm(k)=|S(M,k)|−{tilde over (S)}_q(M,k)−β_p{haeck over (S)}_q(0,k),0≦k≦K(M).  9.4.19b

[0145] The vector quantizer selects the codevector that minimizes the distortion between the target vector and the SEW mean estimate vector. This is equivalent to minimizing the error that still remains after the quantized SEW deviation component and the SEW mean prediction component have been taken into account. It is precisely this error that must be minimized by the quantization of the SEW mean prediction error. The distortion measure is defined by: $\begin{array}{cc}{D}_{\mathrm{sm}}\left(l\right)=\sum _{k=0}^{K\left(M\right)}{\left[T_{\mathrm{sm}}\left(k\right)-{\stackrel{\_}{S}}_{\mathrm{est}}^l\left(k\right)\right]}^2{H}_{\mathrm{wlpc}}\left(M,k\right)0\le l<64.& 9.4\mathrm{.20}\end{array}$

[0146] The optimal codevector index l* is determined by minimizing the above distortion over all the SEW mean prediction error codevectors in the codebook. The encoded SEW mean vector is reconstructed by adding the optimal codevector to the SEW mean prediction component:

[0147] {overscore (S)}_q(M,i)=MAX(0.1,V_sm^l*(i)+β_p{overscore (S)}_q(0,i)),0 ≦i<5.  9.4.21

[0148] 9.4.6 Selection of SEW Prediction Mode

[0149] As mentioned earlier, the predictor mode for SEW deviation and SEW mean encoding is jointly determined based on the overall distortion achieved. The SEW deviation encoding and SEW mean encoding are carried out first in non-predictive mode, i.e., with α_p=0 and β_p0. Note that this implies equations (9.4.13)-(9.4.16) are evaluated with α_p=0 and equations (9.4.17)-(9.4.19) are evaluated with βp=0, leading to an overall distortion given by (9.4.20). Next, the SEW deviation encoding and SEW mean encoding are carried out in predictive mode, i.e., with α_p=0.6 and β_p=0.9. This implies that the equations (9.4.13)-(9.4.16) are evaluated with α_p=0.6 and equations (9.4.17)-(9.4.19) are evaluated with β_p=0.9, leading to an overall distortion given by (9.4.20). If the overall distortions in non-predictive and predictive cases respectively are D_sm^npand D_sm^p, the prediction mode is determined by

[0150] D_sm^np≦D_sm^p:non-predictive

[0151] D_sm^np>D_sm^p:predictive  9.4.22

[0152] The prediction mode is encoded using a single bit. The optimal SEW mean, SEW deviation gain and shape indices {l*,m*,n*} are selected as those obtained under the optimal predictor mode. The SEW mean index is coded using 6 bits, SEW deviation gain index using 3 bits and SEW deviation shape is coded using 8 bits.

[0153] 9.4.7 Reconstruction of the Quantized SEW Magnitude Vector

[0154] The SEW magnitude vector is reconstructed by adding the quantized SEW mean and the SEW deviation components. Depending upon the prediction mode selected, α_p=0 and β_p=0 or α_p=0.6 and β_p=0.9 are used. Let l*,m*,n* denote the optimal SEW mean, SEW deviation gain and shape indices in that order. The SEW deviation vector is reconstructed using (9.4.16). The SEW mean is reconstructed using (9.4.21). A full-dimension piecewise-constant SEW mean vector is constructed by:

[0155] {haeck over (S)}_q(M,k)={overscore (S)}_q(M,i)0≦k≦K(M) and where 0≦i<5 is such that ksatisfies k_low(i)≦k<k_high(i)  9.4.23

[0156] Then the SEW magnitude vector can be reconstructed as

[0157] |S_q(M,k)|={tilde over (S)}_q(M,k)+{haeck over (S)}_q(M,k)0≦k≦K(M).  9.4.24

[0158] It is possible that due to quantization errors in either the SEW mean or the SEW deviation, the resulting SEW magnitude for some elements assumes negative values, which is invalid. This is corrected by setting such values to a small fraction of the SEW mean value, which is guaranteed to be positive:

[0159] |S_q(M,k)|=0.1{haeck over (S)}_q(M,k) if {tilde over (S)}_q(M,k)+{haeck over (S)}_q(M,k)<00≦k≦K(M).  9.4.25

[0160] This completes the reconstruction of the quantized SEW magnitude vector.

[0161] 9.5 SEW Phase Representation by Voicing Measure

[0162] The SEW phase is not quantized directly, but is represented using a voicing measure, which is quantized and transmitted to the decoder. The voicing measure is estimated for each frame based on certain characteristics of the frame. It is a heuristic measure that assigns a degree of periodicity to each frame. The voicing measure for the current frame, denoted by ν(M), occupies the range of values 0≦ν(M)≦1, with 0 indicating a perfectly voiced or periodic frame and 1 indicating a completely unvoiced or aperiodic frame. It serves to indicate the extent to which the SEW phase should be harmonic or randomized, to achieve the right balance between smoothness and roughness of sound.

[0163] The voicing measure is determined based on three measured characteristics of the current frame. These are, the weighted RMS value of the SEW, the average variance of the SEW harmonics across the frame and the pitch gain. The weighted RMS value of the SEW is computed by: $\begin{array}{cc}{\mathrm{rms}}_{\mathrm{sew}}=\sqrt{\frac{\sum _{kϵk_{1250}}{\left|S\left(M,k\right)\right|}^2{H}_{\mathrm{wlpc}}\left(M,k\right)}{\sum _{kϵk_{1250}}{H}_{\mathrm{wlpc}}\left(M,k\right)}},& 9.5\mathrm{.1}\end{array}$

[0164] where, $k_{1250}=\left\{k,1\le k\le K\left(M\right)\mathrm{and}1<\frac{k\pi 4000}{w_p\left(N\right)}\le 1250\right\}.$

[0165] The SEW RMS measure is directly proportional to the degree of periodicity of the residual signal. It is also robust to the presence of background noise. Since it is normalized by the weighting function, its values are restricted to the range 0-1.

[0166] The average variance of the SEW harmonics across the frame is computed as follows. First, the average value of the SEW across the current frame is measured at each harmonic as a complex vector: $\begin{array}{cc}{\mathrm{dc}}_{\mathrm{sew}}\left(k\right)=\frac{1}{M}\sum _{m=1}^{M}S\left(m,k\right)0\le k\le K\left(M\right).& 9.5\mathrm{.2}\end{array}$

[0167] Next the variance of the SEW across the current frame is measured at each harmonic: $\begin{array}{cc}{\mathrm{var}}_{\mathrm{sew}}\left(k\right)=\frac{\sum _{m=1}^M{\left|S\left(m,k\right)-d{c}_{\mathrm{sew}}\left(k\right)\right|}^2}{\sum _{m=1}^M{\left|S\left(m,k\right)\right|}^2}0\le k\le K\left(M\right).& 9.5\mathrm{.3}\end{array}$

[0168] Note that this is a normalized variance whose values are restricted to the range 0-1. Finally a weighted average of the variance is obtained by averaging across the harmonics: $\begin{array}{cc}{\mathrm{avgvar}}_{\mathrm{sew}}=\frac{\sum _{k=0}^{K\left(M\right)}{\mathrm{var}}_{\mathrm{sew}}\left(k\right)H_{\mathrm{wlpc}}^2\left(M,k\right)}{\sum _{k=0}^{K\left(M\right)}{H}_{\mathrm{wlpc}}^2\left(M,k\right)}.& 9.5\mathrm{.4}\end{array}$

[0169] The SEW variance provides a measure of the degree of variation if SEW. As the periodicity in the frame increases, the variations in the SEW diminish leading to a decrease in the SEW variance as measured above. Consequently, this measure is a good indicator of the degree of periodicity of the signal.

[0170] The pitch gain is a parameter that is computed as part of the pitch analysis function. It is essentially the value of the peak of the autocorrelation function of the residual signal at the pitch lag. However, to avoid spurious peaks, it is advantageous to compute a composite autocorrelation function, as an average of adjacent residual autocorrelation functions. The details of the computation of the autocorrelation function will not be discussed here, as it is not directly related to the coding of the residual. It will be assumed that {r_comp(l),0≦l≦120} is a composite autocorrelation function that has been computed by a suitable method. The pitch gain parameter is obtained by finding the lag l_maxat which the highest positive peak of the autocorrelation function is located. Then, pitch gain is given by $\begin{array}{cc}{\beta }_{\mathrm{pitch}}=\frac{r_{\mathrm{comp}}\left(l_{\max }\right)}{r_{\mathrm{comp}}\left(0\right)}.& 9.5\mathrm{.5}\end{array}$

[0171] These three parameters provide a measure of the degree of variation of SEW. As the periodicity in the frame increases, the RMS value of the SEW increases, the variations in the SEW diminish leading to a decrease in the SEW variance, and the pitch gain increases. As the periodicity in the frame decreases, the RMS value of the SEW decreases, the variations in the SEW increase leading to an increase in the SEW variance, and the pitch gain decreases. Any single one of these parameters may give an occasional erroneous indication. However, if all three parameters are considered simultaneously, it is possible to derive a robust and dependable voicing measure, even when the input signal is degraded by background noise. In order to perform this mapping of the 3-dimensional parameter space into a scalar voicing measure, a neural network is employed. The three parameters are linearly transformed to make the parameter range and orientation better suited for processing by the neural network. Let {n_ip(i),0≦i≦3} designate a vector that contains the transformed parameters, and serves as the input vector for the neural network. Then the transformations are as follows: $\begin{array}{cc}{n}_{\mathrm{ip}}\left(0\right)=1-\frac{{\mathrm{rms}}_{\mathrm{sew}}-0.2}{1.3},n_{\mathrm{ip}}\left(1\right)=\frac{{\mathrm{avgvar}}_{\mathrm{sew}}}{0.5},n_{\mathrm{ip}}\left(2\right)=1-\frac{{\beta }_{\mathrm{pitch}}}{0.9}.& 9.5\mathrm{.6}\end{array}$

[0172] The neural network structure is illustrated in FIG. 4. The neural network structure 88 is provided for the computation of the voicing measure. The neural network 88 employs a butterfly structure with log-sigmoidal functions which are arithmetically combined as input to a sigmoidal function block 124 for generation of the voicing measure output signal 100. The output of the first layer (i.e., the input layer) is computated as follows: $\begin{array}{cc}{n}_{\mathrm{op1}}\left(i\right)=\frac{1}{\left(1+e^{-b_1\left(i\right)-\sum _{j=0}^2{w}_1\left(i,j\right)n_{\mathrm{ip}}\left(j\right)}\right)}0\le i<3.& 9.5\mathrm{.7}\end{array}$

[0173] The result of the output layer computation is the voicing measure. This is given by $\begin{array}{cc}v\left(M\right)=\frac{1}{\left(1+e^{-b_2-\sum _{j=0}^2{w}_2\left(j\right)n_{\mathrm{op1}}\left(j\right)}\right)}.& 9.5\mathrm{.8}\end{array}$

[0174] In the above equations, the parameters w₁, w₂, b₁and b₂are the neural network parameters. These are given by $\begin{array}{cc}{w}_1=\left[\begin{array}{ccc}11.0483& 0.1235& -0.0854\\ 19.3868& 1.0798& 13.4444\\ 4.3699& 11.7996& 17.3152\end{array}\right],w_2=\left[\begin{array}{ccc}5.8367& 5.8867& 7.3618\end{array}\right],b_1=\left[\begin{array}{c}-6.1725\\ -6.5954\\ -2.4044\end{array}\right],& 9.5\mathrm{.9}\end{array}$

[0175] The voicing measure is encoded using a 3-bit scalar quantizer.

[0176] The accuracy of the voicing measure can be improved by using additional parameters which are correlated to the degree of periodicity of the signal. For example, parameters such as relative signal power, a measure of peakiness of the prediction residual, REW rms level and the normalized autocorrelation of the input signal at unit lag have been found to improve the accuracy of the voicing measure. These parameters can be used as inputs to a second neural network and the outputs of the two neural networks can be combined (e.g., by averaging). Alternately, these parameters can be used in conjunction with the original set of parameters as inputs to a single neural network with a higher number of inputs. In either case, the basic approach outlined above can be directly extended to including other parameter sets as well as other types of classifiers.

[0177] 9.6 REW Magnitude Quantization

[0178] The REW contains the aperiodic components in the residual signal. Since REW has a high evolutionary bandwidth, it is necessary to encode the REW many times within a frame. However, since the REW is perceptually less important than SEW, the coding of the REW can be much coarser than that of SEW.

[0179] The sampling rate of the REW is the same as that of the PW, i.e., 500 Hz. In other words, there are 10 REW vectors/frame. Since the SEW receives a large share of the bits available to code the residual, only a small number of bits are available to code the REW. Consequently, it is necessary to prioritize the information contained in the REW and eliminate unimportant components. The REW is converted into a magnitude-phase form, and the REW phase is not explicitly encoded. At the decoder, the REW phase is derived by a weighted combination of a random phase and SEW phase. The most important aspect of the REW magnitude is its level or RMS value. A correct REW level is necessary to ensure that the correct degree of aperiodicity or roughness is created in the reconstructed signal. The spectral shape of REW magnitude is considered to be of secondary importance relative to the REW level. Based on these considerations, the REW magnitude is decomposed onto a gain component and a normalized shape component as follows: $\begin{array}{cc}{g}_{\mathrm{rew}}\left(m\right)=\sqrt{\frac{1}{\left(2K\left(m\right)+2\right)}\sum _{k=0}^{K\left(m\right)}{\left|R\left(m,k\right)\right|}^2,}0<m\le M,& 9.6\mathrm{.1}\\ R_{\mathrm{sh}}\left(m,k\right)=\frac{\left|R\left(m,k\right)\right|}{g_{\mathrm{rew}}\left(m\right)},0\le k\le K\left(m\right),0<m\le M.& 9.6\mathrm{.2}\end{array}$

[0180] 9.6.1 REW Gain Quantization

[0181] In order to quantize the REW gain, it is noted that is not altogether independent of SEW level. Since the PW is normalized to unity RMS value (eqn. 9.2.6) and since PW is the sum of SEW and REW (eqn. 9.2.8), it follows that if the SEW level is high, REW level must be low and vice versa. In other words, REW level can be estimated from the SEW level. The SEW level is represented by the SEW mean, and the quantized SEW mean is available at the encoder as well as at the decoder. If the REW gain is estimated using the quantized SEW mean, it is only necessary to transmit the estimation error. In this invention, an approach is presented for estimating the REW gain using the SEW mean, resulting in an estimation error vector which can be quantized much more efficiently that the REW gain itself.

[0182] A SEW RMS value is computed from the quantized SEW mean vector {{haeck over (S)}_q(M,k),0≦k≦K(M)} defined in (9.4.23), as follows: $\begin{array}{cc}{g}_{\mathrm{sew}}\left(M\right)=\sqrt{\frac{1}{\left(2K\left(M\right)+2\right)}\sum _{k=0}^{K\left(M\right)}{\stackrel{⏝}{S}}_q^2\left(M,k\right).}& 9.6\mathrm{.3}\end{array}$

[0183] The SEW RMS at frame edges are interpolated to obtain the intermediate values: $\begin{array}{cc}{g}_{\mathrm{sew}}\left(m\right)=\frac{\left(M-m\right)g_{\mathrm{sew}}\left(0\right)+{\mathrm{mg}}_{\mathrm{sew}}\left(M\right)}{M}0<m<M.& 9.6\mathrm{.4}\end{array}$

[0184] Then, the SEW RMS values are used to estimate the REW gains by

[0185] ĝ_rew(m)=0.5(max(0,{square root over (10,1−g_sew(m))).  9.6.5

[0186] The REW gain estimation error is obtained by

[0187] e_grew(m)=g_rew(m)−ĝ_rew(m)0<m≦M.  9.6.6

[0188] The M-dimensional REW gain estimation error is decimated by a factor of 2:1, in order to reduce VQ complexity and storage. Decimation is performed by dropping the odd-indexed elements. The resulting $\frac{M}{2}$

[0189] dimensional vector is quantized using a 5-bit vector quantizer. The vector quantizer minimizes the distortion $\begin{array}{cc}{D}_{\mathrm{grew}}\left(l\right)=\sum _{m=0}^{\frac{M}{2}-1}{\left[e_{\mathrm{grew}}\left(2m+2\right)-V_{\mathrm{grew}}^1\left(m\right)\right]}^{2}0\le l<32.& 9.6\mathrm{.7}\end{array}$

[0190] If the distortion is minimized for the index l*, the even-indexed elements of the decoded REW gain vector are reconstructed by $\begin{array}{cc}{\tilde{g}}_{\mathrm{rew}}\left(2m+2\right)={\hat{g}}_{\mathrm{rew}}\left(2m+2\right)+V_{\mathrm{grew}}^{l^{*}}\left(m\right)0<m\le \frac{M}{2}.& 9.6\mathrm{.8}\end{array}$

[0191] Due to quantization error, it is occasionally possible to have a negative valued REW gain element. In such a case, it is replaced by a positive value derived from the SEW mean:

[0192] {tilde over (g)}_rew(2m+2)=0.5{tilde over (g)}_rew(2m+2) ifĝ_rew(2m+2)+V^l•_grew(m)<0

[0193] $\begin{array}{cc}0\le m<\frac{M}{2}& 9.6\mathrm{.9}\end{array}$

[0194] The odd-indexed elements of the REW gain vector are reconstructed by interpolating between the decoded even-indexed elements: $\begin{array}{cc}{\tilde{g}}_{\mathrm{rew}}\left(2m+1\right)=\frac{\left({\tilde{g}}_{\mathrm{rew}}\left(2m\right)+{\tilde{g}}_{\mathrm{rew}}\left(2m+2\right)\right)}{2}0\le m<\frac{M}{2}.& 9.6\mathrm{.10}\end{array}$

[0195] 9.6.2 REW Shape Quantization

[0196] The normalized spectral shape of the REW magnitude is given by (9.6.2). The REW magnitude shape determines the distribution of the REW energy across frequency. There are M REW magnitude shape vectors in a frame. The dimensions of these vectors vary with pitch frequency, as in the case of the SEW magnitude vector. The dimensions can be large when the pitch frequency is small. However, since the number of bits available for quantizing REW shape is quite small, it is necessary to reduce this information. It is also desirable to represent REW magnitude shape by a fixed dimensional vector. These objectives can be met by computing an averaged REW magnitude shape vector based on a sub-band averaging process. Both temporal averaging as well as a sub-band averaging across frequency are used to condense the REW shape information. First, each REW magnitude shape vector is reduced to a fixed dimensional vector by averaging across sub-bands. A 5-band sub-band structure is employed resulting in a 5-dimensional REW magnitude shape sub-band vector for each subframe. The five sub-bands are 0-800 Hz, 800-1600 Hz, 1600-2400 Hz, 2400-3200 Hz, and 3200-4000 Hz. Based on this band structure, the corresponding discrete frequency band edges can be computed as follows: $\begin{array}{cc}{k}_{\mathrm{low}}^{\prime }\left(0\right)=0,k_{\mathrm{high}}^{\prime }\left(0\right)=\frac{800\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}^{\prime }\left(1\right)=\frac{800\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}^{\prime }\left(1\right)=\frac{1600\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}^{\prime }\left(2\right)=\frac{1600\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}^{\prime }\left(2\right)=\frac{2400\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}^{\prime }\left(3\right)=\frac{2400\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}^{\prime }\left(3\right)=\frac{3200\pi }{8000w_p\left(N\right)},k_{\mathrm{low}}^{\prime }\left(4\right)=\frac{3200\pi }{8000w_p\left(N\right)},k_{\mathrm{high}}^{\prime }\left(4\right)=\frac{4000\pi }{8000w_p\left(N\right)}& 9.6\mathrm{.11}\end{array}$

[0197] The 5-dimensional REW magnitude shape sub-band vector is computed by averaging within each sub-band as follows: $\begin{array}{cc}\stackrel{\_}{R}\left(m,i\right)=\frac{1}{N_{\mathrm{band}}^{\prime }\left(i\right)}\sum _{k_{\mathrm{low}}^{\prime }\left(i\right)\le k<k_{\mathrm{high}}^{\prime }\left(i\right)}{R}_{\mathrm{sh}}\left(m,k\right)0\le i<5,0<m\le M.& 9.6\mathrm{.12}\end{array}$

[0198] where, N′_band(i) is the number of harmonics falling in the i^thsub-band. Next, the M REW magnitude shape sub-band vectors in the current frame are averaged to obtain a single average REW magnitude shape sub-band vector per frame. This averaging uses a linear weighting give more weight to the REW shape vector at the edge of the frame. $\begin{array}{cc}\stackrel{\_}{R}\left(M,i\right)=\frac{\sum _{m=1}^{M}m\stackrel{\_}{R}\left(m,i\right)}{\sum _{m=1}^{M}m}0\le i<5.& 9.6\mathrm{.13}\end{array}$

[0199] Based on this averaged vector, a piecewise-constant REW magnitude shape vector can be constructed for the frame edge as follows:

[0200] {haeck over (R)}(M,k)={double overscore (R)}(M,i)0≦k≦K(M) and where 0≦i<5 is such that ksatisfies k′_low(i)≦k<k′_high(i)  9.6.14

[0201] The 5-dimensional average REW magnitude shape sub-band vector is quantized using 6-bit vector quantization. The codebook contains 5-dimensional code vectors of average REW magnitude shape sub-band vector. During the codebook search process, each 5-dimensional code vector is converted to a K(M)+1-dimensional shape vector using (9.6.14) and compared against the original shape vector:

[0202] C_rsh^l(k)=V_rsh^l(i)0≦k≦K(M) and where 0≦i<5 is such that ksatisfies k′_low(i)≦k<k′_high(i)

[0203] $\begin{array}{cc}{D}_{\mathrm{rsh}}\left(t\right)=\sum _{k=0}^{K\left(M\right)}{\left[C_{\mathrm{rsh}}^1\left(k\right)-\stackrel{⋓}{R}\left(M,k\right)\right]}^2{H}_{\mathrm{wipe}}\left(M,k\right)0\le l<64.& 9.6\mathrm{.15}\end{array}$

[0204] Note that a spectrally weighted distortion measure is used to obtain better a match in formant regions. If the above distortion is minimized for the index l*, the quantized REW shape vector for the frame edge is reconstructed by

[0205] {tilde over (R)}_rsh(M,k)=V_rsh^l*(i)0≦k≦K(M) and where 0≦i<5 is such that ksatisfies k′_low(i)≦k<k′_high(i)  9.6.16

[0206] The REW magnitude shape vectors for the subframes within the frame are obtained by linearly interpolating between the quantized REW shape vectors at the frame edges: $\begin{array}{cc}{\tilde{R}}_{\mathrm{rsh}}\left(m,k\right)=\frac{\left(M-m\right){\tilde{R}}_{\mathrm{rsh}}\left(0,k\right)+m{\tilde{R}}_{\mathrm{rsh}}\left(M,k\right)}{M}& 9.6\mathrm{.17}\end{array}$

[0207] Finally, the interpolated REW gain and REW magnitude shape vectors are multiplied to obtain a REW magnitude vector at each subframe within the frame:

[0208] {tilde over (R)}_mag(m,k)={tilde over (g)}_rew(m){tilde over (R)}_rsh(m,k)0≦k≦K(M),0<m≦M  9.6.18

[0209] This completes the reconstruction of the quantized REW magnitude vectors.

[0210] 9.7 SEW Phase Modeling using the Voicing Measure SEW phase is reconstructed using the quantized voicing measure. A SEW phase vector is constructed for each subframe, by combining contributions from the SEW phase of the previous subframe, a random phase and a fixed phase that is obtained from a residual voiced pitch pulse waveform. The voicing measure 100 and a ratio 101 of SEW-to-REW RMS levels determine the weights given to the three components. If the voicing measure 100 is small and the SEW-to-REW RMS ratio 101 is large, indicating a mostly voiced frame, the weights given to the previous SEW phase and the random phase are reduced and the weight given to the fixed phase is increased. This results in a SEW phase that has voiced characteristics and has a smaller change from between the SEW phases of adjacent subframes, during sustained voiced sounds. On the other hand, if the voicing measure 100 is large and the SEW-to-REW RMS ratio 101 is small, indicating a mostly unvoiced frame, the weights given to the previous SEW phase and the random phase are increased and the weight given to the fixed phase is decreased. This results in a SEW phase that is less voiced and has a larger change from the previous SEW phase.

[0211] In order to prevent excessive randomization of the SEW phase during non-periodic segments, the random phase component is not allowed to change every subframe, but is changed after several subframes depending on the pitch period. Also, the random phase component at a given harmonic index alternates in sign in successive changes. FIG. 5 illustrates the SEW phase construction scheme. FIG. 5 shows a block diagram illustrating the construction of the SEW phase based on the voicing measure 100 and pitch period. The phase construction subsystem 90 receives a fixed pitch pulse phase 92. This is combined with the decoded SEW magnitude and converted from polar to Cartesian form in 93, and then mixed with (1-Modified Voicing Measure) in 94. The previous SEW phase vector, obtained as the output of the wait subframe delay 112 is combined with a random component at adder 98. The random component is obtained from a uniform random number generator 116, mapped to a subinterval of [0-π], based on the voicing measure 100 and is updated in selected subframes in 102, depending on the pitch period of the current frame. The output of the adder 98 is phase-wrapped to the interval [−π,π] in 108 and combined with the decoded SEW magnitude in 104, which converts from polar to Cartesian form. This output is mixed with the modified voicing measure in the mixer 114, and the result is summed with the output of the mixer 94 at adder 96. The result is converted from Cartesian to polar form in 95 and the phase component is used as the SEW phase of the current subframe 110.

[0212] At the 1^stsubframe in every frame, the rate of randomization for the current frame is determined based on the pitch period. If the subframes are numbered 1,2, . . . ,10, the random phase vector changes occur in the following subframes, depending on the pitch period:

[0213] 1. Subframes 1,6 120≦pitch period>90

[0214] 2. Subframes 1,4,8 90≦pitch period>63

[0215] 3. Subframes 1,4,6,9 63≦pitch period≦20.

[0216] However, abrupt changes in the update rate of the random phase, i.e., from 1^stcase in the previous frame to the 3^rdcase in the current frame or vice-versa are not permitted. Such cases are modified to the 2^ndcase in the current frame. Controlling the rate at which SEW phase is randomized during aperiodic segments is quite important to prevent artifacts in the reproduced signal, especially in the presence of background noise. If the phase is randomized every subframe, it leads to a fluttering of the reproduced signal. This is due to the fact that such a randomization is not representative of natural signals.

[0217] The magnitude of the random phase is determined by a random number generator, which is uniformly distributed over a sub-interval in 0-π radians. The sub-interval is determined based on the voicing measure and a ratio of the SEW RMS level to the REW RMS level at the decoder computed for each subframe. This ratio is computed as follows. Let G_sew(m) denote the RMS value of the decoded SEW component for the m-th sub-frame and avg_g_rewdenote the average REW level averaged over the current frame, computed by equation 9.9.4. The SEW level to REW level ratio 101 is computed as $\begin{array}{cc}\mathrm{sr\_ratio}=\frac{G_{\mathrm{sew}}\left(m\right)}{{\mathrm{avg\_g}}_{\mathrm{rew}}}& 9.7\mathrm{.1}\end{array}$

[0218] The sub-interval 103 of 0-π used for random phase is [0.5* ue*π−ue*π], where ue is determined based on the following rule $\begin{array}{cc}\mathrm{ue}=\{\begin{array}{cc}0.5-0.25\mathrm{sr\_ratio}& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<1.0,\\ 0.25-0.0625\left(\mathrm{sr\_ratio}-1.0\right)& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<3.0,\\ 0.125& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}\ge 3.0,\\ 1.0& v_q\left(M\right)>0.3\mathrm{and}\mathrm{sr\_ratio}<1.0,\\ 1.0-0.125\left(\mathrm{sr\_ratio}-1.0\right)& v_q\left(M\right)>0.3\mathrm{and}\mathrm{sr\_ratio}<3.0,\\ 0.75& v_q\left(M\right)>0.3\mathrm{and}\mathrm{sr\_ratio}\ge 3.0.\end{array}& 9.7\mathrm{.2}\end{array}$

[0219] Here, ν_q(M) denotes the quantized voicing measure for the current frame. The magnitudes of the random phases are uniformly distributed over the interval [0.5*ue*π−ue*π]. Deriving the random phases from such an interval ensures that there is a certain minimal degree of phase randomization at all harmonic indices. This randomly selected phase magnitude is combined with a polarity that reverses in successive changes, to derive a signed random phase component. Let {Ψ_rand(m,k)} denote the random phase component for the m-th subframe and the k-th harmonic index. This is combined with the SEW phase of the previous subframe {Φ_sew(m−1,k)}, as follows:

[0220] φ(m,k)=Φ_sew(m−1,k)+Ψ_rand(m,k), 0≦k≦K(m),0<m≦M.  9.7.4

[0221] Next, this phase vector is combined with the decoded SEW magnitude vector and converted from polar to Cartesian form. Similarly, the fixed pitch cycle phase is also combined with the decoded SEW magnitude vector and converted from 15 polar to Cartesian form. These resulting complex vectors are combined in a weighted sum, where the weight α 95 is determined by the voicing measure ν_q(M) 160 and the sr_ratio 101 as follows: $\alpha =\{\begin{array}{cc}0.5-0.25\mathrm{sr\_ratio}& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<1.0,\\ 0.3-0.1\left(\mathrm{sr\_ratio}-1.0\right)& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<3.0,\\ 0.1& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}\ge 3.0,\\ 1.0-0.2\mathrm{sr\_ratio}& v_q\left(M\right)>0.3\mathrm{and}\mathrm{sr\_ratio}<1.0,\\ 0.8-0.15\left(\mathrm{sr\_ratio}-1.0\right)& v_q\left(M\right)>0.3\mathrm{and}\mathrm{sr\_ratio}<3.0,\\ 0.5& v_q\left(M\right)>0.3\mathrm{and}\mathrm{sr\_ratio}\ge 3.0.\end{array}$

[0222] The weighted sum of the complex vectors is formed by

[0223] ξ(m,k)=α|S_q(M,k)|e^jφ(m,k)+(1−α)|S_q(M,k)e^jΨ(k)0≦k≦K(m,0<m≦M  9.7.5

[0224] The SEW phase is computed as the phase of the resulting weighted sum {ξ(m,k))}: $\begin{array}{cc}{\Phi }_{\mathrm{sew}}\left(m,k\right)=\arctan \frac{\mathrm{imag}\left(\xi \left(m,k\right)\right)}{\mathrm{real}\left(\xi \left(m,k\right)\right)}0\le k\le K\left(m\right),0<m\le M.& 9.7\mathrm{.6}\end{array}$

[0225] Here, imag(.) denotes the imaginary part of a complex entity and real(.) denotes the real part of a complex entity. It was found that combining the random and fixed phase components in the Cartesian rather than in the polar domain is quite important to obtaining a satisfactory phase vector for the SEW component.

[0226] 0 9.8 Reconstruction of SEW

[0227] The reconstructed SEW magnitude {|S_q(M,k)|} at frame edge is linearly interpolated across the frame to obtain a SEW magnitude for each subframe. $\begin{array}{cc}\left|S_q\left(m,k\right)\right|=\frac{\left(M-m\right)\left|S_q\left(0,k\right)\right|+m\left|S_q\left(M,k\right)\right|}{M}.& 9.8\mathrm{.1}\end{array}$

[0228] The interpolated SEW magnitudes are combined with the reconstructed SEW phases to reconstruct the complex SEW vectors at every subframe:

[0229] S_q(m,k)=|S_q(m,k)|e^jΦ(m,k)0≦k≦K(m), 0<m<M.  9.8.2

[0230] 9.8.1 Filtering of the SEW component

[0231] The reconstructed complex SEW component is passed through a low pass filter to reduce any excessive variations and to be consistent with the SEW extraction process at the encoder. The SEW at the encoder has a nominal evolutionary bandwidth of 25 Hz. However, due to modeling errors and the random component in SEW phase it is possible for the SEW at the decoder to have excessively rapid variations. This results in a decoded SEW magnitude that has a evolutionary bandwidth that is higher than 25 Hz. This is undesirable since it produces speech that lacks naturalness during voiced sounds. To overcome this problem, SEW low pass filtered. However, it is not practical to use the linear phase FIR filters that were used at the encoder, since these introduce a delay of one frame. Instead, the low pass filtering is approximated by a second order IIR filter. The filter transfer function is given by $\begin{array}{cc}{H}_{\mathrm{sew}}\left(z\right)=\frac{1+b_1{z}^{-1}+b_2{z}^{-2}}{1+a_1{z}^{-1}+a_2{z}^{-2}},& 9.8\mathrm{.3}\end{array}$

[0232] where, $b_1=-1.4\cos \left(\frac{40\pi }{250}\right),b_2={0.7}^2,a_1=-1.8\cos \left(\frac{10\pi }{250}\right),a_2={0.9}^2$

[0233] The filter as defined above has a complex pole at a frequency of $\frac{10\pi }{250}$

[0234] and a radius of 0.9, and a complex zero at a frequency of $\frac{40\pi }{250}$

[0235] and a radius of 0.7, to produce a low pass filter characteristic with a cut off of 25 Hz. The SEW filtering operation is represented by

[0236] S_q1(m,k)=S_q(m,k)+b₁S_q(m−1,k)+b₂S_q(m−2,k)−a₁S_q1(m−1,k)a₂S_q1(m−2,k), 0≦k≦K(m),0<m≦M.  9.8.4

[0237] The filtering operation modifies the SEW magnitude as well as the SEW phase. Modification of the SEW phase is desirable to limit excessive variations due to the random phase component. However, SEW magnitude quantization is more accurate, since a larger number of bits have been used in its quantization. Any modification to SEW magnitude may reduce its accuracy. To overcome this problem, after the filtering operation, the SEW magnitude is reset to the value at the input to the filter: $\begin{array}{cc}{S}_{\mathrm{q2}}\left(m,k\right)=S_{\mathrm{q1}}\left(m,k\right)\left|\frac{S_q\left(m,k\right)}{S_{\mathrm{q1}}\left(m,k\right)}\right|,& 9.8\mathrm{.5}\end{array}$  0≦k≦K(m),0<m≦M.

[0238] The resulting SEW vector {S_q2(m,k)} has the same magnitude as the unfiltered SEW vector {S_q(m,k)} and the phase of the filtered SEW vector {S_q1(m, k)}.

[0239] 9.9 REW Phase Construction

[0240] The REW phase vector is not explicitly encoded. The decoder generates a complex REW vector by high pass filtering a weighted sum of the complex SEW vector and a complex white noise signal. The weights of SEW and white noise are dependent on the average REW gain value for that frame. The filter is a single-zero, two-pole filter. The zero is adjusted based on SEW and REW levels. The complex pole frequency is fixed at 25 Hz (assuming a 50 Hz SEW sampling rate). The pole radius varies from 0.2 to 0.60, depending on the decoded voicing measure. As the periodicity of the frame increases (as indicated by a lower voicing measure), the pole moves closer to the unit circle. At the same time, at the filter input, the weight of the SEW component increases relative to that of the white noise component. This has the effect of creating a REW component having more correlation with SEW and with more of its energy at lower frequencies. At the same time, the presence of the real zero ensures that the REW energy diminishes below 25 Hz. The overall result is to create a REW component that (i) has its energy distributed in a manner consistent with the REW extraction process at the encoder and with the relative levels of REW and SEW components, and (ii) to create a correlation between the REW and the SEW for voiced frames. At the filter output, the REW magnitude is restored to its value at the filter input by a magnitude scaling operation. The REW phase construction scheme is illustrated in FIG. 6.

[0241] FIG. 6 is a block diagram illustrating the construction of the REW phase from the complex SEW vector 40 and the REW magnitude vector 42. A complex random component is generated by the uniform random generator of block 116 is orthogonalized and normalized with respect to the complex SEW vector 40 at block 120. The average REW level is computed by block 122, which undergoes two complementary sigmoidal transformations. The two transformed REW levels are mixed with the SEW vector 40 and the random component of block 120 and summed at adder 126. The complex output of the adder is passed through an adaptive pole-zero high pass filter. The voicing measure is used to adjust the radius of the pole of the high pass filter. The magnitude of the filter output is scaled at block 128 to match the REW magnitude vector, resulting in the complex REW vector output signal 130.

[0242] The transfer function of the high pass filter is given by $\begin{array}{cc}{H}_{\mathrm{rew}}\left(z\right)=\frac{1+{\mathrm{dz}}^{-1}}{1+c_1{z}^{-1}+c_2{z}^{-2}}.& 9.9\mathrm{.1}\end{array}$

[0243] The filter has a real zero which is adjusted based on the SEW level to REW level ratio. Let G_sew(m) denote the RMS value of the SEW component and avg_g_rew(see equation. 9.9.4) denote the average REW level. A SEW level to REW level ratio is computed as $\mathrm{sr\_ratio}=\frac{G_{\mathrm{sew}}\left(m\right)}{{\mathrm{avg\_g}}_{\mathrm{rew}}}.$

[0244] Then the zero is selected according to the following rule: $d=\{\begin{array}{cc}-0.9& v_q\left(M\right)>0.3,\\ -0.9& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<1.25,\\ -0.9+0.2\left(\mathrm{sr\_ratio}-1.25\right)& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<2.0,\\ -0.75& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<3.25,\\ -0.75-0.2\left(\mathrm{sr\_ratio}-3.25\right)& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<4.0,\\ -0.9& v_q\left(M\right)\le 0.3\mathrm{and}\mathrm{sr\_ratio}<4.0.\end{array}$

[0245] Thus, for aperiodic sounds or for periodic sounds with low SEW-to-REW level ratio, a strong (close to unit circle) is used, thereby suppressing the low frequency component in REW phase. As the SEW-to-REW level ratio increases, the zero becomes weaker, allowing more low frequency, i.e., SEW signal to determine the REW phase. As a result, as SEW becomes stronger relative to REW, REW phase varies more slowly and also becomes more correlated with SEW. However, as the SEW-to-REW level continues to increase beyond 3.25, the zero tends to becomes stronger. This ensures that for frames with very high levels of SEW, REW does not become completely periodic; instead, a certain minimal degree of randomness is preserved in the REW phase.

[0246] The denominator parameters are derived from a complex pole pair, whose angle is fixed at $\frac{25\pi }{250},$

[0247] but whose radius is modified according to the voicing measure. This results in the following denominator parameters: $\begin{array}{cc}{c}_1=-2(0.2+0.4\left(1-v_q\left(M\right)\right)\cos \left(\frac{25\pi }{250}\right),c_2=(0.2+0.4{\left(1-v_q\left(M\right)\right)}^2.& \text{9.9.2.}\end{array}$

[0248] The radius of the complex pole-pair varies from 0.2 (roughly high pass from 25 Hz) to 0.6 (roughly bandpass around 25 Hz) as the voicing measure varies from 1 (completely unvoiced) to 0 (completely voiced).

[0249] The input to the filter is derived by a weighted combination of the complex SEW and a white noise signal. This can be expressed as

[0250] R_ip(m,k)=α_rew(m,k)S_q(m,k)+(1−α_rew(m,k))G_sew(m)r_and(m,k),0<m≦M,0≦k≦K(m)  9.9.3

[0251] Here, {r_rand(m,k)} is a zero mean, unit variance uncorrelated random sequence, uniformly distributed over [−0.5−0.5] that is orthogonal to S_q(m,k). Such a sequence is easily derived by Gram-Schmidt orthogonalization procedure. G_sew(m) is the RMS value of the SEW component, and is used to make the RMS value of the random component equal to that of SEW. The weight factor α_sewis computed based on the average REW gain: $\begin{array}{cc}{\mathrm{avg\_g}}_{\mathrm{rew}}=\frac{1}{M}\sum _{m=1}^M{\tilde{g}}_{\mathrm{rew}}\left(m\right).& 9.9\mathrm{.4}\end{array}$

[0252] {α_sew(m, k)} is obtained by $\begin{array}{cc}{\alpha }_{\mathrm{sew}}\left(m,k\right)=\frac{1}{1+e^{15\left({\mathrm{avg\_g}}_{\mathrm{rew}}-0.65\right)}}\left(1.25-\frac{0.5k}{K\left(m\right)}\right),& \text{9.9.5}\end{array}$  0<m≦M,0≦k≦K(m)

[0253] α_sew(m,k) is limited to the range 0-1. As the REW level increases from a low value (voiced) to a high value (unvoiced), the SEW weight factor α_sewdecreases from near 1 (mostly SEW, very little random component) to nearly 0 (very little SEW, mostly random component). Further, lower frequency harmonics have a lower random component than higher frequency harmonics. The filtering operations are specified by

[0254] R_q1(m,k)=R_ip(m,k)+d₁R_ip(m−1,k)+d₂R_ip(m−2,k0−c₁R_q1(m−1,k)−c₂R_q1(m−2,k),0<m≦M,0≦k≦K(m)  9.9.6

[0255] The filtering operation produces a REW component that roughly conforms to the evolutionary characteristics of the REW at the encoder. However, the magnitude the filtered REW is arbitrary. It is necessary to set the magnitude to the quantized and interpolated REW magnitude. This is accomplished by the following magnitude scaling operation: $\begin{array}{cc}{R}_q\left(m,k\right)=R_{\mathrm{q1}}\left(m,k\right)\frac{{\tilde{R}}_{\mathrm{mag}}\left(m,k\right)}{\left|R_{\mathrm{q1}}\left(m,k\right)\right|},0<m\le M,0\le k\le K\left(m\right).& \text{9.9.7}\end{array}$

[0256] The resulting REW vector {R_q(m, k)} has the decoded REW magnitude and the phase as determined by the REW filtering operation.

[0257] 9.10 Reconstruction of the PW Sequence

[0258] FIG. 7 illustrates the reconstruction of the PW sequence, the reconstruction of the residual signal and the reconstruction of the speech signal. FIG. 7 is a block diagram illustrating the reconstruction of the prototype waveform and speech signals from which reconstructive speech is decoded. The complex SEW vector 40 is summed with the complex REW vector 42 to provide a normalized prototype word gain at block 136 from which suppression of out-of-band components are removed at block 138 to present the complex PW vector for interpolative synthesis at block 140 with the interpolated pitch frequency contour signal. The reconstructed residual signal is filtered with an all pole LPC synthesis filter 142 with the interpolated LPC parameters, and adaptive postfiltering and tilt correction is provided at block 144 to generate the output reconstructed speech 146. The PW is reconstructed by adding the reconstructed SEW and REW components:

[0259] P_q1(m,k)=S_q3(m,k)+R_q(m,k),0<m≦M,0≦k≦K(m).  9.10.1

[0260] The out-of-band components, i.e., components below 80 Hz and above 3400 Hz, are attenuated in a piecewise linear manner: $\begin{array}{cc}{P}_{\mathrm{q2}}\left(m,k\right)=\{\begin{array}{ccc}0& k=0,& 0<m\le M,\\ P_{\mathrm{q1}}\left(m,k\right)& 1\le \frac{{\mathrm{kw}}_{P}4000}{\pi }\le 3400,& 0<m\le M,\\ P_{\mathrm{q1}}\left(m,k\right)\frac{\left(\pi -{\mathrm{kw}}_P\right)4000}{80\pi }& 3400<\frac{{\mathrm{kw}}_{P}4000}{\pi },& 0<m\le M.\end{array}& \text{9.10.2}\end{array}$

[0261] Finally, the RMS value of the PW is restored to the value given by the decoded PW gain from (9.3.3) and (9.3.4).

[0262] {tilde over (P)}(m,k)={tilde over (G)}_pw(m)P_q2(m,k)0<m≦M,0≦k≦K(m).  9.10.3

[0263] 9.11 Adaptive Bandwidth Broadening

[0264] In the case of frames that do not contain active speech, it is desirable to modify the LPC parameters so that formant bandwidths are broadened. Sharp spectral resonances during inactive frames, especially for certain background noise conditions leads to annoying artifacts. This can be mitigated by a mild degree of bandwidth broadening that is adapted based on the decoded VAD flag and the decoded voicing measure. The bandwidth expansion is zero during active, periodic frames and progressively increases as the periodicity decreases and the likelihood of voice activity decreases. Let ν_f,ν_f(−1), ν_f(−2), ν_f(−3) denote the VAD flags that were received during the current frame and the 3 preceding frames in that order. Note that since the VAD flag is transmitted 2 frames ahead of the frame currently being synthesized, the VAD flag that corresponds to the current frame is ν_f(−2). A VAD likelihood parameter is computed by summing the four VAD flags:

[0265] ν_L=ν_f+ν_f(−1)+_f(−2)+vf(-³).  9.11.1

[0266] Since the VAD flags are 0 or 1, VAD likelihood is an integer in the range [0-4].

[0267] The i_vmdenote the quantizer index for the voicing measure. Since the voicing measure is quantized using 3 bits, i_vmis and integer in the range [0-7]. Also, lower values of i_vmcorrespond to lower values of the voicing measure as illustrated by the following inverse quantization table for the voicing measure:

[0268] The bandwidth expansion factor is derived using the voicing likelihood and the voicing measure index according to the following matrix:

[0269] Let λ be the bandwidth expansion factor from the above matrix for the voicing measure index i_vmand the VAD likelihood ν_L. Then bandwidth expanded LPC parameters are computed as follows:

[0270] a′_l(m)=a_l(m)λ^l,l=0,1, . . . ,L,0<m≦M.  9.11.2

[0271] 9.12 Reconstruction of the Residual Signal

[0272] The residual signal is constructed from the PW using an interpolative frequency domain synthesis process. In this process, the PW are linearly interpolated to obtain an interpolated PW for each sample within the subframe. At each sample instant, an inverse DFT is used to compute the time-domain residual sample corresponding to that instant. A linear phase shift is included in this inverse DFT, so that successive samples are advanced within the pitch cycle by the phase increments according to the linearized pitch frequency contour.

[0273] The synthesis operation for the m^thsubframe within the current frame can be represented by $\begin{array}{cc}\tilde{e}\left(\left(m-1\right)N_s+n\right)=\frac{1}{\left(2K\left(m\right)+1\right)N_s}\sum _{k=0}^{2K\left(m\right)}\left[\left(N_s-n\right)\tilde{P}\left(m-1,k\right)+n\tilde{P}\left(m,k\right)\right]e^{j\theta \left(\left(m-1\right)N_s+n\right)k},& \text{9.12.1}\end{array}$

[0274] Here, θ(n) is the phase of the fundamental harmonic at the n^thsample of the m^thsubframe. It is obtained as the sum of the initial phase at the end of the previous subframe and the trapezoidal integration of the pitch frequency contour: $\begin{array}{cc}\theta \left(\left(m-1\right)N_s+n\right)=\theta \left(\left(m-1\right)N_s-1\right)+\sum _{i=0}^n\frac{w_p\left(\left(m-1\right)N_s+i-1\right)+w_p\left(\left(m-1\right)N_s+i\right)}{2},0\le n<N_s& \text{9.12.2}\end{array}$