EUVIMEDEUVIMED entdecken
Crossref

On the Rate-Distortion-Complexity Tradeoff for Semantic Communication

Jingxuan Chai, Yong Xiao, Guangming Shi

IEEE Internet of Things Journal · 15.07.2026 · 13 (14) · 31768-31781

DOI: 10.1109/jiot.2026.3689652 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Internet of Things Journal, erschienen am 15.07.2026. Verfasst von Jingxuan Chai und 2 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Mobile Information Network National Science and Technology Key Project, National Key Research and Development Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Semantic communication has emerged as a novel communication paradigm that focuses on conveying the user’s intended meaning rather than the bit-wise transmission of source signals. One of the key challenges is to effectively represent and extract the semantic meaning of any given source signals. While deep learning (DL)-based solutions have shown promising results in extracting implicit semantic information from a wide range of sources, existing work often overlooks the high computational complexity inherent in both model training and inference for the DL-based encoders and decoders. To bridge this gap, this article proposes a rate–distortion–complexity (RDC) framework which extends the classical rate-distortion theory by incorporating the constraints on system distortion, including both the traditional bit-wise distortion metric and statistical divergence-based semantic distance, and complexity measure, adopted from the theories of minimum description length (MDL) and information bottleneck (IB). We derive the closed-form theoretical results of the minimum achievable rate under given constraints on semantic distance and complexity for both Gaussian and binary semantic sources. Our theoretical results show a fundamental three-way tradeoff among achievable rate, distortion, and model complexity. Extensive experiments on real-world image datasets validate this tradeoff and further demonstrate that our information-theoretic complexity measure effectively correlates with practical computational costs, guiding efficient system design in resource-constrained scenarios.

Förderung

  • National Natural Science Foundation of China
  • Mobile Information Network National Science and Technology Key Project
  • National Key Research and Development Program of China

Zitieren

APA

Chai, J., Xiao, Y., & Shi, G. (2026). On the Rate-Distortion-Complexity Tradeoff for Semantic Communication. IEEE Internet of Things Journal, 13(14), 31768-31781. https://doi.org/10.1109/jiot.2026.3689652

Vancouver

Chai J, Xiao Y, Shi G. On the Rate-Distortion-Complexity Tradeoff for Semantic Communication. IEEE Internet of Things Journal. 2026;13(14):31768-31781. doi:10.1109/jiot.2026.3689652

BibTeX
@article{Chai2026,
  author = {Chai, Jingxuan and Xiao, Yong and Shi, Guangming},
  title = {On the Rate-Distortion-Complexity Tradeoff for Semantic Communication},
  journal = {IEEE Internet of Things Journal},
  year = {2026},
  volume = {13},
  number = {14},
  pages = {31768--31781},
  doi = {10.1109/jiot.2026.3689652}
}
Kostenlos starten →