基于等游程FDR编码的数字电路测试压缩方法研究-软件工程专业论文.docxVIP

基于 基于 FDR 和 EFDR 码的数字电路测试压缩方法研究 工程硕士论文 工程硕士论文 PAGE PAGE IV PAGE PAGE III 摘 要 随 着 集 成 电 路 规 模 不 断 扩 大 ， 芯 片 上 晶 体 管 的 集 成 度 越 来 越 高 ， 芯 片 测 试 越 来 越 困 难 ， 测 试 数 据 量 越 来 越 大 ， 测 试 成 本 越 来 越 高 。 如 何 提 高 测 试 压 缩 率 ， 降 低 测 试 成 本 成 为 集 成 电 路 测 试 应 考 虑 的 一 个 重 要 问 题 。本 文 围 绕 着 这 个 问 题 提 出 了 如 下 两 种 测 试 压 缩 方 法 。 （ 1） IFDR 编 码 是 一 种 能 同 时 对 0 游 程 和 1 游 程 编 码 的 改 进 型 FDR 编 码 方 法 ，在 一 定 程 度 上 提 高 了 压 缩 率 ，但 没 有 考 虑 等 游 程 的 情 况 。本 文 在 IFDR 的 基 础 上 进 行 改 进 ，提 出 一 种 基 于 游 程 相 等 编 码 的 FDR(ERFDR)方 法 。首 先 ，该 方 法 不 仅 能 同 时 对 原 测 试 集 的 0 游 程 和 1 游 程 进 行 编 码 ，而 且 相 邻 游 程 相 等 时 可 以 用 较 短 的 码 字 来 代 替 ，从 而 进 一 步 提 高 了 压 缩 率 。其 次 ，本 文 还 提 出 针 对 该 压 缩 方 法 的 测 试 集 X（ 无 关 位 ） 填 充 算 法 ， 增 强 提 出 方 法 的 压 缩 效 果 。 实 验 结 果 表 明 ， 与 Golomb， FDR， EFDR， IFDR 相 比 较 ， 提 出 方 法 获 得 更 高 的 压 缩 率 ， 降 低 了 测 试 费 用 。 （ 2） EFDR-BC 码 针 对 测 试 集 中 许 多 测 试 向 量 仅 有 少 数 位 不 相 容 的 特 点 ， 将 相 容 性 好 的 向 量 分 在 一 组 ，进 而 只 需 要 保 存 模 板 向 量 和 差 异 向 量 。该 方 法 取 得 较 好 的 压 缩 效 果 ，但 多 个 向 量 压 缩 为 一 个 向 量 ，需 要 保 存 的 信 息 较 多 ，压 缩 率 反 而 受 损 。本 文 基 于 此 提 出 一 种 改 进 的 EFDR-BC 压 缩 方 法 。首 先 ，定 义 了 向 量 间 的 距 离 。其 次 ，提 出 测 试 向 量 两 两 合 并 算 法 。在 该 算 法 中 ，以 向 量 的 距 离 为 权 值 ， 选 择 距 离 最 近 的 两 个 向 量 两 两 合 并 。最 后 ，结 合 ERFDR 方 法 ，提 出 一 种 改 进 型 EFDR-BC 码 和 组 向 量 编 码 ， 并 分 别 对 合 并 后 的 向 量 编 码 。 实 验 结 果 表 明 ， 与 Golomb 码 、FDR 码 、EFDR 码 、EFDR-BC 等 方 法 相 比 ，提 出 方 法 提 高 了 测 试 压 缩 率 ， 验 证 了 提 出 方 法 的 可 行 性 。 本 文 提 出 了 两 种 有 效 的 测 试 压 缩 编 码 方 法 ， 提 高 了 压 缩 率 ， 降 低 了 测 试 数 据 量 ， 进 而 降 低 了 测 试 成 本 。 关 键 字 : 全 扫 描 测 试 ； 测 试 数 据 压 缩 ； IFDR 编 码 ； EFDR-BC 编 码 Abstract With the scale of the integrated circuits (ICs) increase, the density of transistors in a chip is also increasing. Thus, the test data volume turns large, the test cost is high, and IC testing is more difficult. How to improve test data compression ratio and reduce test cost becomes one of the most important issues in IC testing. Focused on this research topic, this thesis proposes following two methods for test data compression: Improved from FDR code, IFDR Code can encode