版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2022-2-211第五章:第五章:信道编码定理(一)5.1 离散信道编码问题离散信道编码问题5.23 离散信道编码定理离散信道编码定理2022-2-2125.2 离散信道编码定理离散信道编码定理首先需要说明,上述离散信道编码的编码速率(信息率R )本来是设备所确定的。当信源每秒产生ns个字母,信道编码所使用的设备每秒产生nc个字母,则设备所确定的编码速率就是R = ns/nc。其次,实际编码速率(实际信息率L/N )必须不小于设备所确定的编码速率:L/N R。于是对离散信道编码有了以下两条相互矛盾的要求:(1)实际编码速率L/N 尽可能小以便使正确译码(正确接收)的概率尽可能接近1。(2)实
2、际编码速率不小于设备所确定的编码速率L/N R。2022-2-2135.2 离散信道编码定理离散信道编码定理设信源序列经过信源编码后变成了如下的序列X-2X-1X0X1X2。设各随机变量独立同分布。记H(X)为X0的熵,C为信道容量。如果设备所确定的编码速率RC/H(X),则不能够同时满足这两条要求。(如果设备所确定的编码速率R=C/H(X),则情况如何?很复杂,属于边界情况,没有简单整齐的结论。 )2022-2-2145.2 离散信道编码定理离散信道编码定理定理5.2.1 ,Fano不等式。上面定义的U和V空间中的事件满足下述不等式:log1bbpMH pH U V2022-2-2155.2
3、 离散信道编码定理离散信道编码定理定理5.2.2令 是信息序列 和译码判决序列 的联合集,令 。则LLUV12,Luu uu12,Lvv vv1,llmu vUaa1log1LLbbpMH pH UVL11LbellppL2022-2-2165.2 离散信道编码定理离散信道编码定理定理5.2.3(编码逆定理)设离散平稳源的字母表有M个字母,且熵为 ,每 秒产生一个字母。令离散无记忆信道的容量为 ,每 秒送出一个信道符号。若长为L的信息序列被编成长为 的码子,则误码率 满足(5.2.8)式,当 时 为非零值。 limLLHUHUssCscNL bp 0scHUCbp2022-2-217定义5.3
4、.1令X、Y是两个概率空间, , 。若序列对 和 满足:1.是 典型序列,即对任意小的正数 ,存在 使2.是 典型序列,即对任意小的正数 ,存在 使3.是 典型序列,即对任意小的正数 ,存在 使1,NNxxxX1,NNyyyYyx 1log pxHXNxNyN1log pyHYN1log pxyHXYNxyN就称序列对 和 是联合联合 典型序列典型序列xy2022-2-218定义5.3.2 长 的 典型序列集定义为式中的 是 中的任意子集。N 12,lxxx 1212,121,:log ,llxxxlTNxxxp sH SNSXXX S 12,lXXX 12,lxxxTN2022-2-2195.2 离散信道编码定理离散信道编码定理定义5.3.3对给定离散无记忆信道和任意 ,若有一种编码速率为的 码,在 足够大时,能使 ,就称 是可达的可达的。0NepR2022-2-21105.2 离散信道编码定理离散信道编码定理定理5.3.1(Shannon信道编码定理)给定容量为 的离散无记忆信道 ,若编码速率 ,则 是可达的。C,X p x yYRCR2022-2-21115. 3 离散信道编码定理离散信道编码定理定理定理5.3.1(p122) (Shannon信道编码定理)如果设备所确定的编码速率RC/H(X),则对任
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 搭伙自来水协议书
- (精校版)《经济学的思维方式》
- 环保设施验收合同(2篇)
- 钢结构合伙人合同(2篇)
- 2024年触变剂项目发展计划
- 2024年已加工云母及其制品合作协议书
- 2024年粉质仪合作协议书
- 2024年DO自动在线监测仪项目建议书
- 2024年压缩式垃圾车项目发展计划
- 豪华别墅户外地板铺设合同
- GB/T 5510-2024粮油检验谷物及制品脂肪酸值的测定
- Unit-3-UI-The-Road-to-Success-高中英语新教材外研版(选择性必修第一册)
- 部编2024版历史七年级上册第三单元《第13课 东汉的兴衰》教案
- 脑卒中后吞咽障碍患者进食护理团体标准
- 期中 (试题) -2024-2025学年译林版(三起)英语四年级上册
- 苏教版(2024)科学一年级上册教学设计(附教材目录)
- 2024人教版道法七年级上册第二单元:成长的时空大单元整体教学设计
- 职业技能大赛-网站设计与开发竞赛理论知识题库(附参考答案)
- 【课件】Unit+3(单元解读课件)七年级英语上册(人教版2024)
- 2024中国移动总部春季校园招聘易考易错模拟试题(共200题)试卷后附参考答案
- 2024年操作系统实验报告-包括实验内容
评论
0/150
提交评论