9 papers · 1 filter
A Survey of Learn-to-Compute Paradigms for Rate-Distortion-Type Problems
Shitong Wu, Sicheng Xu, Lingyi Chen +4
Rate-distortion (RD) theory and its related formulations play a central role in understanding efficient information representation, but computing these quantities remains challengi…
Vectorized Generalized Nearest Neighbor Decoding for In-block Memory Channel
Yuhao Liu, Xinwei Li, Shuqin Pang +2
This work extends the generalized nearest neighbor decoding (GNND), originally developed as a receiver architecture for memoryless channels, to a vectorized GNND (Vec-GNND) suitabl…
An Optimal Transport-Based Method for Computing LM Rate and Its Convergence Analysis
Shitong Wu, Wenhao Ye, Xinwei Li +4
The mismatch capacity characterizes the highest information rate of the channel under a prescribed decoding metric and serves as a critical performance indicator in numerous practi…
An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
Lingyi Chen, Deheng Yuan, Wenyi Zhang +2
We consider the computation of the entanglement-assisted quantum rate-distortion function, which plays a central role in quantum information theory. We propose an efficient alterna…
Efficient Computation of Marton's Error Exponent via Constraint Decoupling
Jiachuan Ye, Shitong Wu, Lingyi Chen +3
The error exponent in lossy source coding characterizes the asymptotic decay rate of error probability with respect to blocklength. The Marton's error exponent provides the theoret…
RDD Function: A Tradeoff Between Rate and Distortion-in-Distortion
Lingyi Chen, Haoran Tang, Shitong Wu +4
In this paper, we propose a novel function named Rate Distortion-in-Distortion (RDD) function as an extension of the classical rate-distortion (RD) function, where the expected dis…