Skip to main navigation Skip to search Skip to main content

Indirect Lossy Source Coding With Observed Source Reconstruction: Nonasymptotic Bounds and Second-Order Asymptotics

  • Huiyuan Yang
  • , Yuxuan Shi
  • , Shuo Shao*
  • , Xiaojun Yuan*
  • *Corresponding author for this work
  • University of Electronic Science and Technology of China
  • Shanghai Jiao Tong University
  • ZGC Institute of Ubiquitous-X Innovation and Applications

Research output: Contribution to journal › Article › peer-review

Abstract

This paper considers the joint compression of a pair of correlated sources, where the encoder is allowed to access only one of the sources. The objective is to recover both sources under separate distortion constraints for each source while minimizing the rate. This problem generalizes the indirect lossy source coding problem by also requiring the recovery of the observed source. In this paper, we aim to study the nonasymptotic and second-order asymptotic properties of this problem. Specifically, we begin by deriving nonasymptotic achievability and converse bounds valid for general sources and distortion measures. The source dispersion (Gaussian approximation) is then determined through asymptotic analysis of the nonasymptotic bounds. We further examine the case of erased fair coin flips (EFCF) and provide its specific nonasymptotic achievability and converse bounds. Numerical results under the EFCF case demonstrate that our second-order asymptotic approximation closely approximates the optimum rate at appropriately large blocklengths.

Original languageEnglish
Pages (from-to)4241-4256
Number of pages16
JournalIEEE Transactions on Communications
Volume73
Issue number6
DOIs
StatePublished - 2025
Externally publishedYes

Keywords

  • achievability
  • converse
  • finite blocklength
  • indirect/noisy/remote/hidden lossy source coding
  • lossy data compression
  • Nonasymptotic bound
  • second-order asymptotics
  • Shannon theory
  • source dispersion
  • task-oriented semantic communication

Fingerprint

Dive into the research topics of 'Indirect Lossy Source Coding With Observed Source Reconstruction: Nonasymptotic Bounds and Second-Order Asymptotics'. Together they form a unique fingerprint.

Cite this