Lecture 7 Viterbi 算法.pptVIP

Lecture 7 Viterbi 算法 频率选择性衰落相干检测 Coherent Detection of BPSK={+1, -1} over frequency selective fading channel L: channel dispersion length Problem: How to recover x from r, if the channel h is known perfectly at the receiver. Equalizer ISI信道模型 ML检测 ML检测 ML检测 FSM Viterbi算法 ML检测 Viterbi算法 基于Trellis图计算从T时刻到T+1时刻的度量 因此，最小距离矢量的搜索可以采用下面的逐符号搜索 最后 Viterbi算法-步骤 例1 例1 例1 例1 例1 Lecture 7 – Viterbi BCJR算法 TE3221023 信号检测与估值 2015年春季 * TE3221023 信号检测与估值 2015年春季 西电通院郑贱平 Available at: /jpzheng/teach.html 抽头延迟线模型 Complexity: the size of the search space is 2N! Very complexity for large N Why Large N? Efficiency=N/(N+L-1) 注：1) 可用有限状态机(FSM)表示ISI信道模型 2)上图有L-1个寄存器，对于二元传输，相当于有2(L-1)个状态 3) FSM在某一时刻的状态，可由过去L-1个时刻的输入序列表示 例： 注：1) 初始状态是两个逻辑零，即两个移位寄存器中存-1 2) 上图有2个寄存器，对于二元传输，相当于有4个状态 3) FSM在某一时刻的状态，可由过去2个时刻的输入序列表示 xk-1xk-2: -1 -1 ；1 -1； -1 1； 11 累积度量： Step1: 首先计算k时刻的接收信号rK与进入状态sk的所有trellis分支之间的 欧式距离，并将该欧式距离作为分支度量； Step2: 计算进入状态sk的所有trellis路径度量：分支度量+状态度量 VA算法，在Trellis图上通过迭代处理方式寻找最大似然路径，或最小距离路径 Step3: 比较并存储有最佳度量的Trellis路径即度量值，删掉其余路径； Step4: 在最后时刻，有一个唯一状态，它对应的幸存路径一定是具有最小度 量的路径，对应该路径的输入序列即是检测输出结果。 例： 假设噪声序列为111-1，接收序列z为-1,3,3,-1,3，试求输入序列x=? 例： 接收序列-1,3,3,-1,3，输入序列x=? 幸存路径 r1=-1 r2=3 r3=3 例： r4=-1 接收序列-1,3,3,-1,3，输入序列x=? r3=3 幸存路径