[工学]第九章 信道编码.pptVIP

9.7 交织码 长突发差错带来的问题 线性分组码和卷积码主要用于无记忆信道，即用于纠正独立随机差错 线性分组码和卷积码中的少数种类可以用于纠正突发差错，但一般仅限于单个短的突发差错 9.7 交织码 交织码的原理 它实际上是一种信道改造技术，将产生突发差错的有记忆信道近似改造成产生独立随机差错的无记忆信道 原理框图（图9.7.1） 9.7 交织码 交织码的原理 交织器（发送端）用于将原有的码元序列的顺序打乱；去交织器（接收端）则用于恢复码元序列的顺序 本质上，去交织器将从信道接收的码元序列的顺序打乱了。这样信道产生的突发差错的顺序也被打乱，变成了近似的独立随机差错 这样由交织器、突发信道、去交织器组成的编码信道就完成了信道改造的功能，使信道变成了近似的独立随机差错信道 9.7 交织码 交织的种类 分组交织 卷积交织 伪随机交织 9.7 交织码 分组交织 框图（图9.7.2） 交织器和去交织器中各有一存储矩阵 在接收端进行交织时，将码元序列以一定规则f1写入存储矩阵，再以另一一定规则f2读出 在接收端进行去交织时，将接收码元序列以规则f2写入存储矩阵，再以规则f1读出 9.7 交织码 分组交织（举例） 交织器列写入，行读出 9.7 交织码 分组交织（举例） 去交织器行写入，列读出 9.7 交织码 分组交织 把具有M列N行的存储矩阵的交织称为(M,N)分组交织 收发时延：2MN 9.7 交织码 卷积交织 框图（9.7.3） 与分组交织相比：存储器数量减少一半；收发时延减少一半 9.7 交织码 伪随机交织 分组交织和卷积交织的缺点：其读写规则不变（呈周期性），这样在特定情况下，会使周期的独立随机差错变成周期的突发差错 伪随机交织的解决方法：码元序列顺序的打乱是伪随机的，即读写规则是变化的（没有周期性） 9.5 卷积码 最大后验概率（MAP）译码 9.5 卷积码 最大似然（ML）译码 若发送码字等概出现，MAP等价于ML 9.5 卷积码 最大似然（ML）译码 对于无记忆信道 称上式中的取对数部分为对数似然函数，简称似然函数（或度量值） 9.5 卷积码 编码信道 硬输出：解调器将信号硬判决为0或1 软输出：输出模拟量或经多电平量化的值 9.5 卷积码 举例（2PSK） V1(t)=s(t)+n(t)是软输出，或对其进行Q=2m2的多电平量化也是软输出 V2(t) 是硬输出，对V1(t)进行了硬判决 9.5 卷积码 维特比译码 硬判决译码：对应于解调器的硬输出 软判决译码：对应于解调器的软输出 9.5 卷积码 维特比硬判决译码 对于二进制对称信道（BSC） 9.5 卷积码 维特比硬判决译码 似然函数 译码准则（因为P1/2） 维特比硬判决译码准则等效为最小汉明距离准则 9.5 卷积码 维特比硬判决译码 若节数为n，则编码路径总共约有2n条，有必要求出所有路径的似然函数（汉明距离）吗？ Example-Principle of Optimality EE Bld Faculty Club N N S S .5 .8 .7 .5 1.2 .8 .2 .3 .5 .8 1.2 1.0 1.3 Professor X chooses an optimum path on his trip to lunch Optimal: 6 adds Brute force:8 adds N bridges Optimal: 4(N+1) adds Brute force: (N-1)2N adds Find optimal path to each bridge 9.5 卷积码 维特比硬判决译码（幸存路径） 00 00 10 State i State i-1 4 2 0 1 3 Search previous states Suvival path 9.5 卷积码 维特比硬判决译码（幸存路径举例） shortest path-Hamming distance to s2 9.5 卷积码 维特比硬判决译码（最小汉明距离路径） First step Trace though successive states s0 s1 s2 s3 9.5 卷积码 维特比硬判决译码（最小汉明距离路径：举例） y： 11 01 01 10 01 9.5 卷积码 维特比硬判决译码（收尾） 一般来讲，不收尾也可以译码，但缺点是最后会有多条幸存路径，最后几个比特可能出现错误 编码时加入确定的收尾比特，使得使得最后的状态是确定的状态（一般是全零状态），这样最后只有一条幸存路径，它对应的就是译码序列 对于k=1，只需要在编码时加入