面向函数计算的信息论和编码.pdfVIP

“语义通信”专题1

面向函数计算的信息论和编码

孙秀芳，崔若璞，张儒泽，白洋，光炫*

（南开大学，天津300071）

【摘要】在云计算、大数据、物联网和人工智能的共同刺激下，数据量在不断膨胀。经典的香农信息论仅着眼于“语法”层

次，即传输信息符号的准确程度如何，且各类信息的编码均面向人类，如文本、图像、语音、视频等。数据和智能

时代各类信息的编码或面向智能体，目的为某种任务的达成或功能的实现，其注重“语义”和“语用”层次，这些

均可看作信息的运算、量化等函数计算。因此，提出并讨论了面向函数计算的信息论和编码。主要论述三个方面的

内容，首先是分布式函数压缩，考虑相关信源下的算术和函数压缩系统，基于图染色的方法，完全刻画了模型的压

缩容量；其次是网络函数计算，考虑在任意的网络上计算任意目标函数，使用割集强划分的方法，得到了一个新的

基于割集的“普适”上界，这是目前最好的“普适”上界；最后是信息论安全网络函数计算，考虑任意网络上计算

任意目标函数，并且满足任意给定的安全性限制，采用信息论和图论等知识，刻画了安全计算容量的一个上界，并

提出了一个线性的函数计算安全网络编码的构造方案，从而得到了安全计算容量的一个下界。

【关键词】信息论；编码理论；网络函数计算；分布式函数压缩；信息论安全网络函数计算；语义通信的数学基础

doi:10.3969/j.issn.1006-10100001中图分类号：TN929.5OSID:扫描二维码

文献标志码：A文章编号：1006-1010(2024)02-0056-07与作者交流

引用格式：孙秀芳，崔若璞,张儒泽,等.面向函数计算的信息论和编码[].移动通信，2024,48(2):56-62.

SUNXiufang,CUIRuopu,ZHANGRuze,etal.InformationTheoryandCodingforFunctionComputation[JJ.MobileCommunications,

2024,48(2):56-62.

InformationTheoryandCodingforFunctionComputation

SUNXiufang,CUIRuopu,ZHANGRuze,BAIYang,GUANGXuan

(NankaiUniversity,Tianjin300071,China)

[Abstract]Motivatedbycloudcomputing,bigdata,InternetofThings,andartificialintelligence,theamountofdatacontinuestoexpand.

TheclassicShannoninformationtheoryonlyfocusesonthe“grammarlevel,i.e.,theaccuracyoftransmittinginformation

symbols,andtheencodingofalltypesofinformationisorientedtohumans,suchastext,images,voice,videos,etc.Intheera

ofdataandintelligence,variousinformationisenc