Bayes universal coding algorithm for side information context tree models

被引：0

作者：

Matsushima, T ^{[1
]}

Hirasawa, S ^{[1
]}

机构：

[1] Waseda Univ, Tokyo, Japan

来源：

2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2 | 2005年

关键词：

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The problem of universal codes with side information is investigated from Bayes criterion. We propose side information context tree models which are an extension of context tree models to sources with side information. Assuming a special class of the prior distributions for side information context tree models, we propose an efficient algorithm of Bayes code for the models. The asymptotic code length of the Bayes codes with side information is also investigated.

引用

页码：2345 / 2348

页数：4

共 11 条

[1] INFORMATION-THEORETIC ASYMPTOTICS OF BAYES METHODS [J].

CLARKE, BS ;

BARRON, AR .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :453-471

[2]

Cover TM, 2006, Elements of Information Theory

[3]

Gotoh M, 1998, IEICE T FUND ELECTR, VE81A, P2123

[4]

JIV J, 1984, IEEE T INFORM THEORY, V30, P348

[5] A CLASS OF DISTORTIONLESS CODES DESIGNED BY BAYES DECISION-THEORY [J].

MATSUSHIMA, T ;

INAZUMI, H ;

HIRASAWA, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (05) :1288-1293

[6]

Matsushima T, 1995, PROCEEDINGS 1995 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, P388, DOI 10.1109/ISIT.1995.550375

[7]

MURAMATSU J, 1998, THESIS NAGOYA U NAGO

[8]

Subrahmanya P, 1995, PROCEEDINGS 1995 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, P266, DOI 10.1109/ISIT.1995.535781

[9]

UEMATSU T, 2002, IEICE A, V85, P95

[10] THE CONTEXT-TREE WEIGHTING METHOD - BASIC PROPERTIES [J].

WILLEMS, FMJ ;

SHTARKOV, YM ;

TJALKENS, TJ .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (03) :653-664

← 1 2 →