• Title/Summary/Keyword: Lower bound

Search Result 806, Processing Time 0.02 seconds

Wavelength and Waveband Assignment for Ring Networks Based on Parallel Multi-granularity Hierarchical OADMs

  • Qi, Yongmin;Su, Yikai;Jin, Yaohui;Hu, Weisheng;Zhu, Yi;Zhang, Yi
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.631-637
    • /
    • 2006
  • In this paper we study the optimization issues of ring networks employing novel parallel multi-granularity hierarchical optical add-drop multiplexers (OADMs). In particular, we attempt to minimize the number of control elements for the off-line case. We present an integer linear programming formulation to obtain the lower bound in optimization, and propose an efficient heuristic algorithm called global bandwidth resource assignment that is suitable for the design of large-scale OADM networks.

  • PDF

Superimposed Pilot Aided Multiuser Channel Estimation for MIMO-OFDM Uplinks

  • Yang, Qinghai;Kwak, Kyung-Sup
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.688-691
    • /
    • 2006
  • This letter addresses the superimposed pilot aided multiuser channel estimation for the uplinks of multi-input multi-output orthogonal frequency-division multiplexing systems. To mitigate the embedded-data effects on the performance of channel estimation, a novel combining algorithm is proposed. Optimal pilot symbols are developed with respect to the least square channel estimate's mean square error. The averaged sum-capacity lower bound is derived and simulated. Simulation results show that on a low signal-to-noise ratio regime, our proposed scheme achieves better performance and higher capacity than the conventional pilot aided approach.

  • PDF

A Stability Analysis Scheme for a Class of First-Order Nonlinear Time-Delay Systems (일종의 일차 비선형 시간 지연 시스템을 위한 안정성 분석 방법)

  • Choi, Joon-Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.6
    • /
    • pp.554-557
    • /
    • 2008
  • We analyze the stability property of a class of nonlinear time-delay systems with time-varying delays. We present a time-delay independent sufficient condition for the global asymptotic stability. In order to prove the sufficient condition, we exploit the inherent property of the considered systems instead of applying the Krasovskii or Razumikhin stability theory that may cause the mathematical difficulty of analysis. We prove the sufficient condition by constructing two sequences that represent the lower and upper bound variations of system state in time, and showing the two sequences converge to an identical point, which is the equilibrium point of the system. The simulation results illustrate the validity of the sufficient condition for the global asymptotic stability.

A Pyramid Data Structure for Progressive Lossless Image Transmission (무손실 점진적 영상 전송을 위한 피라미드 데이터 구조에 관한 연구)

  • 안재훈;정호열;최태영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.49-58
    • /
    • 1993
  • Extended reduced difference pyramid (ERDP) is proposed for lossless progressive image transmission, which is based on a new transform called rounded-transform(RT). The RT is a nonlinear and reversible transform of integers into integers utilizing two kinds of the rounding operations such as round up and down. The ERDP can be obtained from an N-poing RT or a series of RTs of both. For the performance evaluation, the entropy of the difference images to be transmitted is used as a lower bound transmission rate. Two examples of the ERDP can be easily shown, which is more effective in the entropy than the ordinary RDP.

  • PDF

A Calibration Technique and its Error Analysis for the Position of Seabed Sonar Target (해저고정 소나표적의 위치교정기법과 오차해석)

  • 이상국;이용곤
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.6 no.3
    • /
    • pp.15-21
    • /
    • 2003
  • This paper contains a precise calibration technique for the position of seabed acoustic target and theoretical error analysis of calibration results. The target is deployed on seabed as a standalone transponder. The purpose of target is performing accuracy test for active sonar as well as position calibration itself. For the position calibration, relative range between target and test vessel should be measured using target's transponder function. The relative range data combined with vessel position can be converted into a estimated position of target by the application of nonlinear LSE method. The error analysis of position calibration was divided into two stages. One is for relative range estimator and the other for target position estimator. Numerical simulations for position calibration showed good matching between results and developed CRLB.

On the Performance of the Block-Based Selective OFDM Decode-and-Forward Relaying Scheme for 4G Mobile Communication Systems

  • Yang, Wendong;Cai, Yueming
    • Journal of Communications and Networks
    • /
    • v.13 no.1
    • /
    • pp.56-62
    • /
    • 2011
  • In this paper, we propose a block-based selective orthogonal frequency division multiplexing (OFDM) decode-and-forward relaying scheme for 4G mobile communication systems. In the scheme, an OFDM symbol is divided into blocks and one relay is selected for each block. Theoretical outage performance and error performance are analyzed and evaluated. A unified outage expression is given for our scheme and the other two schemes and the lower bound of the bit error rate of the three schemes is also obtained. The effect of the coherence bandwidth on the proposed scheme is also investigated. Monte Carlo simulations are carried out to validate our analysis. The scheme can obtain a good tradeoff between complexity and performance and can be used in future 4G mobile communication systems.

A Design of the New Neural Adaptive Controller for Improving Performance (성능개선을 위한 새로운 신경망 비선형 적응제어기 설계)

  • Lee, Byeng-Gi;Gweon, Dae-Op;Choi, Jae-Seok;Lee, Soon-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2383-2385
    • /
    • 2000
  • It is proposed a new algorithm for a neural network adaptive tracking control scheme to improve performance in this paper. In supervisory control scheme, the upper and lower bound of the parameters are directly estimated by using RBF neural network without their information, and the weighting parameters of the control input are adjusted on-line by adaptation laws. As a result, the proposed algorithm assured that the output errors go to zero without relation to existing minimum approximation errors and disturbances. The effectiveness of the proposed algorithm is demonstrated through the simulation of one-link rigid robotics manipulator.

  • PDF

STUDY ON HURWITZ STABILITY CONDITIONS OF THE CHARACTERISTIC POLYNOMIALS USING THE COEFFICIENT DIAGRAM (계수도를 이용한 특성다항식의 Hurwitz 안정조건에 관한 연구)

  • Kang, Hwan-Il
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.413-416
    • /
    • 1998
  • We investigate the Hurwitz stability condition using the coefficient diagram. The coefficient diagram consists of a plot of logarithmic values of the coefficients of the characteristic polynomial versus the degree of the coresponding coefficients. The logarithmic value of the coefficient of the characteristic polynomials are plotted in the descending order. Using the Bhattacharyya, Chapellat and Keel's algorithm, the sufficient and necessary condition for Hurwitz stability are reconstructed using the coefficient diagram. With the coefficient diagram we also present some necessary or sufficient conditions for Hurwitz stability of polynomials. In addition we obtain a lower bound for the Manabe parameter $\tau$.

  • PDF

Horizontal pullout capacity of a group of two vertical plate anchors in clay

  • Bhattacharya, Paramita;Kumar, Jyant
    • Geomechanics and Engineering
    • /
    • v.5 no.4
    • /
    • pp.299-312
    • /
    • 2013
  • The horizontal pullout capacity of a group of two vertical strip plate anchors, placed along the same vertical plane, in a fully cohesive soil has been computed by using the lower bound finite element limit analysis. The effect of spacing between the plate anchors on the magnitude of total group failure load ($P_{uT}$) has been evaluated. An increase of soil cohesion with depth has also been incorporated in the analysis. For a weightless medium, the total pullout resistance of the group becomes maximum corresponding to a certain optimum spacing between the anchor plates which has been found to vary generally between 0.5B and B; where B is the width of the anchor plate. As compared to a single plate anchor, the increase in the pullout resistance for a group of two anchors becomes greater at a higher embedment ratio. The effect of soil unit weight has also been analyzed. It is noted that the interference effect on the pullout resistance increases further with an increase in the unit weight of soil mass.

SNR Enhancement Algorithm Using Multiple Chirp Symbols with Clock Drift for Accurate Ranging

  • Jang, Seong-Hyun;Kim, Yeong-Sam;Yoon, Sang-Hun;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.33 no.6
    • /
    • pp.841-848
    • /
    • 2011
  • A signal-to-noise ratio (SNR) enhancement algorithm using multiple chirp symbols with clock drift is proposed for accurate ranging. Improvement of the ranging performance can be achieved by using the multiple chirp symbols according to Cramer-Rao lower bound; however, distortion caused by clock drift is inevitable practically. The distortion induced by the clock drift is approximated as a linear phase term, caused by carrier frequency offset, sampling time offset, and symbol time offset. SNR of the averaged chirp symbol obtained from the proposed algorithm based on the phase derotation and the symbol averaging is enhanced. Hence, the ranging performance is improved. The mathematical analysis of the SNR enhancement agrees with the simulations.