Title :
One algorithm for time-domain analysis of semi-Markov processes
Author :
Jovanovic-Dolecek, Gordana ; Ibarra-Manzano, Oscar
Author_Institution :
Dept. of Electron., INAOE, Puebla, Mexico
Abstract :
This paper describes one algorithm of the time-domain analysis of a large class of stochastic processes, called semi-Markov processes, which are characterized by the Acyclic Signal Flow Graphs, (ASFG). This method is based on the minimization of the number of the convolutions. In that way the time domain analysis of ASFG can be efficiently achieved. MATLAB program was made as a support of this algorithm. The input data are the matrices of the ASFG and the output is the time gain of the ASFG
Keywords :
Markov processes; computational complexity; computer aided analysis; minimisation; search problems; signal flow graphs; time-domain analysis; Acyclic Signal Flow Graphs; MATLAB program; algorithm; convolutions; input data; matrices; minimization; semi-Markov processes; stochastic processes; time gain; time-domain analysis; Algorithm design and analysis; Convolution; Delay systems; Flow graphs; MATLAB; Mathematical model; Minimization methods; Signal analysis; Stochastic processes; Time domain analysis;
Conference_Titel :
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-7803-3694-1
DOI :
10.1109/MWSCAS.1997.666190
