Reed-Muller码 (RM码)：RM码的布尔函数(Boolean Functions)表示

胖闹闹

已于 2022-05-07 16:35:50 修改

阅读量2.2k

点赞数 4

分类专栏： Reed-Muller码 (RM码) 文章标签：概率论算法抽象代数矩阵线性代数

于 2022-04-25 14:59:59 首次发布

本文链接：https://blog.csdn.net/piao554503669/article/details/124400201

版权

Reed-Muller码 (RM码) 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Reed-Muller码 (RM码) 可依赖布尔函数(Boolean Functions)进行定义。

给定RM码码长 $n=2^m$ ，那么需要 $v_1, \cdots, v_m$ 共 $m$ 个取值为0或1的变量。设 $(v_1, \cdots, v_m) \in V^m$ 是一个 $m$ 元组，那么布尔函数 $f(v_1, \cdots, v_m)$ 的取值为0或1。

当 $m = 3$ ， $f$ 的值可以用真值表表示，即

布尔函数的逻辑运算表示为
$f 异或 g = f + g$ ;
$f 和 g = f g$ ;
$f 或 g = f + g + f g$ ;
$非f=\bar f=1+f$ ;

由于 $v_i^2 = v_i$ ，给定 $(v_1, \cdots, v_m)$ ， $f (v)$ 可以表示成如下 $2^m$ 个函数之和的形式
$1,v_1,v_2,\cdots,v_m,v_1v_2,v_1v_3,\cdots,v_{m-1},v_m,\cdots,\prod\limits_i^m {{v_i}}$

给定码长为 $n=2^m$ 的 $r$ 阶二进制RM码 ${\mathscr R}(r,m)$ ， $0\le r\le m$ ，其码字集合由全部向量 $\bf f$ 组成，其中 $\bf f$ 表示长度为 $2^m$ 的布尔函数 $f(v_1, \cdots, v_m)$ 的取值向量， $f(v_1, \cdots, v_m)$ 中的多项式度最大为 $r$ 。

例子：对于RM码 ${\mathscr R}(1,3)$ ，有
${\bf f} = f({\bf v}_1,{\bf v}_2, {\bf v}_3) = a_0{\bf 1} + a_1{\bf v}_1 + a_2{\bf v}_2 + a_3{\bf v}_3, a_i = 0或1$ 。显然存在 $2^4=16$ 个 $f({\bf v}_1,{\bf v}_2, {\bf v}_3)$ 。
给定真值表
${\bf v}_3 = 0~0~0~0~1~1~1~1\\ {\bf v}_2 = 0~0~1~1~0~0~1~1\\ {\bf v}_1 = 0~1~0~1~0~1~0~1\\$
RM码 ${\mathscr R}(1,3)$ 有如图1所示的16个码字 RM码字
图1 由布尔函数表示的RM码 ${\mathscr R}$ (1,3)的16个码字