Two-stage universal coding procedure using sufficient statistics

Toshiyasu Matsushima*, Shigeichi Hirasawa

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review


A two-stage procedure using sufficient statistics of the parameters of the source models is proposed. In the procedure, the sufficient statistics calculated from a source sequence is transmitted at the first stage. During the second stage, the source sequence is encoded via the conditional distribution given by the sufficient statistics. The quantization is needed to transmit the estimator vector in the previous two-stage codes. However, because the sufficient statistics is discrete random variable, the quantization is in effect not required to transmit them. Further, the redundancy of the proposed code is equal to that of Bayes code.

Original languageEnglish
Number of pages1
Publication statusPublished - 1995 Jan 1
EventProceedings of the 1995 IEEE International Symposium on Information Theory - Whistler, BC, Can
Duration: 1995 Sept 171995 Sept 22


OtherProceedings of the 1995 IEEE International Symposium on Information Theory
CityWhistler, BC, Can

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Two-stage universal coding procedure using sufficient statistics'. Together they form a unique fingerprint.

Cite this