一种用于计算率失真函数的通信最优传输方法
信息论
2022-12-21 v1 math.IT
摘要
本文提出一种名为通信最优传输（CommOT）的新框架，用于计算率失真（RD）函数。该工作的动机源于观察到通信理论中的转移律与相对熵可分别视为最优传输（OT）模型中的传输方案与正则化目标函数。然而，与经典OT问题不同，RD函数仅具有单边际分布。因此，为保持OT结构，我们引入松弛变量以补全另一侧的边际分布，进而提出针对RD函数的一般框架（CommOT）。CommOT模型通过交替优化技术与著名的Sinkhorn算法求解。特别地，期望失真阈值可转化为寻找一维单调函数的唯一根，仅需极少步数。数值实验表明，我们所提出的带给定失真阈值的CommOT框架求解RD函数高效且准确。
引用
@article{arxiv.2212.10098,
title = {A Communication Optimal Transport Approach to the Computation of Rate Distortion Functions},
author = {Shitong Wu and Wenhao Ye and Hao Wu and Huihui Wu and Wenyi Zhang and Bo Bai},
journal= {arXiv preprint arXiv:2212.10098},
year = {2022}
}
备注
6 pages, 4 figures