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

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

一、剩余类环 二、多项式剩余类环 三、基于多项式的有限域 四、循环群 五、有限域GF(q)的乘法结构 六、有限域GF(q)的加法结构 七、有限域GF(q)的代数结构 八、小结

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

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

一、在扩展域描述和构成循环码 二、二进制BCH码 三、多元BCH码 四、RS码——基本概念 五、BCH码的一般译码方法

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

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

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

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