摘要
里德-所罗门编码是最广泛使用的纠错码之一.介绍一种使用除法算法的解码方法,发展该算法的理论并讨论支持该算法的例子.最后,证明与该解码算法有关的一个概率上的定理,关于何时该方法是最有效的,得出一些概率上的结果.
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.
出处
《上海师范大学学报（自然科学版）》
2015年第3期262-269,共8页
Journal of Shanghai Normal University(Natural Sciences)
基金
a part of the National Science Foundation funded Smooth Transition for the Advancement to Graduate Education(STAGE)for Underrepresented Groups in the Mathematical Sciences Pilot Project(DMS-1043223)
关键词
里德-所罗门编码
除法算法
纠错码
Reed-Solomon
division algorithm
error-correcting codes
