| RS码时域编码算法及其计算机模拟 |
| |
| 引用本文： | 曾晓洋,郝志航,魏仲慧.RS码时域编码算法及其计算机模拟[J].系统工程与电子技术,2001,23(3):16-18. |
| |
| 作者姓名： | 曾晓洋 郝志航 魏仲慧 |
| |
| 作者单位： | 中国科学院长春光学精密机械与物理研究所, |
| |
| 基金项目： | “863”高技术计划资助课题(863-2-7-4-6) |
| |
| 摘 要： | RS码被广泛应用于数据通信和存储系统的差错控制中。从RS码的结构出发，给出了RS码时域编码的基本过程，并对影响RS码编码器设计复杂度的因素进行了分析讨论；采用基于有限域中多项式乘法理论的快速有限域乘法器的设计，得到了简单的有限域上乘积运算算法。该算法中乘数与被乘数都采用标准基来表示，而不需基与基的转换；最后对RS(255，223)码编码器的设计过程进行了计算机模拟。
|
| 关 键 词： | RS码 编码理论 模拟 |
| 文章编号： | 1001-506X(2001)03-0016-03 |
| 修稿时间： | 2000年1月20日 |
The Encoding Algorithm of
Reed-Solomon Code in Time Domain and Its Simulation |
| |
| Zeng Xiaoyang,Hao Zhihang,Wei Zhonghui.The Encoding Algorithm of
Reed-Solomon Code in Time Domain and Its Simulation[J].System Engineering and Electronics,2001,23(3):16-18. |
| |
| Authors: | Zeng Xiaoyang Hao Zhihang Wei Zhonghui |
| |
| Institution: | Zeng Xiaoyang\ \ Hao Zhihang\ \ Wei ZhonghuiChangchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,130022 |
| |
| 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. |
| |
| Keywords: | RS code Coding theory Simulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
