The search functionality is under construction.
The search functionality is under construction.

A Fundamental Limit of Variable-Length Compression with Worst-Case Criteria in Terms of Side Information

Sho HIGUCHI, Yuta SAKAI

  • Full Text Views

    0

  • Cite this

Summary :

In this study, we consider the data compression with side information available at both the encoder and the decoder. The information source is assigned to a variable-length code that does not have to satisfy the prefix-free constraints. We define several classes of codes whose codeword lengths and error probabilities satisfy worse-case criteria in terms of side-information. As a main result, we investigate the exact first-order asymptotics with second-order bounds scaled as Θ(√n) as blocklength n increases under the regime of nonvanishing error probabilities. To get this result, we also derive its one-shot bounds by employing the cutoff operation.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.384-392
Publication Date
2024/03/01
Publicized
2023/07/03
Online ISSN
1745-1337
DOI
10.1587/transfun.2023TAP0003
Type of Manuscript
Special Section PAPER (Special Section on Information Theory and Its Applications)
Category
Source Coding and Data Compression

Authors

Sho HIGUCHI
  University of Hyogo
Yuta SAKAI
  Shimane University

Keyword