一、历史和特点 1.1 历史 1.2 特点 二、定义和代数结构 三、Tanner图 四、构造 五、译码 六、随机LDPC码

介绍几种常用的中间表示：后缀表示、图形表示和三地址代码； 用语法制导定义和翻译方案来说明源语言的各种构造怎样被翻译成中间形式

–简要介绍语法制导的翻译 – 介绍静态检查中最典型的部分 —— 类型检查 忽略其他的静态检查：控制流检查、唯一性检查、关联名字检查等

 存储组织与分配  程序单元、运行时内存划分与活动记录  静态/动态存储分配  动态栈式的过程调用/返回  非局部名字的访问  参数传递  参数传递的方式及其实现

– 上下文无关文法 – 自上而下分析和自下而上分析 – 围绕分析器的自动 围绕分析器的自动 成展开 生

– 词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务 – 围绕词法分析器的自动生成展开 – 介绍正规式、状态转换图和有限自动机概念

一、概述 什么叫Turbo码? 历史 原理 二、编码器 2.1 编码器结构 2.2 分量（基本）编码器 2.3 交积器 2.4 收缩 2.5 复用 三、译码器 3.1 信道模型 3.2 译码器结构 3.3 分量译码器

一、循环码译码的原理 二、循环码的译码电路------梅吉特译码法（只纠一个错） 三、扩展汉明码的译码 四、缩短循环码的译码 五、捕错译码——原理 六、大数逻辑译码

• 一个简单的代码生成算法 – 涉及存储管理、指令选择、寄存器分配和计算次序选择等基本问题 • 通过一个完整的例子来介绍代码优化

一、线性分组码的一般性定义 二、线性分组码的严格数学定义 三、G与H的关系 四、线性分组码的最小距离、检错和纠错能力 五、线性分组码的译码 六、由一个已知码构造新码的简单方法 七、线性码的不可检测错误概率Pu(e) 八、线性码的码距限