On Optimal Smoothing in Minimum Statistics Based Noise Tracking

Size: px
Start display at page:

Download "On Optimal Smoothing in Minimum Statistics Based Noise Tracking"

Transcription

1 INTERSPEECH 25 On Optima Smoothing in Minimum Statistics Based Noise Tracking Aeksej Chinaev, Reinhod Haeb-Umbach Department of Communications Engineering, University of Paderborn, 3398 Paderborn, Germany Abstract Noise tracking is an important component of speech enhancement agorithms. Of the many noise trackers proposed, Minimum Statistics ( is a particuary popuar one due to its simpe parameterization and at the same time exceent performance. In this paper we propose to further reduce the number of parameters by giving an aternative derivation of an optima smoothing constant. At the same time the noise tracking performance is improved as is demonstrated by experiments empoying speech degraded by various noise types and at different SNR vaues. Index Terms: speech enhancement, noise tracking, optima smoothing. Introduction In the short time Fourier transform (STFT domain speech is known to have a sparse representation, i.e., the vast majority of energy is concentrated in a few time-frequency (TF sots. It is this property that is expoited in many speech signa extraction agorithms, and it is aso this property that can be expoited for estimating the power spectra density (PSD of the noise. Even in time intervas, where a person is speaking, TF sots exisit that have no or negigibe speech energy, such that the STFT vaues of these sots are governed by the background noise. If the noise is sufficienty stationary, these TF sots suffice to track the noise PSD which can then be used in speech enhancement agorithms. However, a major issue is how to reiaby identify those TF sots in which the noise spectrum can be observed. One way to track the noise PSD without the necessity of an error-prone speech presence probabiity estimation is the famous Minimum Statistics ( approach []. The estimator is deveoped on the observation that the PSD of a noisy speech signa often drops to the noise power eve [2]. To bypass the intermediate time spans with speech activity the agorithm carries out a minimum search on the smoothed spectrum of the noisy speech, using a causa siding window of a certain ength. From the found minima an unbiased noise PSD estimate is provided after a bias compensation. Besides an efficient reaisation of the minimum search and a sophisticated cacuation of the bias compensation factor, a third key component of the approach is an anaytica derivation of the optima smoothing parameter to be used for smoothing the noisy speech spectrum before the minimum search is appied. A recursive averaging of the PSD of the noisy speech is aso done in many other state-of-the-art noise trackers [ 8]. Most of them consider the noise PSD as an unknown but fixed parameter, rather than a random variabe. In this contribution we treat the noise PSD as a random variabe and empoy Bayesian estimation. The update equations for the maximum a posteriori or minimum mean squared error estimates resut in a recursive averaging, thus giving a nice statistica derivation and interpretation of the smoothing operation mentioned above. This derivation aso deivers the optima time-variant smoothing parameter, however ony for the case of a constant noise PSD. It needs to be adjusted for the practica case of a time-variant noise PSD, for which we aso propose a soution. In [] a different derivation of the smoothing parameter is given. The noise PSD is treated as a deterministic parameter, which is estimated in the Maximum Likeihood sense. The optima smoothing parameter is derived anayticay from the statistics of the noisy observations. However, it exhibits some issues, such as a so-caed dead ock for vaues of the a posteriori SNR cose to one and poor performance of the noise tracking in high eves of nonstationary noise. For these issues heuristic soutions are given in []. Here we show that the new derivation based on Bayesian estimation mitigate these issues. The paper is organized as foows. In the next section we introduce the statistica modeing and present the smoothing of the observed noise PSD as a consequence of Bayesian estimation of a constant, however, random noise PSD. In Section 3 we consider the practica case of time-variant noise statistics and adjust the smoothing parameter derived in the Section 2 correspondingy. We then compare its behavior with the soution given in []. Experimenta resuts on noise tracking and speech enhancement are presented in Section 4, before we concude the paper in Section Statistica modeing 2.. estimation of noise PSD The STFT coefficients of the cean speech signa S,k and of the noise signa N,k at frame number and frequency bin k are modeed as uncorreated compex-vaued zero-mean normay distributed random processes with statisticay independent rea and imaginary parts. In this case an additive superposition of the two signas resuts in an exponentiay distributed power spectra density of the noisy speech Y,k 2 = S,k 2 + N,k 2.Its probabiity density function (PDF is given by: p Y,k 2(x; λ Y,,k = ( exp λ Y,,k x λ Y,,k, ( where λ Y,,k = E{ Y,k 2 } = λ S,,k + λ N,,k,andwhere λ S,,k = E{ S,k 2 } and λ N,,k = E{ N,k 2 } are the speech and noise variances. The goa of a noise tracker is to estimate λ N,,k from the observed noisy spectrogram Y,k 2.Sincethe PSD estimator treats each frequency component identicay and independenty of the others, we wi drop the frequency bin index k in the foowing. The noise PSD estimation is especiay chaenging in the presence of speech and if the noise is nonstationary. On the other hand, in the absence of speech, i.e., if λ Y, = λ N, and Copyright 25 ISCA 785 September 6-, 25, Dresden, Germany

2 if the noise is stationary λ N, = λ N for a certain number L of consecutive observations, the unbiased Maximum Likeihood ( estimate of the noise PSD is simpy given by the sampe mean ˆλ N =(/L L (ˆλ = Y 2 with var N =2λ 2 N /L. Athough in the estimation the true noise PSD λ N is treated as an unknown but fixed parameter, the estimate ˆλ N is a random variabe, since it is a function of the random observations Y 2. It has a scaed chi-squared (χ 2 spdf: pˆλ N (x; ν, τ 2 = (τ 2 ν/2 ν/2 x ν/2 exp ( x τ 2 ν/2 (2 Γ(ν/2 for x > and zero ese. Here, ν >, τ 2 = /λ N > and Γ( denote the degrees of freedom, the inverse of the noise variance λ N and the gamma function, respectivey. It is worthwhie noting, that due to the signa processing steps in the STFT computation the degrees of freedom parameter shoud be usuay reduced according to ν L/a for the DC and the Nyquist frequency and otherwise ν 2L/a, wherea is a function of L and of the STFT parameters such as the type of anaysis window and the frame ength [2]. ˆλ N Rather than using the estimate a common estimation technique in noise PSD tracking is a first-order recursive averaging over the past noisy PSDs, assuming speech absence: λ N, = α λ N, +( α Y 2 (3 using a smoothing parameter α. Whie the noise PSD estimators in [2 5] appy a constant smoothing parameter α = α, other sophisticated agorithms as in [, 6 8] use a time-variant smoothing parameter. Simiar to the sampe mean ˆλ N,theestimate λ N, in (3 can be aso approximatey modeed to be a χ 2 s distributed random variabe with appropriate degrees of freedom ν dependend on α. In the approach the smoothed noisy speech according to eq. (3 is the input to the minimum search agorithm Bayesian estimation for stationary noise We new treat the sought-after noise PSD λ N as a random variabe which we seek to estimate by means of Bayesian estimation. For the exponentiay distributed observations, see eq. (, the scaed inverse chi-squared (χ 2 si distribution is a conjugate a priori distribution in speech absence. For x>itisgiven by: p λn (x; ν, τ 2 = (τ ( 2 ν/2 ν/2 x ν/2 exp τ 2 ν/2, (4 Γ(ν/2 x where ν> and τ 2 > denote the degrees of freedom parameter and the scae parameter, respectivey. For this conjugate prior the update equations for the hyper parameters degrees of freedom and scae are given by: ν = ν +2, (5 τ 2 = 2 ν Y 2 + ν ν τ 2, (6 where {ν ; τ 2 } and {ν ; τ 2 } are the parameters of the a priori and a posteriori distributions, respectivey. To get a desired recursive equation we need to condense the posterior PDF to a point estimate. The most popuar are the mode and the mean of the posterior resuting in the maximum a-posteriori (MAP and minimum mean squared error (ME estimates: N, = τ 2 ν ν +2 (7 λme N, = τ 2 ν ν 2. (8 We summarize the two equations in a singe one via λ N, = ν ν +Δν τ 2, (9 which for Δν =2gives the MAP estimate and for Δν = 2 the ME estimate of the noise PSD. Using (5 and (9 in (6 resuts in the recursive equation: λ N, = ν +Δν ν +Δν +2 λ N, + 2 ν +Δν +2 Y 2. ( By comparison of (3 and ( the smoothing parameter α of Bayesian recursion turns out to be a function of ν and Δν: α = ν +Δν ν +Δν +2. ( According to ( α (; is guaranteed for a ν >,if Δν >. ForΔν <, it shoud be ensured that ν Δν. In the Bayesian estimation a sma vaue of α means, that the estimator does not rey on its a-priori knowedge and that the current observation Y 2 is more emphasized. Otherwise, if α is cose to, the estimator is confident in its a-priori knowedge and the observation Y 2 is deepy distrusted. Athough the two equations (3 and ( appy the same recursive smoothing and λ N, is in both cases a χ 2 s distributed random variabes, the modeing of λ N, is quite different. Whie in (3 λ N, is treated as an unknown fixed parameter, is it a χ 2 si distributed random variabe in (. The identity of (3 and ( is a strong anaytica argument for the choice of the χ 2 si distribution as a distribution of λ N, and its practica reevance. It shoud be mentioned that the update equation for the degrees of freedom parameter in (5 is an appropriate choice for stationary noise ony, and it shoud be modified for nonstationary noise tracking. For instance in [9] we used a constant degrees of freedom ν = ν, that is simiar to recursive smoothing with a constant smoothing parameter ike in [2 5]. In this contribution we aso drop the update equation ν = ν 2 +2 and derive an aternative in the next section. 3. Smoothing for nonstationary noise As mentioned above in the approach, λ N, is treated to be a deterministic parameter. An optima smoothing parameter is anayticay derived in [] for observations containing speech pauses by minimizing the mean squared error: α -opt = argmin α E [ ( λn, λ N, 2 λn, ]. (2 This resuts in a smoothing constant that is a function of the smoothed a posteriori SNR ˆγ : α -opt = +(ˆγ, (3 2 ˆγ = λ N,, (4 λ N, where in a practica impementation λ N, = ˆλ N, is used, empoying the noise PSD estimate ˆλ N, obtained from the conventiona approach []. Note, that α -opt may take a very sma vaues, so that λ N, is abe to foow the noisy speech spectrum Y 2 even in speech presence, where ˆγ. 786

3 α (a α -opt α α ME Noise PSD [db] 8-8 (b ˆγ < ˆγ ˆγ ˆλ N, N 2 λ-opt N, λ N, N, λ ME N,.2 α α -opt α α ME. ˆγ 264 Frame number 288 Figure : (a Smoothing parameter α as a function of the smoothed a posteriori SNR ˆγ over ogarithmic scae; (b, top figure sampe noise trajectory for frequency bin 78, 25 Hz (back soid ine and trajectories of smoothed PSD of microphone signa according to eq. (3 for different smoothing parameters (coored ines. The dahsed ine is the bias compensated output of the agorithm, which is used by a smoothing parameter estimators to compute ˆγ ; (b, bottom figure corresponding trajectories of the smoothing parameters. In Fig.(a the green dash-dotted ine depicts the optima α -opt as a function of ˆγ from eq. (3. However, there are two issues with this smoothing parameter []. The first is the so caed dead ock probem for ˆγ : if ˆγ, then α -opt and the noise PSD estimate according to eq. (3 wi hardy change and can get stuck at its current vaue. A second issue is the imited tracking performance in high eves of nonstationary noise: for arge vaues of ˆγ, α -opt wi become very sma, λ N, wi amost instanty foow the observations and thus a too arge estimator variance is induced. A third, equay important issue is a weak tracking behavior of α -opt for < ˆγ < with the theoretica ower bound α -opt =.5for ˆγ =. This resuts in a imited abiity of the recursive averaging to foow the noisy speech spectrum for sma power eve λ N, < ˆλ N,. Bins with such a ow power eve wi most ikey contain noise ony. Tracking of these vaues is crucia, since the recursive estimates λ N, are used for the minimum search in the approach, as mentioned above. Therefore in a practica impementation Martin proposed to use the suboptima smoothing parameter α according to: ( α =max α max α -opt, α min(snr (5 with an upper bound α max =.96 and a SNR dependent ower bound α min(snr cacuated for positive vaues of the overa signa-to-noise ratios SNR > measured in db as per: α min(snr =min (.3, SNR R.64 f S, (6 where R and f S are the frame shift (in number of sampes and the samping frequency, respectivey []. (6 aows α min to be smaer than.3 for arge SNR vaues. In the Fig.(a α is depicted by the soid bue curve for α min =.3. Additionay α is adjusted according to an error monitoring, that does not need any parameter and therefore is not taken into account in the Fig.(a. It is a heuristic adjustment of the theoretica resut to sove ony the first two issues discussed above. To overcome a mentioned issues with α -opt we suggest to contro the degrees of freedom parameter ν of ( and thus the smoothing parameter α by a measure of the instantaneous degree of nonstationarity (DN d according to { /d for Δν, ν = (7 Δν +/d for Δν <. where DN is defined as foows: d = n(ˆγ, (8 which is simiar to the measure of degree of nonstationary defined in []. In comparision to [] our definition of DN is more intuitive and needs no additiona parameter. Inserting (8 and (7 in ( eads to the proposed smoothing parameter: = ( + 2 n ˆγ for Δν, ( + 2 n ˆγ for Δν <. (9 As a function of ˆγ, has a singe parameter Δν, which determines, which point estimate is used in (9 either the MAP or the ME estimate. The curves: = +2 n ˆγ +4 n ˆγ, (2 αme = +2 n ˆγ (2 are depicted in the Fig.(a as dashed ines. It is obvious that = f(ˆγ avoids the dead ock probem, since its first derivative / ˆγ for ˆγ =. Its minimum vaue is cacuated to min =Δν/(Δν +2 for Δν and min =ese. Moreover the proposed is symmetric with respect to the axis ˆγ =and is abe to foow the noisy spectrogram rapidy not ony for arge ˆγ > but aso for sma vaues ˆγ <. To justify the choice of the proposed function we first consider stationary noise in speech absence. In this case the smoothed PSD of the microphone signa is approximatey equa to the noise PSD estimate deivered by the approach, λ N, ˆλ N,, resuting in ˆγ according to eq. (4. Consequenty d, therefore ν and the smoothing parameter assumes a vaue cose to, which is desired in 787

4 SDM LEV -db -3dB 4dB db 8dB 25dB (a 2 white destr.-engine factory- babbe 36.3% 3.9% 35.% 36.8% ME ME ME ME (b white destr.-engine factory- babbe 3 2.% % % % ME ME ME ME Figure 2: Noise tracking performance of the approach with α -based and with α ME -based smoothing in terms of (a spectra distance measure (SDM and (b ogarithmic error variance (LEV for 4 noise types of the NOISEX-92 database. stationary noise. However this is vaid for quite a sma range of ˆγ ony. For ˆγ, quicky decreases, and the smoothed PSD is abe to foow changes in the noise spectrum, both for speech presence and for decaying noise power eves. Further decreases for ˆγ > not as rapidy as α -opt.sowedo not expect a too arge estimator variance and consequenty do not need any ower bound even for = α ME. In Fig.(b trajectories of the noise PSD and the smoothed PSD of the microphone signa according to eq. (3 are shown for the different options for the smoothing parameter α,aswe as the trajectories of the smoothing paramters themseves. For a smoothed PSDs, the same ˆλ N, is used for cacuating ˆγ. The depicted time span can be divided in 3 distinctive parts: ˆγ <, ˆγ and ˆγ. The main advantage of the proposed smoothed noisy speech PSD trajectories λ N, and λ N, MAP ME is their abiity to foow the changes of the noise power eve for ˆγ <. It is due to the sma vaues of and α ME,which can be seen in the bottom picture. This property can be used to better estimate the noise power foor in the approach. For ˆγ (power push in noise signa a α drop to their minimum vaues and try to foow the rapid changes in noise power. Bacause of the reative high minimum vaue of min =.5, N, performs not we enough in such time segments. In the ast time interva with ˆγ the dead ock probem of α -opt can be observed: hardy foows the noise trajectory. λ -opt N, 4. Experimenta resuts The performance of the proposed smoothing parameter α ME versus conventiona α is experimentay evauated empoying speech degraded by various noise types and at goba SNR vaues varied from - db to 25 db in steps of 7 db. The cean speech signas are generated by concatenating utterances of mae and femae speakers from the TIMIT database [], having a tota ength of 3 minutes. To them the noise signas of ΔSTOI [%] white -db -3dB 4dB db 8dB 25dB destr.-engine factory- babbe eopard m-9 factory-2 destr-oper. f6 hf-channe buccaneer- buccaneer-2 pink Figure 3: Improvement of the short-time objectve inteigibiity (STOI measure ΔSTOI=STOI ME STOI of the enhanced signas obtained by using the approach with α ME -based versus with α -based smoothing for NOISEX-92 database. 3 different noise types, which were taken from the NOISEX- 92 database [2], were artificiay added. A signas are samped at 6 khz. The STFT spectra anaysis used a Hann window of 24 sampes ength with a frame overap of 5%. Since the impementation of the approach of [] was avaiabe, the proposed function α ME from (2 is simpy integrated in the impementation. The ength of the window for minimum search is set to D = U V =96frames devided into U =8subwindows of the ength of V =2frames. The performance of the -based noise tracking with either α - based or α ME -based smoothing of the noisy speech PSD is given in Fig. 2 in terms of the spectra distance measure (SDM [3] and ogarithmic error variance (LEV [4], where the true noise periodogram N,k 2 is used as a reference noise PSD. We observed that both the estimator errors measured by SDM and the estimator variances measured by LEV reduced for α ME - based smoothing versus the α -based smoothing for a SNR vaues and for a considered noise types of the NOISEX-92 database, of which ony 4 representatives are depicted in Fig. 2. The absoute vaues and the reductions given in % of SDM and LEV are the averages over a SNR vaues. Further both noise trackers are combined with the optimay-modified og-spectra ampitude (OM-LSA estimator to obtain the enhanced speech signas [5]. Fig. 3 shows the improvement of the short-time objectve inteigibiity (STOI measure ΔSTOI = STOI ME STOI of enhanced signas [6] obtained by using the approach with α ME -based versus with α -based smoothing. The improvements for the NOISEX-92 database are sma, however consistent over a noise types and SNR vaues. As expected the best over a SNR vaues averaged improvements of 2.5% and 2% are achieved for white and pink noise types, respectivey. 5. Concusions In this contribution we proposed an aternative computation of the smoothing parameter, which is used to smooth the PSD of the microphone signa at the input of the Minimum Statistics based noise tracking. The smoothing parameter is controed by a degree of nonstationary measure. Its singe parameter, Δν, is chosen to reaize an ME estimate of the noisy speech PSD. The experimenta evauation showed that the performance of the -based noise tracking was improved for a noise types of the NOISEX-92 database and a tested SNR vaues, compared to the use of the origina smoothing parameter as proposed in []. 788

5 6. References [] R. Martin, Noise power spectra density estimation based on optima smoothing and minimum statistics, IEEE Trans. on Speech and Audio Processing, vo. 9, no. 5, pp , Ju 2. [2], Spectra subtraction based on minimum statistics, In Proc. of the European Signa Processing Conference (EUSIPCO, pp , Sept 994. [3] H. Hirsch and C. Ehricher, Noise estimation techniques for robust speech recognition, In Proc. IEEE Internationa Conference on Acoustics, Speech, and Signa Processing (ICASSP, vo., pp , May 995. [4] G. Dobinger, Computationay efficient speech enhancement by spectra minima tracking in subbands, In Proc. European Conference on Speech Communication and Technoogy (Eurospeech, pp , Sept 995. [5] R. Yu, A ow-compexity noise estimation agorithm based on smoothing of noise power estimation and estimation bias correction, In Proc. IEEE Internationa Conference on Acoustics, Speech and Signa Processing (ICASSP, pp , Apri 29. [6] I. Cohen and B. Berdugo, Noise estimation by minima controed recursive averaging for robust speech enhancement, IEEE Signa Processing Letters, vo. 9, no., pp. 2 5, Jan 22. [7] I. Cohen, Noise spectrum estimation in adverse environments: improved minima controed recursive averaging, IEEE Transactions on Speech and Audio Processing, vo., no. 5, pp , Sept 23. [8] J.-M. Kum, Y.-S. Park, and J.-H. Chang, Speech enhancement based on minima controed recursive averaging incorporating conditiona maximum a posteriori criterion, Acoustics, Speech and Signa Processing, 29. ICASSP 29. IEEE Internationa Conference on, pp , Apri 29. [9] A.Chinaev,A.Krueger,D.H.T.Vu,andR.Haeb-Umbach, Improved noise power spectra density tracking by a MAPbased postprocessor, IEEE Internationa Conference on Acoustics, Speech and Signa Processing (ICASSP, pp , March 22. [] M.-S. Choi and H.-G. Kang, A two-channe noise estimator for speech enhancement in a highy nonstationary environment, Audio, Speech, and Language Processing, IEEE Transactions on, vo. 9, no. 4, pp , May 2. [] J. S. Garofoo, L. F. Lame, W. M. Fisher, J. G. Fiscus, D. S. Paett, and N. L. Dahgren, DARPA TIMIT acoustic phonetic continuous speech corpus CDROM, 993. [2] A. Varga and H. J. M. Steeneken, Assessment for automatic speech recognition: II. NOISEX-92: A database and an experiment to study the effect of additive noise on speech recognition systems, Speech Communication, vo. 2, no. 3, pp , Juy 993. [3] B. Iser and G. Schmidt, Bewertung verschiedener Methoden zur Erzeugung des Anregungssignas innerhab eines Agorithmus zur Bandbreitenerweiterung, Kie (Germany, Apri 26. [Onine]. Avaiabe: [4] J. Taghia, J. Taghia, N. Mohammadiha, S. Jinqiu, V. Bouse, and R. Martin, An evauation of noise power spectra density estimation agorithms in adverse acoustic environments, In Proc. IEEE Internationa Conference on Acoustics, Speech and Signa Processing (ICASSP, pp , May 2. [5] I. Cohen, On speech enhancement under signa presence uncertainty, In Proc. IEEE Internationa Conference on Acoustics, Speech, and Signa Processing (ICASSP, vo., pp , May 2. [6] C. Taa, R. Hendriks, R. Heusdens, and J. Jensen, An agorithm for inteigibiity prediction of time-frequency weighted noisy speech, Audio, Speech, and Language Processing, IEEE Transactions on, vo. 9, no. 7, pp , Sept

Improved noise power spectral density tracking by a MAP-based postprocessor

Improved noise power spectral density tracking by a MAP-based postprocessor Improved noise power spectral density tracking by a MAP-based postprocessor Aleksej Chinaev, Alexander Krueger, Dang Hai Tran Vu, Reinhold Haeb-Umbach University of Paderborn, Germany March 8th, 01 Computer

More information

A Robust Voice Activity Detection based on Noise Eigenspace Projection

A Robust Voice Activity Detection based on Noise Eigenspace Projection A Robust Voice Activity Detection based on Noise Eigenspace Projection Dongwen Ying 1, Yu Shi 2, Frank Soong 2, Jianwu Dang 1, and Xugang Lu 1 1 Japan Advanced Institute of Science and Technoogy, Nomi

More information

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with? Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine

More information

Non-Stationary Noise Power Spectral Density Estimation Based on Regional Statistics

Non-Stationary Noise Power Spectral Density Estimation Based on Regional Statistics Non-Stationary Noise Power Spectral Density Estimation Based on Regional Statistics Xiaofei Li, Laurent Girin, Sharon Gannot, Radu Horaud To cite this version: Xiaofei Li, Laurent Girin, Sharon Gannot,

More information

Noise-Presence-Probability-Based Noise PSD Estimation by Using DNNs

Noise-Presence-Probability-Based Noise PSD Estimation by Using DNNs Noise-Presence-Probability-Based Noise PSD Estimation by Using DNNs 12. ITG Fachtagung Sprachkommunikation Aleksej Chinaev, Jahn Heymann, Lukas Drude, Reinhold Haeb-Umbach Department of Communications

More information

A Priori SNR Estimation Using a Generalized Decision Directed Approach

A Priori SNR Estimation Using a Generalized Decision Directed Approach A Priori SNR Estimation Using a Generalized Decision Directed Approach Aleksej Chinaev, Reinhold Haeb-Umbach Department of Communications Engineering, Paderborn University, 3398 Paderborn, Germany {chinaev,haeb}@nt.uni-paderborn.de

More information

BASIS COMPENSATION IN NON-NEGATIVE MATRIX FACTORIZATION MODEL FOR SPEECH ENHANCEMENT

BASIS COMPENSATION IN NON-NEGATIVE MATRIX FACTORIZATION MODEL FOR SPEECH ENHANCEMENT BASIS COMPENSATION IN NON-NEGATIVE MATRIX FACTORIZATION MODEL FOR SPEECH ENHANCEMENT Hanwook Chung 1, Eric Pourde and Benoit Champagne 1 1 Dept. of Eectrica and Computer Engineering, McGi University, Montrea,

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

Optimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator

Optimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator 1 Optimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator Israel Cohen Lamar Signal Processing Ltd. P.O.Box 573, Yokneam Ilit 20692, Israel E-mail: icohen@lamar.co.il

More information

Bayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems

Bayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University

More information

A POSTERIORI SPEECH PRESENCE PROBABILITY ESTIMATION BASED ON AVERAGED OBSERVATIONS AND A SUPER-GAUSSIAN SPEECH MODEL

A POSTERIORI SPEECH PRESENCE PROBABILITY ESTIMATION BASED ON AVERAGED OBSERVATIONS AND A SUPER-GAUSSIAN SPEECH MODEL A POSTERIORI SPEECH PRESENCE PROBABILITY ESTIMATION BASED ON AVERAGED OBSERVATIONS AND A SUPER-GAUSSIAN SPEECH MODEL Balázs Fodor Institute for Communications Technology Technische Universität Braunschweig

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is

More information

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver

More information

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

II. PROBLEM. A. Description. For the space of audio signals

II. PROBLEM. A. Description. For the space of audio signals CS229 - Fina Report Speech Recording based Language Recognition (Natura Language) Leopod Cambier - cambier; Matan Leibovich - matane; Cindy Orozco Bohorquez - orozcocc ABSTRACT We construct a rea time

More information

Melodic contour estimation with B-spline models using a MDL criterion

Melodic contour estimation with B-spline models using a MDL criterion Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex

More information

Fast Blind Recognition of Channel Codes

Fast Blind Recognition of Channel Codes Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.

More information

The EM Algorithm applied to determining new limit points of Mahler measures

The EM Algorithm applied to determining new limit points of Mahler measures Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,

More information

The influence of temperature of photovoltaic modules on performance of solar power plant

The influence of temperature of photovoltaic modules on performance of solar power plant IOSR Journa of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vo. 05, Issue 04 (Apri. 2015), V1 PP 09-15 www.iosrjen.org The infuence of temperature of photovotaic modues on performance

More information

Optimality of Inference in Hierarchical Coding for Distributed Object-Based Representations

Optimality of Inference in Hierarchical Coding for Distributed Object-Based Representations Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

A Priori SNR Estimation Using Weibull Mixture Model

A Priori SNR Estimation Using Weibull Mixture Model A Priori SNR Estimation Using Weibull Mixture Model 12. ITG Fachtagung Sprachkommunikation Aleksej Chinaev, Jens Heitkaemper, Reinhold Haeb-Umbach Department of Communications Engineering Paderborn University

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

BIAS CORRECTION METHODS FOR ADAPTIVE RECURSIVE SMOOTHING WITH APPLICATIONS IN NOISE PSD ESTIMATION. Robert Rehr, Timo Gerkmann

BIAS CORRECTION METHODS FOR ADAPTIVE RECURSIVE SMOOTHING WITH APPLICATIONS IN NOISE PSD ESTIMATION. Robert Rehr, Timo Gerkmann BIAS CORRECTION METHODS FOR ADAPTIVE RECURSIVE SMOOTHING WITH APPLICATIONS IN NOISE PSD ESTIMATION Robert Rehr, Timo Gerkmann Speech Signal Processing Group, Department of Medical Physics and Acoustics

More information

Chemical Kinetics Part 2

Chemical Kinetics Part 2 Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

ASummaryofGaussianProcesses Coryn A.L. Bailer-Jones

ASummaryofGaussianProcesses Coryn A.L. Bailer-Jones ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe

More information

Determining The Degree of Generalization Using An Incremental Learning Algorithm

Determining The Degree of Generalization Using An Incremental Learning Algorithm Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION. M. Schwab, P. Noll, and T. Sikora. Technical University Berlin, Germany Communication System Group

NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION. M. Schwab, P. Noll, and T. Sikora. Technical University Berlin, Germany Communication System Group NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION M. Schwab, P. Noll, and T. Sikora Technical University Berlin, Germany Communication System Group Einsteinufer 17, 1557 Berlin (Germany) {schwab noll

More information

ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK

ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK Aexander Arkhipov, Michae Schne German Aerospace Center DLR) Institute of Communications and Navigation Oberpfaffenhofen, 8224 Wessing, Germany

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7 6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the

More information

Unconditional security of differential phase shift quantum key distribution

Unconditional security of differential phase shift quantum key distribution Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

SINGLE-CHANNEL SPEECH PRESENCE PROBABILITY ESTIMATION USING INTER-FRAME AND INTER-BAND CORRELATIONS

SINGLE-CHANNEL SPEECH PRESENCE PROBABILITY ESTIMATION USING INTER-FRAME AND INTER-BAND CORRELATIONS 204 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) SINGLE-CHANNEL SPEECH PRESENCE PROBABILITY ESTIMATION USING INTER-FRAME AND INTER-BAND CORRELATIONS Hajar Momeni,2,,

More information

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

Chemical Kinetics Part 2. Chapter 16

Chemical Kinetics Part 2. Chapter 16 Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Radar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance

Radar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance adar/ racing of Constant Veocity arget : Comparison of Batch (LE) and EKF Performance I. Leibowicz homson-csf Deteis/IISA La cef de Saint-Pierre 1 Bd Jean ouin 7885 Eancourt Cede France Isabee.Leibowicz

More information

SydU STAT3014 (2015) Second semester Dr. J. Chan 18

SydU STAT3014 (2015) Second semester Dr. J. Chan 18 STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

Numerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet

Numerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet Goba Journa of Pure and Appied Mathematics. ISSN 973-1768 Voume 1, Number (16), pp. 183-19 Research India Pubications http://www.ripubication.com Numerica soution of one dimensiona contaminant transport

More information

Centralized Coded Caching of Correlated Contents

Centralized Coded Caching of Correlated Contents Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1

More information

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS FORECASTING TEECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODES Niesh Subhash naawade a, Mrs. Meenakshi Pawar b a SVERI's Coege of Engineering, Pandharpur. nieshsubhash15@gmai.com

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

Title Sinusoidal Signals. Author(s) Sakai, Hideaki; Fukuzono, Hayato. Conference: Issue Date DOI

Title Sinusoidal Signals. Author(s) Sakai, Hideaki; Fukuzono, Hayato. Conference: Issue Date DOI Tite Anaysis of Adaptive Fiters in Fee Sinusoida Signas Authors) Sakai, Hideaki; Fukuzono, Hayato Proceedings : APSIPA ASC 2009 : Asi Citation Information Processing Association, Conference: 430-433 Issue

More information

Width of Percolation Transition in Complex Networks

Width of Percolation Transition in Complex Networks APS/23-QED Width of Percoation Transition in Compex Networs Tomer Kaisy, and Reuven Cohen 2 Minerva Center and Department of Physics, Bar-Ian University, 52900 Ramat-Gan, Israe 2 Department of Computer

More information

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

https://doi.org/ /epjconf/

https://doi.org/ /epjconf/ HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department

More information

FREQUENCY modulated differential chaos shift key (FM-

FREQUENCY modulated differential chaos shift key (FM- Accepted in IEEE 83rd Vehicuar Technoogy Conference VTC, 16 1 SNR Estimation for FM-DCS System over Mutipath Rayeigh Fading Channes Guofa Cai, in Wang, ong ong, Georges addoum Dept. of Communication Engineering,

More information

arxiv: v1 [cs.lg] 31 Oct 2017

arxiv: v1 [cs.lg] 31 Oct 2017 ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Formulas for Angular-Momentum Barrier Factors Version II

Formulas for Angular-Momentum Barrier Factors Version II BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A

More information

ESTIMATION OF RELATIVE TRANSFER FUNCTION IN THE PRESENCE OF STATIONARY NOISE BASED ON SEGMENTAL POWER SPECTRAL DENSITY MATRIX SUBTRACTION

ESTIMATION OF RELATIVE TRANSFER FUNCTION IN THE PRESENCE OF STATIONARY NOISE BASED ON SEGMENTAL POWER SPECTRAL DENSITY MATRIX SUBTRACTION ESTIMATION OF RELATIVE TRANSFER FUNCTION IN THE PRESENCE OF STATIONARY NOISE BASED ON SEGMENTAL POWER SPECTRAL DENSITY MATRIX SUBTRACTION Xiaofei Li 1, Laurent Girin 1,, Radu Horaud 1 1 INRIA Grenoble

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Simplified analysis of EXAFS data and determination of bond lengths

Simplified analysis of EXAFS data and determination of bond lengths Indian Journa of Pure & Appied Physics Vo. 49, January 0, pp. 5-9 Simpified anaysis of EXAFS data and determination of bond engths A Mishra, N Parsai & B D Shrivastava * Schoo of Physics, Devi Ahiya University,

More information

Statistical Learning Theory: a Primer

Statistical Learning Theory: a Primer ??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS Jack W. Stokes, Microsoft Corporation One Microsoft Way, Redmond, WA 9852, jstokes@microsoft.com James A. Ritcey, University

More information

A SPEECH PRESENCE PROBABILITY ESTIMATOR BASED ON FIXED PRIORS AND A HEAVY-TAILED SPEECH MODEL

A SPEECH PRESENCE PROBABILITY ESTIMATOR BASED ON FIXED PRIORS AND A HEAVY-TAILED SPEECH MODEL A SPEECH PRESENCE PROBABILITY ESTIMATOR BASED ON FIXED PRIORS AND A HEAVY-TAILED SPEECH MODEL Balázs Fodor Institute for Communications Technology Technische Universität Braunschweig 386 Braunschweig,

More information

DYNAMIC RESPONSE OF CIRCULAR FOOTINGS ON SATURATED POROELASTIC HALFSPACE

DYNAMIC RESPONSE OF CIRCULAR FOOTINGS ON SATURATED POROELASTIC HALFSPACE 3 th Word Conference on Earthquake Engineering Vancouver, B.C., Canada August -6, 4 Paper No. 38 DYNAMIC RESPONSE OF CIRCULAR FOOTINGS ON SATURATED POROELASTIC HALFSPACE Bo JIN SUMMARY The dynamic responses

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception

More information

Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correlated Channel Failures

Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correlated Channel Failures Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correated Channe Faiures Andrey Lyakhov Vadimir Vishnevsky Institute for Information Transmission Probems of RAS B. Karetny 19, Moscow, 127994, Russia

More information

arxiv: v1 [physics.flu-dyn] 2 Nov 2007

arxiv: v1 [physics.flu-dyn] 2 Nov 2007 A theoretica anaysis of the resoution due to diffusion and size-dispersion of partices in deterministic atera dispacement devices arxiv:7.347v [physics.fu-dyn] 2 Nov 27 Martin Heer and Henrik Bruus MIC

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

Age of Information: The Gamma Awakening

Age of Information: The Gamma Awakening Age of Information: The Gamma Awakening Eie Najm and Rajai Nasser LTHI, EPFL, Lausanne, Switzerand Emai: {eie.najm, rajai.nasser}@epf.ch arxiv:604.086v [cs.it] 5 Apr 06 Abstract Status update systems is

More information

Tracking Control of Multiple Mobile Robots

Tracking Control of Multiple Mobile Robots Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Supervised i-vector Modeling - Theory and Applications

Supervised i-vector Modeling - Theory and Applications Supervised i-vector Modeing - Theory and Appications Shreyas Ramoji, Sriram Ganapathy Learning and Extraction of Acoustic Patterns LEAP) Lab, Eectrica Engineering, Indian Institute of Science, Bengauru,

More information

Effective Appearance Model and Similarity Measure for Particle Filtering and Visual Tracking

Effective Appearance Model and Similarity Measure for Particle Filtering and Visual Tracking Effective Appearance Mode and Simiarity Measure for Partice Fitering and Visua Tracking Hanzi Wang David Suter and Konrad Schinder Institute for Vision Systems Engineering Department of Eectrica and Computer

More information

Improving the Accuracy of Boolean Tomography by Exploiting Path Congestion Degrees

Improving the Accuracy of Boolean Tomography by Exploiting Path Congestion Degrees Improving the Accuracy of Booean Tomography by Expoiting Path Congestion Degrees Zhiyong Zhang, Gaoei Fei, Fucai Yu, Guangmin Hu Schoo of Communication and Information Engineering, University of Eectronic

More information

Appendix A: MATLAB commands for neural networks

Appendix A: MATLAB commands for neural networks Appendix A: MATLAB commands for neura networks 132 Appendix A: MATLAB commands for neura networks p=importdata('pn.xs'); t=importdata('tn.xs'); [pn,meanp,stdp,tn,meant,stdt]=prestd(p,t); for m=1:10 net=newff(minmax(pn),[m,1],{'tansig','purein'},'trainm');

More information

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica

More information

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

Physics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions

Physics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions Physics 27c: Statistica Mechanics Fermi Liquid Theory: Coective Modes Botzmann Equation The quasipartice energy incuding interactions ε p,σ = ε p + f(p, p ; σ, σ )δn p,σ, () p,σ with ε p ε F + v F (p p

More information

Nonperturbative Shell Correction to the Bethe Bloch Formula for the Energy Losses of Fast Charged Particles

Nonperturbative Shell Correction to the Bethe Bloch Formula for the Energy Losses of Fast Charged Particles ISSN 002-3640, JETP Letters, 20, Vo. 94, No., pp. 5. Peiades Pubishing, Inc., 20. Origina Russian Text V.I. Matveev, D.N. Makarov, 20, pubished in Pis ma v Zhurna Eksperimenta noi i Teoreticheskoi Fiziki,

More information

18-660: Numerical Methods for Engineering Design and Optimization

18-660: Numerical Methods for Engineering Design and Optimization 8-660: Numerica Methods for Engineering esign and Optimization in i epartment of ECE Carnegie Meon University Pittsburgh, PA 523 Side Overview Conjugate Gradient Method (Part 4) Pre-conditioning Noninear

More information

Enhancement of Noisy Speech. State-of-the-Art and Perspectives

Enhancement of Noisy Speech. State-of-the-Art and Perspectives Enhancement of Noisy Speech State-of-the-Art and Perspectives Rainer Martin Institute of Communications Technology (IFN) Technical University of Braunschweig July, 2003 Applications of Noise Reduction

More information

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 5. oward Eicient arge-scae Perormance odeing o Integrated Circuits via uti-ode/uti-corner Sparse Regression Wangyang Zhang entor Graphics Corporation Ridder Park Drive San Jose, CA 953 wangyan@ece.cmu.edu

More information

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution

More information

Incremental Reformulated Automatic Relevance Determination

Incremental Reformulated Automatic Relevance Determination IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 9, SEPTEMBER 22 4977 Incrementa Reformuated Automatic Reevance Determination Dmitriy Shutin, Sanjeev R. Kukarni, and H. Vincent Poor Abstract In this

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information