造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

线性分组编码基本概念

2022/07/16405 作者:佚名
导读:当分组码的信息码元与监督码元之间的关系为线性关系时(用线性方程组联系),这种分组码就称为线性分组码。包括汉明码和循环码。 对于长度为n的二进制线性分组码,它有种可能的码字,从中可以选择M=个码字(k在线性分组码中,两个码字对应位上数字不同的位数称为码字距离,简称距离,又称汉明距离。 编码中各个码字间距离的最小值称为最小码距d,最小码距是衡量码组检错和纠错能力的依据,其关系如下: (1)为了检测e个

当分组码的信息码元与监督码元之间的关系为线性关系时(用线性方程组联系),这种分组码就称为线性分组码。包括汉明码和循环码。

对于长度为n的二进制线性分组码,它有种可能的码字,从中可以选择M=个码字(k

编码中各个码字间距离的最小值称为最小码距d,最小码距是衡量码组检错和纠错能力的依据,其关系如下:

(1)为了检测e个错码,则要求最小码距d>e 1;

(2)为了纠正t个错码,则要求最小码距d>2t 1;

(3)为了纠正t个错码,同时检测e个错码,则要求最小码距d>e t 1,e>t。

线性分组码是建立在代数群论基础上的,各许用码字的集合构成了代数学中的群,它们的主要性质如下:

(1)任意两许用码字之和(对于二进制码这个和的含义是模二和)仍为一个需要码字,也就是说,线性分组码具有封闭性;

(2)码字间的最小码距等于非零码的最小码重。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读