摘要
利用多项式的欧几里得除法给出了RS(Reed-Solomon)码的一种新译码方法。对于设计距离为d的RS码,若传送中出现了v个差错,则最多只要进行v+1次多项式的乘除法就能纠错。
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.
出处
《北京邮电大学学报》
EI
CAS
CSCD
1994年第4期67-72,共6页
Journal of Beijing University of Posts and Telecommunications
基金
北京邮电大学青年基金
关键词
里德-索洛蒙码
纠错码
信道译码
译码算法
Reed-Solomon codes
error-correcting codes
channel decoding/decoding algo-rithm