数字通信技术04-3.pptVIP

§4.4 卷积编码 (续) 五、软判决译码和硬判决译码 1、信道模型 从数学上看，信道实际上是从发空间X到收空间Y一个概率映射函数 五、软判决译码和硬判决译码 离散无记忆信道 (DMC)Discrete Memoryless Channel 用一个离散输入码元集、一个离散输出码元集，以及一组条件概率 来描述。其中i代表调制器M 进制输入码元， j 代表解调器Q 进制输出码元，P(j|i)代表发送 I 时收到j的概率。 五、软判决译码和硬判决译码 离散无记忆 信号在时刻 i 的输出仅与时刻 i 的输入有关 输出与输入的数目有限 五、软判决译码和硬判决译码 二进制对称信道(BSC) Binary Symmetric Channel DMC 的一个特例， 输入和输出字符集只包含二进制元素0和1，条件概率是对称的： 五、软判决译码和硬判决译码 对于BSC信道，解调器的输出包含离散元素0和1，因此说解调器对每个码元有一个硬判决(hard decision)。 译码器是在解调器硬判决基础上译码的，因此BSC信道的译码称为硬判决译码(hard-decision decoding)。 五、软判决译码和硬判决译码 高斯信道 (Gaussian Channel) 具有离散的输入字符和连续的输出字符。信道给码元加上均值为 0 、方差为2的高斯分布的噪声， 对所有的接收随机变量z，其在输入码元为uk 条件下的概率密度函数为： 五、软判决译码和硬判决译码 当解调器的输出包括连续字符或者该字符的量化值（超过两个电平）时，则称解调器进行软判决(soft decision)。 解调器将这些量化后的编码码元输入译码器，因为译码器的操作是在解调器软判决基础上的，所以这种高斯信道的译码称为软判决译码 (soft-decision decoding)。 五、软判决译码和硬判决译码 2、硬判决译码与软判决译码的定义 对于输入为二进制码元的信道，在传输过程中受到噪声的污染，成为取值连续的信号。 当解调器的判决输出为二电平信号时，则对应于每一个二进制的输入码元，解调器输出一个相应的二进制码元0或1，此时我们说解调器对每个码元进行硬判决。 当解调器判决时所设置的量化电平数为L(L2)时，则对应于每一个二进制的输入码元，解调器输出一组n比特的二进制序列，并且L≤2n，即L个量化电平被编为n比特的二进制序列。这种多电平的判决被称为软判决。 事实上，译码器的输入就是解调器的输出。当译码器对解调器的硬判决输出进行译码时，称为硬判决译码(hard-decision decoding)；当译码器对解调器的软判决输出进行译码时，称为软判决译码(soft-decision decoding)。 通常，我们将信道考虑成对称信道。典型的硬判决信道就是二进制对称信道。典型的软判决对称信道是2电平输入，8电平输出的信道，即1比特输入，3比特输出。 五、软判决译码和硬判决译码 可信度 在最大似然译码中，每个码元的似然函数p(z/si) 越大，说明接收到的z是si的可能性越大。因此 反映了接收信号是si的可信程度（以下简称可信度）。 对于软判决译码，可以用编码来表示可信度。 五、软判决译码和硬判决译码 五、软判决译码和硬判决译码 3、软判决viterbi译码 硬判决和软判决维特比译码的主要区别是，软判决算法不使用汉明距里，而采用欧氏距离作为距离量度。 译码时取欧氏距离小的分支，舍弃欧氏距离大的分支。 五、软判决译码和硬判决译码 六 卷积码viterbi译码算法的性能 1、译码约束度 考察viterbi译码的特点 在viterbi译码过程中，“加——比——选”的结果是得到了一条汉明距离累加值小的幸存路径，丢弃了其它汉明距离累加值大的路径。 六 卷积码viterbi译码算法的性能 六 卷积码viterbi译码算法的性能 六 卷积码viterbi译码算法的性能 经过了初始状态后，网格图中每个时刻需保留的 幸存路径数等于网格图的状态数2k(N－1)。 路径收敛：网格图中共有2k(N-1) 条幸存路径，当对某些路径的考虑长到一定程度时，不正确的路径不断地淘汰，并在幸存路径的末端出现了收敛现象。 讨论：当差错模式超出卷积码的纠错能力时，是否能出现收敛现象？ 六 卷积码viterbi译码算法的性能 译码深度：显然，在收敛现象出现前的幸存路径都需要存储。由于收敛的时间不确定，译码时通常设置一固定观察路径的长度M ，称译码约束度或译码深度。译码深度M和状态数2k(N-1)决定了需要存储的内容。 译码深度M取得太大，需要存储的内容太多；如果取得太小，则在判决时路径还可能还没有收敛，造成判决出错。译码约束度M一般通过计算