We study joint source-channel coding over Markov channels through the empirical coordination framework. More specifically, we aim at determining the empirical distributions of source and channel symbols that can be induced by a coding scheme. We consider strictly causal encoders that generate channel inputs, without access to the past channel states, henceforth driving the Markov state evolution. Our main result is the single-letter inner and outer bounds of the set of achievable joint distributions, coordinating all the symbols in the network. To establish the inner bound, we introduce a new notion of typicality, the input-driven Markov typicality, and develop its fundamental properties. Contrary to the classical block-Markov coding schemes that rely on the blockwise independence for discrete memoryless channels, our analysis directly exploits the Markov channel structure and improves beyond the independence-based arguments.
翻译:摘要:我们通过经验协调框架研究马尔可夫信道上的联合信源信道编码。更具体地,我们旨在确定可通过编码方案诱导的信源和信道符号的经验分布。我们考虑生成信道输入的严格因果编码器,其无法获取过往信道状态,因此驱动马尔可夫状态演化。我们的主要结果是网络中所有符号进行协调的可实现联合分布集合的单字母内界与外界。为建立内界,我们引入了一种新的典型性概念,即输入驱动马尔可夫典型性,并发展了其基本性质。与依赖离散无记忆信道块状独立性的经典块状马尔可夫编码方案不同,我们的分析直接利用马尔可夫信道结构,并超越了基于独立性的论证。