Geodesic
On one recognition problem of vector alphabet generating a~sequence with a~quasi-periodical structure
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 12 (2009) no. 3, pp. 275-287

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we analyze one version of the off-line recognition problem of the vector alphabet in the case when this alphabet is a generator of sequences having quasi-periodical vector-fragments, these fragments coinciding with alphabet vectors. It is shown that the solution of this problem is reduced to that of a special optimization problem. We have proven that this problem is solvable in a polynomial time. An algorithm for an exact solution to this problem is justified. This algorithm ensures the maximum-likelihood recognition of the vector alphabet under condition when the noise is additive and is a Gaussian sequence of independent random values having an identical distribution. 
@article{SJVM_2009_12_3_a3,
     author = {A. V. Kel'manov and S. A. Khamidullin},
     title = {On one recognition problem of vector alphabet generating a~sequence with a~quasi-periodical structure},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {275--287},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2009_12_3_a3/}
}
TY  - JOUR
AU  - A. V. Kel'manov
AU  - S. A. Khamidullin
TI  - On one recognition problem of vector alphabet generating a~sequence with a~quasi-periodical structure
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2009
SP  - 275
EP  - 287
VL  - 12
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2009_12_3_a3/
LA  - ru
ID  - SJVM_2009_12_3_a3
ER  - 
%0 Journal Article
%A A. V. Kel'manov
%A S. A. Khamidullin
%T On one recognition problem of vector alphabet generating a~sequence with a~quasi-periodical structure
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2009
%P 275-287
%V 12
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2009_12_3_a3/
%G ru
%F SJVM_2009_12_3_a3
A. V. Kel'manov; S. A. Khamidullin. On one recognition problem of vector alphabet generating a~sequence with a~quasi-periodical structure. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 12 (2009) no. 3, pp. 275-287. http://geodesic.mathdoc.fr/item/SJVM_2009_12_3_a3/