A two-stage universal coding procedure using sufficient statistics

Author

Matsushima, Takaaki ; Hirasawa, Shigeichi

Author_Institution

Sch. of Sci. & Eng., Waseda Univ., Tokyo, Japan

fYear

1995

fDate

17-22 Sep 1995

Firstpage

17

Abstract

A two-stage-procedure using the sufficient statistics of the parameters of the source models is proposed. In the procedure, the sufficient statistics calculated from a source sequence is transmitted in the first stage. In the second stage, the source sequence is encoded by using the conditional distribution given the sufficient statistics. Although quantization is need to transmit the estimator vector in the previous two-stage codes, since the sufficient statistics is a discrete random variable, quantization is not need to transmit them. Moreover, the redundancy of the proposed code is equal to that of the Bayes code

Keywords

random processes; redundancy; source coding; statistical analysis; Bayes code; code redundancy; conditional distribution; discrete random variable; estimator vector; parameters; source coding; source models; source sequence; sufficient statistics; two-stage codes; two-stage universal coding; Encoding; Postal services; Probability; Propagation losses; Quantization; Random variables; Statistical distributions; Statistics;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on

Conference_Location

Whistler, BC

Print_ISBN

0-7803-2453-6

Type

conf

DOI

10.1109/ISIT.1995.531119

Filename

531119