在编码理论研究和实际的应用中,二元线性分组码译码是十分重要的。目前,许多迭代软判决译码算法已经得到充分研究,其中大部分算法本质上都是在一系列由一个简单的内部译码器(如代数译码器)迭代生成的候选码字中找出最好(或具有最大似然性)的码字作为输出。一般而言,运用迭代软判决译码算法,内部的译码器可能在一些迭代中不能生成新的候选码字。因此,这些迭代的执行会延长译码时延。从而,我们希望在不降低算法的错误性能情况下尽可能多地减少迭代步骤、降低译码复杂度。通常,在每次迭代的最后,一些适当设计的试验条件被用来控制迭代进程。除外条件和提前终止条件是这种试验条件中的两类,且已经得到广泛运用。若除外条件满足,则在算法预先安排的一些迭代步骤中,内部译码器将不能生成任何比此前得到的最好的候选码字还好的候选码字,因此可以跳过这些迭代步骤。提前终止条件可以被看作除外条件的最强形式,若除外条件满足,则剩下的迭代步骤不能改进错误性能,从而可以终止迭代进程。本毕业论文讨论了一类迭代软判决译码算法——Chase型译码算法,它的候选码字都是利用限界距离译码围绕一些搜索中心而产生的,而这些搜索中心则是将硬判决向量添加到根据接收向量的可靠性度量而确定的一些错误图样而得到的码字。原始的Chase算法有三种不同方案,分别称为Chase算法1,Chase算法2和Chase算法3。近些年来,这些算法都得到了改进和运用,其中Chase算法2在实际中用得较广泛。在论文第三部分针对一类Chase型译码算法进行了一些分析,并且设计了一些有效的试验条件,如最优条件和除外条件,还就怎样在实际中运用这些条件给出了一些建议。