Yuxin Han, Yang Liu, Yaping Sun, Kai Niu, Nan Ma, Shuguang Cui, Ping Zhang
{"title":"Extended Blahut-Arimoto Algorithm for Semantic Rate-Distortion Function.","authors":"Yuxin Han, Yang Liu, Yaping Sun, Kai Niu, Nan Ma, Shuguang Cui, Ping Zhang","doi":"10.3390/e27060651","DOIUrl":null,"url":null,"abstract":"<p><p>Semantic communication has recently gained significant attention in theoretical analysis due to its potential to improve communication efficiency by focusing on meaning rather than exact signal reconstruction. In this paper, we extend the Blahut-Arimoto (BA) algorithm, a fundamental method in classical information theory (CIT) for computing the rate-distortion (RD) function, to semantic communication by proposing the extended Blahut-Arimoto (EBA) algorithm, which iteratively updates transition and reconstruction distributions to calculate the semantic RD function based on synonymous mapping in semantic information theory (SIT). To address scenarios where synonymous mappings are unknown, we develop an optimization framework that combines the EBA algorithm with simulated annealing. Initialized with a syntactic mapping, the framework progressively merges syntactic symbols and identifies the mapping with a maximum synonymous number that satisfies objective constraints. Furthermore, by considering the semantic knowledge base (SKB) as a specific instance of synonymous mapping, the EBA algorithm provides a theoretical approach for analyzing and predicting the SKB size. Numerical results validate the effectiveness of the EBA algorithm. For Gaussian sources, the semantic RD function decreases with an increasing synonymous number and becomes significantly lower than its classical counterpart. Additionally, analysis on the CUB dataset demonstrates that larger SKB sizes lead to higher semantic communication compression efficiency.</p>","PeriodicalId":11694,"journal":{"name":"Entropy","volume":"27 6","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2025-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12192163/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Entropy","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.3390/e27060651","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Semantic communication has recently gained significant attention in theoretical analysis due to its potential to improve communication efficiency by focusing on meaning rather than exact signal reconstruction. In this paper, we extend the Blahut-Arimoto (BA) algorithm, a fundamental method in classical information theory (CIT) for computing the rate-distortion (RD) function, to semantic communication by proposing the extended Blahut-Arimoto (EBA) algorithm, which iteratively updates transition and reconstruction distributions to calculate the semantic RD function based on synonymous mapping in semantic information theory (SIT). To address scenarios where synonymous mappings are unknown, we develop an optimization framework that combines the EBA algorithm with simulated annealing. Initialized with a syntactic mapping, the framework progressively merges syntactic symbols and identifies the mapping with a maximum synonymous number that satisfies objective constraints. Furthermore, by considering the semantic knowledge base (SKB) as a specific instance of synonymous mapping, the EBA algorithm provides a theoretical approach for analyzing and predicting the SKB size. Numerical results validate the effectiveness of the EBA algorithm. For Gaussian sources, the semantic RD function decreases with an increasing synonymous number and becomes significantly lower than its classical counterpart. Additionally, analysis on the CUB dataset demonstrates that larger SKB sizes lead to higher semantic communication compression efficiency.
期刊介绍:
Entropy (ISSN 1099-4300), an international and interdisciplinary journal of entropy and information studies, publishes reviews, regular research papers and short notes. Our aim is to encourage scientists to publish as much as possible their theoretical and experimental details. There is no restriction on the length of the papers. If there are computation and the experiment, the details must be provided so that the results can be reproduced.