瑞利衰落信道下单先验索引编码的平均错误概率
信息论
2024-07-23 v2 math.IT
摘要
Ong 和 Ho 通过为相应信息流图的每个强连通分量寻找生成树，为单先验索引编码问题 开发了最优线性索引编码；随后 Thomas 等人考虑了瑞利衰落信道下的同一类 ICP。他们提出了最小-最大错误概率准则来选择使接收端错误概率最小化的索引编码，并证明始终存在最优线性索引编码使得任何接收端最多需要两次传输即可解码所请求的消息。受上述工作启发，本文考虑瑞利衰落信道下的单先验 ICP，并证明最小化平均错误概率可作为进一步选择索引编码的准则。证明了关于该准则的最优索引编码是使所有接收端解码消息请求所使用的总传输次数最小化的编码。本文还提出了一种生成生成树的算法，与最优星图相比，该算法在此度量上具有更低的值。对于给定的单先验 ICP 参数集，推导了任何最优索引编码使用的总传输次数的下界，并识别出该界紧致的一类 ICP。
引用
@article{arxiv.2303.10460,
title = {Average Probability of Error for Single Uniprior Index Coding over Rayleigh Fading Channel},
author = {Anjana A Mahesh and Charul Rajput and Bobbadi Rupa and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2303.10460},
year = {2024}
}
备注
Accepted for publication in IEEE Transactions on Information Theory