• Title/Summary/Keyword: upper/lower bounds

Search Result 254, Processing Time 0.022 seconds

Sliding Mode Control Using the Lower Bound of Control Gain (제어이득의 하한을 이용한 새로운 슬라이딩 모드제어)

  • 유병국
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.9
    • /
    • pp.664-668
    • /
    • 2003
  • A new sliding mode control method based on the lower bound of control gain is presented. Although the magnitube of the proposed control input is larger than that of the conventional control input using both lower and upper bounds, the positive-negative exchanging chattering is reduced and reaching mode is shorter. Because the proposed scheme needs only the lower bound of control gain, it is applicable to the system whose upper bound of control gain is doubtful to determine such as the control gain depends on the system states. It is proved that the proposed control method guarantees the sliding condition. The analysis of differences between the conventional method and the proposed method is given. The validity of the proposed control strategy is shown through a 2nd-order nonlinear system example.

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

A Study on the Uncertainty of Structural Cross-Sectional Area Estimate by using Interval Method for Allowable Stress Design

  • Lee, Dongkyuc;Park, Sungsoo;Shin, Soomi
    • Architectural research
    • /
    • v.9 no.1
    • /
    • pp.31-37
    • /
    • 2007
  • This study presents the so-called Modified Allowable Stress Design (MASD) method for structural designs. The objective of this study is to qualitatively estimate uncertainties of tensile steel member's cross-sectional structural designs and find the optimal resulting design which can resist all uncertainty cases. The design parameters are assumed to be interval associated with lower and upper bounds and consequently interval methods are implemented to non-stochastically produce design results including the structural uncertainties. By seeking optimal uncertainty combinations among interval parameters, engineers can qualitatively describe uncertain design solutions which were not considered in conventional structural designs. Under the assumption that structures have basically uncertainties like displacement responses, the safety range of resulting designs is represented by lower and upper bounds depending on given tolerance error and structural parameters. As a numerical example uncertain cross-sectional areas of members that can resist applied loads are investigated and it demonstrates that the present design method is superior to conventional allowable stress designs (ASD) with respect to a reliably structural safety as well as an economical material.

On Additive Signal Dependent Gaussian Noise Channel Capacity for NOMA in 5G Mobile Communication

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.37-44
    • /
    • 2020
  • The fifth generation (5G) mobile communication has been commercialized and the 5G applications, such as the artificial intelligence (AI) and the internet of things (IoT), are deployed all over the world. The 5G new radio (NR) wireless networks are characterized by 100 times more traffic, 1000 times higher system capacity, and 1 ms latency. One of the promising 5G technologies is non-orthogonal multiple access (NOMA). In order for the NOMA performance to be improved, sometimes the additive signal-dependent Gaussian noise (ASDGN) channel model is required. However, the channel capacity calculation of such channels is so difficult, that only lower and upper bounds on the capacity of ASDGN channels have been presented. Such difficulties are due to the specific constraints on the dependency. Herein, we provide the capacity of ASDGN channels, by removing the constraints except the dependency. Then we obtain the ASDGN channel capacity, not lower and upper bounds, so that the clear impact of ASDGN can be clarified, compared to additive white Gaussian noise (AWGN). It is shown that the ASDGN channel capacity is greater than the AWGN channel capacity, for the high signal-to-noise ratio (SNR). We also apply the analytical results to the NOMA scheme to verify the superiority of ASDGN channels.

THE ZAGREB INDICES OF BIPARTITE GRAPHS WITH MORE EDGES

  • XU, KEXIANG;TANG, KECHAO;LIU, HONGSHUANG;WANG, JINLAN
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.3_4
    • /
    • pp.365-377
    • /
    • 2015
  • For a (molecular) graph, the first and second Zagreb indices (M1 and M2) are two well-known topological indices, first introduced in 1972 by Gutman and Trinajstić. The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let $K_{n_1,n_2}^{P}$ with n1 $\leq$ n2, n1 + n2 = n and p < n1 be the set of bipartite graphs obtained by deleting p edges from complete bipartite graph Kn1,n2. In this paper, we determine sharp upper and lower bounds on Zagreb indices of graphs from $K_{n_1,n_2}^{P}$ and characterize the corresponding extremal graphs at which the upper and lower bounds on Zagreb indices are attained. As a corollary, we determine the extremal graph from $K_{n_1,n_2}^{P}$ with respect to Zagreb coindices. Moreover a problem has been proposed on the first and second Zagreb indices.

Real-time Location Tracking System Using Ultrasonic Wireless Sensor Nodes (초음파 무선 센서노드를 이용한 실시간 위치 추적 시스템)

  • Park, Jong-Hyun;Choo, Young-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.711-717
    • /
    • 2007
  • Location information will become increasingly important for future Pervasive Computing applications. Location tracking system of a moving device can be classified into two types of architectures: an active mobile architecture and a passive mobile architecture. In the former, a mobile device actively transmits signals for estimating distances to listeners. In the latter, a mobile device listens signals from beacons passively. Although the passive architecture such as Cricket location system is inexpensive, easy to set up, and safe, it is less precise than the active one. In this paper, we present a passive location system using Cricket Mote sensors which use RF and ultrasonic signals to estimate distances. In order to improve accuracy of the passive system, the transmission speed of ultrasound was compensated according to air temperature at the moment. Upper and lower bounds of a distance estimation were set up through measuring minimum and maximum distances that ultrasonic signal can reach to. Distance estimations beyond the upper and the lower bounds were filtered off as errors in our scheme. With collecting distance estimation data at various locations and comparing each distance estimation with real distance respectively, we proposed an equation to compensate the deviation at each point. Equations for proposed algorithm were derived to calculate relative coordinates of a moving device. At indoor and outdoor tests, average location error and average location tracking period were 3.5 cm and 0.5 second, respectively, which outperformed Cricket location system of MIT.

The Mutual Information for Bit-Linear Linear-Dispersion Codes (BLLD 부호의 Mutual Information)

  • Jin, Xiang-Lan;Yang, Jae-Dong;Song, Kyoung-Young;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.958-964
    • /
    • 2007
  • In this paper, we derive the relationship between the bit error probability (BEP) of maximum a posteriori (MAP) bit detection and the bit minimum mean square error (MMSE), that is, the BEP is greater than a quarter of the bit USE and less than a half of the bit MMSE. By using this result, the lower and upper bounds of the derivative of the mutual information are derived from the BEP and the lower and upper bounds are easily obtained in the multiple-input multiple-output (MIMO) communication systems with the bit-linear linear-dispersion (BLLD) codes in the Gaussian channel.

Customer Order Scheduling Problems with a Fixed Machine-Job Assignment

  • Yang, Jae-Hwan;Rho, Yoo-Mi
    • Management Science and Financial Engineering
    • /
    • v.11 no.2
    • /
    • pp.19-43
    • /
    • 2005
  • This paper considers a variation of the customer order scheduling problem, and the variation is the case where the machine-job assignment is fixed. We examine the parallel machine environment, and the objective is to minimize the sum of the completion times of the batches. While a machine can process only one job at a time, different machines can simultaneously process different jobs in a batch. The recognition version of this problem is known to be NP-complete in the strong sense even if there exist only two parallel machines. When there are an arbitrary number of parallel machines, we establish three lower bounds and develop a dynamic programming (DP) algorithm which runs in exponential time on the number of batches. We present two simple but intuitive heuristics, SB and GR, and find some special cases where SB and GR generate an optimal schedule. We also find worst case upper bounds on the relative error. For the case of the two parallel machines, we show that GR generates an optimal schedule when processing times of all batches are equal. Finally, the heuristics and the lower bounds are empirically evaluated.

A Study on the Optimal Design of Represtressed Preflex Beams (리프리스트레스트 프리플렉스 합성형의 최적설계에 관한 연구)

  • Jo, Byung-Wan;Kim, Jung-Ho;Cho, Tae-Jun;Kim, Do
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1998.10b
    • /
    • pp.712-717
    • /
    • 1998
  • Represtressed preflex beams do not allow tensile stress under service load by introducing additional prestressing at the lower concrete of beams. In this study, optimal design of represetressed preflex beams are numerically investigated. Design variables are dimension of plate girder. Object function is the total weight of plate girder. Constraints of the stress of plate girder and upper and lower concrete flange and lower and upper bounds on the design variables are imposed. Structural analysis is performed by D.A.R.P.(Design and Analysis of Represtressed Preflex beams). For numerical optimization, ADS(Garret N. Vanderplaats) program is used. From result of application examples, optimum designs of different cases are successfully obtained. The design program developed in this study seems efficient and robust for the optimization of represtressed preflex beams.

  • PDF

BLOW-UP PHENOMENA FOR A QUASILINEAR PARABOLIC EQUATION WITH TIME-DEPENDENT COEFFICIENTS UNDER NONLINEAR BOUNDARY FLUX

  • Kwon, Tae In;Fang, Zhong Bo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.287-308
    • /
    • 2018
  • This paper deals with blow-up phenomena for an initial boundary value problem of a quasilinear parabolic equation with time-dependent coefficient in a bounded star-shaped region under nonlinear boundary flux. Using the auxiliary function method and differential inequality technique, we establish some conditions on time-dependent coefficient and nonlinear functions for which the solution u(x, t) exists globally or blows up at some finite time $t^*$. Moreover, some upper and lower bounds for $t^*$ are derived in higher dimensional spaces. Some examples are presented to illustrate applications of our results.