Title of Invention	METHOD AND APPARATUS FOR GENERATING COMFORT NOISE IN A SPEECH DECODER
Abstract	The quality of comfort noise genreted by speech decoder(93) during non-speech period is improved by modifying (30,75) comfort noise parameter values (33) normally used to genreted the comfort noise. The comfort noise parameter value are modifield in response to information (43) associated with background noise parameter. The modified comfort noise parameter values (35) are then used to genreted the comfort noise.

Title of Invention

METHOD AND APPARATUS FOR GENERATING COMFORT NOISE IN A SPEECH DECODER

Abstract

The quality of comfort noise genreted by speech decoder(93) during non-speech period is improved by modifying (30,75) comfort noise parameter values (33) normally used to genreted the comfort noise. The comfort noise parameter value are modifield in response to information (43) associated with background noise parameter. The modified comfort noise parameter values (35) are then used to genreted the comfort noise.

Full Text	FORM 2 THE PATENTS ACT, 1970 [39 OF 1970] COMPLETE SPECIFICATION [See Section 10; Rule 13] . "A METHOD AND APPARATUS FOR PRESERVING PERCEPTUALLY RELEVANT NON-SPEECH INFORMATON IN AN AUDIO SIGNAL" , TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), a Swedish company, of S-126 25 Stockholm, Sweden, The following specification particularly describes the nature of the invention and the manner in which it is to be performed:- This application claims the priority under 35 USC 119(e)(1) of copending U.S. Provisional Application No. 60/109,556, filed on November 23, 1998. FIELD OF THE INVENTION The invention relates to a method of preserving perceptually relevant non-speech information in an audio signal. The invention relates generally to audio signal compression and, more particularly, to speech/noise classification during audio compression. BACKGROUND OF THE INVENTION Speech coders and decoders are conventionally provided in radio transmitters and radio receivers, respectively, and are cooperable to permit speech (voice) communications between a given transmitter and receiver over a radio link. The combination of a speech coder and a speech decoder is often referred to as a speech codec. A mobile radiotelephone (e.g., a cellular telephone) is an example of a conventional communication device that typically includes a radio transmitter having a speech coder, and a radio receiver having a speech decoder. In conventional block-based speech coders the incoming speech signal is divided into blocks called frames. For common 4kHz telephony bandwidth applications a typical framelength is 20ms or 160 samples. The frames are further divided into subframes, typically of length 5ms or 40 samples." In compressing the incoming audio signal, speech encoders conventionally use advanced lossy compression techniques. The compressed (or coded) signal information is transmitted to the decoder via a communication channel such as a radio link. The decoder then attempts to reproduce the input audio signal from the compressed signal information. If certain characteristics of the incoming audio signal arc known, then the bit rate in the communication channel can be maintained as low as possible. If the audio signal contains relevant information for the listener, then this information should be retained. However, if the audio signal contains only irrelevant information (for example background noise), then bandwidth can be saved by only transmitting a limited amount of information about the signal. For many signals which contain only irrelevant information, a very low bit rate can often provide high quality compression. In extreme cases, the incoming signal may be synthesized in the decoder without any information updates via the communication channel until the input audio signal is again determined to include relevant information. Typical signals which can be conventionally reproduced quite accurately with very low bit rates include stationary noise, car noise and also, to some extent, babble noise. More complex non-speech signals like music, or speech and music combined, require higher bit rates to be reproduced accurately by the decoder. For many common types of background noise a much lower bit rate than is needed for speech provides a good enough model of the signal. Existing mobile systems make use of this fact by downwardly adjusting the transmitted bit rate during background noise. For example, in conventional systems using continuous transmission techniques, a variable rate (VR) speech coder may use its lowest bit rate. In conventional Discontinuous Transmission (DTX) schemes, the transmitter stops sending coded speech frames when the speaker is inactive. At regular or irregular intervals (for example, every 100 to 500 ms), the transmitter sends speech parameters suitable for conventional generation of comfort noise in the decoder. These parameters for comfort noise generation (CNG) are conventionally coded into what are sometimes called Silence Descriptor (SID) frames. At the receiver, the decoder uses the comfort noise parameters received in the SID frames to synthesize artificial noise by means of a conventional comfort noise injection (CNI) algorithm. When comfort noise is generated in the decoder in a conventional DTX system, the noise is often perceived as being very static and much different from the background noise generated in active (non-DTX) mode. The reason for this perception is that DTX SID frames are not sent to the receiver as often as normal speech frames. In conventional linear prediction analysis-by-synthesis (LPAS) codecs having a DTX mode, the spectrum and energy of the background noise are typically estimated over several frames (for example, averaged), and the estimated parameters are then quantized and transmitted in SID frames over the channel to the decoder. The benefit of sending the SID frames with their relatively low update rate instead of sending regular speech frames is twofold. The battery life in, for example, a mobile radio transceiver, is extended due to lower power consumption, and the interference created by the transmitter is lowered, thereby providing higher system capacity. If a complex signal like music is compressed using a compression model that is too simple, and a corresponding bit rate that is too low, the reproduced signal at the decoder will differ dramatically from the result that would be obtained using a better (higher quality) compression technique. The use of a too simple compression scheme can be caused by misclassifying the complex signal as noise. When such misclassification occurs, not only does the decoder output a poorly reproduced signal, but the misclassification itself disadvantageously results in a switch from a higher quality compression scheme to a lower quality compression scheme. To correct the misclassification, another switch back to the higher quality scheme is needed. If such switching between compression schemes occurs frequently, it is typically very audible and can be irritating to the listener. It can be seen from the foregoing that it is desirable to reduce the misclassification of subjectively relevant signals, while still maintaining a low bit rate (high compression) where appropriate, for example when compressing background noise while the speaker is silent. Very strong compression techniques can be used, provided they are not perceived as irritating. The use of comfort noise parameters as described above with respect to DTX systems is an example of a strong compression technique, as is conventional low rate linear predictive coding (LPC) using random excitation methods. Coding techniques such as these, which utilize strong compression, can typically reproduce accurately only perceptually simple noise types such as stationary car noise, street noise, restaurant noise (babble) and other similar signals. Conventional classification techniques for determining whether or not an input audio signal contains relevant information are primarily based on a relatively simple stationarity analysis of the input audio signal. If the input signal is determined to be stationary, then it is assumed to be a noise-like signal. However, this conventional stationarity analysis alone can cause complex signals that are fairly stationary but actually contain perceptually relevant information to be misclassified as noise. Such a misclassification disadvantageously results in the problems described above. It is therefore desirable to provide a classification technique that reliably detects the presence of perceptually relevant information in complex signals of the type described above. According to the present invention, complex signal activity detection is provided for reliably detecting complex non-speech signals that include relevant information that is perceptually important to the listener. Examples of complex non-speech signals that can be reliably detected include music, music on-hold, speech and music combined, music in the background, and other tonal or harmonic sounds. BRIEF DESCRIPTION OF THE DRAWINGS FIGURE 1 diagrammatically illustrates pertinent portions of an exemplary speech encoding apparatus according to the invention. FIGURE 2 illustrates exemplary embodiments of the complex signal activity detector of FIGURE 1. FIGURE 3 illustrates exemplary embodiments of the voice activity detector of FIGURE 1. FIGURE 4 illustrates exemplary embodiments of the hangover logic of FIGURE 1. FIGURE 5 illustrates exemplary operations of the parameter generator of FIGURE 2. FIGURE 6 illustrates exemplary operations of the counter controller of FIGURE 2. FIGURE 7 illustrates exemplary operations of a portion of FIGURE 2. FIGURE 8 illustrates exemplary operations of another portion of FIGURE 2. FIGURE 9 illustrates exemplary operations of a portion of FIGURE 3. FTGURE 10 illustrates exemplary operations of the counter controller of FIGURE 3. FIGURE. 11 illustrates exemplary operations of a further portion of FIGURE 3. FIGURE 12 illustrates exemplary operations which can be performed by the embodiments of FIGURES 1-11. FIGURE 13 illustrates alternative embodiments of the complex signal activity detector of FIGURE 2. DETAILED DESCRIPTION FIGURE 1 diagrammatically illustrates pertinent portions of exemplary embodiments of a speech encoding apparatus according to the invention. The speech encoding apparatus can be provided, for example, in a radio transceiver that eommunicates audio information via a radio communication channel. One example of such a radio transceiver is a mobile radiotelephone such as a cellular telephone. IN FIGURE 1, the input audio signal (12) is input to a complex signal activity detector (CAD) (14) and also to a voice activity detector (VAD) (16). The complex signal activity detector CAD (14) is responsive to the audio input signal to perform a relevancy analysis that determines whether the input signal includes information that s perceptually relevant to the listener, and provide a set of signal relevancy parameters to the VAD. The VAD uses these signal relevancy parameters in eonjunction with the received audio input signal in order to determine whether the nput audio signal is speech or noise. The VAD operates as a speech/noise classifier; and provides as an output a speech/noise indication. The CAD receives the speech/noise indication as an input. The CAD is responsive to the speech/noise ndication and the input audio signal to produce a set of complex signal flags which are output to a hangover logic section (18) which also receives as an input the speech/noise indication provided by the VAD. The hangover logic is responsive to the complex signal flags and the speech/noise indication for providing an output which indicates whether or not the input audio signal includes, information which is perceptually relevant to a listener who will hear a reproduced audio signal output by a decoding apparatus in a receiver at the other end of the communication channel. The output of the hangover logic can be used appropriately to control, for example, DTX operation (in a DTX system) or the bit rate (in a variable rate VR encoder). If the hangover logic output indicates that input audio signal does not contain relevant information, then comfort noise can be generated (in a DTX system) or the bit rate can be lowered (in a VR encoder). The input signal (which can be preprocessed) is analyzed in the CAD by extracting information each frame about the correlation of the signal in a specific frequency band. This can be accomplished by first filtering the signal with a suitable filter, e.g., a bandpass filter or a high pass filter. This filter weighs the frequency bands which contain most of the energy of interest in the analysis. Typically, the low frequency region should be filtered out in order to de-emphasize the strong low frequency contents of, e.g., car noise. The filtered signal can then be passed to an open-loop long term prediction (LTP) correlation analysis. The LTP analysis provides as a result a vector of correlation values or normalized gain values; one value per correlation shift. The shift range may be, for example, [20, 147] as in conventional LTP analysis. An alternative, low complexity, method to achieve the desired relevancy detection is to use the unfiltered signal in the correlation calculation and modify the correlation values by an algorithmically similar "filtering" process, as described in detail below. For each analysis frame, the normalized correlation value (gain value) having the largest magnitude is selected and buffered. The shift (corresponding to the LTP lag of the selected correlation value) is not used. The values are further analyzed to provide a vector of Signal Relevancy Parameters which is sent to the VAD for use by the background noise estimation process. The buffered correlation values are also processed and used to make a definitive decision as to whether the signal is relevant (i.e., has perceptual importance) and whether the VAD decision is reliable. A set of flags, VAD_fail_long and VAD_fail_short, are produced to indicate when it is likely that the VAD will make a severe misclassification, that is, a noise classification when perceptually relevant information is in fact present. The signal relevancy parameters computed in the CAD relevancy analysis are used to enhance the performance of the VAD scheme. The VAD scheme is trying to determine if the signal is a speech signal (possibly degraded by environment noise) or a noise signal. To be able to distinguish the speech + noise signal from the noise, the VAD conventionally keeps an estimate of the noise. The VAD has to update its own estimates of the background noise to make a better decision in the speech + noise signal classification. The relevancy parameters from the CAD are used to determine to what extent the VAD background noise and activity signal estimates are updated. The hangover logic adjusts the final decision of the signal using previous information on the relevancy of the signal and the previous VAD decisions, if the VAD is considered to be reliable. The output of the hangover logic is a final decision on whether the signal is relevant or non-relevant. In the non-relevant case a low bit rate can be used for encoding. In a DTX system this relevant/non-relevant information is used to decide whether the present frame should be coded in the normal way (relevant) or whether the frame should be coded with comfort noise parameters (non-relevant) instead. In one exemplary embodiment, an efficient low complexity implementation of the CAD is provided in a speech coder that uses linear prediction analysis-by-synthesis (LPAS) structure. The input signal to the speech coder is conditioned by conventional means (high pass filtered, scaled, etc.). The conditioned signal, s(n), is then filtered by the conventional adaptive noise weighting filter used by LPAS coders. The weighted speech signal, sw(n), is then passed to the open-loop LTP analysis. The LTP analysis calculates and stores the correlation values for each shift in the range [Lmin, Lmax] where, for example, Lmin=18 and Lmax=147. For each lag value (shift), L, in the range the correlation Rxx(k,l) for lag value / is calculated as: (Equation 1) ) where K is the length of the analysis frame. If k is set to zero this may be written as a function only dependent on the lag /: (Equation 2) Also one may define (Equation 3) Exx(L) = Rxx(L.L) These procedures are conventionally performed as a pre-search for the adaptive codebook search in the LP AS coder, and are thus available at no extra computational cost. The optimal gain factor, g_opt, for a single tap predictor is obtained by minimizing the distortion, D, in the equation: (Equation 4) The optimal gain factor g_opt (really the normalized correlation) is the value of g in Equation 4 that minimizes D, and is given by: (Equation 5) where L is the lag for which the distortion D (Equation 4) is minimized, and Exx(L) is the energy. The complex signal detector, calculates the optimal gain (g_opt) of a high pass filtered version of the weighted signal sw. The high pass filter can be, for example, a simple first order filter with filter coefficients [hO,h 1 ]. In one embodiment, instead of high pass filtering the weighted signal prior to correlation calculation, a simplified formula minimizes D (see Equation 4) using the filtered signal sw_f(n). The high pass filtered signal svv_f(n) is given by: (Equation 7) In this case g_max (the g_opt of the filtered signal) is obtained as: (Equation 8) The parameter g_max can thus be computed according to Equation 8 using the aforementioned already available Rxx and Exx values obtained from the unfiltered signal sw, instead of computing a new Rxx for the filtered signal sw_f. If the filter coefficients [hO, hi] are selected as [1; -1] and the denominator normalizing lag Lden is set to Lden=0, the g_max calculation reduces to: (Equation 9) _ 2Rxx(L) -{RxxjL -1) +Rxx(L +1)) 2Exx{Lden) -2Rxx(Lden +1) A further simplification is obtained by using the values for Lden=(Lmin+l) (instead of the optimal L_opt, i.e., the optimal lag in Equation 4) in the denominator of equation (8), and limiting the maximum L to Lmax-1 and the minimum Lmin value in the maximum search to (Lmin+1). In this case no extra correlation calculations are required other than the already available Rxx(l) values from the open-loop LTP analysis. For each frame, the gain value g_max having the largest magnitude is stored. A smoothed version g_f(i) can be obtained by filtering the g_max value obtained each frame according to g_f(i)=b0g_max(i)-alg_f(i-l). In some embodiments, the filter coefficients bO and al can be time variant, and can also be state and input dependent to avoid state saturation problems. For example, bO and al can be expressed as respective functions of time, g_max(i) and g_f(i-l). That is, bO = fb(t, g_max(i), g_f(i-l)) and al = f0(t, g_max(i), g_f(i-l)). The signal g_f(i) is a primary product of the CAD relevancy analysis. By analyzing the state and history of g_f(i), the VAD adaptation can be provided with assistance, and the hangover logic block is provided with operation indications. FIGURE 2 illustrates exemplary embodiments of the above-described complex signal activity detector CAD of FIGURE 1. A preprocessing section 21 preprocesses the input signal to produce the aforementioned weighted signal sw(n). The signal sw(n) is applied to a conventional correlation analyzer 23, for example an open-loop long term prediction (LTP) correlation analyzer. The output 22 of the correlation analyzer 23 is conventionally provided as an input to an adaptive codebook search at 24. As mentioned above, the Rxx and Exx values used in the conventional correlation analyzer 23 are available to be used in calculating g_f(i) according to the invention. The Rxx and Exx values are provided at 25 to a maximum normalized gain calculator 20 which calculates g_max values as described above. The largest-magnitude (maximum-magnitude) g_max value for each frame is selected by calculator 20 and stored in a buffer 26. The buffered values are then applied to a smoothing filter 27 as described above. The output of the smoothing filter 27 is g_f(i). The signal g_f(i) is input to a parameter generator 28. The parameter generator 28 produces in response to the input signal g_f(i) a pair of outputs complex_high and complex_low which are provided as signal relevancy parameters to the VAD (see FIGURE 1). The parameter generator 28 also produces a complex_timer output which is input to a counter controller 29 that controls a counter 201. The output of counter 201, complex_hang_count, is provided to the VAD as a signal relevancy parameter, and is also input to a comparator 203 whose output, VAD_fail_long, is a complex signal flag that is provided to the hangover logic (see FIGURE 1). The signal g_f(i) is also provided to a further comparator 205 whose output 208 is coupled to an input of an AND gate 207. The complex signal activity detector of FIGURE 2 also receives the speech/noise indication from the VAD (see FIGURE 1), namely the signal sp_vad_prim (e.g., = 0 for noise, = 1 for speech). This signal is input to a buffer 202 whose output is coupled to a comparator 204. An output 206 of the comparator 204 is coupled to a further input of the AND gate 207. The output of AND gate 207 is VAD_fail_short, a complex signal flag that is input to the hangover logic of FIGURE 1. FIGURE 13 illustrates an exemplary alternative to the FIGURE 2 arrangement, wherein g_opt values of Equation 5 above are calculated by correlation analyzer 23 from a high-pass filtered version of sw(n), namely sw_f(n) output from high pass filter 131. The largest-magnitude g_opt value for each frame is then buffered at 26 in FIGURE 2 instead of g_max. The correlation analyzer 23 also produces the conventional output 22 from the signal sw_(n) as in FIGURE 2. FIGURE 3 illustrates pertinent portions of exemplary embodiments of the VAD of FIGURE 1. As described above with respect to FIGURE 2, the VAD receives from the CAD signal relevancy parameters complex_high, complex_low and complex_hang_count. Complex_high and complex low are input to respective suffers 30 and 31, whose outputs are respectively coupled to comparators 32 and 33. rhe outputs of the comparators 32 and 33 are coupled to respective inputs of an OR gate 34 which outputs a complex_warning signal to a counter controller 35. The counter controller 35 controls a counter 36 in response to the complex_warning signal. The audio input signal is coupled to an input of a noise estimator 38 and is also coupled to an input of a speech/noise determiner 39. The speech/noise determiner 39 also receives from noise estimator 38 an estimate 303 of the background noise, as is conventional. The speech/noise determiner is conventionally responsive to the input audio signal and the noise estimate information at 303 to produce the speech/noise ndication sp_vad_prim, which is provided to the CAD and the hangover logic of FIGURE 1. The signal complex_hang_count is input to a comparator 37 whose output is coupled to a DOWN input of the noise estimator 38. When the DOWN input is activated, the noise estimator is only permitted to update its noise estimate iownwardly or leave it unchanged, that is, any new estimate of the noise must indicate ess noise than, or the same noise as, the previous estimate. In other embodiments, tctivation of the DOWN input permits the noise estimator to update its estimate lpwardly to indicate more noise, but requires the speed (strength) of the update to be ;ignificantly reduced. The noise estimator 38 also has a DELAY input coupled to an output signal produced by the counter 36, namely stat_count. Noise estimators in conventional VADs typically implement a delay period after receiving an indication that the input ignal is, for example, non-stationary or a pitched or tone signal. During this delay period, the noise estimate cannot be updated to a higher value. This helps to prevent :rroneous responses to non-noise signals hidden in the noise or voiced stationary ignals. When the delay period expires, the noise estimator may update its noise :stimates upwardly, even if speech has been indicated for awhile. This keeps the overall VAD algorithm from locking to an activity indication if the noise level suddenly increases. The DELAY input is driven by stat_count according to the invention to set a lower limit on the aforementioned delay period of the noise estimator (i.e., require a longer delay than would otherwise be required conventionally) when the signal seems to be too relevant to permit a "quick" increase of the noise estimate. The stat_count signal can delay the increase of the noise estimate for quite a long time (e.g., 5 seconds) if very high relevancy has been detected by the CAD for a rather long time (e.g., 2 seconds). In one embodiment, stat_count is used to reduce the speed (strength) of the noise estimate updates where higher relevancy is indicated by the CAD. The speech/noise determiner 39 has an output 301 coupled to an input of the counter controller 35, and also coupled to the noise estimator 38, this latter coupling being conventional. When the speech/noise determiner determines that a given frame of the audio input signal is, for example, a pitched signal or a tone signal or a non-stationary signal, the output 301 indicates this to counter controller 35, which in turn sets the output stat_count of counter 36 to a desired value. If output 301 indicates a stationary signal, controller 35 can decrement counter 36. FIGURE 4 illustrates an exemplary embodiment of the hangover logic of FIGURE 1. In FIGURE 4, the complex signal flags VAD_fail_short and VAD_fail_long are input to an OR gate 41 whose output drives an input of another OR gate 43. The speech/noise indication sp_vad_prim from the VAD is input to conventional VAD hangover logic 45. The output sp_vad of the VAD hangover logic is coupled to a second input of OR gate 43. If either of the complex signal flags VAD_fail_short or VAD_fail_long is active, then the output of OR gate 41 will cause the OR gate 43 to indicate that the input signal is relevant. If neither of the complex signal flags is active, then the speech/noise decision of the VAD hangover logic 45, namely the signal sp_vad, will constitute the relevant/non-relevant indication. If sp_vad is active, thereby indicating speech, then the output of OR gate 43 indicates that the signal is relevant. Otherwise, if sp_vad is inactive, indicating noise, then the output of OR gate 43 indicates that the signal is not relevant. The relevant/non-relevant indication from OR gate 43 can be provided, for example, to the DTX control section of a DTX system, or to the bit rate control section of a VR system. FIGURE 5 illustrates exemplary operations which can be performed by the parameter generator 28 of FIGURE 2 to produce the signals complex_high, complexjow and complex_timer. The index i in FIGURE 5 (and in FIGURES 6-11) designates the current frame of the audio input signal. As shown in FIGURE 5, each of the aforementioned signals has a value of 0 if the signal g_f(i) does not exceed a respective threshold value, namely THh for complex_high at 51-52, TH, for complex_low at 54-55, or TH, for complex_timer at 57-58. If g_f(i) exceeds threshold THh at 51, then complex_high is set to 1 at 53, and if g_f(i) exceeds threshold TH, at 54, then complexjow is set to 1 at 56. If g_f(i) exceeds threshold TH, at 57, then complex_timer is incremented by 1 at 59. Exemplary threshold values in FIGURE 5 include THh = 0.6, TH, = 0.5, and TH, = 0.7. It can be seen from FIGURE 5 that complex_timer represents the number of consecutive frames in which g_f(i) is greater than TH,. FIGURE 6 illustrates exemplary operations which can be performed by the counter controller 29 and the counter 201 of FIGURE 2. If complex_timer exceeds a threshold value THet, at 61, then the counter controller 29 sets the output complex_hang_count of counter 201 to a value H at 62. If complex_timer does not exceed the threshold THet, at 61, but is greater than 0 at 63, then the counter controller 29 decrements the output complex_hang_count of counter 201 at 64. Exemplary values in FIGURE 6 include THct = 100 (corresponding to 2 seconds in one embodiment), and H = 250 (corresponding to 5 seconds in one embodiment). FIGURE 7 illustrates exemplary operations which can be performed by the comparator 203 of FIGURE 2. If complex_hang_count is greater than THhc at 71, then VAD_fail_long is set to 1 at 72. Otherwise, VAD_fail_long is set to 0 at 73. In one embodiment, THhl. = 0. FIGURE 8 illustrates exemplary operations which can be performed by the buffer 202, comparators 204 and 205, and the AND gate 207 of FIGURE 2. As shown in FIGURE 8, if the last p values of sp_vad_prim immediately preceding the present (ith) value of sp_vad_prim are all equal to 0 at 81, and if g_f(i) exceeds a threshold value THfs at 82, then VAD_fail_short is set to 1 at 83. Otherwise, VAD_fail_short is set to 0 at 84. Exemplary values in FIGURE 8 include THfs = 0.55, and p = 10. FIGURE 9 illustrates exemplary operations which can be performed by the buffers 30 and 31, the comparators 32 and 33, and the OR gate 34 of FIGURE 3. If the last m values of complex_high immediately preceding the current (ith) value of complex_high are all equal to 1 at 91, or if the last n values of complex_low immediately preceding the current (ith) value of complex_low are all equal to 1 at 92, then complex_warning is set to 1 at 93. Otherwise, complex_warning is set to 0 at 94. Example values in FIGURE 9 include m=8 and n=15. FIGURE 10 illustrates exemplary operations which can be performed by the counter controller 35 and the counter 36 of FIGURE 3. If the audio signal is indicated to be stationary at 100 (see 301 of FIGURE 3), then stat_count is decremented at 104. Then, if complex_warning = 1 at 101, and if stat_count is less than a value MIN at 102, then stat_count is set to MIN at 103. If the audio signal is not stationary at 100, then stat_count is set to A at 105. Exemplary values of MIN and A are 5 and 20, respectively, which would, in one embodiment, result in low-limiting the delay value of noise estimator 38 (FIGURE 3) to 100ms and 400ms, respectively. FIGURE 11 illustrates exemplary operations which can be performed by the comparator 37 and noise estimator 38 of FIGURE 3. If complex_hang_count exceeds a threshold value THhc at 111, then at 112 the comparator 37 drives the DOWN input of noise estimator 38 active such that the noise estimator 38 is only permitted to update its noise estimates in a downward direction (or leave them unchanged). If complex_hang_count does not exceed the threshold THhcl at 111, then the DOWN input of noise estimator 38 is inactive, so the noise estimator 38 is permitted at 113 to make upward or downward updates of its noise estimate. In one example, THhcl = 0. As demonstrated above, the complex signal flags generated by the CAD permit a "noise" classification by the VAD to be selectively overridden if the CAD determines that the input audio signal is a complex signal that includes information that is perceptually relevant to the listener. The VAD_fail_short flag triggers a "relevant" indication at the output of the hangover logic when g_f(i) is determined to exceed a predetermined value after a predetermined number of consecutive frames have been classified as noise by the VAD. Also, the VAD_fail_long flag can trigger a "relevant" indication at the output of the hangover logic, and can maintain this indication for a relatively long maintaining period of time after g_f(i) has exceeded a predetermined value for a predetermined number of consecutive frames. This maintaining period of time can encompass several separate sequences of consecutive frames wherein g_f(i) exceeds the aforementioned predetermined value but wherein each of the separate sequences of consecutive frames comprises less than the aforementioned predetermined number of frames. In one embodiment, the signal relevancy parameter complex_hang_count can cause the DOWN input of noise estimator 38 to be active under the same conditions as is the complex signal flag VAD_fail_long. The signal relevancy parameters complex_high and complex_low can operate such that, if g_f(i) exceeds a first predetermined threshold for a first number of consecutive frames or exceeds a second predetermined threshold for a second number of consecutive frames, then the DELAY input of the noise estimator 38 can be raised (as needed) to a lower limit value, even if several consecutive frames have been determined (by the speech/noise determiner 39) to be stationary. FIGURE 12 illustrates exemplary operations which can be performed by the speech encoder embodiments of FIGURES 1-11. At 121, the normalized gain having the largest (maximum) magnitude for the current frame is calculated. At 122, the gain is analyzed to produce the relevancy parameters and complex signal flags. At 123, the relevancy parameters are used for background noise estimation in the VAD. At 124, the complex signal flags are used in the relevancy decision of the hangover logic. If it is determined at 125 that the audio signal does not contain perceptually relevant information, then at 126 the bit rate can be lowered, for example, in a VR system, or comfort noise parameters can be encoded, for example, in a DTX system. From the foregoing description, it will be evident to workers in the art that the embodiments of FIGURES 1-13 can be readily implemented by suitable modifications in software, hardware, or both, in a conventional speech encoding apparatus. Although exemplary embodiments of the present invention have been described above in detail, this does not limit the scope of the invention, which can be practiced in a variety of embodiments. 1. A method of preserving perceptually relevant non-speech information in an audio signal"during encoding of the audio signal, comprising making a first determination of whether the audio signal is considered to comprise speech or noise information, and characterized by: making a second determination of whether the audio signal includes non-speech information that is perceptually relevant to a listener; and selectively overriding said first determination in response to said second determination. 2. The method of Claim 1, wherein said step of making said second determination includes comparing a predetermined value to correlation values associated with respective frames into which the audio signal is divided. 3. The method of Claim 2, wherein said selectively overriding step includes overriding said first determination in response to a correlation value exceeding the predetemiined value. 4." The method of Claim 2, wherein said selectively overriding step includes overriding said first detemiination in response to a predetemiined number of correlation values in a given time period exceeding the predetermined value. 5. The method of Claim 4, wherein said selectively overriding step includes overriding said first determination in response to a predetemiined number of consecutive correlation values exceeding the predetemiined value. 6. The method of Claim 2, including, for each said frame, finding a highest normalized correlation value of a high pass filtered version of the audio signal, said highest normalized correlation values respectively corresponding to said first-mentioned correlation values. 7. The method of Claim 6, wherein said finding step includes, for each of the frames, finding a largest-magnitude normalized correlation value. 8. The method of Claim 1, wherein said selectively overriding step includes overriding a first determination of noise in response to a second determination of perceptually relevant non-speech information. 9. A method of preserving perceptually relevant information in an audio signal, including determining normalized correlation values for each of a plurality of frames into which the audio signal is divided, and making a first determination of whether the audio signal is considered to comprise speech or noise information, and characterized by: making a second determination of whether the audio signal includes non-speech information that is perceptually relevant to a listener; selectively overriding said first determination in response to said second determination; for each of the plurality of frames into which the audio signal is divided, finding a highest normalized correlation value of a high pass filtered version of the audio signal; producing a first sequence of said normalized correlation values; determining a second sequence of representative values to represent respectively the normalized correlation values of the first sequence; and comparing the representative values to a threshold value to obtain an indication of whether the audio signal contains perceptually relevant information. 10. The method of Claim 9, wherein said finding step includes applying correlation analysis to the audio signal without producing the high pass filtered version of the audio signal. 11; The method of Claim 9, wherein said finding step includes high pass filtering the audio signal and thereafter applying correlation analysis to the high pass filtered audio signal. 12. The method of Claim 9, wherein said finding step includes, for each of the frames, finding a largest-magnitude normalized correlation value. 13. An apparatus (10) for use in an audio signal encoder to preserve perceptually relative non-speech information contained in an audio signal, comprising a classifier (16) for receiving the audio signal (12)and making a first determination of whether the audio signal (12) is considered to comprise speech or noise information, and characterized by further comprising: a detector (14) for receiving the audio signal(12) and making a second determination of whether the audio signal (12) includes non-speech information that is perceptually relevant to a listener; and logic (18) coupled to said classified 16) and said detector(14), said logic (18) having an output for indicating whether the audio signal (12) includes perceptually relevant information, said logic (18)operable to selectively provide at said output information indicative of said first determination, and also responsive to said second determination for selectively overriding at said output said information indicative of said first determination. 14. The apparatus (10) of Claim 13, wherein said detector (14) is operable for comparing a predetermined value to correlation values associated with respective frames into which the audio signal (12) is divided. 15. The apparatus (10) of Claim 14, wherein said logic (18)is operable for overriding said information indicative of said first determination in response to a correlation value exceeding the predetermined value. 16. The apparatus (10) of claim 14, wherein said logic (18) is operable for overriding said information indicative of said first determination in response to a predetermined number of correlation values in a given time period exceeding the predetermined value. 17. The apparatus (10) of claim 16, wherein said logic (18) is operable for overriding said information indicative of said first determination in response to a predetermined number of consecutive correlation values associated with timewise consecutive frames exceeding the predetermined value. 18. The apparatus of claim 14, wherein said detector (14) is operable for finding within each of said frames a highest normalized correlation value of a high pass filtered version of the audio signal (12), said highest normalized correlation values corresponding respectively to said first-mentioned correlation values. 19. The apparatus of claim 18, wherein each of said highest normalized correlation values represents a largest-magnitude normalized correlation value within the associated frame. 20. The apparatus (10) of claim 13, wherein said logic (18) is operable for overriding information indicative of a noise determination in response to said second determination indicating perceptually relevant non-speech information. Dated this 11th day of May, 2001 [RITUSHKA NEGI] OF Remfry & Sagar ATTORNEY FOR THE APPLICANTS]

Full Text

FORM 2
THE PATENTS ACT, 1970
[39 OF 1970]
COMPLETE SPECIFICATION
[See Section 10; Rule 13] .
"A METHOD AND APPARATUS FOR PRESERVING PERCEPTUALLY RELEVANT NON-SPEECH INFORMATON IN AN AUDIO SIGNAL" ,
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), a Swedish company, of S-126 25 Stockholm, Sweden,
The following specification particularly describes the nature of the invention and the manner in which it is to be performed:-

This application claims the priority under 35 USC 119(e)(1) of copending U.S. Provisional Application No. 60/109,556, filed on November 23, 1998.
FIELD OF THE INVENTION
The invention relates to a method of preserving perceptually relevant non-speech information in an audio signal.
The invention relates generally to audio signal compression and, more particularly, to speech/noise classification during audio compression.
BACKGROUND OF THE INVENTION
Speech coders and decoders are conventionally provided in radio transmitters and radio receivers, respectively, and are cooperable to permit speech (voice) communications between a given transmitter and receiver over a radio link. The combination of a speech coder and a speech decoder is often referred to as a speech codec. A mobile radiotelephone (e.g., a cellular telephone) is an example of a conventional communication device that typically includes a radio transmitter having a speech coder, and a radio receiver having a speech decoder.
In conventional block-based speech coders the incoming speech signal is divided into blocks called frames. For common 4kHz telephony bandwidth applications a typical framelength is 20ms or 160 samples. The frames are further divided into subframes, typically of length 5ms or 40 samples."
In compressing the incoming audio signal, speech encoders conventionally use advanced lossy compression techniques. The compressed (or coded) signal information is transmitted to the decoder via a communication channel such as a radio link. The decoder then attempts to reproduce the input audio signal from the compressed signal information. If certain characteristics of the incoming audio signal arc known, then the bit rate in the communication channel can be maintained as low as possible. If the audio signal contains relevant information for the listener, then this information should be retained. However, if the audio signal contains only irrelevant

information (for example background noise), then bandwidth can be saved by only transmitting a limited amount of information about the signal. For many signals which contain only irrelevant information, a very low bit rate can often provide high quality compression. In extreme cases, the incoming signal may be synthesized in the decoder without any information updates via the communication channel until the input audio signal is again determined to include relevant information.
Typical signals which can be conventionally reproduced quite accurately with very low bit rates include stationary noise, car noise and also, to some extent, babble noise. More complex non-speech signals like music, or speech and music combined, require higher bit rates to be reproduced accurately by the decoder.
For many common types of background noise a much lower bit rate than is needed for speech provides a good enough model of the signal. Existing mobile systems make use of this fact by downwardly adjusting the transmitted bit rate during background noise. For example, in conventional systems using continuous transmission techniques, a variable rate (VR) speech coder may use its lowest bit rate.
In conventional Discontinuous Transmission (DTX) schemes, the transmitter stops sending coded speech frames when the speaker is inactive. At regular or irregular intervals (for example, every 100 to 500 ms), the transmitter sends speech parameters suitable for conventional generation of comfort noise in the decoder. These parameters for comfort noise generation (CNG) are conventionally coded into what are sometimes called Silence Descriptor (SID) frames. At the receiver, the decoder uses the comfort noise parameters received in the SID frames to synthesize artificial noise by means of a conventional comfort noise injection (CNI) algorithm.
When comfort noise is generated in the decoder in a conventional DTX system, the noise is often perceived as being very static and much different from the background noise generated in active (non-DTX) mode. The reason for this perception is that DTX SID frames are not sent to the receiver as often as normal speech frames. In conventional linear prediction analysis-by-synthesis (LPAS) codecs having a DTX mode, the spectrum and energy of the background noise are typically estimated over several frames (for example, averaged), and the estimated parameters are then quantized and transmitted in SID frames over the channel to the decoder.

The benefit of sending the SID frames with their relatively low update rate instead of sending regular speech frames is twofold. The battery life in, for example, a mobile radio transceiver, is extended due to lower power consumption, and the interference created by the transmitter is lowered, thereby providing higher system capacity.
If a complex signal like music is compressed using a compression model that is too simple, and a corresponding bit rate that is too low, the reproduced signal at the decoder will differ dramatically from the result that would be obtained using a better (higher quality) compression technique. The use of a too simple compression scheme can be caused by misclassifying the complex signal as noise. When such misclassification occurs, not only does the decoder output a poorly reproduced signal, but the misclassification itself disadvantageously results in a switch from a higher quality compression scheme to a lower quality compression scheme. To correct the misclassification, another switch back to the higher quality scheme is needed. If such switching between compression schemes occurs frequently, it is typically very audible and can be irritating to the listener.
It can be seen from the foregoing that it is desirable to reduce the misclassification of subjectively relevant signals, while still maintaining a low bit rate (high compression) where appropriate, for example when compressing background noise while the speaker is silent. Very strong compression techniques can be used, provided they are not perceived as irritating. The use of comfort noise parameters as described above with respect to DTX systems is an example of a strong compression technique, as is conventional low rate linear predictive coding (LPC) using random excitation methods. Coding techniques such as these, which utilize strong compression, can typically reproduce accurately only perceptually simple noise types such as stationary car noise, street noise, restaurant noise (babble) and other similar signals.
Conventional classification techniques for determining whether or not an input audio signal contains relevant information are primarily based on a relatively simple stationarity analysis of the input audio signal. If the input signal is determined to be stationary, then it is assumed to be a noise-like signal. However, this conventional

stationarity analysis alone can cause complex signals that are fairly stationary but actually contain perceptually relevant information to be misclassified as noise. Such a misclassification disadvantageously results in the problems described above.
It is therefore desirable to provide a classification technique that reliably detects the presence of perceptually relevant information in complex signals of the type described above.
According to the present invention, complex signal activity detection is provided for reliably detecting complex non-speech signals that include relevant information that is perceptually important to the listener. Examples of complex non-speech signals that can be reliably detected include music, music on-hold, speech and music combined, music in the background, and other tonal or harmonic sounds.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGURE 1 diagrammatically illustrates pertinent portions of an exemplary speech encoding apparatus according to the invention.
FIGURE 2 illustrates exemplary embodiments of the complex signal activity detector of FIGURE 1.
FIGURE 3 illustrates exemplary embodiments of the voice activity detector of FIGURE 1.
FIGURE 4 illustrates exemplary embodiments of the hangover logic of FIGURE 1.
FIGURE 5 illustrates exemplary operations of the parameter generator of FIGURE 2.
FIGURE 6 illustrates exemplary operations of the counter controller of FIGURE 2.
FIGURE 7 illustrates exemplary operations of a portion of FIGURE 2.
FIGURE 8 illustrates exemplary operations of another portion of FIGURE 2.
FIGURE 9 illustrates exemplary operations of a portion of FIGURE 3.
FTGURE 10 illustrates exemplary operations of the counter controller of FIGURE 3.

FIGURE. 11 illustrates exemplary operations of a further portion of FIGURE 3.
FIGURE 12 illustrates exemplary operations which can be performed by the embodiments of FIGURES 1-11.
FIGURE 13 illustrates alternative embodiments of the complex signal activity detector of FIGURE 2.
DETAILED DESCRIPTION
FIGURE 1 diagrammatically illustrates pertinent portions of exemplary embodiments of a speech encoding apparatus according to the invention. The speech encoding apparatus can be provided, for example, in a radio transceiver that eommunicates audio information via a radio communication channel. One example of such a radio transceiver is a mobile radiotelephone such as a cellular telephone.
IN FIGURE 1, the input audio signal (12) is input to a complex signal activity detector (CAD) (14) and also to a voice activity detector (VAD) (16). The complex signal activity detector CAD (14) is responsive to the audio input signal to perform a relevancy analysis that determines whether the input signal includes information that s perceptually relevant to the listener, and provide a set of signal relevancy parameters to the VAD. The VAD uses these signal relevancy parameters in eonjunction with the received audio input signal in order to determine whether the nput audio signal is speech or noise. The VAD operates as a speech/noise classifier; and provides as an output a speech/noise indication. The CAD receives the speech/noise indication as an input. The CAD is responsive to the speech/noise ndication and the input audio signal to produce a set of complex signal flags which are output to a hangover logic section (18) which also receives as an input the speech/noise indication provided by the VAD.
The hangover logic is responsive to the complex signal flags and the speech/noise indication for providing an output which indicates whether or not the input audio signal includes, information which is perceptually relevant to a listener who will hear a reproduced audio signal output by a decoding apparatus in a receiver at the other end of the communication channel. The output of the hangover logic can

be used appropriately to control, for example, DTX operation (in a DTX system) or the bit rate (in a variable rate VR encoder). If the hangover logic output indicates that input audio signal does not contain relevant information, then comfort noise can be generated (in a DTX system) or the bit rate can be lowered (in a VR encoder).
The input signal (which can be preprocessed) is analyzed in the CAD by extracting information each frame about the correlation of the signal in a specific frequency band. This can be accomplished by first filtering the signal with a suitable filter, e.g., a bandpass filter or a high pass filter. This filter weighs the frequency bands which contain most of the energy of interest in the analysis. Typically, the low frequency region should be filtered out in order to de-emphasize the strong low frequency contents of, e.g., car noise. The filtered signal can then be passed to an open-loop long term prediction (LTP) correlation analysis. The LTP analysis provides as a result a vector of correlation values or normalized gain values; one value per correlation shift. The shift range may be, for example, [20, 147] as in conventional LTP analysis. An alternative, low complexity, method to achieve the desired relevancy detection is to use the unfiltered signal in the correlation calculation and modify the correlation values by an algorithmically similar "filtering" process, as described in detail below.
For each analysis frame, the normalized correlation value (gain value) having the largest magnitude is selected and buffered. The shift (corresponding to the LTP lag of the selected correlation value) is not used. The values are further analyzed to provide a vector of Signal Relevancy Parameters which is sent to the VAD for use by the background noise estimation process. The buffered correlation values are also processed and used to make a definitive decision as to whether the signal is relevant (i.e., has perceptual importance) and whether the VAD decision is reliable. A set of flags, VAD_fail_long and VAD_fail_short, are produced to indicate when it is likely that the VAD will make a severe misclassification, that is, a noise classification when perceptually relevant information is in fact present.
The signal relevancy parameters computed in the CAD relevancy analysis are used to enhance the performance of the VAD scheme. The VAD scheme is trying to determine if the signal is a speech signal (possibly degraded by environment noise) or

a noise signal. To be able to distinguish the speech + noise signal from the noise, the VAD conventionally keeps an estimate of the noise. The VAD has to update its own estimates of the background noise to make a better decision in the speech + noise signal classification. The relevancy parameters from the CAD are used to determine to what extent the VAD background noise and activity signal estimates are updated.
The hangover logic adjusts the final decision of the signal using previous information on the relevancy of the signal and the previous VAD decisions, if the VAD is considered to be reliable. The output of the hangover logic is a final decision on whether the signal is relevant or non-relevant. In the non-relevant case a low bit rate can be used for encoding. In a DTX system this relevant/non-relevant information is used to decide whether the present frame should be coded in the normal way (relevant) or whether the frame should be coded with comfort noise parameters (non-relevant) instead.
In one exemplary embodiment, an efficient low complexity implementation of the CAD is provided in a speech coder that uses linear prediction analysis-by-synthesis (LPAS) structure. The input signal to the speech coder is conditioned by conventional means (high pass filtered, scaled, etc.). The conditioned signal, s(n), is then filtered by the conventional adaptive noise weighting filter used by LPAS coders. The weighted speech signal, sw(n), is then passed to the open-loop LTP analysis. The LTP analysis calculates and stores the correlation values for each shift in the range [Lmin, Lmax] where, for example, Lmin=18 and Lmax=147. For each lag value (shift), L, in the range the correlation Rxx(k,l) for lag value / is calculated as:
(Equation 1)
)
where K is the length of the analysis frame. If k is set to zero this may be written as a function only dependent on the lag /:
(Equation 2)

Also one may define
(Equation 3) Exx(L) = Rxx(L.L) These procedures are conventionally performed as a pre-search for the adaptive codebook search in the LP AS coder, and are thus available at no extra computational cost.
The optimal gain factor, g_opt, for a single tap predictor is obtained by minimizing the distortion, D, in the equation:
(Equation 4)

The optimal gain factor g_opt (really the normalized correlation) is the value of g in Equation 4 that minimizes D, and is given by:
(Equation 5)

where L is the lag for which the distortion D (Equation 4) is minimized, and Exx(L) is the energy. The complex signal detector, calculates the optimal gain (g_opt) of a high pass filtered version of the weighted signal sw. The high pass filter can be, for example, a simple first order filter with filter coefficients [hO,h 1 ]. In one embodiment, instead of high pass filtering the weighted signal prior to correlation calculation, a simplified formula minimizes D (see Equation 4) using the filtered signal sw_f(n). The high pass filtered signal svv_f(n) is given by:

(Equation 7) In this case g_max (the g_opt of the filtered signal) is obtained as:

(Equation 8) The parameter g_max can thus be computed according to Equation 8 using the aforementioned already available Rxx and Exx values obtained from the unfiltered signal sw, instead of computing a new Rxx for the filtered signal sw_f.
If the filter coefficients [hO, hi] are selected as [1; -1] and the denominator normalizing lag Lden is set to Lden=0, the g_max calculation reduces to:
(Equation 9)
_ 2Rxx(L) -{RxxjL -1) +Rxx(L +1)) 2Exx{Lden) -2Rxx(Lden +1)
A further simplification is obtained by using the values for Lden=(Lmin+l) (instead of the optimal L_opt, i.e., the optimal lag in Equation 4) in the denominator of equation (8), and limiting the maximum L to Lmax-1 and the minimum Lmin value in the maximum search to (Lmin+1). In this case no extra correlation calculations are required other than the already available Rxx(l) values from the open-loop LTP analysis.
For each frame, the gain value g_max having the largest magnitude is stored. A smoothed version g_f(i) can be obtained by filtering the g_max value obtained each frame according to g_f(i)=b0g_max(i)-alg_f(i-l). In some embodiments, the filter coefficients bO and al can be time variant, and can also be state and input dependent to avoid state saturation problems. For example, bO and al can be expressed as respective functions of time, g_max(i) and g_f(i-l). That is, bO = fb(t, g_max(i), g_f(i-l)) and al = f0(t, g_max(i), g_f(i-l)).
The signal g_f(i) is a primary product of the CAD relevancy analysis. By analyzing the state and history of g_f(i), the VAD adaptation can be provided with assistance, and the hangover logic block is provided with operation indications.
FIGURE 2 illustrates exemplary embodiments of the above-described complex signal activity detector CAD of FIGURE 1. A preprocessing section 21 preprocesses the input signal to produce the aforementioned weighted signal sw(n). The signal sw(n) is applied to a conventional correlation analyzer 23, for example an open-loop long term prediction (LTP) correlation analyzer. The output 22 of the correlation

analyzer 23 is conventionally provided as an input to an adaptive codebook search at 24. As mentioned above, the Rxx and Exx values used in the conventional correlation analyzer 23 are available to be used in calculating g_f(i) according to the invention.
The Rxx and Exx values are provided at 25 to a maximum normalized gain calculator 20 which calculates g_max values as described above. The largest-magnitude (maximum-magnitude) g_max value for each frame is selected by calculator 20 and stored in a buffer 26. The buffered values are then applied to a smoothing filter 27 as described above. The output of the smoothing filter 27 is g_f(i).
The signal g_f(i) is input to a parameter generator 28. The parameter generator 28 produces in response to the input signal g_f(i) a pair of outputs complex_high and complex_low which are provided as signal relevancy parameters to the VAD (see FIGURE 1). The parameter generator 28 also produces a complex_timer output which is input to a counter controller 29 that controls a counter 201. The output of counter 201, complex_hang_count, is provided to the VAD as a signal relevancy parameter, and is also input to a comparator 203 whose output, VAD_fail_long, is a complex signal flag that is provided to the hangover logic (see FIGURE 1). The signal g_f(i) is also provided to a further comparator 205 whose output 208 is coupled to an input of an AND gate 207.
The complex signal activity detector of FIGURE 2 also receives the speech/noise indication from the VAD (see FIGURE 1), namely the signal sp_vad_prim (e.g., = 0 for noise, = 1 for speech). This signal is input to a buffer 202 whose output is coupled to a comparator 204. An output 206 of the comparator 204 is coupled to a further input of the AND gate 207. The output of AND gate 207 is VAD_fail_short, a complex signal flag that is input to the hangover logic of FIGURE 1.
FIGURE 13 illustrates an exemplary alternative to the FIGURE 2 arrangement, wherein g_opt values of Equation 5 above are calculated by correlation analyzer 23 from a high-pass filtered version of sw(n), namely sw_f(n) output from high pass filter 131. The largest-magnitude g_opt value for each frame is then buffered at 26 in FIGURE 2 instead of g_max. The correlation analyzer 23 also produces the conventional output 22 from the signal sw_(n) as in FIGURE 2.

FIGURE 3 illustrates pertinent portions of exemplary embodiments of the VAD of FIGURE 1. As described above with respect to FIGURE 2, the VAD receives from the CAD signal relevancy parameters complex_high, complex_low and complex_hang_count. Complex_high and complex low are input to respective suffers 30 and 31, whose outputs are respectively coupled to comparators 32 and 33. rhe outputs of the comparators 32 and 33 are coupled to respective inputs of an OR gate 34 which outputs a complex_warning signal to a counter controller 35. The counter controller 35 controls a counter 36 in response to the complex_warning signal.
The audio input signal is coupled to an input of a noise estimator 38 and is also coupled to an input of a speech/noise determiner 39. The speech/noise determiner 39 also receives from noise estimator 38 an estimate 303 of the background noise, as is conventional. The speech/noise determiner is conventionally responsive to the input audio signal and the noise estimate information at 303 to produce the speech/noise ndication sp_vad_prim, which is provided to the CAD and the hangover logic of FIGURE 1.
The signal complex_hang_count is input to a comparator 37 whose output is coupled to a DOWN input of the noise estimator 38. When the DOWN input is activated, the noise estimator is only permitted to update its noise estimate iownwardly or leave it unchanged, that is, any new estimate of the noise must indicate ess noise than, or the same noise as, the previous estimate. In other embodiments, tctivation of the DOWN input permits the noise estimator to update its estimate lpwardly to indicate more noise, but requires the speed (strength) of the update to be ;ignificantly reduced.
The noise estimator 38 also has a DELAY input coupled to an output signal produced by the counter 36, namely stat_count. Noise estimators in conventional VADs typically implement a delay period after receiving an indication that the input ignal is, for example, non-stationary or a pitched or tone signal. During this delay period, the noise estimate cannot be updated to a higher value. This helps to prevent :rroneous responses to non-noise signals hidden in the noise or voiced stationary ignals. When the delay period expires, the noise estimator may update its noise :stimates upwardly, even if speech has been indicated for awhile. This keeps the

overall VAD algorithm from locking to an activity indication if the noise level suddenly increases.
The DELAY input is driven by stat_count according to the invention to set a lower limit on the aforementioned delay period of the noise estimator (i.e., require a longer delay than would otherwise be required conventionally) when the signal seems to be too relevant to permit a "quick" increase of the noise estimate. The stat_count signal can delay the increase of the noise estimate for quite a long time (e.g., 5 seconds) if very high relevancy has been detected by the CAD for a rather long time (e.g., 2 seconds). In one embodiment, stat_count is used to reduce the speed (strength) of the noise estimate updates where higher relevancy is indicated by the CAD.
The speech/noise determiner 39 has an output 301 coupled to an input of the counter controller 35, and also coupled to the noise estimator 38, this latter coupling being conventional. When the speech/noise determiner determines that a given frame of the audio input signal is, for example, a pitched signal or a tone signal or a non-stationary signal, the output 301 indicates this to counter controller 35, which in turn sets the output stat_count of counter 36 to a desired value. If output 301 indicates a stationary signal, controller 35 can decrement counter 36.
FIGURE 4 illustrates an exemplary embodiment of the hangover logic of FIGURE 1. In FIGURE 4, the complex signal flags VAD_fail_short and VAD_fail_long are input to an OR gate 41 whose output drives an input of another OR gate 43. The speech/noise indication sp_vad_prim from the VAD is input to conventional VAD hangover logic 45. The output sp_vad of the VAD hangover logic is coupled to a second input of OR gate 43. If either of the complex signal flags VAD_fail_short or VAD_fail_long is active, then the output of OR gate 41 will cause the OR gate 43 to indicate that the input signal is relevant.
If neither of the complex signal flags is active, then the speech/noise decision of the VAD hangover logic 45, namely the signal sp_vad, will constitute the relevant/non-relevant indication. If sp_vad is active, thereby indicating speech, then the output of OR gate 43 indicates that the signal is relevant. Otherwise, if sp_vad is inactive, indicating noise, then the output of OR gate 43 indicates that the signal is not relevant. The relevant/non-relevant indication from OR gate 43 can be provided, for

example, to the DTX control section of a DTX system, or to the bit rate control section of a VR system.
FIGURE 5 illustrates exemplary operations which can be performed by the parameter generator 28 of FIGURE 2 to produce the signals complex_high, complexjow and complex_timer. The index i in FIGURE 5 (and in FIGURES 6-11) designates the current frame of the audio input signal. As shown in FIGURE 5, each of the aforementioned signals has a value of 0 if the signal g_f(i) does not exceed a respective threshold value, namely THh for complex_high at 51-52, TH, for complex_low at 54-55, or TH, for complex_timer at 57-58. If g_f(i) exceeds threshold THh at 51, then complex_high is set to 1 at 53, and if g_f(i) exceeds threshold TH, at 54, then complexjow is set to 1 at 56. If g_f(i) exceeds threshold TH, at 57, then complex_timer is incremented by 1 at 59. Exemplary threshold values in FIGURE 5 include THh = 0.6, TH, = 0.5, and TH, = 0.7. It can be seen from FIGURE 5 that complex_timer represents the number of consecutive frames in which g_f(i) is greater than TH,.
FIGURE 6 illustrates exemplary operations which can be performed by the counter controller 29 and the counter 201 of FIGURE 2. If complex_timer exceeds a threshold value THet, at 61, then the counter controller 29 sets the output complex_hang_count of counter 201 to a value H at 62. If complex_timer does not exceed the threshold THet, at 61, but is greater than 0 at 63, then the counter controller 29 decrements the output complex_hang_count of counter 201 at 64. Exemplary values in FIGURE 6 include THct = 100 (corresponding to 2 seconds in one embodiment), and H = 250 (corresponding to 5 seconds in one embodiment).
FIGURE 7 illustrates exemplary operations which can be performed by the comparator 203 of FIGURE 2. If complex_hang_count is greater than THhc at 71, then VAD_fail_long is set to 1 at 72. Otherwise, VAD_fail_long is set to 0 at 73. In one embodiment, THhl. = 0.
FIGURE 8 illustrates exemplary operations which can be performed by the buffer 202, comparators 204 and 205, and the AND gate 207 of FIGURE 2. As shown in FIGURE 8, if the last p values of sp_vad_prim immediately preceding the present (ith) value of sp_vad_prim are all equal to 0 at 81, and if g_f(i) exceeds a threshold

value THfs at 82, then VAD_fail_short is set to 1 at 83. Otherwise, VAD_fail_short is set to 0 at 84. Exemplary values in FIGURE 8 include THfs = 0.55, and p = 10.
FIGURE 9 illustrates exemplary operations which can be performed by the buffers 30 and 31, the comparators 32 and 33, and the OR gate 34 of FIGURE 3. If the last m values of complex_high immediately preceding the current (ith) value of complex_high are all equal to 1 at 91, or if the last n values of complex_low immediately preceding the current (ith) value of complex_low are all equal to 1 at 92, then complex_warning is set to 1 at 93. Otherwise, complex_warning is set to 0 at 94. Example values in FIGURE 9 include m=8 and n=15.
FIGURE 10 illustrates exemplary operations which can be performed by the counter controller 35 and the counter 36 of FIGURE 3. If the audio signal is indicated to be stationary at 100 (see 301 of FIGURE 3), then stat_count is decremented at 104. Then, if complex_warning = 1 at 101, and if stat_count is less than a value MIN at 102, then stat_count is set to MIN at 103. If the audio signal is not stationary at 100, then stat_count is set to A at 105. Exemplary values of MIN and A are 5 and 20, respectively, which would, in one embodiment, result in low-limiting the delay value of noise estimator 38 (FIGURE 3) to 100ms and 400ms, respectively.
FIGURE 11 illustrates exemplary operations which can be performed by the comparator 37 and noise estimator 38 of FIGURE 3. If complex_hang_count exceeds a threshold value THhc at 111, then at 112 the comparator 37 drives the DOWN input of noise estimator 38 active such that the noise estimator 38 is only permitted to update its noise estimates in a downward direction (or leave them unchanged). If complex_hang_count does not exceed the threshold THhcl at 111, then the DOWN input of noise estimator 38 is inactive, so the noise estimator 38 is permitted at 113 to make upward or downward updates of its noise estimate. In one example, THhcl = 0.
As demonstrated above, the complex signal flags generated by the CAD permit a "noise" classification by the VAD to be selectively overridden if the CAD determines that the input audio signal is a complex signal that includes information that is perceptually relevant to the listener. The VAD_fail_short flag triggers a "relevant" indication at the output of the hangover logic when g_f(i) is determined to

exceed a predetermined value after a predetermined number of consecutive frames have been classified as noise by the VAD.
Also, the VAD_fail_long flag can trigger a "relevant" indication at the output of the hangover logic, and can maintain this indication for a relatively long maintaining period of time after g_f(i) has exceeded a predetermined value for a predetermined number of consecutive frames. This maintaining period of time can encompass several separate sequences of consecutive frames wherein g_f(i) exceeds the aforementioned predetermined value but wherein each of the separate sequences of consecutive frames comprises less than the aforementioned predetermined number of frames.
In one embodiment, the signal relevancy parameter complex_hang_count can cause the DOWN input of noise estimator 38 to be active under the same conditions as is the complex signal flag VAD_fail_long. The signal relevancy parameters complex_high and complex_low can operate such that, if g_f(i) exceeds a first predetermined threshold for a first number of consecutive frames or exceeds a second predetermined threshold for a second number of consecutive frames, then the DELAY input of the noise estimator 38 can be raised (as needed) to a lower limit value, even if several consecutive frames have been determined (by the speech/noise determiner 39) to be stationary.
FIGURE 12 illustrates exemplary operations which can be performed by the speech encoder embodiments of FIGURES 1-11. At 121, the normalized gain having the largest (maximum) magnitude for the current frame is calculated. At 122, the gain is analyzed to produce the relevancy parameters and complex signal flags. At 123, the relevancy parameters are used for background noise estimation in the VAD. At 124, the complex signal flags are used in the relevancy decision of the hangover logic. If it is determined at 125 that the audio signal does not contain perceptually relevant information, then at 126 the bit rate can be lowered, for example, in a VR system, or comfort noise parameters can be encoded, for example, in a DTX system.
From the foregoing description, it will be evident to workers in the art that the embodiments of FIGURES 1-13 can be readily implemented by suitable modifications in software, hardware, or both, in a conventional speech encoding apparatus.

Although exemplary embodiments of the present invention have been described above in detail, this does not limit the scope of the invention, which can be practiced in a variety of embodiments.

1. A method of preserving perceptually relevant non-speech information
in an audio signal"during encoding of the audio signal, comprising
making a first determination of whether the audio signal is considered to comprise speech or noise information, and characterized by:
making a second determination of whether the audio signal includes non-speech information that is perceptually relevant to a listener; and
selectively overriding said first determination in response to said second determination.
2. The method of Claim 1, wherein said step of making said second determination includes comparing a predetermined value to correlation values associated with respective frames into which the audio signal is divided.
3. The method of Claim 2, wherein said selectively overriding step includes overriding said first determination in response to a correlation value exceeding the predetemiined value.
4." The method of Claim 2, wherein said selectively overriding step includes overriding said first detemiination in response to a predetemiined number of correlation values in a given time period exceeding the predetermined value.
5. The method of Claim 4, wherein said selectively overriding step includes overriding said first determination in response to a predetemiined number of consecutive correlation values exceeding the predetemiined value.
6. The method of Claim 2, including, for each said frame, finding a highest normalized correlation value of a high pass filtered version of the audio signal, said highest normalized correlation values respectively corresponding to said first-mentioned correlation values.

7. The method of Claim 6, wherein said finding step includes, for each of the frames, finding a largest-magnitude normalized correlation value.
8. The method of Claim 1, wherein said selectively overriding step includes overriding a first determination of noise in response to a second determination of perceptually relevant non-speech information.
9. A method of preserving perceptually relevant information in an audio signal, including determining normalized correlation values for each of a plurality of frames into which the audio signal is divided, and making a first determination of whether the audio signal is considered to comprise speech or noise information, and characterized by:
making a second determination of whether the audio signal includes non-speech information that is perceptually relevant to a listener;
selectively overriding said first determination in response to said second
determination;
for each of the plurality of frames into which the audio signal is divided, finding a highest normalized correlation value of a high pass filtered version of the audio signal;
producing a first sequence of said normalized correlation values;
determining a second sequence of representative values to represent respectively the normalized correlation values of the first sequence; and
comparing the representative values to a threshold value to obtain an indication of whether the audio signal contains perceptually relevant information.
10. The method of Claim 9, wherein said finding step includes applying
correlation analysis to the audio signal without producing the high pass filtered version
of the audio signal.

11; The method of Claim 9, wherein said finding step includes high pass filtering the audio signal and thereafter applying correlation analysis to the high pass filtered audio signal.
12. The method of Claim 9, wherein said finding step includes, for each of the frames, finding a largest-magnitude normalized correlation value.
13. An apparatus (10) for use in an audio signal encoder to preserve perceptually relative non-speech information contained in an audio signal, comprising a classifier (16) for receiving the audio signal (12)and making a first determination of whether the audio signal (12) is considered to comprise speech or noise information, and characterized by further comprising:
a detector (14) for receiving the audio signal(12) and making a second determination of whether the audio signal (12) includes non-speech information that is perceptually relevant to a listener; and
logic (18) coupled to said classified 16) and said detector(14), said logic (18) having an output for indicating whether the audio signal (12) includes perceptually relevant information, said logic (18)operable to selectively provide at said output information indicative of said first determination, and also responsive to said second determination for selectively overriding at said output said information indicative of said first determination.
14. The apparatus (10) of Claim 13, wherein said detector (14) is operable for comparing a predetermined value to correlation values associated with respective frames into which the audio signal (12) is divided.
15. The apparatus (10) of Claim 14, wherein said logic (18)is operable for overriding said information indicative of said first determination in response to a correlation value exceeding the predetermined value.

16. The apparatus (10) of claim 14, wherein said logic (18) is operable for overriding said information indicative of said first determination in response to a predetermined number of correlation values in a given time period exceeding the predetermined value.
17. The apparatus (10) of claim 16, wherein said logic (18) is operable for overriding said information indicative of said first determination in response to a predetermined number of consecutive correlation values associated with timewise consecutive frames exceeding the predetermined value.
18. The apparatus of claim 14, wherein said detector (14) is operable for finding within each of said frames a highest normalized correlation value of a high pass filtered version of the audio signal (12), said highest normalized correlation values corresponding respectively to said first-mentioned correlation values.
19. The apparatus of claim 18, wherein each of said highest normalized correlation values represents a largest-magnitude normalized correlation value within the associated frame.
20. The apparatus (10) of claim 13, wherein said logic (18) is operable for overriding information indicative of a noise determination in response to said second determination indicating perceptually relevant non-speech information.
Dated this 11th day of May, 2001
[RITUSHKA NEGI]
OF Remfry & Sagar
ATTORNEY FOR THE APPLICANTS]

Documents:

abstract1.jpg

in-pct-2001-552-mum-abstract(27-04-2007).doc

in-pct-2001-552-mum-abstract(27-04-2007).pdf

in-pct-2001-552-mum-cancelled pages(27-04-2007).pdf

in-pct-2001-552-mum-claims(granted)-(27-04-2007).doc

in-pct-2001-552-mum-claims(granted)-(27-04-2007).pdf

in-pct-2001-552-mum-correspondence 1(16-11-2007).pdf

in-pct-2001-552-mum-correspondence 2(07-11-2006).pdf

in-pct-2001-552-mum-correspondence(ipo)-(18-12-2007).pdf

in-pct-2001-552-mum-drawing(27-04-2007).pdf

in-pct-2001-552-mum-form 1(21-04-2007).pdf

in-pct-2001-552-mum-form 13(1-05-2006).pdf

in-pct-2001-552-mum-form 13(10-01-2008).pdf

in-pct-2001-552-mum-form 19(6-05-2004).pdf

in-pct-2001-552-mum-form 2(granted)-(27-04-2007).doc

in-pct-2001-552-mum-form 2(granted)-(27-04-2007).pdf

in-pct-2001-552-mum-form 3(27-04-2007).pdf

in-pct-2001-552-mum-form 5(11-05-2001).pdf

in-pct-2001-552-mum-form-pct-isr-210(27-04-2007).pdf

in-pct-2001-552-mum-petition under rule 137(16-11-2007).pdf

in-pct-2001-552-mum-power of attorney(13-05-2005).pdf

in-pct-2001-552-mum-power of authority(09-01-2001).pdf

« Previous Patent

Next Patent »

Patent Number

213723

Indian Patent Application Number

IN/PCT/2001/00552/MUM

PG Journal Number

12/2008

Publication Date

21-Mar-2008

Grant Date

10-Jan-2008

Date of Filing

11-May-2001

Name of Patentee

TELEFONAKTIEBOLAGET LM ERICSSON[PUBL]

Applicant Address

S-126 25 STOCKHOLM, SWEDEN.

Inventors:

#	Inventor's Name	Inventor's Address
1	ERIK EKUDDEN	FJARILSVAGEN 23, SE - 184 38 AKERSBERGA, SWEDEN
2	ROAR HAGEN	C/O BRYLAND , HAGERVAGEN62, SE- 122 39 ENSKEDE SWEDEN
3	INGEMAR JOHANSSON	REGANVGEN 89, 976 32 LULEA, SWEDEN

PCT International Classification Number

G10L 60/109

PCT International Application Number

PCT/SE99/02023

PCT International Filing date

1999-11-08

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	60/109,555	1998-11-23	U.S.A.
2	09/391,768	1999-09-08	U.S.A.