中文

关于二进制马尔可夫源单字母 $d$ 倾斜和的波动

信息论 2026-05-05 v3 math.IT

摘要

我们研究了在哈明失真下,对 stationary binary Markov chain(平稳二进制马尔可夫链)进行 source-side 单字母 dd 倾斜求和的结果,该求和由从 stationary marginal π\pi 计算得到的单字母 Blahut--Arimoto operating point 引起。我们指出,该量继承了与无记忆(i.i.d.)情况相同的代数结构:中心化和 Jn(D)nμDJ_n(D)-n\mu_D 完全是链的占用计数 NnN_n 的仿射函数,因而所有中心化累积矩均与失真水平 DD 无关。因此,exact finite-nn 分布可立即由已知的两状态马尔可夫链占用计数结果得到。本文的真正新贡献在于:(i)给出包含记忆效应相关系数的 finite-nn 方差的闭式表达式;(ii)累积生成函数的 transfer-matrix 表示。该 source-side 量与操作性 finite-blocklength rate-distortion 函数之间是否存在联系,仍是开放问题。

关键词

引用

@article{arxiv.2603.07435,
  title  = {On the Fluctuations of the Single-Letter $d$-Tilted Sum for Binary Markov Sources},
  author = {Bhaskar Krishnamachari},
  journal= {arXiv preprint arXiv:2603.07435},
  year   = {2026}
}

备注

10 pages, 1 figure