《通信》课件第5讲
24页1、2023/5/151线性分组码线性分组码2023/5/152主要讲授内容主要讲授内容线性分组码的定义线性分组码的定义线性线性监督矩阵监督矩阵生成矩阵生成矩阵线性分组码的性质线性分组码的性质线性性线性性封闭性封闭性最小码距等于非零许用码组的最小码重最小码距等于非零许用码组的最小码重线性分组码的构造线性分组码的构造线性子空间构造线性子空间构造汉明式构造汉明式构造线性分组码的译码线性分组码的译码最大似然译码最大似然译码代数译码代数译码2023/5/153线性分组码定义线性分组码定义(n,k)线性分组码定义线性分组码定义从从k维空间到维空间到n维空间的一一映射的映射空间,并且这种映射维空间的一一映射的映射空间,并且这种映射满足线性性。满足线性性。F:ICK维信息空间:IN维码空间:C2023/5/154线性性线性性若若k维空间中的信息码字维空间中的信息码字A,B,其映射结果为,其映射结果为F(A)、F(B),满足满足F(cA+dB)=c*F(A)+d*F(B)则称则称F为线性映射。为线性映射。F的值空间就构成线性分组码的码空间。的值空间就构成线性分组码的码空间。(n,k)码的一些基本数字关系)
2、码的一些基本数字关系信息空间大小:信息空间大小:2k 种信息码字种信息码字 I(k-1),I(k-2),I(0)码空间大小:码空间大小:2k种许用码字种许用码字 a(n-1),a(n-2),a(0)提示:经过(提示:经过(n,k)编码后,空间发生扩展)编码后,空间发生扩展2023/5/155编码中如何描述线性性编码中如何描述线性性(n,k)线性分组码的另一种定义线性分组码的另一种定义定义:定义:满足满足HA0的所有的所有A的集合的集合C称为(称为(n,k)线性分组码,其中)线性分组码,其中H是一个是一个nk行行n列的二元域上的矩阵,称为监督矩阵(校验矩阵)。列的二元域上的矩阵,称为监督矩阵(校验矩阵)。解释解释HA0定义了一种线性映射,且是一一对应的。定义了一种线性映射,且是一一对应的。若若A,B满足定义,则易知:满足定义,则易知:H(cA+dB)=0,即,即cA+dB也属于也属于C。例例2023/5/156(n,k)码的监督矩阵)码的监督矩阵满足满足HA0的所有需用码组的所有需用码组A可以解如下方程得:可以解如下方程得:2023/5/157方程的解方程的解3个方程,个方程,7个未知数
3、,只能得到个未知数,只能得到4个自由度(个自由度(4个信息比特)个信息比特)2023/5/158生成矩阵生成矩阵信息码字信息码字U生成矩阵生成矩阵G2023/5/159(7,4)码的许用码组)码的许用码组由于由于 I 是是4维空间中的一个码字,其取值可能性为维空间中的一个码字,其取值可能性为16种,种,将将16个码字分别乘以生成矩阵个码字分别乘以生成矩阵G,则得到(,则得到(7,4)码)码的所有许用码组。的所有许用码组。(0000000)(0001011)(0010101)(0011110)(0100110)(0101101)(0110011)(0111000)(1000111)(1001100)(1010010)(1011001)(1100001)(1101010)(1110100)(1111111)2023/5/1510小结小结线性(线性(n,k)码的关键参数)码的关键参数H:监督矩阵:监督矩阵G:生成矩阵:生成矩阵二者知一即可知关于(二者知一即可知关于(n,k)的所有信息。)的所有信息。引申内容引申内容(n,k)码的所有码字构成)码的所有码字构成n维空间中的维空间中的k维线性子空
4、间维线性子空间(n,k)的生成矩阵的)的生成矩阵的k行即是行即是n维空间的维空间的k个基个基以以n维空间的另外维空间的另外nk个基构成的生成矩阵所生成的线性分组个基构成的生成矩阵所生成的线性分组码(码(n,nk)称为()称为(n,k)码的对偶码。)码的对偶码。2023/5/1511线性分组码的性质线性分组码的性质封闭性封闭性推论:最小码距等于最小码重(全零码除外)推论:最小码距等于最小码重(全零码除外)线性性线性性推论:任意码字的线性和还是许用码字推论:任意码字的线性和还是许用码字2023/5/1512(n,k)码的构造)码的构造方法方法1、已知、已知H或或G,直接得到(,直接得到(n,k)线性分组码。)线性分组码。2、找出、找出n维空间的维空间的n个基,任意选择个基,任意选择k个作为(个作为(n,k)码的生)码的生成矩阵成矩阵G。(如何找出合适的基使构成的码具有大的最小码距?)(如何找出合适的基使构成的码具有大的最小码距?)3、n维空间中任意挑选维空间中任意挑选2k个码字作为(个码字作为(n,k)码的需用码)码的需用码组,并与组,并与2k个信息码字构成一一映射。(注:此时不能保证个信
《《通信》课件第5讲》由会员小萌新****ao分享,可在线阅读,更多相关《《通信》课件第5讲》请在金锄头文库上搜索。
软件需求工程04
商务谈判与礼仪课件第三章 商务谈判心理、思维和动机
《复变函数与积分变换》1.3 复变函数
SQL Server数据库第4章 表数据操作
理财规划原理-课件第二章 宏观经济基础
《数据库原理与应用》PPT1第1章 数据库概述和SQL 2017开发环境
《软件工程与项目管理》1-3-软件工程概述(3)
商务智能(第5版)课件第2章 商务智能系统架构
《软件工程与项目管理》3-3-软件策划与项目计划(3)
《数据库原理与应用》PPT1第5章 数据库编程技术基础
《面向对象程序设计》实验指导书-
基础会计购买固定资产业务核算1
《软件项目管理与案例分析》课件第2章
《软件工程与项目管理》2-2-软件过程(2)
软件需求工程05
Access数据库创建、使用与管理从新手到高手课件第12章
《现代检测技术及仪表》课件第8章 机械量检测及仪表
Access数据库创建、使用与管理从新手到高手课件第5章
《面向对象程序设计C++》课件1第3章 类和对象-动态内存与智能指针
会计基础项目八20
2024-02-01 109页
2024-02-01 910页
2024-01-04 435页
2024-01-04 79页
2024-01-03 109页
2024-01-03 105页
2024-01-04 64页
2023-10-13 11页
2023-10-07 34页
2023-10-07 16页