摘要
RS码被广泛应用于数据通信和存储系统的差错控制中。从RS码的结构出发 ,给出了RS码时域编码的基本过程 ,并对影响RS码编码器设计复杂度的因素进行了分析讨论 ;采用基于有限域中多项式乘法理论的快速有限域乘法器的设计 ,得到了简单的有限域上乘积运算算法。该算法中乘数与被乘数都采用标准基来表示 ,而不需基与基的转换 ;最后对RS(2 5 5 ,2 2 3)码编码器的设计过程进行了计算机模拟。
RS codes are widely used in the error-control for data communication and recorder systems. In this paper, based on the structure of RS code, the basic process for encoding in time domain of RS code is presented. The factors affecting the design complexity of RS code encoder are analyzed. Through the finite-domain multiplier design based on the polynomial multiplication theory in finite-domain, a new simple multiplication algorithm in finite-domain is introduced. In this algorithm, the multiplier and multiplicand are represented with standard basis and there is not transform from basis to basis. In the end, the encoding process of RS (255,223) code is simulated.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2001年第3期16-18,共3页
Systems Engineering and Electronics
基金
"8 63"高技术计划资助!课题 ( 863 -2 -7-4 -6)