当前位置:
X-MOL 学术
›
arXiv.cs.IT
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Error Exponents in the Bee Identification Problem
arXiv - CS - Information Theory Pub Date : 2020-11-19 , DOI: arxiv-2011.09799 Ran Tamir (Averbuch), Neri Merhav
arXiv - CS - Information Theory Pub Date : 2020-11-19 , DOI: arxiv-2011.09799 Ran Tamir (Averbuch), Neri Merhav
We derive various error exponents in the bee identification problem under two
different decoding rules. Under na\"ive decoding, which decodes each bee
independently of the others, we analyze a general discrete memoryless channel
and a relatively wide family of stochastic decoders. Upper and lower bounds to
the random coding error exponent are derived and proved to be equal at
relatively high coding rates. Then, we propose a lower bound on the error
exponent of the typical random code, which improves upon the random coding
exponent at low coding rates. We also derive a third bound, which is related to
expurgated codes, which turns out to be strictly higher than the other bounds,
also at relatively low rates. We show that the universal maximum mutual
information decoder is optimal with respect to the typical random code and the
expurgated code. Moving further, we derive error exponents under optimal
decoding, the relatively wide family of symmetric channels, and the maximum
likelihood decoder. We first propose a random coding lower bound, and then, an
improved bound which stems from an expurgation process. We show numerically
that our second bound strictly improves upon the random coding bound at an
intermediate range of coding rates, where a bound derived in a previous work no
longer holds.
中文翻译:
蜜蜂识别问题中的误差指数
我们在两种不同的解码规则下推导出蜜蜂识别问题中的各种错误指数。在独立解码每只蜜蜂的朴素解码下,我们分析了一般的离散无记忆信道和相对广泛的随机解码器系列。推导出随机编码误差指数的上限和下限,并证明在相对较高的编码率。然后,我们提出了典型随机码的错误指数的下限,它改进了低编码率下的随机编码指数。我们还推导出了第三个界,它与删除码有关,它变成out 严格高于其他边界,也以相对较低的速率。我们表明,通用最大互信息解码器对于典型的随机码和删除码是最佳的。更进一步,我们在最佳解码、相对广泛的对称通道系列和最大似然解码器下推导出误差指数。我们首先提出了一个随机编码下限,然后提出了一个源于去除过程的改进边界。我们在数值上表明,我们的第二个界限严格改进了在中间编码率范围内的随机编码界限,在以前的工作中得出的界限不再成立。
更新日期:2020-11-20
中文翻译:
蜜蜂识别问题中的误差指数
我们在两种不同的解码规则下推导出蜜蜂识别问题中的各种错误指数。在独立解码每只蜜蜂的朴素解码下,我们分析了一般的离散无记忆信道和相对广泛的随机解码器系列。推导出随机编码误差指数的上限和下限,并证明在相对较高的编码率。然后,我们提出了典型随机码的错误指数的下限,它改进了低编码率下的随机编码指数。我们还推导出了第三个界,它与删除码有关,它变成out 严格高于其他边界,也以相对较低的速率。我们表明,通用最大互信息解码器对于典型的随机码和删除码是最佳的。更进一步,我们在最佳解码、相对广泛的对称通道系列和最大似然解码器下推导出误差指数。我们首先提出了一个随机编码下限,然后提出了一个源于去除过程的改进边界。我们在数值上表明,我们的第二个界限严格改进了在中间编码率范围内的随机编码界限,在以前的工作中得出的界限不再成立。