所有栏目

对偶码

作者:百科科普

以线性分组码的一致校验矩阵为生成矩阵产生的线性分组码成为原线性分组码对偶编码。是研究线性码的一种工具,是从一个码派生出的另一个码。

对偶码定义

在Fq中定义两个向量

的内积为

。当

时,称

正交,与Fq中线性码C的每一个码字正交的向量

的集合,称为C的对偶码,记为C,当C为线性码时,C为线性码;当C为循环码时,C也是循环码;当C为MDS码时,C也是MDS码。因此,对偶码这一概念有助于线性码性质的研究,麦克威廉斯(MacWilliams,F.J.)揭示了线性码与它的对偶码的重量计数子之间的联系,从而有助于计算线性码的重量计数子。

对偶码实例

Hamming(7,4)码的生成矩阵G和H:

以H作为生成矩阵的(7,3)码,不过和(7,4)码不同,信息位在后面三位。

G生成的(7,4)码的2=16个码字:

(0000000) (0001111) (0010110) (0011001)

(0100011) (0101100) (0110101) (0111010)

(1000101) (1001010) (1010011) (1011100)

(1100110) (1101101) (1110000) (1111111)

这16个码字是4位信息m={0000,0001,0010,0011,0100,0101,0111,1000,1001,1010,1011,1100,1101,1110,1111}分别作m●G的结果。

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学