通信原理--第十章.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 交织器：基本形式是矩阵交织器。 交织目的：将集中出现的突发错码分散，变成随机错码 交织原理： 交织器由容量为(n-1)m比特的存储器构成。 码元按行的方向输入存储器，再按列的方向输出。 a11 a12 ? ? ? a1m a21 a22 ? ? ? a2m ? ? ? ? ? ? an1 an2 ? ? ? anm * 卷积交织器举例 x x x 1 2 3 4 x x x 1 2 3 4 x x x 1 x x x 1 x x x x x x (a) 第1~4比特输入时的状态 x x 2 5 6 7 8 3 4 x 5 6 7 8 x x 2 5 x 2 x 5 1 x x x x x (b) 第5~8比特输入时的状态 x 3 6 9 3 6 2 9 5 1 x x x x 9 10 11 12 10 11 12 7 8 4 x 3 6 9 (c) 第9~12比特输入时的状态 10 13 7 6 9 5 4 3 2 1 14 15 16 11 12 8 13 14 15 16 4 7 10 13 4 7 10 13 (d) 第13~16比特输入时的状态 交织器 解交织器 * 卷积交织法优点： 延迟时间短和需要的存储容量小。 端到端的总延迟时间和两端所需的总存储容量均为k(N+1)N个码元，是矩阵交织法的一半。 Turbo码的性能： 由此曲线可以看到， 交织器容量大时误码率 低，这是因为交织范围 大可以使交织器输入码 元得到更好的随机化。 信噪比 (dB) 20 解码后的误码率 交织器容量 100 10-1 10-2 10-3 10-4 10-5 10-6 10-7 * LDPC码 LDPC码的全称：低密度奇偶校验(Low-Density Parity-Check)码。 LDPC码的特点： 是线性分组码； 它和Turbo码都是复合码，两者的性能也接近； 两者的解码延迟时间都相当长； 比Turbo码的解码简单，更容易实现。 * LDPC码的基本原理： LDPC码和普通的奇偶监督码一样，可以由n列m行的奇偶监督矩阵H确定。n是码长，m是校正子个数。 LDPC码的H矩阵和普通奇偶监督码的H矩阵不同： 首先，它是一个稀疏矩阵，即其中“1”的个数很少，或者说密度很低。设H矩阵每列有j个“1”，每行有k个“1”，则应有j m，k n，且j ? 3。 其次，LDPC码的H矩阵的任意两行的元素不能在相同位置上为“1”，即H矩阵中没有四角由“1”构成的矩形。 在编码时设计好H矩阵后，由H矩阵可以导出生成矩阵G。这样，对于给定的信息位不难算出码组。 * LDPC码的解码方法： 和一般的奇偶监督码的解码方法不同。基本的解码算法称为置信传播算法(Belief Propagation Algorithm)，通常简称BP算法。这种算法实质上是求最大后验概率，但是需要进行多次迭代运算，逐步逼近最优的解码值。 * 10.9 小结 * * * * * * * * * * * * * * * * * * * * * * * * * * 10.6.2 循环码的运算 整数的按模运算 在整数运算中，有模n运算。例如，在模2运算中，有 1 + 1 = 2 ? 0 (模2)， 1 + 2 = 3 ? 1 (模2)， 2 ? 3 = 6 ? 0 (模2) 等等。 一般说来，若一个整数m可以表示为 式中，Q为整数，则在模n运算下，有 m ? p (模n) 所以，在模n运算下，一个整数m等于它被n除得的余数。 * 码多项式的按模运算 若任意一个多项式F(x)被一个n次多项式N(x)除，得到商式Q(x)和一个次数小于n的余式R(x)，即 则在按模N(x)运算下，有 这时，码多项式系数仍按模2运算。 例1：x3被(x3 + 1)除，得到余项1，即 例2： 因为 x x3 + 1 x4 +x2 + 1 x4 + x x2 +x +1 在模2运算中加法和减法一样。 * 循环码的数学表示法 在循环码中，设T(x)是一个长度为n的码组，若 则T? (x)也是该编码中的一个码组。 [证] 设一循环码为 则有 上式中的T? (x) 正是码组T (x)向左循环