• Title/Summary/Keyword: upper/lower bounds

Search Result 254, Processing Time 0.025 seconds

Determination of Channel Capacity Bounds of Narrow Band ISDN Subscriber Line in the Presence of Impulsive Noise (임펼스성 잡음이 있을때 협대역 ISDN 가입자 전송로의 통신로 용량 한계 결정)

  • Lee, Jong-Heon;Sung, Tae-Kyung;Chin, Yong-Ohk
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.854-858
    • /
    • 1987
  • This paper considers impulsive noise which produce burst error in high speed(approx.160Kbps) data transmission like ISDN(Integrated Servise Digital Network) using PSTN(Public Switching Telephone Network). To begin with, we obtains the transfer function of subscriber line to calculate the variation of bandwidth when the gain of receiver is fixed and channel capacity of non-gaussian channel in upper-and lower bound, and evaluates the transmission capability. In this paper compares channel capacity bounds which obtains when probability density function of impulsive noise is Laplacian distribution function with impulsive noise generated by waveform synthesier.

  • PDF

Adaptive Observer using Auto-generating B-splines

  • Baang, Dane;Stoev, Julian;Choi, Jin-Young
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.5
    • /
    • pp.479-491
    • /
    • 2007
  • This paper presents a new adaptive observer design method for a class of uncertain nonlinear systems by using spline approximation. This scheme leads to a simplified observer structure which requires only fixed number of integrations, regardless of the number of parameters to be estimated. This benefit can reduce the number of integrations of the observer filter dramatically. Moreover, the proposed adaptive observer automatically generates the required spline elements according to the varying output value and, as a result, does not requires the pre-knowledge of upper and lower bounds of the output. This is another benefit of our approach since the requirement for known output bounds have been one of the main drawbacks of practical universal approximation problems. Both of the benefits stem from the local support property, which is specific to splines.

상태 발생확률 순서에 의한 네트워크 성능 분석 방법 연구

  • Lee, Hee-Kyoung;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2002.06a
    • /
    • pp.289-296
    • /
    • 2002
  • The traditional methods of evaluating the performance of a network by enumerating all possible states may quickly become computationally prohibitive, since the number of states grows exponentially as the number of components increases. In such cases, enumerating only the most probable states would provide a good approximation. In this paper, we propose a method which efficiently generates upper and lower bounds for coherent performance measures utilizing the most probable states. Compared with Yang and Kubat's method, our procedure significantly reduces the complexity and memory requirement per iteration for computing the bounds and thereby, achieves the given degree of accuracy or the coverage within a shorter time.

  • PDF

ON NONLINEARITY AND GLOBAL AVALANCHE CHARACTERISTICS OF VECTOR BOOLEAN FUNCTIONS

  • Kim, Wan-Soon;Hwang, Hee-Sung
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.407-417
    • /
    • 2004
  • It is well known that the nonlinearity of vector Boolean functions F on n-dimensional vector space $GF(2)^n$ to $GF(2)^m$ is bounded above by $2^{n-1} - 2 ^{\frac{n}{2}-1}$. In this paper we derive upper bounds and a lower bound on the nonlinearity of vector Boolean functions in terms of auto-correlations. Strengths and weaknesses of each bounds are examined. Also, we modify the notions of the sum-of-square indicator and absolute indicator for Boolean functions to the case of vector Boolean functions to measure global avalanche characteristics of vector Boolean functions. Using those indicators we compare the global avalanche characteristics of DES (Data Encryption System) and Rijndael.

WEAK SUFFICIENT CONVERGENCE CONDITIONS AND APPLICATIONS FOR NEWTON METHODS

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.1-17
    • /
    • 2004
  • The famous Newton-Kantorovich hypothesis has been used for a long time as a sufficient condition for the convergence of Newton method to a solution of an equation in connection with the Lipschitz continuity of the Frechet-derivative of the operator involved. Using Lipschitz and center-Lipschitz conditions we show that the Newton-Kantorovich hypothesis is weakened. The error bounds obtained under our semilocal convergence result are finer and the information on the location of the solution more precise than the corresponding ones given by the dominating Newton-Kantorovich theorem, and under the same hypotheses/computational cost, since the evaluation of the Lipschitz also requires the evaluation of the center-Lipschitz constant. In the case of local convergence we obtain a larger convergence radius than before. This observation is important in computational mathematics and can be used in connection to projection methods and in the construction of optimum mesh independence refinement strategies.

Reliability Analysis of Fuzzy Systems Based on Interval Valued Vague Sets (구간값 모호집합에 기반을 둔 퍼지시스템의 신뢰도 분석)

  • Lee, Se-Yul;Cho, Sang-Yeop;Kim, Yong-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.362-365
    • /
    • 2008
  • In the conventional fuzzy system reliability analysis, the reliabilities of the fuzzy systems and the components of fuzzy systems are represented by real values between zero and one, fuzzy numbers, vague sets, interval valued fuzzy sets, etc. This paper propose a method to represent and analyze the reliabilities of the fuzzy systems based on the internal valued vague sets defined in the universe of discourse [0, 1]. In the interval valued vague sets, the upper bounds and the lower bounds of the conventional vague sets are represented as the intervals, therefore it can allow the reliabilities of a fuzzy system to represent and analyze in a more flexible manner.

  • PDF

Performance Analysis for Flow Networks by Most Probable States

  • Lee, Seung-Min;Lee, Hee-Kyoung;Park, Dong-Ho
    • International Journal of Reliability and Applications
    • /
    • v.3 no.3
    • /
    • pp.133-145
    • /
    • 2002
  • The traditional methods of evaluating the performance of a network by enumerating all possible states may quickly become computationally prohibitive, since the number of states grows exponentially as the number of components increases. In such cases, enumerating only the most probable states would provide a good approximation. In this paper, we propose a method which efficiently generates upper and lower bounds for coherent performance measures utilizing the most probable states. Compared with Yang and Kubat's method, our procedure significantly reduces the complexity and memory requirement per iteration for computing the bounds and thereby, achieves the given degree of accuracy or the coverage within a shorter time.

  • PDF

Multilevel Inverters Power Topologies and Voltage Quality: A Literature Review

  • Rehaoulia, Abir;Rehaoulia, Habib;Fnaiech, Farhat
    • Journal of Magnetics
    • /
    • v.21 no.1
    • /
    • pp.83-93
    • /
    • 2016
  • Due to their performances and inherent benefits, especially in medium-voltage and high-power applications, multilevel inverters have received an increasing attention in real world industrial applications. The present paper deals with a review of the main multilevel inverter topologies as well their most common derived and hybrid structures quoted in previous research works. It also encompasses an investigation on voltage harmonic elimination and THD estimation. For that reason, the paper summarizes the most relevant modulation techniques used so far to enhance the output voltage quality. Theoretical formulas evoked in the literature, for calculating the output voltage THD upper and lower bounds are reported and verified by adequate simulations.

A Study on the Solution Method of Maximum Origin-Destination Flow Path in an Acyclic Network using Branch and Bound Method (분지한계기법을 이용한 무환네트위크에서 최대물동량경로의 해법에 관한 연구)

  • 성기석;임준목
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.3
    • /
    • pp.31-41
    • /
    • 1995
  • The maximum Origin-Destination Flow Path Problem (MODFP) in an Acyclic Network has known as NP-hard. K. S. Sung has suggested on Optimal Algorithm for MODFP based on the Pseudo flo or arc and the K-th shortest path algorithm. When we try to solve MODFP problem by general Branch and Bound Method (BBM), the upper and lower bounds of subproblems are so weak that the BBM become very inefficient. Here we utilized the Pseudo flow of arc' for the tight bounds of subproblems so that it can produce an efficient BBM for MODFP problem.

  • PDF

TWO-SIDED ESTIMATES FOR TRANSITION PROBABILITIES OF SYMMETRIC MARKOV CHAINS ON ℤd

  • Zhi-He Chen
    • Journal of the Korean Mathematical Society
    • /
    • v.60 no.3
    • /
    • pp.537-564
    • /
    • 2023
  • In this paper, we are mainly concerned with two-sided estimates for transition probabilities of symmetric Markov chains on ℤd, whose one-step transition probability is comparable to |x - y|-dϕj (|x - y|)-1 with ϕj being a positive regularly varying function on [1, ∞) with index α ∈ [2, ∞). For upper bounds, we directly apply the comparison idea and the Davies method, which considerably improves the existing arguments in the literature; while for lower bounds the relation with the corresponding continuous time symmetric Markov chains are fully used. In particular, our results answer one open question mentioned in the paper by Murugan and Saloff-Coste (2015).