摘要
针对当前RS码编译码器通用性差的特点,以可重构的思想,提出了一种根据输入配置信息改变电路结构,满足多种RS码编码标准的编译码结构。介绍了基于线性反馈位移寄存器的编码原理及可重构改进方法。通过乘法和加法的迭代运算实现了伴随多项式的并行运算。采用改进欧几里德算法求解关键方程,运用钱氏搜索算法实现了错误位置的查找,并提出以上两种算法的可重构计算结构。通过分析可以看出:该方案增加了少量的资源开销,满足了多标准的RS码编译需要,具有较好的通用性。
The existed RS codec is poor in commonality,thus we proposed a new codec circuit structure for multi-standard based on reconfigurable theory.The circuit structure could be reconfigured by inputting configuration information.The encoding theory based on Linear Feedback Shift Register（LFSR） was described and its realization was improved for reconfiguration.The parallel computation of syndrome was achieved by the iteration of multiplication and addition.The key equation was solved by using modified Euclidean algorithm,and the errors were located by Chien＇s search theory.The reconfigurable computation structures of two algorithms above were also presented.Analysis showed that it was obvious that the new scheme has good versatility which can satisfy the multi-standard of RS code by increasing only a little cost in resource.
出处
《电光与控制》
北大核心
2010年第11期82-85,共4页
Electronics Optics & Control
关键词
RS码
可重构性
改进欧几里德算法
钱氏搜索
RS code
reconfigurability
modified Euclidean algorithm
Chien＇s search
