English

On the Second-Order Achievabilities of Indirect Quadratic Lossy Source Coding

Information Theory 2024-10-15 v2 math.IT

Abstract

This paper studies the second-order achievabilities of indirect quadratic lossy source coding for a specific class of source models, where the term "quadratic" denotes that the reconstruction fidelity of the hidden source is quantified by a squared error distortion measure. Specifically, it is assumed that the hidden source SS can be expressed as S=φ(X)+WS = \varphi(X) + W, where XX is the observable source with alphabet X\mathcal{X}, φ()\varphi(\cdot) is a deterministic function, and WW is a random variable independent of XX, satisfying E[W]=0\mathbb{E}[W] = 0, E[W2]>0\mathbb{E}[W^2] > 0, E[W3]=0\mathbb{E}[W^3] = 0, and E[W6]<\mathbb{E}[W^6] < \infty. Additionally, both the set {φ(x): xX}\{\varphi(x):\ x \in \mathcal{X} \} and the reconstruction alphabet for SS are assumed to be bounded. Under the above settings, a second-order achievability bound is established using techniques based on distortion-tilted information. This result is then generalized to the case of indirect quadratic lossy source coding with observed source reconstruction, where reconstruction is required for both the hidden source SS and the observable source XX, and the distortion measure for XX is not necessarily quadratic. These obtained bounds are consistent in form with their finite-alphabet counterparts, which have been proven to be second-order tight.

Keywords

Cite

@article{arxiv.2410.08110,
  title  = {On the Second-Order Achievabilities of Indirect Quadratic Lossy Source Coding},
  author = {Huiyuan Yang and Xiaojun Yuan},
  journal= {arXiv preprint arXiv:2410.08110},
  year   = {2024}
}

Comments

11 pages, 2 figures

R2 v1 2026-06-28T19:16:36.805Z