计算机网络用多维奇偶校验码.docVIP

第 码 , 期 计 算机网 络 用多维奇偶校验 码 。 即 两 个码字 相 加 可 以 得 到另 一 码 字 。 它 的 信息 元 方 阵在 前 。 , 监督 元矩 阵 附 后 。 , 属 于系 统 码 结构 法 , 它 具 有 列 向循 环 特 性 、 , 是 一 种 列 向循 环 码 , 因此 , 通 常 分 析 线性 分 组 码 的 一 些 方 例如 监 督 矩 阵 生 成 矩阵 等 也适 合 于 分 析 多维奇 偶 校 验 码 四 、 译 码 原 则 , 由于 多 维奇 偶 校验码 是 按 照 一 种 比 较 有规 律 的 组 合方法进 行 编 码 的 它在 译 码 过 程 中 也 〔 有较 强 的规 律可 循 题起 见 , 。 为了 说 明 问 , , 仍 以 图 6 的 三 阶方 阵 码 。 卜 〔 。 % 为 例 阐 述 它 的 译 码 原 则 ?图 : , 之 Κ 石 Η 。 , 。 。 Κ , 口 ! 之 为 Ψ Ζ [ 。 于 。 , 的 信 息 元 方 阵 和 相 应 的 监 督元 矩 设 Θ 及Γ ? ?‘ 为发 送 端 发 送 , 叮 誓 气Σ 然 ‘ 。 。 Ψ 、 代 母 子 ‘ 架 望 茹汗 , 。 之 警 Η, 周 改, ‘ 母点 Η 瑟 反孟 ∴ 华 。 Κ 。 Κ = 。 , 。 、 , 。 Η ? 。 阵 , 在 经 过 信 道传 输 后 ‘。 由于 受 。 干 扰而 被 接收 为信 息 元 方 阵 Θ 二 和监 督元 矩 阵 Γ 级 Ω 假定 信道 干 “ 飞早气与 Η Ψ 刃 森 几从 Χ 次泥 Η 井 , 。 Σ 。 。 。 , 。 , 。 , 扰使 Θ 二 信 息 元 发生 了 由 中 , “ Α 。 ” Ξ ” 或由 , “ ” ? “ Α , 图 : # ? ” 的 误码 , 阶 信 息元 方阵 的 译 码 纠错 步 骤 ‘, 在 接 收 端进 行 译 码 时 先将 Θ 石 再次 编 码 而 构 成 新 的 监 督 元 矩 阵 Γ 1 在姓 、 ‘ 然 后 将 Γ 1 和 Γ 二进 Η 行 比较 这 时 就会 发 现 . 、 / 、 ] 这 四 个 监 督 元 位 置上 , , Γ 1 和 Γ 盆是 不 相 同 的 ‘ Η 。 把 这 四 个 监 督 元所监 督 的 信 息 元模 二 相 加 = 得出 ! Α Π 。 ! Π ?= Η= ?= Η ! = ? Ι = Ψ 二# Ζ Ι Π ?= , Ψ 而 后 用总的 信 息 元 减 去 上 述 信息元 称 之 为 取余 ? ! 、 、 即 得 出应 予 改 正 的 错误 码 元 为 , ! 。 进一 步言 之 较时 , , 如 果 在传 输 过 程 中有 、 # 两 码元 同 时 发 生 错 误 则 将 / Ψ 和 / 级进行 比 ? ‘ 将 出 现在 ? , 、 Ε 、 [ 、 Φ 万 、 处 相异 。 当 将此 六 个 监督元 所 监 督 的 信 息 元 模 二 相加 时 得 ! 。 Θ: 。 Η由 ?申 。 刀 Ι # ! Ψ Σ 。 #Π ￡ # # 。 Η ? 。 一 这 里 直 接得 出要 改 正 的 两 个 信息 元为 与 # , 一 以上 译 码 纠错 的 原 则 可 以 推广 到 有 更 多信 息码元 错 误 的 情形 ’ 。 Μ ? ? ? 范 围 内 此处 为 ? ? 还 可 以 看 出 在 纠错 能力 监 督元 错误 比 信息元 错 误 所 尹 “ 一 2 月 一 目2 户 川 一 ? 一 ” 一 一” 一 一 2 2 2 一一一 ‘ 引起 的 / 石 和 / 公 间 的 差 异位数要 少 例 如 当 / Ψ 和 / 二 进 行 比较 时 只 在 一 位 或者 二 位 上 , ‘ ’ ’ ’心 会 “ 一 , ∴ 一 ‘ 落 ’ 刁 、 ‘ ’ ‘ ’ ’ ∴ ∴ ∴ ∴ 0 , , ‘ , 出 现差 异 , 那末 , 就可 以用 大数 门 限 译码 的 原则 判 定错 误 只 可 能 发 生 在监 督 元 矩 阵 中 。 , 因此 可 以 不 去纠正 它 而 将 正 确 的 信 息 元 方 阵 输 出 “ Δ 铁 道 学 报 一 一 Ε 第 卷 五 、 一 码 字性 能分析 , , 一一 一 一 ΦΦ 一一 在 计 算 机 上 反 复进 行 了数 据传 输 模 拟 试 根 据 前 面 两 节 所 介 绍 的 编码 方 法 和 译 码 原 则 计 算 机 中 调 用 随杯数 构 成随 机 干 扰 将 信 息 码元编 成 多维奇 偶 校 验 试验 时从 7 Γ 3 + + , Β 然 后 根 据 译码 纠错 的 原 则 进行 纠 错 通 过模 拟 验 码 后 经 过 随 机 干 扰 的 作