Perfect filtering and double disjointness (Q1897113)

From MaRDI portal





scientific article; zbMATH DE number 796405
Language Label Description Also known as
English
Perfect filtering and double disjointness
scientific article; zbMATH DE number 796405

    Statements

    Perfect filtering and double disjointness (English)
    0 references
    0 references
    0 references
    0 references
    20 February 1996
    0 references
    Suppose a discrete-time stationary stochastic signal \(\{U_n\}\), taking integer values, is transmitted over a noisy channel. If \(U_n = i\), then a random variable \(X^{(i)}_n\) is received at the end of the channel. Conditions for the signal \(\{Y_n\} = \{X_n^{(U_n)}\}\) are given to uniquely determine the original signal \(\{U_n\}\) with probability 1, in a stationary setting. These conditions lead to some interesting questions in ergodic theory, but leave open the algorithmic problem of explicitly recovering \(\{U_n\}\). The authors prove that if \(X^{(i)} = \{X_n^{(i)}\}\) are stationary processes for all \(i \in \mathbb{N}\) with distinct marginal distributions and if \(U = \{U_n\}\) is an \(\mathbb{N}\)-valued process, doubly disjoint from each \(X^{(i)}\), then the collection \([U; X^{(1)}, X^{(2)}, \dots]\) admits a perfect filter. Moreover, a continuous version of this theorem is derived.
    0 references
    stationary process
    0 references
    filter theory
    0 references
    ergodic theory
    0 references
    algorithmic problem of explicitly recovering
    0 references

    Identifiers