一种计算具有明确符号的隐马尔可夫模型熵率的高效算法

Jaideep Mulherkar

一种计算具有明确符号的隐马尔可夫模型熵率的高效算法

信息论 2014-02-19 v2 math.IT

作者: Jaideep Mulherkar

摘要

我们展示了一个高效公式，用于计算具有 $q$ 个输出符号且至少有一个符号被明确接收的隐马尔可夫过程的熵率 $H(\mu)$ 。利用对 $H(\mu)$ 前 $N$ 项的近似，我们给出了一个 $O(Nq^3)$ 算法来计算隐马尔可夫模型的熵率。当隐马尔可夫模型的参数未知时，我们使用该算法来估计熵率。在 $q =2$ 的情况下，该过程是 Z 信道的输出，我们利用这一事实给出了吉尔伯特信道容量的界限。

关键词

熵率隐马尔可夫模型明确符号 Z 信道吉尔伯特信道算法复杂度

引用

@article{arxiv.1402.2733,
  title  = {An efficient algorithm for the entropy rate of a hidden Markov model with unambiguous symbols},
  author = {Jaideep Mulherkar},
  journal= {arXiv preprint arXiv:1402.2733},
  year   = {2014}
}

一种计算具有明确符号的隐马尔可夫模型熵率的高效算法

摘要

关键词

引用

相关论文