- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信息论与编码理论信道编码线性分组码
2017/8/31
1
To choose time is to save time
2017/8/31
2
6.2.1 一般概念
6.2.2 一致监督方程和一致监督矩阵
6.2.3 线性分组码的生成矩阵
6.2.4 线性分组码的编码
6.2.5 线性分组码的最小距离、检错和纠错能力
6.2.6 线性分组码的译码
6.2.7 线性分组码的性能
6.2.8 汉明码
6.2.9 由已知码构造新码的方法
6.2.10 线性分组码的码限
6.2 线性分组码
2017/8/31
3
(2) 纠错译码
① 最佳译码准则(最大似然译码)
通信是一个统计过程,纠、检错能力最终要反映到差错概率上。
对于FEC方式,采用纠错码后的码字差错概率为pwe,
p(C):发送码字C 的先验概率
p(C/R):后验概率
若码字数为 2k,对充分随机的消息源有p(C)=1/ 2k,所以最小化的pwe等价为最小化p(C’≠C│R ),又等价为最大化p(C’=C│R);
6.2.6 线性分组码的译码
2017/8/31
4
对于 BSC 信道:最大化的 p(C’=C│R) 等价于最大化的 p(R│C) ,最大化的p(R│C) 又等价于最小化 d(R,C),所以使差错概率最小的译码是使接收向量 R 与输出码字 C’ 距离最小的译码。
6.2.6 线性分组码的译码
2017/8/31
5
② 标准阵列
码矢参数
发送码矢:取自于 2k 个码字集合{C};
接收矢量:可以是 2n 个 n 重中任一个矢量。
译码方法
把 2n 个 n 重划分为 2k 个互不相交的子集 ,使得在每个子集中仅含一个码矢;
根据码矢和子集间一一对应关系,若接收矢量 Rl 落在子集 Dl中,就把 Rl 译为子集 Dl 含有的码字 Cl;
当接收矢量 R 与实际发送码矢在同一子集中时,译码就是正确的。
标准阵列:是对给定的 (n,k) 线性码,将 2n 个 n 重划分为 2k 个子集的一种方法。
6.2.6 线性分组码的译码
2017/8/31
6
标准阵列构造方法
先将 2k 个码矢排成一行,作为标准阵列的第一行,并将全0码矢C1=(00…0)放在最左面的位置上;
然后在剩下的 (2n-2k) 个 n 重中选取一个重量最轻的 n 重 E2 放在全0码矢 C1 下面,再将 E2 分别和码矢 相加,放在对应码矢下面构成阵列第二行;
在第二次剩下的 n 重中,选取重量最轻的 n 重 E3,放在 E2 下面,并将 E3 分别加到第一行各码矢上,得到第三行;
…,继续这样做下去,直到全部 n 重用完为止。得到表6.2.2所示的给定 (n,k) 线性码的标准阵列。
6.2.6 线性分组码的译码
2017/8/31
7
6.2.6 线性分组码的译码
2017/8/31
8
标准阵列的特性
定理6.2.5:在标准阵列的同一行中没有相同的矢量,而且 2n 个 n 重中任一个 n 重在阵列中出现一次且仅出现一次。
[证明]:
因为阵列中任一行都是由所选出某一 n 重分别与 2k 个码矢相加构成的,而 2k 个码矢互不相同,它们与所选矢量的和也不可能相同,所以在同一行中没有相同的矢量;
在构造标准阵列时,是用完全部 n 重为止,因而每个 n 重必出现一次;
每个n重只能出现一次。
假定某一 n 重 X 出现在第 l 行第 i 列,那么 X=El+Ci,
又假设 X 出现在第 m 行第 j 列,那么 X=Em+Cj,lm,
6.2.6 线性分组码的译码
2017/8/31
9
因此El+Ci = Em+Cj ,移项得Em = El+Ci+Cj
而Ci+Cj也是一个码矢,设为Cs ,于是Em = El+Cs,
这意味着 Em 是第 l行中的一个矢量,但Em是第m行(ml)的第
一个元素,而按阵列构造规则,后面行的第一个元素是前面
行中未曾出现过的元素,这就和阵列构造规则相矛盾。
6.2.6 线性分组码的译码
2017/8/31
10
定理6.2.6 (线性码纠错极限定理):二元 (n,k) 线性码能纠 2n-k 个错误图样。这 2n-k 个可纠的错误图样,包括0矢量在内,即把无错的情况也看成一个可纠的错误图样。
[证明]:
(n,k) 线性码的标准阵列有 2k 列(和码矢矢量相等),2n/2k= 2n-k行,且任何两列和两行都没有相同的元素。
陪集:标准阵列的每一行叫做码的一个陪集。
陪集首:每个陪集的第一个元素叫做陪集首
您可能关注的文档
- 中华讲师网彭林以法制之道确保安全生产.ppt
- 中华少优质课课件.ppt
- 中华讲师网万新立标杆管理.ppt
- 中华讲师网彭林社会保险基本原理.ppt
- 中华讲师网成亚明质量管理体系内审员培训.ppt
- 世界文化的多样性最新ppt.ppt
- 中华讲师网授权的艺术.ppt
- 中华讲师网彭林道路交通安全培训课件安全驾驶篇.ppt
- 中华讲师网白均生工程项目安全管理简介.ppt
- 中华讲师网王立杰校园安全预防与应急处理.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)