知识与财富的链接
里德-所罗门编码是最广泛使用的纠错码之一.介绍一种使用除法算法的解码方法,发展该算法的理论并讨论支持该算法的例子.最后,证明与该解码算法有关的一个概率上的定理,关于何时该方法是最有效的,得出一些概率上的结果.
Reed-Solomon codes are some of the most widely used error correcting codes. In this paper we introduce a decoding algorithmwhich utilizes the division algorithm. We develop theory and provide examples to support the algorithm. Lastly, we prove a theorem on probability related to this decoding algorithm and examine some probabilistic results on when this method is most effective.