随机编码 ensembles 错误概率的高效评估
信息论
2023-05-17 v1 math.IT
摘要
本文给出了一个可达界，用于评估由最小距离译码器译码的随机码 ensemble 的确切错误概率。与需要指数级计算时间的最先进方法相比，该界可在多项式时间内评估。对于利用信息密度译码器的原始随机编码界，这种复杂度的改进同样可以实现。该一般界被具体应用于二元对称信道、二元擦除信道与高斯信道。
引用
@article{arxiv.2305.09450,
title = {Efficient Evaluation of the Probability of Error of Random Coding Ensembles},
author = {Ioannis Papoutsidakis and Angela Doufexi and Robert J. Piechocki},
journal= {arXiv preprint arXiv:2305.09450},
year = {2023}
}
备注
Accepted to the 2023 International Symposium on Information Theory (ISIT)