单跳网络低功耗编码方案的图论分析
离散数学
2016-06-06 v1
摘要
某些特定应用（如无线体域网）要求编码方案具有极低的计算复杂度，这类应用同时需要极高的数据准确度和极低的功耗。本文提出了由图关联矩阵导出的编码方案。利用图论论证，分析了此类编码对擦除的恢复能力；图的可解码性由其关联矩阵的秩来刻画。给出了图中可解码子图数量的界，以及为得到一个不可解码子图而必须删除的边数的界。提出了构造关于这些界最优的编码的算法。
引用
@article{arxiv.1606.00974,
title = {A Graph Theoretical Analysis of Low-Power Coding Schemes for One-Hop Networks},
author = {Eimear Byrne and Akiko Manada},
journal= {arXiv preprint arXiv:1606.00974},
year = {2016}
}