译码准则

基本定义

我们用 r 表示输入个数，用 s 表示输出个数，译码规则可以用 F(yi)=xj 来表示，根据排列组合，一共有 rs 种规则。

译码准则

一般都是知道信道矩阵，然后要求设计译码准则，课程要求掌握两种准则，我们一一介绍。

最佳后验准则

需要写出联合概率矩阵 PXY ，把每一列最大的概率圈出来，这就是对应的译码准则。

最大似然译码准则

一般后验比较难以实现，所以这个最大似然准则比较通用，操作方法和上面的后验类似，只不过这里操作的矩阵是信道矩阵 P, 把每一列最大的概率圈出来。

错误概率

这是个很重要的量，考试常考。

输入等概时的错误概率：

PE=1r(所有没圈的概率)

不等概：

PE=∑Y,X−X∗p(yj|xi)p(xi)