An Achievable Rate-Distortion Region of Joint Identification and Sensing for Multiple Access Channels

TL;DR

This paper establishes a lower bound on the capacity-distortion region for joint identification and sensing in state-dependent multiple access channels with feedback, demonstrating advantages over separation-based methods.

Contribution

It introduces a new lower bound for the joint ID and sensing capacity region in SD-MACs with feedback, highlighting improvements over traditional separation strategies.

Findings

JIDAS outperforms separation-based approaches in specific scenarios.

Feedback significantly enhances the capacity-distortion region.

A concrete example illustrates the superiority of JIDAS over traditional methods.

Abstract

In contrast to Shannon transmission codes, the size of identification (ID) codes for discrete memoryless channels (DMCs) experiences doubly exponential growth with the block length when randomized encoding is used. Additional enhancements within the ID paradigm can be realized through supplementary resources such as quantum entanglement, common randomness (CR), and feedback. Joint transmission and sensing demonstrate significant benefits over separation-based methods. Inspired by the significant impact of feedback on the ID capacity, our work delves into the realm of joint ID and sensing (JIDAS) for state-dependent multiple access channels (SD-MACs) with noiseless strictly casual feedback. Here, the senders aim to convey ID messages to the receiver while simultaneously sensing the channel states. We establish a lower bound on the capacity-distortion region of the SD-MACs. An example shows that JIDAS outperforms the separation-based approach.