BACKGROUND OF THE INVENTION In high frequency reconstruction of audio signals, where a highband is extrapolated from a lowband, it is important to have means to control the tonal components of the reconstructed highband to a greater extent than what can be achieved with a coarse envelope adjustment, as commonly used in HFR systems. This is necessary since the tonal components for most audio signals such as voices and most acoustic instruments, usually are stronger in the low frequency regions (i. e. below 4-5kHz) compared to the high frequency regions. An extreme example is a very pronounced harmonic series in the lowband and more or less pure noise in the high band. One way to approach this is by adding noise adaptively to the reconstructed highband (Adaptive Noise Addition [PCT/SEOO/00159]).

However, this is sometimes not enough to suppress the tonal character of the lowband, giving the reconstructed highband a repetitive"buzzy"sound character. Furthermore, it can be difficult to achieve the correct temporal characteristics of the noise. Another problem occurs when two harmonic series are mixed, one with high harmonic density (low pitch) and the other with low harmonic density (high pitch). If the high-pitched harmonic series dominates over the other in the lowband but not in the highband, the HFR causes the harmonics of the high-pitched signal to dominate the highband, making the reconstructed highband sound"metallic"compared to the original. None of the above- described scenarios can be controlled using the envelope adjustment commonly used in HFR systems.

In some implementations a constant degree of spectral whitening is introduced during the spectral envelope adjustment of the HFR signal. This gives satisfactory results when that particular degree of spectral whitening is desired, but introduces severe artifacts for signal excerpts that do not benefit from that particular degree of spectral whitening.

SUMMARY OF THE INVENTION The present invention relates to the problem of"buzziness"and"metallic"-sound that is commonly introduced in HFR-methods. It uses a sophisticated detection algorithm on the encoder side to estimate the preferable amount of spectral whitening to be applied in the decoder. The spectral whitening varies over time as well as over frequency, ensuring the best means to control the harmonic

contents of the replicated highband. The present invention can be carried out in a time-domain implementation as well as in a subband filterbank implementation.

The present invention comprises the following features: - In the encoder, estimating the tonal character of an original signal for different frequency regions at a given time.

- In the encoder, estimating the required amount of spectral whitening, for different frequency regions at a given time, in order to obtain a similar tonal character after HFR in the decoder, given the HFR-method used in the decoder.

- Transmitting the information on preferred degree of spectral whitening from the encoder to the decoder.

- In the decoder, perform spectral whitening in either the time domain or in a subband filterbank, in accordance with the information transmitted from the encoder.

- The adaptive filter used for spectral whitening in the decoder is obtained using linear prediction.

- The degree of spectral whitening required is assessed in the encoder by means of prediction.

- The degree of spectral whitening is controlled by varying the predictor order, or by varying the bandwidth expansion factor of the LPC polynomial, or by mixing the filtered signal, to a given extent, with the unprocessed counterpart.

The ability to use a subband filterbank achieving low-order predictors, offers very effective implementation, especially in a system where a filterbank already is used for envelope adjustment.

- Frequency selective degree of spectral whitening is easily obtained given the novel filterbank implementation of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The present invention will now be described by way of illustrative examples, not limiting the scope or spirit of the invention, with reference to the accompanying drawings, in which: Fig. 1 illustrates bandwidth expansion of an LPC spectrum; Fig. 2 illustrates the absolute spectrum of an original signal at time to, and time tl ; Fig. 3 illustrates the absolute spectrum of the output, at time to and time tl, of a prior art copy up HFR system without adaptive filtering; Fig. 4 illustrates the absolute spectrum of the output, at time to and time tl, of a copy up HFR system with adaptive filtering, according to the present invention; Fig. 5a illustrates a worst case signal according to the present invention; Fig. 5b illustrates the autocorrelation for the highband and lowband of the worst case signal; Fig. 5c illustrates the tonal to noise ratio q for different frequencies, according to the present invention; Fig. 6 illustrates a time domain implementation of the adaptive filtering in the decoder, according to the present invention; Fig. 7 illustrates a subband filterbank implementation of the adaptive filtering in the decoder, according to the present invention ;

Fig. 8 illustrates an encoder implementation of the present invention; Fig. 9 illustrates a decoder implementation of the present invention.

DESCRIPTION OF PREFERRED EMBODIMENTS The below-described embodiments are merely illustrative for the principles of the present invention for improvement of high frequency reconstruction systems. It is understood that modifications and variations of the arrangements and the details described herein will be apparent to others skilled in the art. It is the intent, therefore, to be limited only by the scope of the impending patent claims and not by the specific details presented by way of description and explanation of the embodiments herein.

When adjusting a spectral envelope of a signal to a given spectral envelope a certain amount of spectral whitening is always applied. This, since if the transmitted coarse spectral envelope is described by HenVRef (z) and the spectral envelope of the current signal segment is described by HenvCur(z), the filter function applied is <BR> <BR> <BR> <BR> <BR> <BR> HenvRef (z)<BR> W(z) = (1)<BR> - HenvCur (z.

In the present invention the frequency resolution for H.

HenvCur (Z). The invention uses adaptive frequency resolution of HenvCur(z) for envelope adjustment of HFR signals. The signal segment is filtered with the inverse of HenVCur (Z), in order to spectrally whiten the signal according to Eq. 1. If HenvCur (Z) is obtained using linear prediction, it can be described according to <BR> <BR> G<BR> HenvCur(z)=, (2<BR> <BR> <BR> A(z) where is the polynomial obtained using the autocorrelation method or the covariance method [Digital Processing of Speech Signals, Rabiner & Schafer, Prentice Hall, Inc., Englewood Cliffs, New Jersey 07632, ISBN 0-13-213603-1, Chapter 8], and G is the gain. Given this, the degree of spectral whitening can be controlled by varying the predictor order, i. e. limiting the order of the polynomial A (z), and thus limiting the amount of fine structure that can be described by HenvCur(z), or by applying a bandwidth expansion factor to the polynomial A (z). The bandwidth expansion is defined according to the following ; if the bandwidth expansion factor is p, the polynomial A (z) evaluates to A(#z) = a0z0#0+a1z1#1+a2z2#2+...+apzp#p. (4) This expands the bandwidth of the formants estimated by He inverse filter at a given time is thus, according to the present invention, described as

where p is the predictor order and p is the bandwidth expansion factor.

The coefficients ak can, as mentioned above, be obtained in different manners, e. g. the autocorrelation method or the covariance method. The gain factor G can be set to one if Hi,,, is used prior to a regular envelope adjustment. It is common practice to add some sort of relaxation to the estimate in order to ensure stability of the system. When using the autocorrelation method this is easily accomplished by offsetting the zero-lag value of the correlation vector. This is equivalent to addition of white noise at a constant level to the signal used to estimate A (z). The parameters p and p are calculated based on information transmitted from the encoder.

An alternative to bandwidth expansion is described by: Ab (z) = 1-b+b#A(z), (6) where b is the blending factor. This yields the adaptive filter according to: Here it is evident that for b =1 Eq. 7 evaluates to Eq. 5 with p = 1, and for b = 0 Eq. 7 evaluates to a constant non-frequency selective gain factor.

The present invention drastically increases the performance of HFR systems, at a very low additional bitrate cost, since the information on the degree of whitening to be used in the decoder can be transmitted very efficiently. Fig. 2-4 displays the performance of a system with the present invention compared to a system without, by means of illustrative absolute spectra. In Fig. 2 absolute spectra of the original signal at time to and time tl are displayed. It is evident that the tonal character for the lowband and the highband of the signal is similar at time to, while they differ significantly at time tl.

In Fig. 3 the output at time to and time tl of a system using a copy-up based HFR without the present invention are displayed. Here, no spectral whitening is applied giving the correct tonal character at time to, but entirely wrong at time tl. This causes very annoying artifacts. Similar results would be obtained for any constant degree of spectral whitening, albeit the artifacts would have different characters and occur at different instances. In Fig. 4 the output at time to and time tl of a system using

the present invention are displayed. Here it is evident that the amount of spectral whitening varies over time, which results in a sound quality far superior to that of a system without the present invention.

The detector on the encoder side In the present invention, a detector on the encoder-side is used to assess the best degree of spectral whitening (LPC order, bandwidth expansion factor and/or blending factor) to be used in the decoder, in order to obtain a highband as similar to the original as possible, given the currently used HFR method. Several approaches can be used in order to obtain a proper estimate of the degree of spectral whitening to be used in the decoder. In the following description below, it is assumed that the HFR algorithm does not substantially alter the tonal structure of the lowband spectrum during the generation of high frequencies, i. e. the generated highband has the same tonal character as the lowband. If such assumptions cannot be made the below detection can be performed using an analysis by synthesis, i. e. performing HFR on the original signal in the encoder and do the comparative study on the highbands of the two signals, rather than doing a comparative study on the lowband and highband of the original signal.

One approach uses autocorrelation to estimate the appropriate amount of spectral whitening. The detector estimates the autocorrelation functions for the source range (i. e. the frequency range upon which the HFR will be based in the decoder) and the target range (i. e. the frequency range to be reconstructed in the decoder). In Fig 5a. a worst case signal is described, with a harmonic series in the lowband and white noise in the highband. The different autocorrelation functions are displayed in Fig 5b. Here it is evident that the lowband is highly correlated whilst the highband is not. The maximum correlation, for any lag larger than a minimum lag, is obtained for both the highband and the lowband. The quotient of the two is used to calculate the optimal degree of spectral whitening to be applied in the decoder. When implementing the present invention as outlined above, it may be preferable to use FFTs for the computation of the correlation. The autocorrelation of a sequence x (n) is defined by: (FFr- (), (8) where J) =FFr (x (M)). (9) Since the objective is to compare the difference of the autocorrelation in the highband and the lowband the filtering can be done in the frequency domain. This yields : where HLp(k) and HHp (k) are the Fourier transforms of the LP and HP filters impulse responses.

From the above the autocorrelation functions for the lowband and highband can be calculated accordingto: The maximum value, for a lag larger than a minimum lag, for each autocorrelation vector is calculated: The quota of the two can be used to for instance map to a suitable bandwidth expansion factor.

The above implies that it would be beneficial to assess a general measurement of the predictability, i. e. the tonal to noise ratio of a signal in a given frequency band at a given time, in order to obtain a correct inverse filtering level for a given frequency band at a given time. This can be accomplished using the more refined approach below. Here a subband filterbank is assumed, it is well understood however that the invention is not limited to such.

A tonal to noise ratio q for each subband of a filter bank can be defined by using linear prediction on blocks of subband samples. A large value of q indicates a large amount of tonality, whereas a small value of q indicates that the signal is noiselike at the corresponding location in time and frequency.

The q-value can be obtained using both the covariance method and the autocorrelation method.

For the covariance method, the linear prediction coefficients and the prediction error for the subband signal block [x (0), x (1),..., x (N-1)] can be computed efficiently by using the Cholesky decomposition, [Digital Processing of Speech Signals, Rabiner & Schafer, Prentice Hall, Inc., Englewood Cliffs, New Jersey 07632, ISBN 0-13-213603-1, Chapter 8]. The tonal to noise ratio q is then defined by <BR> <BR> <BR> <BR> <BR> <BR> #-E<BR> q =, (13)<BR> <BR> <BR> <BR> E where#=#x(0)#2+#x(1)#2+...+#x(N-1)#2 is the energy of the signal block, and E is the energy of the prediction error block.

For the autocorrelation method, a more natural approach is to use the Levinson-Durbin algorithm, [Digital Signal Processing, Principles, Algorithms and Applications, Third Edition, John G. Proakis, Dimitris G. Manolakis, Prentice Hall, International Editions, ISBN-0-13-394338-9, Chapter 11] where

q is then defined according to where Ki are the reflection coefficients of the corresponding lattice filter structure obtained from the prediction polynomial, andp is the predictor order.

The ratio between highband and lowband values of q is then used to adjust the degree of spectral whitening such that the tonal to noise ratio of the reconstructed highband approaches that of the original highband. Here it is advantageous to control the degree of whitening utilising the blending factor b (Eq. 6).

Assuming the tonal to noise ratio q = qH is measured in the highband and q = qL 2 qH is measured in the lowband, a suitable choice of whitening factor b is given by the formula To see this, a first step is to rewrite Eq. 6 in the form Ab (Z) = A (z) + (1-b) (l- (z)) (16) This shows that if the signal used to estimate A (z) is filtered with the filter Ab (z), the predicted signal is suppressed by the gain factor 1-b and the prediction error is unaltered. As the tonal to noise ratio is the ratio of mean squared predicted signal to mean squared prediction error, a value of q prior to filtering is changed to (l-6) by the filtering operation. Applying this to the lowband signal produces a signal with tonal to noise ratio (1b) f L and under the assumption that the applied HFR method does not alter tonality, the target value qH in the highband is reached exactly if b is chosen according to Eq. 15.

The values of q based on prediction order p = 2 in each subband of a 64 channel filter bank are depicted in Fig. 5c, for the signal of Fig. 5a. Significantly higher values are reached for the harmonic part of the signal than for the noisy part. The variability of the estimates in the harmonic part is due to the chosen frequency resolution and prediction order.

Adaptive LPC-based whitening in the time domain The adaptive filtering in the decoder can be done prior to, or after the high-frequency reconstruction. If the filtering is performed prior to the HFR, it needs to consider the characteristics of the HFR-method used. When a frequency selective adaptive filtering is performed, the system must deduct from what lowband region a certain highband region will originate, in order to apply the correct amount of spectral whitening to that lowband region, prior to the HFR-unit. In the example below, of a time

domain implementation of the current invention, a non-frequency selective adaptive spectral whitening is outlined. It should be obvious to any person skilled in the art that time-domain implementations of the present invention is not limited to the implementation described below.

When performing the adaptive filtering in the time domain, linear prediction using the autocorrelation method is preferred. The autocorrelation method requires windowing of the input segment used to estimate the coefficients ak, which is not the case for the covariance method. The filter used for the spectral whitening according to the present invention is where the gain factor G (in Eq. 5) is set to one. When the adaptive spectral whitening is performed prior to the HFR unit, an effective implementation is achieved since the adaptive filter can operate on a lower sampling rate. The lowband signal is windowed and filtered on a suitable time base with the predictor order and bandwidth expansion factors given by the encoder, according to Fig. 6. In the current implementation of the present invention the signal is low pass filtered 601 and decimated 602.

603 illustrate the adaptive filter. A window 606 is used to select the proper time segment for estimation of the A (z) polynomial, 50% overlap is used. The LPC-routine 607 extracts A (z) given the currently preferred LPC-order and bandwidth expansion factor, with a suitable relaxation. A FIR filter 608 is used to adaptively filter the signal segment. The spectrally whitened signal segments are upsampled 604,605 and windowed together forming the input signal to the HFR unit.

Adaptive LPC-based whitening in a subband filter bank The adaptive filtering can be performed effectively and robustly by using a filter bank. The linear prediction and the filtering are done independently for each of the subband signals produced by the filter bank. It is advantageous to use a filterbank where the alias components of the subband signals are suppressed. This can be achieved by e. g. oversampling the filterbank. Artifacts due to aliasing emerging from independent modifications of the subband signals, which for example adaptive filtering results in, can then be heavily reduced. The spectral whitening of the subband signals is obtained through linear prediction analogous to the time domain method described above. If the subband signals are complex valued, complex filter coefficients are used for the linear prediction as well as for the filtering. The order of the linear prediction can be kept very low since the expected number of tonal components in each frequency band is very small for a system with a reasonable amount of filterbank channels. In order to correspond to the same time base as the time domain LPC, the number of subband samples in each block is smaller by a factor equal to the downsampling of the filter bank. Given the low filter order and small block sizes the prediction filter coefficients are preferably obtained using the covariance method. Filter coefficient calculation and spectral whitening can be performed on a block by block basis using subband sample time step L, which is smaller than the block length N. The spectrally whitened blocks should be added together using appropriate synthesis windowing.

Feeding a maximally decimated filterbank with an input signal consisting of white gaussian noise will produce subband signals with white spectral density. Feeding an oversampled filterbank with white noise gives subband signals with coloured spectral density. This is due to the effects of the frequency responses of the analysis filters. The LPC predictors in the filterbank channels will track the filter characteristics in the case of noise-like input signals. This is an unwanted feature, and benefits from compensation. A possible solution is pre-filtering of the input signals to the linear predictors. The pre- filtering should be an inverse, or an approximation of the inverse, of the analysis filters, in order to compensate for the frequency responses of the analysis filters. The whitening filters are fed with the original subband signals, as described above. Fig. 7 illustrates the whitening process of a subband signal. The subband signal corresponding to channel I is fed to the pre-filteringblock 701, and subsequently to a delay chain where the depth of the same depends on the filter order 702. The delayed signals and their conjugates 703 are fed to the linear prediction block 704, where the coefficients are calculated. The coefficients from every L: th calculation are kept by the decimator 705. The subband signals are finally filtered through the filterblock 706, where the predicted coefficients are used and updated for every L: th sample.

Practical implementations The present invention can be implemented in both hardware chips and DSPs, for various kinds of systems, for storage or transmission of signals, analogue or digital, using arbitrary codecs. Fig. 8 and Fig. 9 shows a possible implementation of the present invention. In Fig. 8 the encoder side is displayed.

The analogue input signal is fed to the A/D converter 801, and to an arbitrary audio coder, 802, as well as the inverse filtering level estimation unit 803, and an envelope extraction unit 804. The coded information is multiplexed into a serial bitstream, 805, and transmitted or stored. In Fig. 9 a typical decoder implementation is displayed. The serial bitstream is de-multiplexed, 901, and the envelope data is decoded, 902, i. e. the spectral envelope of the highband. The de-multiplexed source coded signal is decoded using an arbitrary audio decoder, 903. The decoded signal is fed to an arbitrary HFR unit, 904, where a highband is regenerated. The highband signal is fed to the spectral whitening unit 905, which performs the adaptive spectral whitening. Subsequently, the signal is fed to the envelope adjuster 906. The output from the envelope adjuster is combined with the decoded signal fed through a delay, 907. Finally, the digital output is converted back to an analogue waveform 908.