中文

语义通信的数学理论

信息论 2024-03-28 v2 math.IT

摘要

1948 年见证了经典信息论(CIT)诞生的历史性时刻。在 CIT 的指导下,现代通信技术已逼近理论极限,如熵函数 H(U)H(U)、信道容量 C=maxp(x)I(X;Y)C=\max_{p(x)}I(X;Y) 和率失真函数 R(D)=minp(x^x):Ed(x,x^)DI(X;X^)R(D)=\min_{p(\hat{x}|x):\mathbb{E}d(x,\hat{x})\leq D} I(X;\hat{X})。语义通信为未来通信技术开辟了新方向,但缺乏指导理论。在本文中,我们尝试建立语义信息论(SIT)的系统性框架。我们研究了语义通信的行为,发现同义是基本特征,因此我们定义了语义信息与语法信息之间的同义映射。源于这一核心概念——同义映射 ff,我们引入了语义信息的度量,如语义熵 Hs(U~)H_s(\tilde{U})、上/下语义互信息 Is(X~;Y~)I^s(\tilde{X};\tilde{Y}) (Is(X~;Y~))(I_s(\tilde{X};\tilde{Y}))、语义容量 Cs=maxfxymaxp(x)Is(X~;Y~)C_s=\max_{f_{xy}}\max_{p(x)}I^s(\tilde{X};\tilde{Y}) 以及语义率失真函数 Rs(D)=min{fx,fx^}minp(x^x):Eds(x~,x~^)DIs(X~;X~^)R_s(D)=\min_{\{f_x,f_{\hat{x}}\}}\min_{p(\hat{x}|x):\mathbb{E}d_s(\tilde{x},\hat{\tilde{x}})\leq D}I_s(\tilde{X};\hat{\tilde{X}})。此外,我们利用随机编码和(联合)典型解码/编码证明了 SIT 的三个编码定理,即语义信源编码定理、语义信道编码定理和语义率失真编码定理。我们发现,使用同义映射扩展了 SIT 的极限,即 Hs(U~)H(U)H_s(\tilde{U})\leq H(U)CsCC_s\geq CRs(D)R(D)R_s(D)\leq R(D)。所有这些工作构成了语义信息论的基础。此外,我们讨论了连续情况下的语义信息度量。对于带限高斯信道,我们得到了一个新的信道容量公式 Cs=Blog[S4(1+PN0B)]C_s=B\log\left[S^4\left(1+\frac{P}{N_0B}\right)\right]

关键词

引用

@article{arxiv.2401.13387,
  title  = {A Mathematical Theory of Semantic Communication},
  author = {Kai Niu and Ping Zhang},
  journal= {arXiv preprint arXiv:2401.13387},
  year   = {2024}
}

备注

(version 2.0 updated) 96 pages, 18 figures. This paper is submitted to IEEE Transactions on Information Theory (TIT)