Asymptotic property of universal lossless coding for independent piecewise identically distributed sources

Tota Suko, Toshiyasu Matsushima, Shigeichi Hirasawa

研究成果: Article査読

抄録

The universal lossless source coding problem is one of the most important problem in communication systems. The aim of source coding is to compress data to reduce costs in digital communication. Traditional universal source coding schemes are usually designed for stationary sources. Recently, some universal codes for nonstationary sources have been proposed. Independent piecewise identically distributed (i.p.i.d.) sources are simple nonstationary sources that parameter changes discontinuously. In this paper, we assume new i.p.i.d. sources class, and we prove that Bayes codes minimize the mean redundancy when parameter transition pattern is known and parameter is unknown.

本文言語English
ページ(範囲)383-391
ページ数9
ジャーナルJournal of Discrete Mathematical Sciences and Cryptography
13
4
DOI
出版ステータスPublished - 2010 1 1

ASJC Scopus subject areas

  • 分析
  • 代数と数論
  • 応用数学

フィンガープリント

「Asymptotic property of universal lossless coding for independent piecewise identically distributed sources」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル