• Title/Summary/Keyword: discrete time moments

Search Result 16, Processing Time 0.019 seconds

CHARACTERIZATION OF ORTHONORMAL HIGH-ORDER BALANCED MULTIWAVELETS IN TERMS OF MOMENTS

  • Kwon, Soon-Geol
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.1
    • /
    • pp.183-198
    • /
    • 2009
  • In this paper, we derive a characterization of orthonormal balanced multiwavelets of order p in terms of the continuous moments of the multiscaling function $\phi$. As a result, the continuous moments satisfy the discrete polynomial preserving properties of order p (or degree p - 1) for orthonormal balanced multiwavelets. We derive polynomial reproduction formula of degree p - 1 in terms of continuous moments for orthonormal balanced multiwavelets of order p. Balancing of order p implies that the series of scaling functions with the discrete-time monomials as expansion coefficients is a polynomial of degree p - 1. We derive an algorithm for computing the polynomial of degree p - 1.

Chaos system control via discrete signals (이산 신호에 의한 카오스 시스템 제어)

  • 양기철;권세현;안기형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.147-150
    • /
    • 1997
  • In the study, we consider chua's circuit which is a paradigmatic chaotic system belonging to Lur'e form. It is shown that the dynamic behavior of such a system can be influenced in such a way as to obtain out of chaotic behavior a desired periodic orbit corresponding to an unstable periodic trajectory which exists in the system. This kind of control can be achieved via injection of a single continuous time signal representing the output of the system associated with an unstable periodic orbit embedded in the chaotic attractor We investigate the case when this signal is sampled, i.e. we supply to the system the control signal at discrete time moments only.

  • PDF

Identification of Discrete-Time Low-Order Model from Pulse Response (펄스응답에 의한 저차 이산시간 모델의 식별)

  • Hwang, Jiho;Cha, Seungpyo;Kim, Young Chol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.8
    • /
    • pp.1062-1070
    • /
    • 2018
  • This paper presents a simple identification method for discrete-time low-order model of unknown delay process from pulse response. The key idea is to find the parameters of the model such that the first N moments of the unknown process and the model are equal. We first show that the k-th moment of a process can be determined by the moments of the input and output. The parameters and delay are estimated separately. It is shown that for a given delay, the parameters of the low-order model can be determined by solving linear equations in a matrix form. Delay of the model is estimated such that the integral of the absolute errors (IAE) of the candidate models with possible delays minimizes. The illustrative example shows that the proposed method can directly identify low-order models without order reduction process from a single pulse response.

Performance Analysis of a Finite-Buffer Discrete-Time Queueing System with Fixed-Sized Bulk-service

  • Chang, Seok-Ho;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9B
    • /
    • pp.783-792
    • /
    • 2003
  • We consider a finite-buffer discrete-time queueing system with fixed-size bulk-service discipline: Geo/ $G^{B}$1/K+B. The main purpose of this paper is to present a performance analysis of this system that has a wide range of applications in Asynchronous Transfer Mode (ATM) and other related telecommunication systems. For this purpose, we first derive the departure-epoch probabilities based on the embedded Markov chain method. Next, based on simple rate in and rate out argument, we present stable relationships for the steady-state probabilities of the queue length at different epochs: departure, random, and arrival. Finally, based on these relationships, we present various useful performance measures of interest such as the moments of number of packets in the system at three different epochs and the loss probability. The numerical results are presented for a deterministic service-time distribution - a case that has gained importance in recent years.s.

MARKOVIAN EARLY ARRIVAL DISCRETE TIME JACKSON NETWORKS

  • Aboul-Hassan A.;Rabia S.I.
    • Journal of the Korean Statistical Society
    • /
    • v.35 no.3
    • /
    • pp.281-303
    • /
    • 2006
  • In an earlier work, we investigated the problem of using linear programming to bound performance measures in a discrete time Jackson network. There it was assumed that the system evolution is controlled by the early arrival scheme. This assumption implies that the system can't be modelled by a Markov chain. This problem was resolved and performance bounds were calculated. In the present work, we use a modification of the early arrival scheme (without corrupting it) in order to make the system evolves as a Markov chain. This modification enables us to obtain explicit expressions for certain moments that could not be calculated explicitly in the pure early arrival scheme setting. Moreover, this feature implies a reduction in the linear program size as well as the computation time. In addition, we obtained tighter bounds than those appeared before due to the new setting.

Estimating the Moments of the Project Completion Time in Stochastic Activity Networks: General Distributions for Activity Durations (확률적 활동 네트워크에서 사업완성시간의 적률 추정: 활동시간의 일반적 분포)

  • Cho, Jae-Gyeun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.3
    • /
    • pp.49-57
    • /
    • 2018
  • In a previous article, for analyzing a stochastic activity network, Cho proposed a method for estimating the moments (mean, variance, skewness, kurtosis) of the project completion time under the assumption that the durations of activities are independently and normally distributed. Developed in the present article is a method for estimating those moments for stochastic activity networks which allow any type of distributions for activity durations. The proposed method uses the moment matching approach to discretize the distribution function of activity duration, and then a discrete inverse-transform method to determine activity durations to be used for calculating the project completion time. The proposed method can be easily applied to large-sized activity networks, and computationally more efficient than Monte Carlo simulation, and its accuracy is comparable to that of Monte Carlo simulation.

A New Consideration for Discrete-System Reduction via Impulse Response Gramian

  • Younseok Choo;Park, Jaeho
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.384-389
    • /
    • 2004
  • Recently a method of model reduction for discrete systems has been proposed in the literature based on a new impulse response Gramian. In this method, the system matrix$A_r$ of a reduced model is computed by approximating the reduced-order impulse response Gramian. The remaining matrices $b_r$ and $c_r$ are obtained so that various initial Markov parameters and time-moments of the original system are preserved in the reduced model. In this paper a different approach is presented based on the recursive relationship among the impulse response Gramians.

Busy Period Analysis of the Geo/Geo/1/K Queue with a Single Vacation (단일 휴가형 Geo/Geo/1/K 대기행렬의 바쁜 기간 분석)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.4
    • /
    • pp.91-105
    • /
    • 2019
  • Discrete-time Queueing models are frequently utilized to analyze the performance of computing and communication systems. The length of busy period is one of important performance measures for such systems. In this paper, we consider the busy period of the Geo/Geo/1/K queue with a single vacation. We derive the moments of the length of the busy (idle) period, the number of customers who arrive and enter the system during the busy (idle) period and the number of customers who arrive but are lost due to no vacancies in the system for both early arrival system (EAS) and late arrival system (LAS). In order to do this, recursive equations for the joint probability generating function of the busy period of the Geo/Geo/1/K queue starting with n, 1 ≤ n ≤ K, customers, the number of customers who arrive and enter the system, and arrive but are lost during that busy period are constructed. Using the result of the busy period analysis, we also numerically study differences of various performance measures between EAS and LAS. This numerical study shows that the performance gap between EAS and LAS increases as the system capacity K decrease, and the arrival rate (probability) approaches the service rate (probability). This performance gap also decreases as the vacation rate (probability) decrease, but it does not shrink to zero.

Estimating the Moments of the Project Completion Time in Project Networks (프로젝트 네트워크에서 사업완성시간의 적률 추정)

  • Cho, Jae-Gyeun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.1
    • /
    • pp.61-67
    • /
    • 2017
  • For a project network analysis, a fundamental problem is to estimate the distribution function of the project completion time. In this paper, we propose a method for evaluating moments(mean, variance, skewness, kurtosis) of the project completion time under the assumption that the durations of activities are independently and normally distributed. The proposed method utilizes the technique of discretization to replace the continuous probability density function(pdf) of activity duration with its discrete pdf and a random number generation. The proposed method is easy to use for large-sized project networks, and the computational results of the proposed method indicate that the accuracy is comparable to that of direct Monte Carlo simulation.

Development of Simulation Method of Doppler Power Spectrum and Raw Time Series Signal Using Average Moments of Radar Wind Profiler (윈드프로파일러의 평균모멘트 값을 이용한 도플러 파워 스펙트럼 및 시계열 원시신호 시뮬레이션기법 개발)

  • Lee, Sang-Yun;Lee, Gyu-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1037-1044
    • /
    • 2020
  • Since radar wind profiler (RWP) provides wind field data with high time and space resolution in all weather conditions, their verification of the accuracy and quality is essential. The simultaneous wind measurement from rawinsonde is commonly used to evaluate wind vectors from RWP. In this study, the simulation algorithm which produces the spectrum and raw time series (I/Q) data from the average values of moments is presented as a step-by-step verification method for the signal processing algorithm. The possibility of the simulation algorithm was also confirmed through comparison with the raw data of LAP-3000. The Doppler power spectrum was generated by assuming the density function of the skew-normal distribution and by using the moment values as the parameter. The simulated spectrum was generated through random numbers. In addition, the coherent averaged I/Q data was generated by random phase and inverse discrete Fourier transform, and raw I/Q data was generated through the Dirichlet distribution.