Trustworthy Digital Representations of Analog Information—An Application-Guided Analysis of a Fundamental Theoretical Problem in Digital Twinning
-
Published:2023-11-09
Issue:11
Volume:16
Page:514
-
ISSN:1999-4893
-
Container-title:Algorithms
-
language:en
-
Short-container-title:Algorithms
Author:
Boche Holger1ORCID, Böck Yannik N.1ORCID, Mönich Ullrich J.1ORCID, Fitzek Frank H. P.2ORCID
Affiliation:
1. Chair of Theoretical Information Technology, Technical University of Munich, 80333 Munich, Germany 2. Deutsche Telekom Chair of Communication Networks, Technical University of Dresden, 01187 Dresden, Germany
Abstract
This article compares two methods of algorithmically processing bandlimited time-continuous signals in light of the general problem of finding “suitable” representations of analog information on digital hardware. Albeit abstract, we argue that this problem is fundamental in digital twinning, a signal-processing paradigm the upcoming 6G communication-technology standard relies on heavily. Using computable analysis, we formalize a general framework of machine-readable descriptions for representing analytic objects on Turing machines. Subsequently, we apply this framework to sampling and interpolation theory, providing a thoroughly formalized method for digitally processing the information carried by bandlimited analog signals. We investigate discrete-time descriptions, which form the implicit quasi-standard in digital signal processing, and establish continuous-time descriptions that take the signal’s continuous-time behavior into account. Motivated by an exemplary application of digital twinning, we analyze a textbook model of digital communication systems accordingly. We show that technologically fundamental properties, such as a signal’s (Banach-space) norm, can be computed from continuous-time, but not from discrete-time descriptions of the signal. Given the high trustworthiness requirements within 6G, e.g., employed software must satisfy assessment criteria in a provable manner, we conclude that the problem of “trustworthy” digital representations of analog information is indeed essential to near-future information technology.
Funder
German Federal Ministry of Education and Research national initiative on Post Shannon Communication Federal Ministry of Education and Research German Research Foundation
Subject
Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science
Reference20 articles.
1. On computable numbers, with an application to the Entscheidungsproblem;Turing;Proc. Lond. Math. Soc.,1937 2. Communication in the presence of noise;Shannon;Proc. IRE,1949 3. Asadzadeh, M., and Beilina, L. (2022). Stability and Convergence Analysis of a Domain Decomposition FE/FD Method for Maxwell’s Equations in the Time Domain. Algorithms, 15. 4. Böck, Y.N., Boche, H., Schaefer, R.F., Fitzek, F.H.P., and Poor, H.V. (2023). Virtual-Twin Technologies in Networking. IEEE Commun. Mag., 1–7. 5. Hong, H., Wu, Q., Dong, F., Song, W., Sun, R., Han, T., Zhou, C., and Yang, H. (2021, January 23–27). NetGraph: An intelligent operated digital twin platform for data center networks. Proceedings of the ACM SIGCOMM 2021 Workshop on Network-Application Integration (NAI ’21), virtually.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|