Effective distribution of codewords for Low Density Parity Check Cycle codes in the presence of disorder
Probability
2019-02-18 v1 Information Theory
math.IT
Abstract
We review the zeta-function representation of codewords allowed by a parity-check code based on a bipartite graph, and then investigate the effect of disorder on the effective distribution of codewords. The randomness (or disorder) is implemented by sampling the graph from an ensemble of random graphs, and computing the average zeta function of the ensemble. In the limit of arbitrarily large size for the vertex set of the graph, we find an exponential decay of the likelihood for nontrivial codewords corresponding to graph cycles. This result provides a quantitative estimate of the effect of randomization in cybersecurity applications.
Keywords
Cite
@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}
}