TES (transform-expand-sample) is a versatile class of stationary stochastic processes which can model arbitrary marginals, a wide variety of autocorrelation functions, and a broad range of sample path behaviors. TES parameters are of two kinds: The first kind is used for the exact fitting of the empirical distribution (histogram), while the second kind is used for approximatingthe empirical autocorrelation function. Parameters of the first kind are easy to determine algorithmically, but those of the second kind require a hard heuristic search on a large parametric function space. This paper describes an algorithmic procedure which can replace the heuristic search, thereby largely automating TES modelling. The algorithm is cast in nonlinear programing setting with the objective of minimizing a weighted sum of squared differences between the empirical autocorrelations and their candidate TES model counterparts. It combines a brute-force search with steepest-descent nonlinear programming using Zoutendijk's feasible direction method. Finally, we illustrate the efficacy of our approach via three examples: Two from the domain of VBR (variable bit rate) compressed video and one representing results from a laser intensity experiment.
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering
- Control and Systems Engineering
- Computer Science Applications