第一章导引 掌握: 1.算法的定义及其性质(1.1节) 2算法分析的基础知识(1.2节) 重要的约定和假设 关于O,Ω,⊙的定口 了解: 3. SPARKSO口言(1.3节) 4.常用数据口构(1.4节) 5.口与消去口口(1.5节)

9.0概述 1.数字基带信号:未经调制(频谱搬移)的、用以表示数字信息的电脉冲信号称之。 2.数字基带信号频谱的特点:信号频谱占据从直流开始至某一频率f的低频段。 3.若把调制/解调过程看作广义信道的一部分,任何数字传输系统均可看作数字基带传输系统

9.4部分响应基带传输系统 (1)具有最窄频带的无串扰系统 优点:频带利用率高:2Baud/s/Hz; 缺点:物理上难以实现,且由于拖尾衰减教慢,对抽样定时要求较高。 (2)具有滚降频带特性的无串扰系统优缺点与最窄频带的无串扰系统相反。 问题:是否存在某种系统,同时具有上述两种系统的优点

8.1时分复用基本概念 1.时分复用(T,Time -Division- Multiplexing)a.为每一路信号(连接)分配一个周期性重复的时隙(s:Time Slot),不同的时隙传输不同连接的信号。b.TDM是一种电路交换的传输方式。 2.TDM,FDM与CDMA TDM:各路的信号在时域上分离,在频域上重叠;FDM:各路的信号在频域上分离,在时域上重叠;CDMA:各路的信号在频域上、时域上均重叠;3TDM的特点:电路形式单一,易于集成。系统对信号同步的要求较高

7.0概述 1.增量调制(△M):一种信源编码方式; 2.△M调制的特点:每次抽样只输出1bit反映输入信号波形变换的编码信号,简单可靠; 3.△M调制编码的基本思想:用一阶梯波逼近一个连续信号; 4.△M调制的主要应用:军用通信系统

51基本概念 1.调制:对信号作某种变换; 2.脉冲编码调制(PCM):将模拟信号抽样、量化后用数字脉冲的某种组合来表示的一种变换方式。 3.PCM信号的是一种数字信号

1.通信的目的 通信的主要任务:克服距离、干扰等障碍,迅速、准确地传递信息

8.3多进制数字调制 多进制:码元的状态数>2 多(M)进制调制的特点

8.2数字信号的最佳接收 2.数字信号接收的统计模型

第十章内部排序 1.概述 2.插入排序 3.快速排序 4.选择排序 5.归并排序 6.基数排序 7.各种内排方法比较