• Title/Summary/Keyword: upper/lower bounds

Search Result 255, Processing Time 0.022 seconds

Energy-Efficient Scheduling with Delay Constraints in Time-Varying Uplink Channels

  • Kwon, Ho-Joong;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.28-37
    • /
    • 2008
  • In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink channels. We design a scheduler that selects a user for transmission and determines the transmission rate of the selected user based on the channel and backlog information of users. Since it requires prohibitively high computation complexity to determine an optimal scheduler for multi-user systems, we propose a low-complexity scheduling scheme that can achieve near-optimal performance. In this scheme, we reduce the complexity by decomposing the multiuser problem into multiple individual user problems. We arrange the probability of selecting each user such that it can be determined only by the information of the corresponding user and then optimize the transmission rate of each user independently. We solve the user problem by using a dynamic programming approach and analyze the upper and lower bounds of average transmission power and average delay, respectively. In addition, we investigate the effects of the user selection algorithm on the performance for different channel models. We show that a channel-adaptive user selection algorithm can improve the energy efficiency under uncorrelated channels but the gain is obtainable only for loose delay requirements in the case of correlated channels. Based on this, we propose a user selection algorithm that adapts itself to both the channel condition and the backlog level, which turns out to be energy-efficient over wide range of delay requirement regardless of the channel model.

Correlation Coefficients between Parametric and onparametric Test Statistics for Signal Detection Problems (신호 검파 문제에 쓰는 모수와 비모수 검정 통계량 사이의 상관계수)

  • Park So Ryoung;Kwon Hyoungmoon;Bae Jinsoo;Choi Sang Won;Lee Jumi;Song Iickho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6C
    • /
    • pp.541-550
    • /
    • 2005
  • In this paper, we address the derivation of joint distributions and correlation coefficients for four pairs of statistics used commonly in a number of signal detection schemes. The upper and lower bounds of the correlation coefficients are obtained, and interesting relationships between the correlation coefficients are derived. Explicit values of the correlation coefficients are given in the form of tables and figures for easy reference. The results in this paper should be useful in comparing various detection statistics.

New Families of p-ary Sequences With Low Correlation and Large Linear Span (낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군)

  • Kim, Young-Sik;Chung, Jung-Soo;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7C
    • /
    • pp.534-539
    • /
    • 2008
  • For an odd prime p, n=4k, and $d=((p^{2k}+1)/2)^2$, Seo, Kim, No, and Shin derived the correlation distribution of p-ary m-sequence of period $p^n-1$ and its decimated sequences by d. In this paper, two new families of p-ary sequences with family size $p^{2k}$ and maximum correlation magnitude $[2]sqrt{p^n}-1$ are constructed. The linear complexity of new p-ary sequences in the families are derived in the some cases and the upper and lower bounds of their linear complexity for general cases are presented.

Non-stochastic interval arithmetic-based finite element analysis for structural uncertainty response estimate

  • Lee, Dongkyu;Park, Sungsoo;Shin, Soomi
    • Structural Engineering and Mechanics
    • /
    • v.29 no.5
    • /
    • pp.469-488
    • /
    • 2008
  • Finite element methods have often been used for structural analyses of various mechanical problems. When finite element analyses are utilized to resolve mechanical systems, numerical uncertainties in the initial data such as structural parameters and loading conditions may result in uncertainties in the structural responses. Therefore the initial data have to be as accurate as possible in order to obtain reliable structural analysis results. The typical finite element method may not properly represent discrete systems when using uncertain data, since all input data of material properties and applied loads are defined by nominal values. An interval finite element analysis, which uses the interval arithmetic as introduced by Moore (1966) is proposed as a non-stochastic method in this study and serves a new numerical tool for evaluating the uncertainties of the initial data in structural analyses. According to this method, the element stiffness matrix includes interval terms of the lower and upper bounds of the structural parameters, and interval change functions are devised. Numerical uncertainties in the initial data are described as a tolerance error and tree graphs of uncertain data are constructed by numerical uncertainty combinations of each parameter. The structural responses calculated by all uncertainty cases can be easily estimated so that structural safety can be included in the design. Numerical applications of truss and frame structures demonstrate the efficiency of the present method with respect to numerical analyses of structural uncertainties.

Robust Transmission Waveform Design for Distributed Multiple-Radar Systems Based on Low Probability of Intercept

  • Shi, Chenguang;Wang, Fei;Sellathurai, Mathini;Zhou, Jianjiang;Zhang, Huan
    • ETRI Journal
    • /
    • v.38 no.1
    • /
    • pp.70-80
    • /
    • 2016
  • This paper addresses the problem of robust waveform design for distributed multiple-radar systems (DMRSs) based on low probability of intercept (LPI), where signal-to-interference-plus-noise ratio (SINR) and mutual information (MI) are utilized as the metrics for target detection and information extraction, respectively. Recognizing that a precise characterization of a target spectrum is impossible to capture in practice, we consider that a target spectrum lies in an uncertainty class bounded by known upper and lower bounds. Based on this model, robust waveform design approaches for the DMRS are developed based on LPI-SINR and LPI-MI criteria, where the total transmitting energy is minimized for a given system performance. Numerical results show the effectiveness of the proposed approaches.

An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design (최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가)

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF

Exact BER Analysis of Physical Layer Network Coding for Two-Way Relay Channels (물리 계층 네트워크 코딩을 이용한 양방향 중계 채널에서의 정확한 BER 분석)

  • Park, Moon-Seo;Choi, Il-Hwan;Ahn, Min-Ki;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.317-324
    • /
    • 2012
  • Physical layer network coding (PNC) was first introduce by Zhang et al. for two-way relay channels (TWRCs). By utilizing the PNC, we can complete two-way communications within two time slots, instead of three time slots required in non-PNC systems. Recently, the upper and lower bounds for a bit error rate (BER) of PNC have been analyzed for fading channels. In this paper, we derive an exact BER of the PNC for the TWRC over fading channels. We determine decision regions based on the nearest neighbor rule and partition them into several wedge areas to apply the Craig's polar coordinate form for computing the BER. We confirm that our derived analysis accurately matches with the simulation results.

Eigenvalue Analysis of the Building with Viscoelastic Dampers Using Component Mode Method (부분모드 방법을 이용한 점탄성 감쇠기가 설치된 건물의 고유치 해석)

  • 민경원;김진구;조한욱;이성경
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.2 no.1
    • /
    • pp.71-78
    • /
    • 1998
  • The eigenvalue problem is presented for the building with added viscoelastic dampers by using component mode method. The Lagrange multiplier formulation is used to derive the eigenvalue problem which is expressed with the natural frequencies of the building, the mode components at which the dampers are added, and the viscoelastic property of the damper. The derived eigenvalue problem has a nonstandard form for determining the eigenvalues. Therefore, the problem is examined by the graphical depiction to give new insight into the eigenvalues for the building with added viscoelastic dampers. Using the present approach the exact eigenvalues can be found and also upper and lower bounds of the eigenvalues can be obtained.

  • PDF

An Analysis of the Efficiency of Item-based Agricultural Cooperative Using the DEA Model (확률적 DEA모형에 의한 품목농협의 효율성 분석)

  • Lee, Sang-Ho
    • Journal of agriculture & life science
    • /
    • v.45 no.6
    • /
    • pp.279-289
    • /
    • 2011
  • The purpose of this study is to estimate efficiency of item-based agricultural cooperative by using Data Envelopment Analysis. A proposed method employs a bootstrapping approach to generating efficiency estimates through Monte Carlo simulation resampling process. The technical efficiency, pure technical efficiency, and scale efficiency measure of item-based agricultural cooperative is 0.80, 0.87, 0.93 respectively. However the bias-corrected estimates are less than those of DEA. We know that the DEA estimator is an upward biased estimator. In technical efficiency, average lower and upper confidence bounds of 0.726 and 0.8747. According to these results, the DEA bootstrapping model used here provides bias-corrected and confidence intervals for the point estimates, it is more preferable.

Finite element modeling of a deteriorated R.C. slab bridge: lessons learned and recommendations

  • Ho, I-Kang;Shahrooz, Bahram M.
    • Structural Engineering and Mechanics
    • /
    • v.6 no.3
    • /
    • pp.259-274
    • /
    • 1998
  • The test results from non-destructive and destructive field testing of a three-span deteriorated reinforced concrete slab bridge are used as a vehicle to examine the reliability of available tools for finite-element analysis of in-situ structures. Issues related to geometric modeling of members and connections, material models, and failure criteria are discussed. The results indicate that current material models and failure criteria are adequate, although lack of inelastic out-of-plane shear response in most nonlinear shell elements is a major shortcoming that needs to be resolved. With proper geometric modeling, it is possible to adequately correlate the measured global, regional, and local responses at all limit states. However, modeling of less understood mechanisms, such as slab-abutment connections, may need to be finalized through a system identification technique. In absence of the experimental data necessary for this purpose, upper and lower bounds of only global responses can be computed reliably. The studies reaffirm that success of finite-element models has to be assessed collectively with reference to all responses and not just a few global measurements.