论文标题
解码器的关系不会影响无内存二进制对称通道的误差指数
Decoder Ties Do Not Affect the Error Exponent of the Memoryless Binary Symmetric Channel
论文作者
论文摘要
在经典的通道编码环境中研究了在[1]中为多运动测试中建立的广义较差的误差。事实证明，对于通过内存二进制对称通道（BSC）发送的任何块代码序列，误差的最小概率（在最大似然解码下）具有与广义界限相对偏差，该界限最多线性地在块长度上生长。该结果直接暗示，对于在BSC上使用的任意代码，解码器的关系只能影响最小误差概率的次指数行为。
The generalized Poor-Verdu error lower bound established in [1] for multihypothesis testing is studied in the classical channel coding context. It is proved that for any sequence of block codes sent over the memoryless binary symmetric channel (BSC), the minimum probability of error (under maximum likelihood decoding) has a relative deviation from the generalized bound that grows at most linearly in blocklength. This result directly implies that for arbitrary codes used over the BSC, decoder ties can only affect the subexponential behavior of the minimum probability of error.
