译码，也需要事先达成译码约定。最大似然译码问题可以建模为整数规划问题。最大似然译码问题是“乘积函数边缘化"问题（已通过运用解决）的一个实例。
最小距离译码.给定一个接收到的码字 formula_6，最小距离译码会选出使汉明距离最小化的码字 formula_7：即选取尽可能接近 formula_9 的码字 formula_10。注意到如果一个误差概率 formula_28 小于二分之一，则"最小距离译码"等价于"最大似然译码"，因为若则：该式（由于 "p" 小