Berlekamp迭代算法的改进.pdfVIP

, 第十卷 第 一 期 信 号 处 理 年 月 《 王岛刀闪 , 迭代算法 的改进 于 越 华 郑 州 信息工程 学 院 摘 要 本文首先证 明了 码 的接收码字有 位码元错 的充 分 必要条件 , 然 后 对 改七枷却 迭代算法 进行 了改进 , 从而有效地提高 了译码速度 引 言 码译码 的关键一步是求错位多项式 叮 , 氏水恤 迭代算法基本解决 了这个 问题 , 但是对于 一个纠错能力 为 的 码 的任一接收码字 , 由于 不知道 实 际错误码元 的 , 因 欣幼 ‘ , , 当 。 个数 而在用 幼 迭代法求 夕时 均 需迭代 次 而 实 际 ‘ 有 位码元有错 ,