全站数据
8 4 2 0 5 8 1

rm编码原理

电气小沃 | 简单学习,快乐成才!         
问题更新日期:2024-10-28 07:32:17

问题描述

rm编码原理,麻烦给回复
精选答案
最佳答案

RM码是一类纠正多个差错的编码,这类码构造简单的构造,结构特性丰富。对于任意整数m和r,0<r<m,存在一个二级制r阶RM码,记为RM(r,m)。

码长为2m ,以m=3为例子,码长为8,这个码有四个基本的基。

详细的译码算法:

第一步:对于R(r,m)编码矩阵里的每一行,找到其2m-r 个特征矢量,然后将每个特征矢量与这个码字进行点乘(GF(2)域上的矢量内积)。

第二步:观察点乘的结果里0和1的个数,如果0的个数多,则对应一行的系数定为0,否则定位1.

第三步:前两步是针对生成矩阵除了第一行的任意一行做的,做完之后将每一行与得到的系数相乘,然后将这些矢量相加得到新的一个矢量,然后将这个矢量与接收到的码字相加得到一个新的矢量,然后判断这个矢量里0和1的个数,如果0多,则表明第一行的系数是0,否则表明第一行的系数是1。这些系数即是译码的结果。