Chase型译码算法相关研究.pdfVIP

2 一 中文摘要 在编码理论研究和实际的应用中，二元线性分组码译码是十分重要的。目前，许多迭代 软判决译码算法已经得到充分研究，其中大部分算法本质上都是在一系列由一个简单的内部 译码器(如代数译码器)迭代生成的候选码字中找出最好(或具有最大似然性)的码字作为 输出。 一般而言，运用迭代软判决译码算法，内部的译码器可能在一些迭代中不能生成新的候 选码字。因此，这些迭代的执行会延长译码时延。从而，我们希望在不降低算法的错误性能 情况下尽可能多地减少迭代步骤、降低译码复杂度。通常，在每次迭代的最后，一些适当设 计的试验条件被用来控制迭代进程。除外条件和提前终止条件是这种试验条件中的两类，且 已经得到广泛运用。若除外条件满足，则在算法预先安排的一些迭代步骤中，内部译码器将 不能生成任何比此前得到的最好的候选码字还好的候选码字，因此可以跳过这些迭代步骤。 提前终止条件可以被看作除外条件的最强形式，若除外