Reed-Muller(RM)码的编码（含举例，非推导向）

RM码（里德-穆勒码）的编码

1.参数及其性质

RM码由$(r,m)$两个参数定义，记作RM(r,m)。其中满足$0\le r\le m$，含义为：
码长：$n=2^m$
维数：$k(r,m)={\sum }_{i=0}^{i=r}C(m,i)$
最小（汉明）距离：$d_{min}=2^{m-r}$

2.举例说明

以RM(2,3)为例，设计如下$m+1=3+1$个基本向量：
$$\begin{gathered} v_3=[00001111] \\ {v}_2=[00110011] \\ {v}_1=[01010101] \\ {v}_0=[11111111] \end{gathered}$$
对上述基本向量进行至多$r=2$次乘积，得到：
$$[v_0,v_1,v_2,v_3,v_1{v}_2,v_1{v}_3,v_2{v}_3{]}^T$$
上述向量的总维数是$k(r,m)={\sum }_{i=0}^{i=2}C(3,i)=7$
根据上述7维进行展开，得到$\text{G}$：
$$\begin{gathered} [11111111] \\ [01010101] \\ [00110011] \\ [00001111] \\ [00010001] \\ [00000101] \\ [00000011] \end{gathered}$$
这个就是RM(2,5)的生成矩阵，对任意7比特信息串$\text{u}$，通过$\text{x=uG}$得到长度为$n=2^m=8$的相应的RM(2,5)码。