Skip to main navigation Skip to search Skip to main content

Typicality with Feedback

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The main objective of this paper is to analyze a closed-loop feedback system where a transmitter probes a discrete memoryless channel (DMC) and can adapt its inputs based on the previous channel outputs. We prove that, regardless of the transmitter's strategy, the conditional type of the outputs given the inputs remains close to the DMC transition law PY|X. This general result enables the study of fundamental limits in certain adaptive systems.As an application, we establish a converse result for an integrated sensing and communication (ISAC) model. In this setting, the transmitter also functions as a radar receiver, aiming to simultaneously transmit a message over the channel and estimate the channel state from the backscattered feedback signals. We show that the fundamental limits of the closed loop system are the same as of the open-loop system where the transmitter can use the feedback signal to estimate the state but not to produce adaptive channel inputs. This result holds as long as the sum of the admissible-average-decoding-error-probability, denoted ϵ, and the admissible-excess-distortion-probability, denoted δ, is below 1, i.e., δ + ϵ < 1.

Original languageEnglish
Title of host publication2025 IEEE Information Theory Workshop, ITW 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798331531423
DOIs
Publication statusPublished - 1 Jan 2025
Externally publishedYes
Event2025 IEEE Information Theory Workshop, ITW 2025 - Sydney, Australia
Duration: 29 Sept 20253 Oct 2025

Publication series

Name2025 IEEE Information Theory Workshop, ITW 2025

Conference

Conference2025 IEEE Information Theory Workshop, ITW 2025
Country/TerritoryAustralia
CitySydney
Period29/09/253/10/25

Keywords

  • change of measure
  • channel coding
  • feedback
  • integrated sensing and communication
  • strong converse
  • typicality

Fingerprint

Dive into the research topics of 'Typicality with Feedback'. Together they form a unique fingerprint.

Cite this