1996-维特比译码的双读出回溯算法和ASIC实现.pdf

、、 北京大学学报 自然科学版 , 第 卷 , 第 期 , 年 月 , , , , ’ 维特 比译码 的双读 出回溯算法及 实现 盛世 敏 刘 越 吉利久 北京大学微 电子研 究所 , 北京 , 摘 要 在 分 析 维特 比译码 器 回溯算法 的基 础 上 , 归纳 出 回溯算法 的规律 , 提 出 了双 读 出 回溯 。 算法 计算表 明, 算法在 不增 加硬 件开销 的情况 下 , 使 回溯运算速度达 到 原来 的 。 还 绍 了 于 路 和 设 。 导 倍 本文 介 基 算法幸存 径存储器单元 的 结构 脚理 计 对半 。 体集成 电路 的测试表 明 , 本文提 出的 算法及 电路结构是成功 的 关键词 维特 比译码器 回溯 双读 出算法 中图分类号 引 言 ’ 维 特 比算法 是 著名科学 家 年提 出 的 。 它是 二种最 大似 然 译码 。 , 于 , 以 , 法 用 数字通讯 中的纠错编译码 可 提高传输 的可靠性 并 降低对发射功率 的要求 与序列 。 比 , 比 码 , , 也 法 出 译码相 维特 译码器