|
|||||
|
|
| 使用除法算法对里德-所罗门编码进行解码 | |
| 作者姓名： | CHRISTINA banks-Turner MATTHEW Lennon EDUARDO Reynoso BRANDY Thibodeaux AMANDA Urquiz ASHLEY Wheatley DEREK Young |
| 作者单位： | 1. 洛约拉·玛丽蒙特大学,数学系,洛杉矶90278 2. 克莱斯特学院,数学系,辛辛那提45219 3. 加利福尼亚州立大学洛杉矶分校,数学系,洛杉矶90032 4. 路易斯安那大学拉斐特分校,数学系,拉菲特,美国70504 5. 亚利桑那州立大学,数学系,滕比谷,美国85281 6. 田纳西州立大学,数学科学系,那什维尔,美国372091 7. 爱荷华州立大学,数学系,埃姆斯,美国500111 |
| 摘 要： | 里德-所罗门编码是最广泛使用的纠错码之一.介绍一种使用除法算法的解码方法,发展该算法的理论并讨论支持该算法的例子.最后,证明与该解码算法有关的一个概率上的定理,关于何时该方法是最有效的,得出一些概率上的结果. |
| 关 键 词： | 里德-所罗门编码 除法算法 纠错码 |
| 收稿时间： | 2014/7/20 0:00:00 |
Using the division algorithm to decode Reed-Solomon Codes |
|
| CHRISTINA banks-Turner,MATTHEW Lennon,EDUARDO Reynoso,BRANDY Thibodeaux,AMANDA Urquiz,ASHLEY Wheatley,DEREK Young.Using the division algorithm to decode Reed-Solomon Codes[J].Journal of Shanghai Normal University(Natural Sciences),2015,44(3):262-269. | |
| Authors: | CHRISTINA banks-Turner MATTHEW Lennon EDUARDO Reynoso BRANDY Thibodeaux AMANDA Urquiz ASHLEY Wheatley and DEREK Young |
| Institution: | Department of Mathematics, Loyola Marymount University,Department of Mathematics, The Christ College,Department of Mathematics, California State University,Department of Mathematics, University of Louisiana at Lafayette,Department of Mathematics, Arizona State University,Department of Mathematical Sciences, Tennessee State University and Department of Mathematics, Iowa State University |
| Abstract: | 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. |
| Keywords: | Reed-Solomon division algorithm error-correcting codes |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |