Implementation of Markov chains over Galois fields
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 378896776 | ||
| 003 | CHVBK | ||
| 005 | 20180305123508.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 161128e20040701xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1515/1569392031905575 |2 doi |
| 035 | |a (NATIONALLICENCE)gruyter-10.1515/1569392031905575 | ||
| 100 | 1 | |a Nurutdinov |D Sh. R. | |
| 245 | 1 | 0 | |a Implementation of Markov chains over Galois fields |h [Elektronische Daten] |c [Sh. R. Nurutdinov] |
| 520 | 3 | |a The automaton implementation of a determinate function is a probabilistic automaton A 1 = (S, Y, P s, λ(s)), where S is the Markov chain state set, Ps is an m 1 × m 1 stochastic matrix, Y is the output alphabet of cardinality m 2 ≤ m 1. The automaton implementation of a probabilistic function is a probabilistic automaton A 2 = (S, Y, Ps, Py ), where S, Y, Ps are of the same sense as in A 1, while Py is a stochastic m 1 × m 2 matrix. In this paper, we solve the problem of synthesis of generators of finite homogeneous Markov chains on the base of the analytical apparatus of polynomial functions over a Galois field. We suggest a method to calculate the coefficients of a polynomial in several variables which implements any mapping of the Galois field into itself. We study the case of implementing a finite automaton by a homogeneous computing structure defined over a Galois field; automaton mappings are implemented as polynomial functions over the Galois field. As the base polynomials, we use polynomial functions over the Galois field. As the base polynomials, we use polynomial functions over the Galois field where r = 2 n - 1, x, s, bi, aij ∈ GF(2 n ). We give expressions of an automaton A 1 in the framework of a polynomial model over the field GF(2 n ) of the form M 1 = (, f 1(x, s), f 2(s)), where is the discrete random variable which takes values µ ∈ GF(2 n ) determined by some probability vector = (p 1, . . . , pk 1 ) such that where Bi are stochastic Boolean matrices and k 1 ≥ - m 1 + 1, and of an automaton M 2 = (, f 1(x, s), f 2(s), , f 3(x, s)), where is a discrete random variable which takes values µ′ ∈ GF(2 n ) determined by some probability vector = (p 1, . . . , pk 2) such that where Bi are stochastic Boolean matrices and k 2 ≥ - m 1 + 1. The problem of representation of a discrete random variable over the field GF(2 n ) has been solved earlier. | |
| 540 | |a Copyright 2004, Walter de Gruyter | ||
| 773 | 0 | |t Discrete Mathematics and Applications |d Walter de Gruyter |g 14/3(2004-07-01), 273-285 |x 0924-9265 |q 14:3<273 |1 2004 |2 14 |o dma | |
| 856 | 4 | 0 | |u https://doi.org/10.1515/1569392031905575 |q text/html |z Onlinezugriff via DOI |
| 908 | |D 1 |a research article |2 jats | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1515/1569392031905575 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 100 |E 1- |a Nurutdinov |D Sh. R. | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Discrete Mathematics and Applications |d Walter de Gruyter |g 14/3(2004-07-01), 273-285 |x 0924-9265 |q 14:3<273 |1 2004 |2 14 |o dma | ||
| 900 | 7 | |b CC0 |u http://creativecommons.org/publicdomain/zero/1.0 |2 nationallicence | |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-gruyter | ||