Research Article Rapidly-Converging Series Representations of a Mutual-Information Integral
|
|
- Lester Russell
- 5 years ago
- Views:
Transcription
1 International Scholarly Research Network ISRN Counications and Networking Volue 11, Article ID 5465, 6 pages doi:1.54/11/5465 Research Article Rapidly-Converging Series Representations of a Mutual-Inforation Integral Don Torrieri 1 and Matthew Valenti 1 Coputational and Inforation Sciences Directorate, U.S. Ary Research Laboratory, Adelphi, MD , USA Lane Departent of Coputer Science and Electrical Engineering, West Virginia University, Morgantown, WV 656, USA Correspondence should be addressed to Matthew Valenti, atthew.valenti@ail.wvu.edu Received 3 Noveber 1; Accepted 13 Deceber 1 Acadeic Editors: C. Carbonelli and K. Teh Copyright 11 D. Torrieri and M. Valenti. This is an open access article distributed under the Creative Coons Attribution License, which perits unrestricted use, distribution, and reproduction in any ediu, provided the original work is properly cited. This paper evaluates a utual-inforation integral that appears in EXIT-chart analysis and the capacity equation for the binaryinput AWGN channel. Rapidly-converging series representations are derived and shown to be coputationally efficient. Over a wide range of channel signal-to-noise ratios, the series are ore accurate than the Gauss-Herite quadrature and coparable to Monte Carlo integration with a very large nuber of trials. 1. Introduction The utual-inforation between a binary-valued rando variable and a consistent, conditionally Gaussian rando variable with variance is J() = 1 exp [ ( 1/ )( y / ) ] log π (1e y )dy. (1) This function and its inverse play a central role in EXITchart analysis, which ay be used to design and predict the perforance of turbo codes [1], low-density parity-check codes [], and bit-interleaved coded odulation with iterative decoding (BICM-ID) [3]. Achangeofvariableyields exp ( y J() = 1 / ) ( log ) π 1e y / dy () which has the sae for as the equation for the capacity of a binary-input AWGN channel [4]. Despite its origins in the early years of inforation theory, the integral in () has not been expressed in closed for or represented as a rapidly-converging infinite series. Consequently, () has been evaluated by nuerical integration, Monte Carlo siulation, or approxiation []. As will be shown subsequently, a rapidly-converging series representation for (1)and()is J() = 1 1 { ( exp /8 ) ( ) ( ) ln π 1 Q (1) [ ( 1) exp ( )] (3) ( Q ) }, Q(x) = 1 ( ) ( ) x erfc 1 = exp y dy. (4) x π Nuerical evaluation of (3) requires truncation to a finite nuber of ters. Since an alternating series satisfying the Leibniz convergence criterion [5] appears in (3), siple upper and lower bounds are easily obtained by series truncation, and the axiu error is easily coputed fro the first oitted ter. Only six ters in the suation over in (3) are needed to copute J() with an error less than.1.
2 ISRN Counications and Networking Define J M () tobe(3) with the upper liit on the suation over replaced with M. LetE(M, ) bethe agnitude of the error when the series that is truncated after M ters, i.e. E(M, ) = J() J M (). SinceQ(x) exp(x /)/, x, the error agnitude E(M, )satisfies E(M, ) exp( /8 ) (5) (M 1)(M ) which indicates a rapid convergence of (3). Because of the dependence on in the bound given by (5), the nuber of ters required to achieve a very sall error ay becoe large for low. This otivates the use of an alternative series expression for (1)and()thatissuitable for sall. A rapidly-converging series representation for <.5 is J() = 1 { exp( b / ) ( ) ln π ln Q(b) (1) [ exp ( )] Q( b) 1 n n=1 n n (1) k n k= k [ ( exp k k )] } Q(k b), (6) b = ln 3. (7) Note that (6) isvalidfor = ifweuseq( ) = 1and Q( ) =. Both series entail the coputation of the Q function, which is itself an integral. However, the central iportance of the Q function has led to the developent of very efficient approxiations to copute it, for instance, by using the erfc function found in MATLAB or the approxiation proposed in [6]. In EXIT-chart analysis [1], theinverseofj() is required. The truncated series can be easily inverted by using nuerical algoriths such as the MATLAB function fzero, which uses a cobination of bisection and inverse quadratic interpolation. The reainder of this paper is organized as follows. The series are derived in Section. Coputational aspects of (3) and(6) are discussed in Section 3. Theseriesare copared against Gauss-Herite quadrature in Section 4, and the paper concludes in Section 5.. Derivation of Series To derive the desired representations, we first derive a faily of series representations of a ore general integral. Consider the following integral: I(a, ) = G(x) ln(1ae x )dx, a,, (8) ( ) G(x) = 1 exp x π. (9) Since I(, ) = andi(a,)= ln(1 a), a>and>are assued henceforth. For any β, define b = 1 ( ) 1β ln. (1) a Dividing the integral in (8) into two integrals, changing variables in the second one, and using the fact that G(x) isan even function, we obtain I(a, ) = I 1 (a, )I (a, ), I 1 (a, ) = G(x) ln(1ae x )dx, (11) b I (a, ) = G(x) ln(1ae x )dx. (1) b A uniforly convergent Taylor series expansion of the logarith over the interval [, 1 β]is ln ( 1y ) = ln ( 1β ) (1) 1 ( ) ( ) 1β y β, (13) y 1 β. The unifor convergence can be proved by application of the Leibniz criterion for alternating series [5]. Since a exp(x) 1β for x b, (13) indicates that ln(1 ae x )in(11) ay be expressed as a uniforly convergent series of continuous functions in the interval of integration. Since b G(x)dx is bounded, the infinite suation and the integration ay be interchanged and I 1 (a, ) = ln ( 1β ) Q(b) (1) 1 ( ) 1β G(x) ( ae x β ) dx, b (14) Q(x) = 1 ( ) x erfc = G ( y ) dy. (15) x Substituting the binoial expansion, interchanging the finite suation and integration, copleting the square of the arguent of the exponential in the integrand, changing variables, and then evaluating the integral, we obtain I 1 (a, ) = ln ( 1β ) 1 Q(b) ( 1β ) (1) k k= (16) β k a kk Q(k b). k
3 ISRN Counications and Networking 3 Since ln(1 ae x ) = ln[ae x (1 a 1 e x )] = x lna ln(1 a 1 e x ), a, (1) ay be expressed as I (a, ) = b G(x)(x lna)dx b G(x) ln ( 1a 1 e x) dx. (17) Since a 1 e x (1 β) 1 1β for x b, the substitution of (13) into(17), calculations siilar to previous ones, and the evaluation of the first integral yield I (a, ) = exp( b / ) (ln a)q(b) π (1) Q( b). a (18) The addition of (16) and(18) gives the general faily of series representations for I(a, ) whena >, >, b is defined by (1), and β : I(a, ) = exp[ b / ] (ln a)q(b) ln ( 1β ) Q(b) π 1 ( 1β ) (1) k β k a kk k Q(k b) k= (1) a Q( b). (19) If a = exp( /) and β = in(19), then, for, an algebraic siplification yields I ( e /, ) = exp( /8 ) ( ) ( ) π 1 Q (1) [ ( 1) exp ( )] () ( Q the validity of this equation when = can be separately verified. The substitution of (8), (), and ln x = log x/ ln into () proves the series representation of (3). Siilarly, if a = exp( /) and β = 1in(19), then, for, an algebraic siplification yields I ( e /, ) ), = exp( b / ) Q(b) ln()q(b) π (1) [ exp ( )] Q( b) 1 n n=1 n n (1) k n [ ( exp k k )] Q(k b), k= k (1) JM() M Value of truncated series Error bounds Figure 1: Truncated large- series J M ()for =.5 and a bound on the error. b = ln 3, () and we use Q( ) = 1andQ( ) = when =. The substitution of (8), (1), Q(b) = 1 Q(b), and ln x = log x/ ln into () proves the series representation of (6). 3. Evaluation of Series To nuerically evaluate (3) and(6), the suations ust be evaluated with a finite nuber of ters. Let the large series be J M (), that is, (3) with the upper liit on the suation over replaced with M. Siilarly, define J M,N () to be the sall- series given by (6) with the upper liits of the suations over and n replaced with M and N, respectively. The rapid convergence of the large- series is illustrated in Figure 1, which shows the value of the truncated series J M () as a function of M for =.5. The error bounds deterined by (5), which are also shown, are observed to be pessiistic. Figure shows the nuber of ters required for the large- series to converge to attain various error agnitudes as a function of. Figure shows that (3) isnotefficiently coputed for sall values of and error agnitude, which otivates the use of (6)forsall. Evaluation of (6) is coplicated by the presence of two infinite suations. For the range of of interest, the suation over n is the doinant of the two infinite suations. This behavior is illustrated in Figure 3, which shows the values of the suations over and n for =.5 as a function of the nuber of ters. When coputed to 1 ters, the value of the suation over n is , while the value of the suation over is only
4 4 ISRN Counications and Networking Nuber ters M Figure : Miniu nuber of ters required to attain various error agnitudes E(M, ). For lower values of, the agnitude of the suation over is even saller and becoes negligible as approaches zero. For this reason, we evaluate the suation over first and select the upper liit on the suation M such that M = in : { 1 exp [ ( )] } Q( b) <ζ, (3) ζ is a sall threshold value. If the nuerical accuracy requireents are odest, the suation over can be oitted. After coputing the suation over to M ters, (6) is evaluated with the nuber of ters N in the suation over n chosen to satisfy { N = in : n 1 J } M,n() J M,n1 () < ɛ. (4) After each ter is added to the suation over n in (6), the absolute value in (4) is evaluated, and the process halts once the threshold ɛ is reached. The nuber of ters M and N to achieve convergence criterion (3)withζ = 1 4 and (4)withɛ = 1 is shown in Figure 4 for.5.forhighervaluesof, evaluation of (6) becoes unstable because the large upper liit on the suation over n results in large binoial coefficients that cause nuerical overflow in typical ipleentations. Also shown in Figure 4 is the nuber of ters M required to copute the truncated large- series (3)withconvergence threshold ɛ = 1,M is related to ɛ by { M = in : 1 J } () J 1 () < ɛ. (5) Fro Figure 4, it ight appear that the sall- series (6) is less coplex to evaluate than the large- series (3) for all.5. However, due to the presence of the double Value of su over Value of su over n (a) M (b) Figure 3: Evaluation of the two suations in (6) for =.5. (a) Value of the suation over as a function of the nuber of ters M; (b) Value of the suation over n as a function of the nuber of ters N. Nuber of ters (M or N) M in (3) 1 5 N in (6) M in (6) Figure 4: The nuber of ters M and N required to evaluate the sall- series (6) withζ = 1 4 and ɛ = 1. Also shown is the nuber of ters M required to evaluate the large- series (3)with ɛ = 1. suation in (6), this is not necessarily true. To deterine a threshold below which the sall- series is preferable coputationally, one should consider the total nuber of ters containing an exponential and/or Q-function. To evaluate the truncated large- series (3), a total of M ters involving exp and/or Q ust be coputed. On the other hand, to evaluate the truncated sall- series (6), a total of MN(N 1)/ ters involving exp and/or Q ust be coputed. Figure 5 copares the total nuber of ters involving exp and/or Q that ust be coputed for each N
5 ISRN Counications and Networking 5 Nuber of ters 1 Tersin(3) Ters in (6) Figure 5: The total nuber of ters involving exp and/or Q in the sall- series (6)andthelarge- series (3). J() = = 1 = M J() Monte Carlo Series Figure 6: The truncated series representation (6) for.5 and (3) for>.5 and the integral evaluated using Monte Carlo integration. of the two series representations as a function of.frothis figure, it is seen that for.6, fewer ters are required for the sall- series. For all values of,thenuberofters is fewer than 8, and for ost it is significantly saller. Figure 6 copares the series representations against the value of (1) found using Monte Carlo integration with one illion trials per value of. The sall- series is used for.5, and the large- series is used for >.5. As before, ɛ = 1 for both series, and ζ = 1 4 for the sall- series. There is no discernible difference between the series representations and the Monte Carlo integration, and any sall differences can be attributed ainly to the finite nuber of Monte Carlo trials. Figure 7: The truncated large- series J () with =, = 1, and = M required to satisfy the convergence criterion with ɛ = 1 4. Given the rapid rate of convergence of (3), it is interesting to see the value of the large- series when only one ter is aintained in the suation or if the suation is dropped copletely. Figure 7 copares the value of the truncated large- series for M ={, 1} and the M required to satisfy the convergence criterion with ɛ = 1 4.UsingM = provides an upper bound that is tight only for large values of,suchas>, as using M = 1providesatightlower bound even for relatively sall values of.usingm = 4gives two decial places of accuracy for all Coparison with Gauss-Herite Quadrature The integral given by (1) and() ay also be solved using a for of nuerical integration known as Gauss-Herite quadrature [7]. After a change of variables (z = y/ ), the integral ay be written as J() = 1 1 e z f (z)dz, (6) π { f (z) = log (1exp z }). (7) With the Gauss-Herite quadrature, the integral in (6) is evaluated using n e z f (z)dz w i f (z i ), (8) i=1
6 6 ISRN Counications and Networking Magnitudeoferror Gauss-Herite large- series Sall- series Monte Carlo Figure 8: Error (relative to infinite series) of truncated series with 6 ters and Gauss-Herite quadrature with 6 ters. Monte Carlo with 1 illion trials shown for coparison purposes. f (z)isgivenby(7), z i are the roots of the nth-degree Herite polynoial H n (z) = (1) n e z dz n, (9) ez and w i are the associated weights w i = n1 n! π n [H n1 (z i )]. (3) The roots {z 1,..., z n } of H n (z)aybefoundusingnewton s ethod [7]. We copare five realizations of the J() functionas follows: (1) the infinite large- series representation,coputed with very large M (i.e., M = 75); () the truncated large- series representation (3), truncated to M ters; (3) the truncated sall- series representation (6), with the first suation truncated to M = 1 ters and the second (double) suation truncated to an upper liit on the outer suation of N; (4) the Gauss-Herite quadrature with n = M ters, that is, the sae nuber of ters as the truncated series representation; (5) Monte Carlo integration with 1 illion trials. For each realization, we deterine the error to be the agnitude of the difference between the calculated value and the value coputed by the infinite series. Figure 8 shows the errors of the two truncated series and the Gauss-Herite quadrature. The Gauss-Herite quadrature is evaluated with M = 6ters,andthelarge- series dn is truncated to M = 6 ters. In order to have a coparable nuber of ters in the suations in (6), M = 1andN = are used for the sall- series. The error of the Monte Carlo approach is also shown (dotted line). When >1.6, the truncated large- series usually provides saller error than Gauss-Herite quadrature (except at =.5and = 3.9, the Gauss-Herite quadrature briefly has a saller error). Since the aount of coputation required per ter of the series is roughly the sae, the large series is preferable to the Gauss-Herite quadrature. For <1.6, the error of the Gauss-Herite quadrature is saller than that of the large- series. In this region, the sall- series could be used, since it provides a saller error than the large- series below = Conclusions Series representations have been derived for a utualinforation function that is used in EXIT-chart analysis and the evaluation of the capacity of a binary-input AWGN channel. Truncated versions of the series are coputationally copetitive with the Gauss-Herite quadrature and do not require finding roots of Herite polynoials. The series are useful for coputation and to provide siple lower and upper bounds. References [1] S. ten Brink, Convergence behavior of iteratively decoded parallel concatenated codes, IEEE Transactions on Counications, vol. 49, no. 1, pp , 1. [] S. ten Brink, G. Kraer, and A. Ashikhin, Design of lowdensity parity-check codes for odulation and detection, IEEE Transactions on Counications, vol. 5, no. 4, pp , 4. [3] S. ten Brink, Convergence of iterative decoding, Electronics Letters, vol. 35, no. 1, pp , [4] J. G. Proakis and M. Salehi, Digital Counications, McGraw- Hill, New York, NY, USA, 5th edition, 8. [5] E. Kreyszig, Advanced Engineering Matheatics, Wiley,New York, NY, USA, 9th edition, 6. [6] G. K. Karagiannidis and A. S. Lioupas, An iproved approxiation for the Gaussian Q-function, IEEE Counications Letters, vol. 11, no. 8, pp , 7. [7] P. Moin, Fundaentals of Engineering Nuerical Analysis, Cabridge University Press, Cabridge, UK, 1.
The Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationIterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel
1 Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel Rai Cohen, Graduate Student eber, IEEE, and Yuval Cassuto, Senior eber, IEEE arxiv:1510.05311v2 [cs.it] 24 ay 2016 Abstract In
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationUpper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels
ISIT7, Nice, France, June 4 June 9, 7 Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels Ahed A. Farid and Steve Hranilovic Dept. Electrical and Coputer Engineering McMaster
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationNecessity of low effective dimension
Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationConvolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder
Convolutional Codes Lecture Notes 8: Trellis Codes In this lecture we discuss construction of signals via a trellis. That is, signals are constructed by labeling the branches of an infinite trellis with
More informationDesign of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationEfficient Filter Banks And Interpolators
Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More information3D acoustic wave modeling with a time-space domain dispersion-relation-based Finite-difference scheme
P-8 3D acoustic wave odeling with a tie-space doain dispersion-relation-based Finite-difference schee Yang Liu * and rinal K. Sen State Key Laboratory of Petroleu Resource and Prospecting (China University
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationTime-frequency plane behavioural studies of harmonic and chirp functions with fractional Fourier transform (FRFT)
Maejo International Journal of Science and Technology Full Paper ISSN 95-7873 Available online at www.ijst.ju.ac.th Tie-frequency plane behavioural studies of haronic and chirp functions with fractional
More informationUpper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition
Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and
More informationComputable Shell Decomposition Bounds
Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung
More informationNonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy
Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo
More informationNUMERICAL MODELLING OF THE TYRE/ROAD CONTACT
NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31
More informationFigure 1: Equivalent electric (RC) circuit of a neurons membrane
Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More informationBiostatistics Department Technical Report
Biostatistics Departent Technical Report BST006-00 Estiation of Prevalence by Pool Screening With Equal Sized Pools and a egative Binoial Sapling Model Charles R. Katholi, Ph.D. Eeritus Professor Departent
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationResearch Article Green s Second Identity for Vector Fields
International Scholarl Research Network ISRN Matheatical Phsics Volue 2012, Article ID 973968, 7 pages doi:10.5402/2012/973968 Research Article Green s Second Identit for Vector Fields M. Fernández-Guasti
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationPartition-Based Distribution Matching
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.erl.co Partition-Based Distribution Matching Fehenberger, T.; Millar, D.S.; Koike-Akino, T.; Kojia, K.; Parsons, K. TR2018-023 January 2018 Abstract
More informationResearch in Area of Longevity of Sylphon Scraies
IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationAn Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control
An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationSaddle Points in Random Matrices: Analysis of Knuth Search Algorithms
Saddle Points in Rando Matrices: Analysis of Knuth Search Algoriths Micha Hofri Philippe Jacquet Dept. of Coputer Science INRIA, Doaine de Voluceau - Rice University Rocquencourt - B.P. 05 Houston TX 77005
More informationModified Systematic Sampling in the Presence of Linear Trend
Modified Systeatic Sapling in the Presence of Linear Trend Zaheen Khan, and Javid Shabbir Keywords: Abstract A new systeatic sapling design called Modified Systeatic Sapling (MSS, proposed by ] is ore
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationSome Perspective. Forces and Newton s Laws
Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationWorld's largest Science, Technology & Medicine Open Access book publisher
PUBLISHED BY World's largest Science, Technology & Medicine Open Access book publisher 2750+ OPEN ACCESS BOOKS 95,000+ INTERNATIONAL AUTHORS AND EDITORS 88+ MILLION DOWNLOADS BOOKS DELIVERED TO 5 COUNTRIES
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationLow-complexity, Low-memory EMS algorithm for non-binary LDPC codes
Low-coplexity, Low-eory EMS algorith for non-binary LDPC codes Adrian Voicila,David Declercq, François Verdier ETIS ENSEA/CP/CNRS MR-85 954 Cergy-Pontoise, (France) Marc Fossorier Dept. Electrical Engineering
More informationPULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE
PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE 1 Nicola Neretti, 1 Nathan Intrator and 1,2 Leon N Cooper 1 Institute for Brain and Neural Systes, Brown University, Providence RI 02912.
More informationOn the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual
6 IEEE Congress on Evolutionary Coputation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-1, 6 On the Analysis of the Quantu-inspired Evolutionary Algorith with a Single Individual
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationDescent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,
Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationGeneral Properties of Radiation Detectors Supplements
Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationWhen Short Runs Beat Long Runs
When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long
More informationComputable Shell Decomposition Bounds
Journal of Machine Learning Research 5 (2004) 529-547 Subitted 1/03; Revised 8/03; Published 5/04 Coputable Shell Decoposition Bounds John Langford David McAllester Toyota Technology Institute at Chicago
More informationInference in the Presence of Likelihood Monotonicity for Polytomous and Logistic Regression
Advances in Pure Matheatics, 206, 6, 33-34 Published Online April 206 in SciRes. http://www.scirp.org/journal/ap http://dx.doi.org/0.4236/ap.206.65024 Inference in the Presence of Likelihood Monotonicity
More informationAchievable Rates for Shaped Bit-Metric Decoding
Achievable Rates for Shaped Bit-Metric Decoding Georg Böcherer, Meber, IEEE Abstract arxiv:40.8075v6 [cs.it] 8 May 06 A new achievable rate for bit-etric decoding (BMD) is derived using rando coding arguents.
More informationStatistics and Probability Letters
Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional
More informationCompression and Predictive Distributions for Large Alphabet i.i.d and Markov models
2014 IEEE International Syposiu on Inforation Theory Copression and Predictive Distributions for Large Alphabet i.i.d and Markov odels Xiao Yang Departent of Statistics Yale University New Haven, CT, 06511
More informationProc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES
Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co
More informationTesting equality of variances for multiple univariate normal populations
University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate
More informationarxiv: v2 [math.co] 3 Dec 2008
arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20
More informationMeasuring Temperature with a Silicon Diode
Measuring Teperature with a Silicon Diode Due to the high sensitivity, nearly linear response, and easy availability, we will use a 1N4148 diode for the teperature transducer in our easureents 10 Analysis
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationThe Wilson Model of Cortical Neurons Richard B. Wells
The Wilson Model of Cortical Neurons Richard B. Wells I. Refineents on the odgkin-uxley Model The years since odgkin s and uxley s pioneering work have produced a nuber of derivative odgkin-uxley-like
More information16 Independence Definitions Potential Pitfall Alternative Formulation. mcs-ftl 2010/9/8 0:40 page 431 #437
cs-ftl 010/9/8 0:40 page 431 #437 16 Independence 16.1 efinitions Suppose that we flip two fair coins siultaneously on opposite sides of a roo. Intuitively, the way one coin lands does not affect the way
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationElliptic Curve Scalar Point Multiplication Algorithm Using Radix-4 Booth s Algorithm
Elliptic Curve Scalar Multiplication Algorith Using Radix-4 Booth s Algorith Elliptic Curve Scalar Multiplication Algorith Using Radix-4 Booth s Algorith Sangook Moon, Non-eber ABSTRACT The ain back-bone
More informationThe Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method
Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationFourier Series Summary (From Salivahanan et al, 2002)
Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t
More informationComparing Probabilistic Forecasting Systems with the Brier Score
1076 W E A T H E R A N D F O R E C A S T I N G VOLUME 22 Coparing Probabilistic Forecasting Systes with the Brier Score CHRISTOPHER A. T. FERRO School of Engineering, Coputing and Matheatics, University
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More informationKeywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution
Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationGrafting: Fast, Incremental Feature Selection by Gradient Descent in Function Space
Journal of Machine Learning Research 3 (2003) 1333-1356 Subitted 5/02; Published 3/03 Grafting: Fast, Increental Feature Selection by Gradient Descent in Function Space Sion Perkins Space and Reote Sensing
More informationTight Information-Theoretic Lower Bounds for Welfare Maximization in Combinatorial Auctions
Tight Inforation-Theoretic Lower Bounds for Welfare Maxiization in Cobinatorial Auctions Vahab Mirrokni Jan Vondrák Theory Group, Microsoft Dept of Matheatics Research Princeton University Redond, WA 9805
More informationOn the Maximum Number of Codewords of X-Codes of Constant Weight Three
On the Maxiu Nuber of Codewords of X-Codes of Constant Weight Three arxiv:190.097v1 [cs.it] 2 Mar 2019 Yu Tsunoda Graduate School of Science and Engineering Chiba University 1- Yayoi-Cho Inage-Ku, Chiba
More information