Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Codes
|
|
- Hugo Goodman
- 5 years ago
- Views:
Transcription
1 Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Coes Kaiann Fu an Achilleas Anastasopoulos Electrical Engineering an Computer Science Dept. University of Michigan, Ann Arbor, MI , USA Abstract Asymptotic analysis of low-ensity parity-check LDPC coe weight an stopping-set enumerators, for coewors an stopping sets which grow linearly with coelength, has aie in esigning coes with linear minimum istance an low error floors. However, the analysis cannot capture the behavior of coewors an stopping sets that grow sublinearly with coelength. Thus, it is unclear how well the analysis escribes behavior for finite coelengths, particularly for short coes. In this paper, we provie another perspective on protograph-base an stanar LDPC ensemble enumerators, base on analysis of stopping sets with sublinear growth, which brings new insight into sublinear stopping-set behavior, protograph structure, an precoing. Using approximations to the stopping-set enumerators, we show that for stopping sets that grow at most logarithmically with coelength, the enumerators follow a polynomial relationship with coelength, unlike the exponential relationship for linearlygrowing stopping sets. Further, we analyze for what stopping-set sizes an coelengths the approximations apply. I. INTRODUCTION Low-ensity parity-check LDPC coes in conjunction with iterative ecoing base on message-passing algorithms can achieve excellent performance, e.g., in [1] where ensity evolution is use to analyze the asymptotic, infinite-coelength performance. Despite their excellent threshol performance, LDPC coes with finite coelengths exhibit error floors, which limit the smallest error rates achievable by a coe. Investigating error floors is more tractable for the binary erasure channel BEC where stopping sets [2] are use to analyze the iterative-ecoing LDPC performance. Ensemble stopping-set enumerators capture the average performance of an LDPC ensemble. These stopping-set enumerators behave similarly to weight enumerators, an both enumerators are useful in analyzing error-floor performance, e.g., in [3], [4]. Protograph-base LDPC ensembles possess several avantages, incluing smaller memory requirements ue to simplifie graph representation, high-spee ecoing by utilizing the coe s parallel structure, an lower error floors while maintaining goo threshols [3] [7]. These ensembles use protographs [5] to provie aitional structure to LDPC coes, similar to multi-ege type coes [7], an are generate by a copy-an-permute operation on a base graph [5]. First, copies of the protograph are generate. Then, for each egetype k in the base protograph, the enpoints of the type-k eges are permute between the variable an check noes to which the eges are connecte. Asymptotic analysis of weight an stopping-set enumerators for protograph-base LDPC ensembles has been complete for the case when coewor weight an stopping-set size grow linearly with coelength n [3], [4]. This analysis has aie in the esign of protograph-base LDPC coes with linear minimum istance an with goo threshol an error-floor performance [4], [6]. However, the analysis oes not capture the behavior of stopping sets that grow sublinearly with n. Also, the question arises of the valiity of the enumerator approximations in realistic scenarios when the coelength is finite. For instance, for a coe of length n, it is unclear if size-v stopping sets belong to the class of stopping sets which grow linearly or sublinearly with n. In this paper, we provie another perspective on enumerators for protograph-base an stanar LDPC ensembles, base on analysis of stopping sets with sublinear growth with coelength, which brings new insight into 1 how sublinear stopping-set enumerators behave, 2 how this behavior impacts coe esign, 3 how protograph structure can improve performance over stanar ensembles, an 4 how precoing can improve error-floor performance. We first obtain tractable approximations to the stopping-set enumerators. Then, we aress the question of when the approximations are vali, i.e., for what stopping-set sizes an coelengths o the approximations apply. The resulting analysis shows that for stopping sets that grow at most logarithmically with coelength, the enumerators follow a polynomial relationship with coelength, unlike the exponential relationship for linearly-growing stopping sets. II. ENSEMBLE STOPPING-SET ENUMERATORS First, consier the stanar LDPC ensemble, i.e., where all possible ege permutations between variable an check noes are equiprobable, with maximum variable check noe egree v c, variable-noe an check-noe egree istributions Lx an Rx from the noe perspective, an corresponing normalize variable-noe an check-noe egree istributions lx an rx. The ensemble stopping-set enumerator, i.e., the expecte number of stopping sets of size v in the stanar ensemble of LDPC coes with coelength n, is given by [8] sn, v = L 1 e=0 v k S v nli k i coef { c } [1+x i ix] Ri, x e L 1 e where coef{px, x e } is the coefficient of the x e term in the polynomial px, e is the number of eges 1
2 in the stopping set, k i is the number of egreei variable noes in the stopping set, an S v = { k : 0 k i nl i, 1 i v ; v k i = v; } v ik i = e. A similar expression can be erive for protograph-base ensembles where for each ege-type k, all possible permutations of the type-k eges are equiprobable an inepenent of all other ege types. Theorem 1: For an LDPC ensemble generate by copies of a protograph with M variable-noe types an J check-noe types, the expecte number of size-v stopping sets is sn, v = 1 v,i n i J c,j c,j coef 1 + x k x k c,j, x nν j,k k 2 where the coelength n = M, n i is the number of type-i variable noes in the stopping set, v,i c,j is the egree of the ith jth variable-noe check-noe type, ν j,k is the kth variable-noe type { to which the jth check-noe type is connecte, an S p = n {0,..., } M : } M n i = v. The proof is omitte see [9], but some intuition behin 2 can be seen as follows. The set S p contains all possible istributions of variable-noe types that v variables can take, an the coefficient term in 2 represents the number of ways to connect the v variable noes to type-j check noes such that a stopping set is forme. Equation 2 is an exact expression an can be shown to be equivalent to the expression in [4]. By expressing the enumerator with the coefficient term in 2, we are able to escribe a close-form combinatorial expression which is then approximate in Section III. In [4], the equivalent term is calculate recursively using multinomial z-transforms. III. ENSEMBLE ENUMERATOR APPROXIMATIONS In orer to obtain simpler, more tractable enumerator expressions, approximations are erive by taking upper an lower bouns on the combinatorial expressions in the exact enumerator an then combining the results to fin an approximation. The proofs are omitte see [9]. A. Stanar Ensembles Theorem 2: For a stanar LDPC ensemble with c > 2, coelength n, an stopping-set size v such that v xn min 1 i v:l i 0 1 j c:r j 0 {l i, 21 Rr j / v }, 3 for any constant x [0, 1/ v, the expecte number of stopping sets of size v is approximate by sn, v = min{ vv,l 1} e=v Ov log v v e/2 ± n log n. 4 Since we are examining sublinear stopping sets, the conition on v is not restrictive. The approximation in Theorem 2 can be simplifie when the stopping-set growth is constraine. For example, for stopping sets that grow at most logarithmically with coelength, i.e., v β log n for an Ov log v ± appropriately-restricte constant β, the error term n log n in 4 simplifies to n ±Olog[log n]. Further, for stopping sets whose size v is a fixe, finite constant, the error term simplifies to O1. See [9] for more etails. B. Protograph-Base Ensembles First, we introuce a few terms. Let V be the set of all variable noes in the graph an fix a subset V v V such that the variable-noe types in V v are istribute accoring to n S p. Now, several quantities will { be efine for a particular check-noe type j. Let B = b 1, b 2,..., b c,j {0, 1} c,j : } c,j b k 1. This set represents the possible connections a single type-j check noe can have to V v such that it is connecte at least twice or not at all. For each k, b k is 1 if the kth ege emanating from the check noe is connecte to V v an is 0 otherwise. Enumerate the elements in B = {β 0, β 1,...,β B 1 } where β 0 is the all-zero vector an all other vectors are enumerate in any fashion. Let β h,k be the kth element of β h. Let m h be the number of type-j check noes whose connections are escribe by β h an let m = m 0,..., m B 1. Finally, for a given m, let w j be the number of type-j check noes connecte to V v. Theorem 3: For an LDPC ensemble generate by copies of a protograph with M variable-noe types, J check-noe types, coelength n = M, an stopping-set size v < n, the expecte number of size-v stopping sets is approximate by sn, v = Ov log v ± log n 5 v e+w where e is the number of eges emanating from stopping sets istribute accoring to n. The quantity w = J { w j where wj = max m Sm {w j } an S m = m {0,...,} B : B 1 h=0 m h = ; B 1 h=0 β h,km h = } n νj,k k = 1,..., c,j for each j {1,...,J}. The quantity w represents the largest possible number of check noes connecte to stopping sets istribute accoring to n. The ifficulty in applying Theorem 3 is in etermining w for a given v an n. By restricting the stopping-set growth, the approximation in Theorem 3 can be simplifie, similar to the stanar-ensemble simplifications in Section III-A. C. Insights into Sublinear Stopping-Set Enumerator Behavior Theorems 2-3 show that the enumerator approximations have a polynomial relationship to the coelength n. In contrast, the asymptotic analysis in [3], [4] show that the enumerator follows an exponential behavior with coelength, for linearlygrowing stopping sets. This ifference inicates that our analysis captures sublinear behavior of the stopping sets which coul not be capture in [3], [4]. Thus, the results here help to more fully capture stopping-set behavior an may be more useful in gaining insight for finite coelengths, particularly for short coes where the ominating stopping-set size v = δ min n in the linear analysis may be too small e.g., small enough to
3 be avoie by an intelligent permutation algorithm to provie meaningful results. We efine two categories of behavior: Category P contains stopping sets which follow the polynomial behavior in Theorems 2 an 3, which inclues finite stopping sets an stopping sets which grow at most logarithmically with coelength. Category E contains stopping sets which follow the exponential behavior in [3], [4], which inclues stopping sets which grow linearly with coelength. By analyzing 4 an 5 for category-p stopping sets, we fin the ominate terms of the ensemble enumerators such that lim n sn, v = αn ES,P where α is some constant an E S an E P are the ominating exponents for stanar an protograph-base ensembles, respectively: E S = e min /2 v = v,min v/2 v 6 E P = e v where e = min {e w }. 7 Equation 6 shows that the minimum variable-noe egree v,min is the key factor in error-floor performance of stanar ensembles. If v,min = 2, as is the case for many goo LDPC coes, then E S = 0 an there always exists a positive probability that small stopping sets exist in the ensemble. For protograph-base coes, w e/2. Thus, e e min min 2 an hence, M n i v,min 2 v,min v = 2 E P = e v v,min v/2 v = E S. 8 Since large exponents are esirable to make the exponent of n more negative, this result shows that protograph-base ensembles perform at least as well as stanar ensembles an, in fact, have the possibility for achieving exponents which are strictly more negative. Maximizing E P requires minimizing w which is epenent solely on the protograph structure. Intuitively, the protograph enforces structure such that w an hence the exponent E P can be strictly less than for stanar ensembles, resulting in better error-floor performance. Aitional insight provie by Theorems 2-3 inclues the following. For finite stopping sets, 1 if v e + w < 0, then the expecte number of such stopping sets can be mae arbitrarily small by choosing a large enough n, or 2 if v e+w 0, then the expecte number of such stopping sets is lower boune by a positive finite number for all n. If v,min 3, as in [10], then v e+w < 0 for all stopping sets in the ensemble. Thus, the expecte number of all finitesize stopping sets can be mae arbitrarily small by choosing a large enough n, an such coes are guarantee to have goo error-floor performance for category-p stopping sets. IV. REGION OF APPROXIMATION VALIDITY To help etermine whether stopping sets behave polynomially or exponentially, we examine when the approximations of Section III are vali. Specifically, for what values of stoppingset size v an coelength n o the approximations apply? We A B C Fig. 1. Protograph P analyze in Section V. The protograph contains 6 variable-noe types circles an 3 check-noe types squares. will only present the analysis for protograph-base ensembles for which at most one ege type connects any variable-noe type to any check-noe type in the protograph. For all other protographs, one can simply expan the protograph to meet this conition an then apply the analysis given here. Given n S p an m S m, the corresponing term in the stopping-set enumerator in Theorem 1 can be expresse as where c = lns n,m n, v = lnc + v e + w lnn + A 9 [ ] 1 v,i 1 J 1 n i! β 1 h=1 m h! + M v e w is inepenent of n an [ M ni 1 A = ln 1 k ] 1 v,i + J w j 1 ln 1 k. Comparing the error term A to v e+w ln n will show when the approximation in Section III is vali. Theorem 4: Given a small fraction γ > 0 an any constant a 0, 1, let N 0 be the solution of n in the following equation n lnn = Mv γ 1 + a 21 a v,avg 2 where v,avg is the smallest average variable-noe egree in stopping sets of size v. Then, for all v an n satisfying the conitions v/n a/m an n > N 0, the error term is upper boune by A γ v e + w ln n an hence, for small γ, the stopping-set enumerator can be approximate by lns n,m n, v lnc + v e + w lnn. 10 The proof is omitte see [9]. Since v is proportional to N 0 lnn 0, the ratio of v/n 0 monotonically increases as v increases. Also, there may exist values of n < N 0 such that the upper boun on the error term still hols. Aitional work to tighten the bouns use to generate the approximations are necessary to capture a larger portion of the region of valiity. V. AN ILLUSTRATIVE EXAMPLE Comparing the regular 3,6 LDPC stanar ensemble to the ensemble generate by protograph P in Fig. 1 provies an illustrative example of insights provie by the sublinear analysis in Sections II-IV. The protograph-p ensemble is a subset of the stanar ensemble. Among other restrictions, protograph P s structure prevents size stopping sets from forming. Examining the behavior of category-e stopping sets as in [3], both ensembles have the same δ min, the largest δ = v/n
4 Protograph-P Ensemble Stanar Ensemble TABLE I BOUNDS FOR APPROXIMATION VALIDITY FOR STOPPING SETS OF SIE v IN THE PROTOGRAPH-P LDPC ENSEMBLE sn,v v=5 v= Coelength n -3 v=2 v=2 v=4 v=3 v=1 v=4 v=5 Fig. 2. Ensemble stopping-set enumerator vs. coelength for the regular 3,6 stanar ensemble an protograph-p ensemble. such that the enumerator still ecays exponentially with n an hence, an important factor in error-floor performance. However, the category-p stopping-set behavior is ifferent for the two ensembles, as will be shown next. From 6 an 7, the ominating exponents E S an E P, respectively, can be calculate for category-p stopping sets. For the regular 3,6 stanar ensemble, 3v v E S v = v + = For the protograph-p ensemble, it can be shown see [9] that w = 3 v/2 an hence, v v E P v = v + 3v 3 = 2v A comparison of the two results shows that when v is even, the exponents are the same for both ensembles. However, when v is o, E P v E S v = 1 an thus, the protograph-p ensemble has better exponents than the stanar ensemble. The ensemble stopping-set enumerators for the two ensembles are shown in Fig. 2 as a function of coelength for stopping-set sizes v = 1 to 5. The values plotte are exact, numerically-evaluate values calculate from 1 an 2. This figure provies several key observations. First, the stopping-set enumerators follow the category-p behavior: the log-log plot is linear an the slope agrees with the exponent values E P an E S calculate above. Secon, protograph P greatly reuces the number of stopping sets of o size. For o v, the log-log slope was both analytically calculate an numerically evaluate to be one less for the protograph-p ensemble than for the stanar ensemble. For even v, the protograph-p ensemble has the same log-log slope but higher offset than the stanar ensemble. This leas to several questions: 1 is there some conservation of stopping-set enumerators an 2 are there regions where the effect of the offset will ominate over the effect of the slope an vice versa? Thir, the linear behavior in the log-log omain preicte v N 0 v/n for category-p stopping sets seems to hol even for very small coelengths, e.g., n 10v. Since the v/n ratio of 0.1 is significantly larger than the δ min values of in [3], [4], this suggests that category-p behavior may exten to stopping-set sizes which grow faster than logarithmically with coelength. Further, the smallest stopping set in an ensemble may fall into the range where category-p behavior is applicable, which woul imply that investigations into category-e stopping sets may not be the critical analysis. However, these are simply conjectures base on a couple ensemble examples with small v an n values. It is unclear whether this pattern will hol for larger v an n values an for all ensembles. Lastly, if we fix δ = v/n an trace the behavior as n grows, we begin to see ifferent trens in the plot [9]. There appears to be an increase in the enumerators when v = 0.1n an a ecrease when v = 0.01n. This generally agrees with the trens preicte for category-e stopping sets in [3], [4]. Applying the analysis of Section IV to protograph P provies an illustrative example of when the approximations of Section III hol. Specifically, using a = 0.25 an γ = 0.02, we fin the values of stopping-set size v an coelength n for which the approximation is accurate within 2%. Applying Theorem 4, we obtain values for N 0 in Table I. This table shows, for example, that for stopping sets of size v = 5, the stopping sets follow category-p behavior for all coelengths n N 0 = 222, i.e., for all ratios v/n v/n 0 = Since v/n 0 increases monotonically with v, all stopping sets of size v 0.023n follow category-p behavior for all n 222. In the analysis of category-e stopping sets in [4], the largest v/n ratio for a negative stopping-set enumerator exponent is δ min = Thus, accoring to this analysis, the stoppingset sizes of interest are aroun 0.023n. However, Table I shows that for all n 222, these stopping sets actually fall uner category-p behavior. This example has shown that category-p analysis is necessary to more fully capture the ensemble enumerator behavior. VI. PRECODING Definition 1: Let P be a protograph with M variable noes an J check noes. To precoe [4] a variable noe v i for some i {1,...,M}, first a a check noe c J+1 which is connecte to v i via 2 eges. Then, a a variable noe v M+1 which is connecte to c J+1 via 1 ege. Finally, puncture v i. The resulting protograph P has M + 1 variable noes one of which is puncture, J + 1 check noes, an E + 3 eges. The technique of precoing has been shown experimentally an numerically to improve error-floor performance [4].
5 Divsalar has partially proven the benefits of precoing by comparing stopping-set enumerator exponents [4]. However, the partial proof is unable to show when an if precoing improves error-floor performance of the ensemble as a whole. We use sublinear-enumerator analysis here to gain aitional insight into precoing. For a BEC with erasure probability ǫ, the average block error probability of an LDPC ensemble can be upper boune by E G [P IT B n, ǫ] P ub e = n v=1 ǫv sn, v where the boun is tight in the error-floor region see [9]. It can easily be shown that for a coe ensemble with puncture noes, the upper boun for a single term in the summation over v is Pe,puncv ub = ǫ veff n i J c,j c,j coef 1 + x k x k 1 v,i c,j, x nν j,k k 13 where v is the stopping-set size incluing puncture noes an v eff is the number of variable noes in the stopping set excluing puncture noes. When noes are puncture, they are automatically erase an hence, the channel only nees to erase v eff variable noes. If stopping sets of size v follow category-p behavior, then Pe,puncv ub can be approximate by Pe,punc ub v using Theorem 4: Pe,punc ub v = ǫveff v e+w M n J β 1 i! 1 v,i h=1 m h!. 14 Theorem 5: Consier a protograph P whose variable noe v i is precoe to generate the protograph P. Let V P an V P be the sets of stopping-set sizes which ominate the performance of the ensemble base on protograph P an P, respectively, an let V U = {V P V P }. Assume that for all v V U, stopping sets of size v follow category-p behavior for both protograph-base ensembles. Let be large enough such that Theorem 4 hols an 1/ǫ. Then, Pe,P ub e,p v P ub v V U P ub v V U e,pv P ub e,p. 15 Since the upper boun on error probability is tight in the error-floor region, protograph P performs at least as well as protograph P in the error-floor region. Proof: A sketch of the proof is provie here. See [9] for a full proof. Begin with a finite stopping set from the ensemble generate from protograph P, with v variable noes connecte to w check noes via e eges. Expan this stopping set with variable noes of type M + 1 an check noes of type J +1 to create a stopping set in the ensemble generate by protograph P. The expansion results in new stopping-set characteristics enote by the prime variables: v e + w = v e + w n punc n M+1 /2 16 where n punc is the number of puncture variable noes. By upper bouning v V U P ub e,p v an observing that n M+1 2n punc in orer for a stopping set to be forme, the result in 15 can be obtaine. The requirement that the ominating stopping sets must follow category-p behavior may not be restrictive. This is still uner investigation, but the example in Section V showe that at least for the regular 3,6 LDPC ensembles analyze, this requirement is usually satisfie. Theorem 5 shows that if the ominating stopping sets follow category-p behavior, then precoing can only improve the error-floor performance. Intuitively, precoing expans the LDPC graph, while maintaining transmitte coelength, such that more channel erasures are neee to generate ecoer failures; thus, in the error-floor region where ǫ is small, the resulting increase in the exponent of ǫ is a ominating factor in ecreasing error probability. Section III showe that ensembles with all variable-noe egrees v,i 3 have goo error-floor performance since v e + w < 0 for all stopping sets. However, current literature, e.g., [1], [6], inicates that variable noes of egree strictly less than 3 are useful in achieving goo threshol performance. The technique of precoing allows one to inclue egree variable noes to improve threshol performance without sacrificing error-floor performance; in fact, error-floor performance may be improve simultaneously! ACKNOWLEDGMENT This work was supporte in part by a NASA Grauate Stuent Researchers Program Fellowship. The authors woul like to thank the Information Processing Group at the Jet Propulsion Laboratory, California Institute of Technology, Pasaena, CA, in particular, Jon Hamkins, Dariush Divsalar, Sam Dolinar, Kenneth Anrews, an Christopher Jones, for their guiance an avice. REFERENCES [1] T. J. Richarson, M. A. Shokrollahi, an R. L. Urbanke, Design of capacity-approaching irregular low-ensity parity-check coes, IEEE Trans. Information Theory, vol. 47, no. 2, pp , Feb [2] C. Di, D. Proietti, I.E. Telatar, T.J. Richarson, an R.L. Urbanke, Finite-length analysis of low-ensity parity-check coes on the binary erasure channel, IEEE Trans. Information Theory, vol. 48, no. 6, pp , June [3] S. L. Fogal, R. McEliece, an J. Thorpe, Enumerators for protograph ensembles of LDPC coes, in Proc. International Symposium on Information Theory, Aelaie, Australia, Sept [4] D. Divsalar, Ensemble weight enumerators for protograph LDPC coes, in Proc. International Symposium on Information Theory, Seattle, WA, July [5] J. Thorpe, Low-ensity parity-check LDPC coes constructe from protographs, Interplanetary Network Progress Report 4254, Aug. 15, [6] D. Divsalar, S. Dolinar, an C. Jones, Construction of protograph LDPC coes with linear minimum istance, in Proc. International Symposium on Information Theory, Seattle, WA, July [7] T. Richarson an R. Urbanke, The renaissance of Gallager s lowensity parity-check coes, IEEE Communications Mag., pp , Aug [8] T. Richarson an R. Urbanke, Moern coing theory, Cambrige University Press, In preparation. [9] K. Fu an A. Anastasopoulos, Stopping-set enumerator approximations for finite-length protograph LDPC coes, anastas/ocs/ isit07_fa_extene.pf, [10] D. Divsalar an C. Jones, Protograph LDPC coes with noe egrees at least 3, in Proc. Globecom Conf., San Francisco, CA, Nov
Multi-edge Optimization of Low-Density Parity-Check Codes for Joint Source-Channel Coding
Multi-ege Optimization of Low-Density Parity-Check Coes for Joint Source-Channel Coing H. V. Beltrão Neto an W. Henkel Jacobs University Bremen Campus Ring 1 D-28759 Bremen, Germany Email: {h.beltrao,
More informationLeaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes
Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,
More informationAn Analytical Expression of the Probability of Error for Relaying with Decode-and-forward
An Analytical Expression of the Probability of Error for Relaying with Decoe-an-forwar Alexanre Graell i Amat an Ingmar Lan Department of Electronics, Institut TELECOM-TELECOM Bretagne, Brest, France Email:
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationError Floors in LDPC Codes: Fast Simulation, Bounds and Hardware Emulation
Error Floors in LDPC Coes: Fast Simulation, Bouns an Harware Emulation Pamela Lee, Lara Dolecek, Zhengya Zhang, Venkat Anantharam, Borivoje Nikolic, an Martin J. Wainwright EECS Department University of
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationCapacity-approaching codes
Chapter 3 Capacity-approaching coes We have previously iscusse coes on graphs an the sum-prouct ecoing algorithm in general terms. In this chapter we will give a brief overview of some particular classes
More informationCan Punctured Rate-1/2 Turbo Codes Achieve a Lower Error Floor than their Rate-1/3 Parent Codes?
Can Puncture Rate-1/2 Turbo Coes Achieve a Loer Error Floor than their Rate-1/3 Parent Coes? Ioannis Chatzigeorgiou, Miguel R. D. Rorigues, Ian J. Wassell Digital Technology Group, Computer Laboratory
More informationCapacity-approaching codes
Chapter 3 Capacity-approaching coes We have previously iscusse coes on graphs an the sum-prouct ecoing algorithm in general terms. In this chapter we will give a brief overview of some particular classes
More informationQuasi-Cyclic Asymptotically Regular LDPC Codes
2010 IEEE Information Theory Workshop - ITW 2010 Dublin Quasi-Cyclic Asymptotically Regular LDPC Codes David G. M. Mitchell, Roxana Smarandache, Michael Lentmaier, and Daniel J. Costello, Jr. Dept. of
More informationx f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0.
Engineering Mathematics 2 26 February 2014 Limits of functions Consier the function 1 f() = 1. The omain of this function is R + \ {1}. The function is not efine at 1. What happens when is close to 1?
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationTAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS
MISN-0-4 TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS f(x ± ) = f(x) ± f ' (x) + f '' (x) 2 ±... 1! 2! = 1.000 ± 0.100 + 0.005 ±... TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS by Peter Signell 1.
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationConstruction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems
Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu
More informationDelay Limited Capacity of Ad hoc Networks: Asymptotically Optimal Transmission and Relaying Strategy
Delay Limite Capacity of A hoc Networks: Asymptotically Optimal Transmission an Relaying Strategy Eugene Perevalov Lehigh University Bethlehem, PA 85 Email: eup2@lehigh.eu Rick Blum Lehigh University Bethlehem,
More informationBalancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling
Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January
More informationTMA 4195 Matematisk modellering Exam Tuesday December 16, :00 13:00 Problems and solution with additional comments
Problem F U L W D g m 3 2 s 2 0 0 0 0 2 kg 0 0 0 0 0 0 Table : Dimension matrix TMA 495 Matematisk moellering Exam Tuesay December 6, 2008 09:00 3:00 Problems an solution with aitional comments The necessary
More informationUnit #6 - Families of Functions, Taylor Polynomials, l Hopital s Rule
Unit # - Families of Functions, Taylor Polynomials, l Hopital s Rule Some problems an solutions selecte or aapte from Hughes-Hallett Calculus. Critical Points. Consier the function f) = 54 +. b) a) Fin
More informationERROR-detecting codes and error-correcting codes work
1 Convolutional-Coe-Specific CRC Coe Design Chung-Yu Lou, Stuent Member, IEEE, Babak Daneshra, Member, IEEE, an Richar D. Wesel, Senior Member, IEEE arxiv:1506.02990v1 [cs.it] 9 Jun 2015 Abstract Cyclic
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationAnalytic Scaling Formulas for Crossed Laser Acceleration in Vacuum
October 6, 4 ARDB Note Analytic Scaling Formulas for Crosse Laser Acceleration in Vacuum Robert J. Noble Stanfor Linear Accelerator Center, Stanfor University 575 San Hill Roa, Menlo Park, California 945
More informationGeneralizing Kronecker Graphs in order to Model Searchable Networks
Generalizing Kronecker Graphs in orer to Moel Searchable Networks Elizabeth Boine, Babak Hassibi, Aam Wierman California Institute of Technology Pasaena, CA 925 Email: {eaboine, hassibi, aamw}@caltecheu
More informationTEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS. Yannick DEVILLE
TEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS Yannick DEVILLE Université Paul Sabatier Laboratoire Acoustique, Métrologie, Instrumentation Bât. 3RB2, 8 Route e Narbonne,
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationPower Generation and Distribution via Distributed Coordination Control
Power Generation an Distribution via Distribute Coorination Control Byeong-Yeon Kim, Kwang-Kyo Oh, an Hyo-Sung Ahn arxiv:407.4870v [math.oc] 8 Jul 204 Abstract This paper presents power coorination, power
More informationLecture 22. Lecturer: Michel X. Goemans Scribe: Alantha Newman (2004), Ankur Moitra (2009)
8.438 Avance Combinatorial Optimization Lecture Lecturer: Michel X. Goemans Scribe: Alantha Newman (004), Ankur Moitra (009) MultiFlows an Disjoint Paths Here we will survey a number of variants of isjoint
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM
ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract
More informationOptimization of Geometries by Energy Minimization
Optimization of Geometries by Energy Minimization by Tracy P. Hamilton Department of Chemistry University of Alabama at Birmingham Birmingham, AL 3594-140 hamilton@uab.eu Copyright Tracy P. Hamilton, 1997.
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationMake graph of g by adding c to the y-values. on the graph of f by c. multiplying the y-values. even-degree polynomial. graph goes up on both sides
Reference 1: Transformations of Graphs an En Behavior of Polynomial Graphs Transformations of graphs aitive constant constant on the outsie g(x) = + c Make graph of g by aing c to the y-values on the graph
More informationEntanglement is not very useful for estimating multiple phases
PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The
More informationx f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0.
Engineering Mathematics 2 26 February 2014 Limits of functions Consier the function 1 f() = 1. The omain of this function is R + \ {1}. The function is not efine at 1. What happens when is close to 1?
More informationOn combinatorial approaches to compressed sensing
On combinatorial approaches to compresse sensing Abolreza Abolhosseini Moghaam an Hayer Raha Department of Electrical an Computer Engineering, Michigan State University, East Lansing, MI, U.S. Emails:{abolhos,raha}@msu.eu
More informationThis module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics
This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.
More informationCalculus in the AP Physics C Course The Derivative
Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.
More informationDifferentiation ( , 9.5)
Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More informationDifferentiability, Computing Derivatives, Trig Review. Goals:
Secants vs. Derivatives - Unit #3 : Goals: Differentiability, Computing Derivatives, Trig Review Determine when a function is ifferentiable at a point Relate the erivative graph to the the graph of an
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationWhy Bernstein Polynomials Are Better: Fuzzy-Inspired Justification
Why Bernstein Polynomials Are Better: Fuzzy-Inspire Justification Jaime Nava 1, Olga Kosheleva 2, an Vlaik Kreinovich 3 1,3 Department of Computer Science 2 Department of Teacher Eucation University of
More informationRelative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation
Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University
More informationTIME-DELAY ESTIMATION USING FARROW-BASED FRACTIONAL-DELAY FIR FILTERS: FILTER APPROXIMATION VS. ESTIMATION ERRORS
TIME-DEAY ESTIMATION USING FARROW-BASED FRACTIONA-DEAY FIR FITERS: FITER APPROXIMATION VS. ESTIMATION ERRORS Mattias Olsson, Håkan Johansson, an Per öwenborg Div. of Electronic Systems, Dept. of Electrical
More informationA New Minimum Description Length
A New Minimum Description Length Soosan Beheshti, Munther A. Dahleh Laboratory for Information an Decision Systems Massachusetts Institute of Technology soosan@mit.eu,ahleh@lis.mit.eu Abstract The minimum
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationLaplace s Equation in Cylindrical Coordinates and Bessel s Equation (II)
Laplace s Equation in Cylinrical Coorinates an Bessel s Equation (II Qualitative properties of Bessel functions of first an secon kin In the last lecture we foun the expression for the general solution
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationChapter 2 Derivatives
Chapter Derivatives Section. An Intuitive Introuction to Derivatives Consier a function: Slope function: Derivative, f ' For each, the slope of f is the height of f ' Where f has a horizontal tangent line,
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationarxiv: v2 [cond-mat.stat-mech] 11 Nov 2016
Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationNew Bounds for Distributed Storage Systems with Secure Repair
New Bouns for Distribute Storage Systems with Secure Repair Ravi Tanon 1 an Soheil Mohajer 1 Discovery Analytics Center & Department of Computer Science, Virginia Tech, Blacksburg, VA Department of Electrical
More informationUpper Bounds on the Rate of LDPC Codes for a Class of Finite-State Markov Channels
794 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO., FEBRUARY 007 Upper Bouns on the Rate of LDPC Coes for a Class of Finite-State Markov Channels Pulkit Grover, Stuent Member, IEEE, an Ajit Kumar
More informationP(x) = 1 + x n. (20.11) n n φ n(x) = exp(x) = lim φ (x) (20.8) Our first task for the chain rule is to find the derivative of the exponential
20. Derivatives of compositions: the chain rule At the en of the last lecture we iscovere a nee for the erivative of a composition. In this lecture we show how to calculate it. Accoringly, let P have omain
More informationSpace-time Linear Dispersion Using Coordinate Interleaving
Space-time Linear Dispersion Using Coorinate Interleaving Jinsong Wu an Steven D Blostein Department of Electrical an Computer Engineering Queen s University, Kingston, Ontario, Canaa, K7L3N6 Email: wujs@ieeeorg
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationSolutions to MATH 271 Test #3H
Solutions to MATH 71 Test #3H This is the :4 class s version of the test. See pages 4 7 for the 4:4 class s. (1) (5 points) Let a k = ( 1)k. Is a k increasing? Decreasing? Boune above? Boune k below? Convergant
More informationChapter 11: Feedback and PID Control Theory
Chapter 11: Feeback an D Control Theory Chapter 11: Feeback an D Control Theory. ntrouction Feeback is a mechanism for regulating a physical system so that it maintains a certain state. Feeback works by
More information2.5 SOME APPLICATIONS OF THE CHAIN RULE
2.5 SOME APPLICATIONS OF THE CHAIN RULE The Chain Rule will help us etermine the erivatives of logarithms an exponential functions a x. We will also use it to answer some applie questions an to fin slopes
More informationLyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,
On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications
More information