Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

An Information-Theoretic Approach to Joint Sensing and Communication

Published: 01 February 2024 Publication History

Abstract

A communication setup is considered where a single transmitter wishes to convey messages to one or two receivers and simultaneously estimate the states of the receivers through the backscattered signals of the emitted waveform. The scenario at hand is motivated by joint radar and communication, which aims to co-design radar sensing and communication over shared spectrum and hardware. In this paper, we model the communication channel as a simple memoryless channel with independent and identically distributed (i.i.d.) time-varying state sequences and we model the backscattered signals by (strictly causal) generalized feedback. For single-receiver systems of this form, we fully characterize the capacity-distortion tradeoff, defined as the largest rate at which a message can reliably be conveyed to the receiver while simultaneously allowing the transmitter to sense the state sequence with a given allowed distortion. Our results show a tradeoff between the achievable rates and distortions, and that this tradeoff only stems from a common choice of the input distribution (the waveform) but not from other properties of the utilized codes. To better illustrate the capacity-distortion tradeoff, we propose a numerical method to compute the optimal inputs (waveforms) that achieve the desired tradeoff. For two-receiver systems with two states, we characterize the capacity-distortion tradeoff region of physically degraded broadcast channels (BC) as a rather straightforward extension of the single receiver case. Here, a tradeoff not only arises between sensing and communication performances but also between the various rates and the distortions of the different states. Similarly to the single-receiver case, the optimal co-design scheme exploits the generalized feedback signals only for sensing but not for improving communication performance. This is different for general two-receiver BCs, where optimal co-design schemes exploit generalized feedback also to improve capacity. However, as we show, also for BCs the optimal sensing performance only depends on the chosen input distribution (waveform) but not on the code construction used to accomplish the communication task. For general BCs, we provide inner and outer bounds on the capacity-distortion region, as well as a sufficient condition when this capacity-distortion region is equal to the product of the capacity region and the set of achievable distortions, in which case no tradeoff between sensing and communication occurs. A number of illustrative examples demonstrate that the optimal co-design schemes outperform conventional schemes that split the resources between sensing and communication, both for single-receiver and BC systems.

References

[1]
M. Kobayashi, G. Caire, and G. Kramer, “Joint state sensing and communication: Optimal tradeoff for a memoryless case,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2018, pp. 111–115.
[2]
M. Ahmadipour, M. Wigger, and M. Kobayashi, “Joint sensing and communication over memoryless broadcast channels,” in Proc. IEEE Inf. Theory Workshop (ITW), Apr. 2021, pp. 1–5.
[3]
C. de Limaet al., “6G white paper on localization and sensing,” Univ. Oulu, White Paper, 2020, no. 12.
[4]
L. Zheng, M. Lops, Y. C. Eldar, and X. Wang, “Radar and communication coexistence: An overview: A review of recent methods,” IEEE Signal Process. Mag., vol. 36, no. 5, pp. 85–99, Sep. 2019.
[5]
F. Liu, C. Masouros, A. P. Petropulu, H. Griffiths, and L. Hanzo, “Joint radar and communication design: Applications, state-of-the-art, and the road ahead,” IEEE Trans. Commun., vol. 68, no. 6, pp. 3834–3862, Jun. 2020.
[6]
C. Sturm and W. Wiesbeck, “Waveform design and signal processing aspects for fusion of wireless communications and radar sensing,” Proc. IEEE, vol. 99, no. 7, pp. 1236–1259, Jul. 2011.
[7]
L. Gaudio, M. Kobayashi, G. Caire, and G. Colavolpe, “On the effectiveness of OTFS for joint radar parameter estimation and communication,” IEEE Trans. Wireless Commun., vol. 19, no. 9, pp. 5951–5965, Sep. 2020.
[8]
D. W. Bliss, “Cooperative radar and communications signaling: The estimation and information theory odd couple,” in Proc. IEEE Radar Conf., May 2014, pp. 0050–0055.
[9]
A. R. Chiriyath, B. Paul, G. M. Jacyna, and D. W. Bliss, “Inner bounds on performance of radar and communications co-existence,” IEEE Trans. Signal Process., vol. 64, no. 2, pp. 464–474, Jan. 2016.
[10]
B. Paul, A. R. Chiriyath, and D. W. Bliss, “Survey of RF communications and sensing convergence research,” IEEE Access, vol. 5, pp. 252–270, 2017.
[11]
P. Kumari, J. Choi, N. González-Prelcic, and R. W. Heath, Jr., “IEEE 802.11ad-based radar: An approach to joint vehicular communication-radar system,” IEEE Trans. Veh. Technol., vol. 67, no. 4, pp. 3012–3027, Apr. 2018.
[12]
P. Kumari, D. H. N. Nguyen, and R. W. Heath, Jr., “Performance trade-off in an adaptive IEEE 802.11AD waveform design for a joint automotive radar and communication system,” in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), Mar. 2017, pp. 4281–4285.
[13]
Y.-H. Kim, A. Sutivong, and T. M. Cover, “State amplification,” IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 1850–1859, May 2008.
[14]
W. Zhang, S. Vedantam, and U. Mitra, “Joint transmission and state estimation: A constrained channel coding approach,” IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 7084–7095, Oct. 2011.
[15]
C. Choudhuri, Y.-H. Kim, and U. Mitra, “Causal state communication,” IEEE Trans. Inf. Theory, vol. 59, no. 6, pp. 3709–3719, Jun. 2013.
[16]
S. I. Bross and A. Lapidoth, “The Gaussian source-and-data-streams problem,” IEEE Trans. Commun., vol. 67, no. 8, pp. 5618–5628, Aug. 2019.
[17]
V. Ramachandran, S. R. B. Pillai, and V. M. Prabhakaran, “Joint state estimation and communication over a state-dependent Gaussian multiple access channel,” IEEE Trans. Commun., vol. 67, no. 10, pp. 6743–6752, Oct. 2019.
[18]
M. Kobayashi, H. Hamad, G. Kramer, and G. Caire, “Joint state sensing and communication over memoryless multiple access channels,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2019, pp. 270–274.
[19]
M. Ahmadipour, M. Wigger, and M. Kobayashi, “Coding for sensing: An improved scheme for integrated sensing and communication over MACs,” 2022, arXiv:2202.00989.
[20]
O. Shayevitz and M. Wigger, “On the capacity of the discrete memoryless broadcast channel with feedback,” IEEE Trans. Inf. Theory, vol. 59, no. 3, pp. 1329–1345, Mar. 2013.
[21]
R. Venkataramanan and S. S. Pradhan, “An achievable rate region for the broadcast channel with feedback,” IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6175–6191, Oct. 2013.
[22]
M. Gastpar, A. Lapidoth, Y. Steinberg, and M. Wigger, “Coding schemes and asymptotic capacity for the Gaussian broadcast and interference channels with feedback,” IEEE Trans. Inf. Theory, vol. 60, no. 1, pp. 54–71, Jan. 2014.
[23]
A. El Gamal and Y. H. Kim, Network Information Theory. Cambridge, U.K.: Cambridge Univ. Press, 2011.
[24]
K. Marton, “A coding theorem for the discrete memoryless broadcast channel,” IEEE Trans. Inf. Theory, vol. IT-25, no. 3, pp. 306–311, May 1979.
[25]
A. Gohari and C. Nair, “New outer bounds for the two-receiver broadcast channel,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2020, pp. 1492–1497.
[26]
S. Arimoto, “An algorithm for computing the capacity of arbitrary discrete memoryless channels,” IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 14–20, Jan. 1972.
[27]
R. E. Blahut, “Computation of channel capacity and rate-distortion functions,” IEEE Trans. Inf. Theory, vol. IT-18, no. 4, pp. 460–473, Jul. 1972.
[28]
G. Kramer, “Topics in multi-user information theory,” Found. Trends Commun. Inf. Theory, vol. 4, nos. 4–5, pp. 265–444, 2008.
[29]
C.-C. Wang, “On the capacity of 1-to-K broadcast packet erasure channels with channel output feedback,” IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 931–956, Feb. 2012.
[30]
M. Gatzianas, L. Georgiadis, and L. Tassiulas, “Multiuser broadcast erasure channel with feedback: Capacity and algorithms,” IEEE Trans. Inf. Theory, vol. 59, no. 9, pp. 5779–5804, Sep. 2013.
[31]
G. Dueck, “Partial feedback for two-way and broadcast channels,” Inf. Control, vol. 46, no. 1, pp. 1–15, Jul. 1980.
[32]
T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ, USA: Wiley, 2006.

Cited By

View all
  • (2024)Physical-Layer Privacy via Randomized Beamforming Against Adversarial Wi-Fi Sensing: Analysis, Implementation, and EvaluationIEEE Transactions on Wireless Communications10.1109/TWC.2024.348547723:12_Part_2(19603-19617)Online publication date: 1-Dec-2024
  • (2024)Multi-Static Target Detection and Power Allocation for Integrated Sensing and Communication in Cell-Free Massive MIMOIEEE Transactions on Wireless Communications10.1109/TWC.2024.338320923:9_Part_2(11580-11596)Online publication date: 1-Sep-2024
  • (2024)Random ISAC Signals Deserve Dedicated PrecodingIEEE Transactions on Signal Processing10.1109/TSP.2024.342737372(3453-3469)Online publication date: 1-Jan-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Information Theory
IEEE Transactions on Information Theory  Volume 70, Issue 2
Feb. 2024
762 pages

Publisher

IEEE Press

Publication History

Published: 01 February 2024

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Physical-Layer Privacy via Randomized Beamforming Against Adversarial Wi-Fi Sensing: Analysis, Implementation, and EvaluationIEEE Transactions on Wireless Communications10.1109/TWC.2024.348547723:12_Part_2(19603-19617)Online publication date: 1-Dec-2024
  • (2024)Multi-Static Target Detection and Power Allocation for Integrated Sensing and Communication in Cell-Free Massive MIMOIEEE Transactions on Wireless Communications10.1109/TWC.2024.338320923:9_Part_2(11580-11596)Online publication date: 1-Sep-2024
  • (2024)Random ISAC Signals Deserve Dedicated PrecodingIEEE Transactions on Signal Processing10.1109/TSP.2024.342737372(3453-3469)Online publication date: 1-Jan-2024
  • (2024)Multi-Beam Integrated Sensing and Communication: State-of-the-Art, Challenges and OpportunitiesIEEE Communications Magazine10.1109/MCOM.001.230063462:9(90-96)Online publication date: 1-Sep-2024
  • (2024)Cooperative Coherent Multistatic Imaging and Phase Synchronization in Networked SensingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341460942:10(2905-2921)Online publication date: 14-Jun-2024
  • (2024)Dual‐user joint sensing and communications with time‐divisioned bi‐static radarIET Communications10.1049/cmu2.1282018:17(1126-1139)Online publication date: 13-Oct-2024

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media