无序存在下低密度奇偶校验循环码码字的有效分布
概率论
2019-02-18 v1 信息论
math.IT
摘要
我们回顾了基于二部图的奇偶校验码所允许的码字的 zeta 函数表示，然后研究了无序对码字有效分布的影响。随机性（或无序）通过从随机图系综中抽取图并计算该系综的平均 zeta 函数来实现。在图的顶点集大小趋于无穷大的极限下，我们发现对应于图环的非平凡码字的可能性呈指数衰减。这一结果为随机化在网络安全应用中的效应提供了定量估计。
引用
@article{arxiv.1902.05786,
title = {Effective distribution of codewords for Low Density Parity Check Cycle codes in the presence of disorder},
author = {Roshan Warman and Iuliana Teodorescu and Razvan Teodorescu},
journal= {arXiv preprint arXiv:1902.05786},
year = {2019}
}