【摘要】 RS码被广泛应用于数据通信和存储系统的差错控制中。从RS码的结构出发 ,给出了RS码时域编码的基本过程 ,并对影响RS码编码器设计复杂度的因素进行了分析讨论 ;采用基于有限域中多项式乘法理论的快速有限域乘法器的设计 ,得到了简单的有限域上乘积运算算法。该算法中乘数与被乘数都采用标准基来表示 ,而不需基与基的转换 ;最后对RS(2 5 5 ,2 2 3)码编码器的设计过程进行了计算机模拟。更多还原

【Abstract】 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.更多还原