Browsing by Subject "Markov processes"
Now showing items 1-20 of 30
-
Article
Aliasing probability calculations for arbitrary compaction under independently selected random test vectors
(2005)This paper discusses a systematic methodology for calculating the exact aliasing probability associated with schemes that use an arbitrary finite-state machine to compact the response of a combinational circuit to a sequence ...
-
Conference Object
Aliasing probability calculations in nonlinear compactors
(2003)This paper discusses a systematic methodology for calculating the aliasing probability when an arbitrary finite-state machine is used to compact the response of a combinational circuit to a sequence of randomly generated ...
-
Article
Approximation of Markov Processes by Lower Dimensional Processes via Total Variation Metrics
(2017)The aim of this paper is to approximate a Finite-State Markov (FSM) process by another process defined on a lower dimensional state space, called the approximating process, with respect to a total variation distance fidelity ...
-
Article
Approximation of Markov Processes by Lower Dimensional Processes via Total Variation Metrics
(2017)The aim of this paper is to approximate a Finite-State Markov (FSM) process by another process defined on a lower dimensional state space, called the approximating process, with respect to a total variation distance fidelity ...
-
Conference Object
Capacity of Binary State Symmetric Channel with and without feedback and transmission cost
(Institute of Electrical and Electronics Engineers Inc., 2015)We consider a unit memory channel, called Binary State Symmetric Channel (BSSC), in which the channel state is the modulo2 addition of the current channel input and the previous channel output. We derive closed form ...
-
Article
Conditional densities for continuous-time nonlinear hybrid systems with applications to fault detection
(1998)Continuous-time nonlinear stochastic differential state and measurement equations, all of which have coefficients capable of abrupt changes at a random time, are considered; finite-state jump Markov chains are used to model ...
-
Article
Conditional densities for continuous-time nonlinear hybrid systems with applications to fault detection
(1999)Continuous-time nonlinear stochastic differential state and measurement equations, all of which have coefficients capable of abrupt changes at a random time, are considered; finite-state jump Markov chains are used to model ...
-
Conference Object
Control of discrete-time partially-observed jump linear systems over causal communication systems
(2006)We consider the problem of control of discrete-time partially-observed jump linear system over a noisy causal communication channel. Necessary conditions for observability and stabilizability in probability and r-th mean ...
-
Conference Object
Control of jump linear systems over jump communication channels - Source-channel matching approach
(2007)The control of partially observed jump linear systems over jump communication channels is investigated when the Plant State Information (I*SI) and the Channel Slate Information (CSI) are present at the transmitter and the ...
-
Article
Current-state opacity formulations in probabilistic finite automata
(2014)A system is said to be current-state opaque if the entrance of the system state to a set of secret states remains opaque (uncertain) to an intruder - at least until the system leaves the set of secret states. This notion ...
-
Conference Object
Detection of collaborative cyber-attacks through correlation and time dependency analysis
(Institute of Electrical and Electronics Engineers Inc., 2016)In this paper, we consider the detection of suspiciously high correlation between malicious Internet users that are collaborating in order to cause a Denial of Service (DoS) Attack. The main goal is to recognise cyber ...
-
Conference Object
Encoder, controller and decoder design of jump linear systems over jump communication channels
(2013)In this work, we focus on the encoder, decoder, and controller design for jump linear systems over jump communication channels.The plant state information (PSI) and the channel state information (CSI) are assumed to be ...
-
Doctoral Thesis Open Access
Extremum problems with total variation distance metric on the space of probability measures and applications
(Πανεπιστήμιο Κύπρου, Πολυτεχνική Σχολή / University of Cyprus, Faculty of Engineering, 2015-03)Η βελτιστοποίηση προβλήματων με ακρότατα που χρησιμοποιούν ως μετρική απόστασης την ολική κύμανση στο χώρο των μέτρων πιθανοτήτων είναι θεμελιώδους σημασίας στον στοχαστικό έλεγχο, στη θεωρία πληροφορίας και της επικοινωνίας, ...
-
Conference Object
Hidden markov model classification based on empirical frequencies of observed symbols
(IFAC Secretariat, 2014)Given a sequence of observations, classification among two known hidden Markov models (HMMs) can be accomplished with a classifier that minimizes the probability of error (i.e., the probability of misclassification) by ...
-
Conference Object
Infinite horizon average cost dynamic programming subject to ambiguity on conditional distribution
(Institute of Electrical and Electronics Engineers Inc., 2015)This paper addresses the optimality of stochastic control strategies based on the infinite horizon average cost criterion, subject to total variation distance ambiguity on the conditional distribution of the controlled ...
-
Conference Object
Maximum likelihood diagnosis in partially observable finite state machines
(2005)In this paper we develop a probabilistic approach for fault diagnosis in deterministic finite state machines (FSMs). The proposed approach determines whether the FSM under consideration is faulty or not by observing (part ...
-
Article
Maximum likelihood parameter estimation from incomplete data via the sensitivity equations: the continuous-time case
(2000)This paper is concerned with maximum likelihood (ML) parameter estimation of continuous-time nonlinear partially observed stochastic systems, via the expectation maximization (EM) algorithm. It is shown that the EM algorithm ...
-
Article
Optimal filtering over uncertain wireless communication channels
(2011)In this letter, filtering over wireless communication channels subject to packet losses is considered. The packet losses are assumed to follow a Bernoulli distribution. The latter is interpreted as a special case of a ...
-
Article
Probabilistic approaches to fault detection in networked discrete event systems
(2005)In this paper, we consider distributed systems that can be modeled as finite state machines with known behavior under fault-free conditions, and we study the detection of a general class of faults that manifest themselves ...
-
Article
Probabilistic detection of FSM single state-transition faults based on state occupancy measurements
(2005)This note discusses a probabilistic methodology for detecting single permanent or transient functional changes in the state-transition mechanism of a deterministic finite-state machine (FSM). The associated probabilistic ...