数字电视传输DVB-S)第6章.ppt

*/98 欧洲DVB标准使用的卷积解交织器 9 10 11 0 … 因为R-S(204B,188B)能纠正8B错误 所以，与交织器相结合可纠正长度为12×8=96B的 突发错误长度。 17×11 17×2 M=17 */98 格状编码调制 外码能量扩散 外码R｜S纠错编码 外码数据交织 内码卷积交织 内码卷积编码 内信道编码 卷积编码—格状编码 经过卷积编码后，原来无关的数字符号序列前后一定间隔内有了相关性 应用这种相关性，根据前后关系码符来解码。 编码与调制相结合 */98 卷积编码 卷积编码是1955年提出的。 用卷积这种运算来表达的 卷积码是有记编码，它有记忆系统 对于任意给定的时段，其编码的n个输出不仅与该时段k个输入有关 而且还与该编码中存储的前m个输入有关 */98 卷积编码器 卷积码(n,k,m) k表示输入信息码位数 n表示编成的卷积码位数 图示的这种卷积码，k=1，n=2 卷积码（2，1，3） r=k/n称为信息率 M1 M2 + */98 （2，1，3）卷积编码器 卷积码(2,1,3) 把j时刻输入信息码记为x1(j) M1，M2为移位寄存器 M1=x1(j-1) M2=x1(j-2) j时刻编成的码为 M1 M2 + */98 （2，1，3）卷积编码器 式中： ∑是模2和的累加 m-1是编码器存储单元数 m称为约束 */98 存储单元的状态转移图 M2 、M1可组成4个状态（00,01,10,11），用顶点（a,b,c,d）来表示 状态转移用弧线表示，并标注编码关系 00 01 10 11 a b c d 1-10 0-00 1-01 0-10 0-11 1-11 0-01 1-00 */98 格状图 00 01 10 11 M2、M1状态 a b c d 1-01 1-10 1-10 1-10 1-10 1-10 0-00 0-00 0-00 0-00 0-00 1-01 1-01 0-11 0-11 0-11 1-11 1-11 1-11 1-11 0-01 0-01 0-01 0-01 0-10 1-00 1-00 0-10 0-10 1-00 */98 格状图分析 卷积编码形成了码序列之间的相关性，反映在格状图上成为格状图上的路径 有些直接路径不会生成 a→c、 a→d、 b→a、 b→b、 c→c、 c→d、 d→a、 c→b的转移 所以，接收时只要考虑格状图上有的路径 */98 似然路径 接收端也要有和发送端相同的编码器 用来产生格状图上的路径 以便从中寻找出沿着一条路径发展的编码y1y0序列和收到码序列相同或差别最小的。 以此作为最可能的路径，并按每x1→y1y0关系逆推出x1序列作为发送的码序列。 这条找到的路径称之为似然路径。 从格状图中找出似然路径的方法 Viterbi算法 */98 汉明距离 信息论 两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。 它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 概念 比较收到的码和路径发展编成码之间或路径与路径之间的一种距离测距 码序列{ui}和{vi}作比较，即 dH=∑|ui-vi| */98 4状态卷积编码器 M1 M2 + 卷积码(2,1,3) 把j时刻输入信息码记为x(j) M1、M2为移位寄存器 M1=x1(j-1) M2=x1(j-2) j时刻编成的码为 */98 4状态卷积编码的状态转移格状图 00 01 10 11 M2M1 a b c d 1-01 1-10 1-10 1-10 1-10 1-10 0-00 0-00 0-00 0-00 0-00 1-01 1-01 0-11 0-11 0-11 1-11 1-11 1-11 1-11 0-01 0-01 0-01 0-01 0-10 1-00 1-00 0-10 0-10 1-00 */98 分析 卷积编码器的输出除了与输入的信息比特相关外，还与寄存器中所存储的信息有关。 随着时间的推移，编码器的状态就不断地从一个状态转移到另一个状态。 从而在状态图上“走出一条路径”，同时编码器输出相应的编码信号 */98 维特比算法的基本原理 译码准则 比较接收序列与可能的码序列之间的距离，取与接收序列具有较小距离的码序列作为判决序列 在相应的状态转移格状图上，这一码序列称为具有最短路径（距离）。 */98 维特比算法的基本原理 译码的关键 在状态转移格状图上，若从状态S0到状态SL的最短路径用P来表示，它经过格状图中的某一中间状态Sk时的路径以Pk表示，则Pk必是从状态S0到状态Sk时的最短路径 1-01 1-10 1-10 1-10 1-10 1-10 0-00 0-00 0-00 0-00 0