Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2008

Volume:

31

ISSN:

0131-4645

Additional Information:

click here to follow the link

Other title:

Տեղեկացված վիճակագրի կողմից կամայականորեն փոփոխվող մարկովյան աղբյուրի վերաբերյալ բազմակի վարկածների ստուգումը և աղբյուրի կոդավորման հուսալիության ֆունկցիայի գնահատումը

Coverage:

60-72

Abstract:

In this paper the problem of multiple hypotheses testing for arbitrarily varying Markov source (AVMS) with state sequence known to the statistician is solved from the point of view of logarithmically asymptotically optimal (LAO) testing. The matrix of asymptotic interdependencies of all possible pairs of the error probability exponents (reliabilities) in optimal testing for this model is studied. The LAO test, assuming that exponents of some number of the error probabilities are given, ensure the best asymptotic exponents for the rest of them. We end LAO test and the corresponding matrix of all error probability exponents. As an application to information theory, the E-optimal rate R(E) (the minimum rate R of the source sequences compression when the decoding error probability is less than expf¡NEg; E > 0) and the reliability function E(R) of AVMS coding are determined.

Publisher:

Изд-во НАН РА

Date created:

2008-10-10

Format:

pdf

Identifier:

oai:arar.sci.am:258570

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան