Title :
A two-stage universal coding procedure using sufficient statistics
Author :
Matsushima, Takaaki ; Hirasawa, Shigeichi
Author_Institution :
Sch. of Sci. & Eng., Waseda Univ., Tokyo, Japan
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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531119
