Most embedded real-time systems consist of many concurrent components operating at significantly different speeds. Thus, an algorithm for formal verification of such systems must efficiently deal with a large number o...
详细信息
ISBN:
(纸本)9780897916905
Most embedded real-time systems consist of many concurrent components operating at significantly different speeds. Thus, an algorithm for formal verification of such systems must efficiently deal with a large number of states and large ratios of timing constants. We present such an algorithm based on timed automata, a model where a finite state system is augmented with time measuring devices called timers. We also present a semi-decision procedure for an extended model where timers can be decremented. This extension allows describing behaviors that are not expressible by timed automata, for example interrupts in a real-time operating system.
In this paper, we introduce a novel iterative algorithm for blind interference suppression for CDMA systems. The algorithm needs no knowledge of any codes and it is derived from an optimization criterion. More precise...
详细信息
In this paper, we introduce a novel iterative algorithm for blind interference suppression for CDMA systems. The algorithm needs no knowledge of any codes and it is derived from an optimization criterion. More precisely, it can be regarded as a modification of blind linear MMSE algorithm which avoids channel and chip timing estimation. Also a simplified variant using a short training sequence is considered. Simulations show how the proposed methods have better interference suppression capabilities compared to conventional matched filter based single user detector and subspace based blind linear MMSE detector.
Jump Markov linear systems (JMLS) are linear systems whose parameters evolve with time according to a finite state Markov chain. We present three original deterministic and stochastic iterative algorithms for optimal ...
详细信息
Jump Markov linear systems (JMLS) are linear systems whose parameters evolve with time according to a finite state Markov chain. We present three original deterministic and stochastic iterative algorithms for optimal state estimation of JMLS whose computational complexity at each iteration is linear in the data length. The first algorithm yields conditional mean estimates. The second algorithm is an algorithm that yields the marginal maximum a posteriori (MMAP) sequence estimate of the finite state Markov chain. The third algorithm is an algorithm that yields the MMAP sequence estimate of the continuous state of the JMLS. Convergence results for these three algorithms are obtained. Computer simulations are carried out to evaluate their performance.
We propose some iterative algorithms for the generation of open-loop controls of quantum systems. The task that these controls are intended for is the transfer of a given initial state to a given final state with maxi...
详细信息
We propose some iterative algorithms for the generation of open-loop controls of quantum systems. The task that these controls are intended for is the transfer of a given initial state to a given final state with maximal probability. We prove that the algorithms are converging and the resulting controls are optimal.
The TOF clinical data are very sparse and have significant size. These data undergo TOF axial rebinning and azimuthal mashing if histogrammed data-based reconstruction algorithms are used. In a clinical environment, T...
详细信息
The TOF clinical data are very sparse and have significant size. These data undergo TOF axial rebinning and azimuthal mashing if histogrammed data-based reconstruction algorithms are used. In a clinical environment, TOF compression is performed by the hardware rebinner. Normalization data, acquired on a regular basis and used for estimation of some norm components, are compressed by the hardware rebinner in a similar manner. In this paper we present simple update iterative algorithms for crystal efficiencies norm component estimation from TOF compressed normalization data. The previously known methods are not directly applicable, since the compression procedure significantly complicates normalization data model equations. Presented iterative methods have the advantages of easy adaptation to any acquisition geometry, and of allowing the estimation of parameters at the crystal level when the number of crystals is relatively small. A monotonic sequential coordinate descent algorithm, which optimizes the Least Squares objective function, is investigated. A simultaneous update algorithm, which possesses the advantage of easy parallelization, is also derived. Measured normalization data from a Siemens prototype TOF scanner are used to validate the algorithms performance.
The authors discuss a series of numerical experiments, aiming at the comparison of several iterative algorithms designed to reconstruct band-limited signals from irregularly spaced samples. The authors give a short de...
详细信息
The authors discuss a series of numerical experiments, aiming at the comparison of several iterative algorithms designed to reconstruct band-limited signals from irregularly spaced samples. The authors give a short description of these algorithms and then discuss possible criteria for the quality or performance of these algorithms. It turns out that appropriate criteria for such an evaluation are more involved than one might think from the literature. Among the properties discussed are various notions of speed, measures of the stability of the reconstruction algorithms and the range in which complete reconstruction is performed. The authors concentrate on the representation of the one-dimensional problems, although the underlying theory has been developed for several dimensions. Only qualitative statements are given.< >
We present two finite dimensional iterative algorithms for maximum a posteriori (MAP) state sequence estimation of bilinear systems. The novel idea is to use the expectation maximization (EM) algorithm for state estim...
详细信息
We present two finite dimensional iterative algorithms for maximum a posteriori (MAP) state sequence estimation of bilinear systems. The novel idea is to use the expectation maximization (EM) algorithm for state estimation rather than the traditional maximum likelihood parameter estimation. We present the EM-I and EM-II algorithms.
Consider the variational inequality VI(C,F) of finding a point x∗ ∈ C satisfying the property 〈Fx∗,x-x∗〉≥0 for all x ∈ C, where C is a level set of a convex function defined on a real Hilbert space H and F:H→H i...
详细信息
iterative algorithms are useful for retrieving wavefront phase from vibration disturbed interferograms for phase-shifting interferometry (PSI). But the dependence of convergence on the initial value deviation from the...
详细信息
iterative algorithms are useful for retrieving wavefront phase from vibration disturbed interferograms for phase-shifting interferometry (PSI). But the dependence of convergence on the initial value deviation from the exact value impairs their application in severe vibration. In this paper, performance investigation of a representative iterative algorithm indicates that a higher frame rate of the camera, with matched phase shift, helps in enhancing the success probability of convergence. However, the camera frame rate is limited by its transmission speed and could not be increased easily. To improve the convergence of iterative algorithms, a dualmode (DM) PSI is proposed that utilises the binning function of cameras. In DMPSI, two modes, high-speed and high-resolution modes, work consecutively by switching the camera binning function and two series of interferograms are collected respectively. The wavefront phase could be accurately estimated from high-speed interferograms and then is input to the iterative calculation with high-resolution interferograms as the initial value, and a wavefront phase with high-resolution is achieved ultimately. DMPSI combines the advantages of two complementary modes of cameras to reconstruct an accurate and high-resolution wavefront. Both simulations and a practical measurement verify the enhancement of vibration resistance of iterative algorithms. DMPSI is easy to implement with low cost and good compatibility, predicating a reliable solution for optical wavefront measurement in the severe vibration.
iterative algorithms are widely applied in reliability analysis and design optimization. Nevertheless, phenomena of failed convergence, such as periodic oscillation, bifurcation, and chaos, are oftentimes observed in ...
详细信息
iterative algorithms are widely applied in reliability analysis and design optimization. Nevertheless, phenomena of failed convergence, such as periodic oscillation, bifurcation, and chaos, are oftentimes observed in iterative procedures of solving some nonlinear problems. In the present paper, the essential causes of numerical instabilities including periodic oscillation and chaos of iterative solutions are revealed by the eigenvalue-based stability analysis of iterative schemes. To understand and control these instabilities, the stability transformation method (STM), which is capable of tackling numerical instabilities of iterative algorithms in reliability analysis and design optimization, is proposed. Finally, several benchmark examples of convergence control of PMA (performance measure approach) for probabilistic analysis and the SORA (sequential optimization and reliability assessment) for reliability-based design optimization (RBDO) are presented. The observations from the benchmark examples indicate that the STM is a promising approach to achieve convergence control for iterative algorithms in reliability analysis and design optimization.
暂无评论