叠式存储算法(stack algorithm)又称堆栈算法，叠式存储算法的思想很简单，它的序列译码的基本概念明显易懂。译码器由一种编排好的表格或称堆栈组成。在堆栈内，把已探寻过的路径，按其对数似然值的降序排列好。堆栈顶端存储着该堆栈全部存储路径中最大对数似然函数的路径。由于该路径与正确路径最相似，所以，它是下一步被研究的对象(每深入一级，延伸出两条支路)。随着每次延伸之后，堆栈就重新排列一次。其结果是，哪一条路径的对数似然函数增大，那它就是下一步被继续研究的对象。如果该路径的对数似然函数减小，那么，它就要从顶端位置落下，并储存在堆栈适当的位置上，从而得到一个新的顶端节点。把每一条已探明的路径用...