序列译码(sequential decoding),工学-信息与通信工程-信道编码-译码-经典译码方法-序列译码,通过搜索码树以求得最大似然路径的概率译码方法。计算复杂度与码约束长度无关,且译码工作量能自动适应于噪声电平。序列译码是指以一种有效方式,即不需要检验太多的结点,来搜索通过码树的结点,求得最大似然路径。适用于序列译码的码不仅要求有大的自由距离,而且要求列距离特性要好,也就是列距离的增加要快。法诺算法是序列译码的改进算法。在法诺算法中,译码器基于每个节点的法诺量度向前推进码树。当量度值降到门限以下,译码器就后退并开始检验其他路径。如果找不到量度值位于门限之上的路径,就降低门限,且译码器就将以一个低的门限值再试图向前推进。译码器最终必将到达树的终点,此时到达树的终点的路径就取作译码路径。叠式存储(堆栈)译码算法(ST算法)也是序列译码的改进算法。ST算法利用堆栈的形式处理码树,加快了法诺算法的译码速度。