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

Tota Suko, Toshiyasu Matsushima, Shigeichi Hirasawa

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)383-391
Number of pages9
JournalJournal of Discrete Mathematical Sciences and Cryptography
Volume13
Issue number4
Publication statusPublished - 2010 Aug

Fingerprint

Identically distributed
Asymptotic Properties
Redundancy
Communication systems
Coding
Source Coding
Communication
Costs
Bayes
Communication Systems
Minimise
Unknown

Keywords

  • Bayes codes
  • Nonstationary sources
  • Universal source coding

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Analysis
  • Applied Mathematics

Cite this

@article{d96d522616dc48bf9bdca5d84b299994,
title = "Asymptotic property of universal lossless coding for independent piecewise identically distributed sources",
abstract = "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.",
keywords = "Bayes codes, Nonstationary sources, Universal source coding",
author = "Tota Suko and Toshiyasu Matsushima and Shigeichi Hirasawa",
year = "2010",
month = "8",
language = "English",
volume = "13",
pages = "383--391",
journal = "Journal of Discrete Mathematical Sciences and Cryptography",
issn = "0972-0529",
publisher = "TARU Publications",
number = "4",

}

TY - JOUR

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

AU - Suko, Tota

AU - Matsushima, Toshiyasu

AU - Hirasawa, Shigeichi

PY - 2010/8

Y1 - 2010/8

N2 - 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.

AB - 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.

KW - Bayes codes

KW - Nonstationary sources

KW - Universal source coding

UR - http://www.scopus.com/inward/record.url?scp=78651556961&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651556961&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:78651556961

VL - 13

SP - 383

EP - 391

JO - Journal of Discrete Mathematical Sciences and Cryptography

JF - Journal of Discrete Mathematical Sciences and Cryptography

SN - 0972-0529

IS - 4

ER -