RS码的一种新的译码算法  

A New Decoding Algorithm for RS Codes

作　　者：欧智明[1] 王承恕[1] 

机构地区：[1]北京邮电大学基础科学部,北京邮电大学无线电工程系

出　　处：《北京邮电大学学报》1994年第4期67-72,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：北京邮电大学青年基金

摘　　要：利用多项式的欧几里得除法给出了ＲＳ（Ｒｅｅｄ－Ｓｏｌｏｍｏｎ）码的一种新译码方法。对于设计距离为ｄ的ＲＳ码，若传送中出现了ｖ个差错，则最多只要进行ｖ＋１次多项式的乘除法就能纠错。A new RS(Reed-Solomon)code decoding algorithm based on the Euclidean Divi-sion is presented. For a RS code with minimum distance d,if v≤(d-1)/2 transmission er-rors appear,we need at most v+1 polynomial product and division to find out the error loca-tion polynomial.

关 键 词：里德-索洛蒙码 纠错码 信道译码 译码算法 

分 类 号：TN911.22[电子电信—通信与信息系统]