timerring

分集 分集的概念 分集是一种抗衰落技术。原理是利用两个以上信号传送同一个信息，并且这些不同信号的衰落相互独立。在接收端以适当方式将这些信号合并利用，以降低合成信号电平起伏，减小各种衰落对接收信号的影响

信道编码 1.信道编码在通信系统中的位置和作用 2.信道编码的基本分类:分组码和卷积码(依据构造，编译码过程，性能指标)。 三种主要的信道编译码原理 线性分组码 循环码 卷积码 3.了解其他类型的信道

信道容量 写出并解释信道容量的定义 分析计算如下信道的信道容量 无噪无损信道 有噪无损信道 无噪有损信道 二进制对称信道 AWGN信道 信道容量的定义 香农指出信道中的噪声对信道造成的根本限制是信道的

Trie树（字典树） Trie树是用来快速存储和查找 字符串集合的数据结构。某个字符串集合对应的有根树。树的每条边上对应有恰好一个字符，每个顶点代表从根到该节点的路径所对应的字符串（将所有经过的边上的

基本线性分组码与性能参数 线性分组码(n,k)定义 线性分组码是由 (n, k) 形式表示。编码器将一个 k 比特信息分组（信息矢量）转变成一个更长的由给定符号集组成的 n 比特编码分组（编码矢量）。

并查集 1.将两个集合合并 2.询问两个元素是否在一个集合当中。 基本原理:每个集合用一棵树来表示。**树根的编号就是整个集合的编号。**每个节点存储它的父节点，p[]表示x的父节点。 如何判断树根:

线性分组码 基本概念 线性分组码数学定义: 编码前信息码元空间 $U^{k}$ , 经映射 $f$ , 编码后码字空间 $C^{n}$ , 即 $f: U^{k} \rightarrow C^{n}$

系统码的编译码 线性分组码的编码器 如图硬件实现。生成矩阵为 $$ G=\left[\begin{array}{l} 1011000 \ 1110100 \ 1100010 \ 0110001 \en

循环码 能够识记循环码的基本概念; 能够说明循环码生成多项式的特点; 能够应用多项式运算完成循环码（系统型和非系统型)的编译码; 能根据生成多项式求出循环码的生成矩阵（系统型和非系统型）; 能够解释循