The State-Dependent Channel with a Rate-Limited Cribbing Helper

Amos Lapidoth, Yossef Steinberg

Research output: Contribution to journalArticlepeer-review

Abstract

The capacity of a memoryless state-dependent channel is derived for a setting in which the encoder is provided with rate-limited assistance from a cribbing helper that observes the state sequence causally and the past channel inputs strictly causally. Said cribbing may increase capacity but not to the level achievable by a message-cognizant helper.

Original languageEnglish
Article number570
JournalEntropy
Volume26
Issue number7
DOIs
StatePublished - Jul 2024

Keywords

  • backward decoding
  • block Markov
  • causal
  • cribbing
  • helper
  • rate limited
  • state dependent channel

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Mathematical Physics
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Electrical and Electronic Engineering

Cite this