On the Rate-Distortion-Complexity Tradeoff for Semantic Communication
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.
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}
}
EUVIMED