Simultaneous Computation and Communication over MAC
Abstract: We study communication over a Gaussian multiple-access channel (MAC) with two types of transmitters: Digital transmitters hold a message from a discrete set that needs to be communicated to the receiver with vanishing error probability. Analog transmitters hold sequences of analog values. Some functions of these distributed values (but not the values themselves) need to be conveyed to the receiver, subject to a fidelity criterion such as mean squared error (MSE) or a certain maximum error with given confidence. For the case in which the computed function for the analog transmitters is a sum of values in [-1,1], we derive inner and outer bounds for the tradeoff of digital and analog rates of communication under peak and average power constraints for digital transmitters and a peak power constraint for analog transmitters. We then extend the achievability result to a class of functions that includes all linear and some non-linear functions. This extended scheme works over fading channels as long as full channel state information is available at the transmitter. The practicality of our proposed communication scheme is shown in channel simulations that use a version of the scheme based on low density parity check (LDPC) coding. We evaluate the system performance for different block lengths and Gaussian as well as non-Gaussian noise distributions.
- Michael Gastpar. Uncoded transmission is exactly optimal for a simple Gaussian “sensor” network. IEEE Transactions on Information Theory, 54(11):5247–5251, 2008.
- Computation over multiple-access channels. IEEE Transactions on Information Theory, 53(10):3498–3516, 2007.
- Source-channel communication in sensor networks. In Feng Zhao and Leonidas Guibas, editors, Information Processing in Sensor Networks, pages 162–177. Berlin Heidelberg, Germany, 2003.
- On function computation via wireless sensor multiple-access channels. In 2009 IEEE Wireless Communications and Networking Conference, pages 1–6. IEEE, 2009.
- Harnessing interference for analog function computation in wireless sensor networks. IEEE Transactions on Signal Processing, 61(20):4893–4906, 2013.
- Nomographic functions: Efficient computation in clustered Gaussian sensor networks. IEEE Transactions on Wireless Communications, 14(4):2093–2105, 2014.
- Compute-and-forward: Harnessing interference through structured codes. IEEE Transactions on Information Theory, 57(10):6463–6486, 2011.
- Songfu Cai and Vincent K. N. Lau. Modulation-free M2M communications for mission-critical applications. IEEE Transactions on Signal and Information Processing over Networks, 4(2):248–263, 2018.
- Machine learning at the wireless edge: Distributed stochastic gradient descent over-the-air. IEEE Transactions on Signal Processing, 68:2155–2169, 2020.
- Over-the-air computation: Foundations, technologies, and applications. arXiv preprint arXiv:2210.10524, 2022.
- A survey on over-the-air computation. IEEE Communications Surveys & Tutorials, 2023.
- Integration of energy, computation and communication in 6G cellular internet of things. IEEE Communications Letters, 24(6):1333–1337, 2020.
- Integrated sensing, computation and communication in B5G cellular internet of things. IEEE Transactions on Wireless Communications, 20(1):332–344, 2021.
- Interference management for over-the-air computation and cellular coexistence systems. In 2021 IEEE Globecom Workshops (GC Wkshps), pages 1–5. IEEE, 2021.
- Integrating sensing, computing, and communication in 6G wireless networks: Design and optimization. IEEE Transactions on Communications, 70(9):6212–6227, 2022.
- Integrating over-the-air federated learning and non-orthogonal multiple access: What role can RIS play? IEEE Transactions on Wireless Communications, 21(12):10083–10099, 2022.
- Hybrid digital-analog (HDA) joint source-channel codes for broadcasting and robust communications. IEEE Transactions on Information Theory, 48(5):1082–1102, 2002.
- Systematic lossy source/channel coding. IEEE Transactions on Information Theory, 44(2):564–579, 1998.
- Hybrid digital-analog relaying for cooperative transmission over slow fading channels. IEEE Transactions on Information Theory, 55(3):944–951, 2009.
- Sending a bivariate Gaussian over a Gaussian MAC. IEEE Transactions on Information Theory, 56(6):2714–2752, 2010.
- A unified approach to hybrid coding. IEEE Transactions on Information Theory, 61(4):1509–1523, 2015.
- Over-the-air computation in correlated channels. IEEE Transactions on Signal Processing, 69:5739–5755, 2021.
- Roman Vershynin. High-Dimensional Probability: An Introduction with Applications in Data Science, volume 47. Cambridge University Press, 2018.
- Patrick Billingsley. Probability and Measure. Wiley, 3rd edition, 1995.
- Capacity-achieving distributions in gaussian multiple access channel with peak power constraints. IEEE Transactions on Information Theory, 60(10):6080–6092, 2014.
- Joel G. Smith. The information capacity of amplitude-and variance-constrained scalar Gaussian channels. Information and Control, 18(3):203–219, 1971.
- Elements of Information Theory. John Wiley& Sons, Hoboken, New Jersey, 2 edition, 2006.
- Te Sun Han. An information-spectrum approach to capacity theorems for the general multiple-access channel. IEEE Transactions on Information Theory, 44(7):2773–2795, 2006.
- Rick Durrett. Probability: Theory and Examples. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge, UK, 4th edition, 2010.
- Network Information Theory. Cambridge University Press, Cambridge, UK, 2011.
- D. Middleton and A. D. Spaulding. Elements of weak signal detection in non-Gaussian noise environments. In V. Poor and J. B. Thomas, editors, Advances in Statistical Signal Processing, volume 2, pages 137–215. JAI Press, 1993.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.