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

2 一 中文摘要 在编码理论研究和实际的应用中，二元线性分组码译码是十分重要的。目前，许多迭代 软判决译码算法已经得到充分研究，其中大部分算法本质上都是在一系列由一个简单的内部 译码器(如代数译码器)迭代生成的候选码字中找出最好(或具有最大似然性)的码字作为 输出。 一般而言，运用迭代软判决译码算法，内部的译码器可能在一些迭代中不能生成新的候 选码字。因此，这些迭代的执行会延长译码时延。从而，我们希望在不降低算法的错误性能 情况下尽可能多地减少迭代步骤、降低译码复杂度。通常，在每次迭代的最后，一些适当设 计的试验条件被用来控制迭代进程。除外条件和提前终止条件是这种试验条件中的两类，且 已经得到广泛运用。若除外条件满足，则在算法预先安排的一些迭代步骤中，内部译码器将 不能生成任何比此前得到的最好的候选码字还好的候选码字，因此可以跳过这些迭代步骤。 提前终止条件可以被看作除外条件的最强形式，若除外条件满足，则剩下的迭代步骤不能改 进错误性能，从而可以终止迭代进程。 本毕业论文讨论了一类迭代软判决译码算法——Chase型译码算法，它的候选码字都是 利用限界距离译码围绕一些搜索中心而产生的，而这些搜索中心则是将硬判决向量添加到根 据接收向量的可靠性度量而确定的一些错误图样而得到的码字。原始的Chase算法有三种不 译码算法进行了一些分析，并且设计了一些有效的试验条件，如最优条件和除外条件，还就 怎样在实际中运用这些条件给出了一些建议。 码算法，错误图样，试验条件。 3 一 Abstract The of blockcodesisa bothin decodingbinary veryimportantproblemcoding and iterativesofidecision theorypracticalapplication．Sofar,many decoding havebeen of algorithms these aredevisedto sufficientlydeveloped，mostalgorithms findthe themost in seriesof a candidateswhichare best(or likely)codeword usually with internal asan the generatedsimple decoders(suchalgebraicdecoder)as output． In alliterativesoft—decision internal general，for decoder