k删除/插入信道的条件熵

传输序列的信道输出熵是可能信道输出的熵，类似地，接收序列的信道输入熵是所有可能传输序列的熵。本工作的目标是研究这些熵值对于k删除、k插入信道，其中恰好删除或插入传输序列中的k个符号。如果所有可能的序列以相同概率传输，那么研究输入熵和输出熵是等价的。对于1删除和1插入信道，我们证明了在固定运行数的所有序列中，输入熵在其运行长度分布不均的序列中最小，而在其运行长度分布均衡的序列中最大。尽管我们的结果中，我们确立了Atashpendar等人提出的猜想，即对于1删除信道，输入熵由交替序列在所有二进制序列中最大化。这个猜想也被证实为2删除信道，其中我们证明了具有单个运行的恒定序列最小化输入熵。