欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 维修 > Reed-Muller(RM)码之编码

Reed-Muller(RM)码之编码

2025/6/20 21:32:56 来源:https://blog.csdn.net/qq_41359358/article/details/144702226  浏览:    关键词:Reed-Muller(RM)码之编码

点个关注吧!
看了一些中文的博客,RM码没有很详细的资料,所以本文尝试给出推导原理。

推导

RM码由 ( r , m ) ( r , m ) (r,m)两个参数定义,记作 R M ( r , m ) RM(r,m) RM(r,m)。其中满足 0 ≤ r ≤ m 0 ≤ r ≤ m 0rm,含义为:
码长: n = 2 m n=2^m n=2m
维数: k ( r , m ) = ∑ i = 0 i = r C ( m , i ) k ( r , m ) =\sum_{i=0}^{i=r}C(m,i) k(r,m)=i=0i=rC(m,i)
最小(汉明)距离: d m i n = 2 m − r d_{min}=2^{m-r} dmin=2mr

概念介绍

一、首先一个 m m m元多项式 f ( x 1 , . . . , x m ) f(x_1,...,x_m) f(x1,...,xm):
f ( x 1 , . . . , x m ) = ∑ ( a 1 , . . . a m ) ∈ F 2 m f ( a 1 , . . . a m ) ( x 1 + a 1 + 1 ) . . . ( x m + a m + 1 ) f(x_1,...,x_m)=\sum_{(a_1,...a_m)\in F_2^m}f(a_1,...a_m)(x_1+a_1+1)...(x_m+a_m+1) f(x1,...,xm)=(a1,...am)F2mf(a1,...am)(x1+a1+1)...(xm+am+1) (式1)

我们发现( F 2 F_2 F2上)
如果 x i = a i + 1 x_i=a_i+1 xi=ai+1时, x i + a i + 1 = 0 x_i+a_i+1=0 xi+ai+1=0;如果 x i = a i x_i=a_i xi=ai时, x i + a i + 1 = 1 x_i+a_i+1=1 xi+ai+1=1
那么可知如果 ( x 1 , . . . , x m ) = ( a 1 , . . . , a m ) (x_1,...,x_m)=(a_1,...,a_m) (x1,...,xm)=(a1,...,am)时, ( x 1 + a 1 + 1 ) . . . ( x m + a m + 1 ) = 1 (x_1+a_1+1)...(x_m+a_m+1)=1 (x1+a1+1)...(xm+am+1)=1.否则等于0.
也就是说 ( x 1 , . . . , x m ) = ( a 1 , . . . , a m ) (x_1,...,x_m)=(a_1,...,a_m) (x1,...,xm)=(a1,...,am) f ( x 1 , . . . , x m ) = f ( a 1 , . . . a m ) f(x_1,...,x_m)=f(a_1,...a_m)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词