码迷,mamicode.com
首页 > 其他好文 > 详细

关于rs编码的理解

时间:2015-01-04 18:44:24      阅读:632      评论:0      收藏:0      [点我收藏+]

标签:

1,rs编码首先是线性循环编码,所谓线性循环编码就是说编码后的码组T(x)左移或右移都必然还是有限组码组中的一组,并且T(X)码组能够被g(x)整除,g(x)为生成多项式。

2,由信息码m(x)得到T(x)的原理:

技术分享

3,关于域

 

所指的域为伽罗华域,简写为GF(2^m)域中的每个元素都可以用a^0,a^1,a^2...a^(m-1) 的和表示。

运算法则可以参考模2运算,不过乘法运算有区别,是模N算法,N不一定是2。

技术分享

4,生成多项式g(x)=(x-a)(x-a^2)(x-a^3).....(x-a^(n-k))或者减号变为加号,因为模二加法和模二减法效果相同,展开之后再结合域的元素之间的关系,得到各项系数g0,g1,g2.......

5,fpga实现原理图

技术分享

6,上图中关键部分在于域乘法的实现,实现原理如下所示

技术分享

其中m*g0=q;化简一下就可以得到。

关于rs编码的理解

标签:

原文地址:http://www.cnblogs.com/lianjiehere/p/4201755.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!