Random Sparse Linear Systems Observed Via Arbitrary Channels: A Decoupling Principle
|
|
- Jerome Newton
- 5 years ago
- Views:
Transcription
1 Random Spare Linear Sytem Oberved Via Arbitrary Channel: A Decoupling Principle Dongning Guo Department of Electrical Engineering & Computer Science Northwetern Univerity Evanton, IL 6008, USA. Chih-Chun Wang Center for Wirele Sytem and Application CWSA School of Electrical & Computer Engineering Purdue Univerity, Wet Lafayette, IN 47907, USA. Abtract Thi paper tudie the problem of etimating the vector input to a pare linear tranformation baed on the obervation of the output vector through a bank of arbitrary independent channel. The linear tranformation i drawn randomly from an enemble with mild regularity condition. The central reult i a decoupling principle in the large-ytem limit. That i, the optimal etimation of each individual ymbol in the input vector i aymptotically equivalent to etimating the ame ymbol through a calar additive Gauian channel, where the aggregate effect of the interfering ymbol i tantamount to a degradation in the ignal-to-noie ratio. The degradation i determined from a recurive formula related to the core function of the conditional probability ditribution of the noiy channel. A ufficient condition i provided for belief propagation BP to aymptotically produce the a poteriori probability ditribution of each input ymbol given the output. Thi paper etend the author previou decoupling reult for Gauian channel to arbitrary channel, which wa baed on an earlier work of Montanari and Te. Moreover, a rigorou jutification i provided for the generalization of ome reult obtained via tatical phyic method. I. INTRODUCTION Conider the etimation of a vector input ignal X which travere a linear ytem S in the Euclidean pace and i then oberved through a noiy channel: SX Y. Thi imple model i widely ued in communication, control, and ignal proceing. Mot work conider the vector Gauian noie channel: Y = SX + N. A ueful a the Gauian model i, it doe not apply to many intereting application. One eample i the Poion multiple-acce channel, in which Y ha Poion ditribution conditioned on SX. Auming that SX Y conit of a bank of arbitrary independent channel, thi paper tudie the optimal a poteriori etimation a well a efficient belief propagation BP etimator. Early work along thi direction conider the vector Gauian channel Y = SX + N with linear minimum meanquare error MMSE etimation. In cae of a large, randomly generated linear tranformation S, the mean-quared error can be computed uing random matri theory. For the ame channel, optimal nonlinear etimation of dicrete input i Thi reearch wa in part upported by the National Science Foundation under Grant CCF and DARPA under Grant W9NF Thi paper adopt the following notational convention unle noted otherwie. Determinitic and random variable are denoted by lowercae and uppercae letter repectively, and calar, vector and matrice are ditinguihed uing normal, bold and underlined bold font repectively. a dicrete optimization problem and random matri theory i not applicable. A breakthrough in performance analyi wa made by Tanaka uing the replica method [], a non-rigorou technique commonly adopted in tatitical phyic. Guo and Verdú ubequently generalized Tanaka reult to arbitrary input and a family of detector []. It i claimed that for vector Gauian channel, the optimal etimate for each individual ymbol i of identical quality a the etimate of the ame ymbol through a calar Gauian channel independent of all other ymbol []. Thi reult i referred to a the decoupling principle for vector Gauian channel. The correponding ignal-to-noie ratio SNR of each equivalent calar Gauian channel, or rather, the degradation in SNR for each ymbol termed the efficiency, i determined by a fied-point equation. Unfortunately, the replica method relie on intractable aumption and the reult in [] and [] are ubject to doubt. In recent year, etimator baed on BP and it approimation have received great attention [3] [5]. By comparing BP and maimum a poteriori MAP detection, Montanari and Te [6] jutified Tanaka reult for the firt time in the pecial cae of pare preading matri S with a relatively mall ytem load. Their reult upport the conjecture from everal work that the large-ytem performance of the MAP detector i determined by the olution of the fied-point equation for efficiency in [], []. Previouly, under eentially the ame etting of large pare linear ytem and vector Gauian channel, the author [7], [8] have generalized the reult of [6] to arbitrary a priori ditribution of the input X and the linear tranformation S uing the generalized denity evolution [9], [0]. Both the decoupling principle and the fied-point characterization in [] are rigorouly proved, and a andwiching argument i ued to obtain the tronget, poterior-probability-baed characterization of the etimation of individual ymbol X k and linearly tranformed ymbol SX l. Thi paper generalize the above vector Gauian channel reult to arbitrary channel characterized by their conditional probabilitie. Remarkably, the decoupling into calar Gauian channel till hold. In particular, the etimation of any individual ymbol uing BP i equivalent to etimating the ame ymbol through a calar additive Gauian noie channel even though the vector channel SX Y i neither additive nor Gauian. The SNR degradation in the /07/$5.00 c 007 IEEE 946
2 equivalent calar Gauian channel, which can be regarded a the generalized efficiency of the underlying ytem, i determined by the ytem load and the core function of the channel conditional probability ditribution through a double recurion. If the ytem load i ufficiently mall uch that the fied point of the recurive formula i unique, the tronget poterior-probability-equivalency between BP and a poteriori etimation can be etablihed by the andwiching argument. Interetingly, the reult in thi work are conitent with the reult developed uing the replica method in []. A. Linear Sytem II. MODEL AND FORMULATION Let X = [X,..., X K ] denote the input vector to a linear tranformation characterized by a random L K matri S. The output of the tranformation, SX, i oberved through arbitrary parallel independent noiy channel of the ame type: p Y X,S y, = L f y l l where fy w = p Y W y w denote the conditional probability denity function of each calar channel. A familiar pecial cae of the ytem with f being conditionally Gauian i decribed by Y = SX + N where N i a Gauian vector. Indeed, the model can be regarded a a generalization of to arbitrary channel. Conider any realization of S =. Following the convention in graphical modeling of communication ytem, a bipartite factor graph of the ytem i illutrated in Figure, where each pair of ymbol node X k and chip node Y l are connected by an edge if lk 0. The tak of the etimator i to infer the calar value of X k for ome k, given the obervation Y, where the channel characteritic f, the input ditribution P X, and the realization of the matri S = are known to the etimator. We aume that the ymbol X k are independent and identically ditributed i.i.d. and take value in the alphabet χ R, which may be dicrete or continuou. Let P X denote the cumulative ditribution function cdf of X k, which i of zero mean and finite variance. The k-th column of S i denoted by S k = [S k, S k,..., S Lk ] and Λ k i a normalization factor. l= B. Random Enemble and Large-Sytem Limit The enemble of linear tranformation i decribed in the following. Firt, an L K binary incidence matri H = H lk i randomly picked from a certain enemble to be decribed hortly. For all l, k with H lk = 0, et S lk = 0. For all l, k with H lk =, S lk are i.i.d. and equally likely to be ±. The normalization factor for each preading equence k i / Λ k, where Λ k = L l= H lk i the ymbol degree of Here we ue a term originated in CDMA. Y Y Y 3 Y 4 Y L Y L X X X 3 X K X K Fig.. The Forney-tyle factor graph for the pare linear ytem. The quare and the circle correpond to the factorization aociated with the noiy obervation p Y W and the vector repetition k X k of X k repectively. X k. Let Γ l := K k= H lk denote the chip degree of Y l and Γ := L L l= Γ l denote the average chip degree. For the random matri enemble of H, the doubly Poion enemble i ued a an illutrative eample in thi work, for which each entry H lk i i.i.d. Bernoulli with P H lk = = Γ/K. Thi paper conider the large-pare-ytem limit, in which K, L, Γ with K/L β < and Γ = ok /, the lat condition of which enure that the bipartite graph of H ee Figure i free of cycle of length maller than any given number in probability. More detailed decription of the enemble of interet can be found in [8]. It i worth noting that the reult in thi paper can be eaily etended to accommodate more general enemble [], a demontrated in [8], for which ome other regular condition, in addition to the aymptotic hort-cyclefree property, are required, including the chip-emi-regularity and the balanced-ymbol-degree condition. A a final remark, the input ditribution P X and the ytem load β are fied ytem parameter and do not change with repect to K, L, and Γ. III. MAIN RESULTS Let u introduce the canonical calar Gauian channel: Z = gx + N 3 where X P X and N N 0, are independent, and g denote the gain of the channel in SNR. Throughout thi paper, we ue P X Z;g to denote the cdf of the poterior ditribution of the input X given Z, according to the Gauian model 3, which i parameterized by g. Conider firt the problem of etimating an individual ymbol X k given all oberved chip in it upporting tree of depth t, denoted by Y t. Preciely, Y t conit of all chip Y l within ditance t to X k on the factor graph. A key reult in thi paper tate that the poterior of X k given Y t eentially converge to the poterior of the calar Gauian channel, a the ize of the linear ytem increae. Theorem : For every k and where P X i continuou, P Xk Y t,s Y t, S P X Z;η t h Y t 4 in probability in the large-pare-ytem limit, where η t i ome poitive number, and h i ome function uch that, conditioned on X k = a, h Y t N a η t,. 947
3 Theorem tate that the problem of etimating each individual ymbol X k from Y t i.e., uing t iteration of belief propagation i aymptotically equivalent to that of etimating the ame ymbol through a calar Gauian channel with SNR equal to η t. Thu the collective effect of the noie and the interference of other ymbol to the deired ymbol i equivalent to an additive Gauian noie. The reult i ignificant and rather urpriing becaue the pare linear ytem and noiy channel are arbitrary. We relegate dicuion of the function h to Section IV. In the following we decribe the olution to η t, which uniquely characterize the etimation problem. Preciely, η t, t =,,..., are determined by the following recurion: η t+ = E E log f Y βν t W Y 5 ν t = E X E X η t X + N 6 where η 0 = 0, gy u = ugy u for arbitrary bivariate function gy u, and the random variable are defined in the following: X P X and N N 0, are independent; Y and W are jointly ditributed with W N 0, and P Y W y w = f y βν t w. The relationhip between the random variable and parameter ν t, η t i illutrated in Figure. The above decription completely determine the joint ditribution of W, Y, which i parameterized by ν t and hence η t. In particular, ν t i the average variance of X conditioned on it noiy obervation Z through a Gauian channel with SNR equal to η t, where η t i the variance of the conditional mean of a core function of the channel characteritic f. W N 0, X P X β ν t η t fy Y N N 0, Z Fig.. The relationhip between random variable in 5 and 6. Note that ν t i the average variance of the input to the Gauian channel with SNR equal to η t conditioned on it output. Theorem : Suppoe the recurive formula 5 and 6 have a unique fied point η, ν. Then for every k and where P X i continuou, P Xk Y,S Y, S PX Z;η hy 7 in probability in the large-pare-ytem limit, where h i uch that, conditioned on X k = a, hy N a η,. Theorem tate that the problem of etimating each X k given the entire obervation Y, i alo aymptotically equivalent to etimating the ame ymbol through a calar Gauian channel, the SNR of which i equal to η = lim t η t. In Fig. 3. X k Y l Yl... Y l.. X k X k. X kγ Statitical inference over the correponding tree tructure. view of Theorem, it implie that oberving Y t become a good a oberving Y a t, even though the ratio of the dimenion of Y and Y t approache infinity. Remarkably, thi implie that BP i aymptotically a good a the optimal a poteriori etimation. In the pecial cae where f repreent a Gauian channel, i.e., log fy w = y w, 5 become η t+ = E E Y W βν t Y 8 = E Y βνt + βν Y 9 t =. 0 + βν t Together with 6, we find the following recurion = + βe X E X η η t X + N t+ which wa firt obtained in [7], [8], where η t i the multiuer efficiency achieved by BP after t iteration. Note that Boutro and Caire obtained a imilar formula in the contet of iterative decoding of coded CDMA uing an empirically inpired Gauian approimation [3]. The fied-point equation correponding to wa originally obtained in []. A. Notation IV. PROOF Conider the inference tree illutrated in Figure 3, which i a ubgraph of the factor graph depicted in Figure. The node correpond to random variable, and the edge correpond to dependencie between the node. Let X k be the root, which ha children Y l,..., Y l, where Λ k i the node degree of X k. Suppoe further that Y l ha children X k,..., X kγ where Γ+ = Γ l i it node degree. Suppoe the ubgraph contain all node within ditance t to X k, while only the firt 3 layer of the ubgraph are hown. It i undertood that for the random enemble of our interet, the graph i a tree i.e., cycle-free in the large-pare-ytem limit with probability. Ue Y l to denote the collection of all chip node Y m in the ubtree with Y l a the root. Ue Y k to denote the collection of Y m in the ubtree with X k a the root. Let Y km = Y k,..., Y kγ. The letter l and k here are deignated to indeing chip and ymbol repectively. 948
4 Conider a fied reference value 0 χ. In general, define the LLR function of X given ome obervation U = u a B. Denity Evolution L U X u = log p U Xu, χ. p U X u 0 Conider the etimation of X k given the ubtree Y k of depth t with X k a it root. An optimal cheme i to pa meage upward tarting from the leave. Each ymbol node X ki end to it parent the LLR function L Y k i Xki y ki, χ, while each chip node Y lj end to it parent in thi cae X k L Y l j Xk y lj, χ. The meage i in general a function defined on χ. At the final tage, the LLR given the entire ubtree Y k = y k i Λ k L Y k X k y k = L Y ln X k y ln 3 n= becaue the ubtree Y ln are independent conditioned on X k. By the central limit theorem, the LLR 3 a a um of i.i.d. random function i aymptotically Gauian for every and in fact a Gauian random proce indeed by χ. In the following we derive the mean and variance of the LLR in the large-ytem limit, which determine the equivalent channel between the deired ymbol X k and the obervation Y k. Conider L Y l Xk, which i obtained from p Y l Xk y l. The conditional ditribution p Yl X k,x km i determined by f. We average over X km conditioned on their repective ubtree to obtain p Y l Xk y l, which can be epreed uing Taylor erie epanion in Λ / k m in 4 6. Sufficient regularity condition are ued to guarantee uniform convergence o that o/λ km can walk in and out of the integral. The LLR i obtained by plugging 6 into Let L Y l Xk y l = log p Y l X k y l p Y l Xk y l 0. 7 W l = Γ m= lk m X km 8 and define a random variable Y independent of everything ele conditioned on W l, where p Y l W l y w = fy w. Clearly, Y X km Y km form a Markov chain. The integral in 6, taken over the variable in the middle of the Markov chain, i proportional to p Y l,y km y l, y km. In fact, we can write 9 in below for arbitrary g. Conequently, the LLR 7 can be epreed conciely uing conditional epectation. By 6 9, the LLR L Y l Xk Y l X k i epreed in the form of Taylor erie epanion in 0, where two of the three ignificant component involve the conditional mean of the core function log f Y W l. p Y l Xk y l = p Yl X k,x km y l, = lk f y l + [ = f y l m= Γ m= + l k Λ f y l k Γ p Y km X km y km m= lk m Γ m= lk m + l k f y l Γ m= lk m + o Λ km Γ m= dp Xkm 4 py km X km ykm dp Xkm k m 5 m= lk m ] Γ py km X ykm km dp Xkm k m 6 m= g f y l f y l m= Γ lk Γ m m= lk m m= Γ m= p Y km X km y km dp Xkm p Y km X km y km dp Xkm L Y l Xk y l = l k 0 E log fy W l Y = y l, Y km = y km + l k 0E l k 0 fy l W l fy l W l = E gx km Y l = y l, Y km = y km Y = y l, Y km = y km E log fy W l Y = y l, Y km = y km + o Λ k
5 Conider now L Y l Xk Y l a a random variable for any given, which conit of three component according to 0. We etimate it mean and variance to the firt order of /Λ k, conditioned on that the true value of X k = k. Only the firt term on the right hand ide of 0 contribute to the variance of the LLR in the order of O/Λ k. The mean of the LLR i a little more involved, becaue the prior of Y l i lightly different than that of Y. If they were the ame, the epectation of the firt two term on the right hand ide of 0 i 0 due to propertie of the core function. While the third term contribute in the order of O/Λ k, the difference between the prior of Y l and Y i of ize O/ Λ k. Taking into account the mall correction, the firt term alo contribute to the mean in the order of O/ Λ k, while the econd term remain inignificant. Let u define η = lim K E E log fy l W l Y l, Y km Conditioned on X k = k, the mean of the LLR i then E L Y l Xk Y l Xk = k = η 0 k 0 + o Λ k where we ue the fact that lk =, and the variance i E L Y l X k Y l X k = k = η 0 +o 3 Λ k Λ k In view of 3, the aymptotic tatitic of the Gauian LLR L Y k X k Y k are var L Y k X k Y k = η 0 4 E L Y k X k Y k = η k 0 η 0. 5 Propoition : The LLR L Y k X k Y k i aymptotically Gauian conditioned on X k and identically ditributed a L Z Xk Z = ηz 0 η 0 6 where Z = ηx k + N 7 and N N 0, i tandard Gauian. Proof: Let Z be defined according to 7. The likelihood L Z Xk Z = log ep [ Z η ] ep [ Z η 0 ] 8 i equal to the right hand ide of 6, the mean and variance of which are identical to thoe of L Y l Xk Y l. The ignificance of Propoition i that in term of etimating X k, having acce to the output of the companion calar channel 7 i a good a oberving the entire ubtree Y k. Indeed, there eit a conditionally Gauian variable Z = fy k, which i a ufficient tatitic of Y k for X k in the large-pare-ytem limit. The SNR of the equivalent channel η i given by. In the following, we briefly eplain why η can be obtained from the evolution formula 5. The problem of etimating X km given Y km i identical to that of etimating X k given Y k, ecept for two point: i the ubtree with X km a the root ha depth t ; ii X km ha Λ km children while X k ha Λ k. The impact of ii vanihe a Λ k. A a reult of i, can be regarded a an evolution of η t, which i dependent on the depth of the ubtree. It uffice to evaluate the variance of W l given Y km, which i the um of the variance of X km given Y km due to conditional independence. The individual variance of X km given Y km depend on Y km, which i equivalent to the ufficient tatitic Z = η t X k + N. A the linear combination of X km, W l i aymptotically Gauian whoe variance i β time the variance of individual X km given Y km. Indeed, if the left hand ide of i replaced by η t+, then W l in can be replaced by βν t W where W N 0,, and ν t i the average variance of X conditioned on it noiy obervation through a Gauian channel with SNR equal to η t. The iterative formula 5 6 are thu jutified. Furthermore, the function h in Theorem produce the ame Gauian tatitic a BP doe aymptotically. REFERENCES [] T. Tanaka, A tatitical mechanic approach to large-ytem analyi of CDMA multiuer detector, IEEE Tran. Inform. Theory, vol. 48, pp , Nov. 00. [] D. Guo and S. Verdú, Randomly pread CDMA: Aymptotic via tatitical phyic, IEEE Tran. Inform. Theory, vol. 5, pp , June 005. [3] T. Tanaka and M. Okada, Approimate belief propagation, denity evolution, and tatitical neurodynamic for CDMA multiuer detection, IEEE Tran. Inform. Theory, vol. 5, pp , Feb [4] Y. Kabahima, A CDMA multiuer detection algorithm on the bai of belief propagation, Journal of Phyic A: Mathematical and General, vol. 36, pp., 003. [5] J. P. Neirotti and D. Saad, Improved meage paing for inference in denely connected ytem, Europhy. Lett., vol. 7, no. 5, pp , 005. [6] A. Montanari and D. Te, Analyi of belief propagation for non-linear problem: The eample of CDMA or: How to prove Tanaka formula, in Proc. IEEE Information Theory Workhop, Punta del Ete, Uruguay, 006. [7] D. Guo and C.-C. Wang, Aymptotic mean-quare optimality of belief propagation for pare linear ytem, in Proc. IEEE Information Theory Workhop, Chengdu, China, 006. [8] C.-C. Wang and D. Guo, Belief propagation i aymptoticly equivalent to MAP detection for pare linear ytem, in Proc. 44th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, 006. [9] T. J. Richardon and R. L. Urbanke, The capacity of low-denity paritycheck code under meage-paing decoding, IEEE Tran. Inform. Theory, vol. 47, pp , Feb. 00. [0] C. C. Wang, S. R. Kulkarni, and H. V. Poor, Denity evolution for aymmetric memoryle channel, IEEE Tran. Inform. Theory, vol. 5, pp , Dec [] T. Tanaka, Replica analyi of performance lo due to eparation of detection and decoding in CDMA channel, in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, USA, June 006. [] S. Lityn and V. Shevelev, On enemble of low-denity parity-check code: Aymptotic ditance ditribution, IEEE Tran. Inform. Theory, vol. 48, pp , Apr. 00. [3] J. Boutro and G. Caire, Iterative multiuer joint decoding: Unified framework and aymptotic analyi, IEEE Tran. Inform. Theory, vol. 48, pp , July
Jul 4, 2005 turbo_code_primer Revision 0.0. Turbo Code Primer
Jul 4, 5 turbo_code_primer Reviion. Turbo Code Primer. Introduction Thi document give a quick tutorial on MAP baed turbo coder. Section develop the background theory. Section work through a imple numerical
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More informationA Study on Simulating Convolutional Codes and Turbo Codes
A Study on Simulating Convolutional Code and Turbo Code Final Report By Daniel Chang July 27, 2001 Advior: Dr. P. Kinman Executive Summary Thi project include the deign of imulation of everal convolutional
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationLearning Multiplicative Interactions
CSC2535 2011 Lecture 6a Learning Multiplicative Interaction Geoffrey Hinton Two different meaning of multiplicative If we take two denity model and multiply together their probability ditribution at each
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationFactor Analysis with Poisson Output
Factor Analyi with Poion Output Gopal Santhanam Byron Yu Krihna V. Shenoy, Department of Electrical Engineering, Neurocience Program Stanford Univerity Stanford, CA 94305, USA {gopal,byronyu,henoy}@tanford.edu
More informationRELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS
www.arpapre.com/volume/vol29iue1/ijrras_29_1_01.pdf RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS Sevcan Demir Atalay 1,* & Özge Elmataş Gültekin
More informationEfficient Methods of Doppler Processing for Coexisting Land and Weather Clutter
Efficient Method of Doppler Proceing for Coexiting Land and Weather Clutter Ça gatay Candan and A Özgür Yılmaz Middle Eat Technical Univerity METU) Ankara, Turkey ccandan@metuedutr, aoyilmaz@metuedutr
More informationPhysics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014
Phyic 7 Graduate Quantum Mechanic Solution to inal Eam all 0 Each quetion i worth 5 point with point for each part marked eparately Some poibly ueful formula appear at the end of the tet In four dimenion
More informationChapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog
Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationA Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems
A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement
More informationImproved Interference Cancellation Scheme for Two-User Detection of Alamouti Code
Improved Interference Cancellation Scheme for Two-Uer Detection of Alamouti Code Manav R hatnagar and Are Hjørungne Abtract In thi correpondence, we propoe an improved interference cancellation method
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationAlternate Dispersion Measures in Replicated Factorial Experiments
Alternate Diperion Meaure in Replicated Factorial Experiment Neal A. Mackertich The Raytheon Company, Sudbury MA 02421 Jame C. Benneyan Northeatern Univerity, Boton MA 02115 Peter D. Krau The Raytheon
More informationThe continuous time random walk (CTRW) was introduced by Montroll and Weiss 1.
1 I. CONTINUOUS TIME RANDOM WALK The continuou time random walk (CTRW) wa introduced by Montroll and Wei 1. Unlike dicrete time random walk treated o far, in the CTRW the number of jump n made by the walker
More informationOptimal Coordination of Samples in Business Surveys
Paper preented at the ICES-III, June 8-, 007, Montreal, Quebec, Canada Optimal Coordination of Sample in Buine Survey enka Mach, Ioana Şchiopu-Kratina, Philip T Rei, Jean-Marc Fillion Statitic Canada New
More informationSource slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis
Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.
More informationAmplify and Forward Relaying; Channel Model and Outage Behaviour
Amplify and Forward Relaying; Channel Model and Outage Behaviour Mehdi Mortazawi Molu Intitute of Telecommunication Vienna Univerity of Technology Guhautr. 5/E389, 4 Vienna, Autria Email: mmortaza@nt.tuwien.ac.at
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationA Note on the Sum of Correlated Gamma Random Variables
1 A Note on the Sum of Correlated Gamma Random Variable Joé F Pari Abtract arxiv:11030505v1 [cit] 2 Mar 2011 The um of correlated gamma random variable appear in the analyi of many wirele communication
More informationSuggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall
Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin
More informationLDPC Convolutional Codes Based on Permutation Polynomials over Integer Rings
LDPC Convolutional Code Baed on Permutation Polynomial over Integer Ring Marco B. S. Tavare and Gerhard P. Fettwei Vodafone Chair Mobile Communication Sytem, Dreden Univerity of Technology, 01062 Dreden,
More informationOn the Isomorphism of Fractional Factorial Designs 1
journal of complexity 17, 8697 (2001) doi:10.1006jcom.2000.0569, available online at http:www.idealibrary.com on On the Iomorphim of Fractional Factorial Deign 1 Chang-Xing Ma Department of Statitic, Nankai
More informationSignaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes
Signaling over MIMO Multi-Bae Sytem: Combination of Multi-Acce and Broadcat Scheme Mohammad Ali Maddah-Ali Abolfazl S. Motahari and Amir K. Khandani Coding & Signal Tranmiion Laboratory (www.ct.uwaterloo.ca)
More informationCDMA Signature Sequences with Low Peak-to-Average-Power Ratio via Alternating Projection
CDMA Signature Sequence with Low Peak-to-Average-Power Ratio via Alternating Projection Joel A Tropp Int for Comp Engr and Sci (ICES) The Univerity of Texa at Autin 1 Univerity Station C0200 Autin, TX
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationUnavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes
European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication
More information[Saxena, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
[Saena, (9): September, 0] ISSN: 77-9655 Impact Factor:.85 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Contant Stre Accelerated Life Teting Uing Rayleigh Geometric Proce
More informationChapter 5 Optimum Receivers for the Additive White Gaussian Noise Channel
Chapter 5 Optimum Receiver for the Additive White Gauian Noie Channel Table of Content 5.1 Optimum Receiver for Signal Corrupted by Additive White Noie 5.1.1 Correlation Demodulator 5.1. Matched-Filter
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More information1. The F-test for Equality of Two Variances
. The F-tet for Equality of Two Variance Previouly we've learned how to tet whether two population mean are equal, uing data from two independent ample. We can alo tet whether two population variance are
More informationEE Control Systems LECTURE 14
Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationEC381/MN308 Probability and Some Statistics. Lecture 7 - Outline. Chapter Cumulative Distribution Function (CDF) Continuous Random Variables
EC38/MN38 Probability and Some Statitic Yanni Pachalidi yannip@bu.edu, http://ionia.bu.edu/ Lecture 7 - Outline. Continuou Random Variable Dept. of Manufacturing Engineering Dept. of Electrical and Computer
More informationConnectivity in large mobile ad-hoc networks
Weiertraß-Intitut für Angewandte Analyi und Stochatik Connectivity in large mobile ad-hoc network WOLFGANG KÖNIG (WIAS und U Berlin) joint work with HANNA DÖRING (Onabrück) and GABRIEL FARAUD (Pari) Mohrentraße
More informationBy Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago
Submitted to the Annal of Applied Statitic SUPPLEMENTARY APPENDIX TO BAYESIAN METHODS FOR GENETIC ASSOCIATION ANALYSIS WITH HETEROGENEOUS SUBGROUPS: FROM META-ANALYSES TO GENE-ENVIRONMENT INTERACTIONS
More informationAdvanced Digital Signal Processing. Stationary/nonstationary signals. Time-Frequency Analysis... Some nonstationary signals. Time-Frequency Analysis
Advanced Digital ignal Proceing Prof. Nizamettin AYDIN naydin@yildiz.edu.tr Time-Frequency Analyi http://www.yildiz.edu.tr/~naydin 2 tationary/nontationary ignal Time-Frequency Analyi Fourier Tranform
More informationarxiv: v2 [nucl-th] 3 May 2018
DAMTP-207-44 An Alpha Particle Model for Carbon-2 J. I. Rawlinon arxiv:72.05658v2 [nucl-th] 3 May 208 Department of Applied Mathematic and Theoretical Phyic, Univerity of Cambridge, Wilberforce Road, Cambridge
More informationIII.9. THE HYSTERESIS CYCLE OF FERROELECTRIC SUBSTANCES
III.9. THE HYSTERESIS CYCLE OF FERROELECTRIC SBSTANCES. Work purpoe The analyi of the behaviour of a ferroelectric ubtance placed in an eternal electric field; the dependence of the electrical polariation
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationJan Purczyński, Kamila Bednarz-Okrzyńska Estimation of the shape parameter of GED distribution for a small sample size
Jan Purczyńki, Kamila Bednarz-Okrzyńka Etimation of the hape parameter of GED ditribution for a mall ample ize Folia Oeconomica Stetinenia 4()/, 35-46 04 Folia Oeconomica Stetinenia DOI: 0.478/foli-04-003
More informationDYNAMIC MODELS FOR CONTROLLER DESIGN
DYNAMIC MODELS FOR CONTROLLER DESIGN M.T. Tham (996,999) Dept. of Chemical and Proce Engineering Newcatle upon Tyne, NE 7RU, UK.. INTRODUCTION The problem of deigning a good control ytem i baically that
More informationLecture 4 Topic 3: General linear models (GLMs), the fundamentals of the analysis of variance (ANOVA), and completely randomized designs (CRDs)
Lecture 4 Topic 3: General linear model (GLM), the fundamental of the analyi of variance (ANOVA), and completely randomized deign (CRD) The general linear model One population: An obervation i explained
More informationMinimal state space realization of MIMO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationCONGESTION control is a key functionality in modern
IEEE TRANSACTIONS ON INFORMATION TEORY, VOL. X, NO. X, XXXXXXX 2008 On the Connection-Level Stability of Congetion-Controlled Communication Network Xiaojun Lin, Member, IEEE, Ne B. Shroff, Fellow, IEEE,
More informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationRESCALED VOTER MODELS CONVERGE TO SUPER-BROWNIAN MOTION
The Annal of Probability 2, Vol. 28, o. 1, 185 234 RESCALED VOTER MODELS COVERGE TO SUPER-BROWIA MOTIO By J. Theodore Co, 1 Richard Durrett 2 and Edwin A. Perkin 3 Syracue Univerity, Cornell Univerity
More informationPerformance Degradation due to I/Q Imbalance in Multi-Carrier Direct Conversion Receivers: A Theoretical Analysis
Performance egradation due to I/Q Imbalance in Multi-Carrier irect Converion Receiver: A Theoretical Analyi Marcu Windich, Gerhard Fettwei reden Univerity of Technology, Vodafone Chair Mobile Communication
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationA FUNCTIONAL BAYESIAN METHOD FOR THE SOLUTION OF INVERSE PROBLEMS WITH SPATIO-TEMPORAL PARAMETERS AUTHORS: CORRESPONDENCE: ABSTRACT
A FUNCTIONAL BAYESIAN METHOD FOR THE SOLUTION OF INVERSE PROBLEMS WITH SPATIO-TEMPORAL PARAMETERS AUTHORS: Zenon Medina-Cetina International Centre for Geohazard / Norwegian Geotechnical Intitute Roger
More informationResearch Article Reliability of Foundation Pile Based on Settlement and a Parameter Sensitivity Analysis
Mathematical Problem in Engineering Volume 2016, Article ID 1659549, 7 page http://dxdoiorg/101155/2016/1659549 Reearch Article Reliability of Foundation Pile Baed on Settlement and a Parameter Senitivity
More informationNonlinear Single-Particle Dynamics in High Energy Accelerators
Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationSINGLE CARRIER BLOCK TRANSMISSION WITHOUT GUARD INTERVAL
SINGLE CARRIER BLOCK TRANSMISSION WITHOUT GUARD INTERVAL Kazunori Hayahi Hideaki Sakai Graduate School of Informatic, Kyoto Univerity Kyoto, JAPAN ABSTRACT Thi paper propoe a imple detection cheme for
More informationCHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL
98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i
More informationSimple Observer Based Synchronization of Lorenz System with Parametric Uncertainty
IOSR Journal of Electrical and Electronic Engineering (IOSR-JEEE) ISSN: 78-676Volume, Iue 6 (Nov. - Dec. 0), PP 4-0 Simple Oberver Baed Synchronization of Lorenz Sytem with Parametric Uncertainty Manih
More informationThe fractional stochastic heat equation on the circle: Time regularity and potential theory
Stochatic Procee and their Application 119 (9) 155 154 www.elevier.com/locate/pa The fractional tochatic heat equation on the circle: Time regularity and potential theory Eulalia Nualart a,, Frederi Vien
More informationWhite Rose Research Online URL for this paper: Version: Accepted Version
Thi i a repoitory copy of Identification of nonlinear ytem with non-peritent excitation uing an iterative forward orthogonal leat quare regreion algorithm. White Roe Reearch Online URL for thi paper: http://eprint.whiteroe.ac.uk/107314/
More informationReliability Analysis of Embedded System with Different Modes of Failure Emphasizing Reboot Delay
International Journal of Applied Science and Engineering 3., 4: 449-47 Reliability Analyi of Embedded Sytem with Different Mode of Failure Emphaizing Reboot Delay Deepak Kumar* and S. B. Singh Department
More informationBayesian-Based Decision Making for Object Search and Characterization
9 American Control Conference Hyatt Regency Riverfront, St. Loui, MO, USA June -, 9 WeC9. Bayeian-Baed Deciion Making for Object Search and Characterization Y. Wang and I. I. Huein Abtract Thi paper focue
More informationElectronic Theses and Dissertations
Eat Tenneee State Univerity Digital Common @ Eat Tenneee State Univerity Electronic Thee and Diertation Student Work 5-208 Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional
More informationStatistical Moments of Polynomial Dimensional Decomposition
Statitical Moment of Polynomial Dimenional Decompoition Sharif Rahman, M.ASCE 1 Abtract: Thi technical note preent explicit formula for calculating the repone moment of tochatic ytem by polynomial dimenional
More informationRandom vs. Deterministic Deployment of Sensors in the Presence of Failures and Placement Errors
Random v. Determinitic Deployment of Senor in the Preence of Failure and Placement Error Paul Baliter Univerity of Memphi pbalitr@memphi.edu Santoh Kumar Univerity of Memphi antoh.kumar@memphi.edu Abtract
More informationKalman Filter. Wim van Drongelen, Introduction
alman Filter Wim an Drongelen alman Filter Wim an Drongelen, 03. Introduction Getting to undertand a ytem can be quite a challenge. One approach i to create a model, an abtraction of the ytem. The idea
More informationNotes on Phase Space Fall 2007, Physics 233B, Hitoshi Murayama
Note on Phae Space Fall 007, Phyic 33B, Hitohi Murayama Two-Body Phae Space The two-body phae i the bai of computing higher body phae pace. We compute it in the ret frame of the two-body ytem, P p + p
More informationSingular perturbation theory
Singular perturbation theory Marc R. Rouel June 21, 2004 1 Introduction When we apply the teady-tate approximation (SSA) in chemical kinetic, we typically argue that ome of the intermediate are highly
More informationThe type 3 nonuniform FFT and its applications
Journal of Computational Phyic 206 (2005) 1 5 Short Note The type 3 nonuniform FFT and it application June-Yub Lee a, *, Lelie Greengard b a Department of Mathematic, Ewha Woman Univerity, 11-1 Daehyundong,
More informationSuggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R
Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi
More informationLocal Fractional Laplace s Transform Based Local Fractional Calculus
From the SelectedWork of Xiao-Jun Yang 2 Local Fractional Laplace Tranform Baed Local Fractional Calculu Yang Xiaojun Available at: http://workbeprecom/yang_iaojun/8/ Local Fractional Laplace Tranform
More informationAdvanced D-Partitioning Analysis and its Comparison with the Kharitonov s Theorem Assessment
Journal of Multidiciplinary Engineering Science and Technology (JMEST) ISSN: 59- Vol. Iue, January - 5 Advanced D-Partitioning Analyi and it Comparion with the haritonov Theorem Aement amen M. Yanev Profeor,
More information1. Preliminaries. In [8] the following odd looking integral evaluation is obtained.
June, 5. Revied Augut 8th, 5. VA DER POL EXPASIOS OF L-SERIES David Borwein* and Jonathan Borwein Abtract. We provide concie erie repreentation for variou L-erie integral. Different technique are needed
More informationGain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays
Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,
More informationSupplementary Figures
Supplementary Figure Supplementary Figure S1: Extraction of the SOF. The tandard deviation of meaured V xy at aturated tate (between 2.4 ka/m and 12 ka/m), V 2 d Vxy( H, j, hm ) Vxy( H, j, hm ) 2. The
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria
GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue
More informationANALYSIS OF DECISION BOUNDARIES IN LINEARLY COMBINED NEURAL CLASSIFIERS
ANALYSIS OF DECISION BOUNDARIES IN LINEARLY COMBINED NEURAL CLASSIFIERS Kagan Tumer and Joydeep Ghoh Department of Electrical and Computer Engineering, Univerity of Texa, Autin, TX 7871-1084 E-mail: kagan@pine.ece.utexa.edu
More informationPARAMETRIC ESTIMATION OF HAZARD FUNCTIONS WITH STOCHASTIC COVARIATE PROCESSES
Sankhyā : The Indian Journal of Statitic 1999, Volume 61, Serie A, Pt. 2, pp. 174-188 PARAMETRIC ESTIMATION OF HAZARD FUNCTIONS WITH STOCHASTIC COVARIATE PROCESSES By SIMEON M. BERMAN Courant Intitute
More informationSOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.
SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of
More informationPDF hosted at the Radboud Repository of the Radboud University Nijmegen
PDF hoted at the Radboud Repoitory of the Radboud Univerity Nijmegen The following full text i an author' verion which may differ from the publiher' verion. For additional information about thi publication
More informationTheoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end
Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling
More informationMolecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions
Original Paper orma, 5, 9 7, Molecular Dynamic Simulation of Nonequilibrium Effect ociated with Thermally ctivated Exothermic Reaction Jerzy GORECKI and Joanna Natalia GORECK Intitute of Phyical Chemitry,
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationProactive Serving Decreases User Delay Exponentially: The Light-tailed Service Time Case
Proactive Serving Decreae Uer Delay Exponentially: The Light-tailed Service Time Cae Shaoquan Zhang, Longbo Huang, Minghua Chen, and Xin Liu Abtract In online ervice ytem, the delay experienced by uer
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS
ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that
More informationAcceptance sampling uses sampling procedure to determine whether to
DOI: 0.545/mji.203.20 Bayeian Repetitive Deferred Sampling Plan Indexed Through Relative Slope K.K. Sureh, S. Umamahewari and K. Pradeepa Veerakumari Department of Statitic, Bharathiar Univerity, Coimbatore,
More informationA Likelihood Ratio Formula for Two- Dimensional Random Fields
418 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. IT-20, NO. 4, JULY 1974 A Likelihood Ratio Formula for Two- Dimenional Rom Field EUGENE WONG, FELLOW, IEEE Abtract-Thi paper i concerned with the detection
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar
DECOUPLING CONTROL M. Fikar Department of Proce Control, Faculty of Chemical and Food Technology, Slovak Univerity of Technology in Bratilava, Radlinkého 9, SK-812 37 Bratilava, Slovakia Keyword: Decoupling:
More informationSupplementary information
Supplementary information Quantification of predictability The main method of thi paper i quantitative etimation of the predictability of a pike train from a predictor variable, which may be any combination
More information(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that
The material here can be found in Hörmander Volume 1, Chapter VII but he ha already done almot all of ditribution theory by thi point(!) Johi and Friedlander Chapter 8. Recall that S( ) i a complete metric
More informationComparing Means: t-tests for Two Independent Samples
Comparing ean: t-tet for Two Independent Sample Independent-eaure Deign t-tet for Two Independent Sample Allow reearcher to evaluate the mean difference between two population uing data from two eparate
More information