Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիւ:

2008

Հատոր:

31

ISSN:

0131-4645

Լրացուցիչ տեղեկութիւն:

կապին հետեւելուն համար սեղմէ հոս

Այլ վերնագիր:

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

Ծածկոյթ:

60-72

Ամփոփում:

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.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2008-10-10

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:258570

Բնօրինակին գտնուելու վայրը:

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