西安电子科技大学§ 分组码的概念2023426§ 分组码的概念2023426§ 线性分组码2023426§ 线性分组码2023426生成矩阵H232023426§ 译码方法和纠错能力2023426§ 译码方法和纠错能力2023426d(yu)=[(dmin-1)2]1d(c y)=dmin-1-[(dmin-1)2]2023426§ 译码方法和纠错能力dmin=3[(dmin-1)2
3失真度计算举例8R(D)已知 p(u) 和 d(uv) 求 I ( U V ) 极小值约束条件为14181高斯信源的率失真函数R(D)25
有噪声信道编码的主要目的是提高传输可靠性增加抗干扰能力因此也称为纠错编码或抗干扰编码 对于有r个输入s个输出的信道来说可以有rs个不同的译码准则译码规则的选择应该使平均错误概率为最小只要设计译码规则选择译码函数若输入不是等概率分布其概率分布为联合概率矩阵按最大似然译码准则为:显然若重复更多次 一定可以进一步降低错误概率可计算得定理有噪信道编码逆定理(定理的逆定):设离散无记忆信道
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级西安电子科技大学第三章:信源编码(一)离散信源无失真编码§3.1 信源及其分类§3.2 离散无记忆(简单)信源的等长编码§3.3 离散无记忆(简单)信源的不等长编码§3.4 最佳不等长编码20224161§3.1 信源及其分类信源的概念 (直观地理解信源就是信息的来源但是这里必须要注意两点):在一个固定的时刻信源发出
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第五章 信道编码1错误概率与译码规则错误概率与编码方法信道编码定理本章主要内容2信道编码目的:提高抗干扰能力使差错率最小实质:增加冗余度扩大信号空间增大信 号间距离重要
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第2章 离散信源及其信息度量 2.1 信源的分类及描述2.2 信源的数学模型2.3 离散信源信息的度量与信源熵2.4 信息熵的基本性质2.5离散无记忆的扩展信源2.6 离散平稳信源2.7 马尔可夫信源2.8 信源的相关性和剩余度
等长信源编码定理 编 码 器码字长度或码长码1s3变长码(1) 信源符号对应的码是非奇异码 等长码的唯一可译性s211码元数为r :取对数:且对于离散无记忆信源 定理 渐进等分割性(AEP): 若 随机序列中 相互统计独立并且服从同一概率分布 又
参考书目 本学科的理论奠基人: 香 农 shannon 先修课程: 概率论 随机过程 数理统计 通信技术. 文字—书信 符号—电报 数据—股市 语言—汉语 音符—歌曲 图象—电视节目信道编码 统计信息的测度 不确定性Z 的不确定程度最大 研究对象——通信系统模型信 道 4 译码器: 把已叠加干
#
西安电子科技大学香农的信道编码定理指出:只要信息传输速率低于信道容量通过对信息进行适当的编码可以在不牺牲信息传输或存储速率的情况下将有噪信道或存储媒质引入的差错降到任意低的程度这就是说可以通过编码使通信过程实际上不发生错误或者使错误控制在允许的数值之下 编码方案太多以至全局搜索好码是不可能的现实的做法是对编码方案加以一定的约束在一个子集中寻找局部最优这种约束既要能包含尽可能好的码又要
违法有害信息,请在下方选择原因提交举报