Probabilistic verification algorithm for linear codes
Information Theory
2026-01-06 v1 math.IT
Abstract
In this paper, we propose a probabilistic algorithm suitable for any linear code to determine whether a given vector belongs to . The algorithm achieves time complexity, space complexity and with an error probability less than in the asymptotic sense.
Cite
@article{arxiv.2601.01372,
title = {Probabilistic verification algorithm for linear codes},
author = {Mingchao Li and Jiyou Li},
journal= {arXiv preprint arXiv:2601.01372},
year = {2026}
}