- 1、本文档共125页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
信息论和编码原理_第8章_线性分组码
信息论与编码原理; 第8章 线性分组码; 8.1 一般概念; 8.1 一般概念;8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵; 8.2 一致监督方程和一致监督矩阵;(4) 一致监督矩阵特性
对 H 各行实行初等变换,将后面 r 列化为单位子阵,得到下面矩阵,行变换所得方程组与原方程组同解。
监督矩阵 H 的标准形式:后面 r 列是一单位子阵的监督矩阵 H。;(4) 一致监督矩阵特性
H 标准形式的特性
H 阵的每一行都代表一个监督方程,它表示与该行中“1”相对应的码元的模 2 和为 0。
H 的标准形式表明了相应的监督元是由哪些信息元决定的。例如 (7,3) 码的 H 阵的第一行为 (1011000),说明第一个监督元等于第一个和第三个信息元的模 2 和,依此类推。
H 阵的 r 行代表了 r 个监督方程,由 H 所确定的码字有 r 个监督元。
为了得到确定的码,r 个监督方程(或 H 阵的 r 行)必须是线性独立的,这要求 H 阵的秩为 r。
若把 H 阵化成标准形式,只要检查单位子阵的秩,就能方便地确定 H 阵本身的秩。; 8.3 线性分组码的生成矩阵;(1) 线性码的封闭性
线性码的封闭性:线性码任意两个码字之和仍是一个码字。
定理7.3.1:设二元线性分组码 CI (CI 表示码字集合) 是由监督矩阵H 所定义的,若 U 和 V 为其中的任意两个码字,则 U +V 也是 CI 中的一个码字.
[证明]:由于 U 和 V 是码 CI 中的两个码字,故有:HU T=0T
HV T=0T ,那么 H(U+V)T=H(U T+V T)=HU T+HV T=0T
即 U+V 满足监督方程,所以 U+V 一定是一个码字。
一个长为 n 的二元序列可以看作是 GF(2) (二元域) 上的 n 维线性空间中的一点。所有 2n 个矢量集合构成了GF(2)上的 n 维线性空间 Vn。把线性码放入线性空间中进行研究,将使许多问题简化而比较容易解决。
(n,k) 线性码是 n 维线性空间 Vn 中的一个 k 维子空间 Vk。;(2) 线性分组码的生成矩阵
生成矩阵的来由:在由 (n,k) 线性码构成的线性空间 Vn 的 k 维子空间中,一定存在 k 个线性独立的码字:g1,g2,…, gk。码 CI 中其它任何码字 C 都可以表为这 k 个码字的一种线性组合,即:;(2) 线性分组码的生成矩阵
生成矩阵定义:由于矩阵 G 生成了 (n,k) 线性码,称矩阵 G 为 (n,k) 线性码的生成矩阵。;(2) 线性分组码的生成矩阵
生成矩阵G 的特性
G 中每一行 gi=(gi1,gi2,…, gin ) 都是一个码字;
对每一个信息组 m,由矩阵 G 都可以求得 (n,k) 线性码对应的码字。
(n,k) 线性码的每一个码字都是生成矩阵 G 的行矢量的线性组合,所以它的 2k 个码字构成了由 G 的行张成的 n 维空间的一个 k 维子空间 Vk。;(2) 线性分组码的生成矩阵
线性系统分组码
线性系统分组码的构成:通过行初等变换,将 G 化为前 k 列是单位子阵的标准形式。;(2) 线性分组码的生成矩阵
线性系统分组码
线性系统分组码定义:用标准生成矩阵 Gk×n 编成的码字,前面 k 位为信息位,后面 r=n-k 位为校验位,这种信息位在前校验位在后的线性分组码称为线性系统分组码。
当生成矩阵 G 确定之后,(n,k) 线性码也就完全被确定了,只要找到码的生成矩阵,编码问题也同样被解决了。;(2) 线性分组码的生成矩阵
举例:(7,4) 线性码的生成矩阵为:;(3) 生成矩阵与一致监督矩阵的关系
由于生成矩阵 G 的每一行都是一个码字,所以 G 的每行都满足:
Hr×n(C1×n)T=(01×r)T,则有:Hr×n(Gk×n)T=(0k×r)T 或 Gk×n(Hr×n)T=0k×r
线性系统码的监督矩阵 H 和生成矩阵 G 之间可以直接互换。;(3) 生成矩阵与一致监督矩阵的关系
由于生成矩阵 G 的每一行都是一个码字,所以 G 的每行都满足:
Hr×n(C1×n)T=(01×r)T,则有:Hr×n(Gk×n)T=(0k×r)T 或 Gk×n(Hr×n)T=0k×r
线性系统码的监督矩阵 H 和生成矩阵 G 之间可以直接互换。;(3) 生成矩阵与一致监督矩阵的关系
举例:
已知 (7,4) 线性系统码的监督矩阵为:;(4)
您可能关注的文档
- 新托福写作完整加分词库1180词打印版.docx
- 2011年全国肠外和肠内营养会议论文集部分7.doc
- 2012-2013第2学期10社保社会救助和社会福利教学大纲.doc
- 2012-2013第一学期《电工技术基础和技能》课程授课计划表.doc
- 2012年《药学综合知识和技能》考前突破预测试卷.doc
- 2012年网上农大思想道德修养和法律基础课程作业答案(4套).doc
- 2012高考重庆卷英语试卷和答案解析.doc
- 2013财务软件应用和分析期末复习.doc
- 美国地区传真区号列表.doc
- 2014-2015学年第2学期试卷(中药栽培和养殖学A).doc
- 2025年中化集团方舟生招聘笔试备考题库(带答案详解).pdf
- 2025年中建西南设计院招聘笔试备考题库(带答案详解).pdf
- 2025年南通市慈善总会招聘笔试备考题库(带答案详解).pdf
- 2025年江西网吉安分站招聘笔试备考题库(带答案详解).pdf
- 2025年山西三晋都市报招聘笔试备考题库(带答案详解).pdf
- 2025年山西省高河能源招聘笔试备考题库(带答案详解).pdf
- 2024年贵州省毕节地区大方县大水乡招聘社区工作者真题含答案详解.docx
- 2024年贵州省贵阳市开阳县永温乡招聘社区工作者真题及答案详解1套.docx
- 2024年贵州省贵阳市南明区新华路街道招聘社区工作者真题及答案详解1套.docx
- 2024年贵州省遵义市仁怀市长岗镇招聘社区工作者真题及参考答案详解.docx
最近下载
- 2025年太仓市太訸控股集团有限公司第二批公开招聘19人笔试备考题库及答案解析.docx VIP
- 《食管癌综合治疗新进展》课件.ppt VIP
- 商铺租赁合同电子版下载打印.docx VIP
- 2025年太仓市太訸控股集团有限公司第二批公开招聘19人笔试参考题库附答案解析.docx VIP
- 2025年太仓市太訸控股集团有限公司第二批公开招聘19人备考题库及答案解析.docx VIP
- 《危重患者的抢救》课件.ppt VIP
- 孕产妇心肺复苏要点课件.pptx VIP
- 农村小学中高年级学生阅读兴趣培养策略研究-课题申请评审书.docx VIP
- 工程制图制图基础.ppt VIP
- 简约产品订货合同模板.docx VIP
文档评论(0)