第7-8章-分组码和卷积码导论.ppt

8.12 网格编码调制TCM * 每次子集隔点选取 对矩形信号星座而言，每一级分集可使最小欧氏距离增加 倍。 第一次分集后，点间距离从 增加到 16QAM信号星座的分集 8.12 网格编码调制TCM * 编码过程： 映射（编码） k2个未编码比特用来在各子集中选择某一信号点。 信息输入m比特分为两路 从编码器得出的n比特用来选择子集（在分集后信号星座的2n个子集中选择其一） k1 k2 8.12 网格编码调制TCM * 分两步实现： 译码 （软判决译码） 子集译码 确定每一子集中的最佳信号点； （即确定每个子集中离接收信号点最近的点） 路径译码 将每个子集选出的信号点及相应的平方距离量度对应到Viterbi算法的分支中，在网格图中找出一条信号路径，该路径与接收信号序列的距离平方之和最小。 8.12 网格编码调制TCM * 性能 （网格编码调制所能获得的编码增益一览） 码率为1/2，一维PAM调制时： 当 Pe 在 10-6~10-8 范围时，128状态可获得 5.8dB 的编码增益。 非常接近信道截止速率 R0，离信道容量仅差不到 4dB！ 8.12 网格编码调制TCM * 16PSK： 8状态以上，较之不编码 8PSK 有 4dB 以上的编码增益。 128状态，简单的 ? 码可以获得 5.33dB 的增益。 性能 （网格编码调制所能获得的编码增益一览） 8.12 网格编码调制TCM * 当码率为 2/3，128状态时，可产生 6dB 增益 结论：使用相对简单的网格码可以得到相当大的编码增益！ QAM： 性能 （网格编码调制所能获得的编码增益一览） 8.12 网格编码调制TCM * 基于格和子格陪集的方法 —— 新的设计技术 网格编码调制技术的发展 应用于多维信号 使用多维信号星座。 子格的陪集类似于分集中的子集； 陪集的元素类似于子集中的信号点。 网格编码调制与级联码的结合 8.12 网格编码调制TCM * 以并行方式级联编码器 —— Turbo TCM 总的来说： 采用级联、删余、网格编码调制、迭代译码算法等技术 与普通TCM 相比 Turbo TCM可多增加1.7dB 的编码增益，取得了接近Shannon极限的性能。 另一种方法： 采用带交织的传统Ungerboeck网格码来生成一种并行级联的Turbo TCM 编码器。 * 第七-八章 分组码和卷积码 * 线性分组码 卷积码 信道编码原理： 只要 R C，就存在一种编译码方式能够实现在 R 的速率下传输信息，而且误码率还能够任意小。 但是，这里只证明了存在性，并没有给出如何实现！ 即使是随机编码的方式，也只能在编码长度无穷大时才能够获得任意小的误码率！ 7.1 基本定义 * 基本概念： 由一组固定长度的码字矢量组成。 码长——矢量元数的个数 n。 码字元素选自由q个元素组成的字符集（二进制分组码，非二进制分组码） 长度为n的码字 2n个码字 k个信息比特 2k种组合 (n, k) 码 映射 信息比特与码字之间的关系 码率： 7.1 基本定义 * 有限域，也称伽罗华域（Galios Field）：二进制加法和乘法的有限集合。 + 0 1 0 0 1 1 1 0 X 0 1 0 0 0 1 0 1 1. 基域： 模 5 的加法和乘法运算 扩域： 2. 有限域上的多项式： 首一（Monic）多项式： 既约多项式：多项式无法写成两个低次多项式的乘积。 7.1 基本定义 * 3. 扩域：本原多项式 GF(4)域的加法和乘法： + 0 1 X X+1 0 0 1 X X+1 1 1 0 X+1 X X X X+1 0 1 X+1 X+1 X 1 0 x 0 1 X X+1 0 0 0 0 0 1 0 1 X X+1 X 0 X X+1 1 X+1 0 X+1 1 X 7.1 基本定义 * 4. 本原元和本原多项式 m g(X) 2 X2+X+1 3 X3+X+1 4 X4+X+1 5 X5+X+1 6 X6+X+1 7 X7+X+1 8 X8+X4+X3+X2+1 9 X9+X4+1 10 X10+X3+1 11 X11+X2+1 12 X12+X6+X4+X+1 7.2 线性分组码的一般性质 * 任何码字都是 G 的矢量 的线性组合： 生成矩阵和奇偶校验矩阵 假设：k个信息比特 码字（n位） 编码运算： 矩阵形式： j = 1, … n G — 生成矩阵 7.2 线性分组码的一般性质 * (n, k) 线性码的对偶码 是一种 (n, n-k) 线性码，有 2n-k 个码矢量 生成矩阵 H，由 n-k 个线性无关的码矢量组成 由于对(n, k)码的每个