信息论与编码理论ch信道编码卷积码.ppt

* * σ * σ * σ * σ * σ * σ * σ * σ * σ * σ * σ * σ * σ * σ * * * * * * σ * σ * σ * σ * σ * σ * * * 经过比较后选择： 部分路径 000000为到达 S0 状态的幸存路径； 部分路径 000011为到达 S1 状态的幸存路径； 部分路径 110101为到达 S2 状态的幸存路径； 部分路径 001101为到达 S3 状态的幸存路径。 按照上述方法，接收序列的诸码组依次进入译码器，每个时刻进入一个码组，沿着篱笆图对每个状态按部分路径值（累加距离）的大小，选择一条幸存路径。在每个状态上进行判决时，可能出现进入这一状态的两条路径的距离值相同，这时可以任选其一，因为对以后的判决而言，无论选择那一条路径，累加距离是相同的。 6.4卷积码 6.4.6 维特比译码的基本原理 * * 对本例而言，按上述算法进行到第十一个分支后，四条路径的前面分支都合并在一起。所以，只要译码深度足够，就可达到较低的错误概率。一般，约为 (5~6)mn，所以，维特比译码的延时可达 (5~6)m 个单位时刻（每个单位时刻为 n 个码元长度）就可以对第0个接收码组的信息元进行判决。依此类推，对接收序列中的诸码组进行译码。 维特比译码的一次运算： 计算每个输入分支的度量值（分支距离、累加距离）； 比较各部分路径的度量值，选择一条作为幸存路径。 篱笆图中共有 2km 个状态，因此，维特比译码的计算量与编码存储 m 成指数关系变化，所以采用维特比算法译码的卷积码，其 m 不能选的太大。 6.4卷积码 6.4.6 维特比译码的基本原理 * * 6.4卷积码 6.4.6 维特比译码的基本原理 每个状态以实线表示一条可能的分支， 虚线表示另一条可能的分支， 括号外为实线分支连接的路径的累积路径值， 括号内为虚线分支连接的路径的累积路径值。 * * 6.4卷积码 6.4.6 维特比译码的基本原理 * * 6.4卷积码 6.4.6 维特比译码的基本原理 * * 6.4卷积码 6.4.6 维特比译码的基本原理 * * 6.4卷积码 6.4.6 维特比译码的基本原理 * * (6) 总结维特比算法的步骤 在第 j(j=m)个时刻以前，译码器计算所有的长为 m 个分支的部分路径值，对进入 2km 个状态的每一条部分路径都保留。 第 m 个时刻开始，对进入每一个状态的部分路径进行计算，这样的路径有 2k 条，挑选具有最小部分路径值的部分路径为幸存路径，删去进入该状态的其它路径，然后，幸存路径向前延长一个分支。 重复第二步的计算、比较和判决过程。若输入接收序列长为 (L+m)k，其中，后 m 段是人为加入的全0段，则译码一直进行到 (L+m) 个时刻为止。 若进入某个状态的部分路径中，有两条的部分路径值相等，则可任选其一作为幸存路径。 6.4卷积码 6.4.6 维特比译码的基本原理 * * 硬判决译码器：以最小距离为度量的译码器。它适用于 BSC 信道。 软判决译码器：把信道解调器输出的信号进行 Q 电平量化，其中 Q 2，然后再输入到维特比译码器进行译码。充分利用了信道输出信号的有关信息，提高译码的可靠性。它适用于DMC信道。 软判决译码器比硬判决译码器可以改进码的性能。在一定信道条件下，用软判决译码器可以获得更小的误码率；或者在同等误码率条件下，获得较高的编码增益。 注：离散无记忆信道DMC（Disperse Memory channel） 二进制对称信道BSC（Binary Symmetry Channel），BSC是 DMC的一种特殊情况。 6.4卷积码 6.4.7 软判决维特比译码 * * (1) 定义 l 阶列距离：长度l（码字）的任意两序列的最小距离，记作dc(l)， 自由距离：当 l→∞时，任意两序列的最小距离，记作 df， 6.4卷积码 6.4.8 维特比译码的性能 * * (2) BSC情况下 VB 译码算法的性能 Cdf是(n,k,m)卷积码码字中，所有重量为码字（路径）的非零信息位的总数。 (3) 高斯白噪声信道(AWGN)中VB译码器输出的误码率 E 是每个信道符号的判决能量； N0为单边带噪声功率谱密度； R 为信息传输速率； Eb=E/R 是每个信道符号的平均能量。 6.4卷积码 6.4.8 维特比译码的性能 * * 二进制输入，Q电平输出（Q =2）情况下的误比特率 二进制输入，Q电平输出信道下的误比特率（Q 2） p(j/0) 和 p(j/1) 分别是0错成 j 和1错成 j 的概率。 无限量化电平输出 (模拟信号输出)（Q→∞）时的误比特率 6.4卷积码 6.4.8