软判决译码

利用 数字技术对 纠错码实现最佳或接近最佳 译码的技术。软判决译码的性能接近最佳的最大 似然译码，而 译码器却比最大似然译码的简单。如果所有码字都是等可能发送，则最佳的译码方法是：收到序列 后,译码器对所有2k个码字进行 条件概率p(r│ci)(也称 似然函数)计算，i=1，2，…,2k。若对某一个l似然函数P(r|cl)取最大值，则译码器认为码字cl就是最可能发送的码字。这种译码方案称为最大似然译码，它的译码错误概率最小，但复杂性却随码长n呈指数增长。

纠错码中常用的译码方法是只利用码的代数结构的 硬判决 译码。由 解调器供给 译码器的是 二进制序列，即解调器仅对接收序列进行0、1硬判决，这样就损失了接收信号中所含的有关信道差错统计特性的信息。如果对解调器输出的抽样电压进行量化，并用这些量化值近似代替 码元 似然函数送入译码器译码。因此供给译码器的值不止二个，而有Q个（通常为 2m个）。另一方面，在某些情况下也可由解调器输出的未量化的模拟电压序列或其变换序列作为似然函数，送入译码器译码。 　译码器利用解调器送入的 进制量化序列或模拟序列,并利用码的代数结构译码的方法称为软判决译码,它是一种概率译码方法。在 高斯白噪声信道中，软判决译码比 硬判决要高 2分贝的 编码增益，而在以突发错误为主的信道，如短波、散射、有线等信道中则要高 8分贝，因而有较大的实用价值。

分组码的软判决译码分为两类：一是使符号( 码元)错误概率最小；一是使码字（组）错误概率最小。使符号错误概率最小的软判决译码方法有删除 译码、广义最小距离译码、信息集译码、格图译码和契斯译码算法等，其中以契斯算法应用最普遍。使码字错误概率最小的软判决译码方法有最大 后验概率 (APP)译码、HR算法和重量删除 (WED)译码算法，其中以重量删除算法应用较多。

卷积码的软判决译码算法中，除了最大后验概率译码方法外，1961年实现了序贯译码的软判决译码，但用得最广泛的是1967年由A.J. 维特比提出的 维特比算法及其软判决译码。在 高斯白噪声信道中,当 误码率为10-5时，这种 译码算法能获得5分贝的 编码增益,故目前广泛应用于卫星、深空等信道的 差错控制设备，但这种译码算法仅适用于约束度较短的卷积码。1978年R.M.F.古德曼提出的最小距离序贯译码的软判决译码方法，能适用于约束度较长的卷积码，从而可获得较低的误码率，但 译码器的复杂性比维特比译码算法为高。^[1]