第五章 信道编码_单页_104704128.pdf

应用信息论基础 Fundamentals of Applied Information Theory 清华大学深圳研究生院 2013 年2 月-6月 通信的需求 有效性 可靠性 Effectiveness Reliability 信道编码 2 核心问题 • 信道容量 – 信道单位时间可以传输的最大信息量 – 并未保证信息传输的无差错性 • 传输差错 – 例：混乱的打字机在等概时达到信道容量 =log13bits 0.5 A – 此时信道是有差错的 A 0.5 B 混乱的打字机 在什么条件下，信息可以无差错的传输? 信道编码 3 第五章信道编码 Chapter 5 Channel Coding 信道编码 4 学习要点 • 信道编码分析 ①联合典型序列 ②信道编码定理 ③信源信道联合编码定理 Thomas M. Cover 1938-8-7~2012-3-26 • 信道编码设计 ①经验主义设计 ②编码错误概率 ③典型信道编码 Shu Lin 信道编码 5 课程结构 • 5.1 基本概念 • 5.2 典型设计 • 5.3 信道编码定理 • 5.4 典型信道编码 • 5.5 信源信道联合编码定理 信道编码 6 5.1 基本概念 信道编码 7 香农信道模型 信道 信道 信道 编码器 q (y | x) 解码器 • 从通信角度看信道编码 – 信道不可靠 – 与传输的消息不同 • 研究目标 – 使信息经信道传输后出现的差错最小！ 信道编码 8