Probabilistic verification algorithm for linear codes
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.