Typicality with Feedback

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Sturma, Thomas, Wigger, Michèle
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916855974723584
author Sturma, Thomas
Wigger, Michèle
author_facet Sturma, Thomas
Wigger, Michèle
contents 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 $P_{Y|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$.
format Preprint
id arxiv_https___arxiv_org_abs_2507_16384
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Typicality with Feedback
Sturma, Thomas
Wigger, Michèle
Information Theory
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 $P_{Y|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$.
title Typicality with Feedback
topic Information Theory
url https://arxiv.org/abs/2507.16384