Title of Invention	"Method and apparatus for suppressing noise in a communication system"
Abstract	A method of suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the method comprising the steps of: estimating a channel energy within a current frame of information; estimating a total channel energy within a current frame of information based on the estimate of the channel energy; estimating a power of a spectra of the current frame of information based on the estimate of the channel energy; estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame; determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames; and updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation.

Title of Invention

"Method and apparatus for suppressing noise in a communication system"

Abstract

A method of suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the method comprising the steps of: estimating a channel energy within a current frame of information; estimating a total channel energy within a current frame of information based on the estimate of the channel energy; estimating a power of a spectra of the current frame of information based on the estimate of the channel energy; estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame; determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames; and updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation.

Full Text	FIELD OF THE INVENTION The present invention relates to a method and apparatus for suppressing noise in a communication system. The present invention relates generally to noise suppression and, more particularly, to noise suppression in a communication system. BACKGROUND OP THE INVENTION Noise suppression techniques in a communication systems are well known. The goal of a noise suppression system is to reduce the amount of background noise during speech coding so that the overall quality of the coded speech signal of the user is improved. Communication systems which implement speech coding include, but are not limited to, voice mail systems, cellular radiotelephone systems, trunked communication systems, airline communication systems, etc. One noise suppression technique which has been implemented in cellular radiotelephone systems is spectral subtraction. In this approach, the audio input is divided into individual spectral bands (channel) by a suitable spectral divider and the individual spectral channels are then attenuated according to the noise energy content of each channel. The spectral subtraction approach utilizes an estimate of the background noise power spectral density to generate a signal-to-noise ratio (SNR) of the speech in each channel, which in turn is used to compute a gain factor for each individual channel. The gain factor is then used as an input to modify the channel gain for each of the individual spectral channels. The channels are then recombined to produce the noise-suppressed output waveform. An example of the spectral subtraction approach implemented in an analog cellular radiotelephone system is found in US Pat. No. 4,811,404 to Vilmur, assigned to the assignee of the present application. As stated in the aforementioned US Patent, the prior art techniques of noise suppression suffer when a sudden, strong increase in background noise level occurs. To overcome the deficiencies in the prior art, the aforementioned US Patent to Vilmur performs a forced update of the noise estimate regardless of the voice metric sum if M frames elapse without a background noise estimate update, where M is recommended in Vilmur to be between 50 and 300. Since a frame in Vilmur is 10 milliseconds (ms), and M is assumed to be 100, an update would occur at least once every second regardless of the voice metric sum, VMSUM i.e., whether an update is needed or not). To force an update of the noise estimate regardless of the voice metric can result in an attenuation of the user's speech signal despite the fact that no additional background noise is added This in turn results in a degradation in audio quality as perceived by the end user Furthermore, input signals other than a user's speech signal (for example, "music-on-hold") can cause problems in that the forced update of the noise estimate can occur over continuous intervals. This is due to the fact that music can span several seconds (or minutes) without sufficient pauses that would allow a normal update of the background noise estimate. The prior art would, therefore, allow a forced update every M frames because there is no mechanism to differentiate background noise from non-stationary input signals. This invalid forced update not only attenuates the input signal, but also causes severe distortion since the spectral estimate is being updated based on a time-varying, non-stationary input. Thus, a need exists for a more accurate and reliable noise suppression system for use in communication systems. The present invention relates to a method of suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the method comprising the steps of: estimating a channel energy within a current frame of information; estimating a total channel energy within a current frame of information based on the estimate of the channel energy; estimating a power of a spectra of the current frame of information based on the estimate of the channel energy; estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame; determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames; and updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation. The present invention also relates to an apparatus for suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the apparatus comprising: means tor estimating a channel energy within a current frame of information; means for estimating a total channel energy within a current frame of information based on the estimate of the channel energy coupled to means for estimating a channel energy; means for estimating a power of a spectra of the current frame of information based on the estimate of the channel energy coupled to means for estimating a total channel energy; means for estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame coupled to means for estimating a power of a spectra of the current frame of information; means for determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames coupled to means for estimating a power of a spectra of a plurality of past frames of information; and means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation coupled to the means for determining a deviation. The present invention also relates to a speech coder for coding speech in a communication system comprising the apparatus for suppressing noise as claimed in claims 10 to 17, the communication system transferring speech samples by using frames of information in channels, the frames of information in channels having noise therein, the speech coder having as input the speech samples, the speech coder comprising: means for suppressing the noise in a frame of speech samples based on a deviation in spectral energy between a current frame of speech samples and an average spectral energy of a plurality of past frames of speech samples to produce noise suppressed speech samples; and means for coding the noise suppressed speech samples for transfer by the communication system coupled to the means for suppressing. BRIEF DESCRIPTION OF THE ACCIRMPANYING DRAWINGS FIG. 1 generally depicts a block diagram of a speech coder for use in a communication system. FIG. 2 generally depicts a block diagram of a noise suppression system in accordance with the invention. FIG. 3 generally depicts frame-to-frame overlap which occurs in the noise suppression system in accordance with the invention. FIG. 4 generally depicts trapezoidal windowing of preemphasized samples which occurs in the noise suppression system in accordance with the invention. FIG. 5 generally depicts a block diagram of the spectral deviation estimator depicted in FIG. 2 and used in the noise suppression system in accordance with the invention. FIG. 6 generally depicts a flow diagram of the steps performed in the update decision determiner depicted in FIG. 2 and used in the noise suppression in accordance with the invention. FIG. 7 generally depicts a block diagram of a communication system which may beneficially implement the noise suppression system in accordance with the invention. FIG. 8 generally depicts variables related to noise suppression of a voice signal as implemented by the prior art. FIG. 9 generally depicts variables related to noise suppression of a voice signal as implemented by the noise suppression system in accordance with the invention, FIG. 10 generally depicts variables related to noise suppression of a music signal as implemented by the prior art. FIG. 11 generally depicts variables related to noise suppression of a music signal as implemented by the noise suppression system in accordance with the invention. DETAILED DESCRIPTION OF A PREFERRED EMBODIMFNT A noise suppression system implemented in a communication system provides an improved update decision during instances of sudden increase in background noise level. The noise suppression system generates, inter alia, an update by continually monitoring the deviation of spectral energy and forcing an update based on a predetermined threshold criterion. The spectral energy deviation is determined by utilizing an element which has the past values of tne power spectral components exponentially weighted. The exponential weighting is a function of the current input energy, which means the higher the input signal energy the longer the exponential window. Conversely, the lower the signal energy the shorter the exponential window. Thereby, the noise suppression system inhibits a forced update during periods of continuous, non-stationary input signals (such as "music-on-hold"). Stated generally, a speech coder implements a noise suppression system in a communication system. The communication system transfers speech samples by using frames of information in channels, where the frames of information in channels have noise therein. The speech coder has as an input the speech samples, and a means ior suppressing the noise based on a deviation in spectral energy between a current frame of speech samples and an average spectral energy of a plurality of past frames of speech samples to produce noise suppressed speech samples suppresses the noise in the frame of speech samples. A means for coding the noise suppressed speech samples then codes the noise suppressed speech samples for transfer bv the communication system. In the preferred embodiment, the speech coder resides in either a centralized base station controller (CBSC), or a mobile station (MS) of a communication system. However, in alternate embodiments, the speech coder may reside in either a mobile switching center (MSC) or a base transceiver station (BTS) Also in the preferred embodiment, the speech coder is implemented in a code division multiple access (CDMA) communication system, but one of ordmarv skill in the art will appreciate that the speech coder and no.se suppression system in accordance with the invention has application to many different types of communication system In the preferred embodiment, the means for suppressing the noise in a frame of speech samples includes a means for estimating a total channel energy within a current frame of speech samples based on the estimate of the channel energy and a means for estimating a power of a spectra of the current frame of speech samples based on trie estimate of the channel energy. Also included is a means tor estimating a power of a spectra of a plurality of past frames of speech samples based on the estimate of the power of the spectra of the current frame. With this information, a means for determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames determines a spectral deviation as stated, and a means for updating tHe noise estimate of the channel based on the estimate of the total channel energy and the determined deviation, Based on the update of the noise estimate, a means for modifying a gain of the channel modifies the gain of the channel to produce the noise suppressed speech samples. In the preferred embodiment, the means for estimating a power of a spectra of a plurality of past frames of information further comprises means for estimating a power of a spectra of a plurality of past frames based on an exponential weighting of the past frames of information, where the exponential weighting of the past frames of information is a function of the estimate of the total channel energy within a current frame of information. Also in the preferred embodiment, the means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation further comprises means for updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshold. More specifically, the means for updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshed further comprises means for updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold for a first predetermined number of frames without a second predetermined number of consecutive frames having tHe estimate of the total channel energy less than or equal to the first threshold, and when the determined deviation is below the second threshold. In the preferred embodiment, the first predetermined number of frames is 50 frames while the second predetermined number of consecutive frames is six frames. FIG. 1 generally depicts a block diagram of a speech coder 100 tor use in a communication system. In the preferred embodiment, the speech coder 100 is a variable rate speech coder 100 suitable tor suppressing noise in a code division multiple access (CDMA) communication system compatible with Interim Standard (IS) 95. For more information on IS-95, see TIA/EIA/IS-95, Mobile Station-Base Station Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular System, July 1993, incorporated herein by reference. Also in the preferred embodiment, the variable rate speech coder 100 supports three of the four bit rates permitted by IS-95: full-rate ("rate 1" - 170 bits/frame), 1/2 rate ("rate 1/2" - 80 bits/frame), and 1/8 rate "rate 1/8" - 16 bits/frame). As one of ordinary skill in the art will appreciate, the embodiment described hereinafter is for example only; the speech coder 100 is compatible with many different types communication systems. Referring to FIG. 1, the means for coding noise suppressed speech samples 102 is based on the Residual Code-Excited Linear Prediction (RCELP) algorithm which is well known in the art. 1 or more information on the RCELP algorithm, see W.B. Kleijn, P. Kroon, and D, Nahumi, "The RCELP Speech-Coding Algorithm", European Transactions on Telecommunications, Vol. 5, Number 5. Sept/Oct 1994, pp 573-582. For more information on a RCELP algorithm appropriately modified for variable rate operation and for robustness in a CDMA environment, see D. Nahumi and W.B. Kleijn, " \n Improved 8 kb/s RCELP coder", Proc. ICASSP 1995. RCELP is a generalization of the Code-Excited Linear Prediction (CELP) algorithm. For more information on the CELP algorithm, see B. S. Atal and M. R. Schroeder, "Stochastic coding of speech at very low bit rates", Proc Int Conf. Comm., Amsterdam, 1984, pp 1610-1613 Each of the above references are incorporated herein by reference. While the above references provide a thorough understanding of the CELP/RCELP algorithms, a brief description of the operation of the RCELP algorithm is instructive. Unlike CELP coders, RCELP does not attempt to match the original user's speech signal exactly. Instead, RCELP matches a "time-warped" version of the original residual that conforms to a simplified pitch contour of the user s speech signal. The pitch contour of the user's speech signal is obtained by estimating the pitch delay once in each frame, and linearly interpolating the pitch from frame-to-frame. One benefit of using this simplified pitch representation is that more bits are available in each frame lor stochastic excitation and channel impairment protection than would be if a traditional fractional pitch approach were used. This results in enhanced frame error performance without impacting perceived speech quality in clear channel conditions. Referring to FIG. 1, inputs to the speech coder 100 are a speech signal vector, s(n) 103, and an external rate command signal 106. The speech signal vector 103 may be created from an analog input by sampling at a rate of 8000 samples/sec, and linearly (uniformly) quantizing the resulting speech samples with at least 13 bits of dynamic range. Alternatively, the speech signal vector 103 may be created from 8-bit (xlaw input by converting to a uniform pulse code modulated (PCM) format according to Table 2 in ITU-T Recommendation C.7 1 The external rate command signal 106 may direct the coder to produce a blank packet or other than a rate 1 packet If an external rate command signal 106 is received, that signal 106 supersedes the internal rate selection mechanism of the speech coder 100 The input speech vector 103 is presented to means tor suppressing noise 101, which in the preferred embodiment is the noise suppression system 109. The noise suppression system 109 performs noise suppression in accordance with the invention. A noise suppressed speech vector, s'(n) 112, is then presented to both a rate determination module 115 and a model parameter estimation module 118. The rate determination module 115 applies a voice activity detection (VAD) algorithm and rate selection logic to determine the type of packet (rate 1/8, 1/2 or 1) to generate. The model parameter estimation module 118 performs a linear predictive coding (IPC) analysis to produce the model parameters 121. The model parameters include a set of linear prediction coefficients (LPCs) and an optimal pitch delay (t). The model parameter estimation module 118 also converts the LPCs to line spectral pairs (LSPs) and calculates long and short-term prediction gains. The model parameters 121 are input into a variable rate coding module 124 characterizes the excitation signal and quantizes the model parameters 121 in a manner appropriate to the selected rate. The rate information is obtained from a rate decision signal 139 which is also input into the variable rate coding module 124. If rate 1/8 is selected the variable rate coding module 124 will not attempt to characterize any periodicity in the speech residual, but will instead simply characterize its energy contour. For rates 1/2 and rate 1, the variable rate coding module 124 will apply the RCELP algorithm to match a time-warped version of the original user's speech signal residual After coding, a packet formatting module 133 accepts all of the parameters calculated and/or quantized in the variable rate coding module 124, and formats a packet 136 appropriate to the selected rate. The formatted packet 136 is then presented to a multiplex sub-layer tor further processing, as is the rate decision signal 139. For further details on the overall operation of the speech coder 100, see IS-127 document "EVRC Draft Standard (IS-127)", edit version 1 contribution number TR45.5.1.1/95.10.17.06, 17 October 1995, incorporated herein bv reference. FIG. 2 generally depicts a block diagram of an improved noise suppression system 109 in accordance with the invention. In tne preferred embodiment, the noise suppression system 109 is used to improve the signal quality that is presented to the model parameter estimation module 118 and the rate determination module 115 of the speech coder 100. However, the operation of the noise suppression system 109 is generic in that it is capable of operating with any type of speech coder a design engineer may wish to implement in a particular communication system. It is noted that several blocks depicted in FIG. 2 of the present application have similar operation as corresponding blocks depicted in FIG. 1 of US Pat. No. 4,811,404 to Vilmur. As such, US Pat. No. 4,811,404 to Vilmur, assigned to the assignee of the present application, is incorporated herein by reference. The noise suppression system 109 comprises a high pass filter (HPF) 200 and remaining noise suppressor circuitry. The output of the HPF 200 shp(n) is used as input to the remaining noise suppressor circuitry. Although the frame size of the speech coder is 20 ms (as defined by IS-95), a frame size to the remaining noise suppressor circuitry is 10 ms. Consequently, in the preferred embodiment, tne steps to perform noise suppression in accordance with the invention are executed two times per 20 ms speech frame. To begin noise suppression in accordance with the invention, the input signal s(n) is high pass filtered by high pass filter (HPF) 200 to produce the signal shp(n). The HPF 200 is a fourth order Chebyshev type II with a cutoff frequency of 120 Hz which is well known in the art. The transfer function of the HPF 200 is defined as (Equation Removed) where the respective numerator and denominator coefficients are defined to be: b = ( 0.898025036, -3.59010601, 5.38416243, -3.59010601, 0.898024917 j. a = { 1.0, -3.78284979, 5.37379122, -3.39733505, 0.806448996 ). As one of ordinary skill in the art will appreciate, any number ot high pass filter configurations may be employed. Next, in the preemphasis block 203, the signal shp(n) is windowed using a smoothed trapezoid window, in which the first D samples d(m) of the input frame (frame "m") are overlapped from the last D samples of the previous frame (frame "m-1"). This overlap is best seen in FIG 3. Unless otherwise noted, all variables have initial values of zero, e.g. d(m) = 0 ; m ≤ 0. This can be described as: (Equation Removed) where m is the current frame, n is a sample index to the buffer \d(m)\. L - SO is the frame length, and D = 24 is the overlap (or delay) in samples. The remaining samples of the input buffer are then preemphasized according to the following: (Equation Removed) where £p = -0.8 is the preemphasis factor. This results in the input buffer containing L + D = 104 samples in which the first D samples are the preemphasized overlap from the previous frame, and the following L samples are input from the current frame. Next, in the windowing block 204 of FIG. 2, a smoothed trapezoid window 400 (FIG. 4) is applied to the samples to form a Discrete Fourier Transform (DFT) input signal g(n). In the preferred embodiment, g(n) is defined as: (Equation Removed) where M = 128 is the DFT sequence length and all other terms are previously defined. In the channel divider 206 of FIG. 2, the transformation of g(n) to the frequency domain is performed using the Discrete Fourier Transform (DFT) defined as: (Equation Removed) where ejwis a unit amplitude complex phasor with instantaneous radial position . This is an atypical definition, but one that exploits the efficiencies of the complex Fast Fourier Transform (FFT). The 2/M scale factor results from preconditioning the M point real sequence to form an M/2 point complex sequence that is transformed using an M '2 point complex FFT. In the preferred embodiment, the signal G(k) comprises 65 unique channels. Details on this technique can be found in Proakis and Manolakis, Introduction to Digital Signal Processing, 2nd Edition, New York, Macmillan, 1988, pp. 721-722. The signal G(k) is then input to the channel energy estimator 109 where the channel energy estimate Eck(m) for the current frame, m, is determined using the following: (Equation Removed) where Emin = 0.0625 is the minimum allowable channel energy, αch(m) is the channel energy smoothing factor (defined below), Nc = 16 is the number of combined channels, and fL(i) and fH(i) are the ith elements of the respective low and high channel combining tables, fL and fH. In the preferred embodiment, fL and fH are defined as: fL = { 2, 4, 6, 8,10, 12,14,17, 20, 23, 27, 31, 36, 42, 49, 56 ), fH = { 3, 5, 7, 9, 11,13, 16, 19. 22, 26, 30, 35, 41, 48, 55, 63 }. The channel energy smoothing factor,, acl,(m), can be defined as; (Equation Removed) which means that ach(m) assumes a value of zero for the first frame (m - 1) and a value of 0.45 for all subsequent frames. This allows the channel energy estimate to be initialized to the unfiltered channel energy of the first frame. In addition, the channel noise energy estimate (as defined below) should be initialized to the channel energy of the first frame, i.e.: (Equation Removed) where Eout = 16 is the minimum allowable channel noise initialization energy. The channel energy estimate Ech(m) for the current frame is next used to estimate the quantized channel signal-to-noise ratio (SNR) indices. This estimate is performed in the channel SNR estimator 218 of FIG. 2, and is determined as: (Equation Removed) where E„(m) is the current channel noise energy estimate (as defined later), and the values of {a,} are constrained to be between 0 and 89, inclusive. Using the channel SNR estimate {σq}, the sum of the voice metrics is determined in the voice metric calculator 215 using: (Equation Removed) where V(k) is the kth value of the 90 element voice metric table V, which is defined as: V = { 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6,1, 7, 7, 8. 8, 9, 9, 10,10,11, 12, 12,13, 13,14, 15, 15, 16, 17,17,18,19, 20, 20, 21, 22, 23, 24, 24, 25, 26, 27,28,28, 29, 30, 31, 32, 33, 34, 35, 36,37, 37. 38, 39, 40,41, 42, 43, 44, 45,46,47, 48,49, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 i. The channel energy estimate Ech(m) for the current frame is aiso used as input to the spectral deviation estimator 210, which estimates the spectral deviation (m). With reference to FIG. 5, the channel energy estimate Ech(m) is input into a log power spectral estimator 500, where the log power spectra is estimated as: (Equation Removed) The channel energy estimate Ech(m) for the current frame is also mput to a total channel energy estimator 503, to determine the total channel energy estimate, Etot(m), for the current frame, m, according to the following: (Equation Removed) Next, an exponential windowing factor, cc(m) t.as a function of total channel energy Etot{m)) is determined in the exponential windowing factor determiner 506 using: (Equation Removed) which is limited between a H and a L by: (Equation Removed) where EH and £L are the energy endpoints (in decibels, or "dB") for the linear interpolation of Etoi{m), that is transformed to α{m) which has the limits αL The spectral deviation E(m) is then estimated in the spectral deviation estimator 509. The spectral deviation E(m) is the difference between the current power spectrum and an averaged long-term power spectral estimate: (Equation Removed) where EdB(m) is the averaged long-term power spectral estimate, which is determined in the long-term spectral energy estimator 512 using: (Equation Removed) where all the variables are previously defined The initial value of E"dB (m) is defined to be the estimated log power spectra of frame 1, or: (Equation Removed) At this point, the sum of the voice metrics v(m), the total channel energy estimate for the current frame Etot(m) and the spectral deviation E(m) are input into the update decision determiner 212 to facilitate noise suppression in accordance with the invention. The decision logic, shown below in pseudo-code and depicted in flow diagram form in FIG. 6, demonstrates how the noise estimate update decision is ultimately made. The process starts at step 600 and proceeds to step 603, where the update flag {update Jlag) is cleared. Then, at step 604, the update logic (VMSUM only) of Vilmur is implemented bv checking whether the sum of the voice metrics v(m) is less than an update threshold (UPDATE_THLD). If the sum of the voice metric is less than the update threshold, the update counter (update _cnt) is cleared at step 605, and the update flag is set at step 606. The pseudocode for steps 603-606 is shown below: update _flag = FALSE; if (v(m) update_flag = TRUE update_cnt = 0 If the sum of the voice metric is greater than the update threshold at step 604, noise suppression in accordance with the invention is implemented. First, at step 607, the total channel energy estimate, Elot{m), for the current frame, m, is compared with the noise floor in dB (NOISE_FLOOR_DB) while the spectral deviation E(m) is compared with the deviation threshold (DEV. THLD). If the total channel energy estimate is greater than the noise floor and the spectral deviation is less than the deviation threshold, the update counter is incremented at step 608. After the update counter has been incremented, a test is performed at step 609 to determine whether tne update counter is greater than or equal to an update counter threshold (UPDATE_CNT_THLD). If the result of the test at step 609 is true, then the update flag is set at step 606. The pseudo-code for steps 607-609 and 606 is shown below: else if (( Etot(m) > NOISE_FLOOR_DB ) and ( E(m) update_cnt = update_cnt + 1 if ( update_cnt > UPDATE„CNT_THLD ) update_flag = TRUE ) As can be seen from FIG. 6, if either of the tests at steps 607 and 609 are false, or after the update flag has been set at step 606, logic to prevent long-term "creeping" of the update counter is implemented. This hysteresis logic is implemented to prevent minimal spectral deviations from accumulating over long periods, causing an invalid forced update. The process starts at step 610 where a test is performed to determine whether the update counter has been equal to the last update counter value (last_update_cnt) for the last six frames (HYSTER_CNT_THLD). In the preferred embodiment, six frames are used as a threshold, but any number of frames may be implemented. If the test at step 610 is true, the update counter is cleared at step 611, and the process exits to the next frame at step 612. If the test at step 610 is false, the process exits directly to the next frame at step 612 The pseudo-code for steps 610-612 is shown below: if (Equation Removed) In the preferred embodiment, the values of the previously used constants are as follows: UPDATE_THLD = 35, NOISE_FLOOR_DB = 101og10(l), DEV_THLD = 28, UPDATE_CNT_THLD = 50, and HYSTER_CNT_THLD = 6. Whenever the update flag at step 606 is set for a given frame, the channel noise estimate for the next frame is updated in accoraance with the invention. The channel noise estimate is updated in trie smoothing filter 224 using: (Equation Removed) where Emin = 0.0625 is the minimum allowable channel energy, and a, = 0.9 is the channel noise smoothing factor stored locally in trie smoothing filter 224. The updated channel noise estimate is stored in the energy estimate storage 225, and the output of the energy estimate storage 225 is the updated channel noise estimate En(ra). The updated channel noise estimate E„(m) is used as an input to the channel SNR estimator 218 as described above, and also the gam calculator 233 as will be described below. Next, the noise suppression system 109 determines whether a channel SNR modification should take place. This determination is performed in the channel SNR modifier 227, which counts the number of channels which have channel SNR index values which exceed an index threshold. During the modification process itself, channel SNR modifier 227 reduces the SNR of those particular channels having an SNR index less than a setback threshold (SETBACKJTHLD), or reduces the SNR of all of the channels if the sum of the voice metric is less than a metric threshold (METRIC_THLD) A pseudo-code representation of the channel SNR modification process occurring in the channel SNR modifier 227 is provided below: (Equation Removed) At this point, the channel SNR indices {σq) are limited to a SNR threshold in the SNR threshold block 230. The constant σ,th is stored locally in the SNR threshold block 230. A pseudo-code representation of the process performed in the SNR threshold block 230 is provided below: (Equation Removed) In the preferred embodiment, the previous constants and thresholds are given to be: (Equation Removed) At this point, the limited SNR indices {σq"} are input into the gain calculator 233, where the channel gains are determined. First, tne overall gain factor is determined using: (Equation Removed) where ymin = -13 is the minimum overall gain, EflMr = 1 is the noise floor energy, and E„(m) is the estimated noise spectrum calculated during the previous frame. In the preferred embodiment, the constants ym„. and E,l00r are stored locally in the gain calculator 233. Continuing, channel gains (in dB) are then determined using: (Equation Removed) where /ix = 0.39 is the gain slope (also stored locally in gain calcularor 233). The linear channel gains are then converted using: (Equation Removed) At this point, the channel gains determined above are applied to the transformed input signal G(k) with the following criteria to produce the output signal H(k) from the channel gain modifier 239: (Equation Removed) The otherwise condition in the above equation assumes the interval of k to be 0 ≤ k ≤ M/2. It is further assumed that H(k) is even symmetric, so that the following condition is also imposed: (Equation Removed) The signal H(k) is then converted (back) to the time domain in tne channel combiner 242 by using the inverse DFT: (Equation Removed) and the frequency domain filtering process is completed to produce the output signal h'(n) by applying overlap-and-add with the following criteria: (Equation Removed) Signal deemphasis is applied to the signal h'(n) by the deemphasis block 245 to produce the signal s'(n) having been noised suppressed in accordance with the invention: (Equation Removed) where C,t - 0.8 is a deemphasis factor stored locally within tie deemphasis block 245. FIG. 7 generally depicts a block diagram of a communication system 700 which may beneficially implement the noise suppression system in accordance with the invention In the preferred embodiment, the communication system is a code division multiple access (CDMA) cellular radiotelephone system. As one of ordinary skill in the art will appreciate, however,, the noise suppression system in accordance with the invention can be implemented in any communication system which would benefit from the system. Such systems include, but are not limited to, voice mail systems, cellular radiotelephone systems, trunked communication systems, airline communication systems, etc Important to note is that the noise suppression system in accordance with the invention may be beneficially implemented in communication systems which do not include speech coding, for example analog cellular radiotelephone systems. Referring to FIG. 7, acronyms are used for convenience. The following is a list of definitions for the acronyms used in FIG. 7: BTS Base Transceiver Station CBSC Centralized Base Station Controller EC Echo Canceller VLR Visitor Location Register HLR Home Location Register ISDN Integrated Services Digital Network MS Mobile Station MSC Mobile Switching Center MM Mobility Manager OMCR Operations and Maintenance Center - Radio OMCS Operations and Maintenance Center - Switch PSTN Public Switched Telephone Network TC Transcoder As seen in FIG. 7, a BTS 701-703 is coupled to a CBSC 704. Each BTS 701-703 provides radio frequency (RF) communication to an MS 705-706. In the preferred embodiment, the transmitter/receiver (transceiver) hardware implemented in the BTSs 701-703 and the MSs 705-706 to support the RF communication is defined in the document titled TIA/EIA/IS-95, Mobile Station-Base Station Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular System, July 1993 available from the Telecommunication Industry Association (TIA). The CBSC 704 is responsible for, inter alia, call processing via the TC 710 and mobility management via the MM 709. In the preferred embodiment, the functionality of the speech coder 100 of FIG. 2 resides in the TC 704. Other tasks of the CBSC 704 include feature control and transmission/networking interfacing. For more information on the functionality of the CBSC 704, reference is made to United States Patent Application Ser. No. 07/997,997 to Bach et al., assigned to the assignee of the present application, and incorporated herein by reference. Also depicted in FIG. 7 is an OMCR 712 coupled to the MM 709 of the CBSC 704. The OMCR 712 is responsible for the operations and general maintenance of the radio portion (CBSC 704 and BTS 701-703 combination) of the communication system 700. The CBSC 704 is coupled to an MSC 715 which provides switching capability between the PSTN 720/ISDN 722 and the CBSC 704 The OMCS 724 is responsible for the operations and general maintenance of tne switching portion (MSC 715) of the communication system 700. The HLR 716 and VLR 717 provide the communication system 700 with user information primarily used for billing purposes. ECs 711 and 719 are implemented to improve the quality of speech signal transferred through the communication system 700. The functionality of the CBSC 704, MSC 715, HLR 716 and VLR 717 is shown in FIG. 7 as distributed, however one of ordinary skill in the art will appreciate that the functionality could likewise be centralized into a single element. Also, for different configurations, the TC 710 could likewise be located at either the MSC 715 or a BTS 701-703. Since the functionality of the noise suppression system 109 is generic, the present invention contemplates performing nose suppression in accordance with the invention in one element (e.g., the MSC 715) while performing the speech coding function in a different element (e.g., the CBSC 704). In this embodiment, the noised suppressed signal s'(n) (or data representing the noise suppressed signal s'(n)) would be transferred from the MSC 715 to the CBSC 7*04 via the link 726. In the preferred embodiment, the TC 710 performs noise suppression in accordance with the invention utilizing the noise suppression system 109 shown in FIG. 2. The link 726 coupling the MSC 715 with the CBSC 704 is a Tl/El link which is well known m the art. By placing the TC 710 at the CBSC, a 4:1 improvement in link budget is realized due to compression of the input signal (input from the Tl/El link 726) by the TC 710. The compressed signal is transferred to a particular BTS 701-703 for transmission to a particular MS 705-706 Important to note is that the compressed signal transferred tc a particular BTS 701-703 undergoes further processing at the BTS 701-703 before transmission occurs. Put differently, the eventual signal transmitted to the MS 705-706 is different in form but the same in substance as the compressed signal exiting the TC 710. In either event the compressed signal exiting the TC 710 has undergone noise suppression in accordance with the invention using the noise suppression system 109 (as shown in FIG. 2). When the MS 705-706 receives the signal transmitted by a BTS 701-703, the MS 705-706 will essentially "undo" (commonly referred to as "decode") all of the processing done at the BTS 701-703 and the speech coding done by the TC 710. When the MS 705-706 transmits a signal back to a BTS 701-703, the MS 705-706 likewise implements speech coding. Thus, the speech coder 100 of FIG. 1 resides at the MS 705-706 also, and as such, noise suppression in accordance with the invention is also performed by the MS 705-706. After a signal having undergone noise suppression is transmitted by the MS 705-706 (the MS also performs further processing of the signal to change the forrr, but not the substance, of the signal) to a BTS 701-703, the BTS 701-703 will "undo" the processing performed on the signal and transfer the resulting signal to the TC 710 for speech decoding. After speech decoding by the TC 710, the signal is transferred to an end user via the Tl/El link 726. Since both the end user and the user in the MS 705-706 eventually receive a signal having undergone noise suppression in accordance with the invention, each user is capable of realizing the benefits provided by the noise suppression system 109 of the speech coder 100. FIG. 8 generally depicts variables related to noise suppression of a voice signal as implemented by the prior art, while FIG. 9 generally depicts variables related to noise suppression of a voice signal as implemented by the noise suppression system in accordance with the invention. Here, the various plots show the values of different state variables as a function of the frame number m, as shown on the horizontal axis. The first plot (Plot 1) in each of FIG. 8 and FIG. 9 shows the total channel energy Etot(m), followed by the voice metric sum v(m), the update counter (update_.cnt or TIMER in Vilmur) tne update flag (update._flag), the sum of the channel noise estimates (ΣEn(m,z)), and the estimated signal attenuation, 101og10(Emput / Eoutput)-where the input is shp(n) and the output is s'(n). Referring to FIG. 8 and FIG. 9, the increase in background noise can be observed in Plot 1 just before frame 600. Prior to frame 600, the input was a "clean" (low background noise) voice signal 801. When a sudden increase in background noise 803 occurs, the voice metric sum v(m) depicted in Plot 2 is proportionally increased and the prior art noise suppression method is inferior. The ability to recover from this condition is shown in Plot 3, where the update counter (update_cnt) is allowed to increase as long as there is no update being performed. This example shows that the update counter reaches the update threshold (UPDATE_CNT_THLD) of 300 (for Vilmur) during active speech at about frame 900. At approximately frame 900, the update flag (up date-_flag) is set as shown in Plot 4, which results m a background noise estimate update using the active speech signal as shown in Plot 5. This can be observed as attenuation of the active speech as shown in Plot 6 Important to note is that the update of the noise estimate occurs during the speech signal (frame 900 of Plot 1 is during speech), with the effect of "bludgeoning" the speech signal when an update is unnecessary Also, since the update count threshold is in risk of expiring during normal speech, a relatively high threshold (300) is required in an attempt to prevent such an update. Referring to FIG. 9, the update counter is only incremented during the background noise increase, but before the speech signal begins. As such, the update threshold can be lowered to a value of ;>0, while still maintaining reliable updates. Here, the update counter reaches the update counter threshold (UPDATE.._CNT_THLD) of 50 ov frame 650, which allows the noise suppression system 109 sufficient time to converge to the new noise condition prior to the return of the speech signal at frame 800. During this time, it can be seen that the attenuation occurs only during non-speech frames thus no "bludgeoning" of the speech signal occurs. The result is an improved speech signal as heard by the end user. The improved speech signal results from the fact that the update decision is being made based on the spectral deviation between the current frame energy and an average of past frame energy, instead of simply allowing a timer to expire in the absence of normal voice metric updates. In the latter case (like Vilmur), the system views the sudden increase in noise as a speech signal itself,, thus it is incapable of distinguishing the increased background noise level from a true speech signal. By using the spectral deviation, the background noise can be distinguished from a true speech signal, and an improved update decision made accordingly. FIG. 10 generally depicts variables related to noise suppression of a music signal as implemented by the prior art, while FIG. 11 generally depicts variables related to noise suppression of a music signal as implemented by the noise suppression system in accordance with the invention. For purposes of this example, the signal up to frame 600 in FIG. 10 and FIG. 11 is the same clean signal 800 as shown in FIG. 8 and FIG. 9. Referring to FIG. 10, the prior art method behaves in much the same way as the background noise example depicted in FIG. 8 At frame 600 the music signal 805 generates a virtually continuous voice metric sum vim) as shown in Plot 2 that is eventually overridden by the update counter (as seen in Plot 3) at frame 900. As the characteristics of the music signal 805 change over time, tne attenuation shown in Plot 6 is reduced, but the update counter continually overrides the voice metric as shown at frame 1800 In contrast, and as best seen in FIG. 11, the update counter (as seen in Plot 3) never reaches a threshold (UPDATE, CNT..THLD) of 50 and thus no update occurs. The fact that no update occurs can by appreciated most with reference to Plot 6 of FIG. 11, where the attenuation of the music signal 805 is a constant 0 dB (i.e., no attenuation occurs). Thus, a user listening to music (for example, "music-on-hold") which is noise suppressed by the prior art technique would hear an undesired change in the music level while a user listening to music which is noise suppressed in accordance with the invention would hear the music at constant levels as desired. While the invention has been particularly shown and described with reference to a particular embodiment, it will be understood by those skilled in the art that various changes in form and details may be WE CLAIM: 1 A method of suppressing noise in -a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the method comprising the steps of: estimating a channel energy within a current frame of information; estimating a total channel energy within a current frame of information based on the estimate of the channel energy; estimating a power of a spectra of the current frame of information based on the estimate of the channel energy; estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame; determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames; and updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation. 2 The method as claimed in claim 1, further comprising the step of modifying a gain of the channel based on the update of the noise estimate to produce a noise suppressed signal. 3 The method as claimed in claim 1, wherein the step of estimating a power of a spectra of a plurality of past frames of information further comprises the step of estimating a power of a spectra of a plurality of past frames based on an exponential weighting of the past frames of information. 4 The method as claimed in claim 3, wherein the exponential weighting of the past frames of information is a function of the estimate of the total channel energy within a current frame of information. 5 The method as claimed in claim 1, wherein the step of updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation further comprises the step of updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshold. 6 The method as claimed in claim 5, wherein the step of updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshold further comprises the step of updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold and when the determined deviation is below the second threshold. 7 The method as claimed in claim 6, wherein the step of updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold and when the determined deviation is below the second threshold further comprises the step of updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold for a first predetermined number of frames without a second predetermined number of consecutive frames having the estimate of the total channel energy less than or equal to the first threshold. 8 The method as claimed in claim 7, wherein the first predetermined number of frames is 50 frames. 9 The method as claimed in claim 7, wherein the second predetermined number of consecutive frames is six frames. 10 An apparatus for suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the apparatus comprising: means for estimating a channel energy within a current frame of information; means for estimating a total channel energy within a current frame of information based on the estimate of the channel energy coupled to means for estimating a channel energy; means for estimating a power of a spectra of the current frame of information based on the estimate of the channel energy coupled to means for estimating a total channel energy; means for estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame coupled to means for estimating a power of a spectra of the current frame of information; means for determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames coupled to means for estimating a power of a spectra of a plurality of past frames of information; and means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation coupled to the means for determining a deviation. 11 The apparatus as claimed in claim 10, wherein the means for updating is means for modifying a gain of the channel based on the update of the noise estimate to produce a noise suppressed signal. 12 The apparatus as claimed in claim 10, wherein the means for estimating a power of a spectra of a plurality of past frames of information is provided with means for estimating a power of a spectra of a plurality of past frames based on an exponential weighting of the past frames of information. 13 The apparatus as claimed in claim 10, wherein the said means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation is provided with means for updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshold. 14 The apparatus as claimed in claim 13, wherein the said means for updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshold is provided with means for updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold and when the determined deviation is below the second threshold. 15 The apparatus as claimed in claim 14, wherein the said means for updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold and when the determined deviation is below the second threshold is provided with means for updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold for a first predetermined number of frames without a second predetermined number of consecutive frames having the estimate of the total channel energy less than or equal to the first threshold. 16 The apparatus as claimed in claim 15, wherein the first predetermined number of frames is 50 frames. 17 The apparatus as claimed in claim 15, wherein the second predetermined number of consecutive frames is six frames. 18 A speech coder for coding speech in a communication system comprising the apparatus for suppressing noise as claimed in claims 10 to 17, the communication system transferring speech samples by using frames of information in channels, the frames of information in channels having noise therein, the speech coder having as input the speech samples, the speech coder comprising: means for suppressing the noise in a frame of speech samples based on a deviation in spectral energy between a current frame of speech samples and an average spectral energy of a plurality of past frames of speech samples to produce noise suppressed speech samples; and means for coding the noise suppressed speech samples for transfer by the communication system coupled to the means for suppressing. 19 An apparatus for suppressing noise in a communication system substantially as hereinbefore described with reference to and as illustrated in the accompanying drawings. 20 A speech coder for coding speech in a communication system substantially as hereinbefore described with reference to and as illustrated in the accompanying drawings. 21 A method of suppressing noise in a communication system substantially as hereinbefore described with reference to and as illustrated in the accompanying drawings.

Full Text

FIELD OF THE INVENTION
The present invention relates to a method and apparatus for suppressing noise in a communication system.
The present invention relates generally to noise suppression and, more particularly, to noise suppression in a communication system.
BACKGROUND OP THE INVENTION
Noise suppression techniques in a communication systems are well known. The goal of a noise suppression system is to reduce the amount of background noise during speech coding so that the overall quality of the coded speech signal of the user is improved. Communication systems which implement speech coding include, but are not limited to, voice mail systems, cellular radiotelephone systems, trunked communication systems, airline communication systems, etc.
One noise suppression technique which has been implemented in cellular radiotelephone systems is spectral subtraction. In this approach, the audio input is divided into individual spectral bands (channel) by a suitable spectral divider and the individual spectral channels are then attenuated according to the noise energy content of each channel. The spectral subtraction approach utilizes an estimate of the background noise power spectral density to generate a signal-to-noise ratio (SNR) of the speech in each channel, which in turn is used to compute a gain factor for each individual channel. The gain factor is then used as an input to modify the channel gain for each of the individual spectral channels. The channels are then recombined to produce the noise-suppressed output waveform. An example of the spectral subtraction approach implemented in an analog cellular radiotelephone system is found in US Pat. No. 4,811,404 to Vilmur, assigned to the assignee of the present application.
As stated in the aforementioned US Patent, the prior art techniques of noise suppression suffer when a sudden, strong increase in background noise level occurs. To overcome the deficiencies in the prior art, the aforementioned US Patent to Vilmur performs a forced update of the noise estimate regardless of the voice metric sum if M frames elapse without a background noise estimate update, where M is recommended in Vilmur to be between 50 and 300. Since a frame in Vilmur is 10 milliseconds (ms), and M is assumed to be 100, an update would occur at least once every second regardless of the voice metric sum, VMSUM i.e., whether an update is needed or not).
To force an update of the noise estimate regardless of the voice metric can result in an attenuation of the user's speech signal despite the fact that no additional background noise is added This in turn results in a degradation in audio quality as perceived by the end user Furthermore, input signals other than a user's speech signal (for example, "music-on-hold") can cause problems in that the forced update of the noise estimate can occur over continuous intervals. This is due to the fact that music can span several seconds (or minutes) without sufficient pauses that would allow a normal update of the background noise estimate. The prior art would, therefore, allow a forced update every M frames because there is no mechanism to differentiate background noise from non-stationary input signals. This invalid forced update not only attenuates the input signal, but also causes severe distortion since the spectral estimate is being updated based on a time-varying, non-stationary input.
Thus, a need exists for a more accurate and reliable noise suppression system for use in communication systems.
The present invention relates to a method of suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the method comprising the steps of: estimating a channel energy within a current frame of information; estimating a total channel energy within a current frame of information based on the estimate of the channel energy; estimating a power of a spectra of the current frame of information based on the estimate of the channel energy; estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame; determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames; and updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation.
The present invention also relates to an apparatus for suppressing noise in a communication system, the communication system implementing information transfer by using frames of information in channels, the frames of information in channels having noise which results in a noise estimate of the channel, the apparatus comprising: means tor estimating a channel energy within a current frame of information; means for estimating a total channel energy within a current frame of information based on the estimate of the channel energy coupled to means for estimating a channel energy; means for estimating a power of a spectra of the current frame of information based on the estimate of the channel energy coupled to means for estimating a total channel energy; means for estimating a power of a spectra of a plurality of past frames of information based on the estimate of the power of the spectra of the current frame coupled to means for estimating a power of a spectra of the current frame of information; means for determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames coupled to means for estimating a power of a spectra of a plurality of past frames of information; and means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation coupled to the means for determining a deviation.
The present invention also relates to a speech coder for coding speech in a communication system comprising the apparatus for suppressing noise as claimed in claims 10 to 17, the communication system transferring speech samples by using frames of information in channels, the frames of information in channels having noise therein, the speech coder having as input the speech samples, the speech coder comprising: means for suppressing the noise in a frame of speech samples based on a deviation in spectral energy between a current frame of speech samples and an average spectral energy of a plurality of past frames of speech samples to produce noise suppressed speech samples; and means for coding the noise suppressed speech samples for transfer by the communication system coupled to the means for suppressing.
BRIEF DESCRIPTION OF THE ACCIRMPANYING DRAWINGS
FIG. 1 generally depicts a block diagram of a speech coder for use in a communication system.
FIG. 2 generally depicts a block diagram of a noise suppression system in accordance with the invention.
FIG. 3 generally depicts frame-to-frame overlap which occurs in the noise suppression system in accordance with the invention.
FIG. 4 generally depicts trapezoidal windowing of preemphasized samples which occurs in the noise suppression system in accordance with the invention.
FIG. 5 generally depicts a block diagram of the spectral deviation estimator depicted in FIG. 2 and used in the noise suppression system in accordance with the invention.
FIG. 6 generally depicts a flow diagram of the steps performed in the update decision determiner depicted in FIG. 2 and used in the noise suppression in accordance with the invention.
FIG. 7 generally depicts a block diagram of a communication system which may beneficially implement the noise suppression system in accordance with the invention.
FIG. 8 generally depicts variables related to noise suppression of a voice signal as implemented by the prior art.
FIG. 9 generally depicts variables related to noise suppression of a voice signal as implemented by the noise suppression system in accordance with the invention,
FIG. 10 generally depicts variables related to noise suppression of a music signal as implemented by the prior art.
FIG. 11 generally depicts variables related to noise suppression of a music signal as implemented by the noise suppression system in accordance with the invention.
DETAILED DESCRIPTION OF A PREFERRED EMBODIMFNT
A noise suppression system implemented in a communication system provides an improved update decision during instances of sudden increase in background noise level. The noise suppression system generates, inter alia, an update by continually monitoring the deviation of spectral energy and forcing an update based on a predetermined threshold criterion. The spectral energy deviation is determined by utilizing an element which has the past values of tne power spectral components exponentially weighted. The exponential weighting is a function of the current input energy, which means the higher the input signal energy the longer the exponential window. Conversely, the lower the signal energy the shorter the exponential window. Thereby, the noise suppression system inhibits a forced update during periods of continuous, non-stationary input signals (such as "music-on-hold").
Stated generally, a speech coder implements a noise suppression system in a communication system. The communication system transfers speech samples by using frames of information in channels, where the frames of information in channels have noise therein. The speech coder has as an input the speech samples, and a means ior suppressing the noise based on a deviation in spectral energy between a current frame of speech samples and an average spectral energy of a plurality of past frames of speech samples to produce noise suppressed speech samples suppresses the noise in the frame of speech samples. A means for coding the noise suppressed speech samples then codes the noise suppressed speech samples for transfer bv the communication system. In the preferred embodiment, the speech coder resides in either a centralized base station controller (CBSC), or a mobile station (MS) of a communication system. However, in alternate embodiments, the speech coder may reside in either a mobile switching center (MSC) or a base transceiver station (BTS) Also in the preferred embodiment, the speech coder is implemented in a code division multiple access (CDMA) communication system, but one of ordmarv skill in the art will appreciate that the speech coder and no.se
suppression system in accordance with the invention has application to many different types of communication system
In the preferred embodiment, the means for suppressing the noise in a frame of speech samples includes a means for estimating a total channel energy within a current frame of speech samples based on the estimate of the channel energy and a means for estimating a power of a spectra of the current frame of speech samples based on trie estimate of the channel energy. Also included is a means tor estimating a power of a spectra of a plurality of past frames of speech samples based on the estimate of the power of the spectra of the current frame. With this information, a means for determining a deviation between the estimate of the spectra of the current frame and the estimate of the power of the spectra of the plurality of past frames determines a spectral deviation as stated, and a means for updating tHe noise estimate of the channel based on the estimate of the total channel energy and the determined deviation, Based on the update of the noise estimate, a means for modifying a gain of the channel modifies the gain of the channel to produce the noise suppressed speech samples.
In the preferred embodiment, the means for estimating a power of a spectra of a plurality of past frames of information further comprises means for estimating a power of a spectra of a plurality of past frames based on an exponential weighting of the past frames of information, where the exponential weighting of the past frames of information is a function of the estimate of the total channel energy within a current frame of information. Also in the preferred embodiment, the means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation further comprises means for updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshold. More specifically, the means for updating the noise estimate of the channel based on a comparison of the estimate of the total channel energy with a first threshold and a comparison of the determined deviation with a second threshed further comprises means for updating the noise estimate of the
channel when the estimate of the total channel energy is greater than the first threshold for a first predetermined number of frames without a second predetermined number of consecutive frames having tHe estimate of the total channel energy less than or equal to the first threshold, and when the determined deviation is below the second threshold. In the preferred embodiment, the first predetermined number of frames is 50 frames while the second predetermined number of consecutive frames is six frames.
FIG. 1 generally depicts a block diagram of a speech coder 100 tor use in a communication system. In the preferred embodiment, the speech coder 100 is a variable rate speech coder 100 suitable tor suppressing noise in a code division multiple access (CDMA) communication system compatible with Interim Standard (IS) 95. For more information on IS-95, see TIA/EIA/IS-95, Mobile Station-Base Station Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular System, July 1993, incorporated herein by reference. Also in the preferred embodiment, the variable rate speech coder 100 supports three of the four bit rates permitted by IS-95: full-rate ("rate 1" - 170 bits/frame), 1/2 rate ("rate 1/2" - 80 bits/frame), and 1/8 rate "rate 1/8" - 16 bits/frame). As one of ordinary skill in the art will appreciate, the embodiment described hereinafter is for example only; the speech coder 100 is compatible with many different types communication systems.
Referring to FIG. 1, the means for coding noise suppressed speech samples 102 is based on the Residual Code-Excited Linear Prediction (RCELP) algorithm which is well known in the art. 1 or more information on the RCELP algorithm, see W.B. Kleijn, P. Kroon, and D, Nahumi, "The RCELP Speech-Coding Algorithm", European Transactions on Telecommunications, Vol. 5, Number 5. Sept/Oct 1994, pp 573-582. For more information on a RCELP algorithm appropriately modified for variable rate operation and for robustness in a CDMA environment, see D. Nahumi and W.B. Kleijn, " \n Improved 8 kb/s RCELP coder", Proc. ICASSP 1995. RCELP is a generalization of the Code-Excited Linear Prediction (CELP) algorithm. For more information on the CELP algorithm, see B. S. Atal and M. R.
Schroeder, "Stochastic coding of speech at very low bit rates", Proc Int Conf. Comm., Amsterdam, 1984, pp 1610-1613 Each of the above references are incorporated herein by reference.
While the above references provide a thorough understanding of the CELP/RCELP algorithms, a brief description of the operation of the RCELP algorithm is instructive. Unlike CELP coders, RCELP does not attempt to match the original user's speech signal exactly. Instead, RCELP matches a "time-warped" version of the original residual that conforms to a simplified pitch contour of the user s speech signal. The pitch contour of the user's speech signal is obtained by estimating the pitch delay once in each frame, and linearly interpolating the pitch from frame-to-frame. One benefit of using this simplified pitch representation is that more bits are available in each frame lor stochastic excitation and channel impairment protection than would be if a traditional fractional pitch approach were used. This results in enhanced frame error performance without impacting perceived speech quality in clear channel conditions.
Referring to FIG. 1, inputs to the speech coder 100 are a speech signal vector, s(n) 103, and an external rate command signal 106. The speech signal vector 103 may be created from an analog input by sampling at a rate of 8000 samples/sec, and linearly (uniformly) quantizing the resulting speech samples with at least 13 bits of dynamic range. Alternatively, the speech signal vector 103 may be created from 8-bit (xlaw input by converting to a uniform pulse code modulated (PCM) format according to Table 2 in ITU-T Recommendation C.7 1 The external rate command signal 106 may direct the coder to produce a blank packet or other than a rate 1 packet If an external rate command signal 106 is received, that signal 106 supersedes the internal rate selection mechanism of the speech coder 100
The input speech vector 103 is presented to means tor
suppressing noise 101, which in the preferred embodiment is the noise
suppression system 109. The noise suppression system 109 performs
noise suppression in accordance with the invention. A noise
suppressed speech vector, s'(n) 112, is then presented to both a rate
determination module 115 and a model parameter estimation module
118. The rate determination module 115 applies a voice activity detection (VAD) algorithm and rate selection logic to determine the type of packet (rate 1/8, 1/2 or 1) to generate. The model parameter estimation module 118 performs a linear predictive coding (IPC) analysis to produce the model parameters 121. The model parameters include a set of linear prediction coefficients (LPCs) and an optimal pitch delay (t). The model parameter estimation module 118 also converts the LPCs to line spectral pairs (LSPs) and calculates long and short-term prediction gains.
The model parameters 121 are input into a variable rate coding module 124 characterizes the excitation signal and quantizes the model parameters 121 in a manner appropriate to the selected rate. The rate information is obtained from a rate decision signal 139 which is also input into the variable rate coding module 124. If rate 1/8 is selected the variable rate coding module 124 will not attempt to characterize any periodicity in the speech residual, but will instead simply characterize its energy contour. For rates 1/2 and rate 1, the variable rate coding module 124 will apply the RCELP algorithm to match a time-warped version of the original user's speech signal residual After coding, a packet formatting module 133 accepts all of the parameters calculated and/or quantized in the variable rate coding module 124, and formats a packet 136 appropriate to the selected rate. The formatted packet 136 is then presented to a multiplex sub-layer tor further processing, as is the rate decision signal 139. For further details on the overall operation of the speech coder 100, see IS-127 document "EVRC Draft Standard (IS-127)", edit version 1 contribution number TR45.5.1.1/95.10.17.06, 17 October 1995, incorporated herein bv reference.
FIG. 2 generally depicts a block diagram of an improved noise suppression system 109 in accordance with the invention. In tne preferred embodiment, the noise suppression system 109 is used to improve the signal quality that is presented to the model parameter estimation module 118 and the rate determination module 115 of the speech coder 100. However, the operation of the noise suppression system 109 is generic in that it is capable of operating with any type of
speech coder a design engineer may wish to implement in a particular communication system. It is noted that several blocks depicted in FIG. 2 of the present application have similar operation as corresponding blocks depicted in FIG. 1 of US Pat. No. 4,811,404 to Vilmur. As such, US Pat. No. 4,811,404 to Vilmur, assigned to the assignee of the present application, is incorporated herein by reference.
The noise suppression system 109 comprises a high pass filter (HPF) 200 and remaining noise suppressor circuitry. The output of the HPF 200 shp(n) is used as input to the remaining noise suppressor circuitry. Although the frame size of the speech coder is 20 ms (as defined by IS-95), a frame size to the remaining noise suppressor circuitry is 10 ms. Consequently, in the preferred embodiment, tne steps to perform noise suppression in accordance with the invention are executed two times per 20 ms speech frame.
To begin noise suppression in accordance with the invention, the input signal s(n) is high pass filtered by high pass filter (HPF) 200 to produce the signal shp(n). The HPF 200 is a fourth order Chebyshev type II with a cutoff frequency of 120 Hz which is well known in the art. The transfer function of the HPF 200 is defined as
(Equation Removed)
where the respective numerator and denominator coefficients are defined to be:
b = ( 0.898025036, -3.59010601, 5.38416243, -3.59010601, 0.898024917 j. a = { 1.0, -3.78284979, 5.37379122, -3.39733505, 0.806448996 ).
As one of ordinary skill in the art will appreciate, any number ot high pass filter configurations may be employed.
Next, in the preemphasis block 203, the signal shp(n) is windowed using a smoothed trapezoid window, in which the first D samples d(m) of the input frame (frame "m") are overlapped from the last D samples

of the previous frame (frame "m-1"). This overlap is best seen in FIG 3. Unless otherwise noted, all variables have initial values of zero, e.g. d(m) = 0 ; m ≤ 0. This can be described as:
(Equation Removed)
where m is the current frame, n is a sample index to the buffer \d(m)\. L - SO is the frame length, and D = 24 is the overlap (or delay) in samples. The remaining samples of the input buffer are then preemphasized according to the following:
(Equation Removed)
where £p = -0.8 is the preemphasis factor. This results in the input
buffer containing L + D = 104 samples in which the first D samples are
the preemphasized overlap from the previous frame, and the
following L samples are input from the current frame.
Next, in the windowing block 204 of FIG. 2, a smoothed
trapezoid window 400 (FIG. 4) is applied to the samples to form a
Discrete Fourier Transform (DFT) input signal g(n). In the preferred
embodiment, g(n) is defined as:
(Equation Removed)
where M = 128 is the DFT sequence length and all other terms are previously defined.
In the channel divider 206 of FIG. 2, the transformation of g(n) to the frequency domain is performed using the Discrete Fourier Transform (DFT) defined as:
(Equation Removed)
where ejwis a unit amplitude complex phasor with instantaneous radial position . This is an atypical definition, but one that exploits the efficiencies of the complex Fast Fourier Transform (FFT). The 2/M

scale factor results from preconditioning the M point real sequence to form an M/2 point complex sequence that is transformed using an M '2 point complex FFT. In the preferred embodiment, the signal G(k) comprises 65 unique channels. Details on this technique can be found in Proakis and Manolakis, Introduction to Digital Signal Processing, 2nd Edition, New York, Macmillan, 1988, pp. 721-722.
The signal G(k) is then input to the channel energy estimator 109 where the channel energy estimate Eck(m) for the current frame, m, is determined using the following:
(Equation Removed)
where Emin = 0.0625 is the minimum allowable channel energy, αch(m) is the channel energy smoothing factor (defined below), Nc = 16 is the number of combined channels, and fL(i) and fH(i) are the ith elements of the respective low and high channel combining tables, fL and fH. In the preferred embodiment, fL and fH are defined as:
fL = { 2, 4, 6, 8,10, 12,14,17, 20, 23, 27, 31, 36, 42, 49, 56 ), fH = { 3, 5, 7, 9, 11,13, 16, 19. 22, 26, 30, 35, 41, 48, 55, 63 }.
The channel energy smoothing factor,, acl,(m), can be defined as;
(Equation Removed)
which means that ach(m) assumes a value of zero for the first frame (m - 1) and a value of 0.45 for all subsequent frames. This allows the channel energy estimate to be initialized to the unfiltered channel energy of the first frame. In addition, the channel noise energy estimate (as defined below) should be initialized to the channel energy of the first frame, i.e.:
(Equation Removed)
where Eout = 16 is the minimum allowable channel noise initialization energy.
The channel energy estimate Ech(m) for the current frame is next used to estimate the quantized channel signal-to-noise ratio (SNR) indices. This estimate is performed in the channel SNR estimator 218 of FIG. 2, and is determined as:

(Equation Removed)
where E„(m) is the current channel noise energy estimate (as defined later), and the values of {a,} are constrained to be between 0 and 89, inclusive.
Using the channel SNR estimate {σq}, the sum of the voice metrics is determined in the voice metric calculator 215 using:
(Equation Removed)
where V(k) is the kth value of the 90 element voice metric table V, which is defined as:
V = { 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6,1, 7, 7, 8. 8, 9, 9, 10,10,11, 12, 12,13, 13,14, 15, 15, 16, 17,17,18,19, 20, 20, 21, 22, 23, 24, 24, 25, 26, 27,28,28, 29, 30, 31, 32, 33, 34, 35, 36,37, 37. 38, 39, 40,41, 42, 43, 44, 45,46,47, 48,49, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 i.
The channel energy estimate Ech(m) for the current frame is aiso used as input to the spectral deviation estimator 210, which estimates the spectral deviation (m). With reference to FIG. 5, the channel energy estimate Ech(m) is input into a log power spectral estimator 500, where the log power spectra is estimated as:
(Equation Removed)
The channel energy estimate Ech(m) for the current frame is also mput to a total channel energy estimator 503, to determine the total
channel energy estimate, Etot(m), for the current frame, m, according to the following:
(Equation Removed)
Next, an exponential windowing factor, cc(m) t.as a function of total channel energy Etot{m)) is determined in the exponential windowing factor determiner 506 using:
(Equation Removed)
which is limited between a H and a L by:
(Equation Removed)
where EH and £L are the energy endpoints (in decibels, or "dB") for the linear interpolation of Etoi{m), that is transformed to α{m) which has the limits αL The spectral deviation E(m) is then estimated in the spectral deviation estimator 509. The spectral deviation E(m) is the difference between the current power spectrum and an averaged long-term power spectral estimate:
(Equation Removed)
where EdB(m) is the averaged long-term power spectral estimate, which is determined in the long-term spectral energy estimator 512 using:
(Equation Removed)
where all the variables are previously defined The initial value of E"dB (m) is defined to be the estimated log power spectra of frame 1, or:
(Equation Removed)
At this point, the sum of the voice metrics v(m), the total channel energy estimate for the current frame Etot(m) and the spectral deviation E(m) are input into the update decision determiner 212 to facilitate noise suppression in accordance with the invention. The decision logic, shown below in pseudo-code and depicted in flow diagram form in FIG. 6, demonstrates how the noise estimate update decision is ultimately made. The process starts at step 600 and proceeds to step 603, where the update flag {update Jlag) is cleared. Then, at step 604, the update logic (VMSUM only) of Vilmur is implemented bv checking whether the sum of the voice metrics v(m) is less than an update threshold (UPDATE_THLD). If the sum of the voice metric is less than the update threshold, the update counter (update _cnt) is cleared at step 605, and the update flag is set at step 606. The pseudocode for steps 603-606 is shown below:
update _flag = FALSE;
if (v(m) update_flag = TRUE
update_cnt = 0
If the sum of the voice metric is greater than the update threshold at step 604, noise suppression in accordance with the invention is implemented. First, at step 607, the total channel energy estimate, Elot{m), for the current frame, m, is compared with the noise floor in dB (NOISE_FLOOR_DB) while the spectral deviation E(m) is compared with the deviation threshold (DEV. THLD). If the total channel energy estimate is greater than the noise floor and the spectral deviation is less than the deviation threshold, the update counter is incremented at step 608. After the update counter has been incremented, a test is performed at step 609 to determine whether tne update counter is greater than or equal to an update counter threshold (UPDATE_CNT_THLD). If the result of the test at step 609 is true, then
the update flag is set at step 606. The pseudo-code for steps 607-609 and 606 is shown below:
else if (( Etot(m) > NOISE_FLOOR_DB ) and ( E(m) update_cnt = update_cnt + 1
if ( update_cnt > UPDATE„CNT_THLD ) update_flag = TRUE )
As can be seen from FIG. 6, if either of the tests at steps 607 and 609 are false, or after the update flag has been set at step 606, logic to prevent long-term "creeping" of the update counter is implemented. This hysteresis logic is implemented to prevent minimal spectral deviations from accumulating over long periods, causing an invalid forced update. The process starts at step 610 where a test is performed to determine whether the update counter has been equal to the last update counter value (last_update_cnt) for the last six frames (HYSTER_CNT_THLD). In the preferred embodiment, six frames are used as a threshold, but any number of frames may be implemented. If the test at step 610 is true, the update counter is cleared at step 611, and the process exits to the next frame at step 612. If the test at step 610 is false, the process exits directly to the next frame at step 612 The pseudo-code for steps 610-612 is shown below:
if
(Equation Removed)
In the preferred embodiment, the values of the previously used constants are as follows:
UPDATE_THLD = 35, NOISE_FLOOR_DB = 101og10(l), DEV_THLD = 28, UPDATE_CNT_THLD = 50, and HYSTER_CNT_THLD = 6.
Whenever the update flag at step 606 is set for a given frame, the channel noise estimate for the next frame is updated in accoraance with the invention. The channel noise estimate is updated in trie smoothing filter 224 using:
(Equation Removed)
where Emin = 0.0625 is the minimum allowable channel energy, and a, = 0.9 is the channel noise smoothing factor stored locally in trie smoothing filter 224. The updated channel noise estimate is stored in the energy estimate storage 225, and the output of the energy estimate storage 225 is the updated channel noise estimate En(ra). The updated channel noise estimate E„(m) is used as an input to the channel SNR estimator 218 as described above, and also the gam calculator 233 as will be described below.
Next, the noise suppression system 109 determines whether a channel SNR modification should take place. This determination is performed in the channel SNR modifier 227, which counts the number of channels which have channel SNR index values which exceed an index threshold. During the modification process itself, channel SNR modifier 227 reduces the SNR of those particular channels having an SNR index less than a setback threshold (SETBACKJTHLD), or reduces the SNR of all of the channels if the sum of the voice metric is less than a metric threshold (METRIC_THLD) A pseudo-code representation of the channel SNR modification process occurring in the channel SNR modifier 227 is provided below:
(Equation Removed)
At this point, the channel SNR indices {σq) are limited to a SNR threshold in the SNR threshold block 230. The constant σ,th is stored locally in the SNR threshold block 230. A pseudo-code representation of the process performed in the SNR threshold block 230 is provided below:
(Equation Removed)
In the preferred embodiment, the previous constants and thresholds are given to be:
(Equation Removed)
At this point, the limited SNR indices {σq"} are input into the gain calculator 233, where the channel gains are determined. First, tne overall gain factor is determined using:

(Equation Removed)
where ymin = -13 is the minimum overall gain, EflMr = 1 is the noise floor energy, and E„(m) is the estimated noise spectrum calculated during the previous frame. In the preferred embodiment, the constants ym„. and E,l00r are stored locally in the gain calculator 233. Continuing, channel gains (in dB) are then determined using:
(Equation Removed)
where /ix = 0.39 is the gain slope (also stored locally in gain calcularor 233). The linear channel gains are then converted using:
(Equation Removed)
At this point, the channel gains determined above are applied to the transformed input signal G(k) with the following criteria to produce the output signal H(k) from the channel gain modifier 239:
(Equation Removed)
The otherwise condition in the above equation assumes the interval of k to be 0 ≤ k ≤ M/2. It is further assumed that H(k) is even symmetric, so that the following condition is also imposed:
(Equation Removed)
The signal H(k) is then converted (back) to the time domain in tne channel combiner 242 by using the inverse DFT:
(Equation Removed)
and the frequency domain filtering process is completed to produce the output signal h'(n) by applying overlap-and-add with the following criteria:
(Equation Removed)
Signal deemphasis is applied to the signal h'(n) by the deemphasis block 245 to produce the signal s'(n) having been noised suppressed in accordance with the invention:
(Equation Removed)
where C,t - 0.8 is a deemphasis factor stored locally within tie deemphasis block 245.
FIG. 7 generally depicts a block diagram of a communication system 700 which may beneficially implement the noise suppression system in accordance with the invention In the preferred embodiment, the communication system is a code division multiple access (CDMA) cellular radiotelephone system. As one of ordinary skill in the art will appreciate, however,, the noise suppression system in accordance with the invention can be implemented in any communication system which would benefit from the system. Such systems include, but are not limited to, voice mail systems, cellular radiotelephone systems, trunked communication systems, airline communication systems, etc Important to note is that the noise
suppression system in accordance with the invention may be beneficially implemented in communication systems which do not include speech coding, for example analog cellular radiotelephone systems.
Referring to FIG. 7, acronyms are used for convenience. The following is a list of definitions for the acronyms used in FIG. 7:
BTS Base Transceiver Station
CBSC Centralized Base Station Controller
EC Echo Canceller
VLR Visitor Location Register
HLR Home Location Register
ISDN Integrated Services Digital Network
MS Mobile Station
MSC Mobile Switching Center
MM Mobility Manager
OMCR Operations and Maintenance Center - Radio
OMCS Operations and Maintenance Center - Switch
PSTN Public Switched Telephone Network
TC Transcoder
As seen in FIG. 7, a BTS 701-703 is coupled to a CBSC 704. Each BTS 701-703 provides radio frequency (RF) communication to an MS 705-706. In the preferred embodiment, the transmitter/receiver (transceiver) hardware implemented in the BTSs 701-703 and the MSs 705-706 to support the RF communication is defined in the document titled TIA/EIA/IS-95, Mobile Station-Base Station Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular System, July 1993 available from the Telecommunication Industry Association (TIA). The CBSC 704 is responsible for, inter alia, call processing via the TC 710 and mobility management via the MM 709. In the preferred embodiment, the functionality of the speech coder 100 of FIG. 2 resides in the TC 704. Other tasks of the CBSC 704 include feature control and transmission/networking interfacing. For more information on the functionality of the CBSC 704, reference is made to United States Patent Application Ser. No. 07/997,997 to Bach et al., assigned to the assignee of the present application, and incorporated herein by reference.
Also depicted in FIG. 7 is an OMCR 712 coupled to the MM 709 of the CBSC 704. The OMCR 712 is responsible for the operations and general maintenance of the radio portion (CBSC 704 and BTS 701-703 combination) of the communication system 700. The CBSC 704 is coupled to an MSC 715 which provides switching capability between the PSTN 720/ISDN 722 and the CBSC 704 The OMCS 724 is responsible for the operations and general maintenance of tne switching portion (MSC 715) of the communication system 700. The HLR 716 and VLR 717 provide the communication system 700 with user information primarily used for billing purposes. ECs 711 and 719 are implemented to improve the quality of speech signal transferred through the communication system 700.
The functionality of the CBSC 704, MSC 715, HLR 716 and VLR 717 is shown in FIG. 7 as distributed, however one of ordinary skill in the art will appreciate that the functionality could likewise be centralized into a single element. Also, for different configurations, the TC 710 could likewise be located at either the MSC 715 or a BTS 701-703. Since the functionality of the noise suppression system 109 is generic, the present invention contemplates performing nose suppression in accordance with the invention in one element (e.g., the MSC 715) while performing the speech coding function in a different element (e.g., the CBSC 704). In this embodiment, the noised suppressed signal s'(n) (or data representing the noise suppressed signal s'(n)) would be transferred from the MSC 715 to the CBSC 7*04 via the link 726.
In the preferred embodiment, the TC 710 performs noise suppression in accordance with the invention utilizing the noise suppression system 109 shown in FIG. 2. The link 726 coupling the MSC 715 with the CBSC 704 is a Tl/El link which is well known m the art. By placing the TC 710 at the CBSC, a 4:1 improvement in link budget is realized due to compression of the input signal (input from the Tl/El link 726) by the TC 710. The compressed signal is transferred to a particular BTS 701-703 for transmission to a particular MS 705-706 Important to note is that the compressed signal transferred tc a particular BTS 701-703 undergoes further processing at the BTS 701-703
before transmission occurs. Put differently, the eventual signal transmitted to the MS 705-706 is different in form but the same in substance as the compressed signal exiting the TC 710. In either event the compressed signal exiting the TC 710 has undergone noise suppression in accordance with the invention using the noise suppression system 109 (as shown in FIG. 2).
When the MS 705-706 receives the signal transmitted by a BTS 701-703, the MS 705-706 will essentially "undo" (commonly referred to as "decode") all of the processing done at the BTS 701-703 and the speech coding done by the TC 710. When the MS 705-706 transmits a signal back to a BTS 701-703, the MS 705-706 likewise implements speech coding. Thus, the speech coder 100 of FIG. 1 resides at the MS 705-706 also, and as such, noise suppression in accordance with the invention is also performed by the MS 705-706. After a signal having undergone noise suppression is transmitted by the MS 705-706 (the MS also performs further processing of the signal to change the forrr, but not the substance, of the signal) to a BTS 701-703, the BTS 701-703 will "undo" the processing performed on the signal and transfer the resulting signal to the TC 710 for speech decoding. After speech decoding by the TC 710, the signal is transferred to an end user via the Tl/El link 726. Since both the end user and the user in the MS 705-706 eventually receive a signal having undergone noise suppression in accordance with the invention, each user is capable of realizing the benefits provided by the noise suppression system 109 of the speech coder 100.
FIG. 8 generally depicts variables related to noise suppression of a voice signal as implemented by the prior art, while FIG. 9 generally depicts variables related to noise suppression of a voice signal as implemented by the noise suppression system in accordance with the invention. Here, the various plots show the values of different state variables as a function of the frame number m, as shown on the horizontal axis. The first plot (Plot 1) in each of FIG. 8 and FIG. 9 shows the total channel energy Etot(m), followed by the voice metric sum v(m), the update counter (update_.cnt or TIMER in Vilmur) tne update flag (update._flag), the sum of the channel noise estimates
(ΣEn(m,z)), and the estimated signal attenuation, 101og10(Emput / Eoutput)-where the input is shp(n) and the output is s'(n).
Referring to FIG. 8 and FIG. 9, the increase in background noise can be observed in Plot 1 just before frame 600. Prior to frame 600, the input was a "clean" (low background noise) voice signal 801. When a sudden increase in background noise 803 occurs, the voice metric sum v(m) depicted in Plot 2 is proportionally increased and the prior art noise suppression method is inferior. The ability to recover from this condition is shown in Plot 3, where the update counter (update_cnt) is allowed to increase as long as there is no update being performed. This example shows that the update counter reaches the update threshold (UPDATE_CNT_THLD) of 300 (for Vilmur) during active speech at about frame 900. At approximately frame 900, the update flag (up date-_flag) is set as shown in Plot 4, which results m a background noise estimate update using the active speech signal as shown in Plot 5. This can be observed as attenuation of the active speech as shown in Plot 6 Important to note is that the update of the noise estimate occurs during the speech signal (frame 900 of Plot 1 is during speech), with the effect of "bludgeoning" the speech signal when an update is unnecessary Also, since the update count threshold is in risk of expiring during normal speech, a relatively high threshold (300) is required in an attempt to prevent such an update.
Referring to FIG. 9, the update counter is only incremented during the background noise increase, but before the speech signal begins. As such, the update threshold can be lowered to a value of ;>0, while still maintaining reliable updates. Here, the update counter reaches the update counter threshold (UPDATE.._CNT_THLD) of 50 ov frame 650, which allows the noise suppression system 109 sufficient time to converge to the new noise condition prior to the return of the speech signal at frame 800. During this time, it can be seen that the attenuation occurs only during non-speech frames thus no "bludgeoning" of the speech signal occurs. The result is an improved speech signal as heard by the end user.
The improved speech signal results from the fact that the update decision is being made based on the spectral deviation between the
current frame energy and an average of past frame energy, instead of simply allowing a timer to expire in the absence of normal voice metric updates. In the latter case (like Vilmur), the system views the sudden increase in noise as a speech signal itself,, thus it is incapable of distinguishing the increased background noise level from a true speech signal. By using the spectral deviation, the background noise can be distinguished from a true speech signal, and an improved update decision made accordingly.
FIG. 10 generally depicts variables related to noise suppression of a music signal as implemented by the prior art, while FIG. 11 generally depicts variables related to noise suppression of a music signal as implemented by the noise suppression system in accordance with the invention. For purposes of this example, the signal up to frame 600 in FIG. 10 and FIG. 11 is the same clean signal 800 as shown in FIG. 8 and FIG. 9. Referring to FIG. 10, the prior art method behaves in much the same way as the background noise example depicted in FIG. 8 At frame 600 the music signal 805 generates a virtually continuous voice metric sum vim) as shown in Plot 2 that is eventually overridden by the update counter (as seen in Plot 3) at frame 900. As the characteristics of the music signal 805 change over time, tne attenuation shown in Plot 6 is reduced, but the update counter continually overrides the voice metric as shown at frame 1800 In contrast, and as best seen in FIG. 11, the update counter (as seen in Plot 3) never reaches a threshold (UPDATE, CNT..THLD) of 50 and thus no update occurs. The fact that no update occurs can by appreciated most with reference to Plot 6 of FIG. 11, where the attenuation of the music signal 805 is a constant 0 dB (i.e., no attenuation occurs). Thus, a user listening to music (for example, "music-on-hold") which is noise suppressed by the prior art technique would hear an undesired change in the music level while a user listening to music which is noise suppressed in accordance with the invention would hear the music at constant levels as desired.
While the invention has been particularly shown and described with reference to a particular embodiment, it will be understood by those skilled in the art that various changes in form and details may be

WE CLAIM:
1 A method of suppressing noise in -a communication system, the
communication system implementing information transfer by
using frames of information in channels, the frames of information
in channels having noise which results in a noise estimate of the
channel, the method comprising the steps of: estimating a
channel energy within a current frame of information; estimating
a total channel energy within a current frame of information based
on the estimate of the channel energy; estimating a power of a
spectra of the current frame of information based on the estimate
of the channel energy; estimating a power of a spectra of a
plurality of past frames of information based on the estimate of the
power of the spectra of the current frame; determining a deviation
between the estimate of the spectra of the current frame and the
estimate of the power of the spectra of the plurality of past frames;
and updating the noise estimate of the channel based on the
estimate of the total channel energy and the determined deviation.
2 The method as claimed in claim 1, further comprising the step of
modifying a gain of the channel based on the update of the noise
estimate to produce a noise suppressed signal.
3 The method as claimed in claim 1, wherein the step of estimating a
power of a spectra of a plurality of past frames of information
further comprises the step of estimating a power of a spectra of a
plurality of past frames based on an exponential weighting of the
past frames of information.
4 The method as claimed in claim 3, wherein the exponential
weighting of the past frames of information is a function of the
estimate of the total channel energy within a current frame of
information.
5 The method as claimed in claim 1, wherein the step of updating
the noise estimate of the channel based on the estimate of the total
channel energy and the determined deviation further comprises
the step of updating the noise estimate of the channel based on a
comparison of the estimate of the total channel energy with a first
threshold and a comparison of the determined deviation with a
second threshold.
6 The method as claimed in claim 5, wherein the step of updating
the noise estimate of the channel based on a comparison of the
estimate of the total channel energy with a first threshold and a
comparison of the determined deviation with a second threshold
further comprises the step of updating the noise estimate of the
channel when the estimate of the total channel energy is greater
than the first threshold and when the determined deviation is
below the second threshold.
7 The method as claimed in claim 6, wherein the step of updating
the noise estimate of the channel when the estimate of the total
channel energy is greater than the first threshold and when the
determined deviation is below the second threshold further
comprises the step of updating the noise estimate of the channel
when the estimate of the total channel energy is greater than the
first threshold for a first predetermined number of frames without a second predetermined number of consecutive frames having the estimate of the total channel energy less than or equal to the first threshold.
8 The method as claimed in claim 7, wherein the first predetermined
number of frames is 50 frames.
9 The method as claimed in claim 7, wherein the second
predetermined number of consecutive frames is six frames.
10 An apparatus for suppressing noise in a communication system,
the communication system implementing information transfer by
using frames of information in channels, the frames of information
in channels having noise which results in a noise estimate of the
channel, the apparatus comprising: means for estimating a
channel energy within a current frame of information; means for
estimating a total channel energy within a current frame of
information based on the estimate of the channel energy coupled
to means for estimating a channel energy; means for estimating a
power of a spectra of the current frame of information based on
the estimate of the channel energy coupled to means for
estimating a total channel energy; means for estimating a power
of a spectra of a plurality of past frames of information based on
the estimate of the power of the spectra of the current frame
coupled to means for estimating a power of a spectra of the
current frame of information; means for determining a deviation
between the estimate of the spectra of the current frame and the
estimate of the power of the spectra of the plurality of past frames coupled to means for estimating a power of a spectra of a plurality of past frames of information; and means for updating the noise estimate of the channel based on the estimate of the total channel energy and the determined deviation coupled to the means for determining a deviation.
11 The apparatus as claimed in claim 10, wherein the means for
updating is means for modifying a gain of the channel based on
the update of the noise estimate to produce a noise suppressed
signal.
12 The apparatus as claimed in claim 10, wherein the means for
estimating a power of a spectra of a plurality of past frames of
information is provided with means for estimating a power of a
spectra of a plurality of past frames based on an exponential
weighting of the past frames of information.
13 The apparatus as claimed in claim 10, wherein the said means for
updating the noise estimate of the channel based on the estimate
of the total channel energy and the determined deviation is
provided with means for updating the noise estimate of the
channel based on a comparison of the estimate of the total
channel energy with a first threshold and a comparison of the
determined deviation with a second threshold.
14 The apparatus as claimed in claim 13, wherein the said means for
updating the noise estimate of the channel based on a comparison
of the estimate of the total channel energy with a first threshold
and a comparison of the determined deviation with a second threshold is provided with means for updating the noise estimate of the channel when the estimate of the total channel energy is greater than the first threshold and when the determined deviation is below the second threshold.
15 The apparatus as claimed in claim 14, wherein the said means for
updating the noise estimate of the channel when the estimate of
the total channel energy is greater than the first threshold and
when the determined deviation is below the second threshold is
provided with means for updating the noise estimate of the
channel when the estimate of the total channel energy is greater
than the first threshold for a first predetermined number of frames
without a second predetermined number of consecutive frames
having the estimate of the total channel energy less than or equal
to the first threshold.
16 The apparatus as claimed in claim 15, wherein the first
predetermined number of frames is 50 frames.
17 The apparatus as claimed in claim 15, wherein the second
predetermined number of consecutive frames is six frames.
18 A speech coder for coding speech in a communication system
comprising the apparatus for suppressing noise as claimed in
claims 10 to 17, the communication system transferring speech
samples by using frames of information in channels, the frames of
information in channels having noise therein, the speech coder
having as input the speech samples, the speech coder comprising:
means for suppressing the noise in a frame of speech samples based on a deviation in spectral energy between a current frame of speech samples and an average spectral energy of a plurality of past frames of speech samples to produce noise suppressed speech samples; and means for coding the noise suppressed speech samples for transfer by the communication system coupled to the means for suppressing.
19 An apparatus for suppressing noise in a communication system
substantially as hereinbefore described with reference to and as
illustrated in the accompanying drawings.
20 A speech coder for coding speech in a communication system
substantially as hereinbefore described with reference to and as
illustrated in the accompanying drawings.
21 A method of suppressing noise in a communication system
substantially as hereinbefore described with reference to and as
illustrated in the accompanying drawings.

Documents:

2122-del-1996-abstract.pdf

2122-DEL-1996-Assignment-(23-12-2011).pdf

2122-del-1996-claims.pdf

2122-del-1996-complete specification (granded).pdf

2122-DEL-1996-Correspondence Others-(23-12-2011).pdf

2122-DEL-1996-Correspondence-Others-(17-03-2011).pdf

2122-del-1996-correspondence-others.pdf

2122-del-1996-correspondence-po.pdf

2122-del-1996-description (complete).pdf

2122-del-1996-drawings.pdf

2122-del-1996-form-1.pdf

2122-del-1996-form-13.pdf

2122-DEL-1996-Form-16-(23-12-2011).pdf

2122-del-1996-form-19.pdf

2122-del-1996-form-2.pdf

2122-DEL-1996-Form-27-(17-03-2011).pdf

2122-del-1996-form-29.pdf

2122-del-1996-form-3.pdf

2122-del-1996-form-4.pdf

2122-del-1996-form-6.pdf

2122-DEL-1996-GPA-(23-12-2011).pdf

2122-del-1996-pa.pdf

2122-del-1996-petition-137.pdf

« Previous Patent

Next Patent »

Patent Number

199750

Indian Patent Application Number

2122/DEL/1996

PG Journal Number

40/2008

Publication Date

03-Oct-2008

Grant Date

15-Dec-2006

Date of Filing

26-Sep-1996

Name of Patentee

Motorola, Inc

Applicant Address

1303 East Algonquin Road, Schaumburg, Illinois 60 196,U.S.A.

Inventors:

#	Inventor's Name	Inventor's Address
1	James Patrick Ashley	1857 Princeton Circle, Naperville, Illinois 60565,U.S.A.

PCT International Classification Number

H04B 15/00

PCT International Application Number

N/A

PCT International Filing date

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	08/556,358	1995-11-13	U.S.A.