Geodesic
A posteriori joint detection of reference fragments in a quasi-periodic sequence
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 5, pp. 899-915 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The problem of joint detection of quasi-periodic reference fragments (of given size) in a numerical sequence and its partition into segments containing series of recurring reference fragments is solved in the framework of the a posteriori approach. It is assumed that (i) the number of desired fragments is not known, (ii) an ordered reference tuple of sequences to be detected is given, (iii) the index of the sequence member corresponding to the beginning of a fragment is a deterministic (not random) value, and (iv) a sequence distorted by an additive uncorrelated Gaussian noise is available for observation. It is established that the problem consists of testing a set of hypotheses about the mean of a random Gaussian vector. The cardinality of the set grows exponentially as the vector dimension (i.e., the sequence length) increases. It is shown that the search for a maximum-likelihood hypothesis is equivalent to the search for arguments that minimize an auxiliary objective function. It is proved that the minimization problem for this function can be solved in polynomial time. An exact algorithm for its solution is substantiated. Based on the solution to an auxiliary extremum problem, an efficient a posteriori algorithm producing an optimal (maximum-likelihood) solution to the partition and detection problem is proposed. The results of numerical simulation demonstrate the noise stability of the algorithm. 
@article{ZVMMF_2008_48_5_a11,
     author = {A. V. Kel'manov and L. V. Mikhailova},
     title = {A~posteriori joint detection of reference fragments in a~quasi-periodic sequence},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {899--915},
     year = {2008},
     volume = {48},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_5_a11/}
}
TY  - JOUR
AU  - A. V. Kel'manov
AU  - L. V. Mikhailova
TI  - A posteriori joint detection of reference fragments in a quasi-periodic sequence
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2008
SP  - 899
EP  - 915
VL  - 48
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_5_a11/
LA  - ru
ID  - ZVMMF_2008_48_5_a11
ER  - 
%0 Journal Article
%A A. V. Kel'manov
%A L. V. Mikhailova
%T A posteriori joint detection of reference fragments in a quasi-periodic sequence
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2008
%P 899-915
%V 48
%N 5
%U http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_5_a11/
%G ru
%F ZVMMF_2008_48_5_a11
A. V. Kel'manov; L. V. Mikhailova. A posteriori joint detection of reference fragments in a quasi-periodic sequence. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 5, pp. 899-915. http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_5_a11/

[1] Kel'manov A. V., Jeon B., “A posteriori joint detection and discrimination of pulses in a quasiperiodic pulse train”, IEEE Trans. Signal Processing, 52:3 (2004), 1–12 | DOI | MR

[2] Kelmanov A. B., “Aposteriornyi podkhod k resheniyu tipovykh zadach analiza i raspoznavaniya chislovykh kvaziperiodicheskikh posledovatelnostei: obzor rezultatov”, Dokl. XII Vseros. konf. “Matem. metody raspoznavaniya obrazov” (MMRO-12), M., 2005, 125–128

[3] Kelmanov A. B., Mikhailova L. V., “Sovmestnoe obnaruzhenie v kvaziperiodicheskoi posledovatelnosti zadannogo chisla fragmentov iz etalonnogo nabora i ee razbienie na uchastki, vklyuchayuschie serii odinakovykh fragmentov”, Zh. vychisl. matem. i matem. fiz., 46:1 (2006), 172–189 | MR

[4] Kelmanov A. B., Khamidullin S. A., “Aposteriornoe obnaruzhenie zadannogo chisla odinakovykh podposledovatelnostei v kvaziperiodicheskoi posledovatelnosti”, Zh. vychisl. matem. i matem. fiz., 41:5 (2001), 807–820 | MR

[5] Kelmanov A. B., Okolnishnikova L. V., “Aposteriornoe sovmestnoe obnaruzhenie i razlichenie podposledovatelnostei v kvaziperiodicheskoi posledovatelnosti”, Sibirskii zhurnal industr. matem., 3:2(6) (2000), 115–139 | MR