计算机网络用多维奇偶校验码_图文

1、 第 码 , 期 计 算机网 络 用多维奇偶校验 码 。 即 两 个码字 相 加 可 以 得 到另 一 码 字 。 它 的 信息 元 方 阵在 前 。 , 监督 元矩 阵 附 后 。 , 属 于系 统 码 结构 法 , 它 具 有 列 向循 环 特 性 、 , 是 一 种 列 向循 环 码 , 因此 , 通 常 分 析 线性 分 组 码 的 一 些 方 例如 监 督 矩 阵 生 成 矩阵 等 也适 合 于 分 析 多维奇 偶 校 验 码 四 、 译 码 原 则 , 由于 多 维奇 偶 校验码 是 按 照 一 种 比 较 有规 律 的 组 合方法进 行 编 码 的 它在 译 码 过 程 中 也

2、有较 强 的规 律可 循 题起 见 , 。 为了 说 明 问 , , 仍 以 图 6 的 三 阶方 阵 码 。 卜 。 % 为 例 阐 述 它 的 译 码 原 则 图 : , 之 石 。 , 。 。 , 口 ! 之 为 。 于 。 , 的 信 息 元 方 阵 和 相 应 的 监 督元 矩 设 及 为发 送 端 发 送 , 叮 誓 气 然 。 。 、 代 母 子 架 望 茹汗 , 。 之 警 , 周 改, 母点 瑟 反孟 华 。 。 = 。 , 。 、 , 。 。 阵 , 在 经 过 信 道传 输 后 。 由于 受 。 干 扰而 被 接收 为信 息 元 方 阵 二 和监 督元 矩 阵 级 假定

3、信道 干 “ 飞早气与 刃 森 几从 次泥 井 , 。 。 。 。 , 。 , 。 , 扰使 二 信 息 元 发生 了 由 中 , “ 。 ” ” 或由 , “ ” “ , 图 : & # ” 的 误码 , 阶 信 息元 方阵 的 译 码 纠错 步 骤 , 在 接 收 端进 行 译 码 时 先将 石 再次 编 码 而 构 成 新 的 监 督 元 矩 阵 1 在姓 、 然 后 将 1 和 二进 行 比较 这 时 就会 发 现 . 、 / 、 这 四 个 监 督 元 位 置上 , , 1 和 盆是 不 相 同 的 。 把 这 四 个 监 督 元所监 督 的 信 息 元模 二 相 加 = 得出 !

4、。 ! = = = ! = = 二# = , 而 后 用总的 信 息 元 减 去 上 述 信息元 称 之 为 取余 ! 、 、 即 得 出应 予 改 正 的 错误 码 元 为 , ! 。 进一 步言 之 较时 , , 如 果 在传 输 过 程 中有 、 # 两 码元 同 时 发 生 错 误 则 将 / 和 / 级进行 比 将 出 现在 , & 、 、 、 万 、 处 相异 。 当 将此 六 个 监督元 所 监 督 的 信 息 元 模 二 相加 时 得 ! 。 : 。 由 申 。 刀 # ! 。 # # # 。 。 一 这 里 直 接得 出要 改 正 的 两 个 信息 元为 与 # , 一 以上

5、 译 码 纠错 的 原 则 可 以 推广 到 有 更 多信 息码元 错 误 的 情形 。 范 围 内 此处 为 还 可 以 看 出 在 纠错 能力 监 督元 错误 比 信息元 错 误 所 尹 “ 一 2 月 一 目2 户 川 一 一 ” 一 一” 一 一 2 2 2 一一一 引起 的 / 石 和 / 公 间 的 差 异位数要 少 例 如 当 / 和 / 二 进 行 比较 时 只 在 一 位 或者 二 位 上 , 心 会 “ 一 , 一 落 刁 、 0 , , , 出 现差 异 , 那末 , 就可 以用 大数 门 限 译码 的 原则 判 定错 误 只 可 能 发 生 在监 督 元 矩 阵 中 。

6、 , 因此 可 以 不 去纠正 它 而 将 正 确 的 信 息 元 方 阵 输 出 “ 铁 道 学 报 一 一 第 卷 五 、 一 码 字性 能分析 , , 一一 一 一 一一 在 计 算 机 上 反 复进 行 了数 据传 输 模 拟 试 根 据 前 面 两 节 所 介 绍 的 编码 方 法 和 译 码 原 则 计 算 机 中 调 用 随杯数 构 成随 机 干 扰 将 信 息 码元编 成 多维奇 偶 校 验 试验 时从 , , 速度 加快 了的 码 字 是 一 种非循 环 码 , 它 的 信 息位 。 , 数为 、 “, 校验 位 数是 能 纠正 , 它 的 编 码 要 用 拉 丁 方阵 的

7、正 交 特 性 % , 位 错误 其 码 效是 和 多 维奇 偶校验 码 相 当 的 但 是 由于 了 在 译码 时又 要先 求 出 各校验 子分量 _ # 9 + , , 。 、 然后 再 进 行 运 算 6 , 显然 要 比多 维 奇 偶 校验 码 复杂 一 些 。 多 维奇 偶校 验 码采 用按 信息 元方 阵 为 单 位 进 行编 码 传 输 和 检错 方式 因此 , , 与计 算机 网 , 络 中报 文 分 组 成 包传 榆的 特 点 相吻 合 可 以 利 用 报 文包 在 缓 冲存 贮器 中 暂 存 的 时 间 第 期 ( 算机网络 用 多 维 奇偶 校 验 码 十 ! 就 将其

8、编 成 多 维 奇 偶校验 码 一一 , 一 一 一 送 到接收 端 后 传 一 一 一 一 , , 制 , 也 可 以 采 取在 纠错能 力 范 围 内作 前向纠 错 一一 束 语 , 一 可 以 采 用 检 错 重 发 理; % 方 法 进行 差 错 控 。 超过 纠错 能力 则 检 错 重 发 附带 指 出 。 , 如果 采 取行 向编 码 列 向顺 序 发送 的 方 法 则 可 以 获 得较 强 的 检 出 突发 错 误 的 能力 六 已沛 愁, 田 卜 于 、 结 本文 讨 论 了 目 前 计 算 机 网络 中常 用 的 二 维 奇 偶 校 验 码 一川 、 从 润 刁夕 仪 从 四

9、 泌 润 肝序 成 的 小 一 检 出 的 错 误 图 样 数 肠 夕砚 回 议伪 数 月, 不 甲 妇, 声 , 仁山 , 曰 巴 了 , 钾 , 、 、。 。 二 建立 了相 应 的 公 式 来 确定 四 位 双 为 了 进 一 步提 高 计 算 机 网 络 用 码 字 。 , 。 。 , 。、 。 的 检错 纠 错 能 力 , 在 后 面 介绍 了建 立 在 复数旋 转原 理 基 础 上 的新 型 多 维 奇 偶 校 验 码 这种 码 参 7 考 文 献 , 8 = ? 。 与= ? 苦 , , 阎 胜 天等 译 计 算机 网 络 : 一 ? (? ? , 陕 西 省 自然 科 学 编

10、辑协 会 出 ? 于 1 版 + 3 , 6 1 年 。 / / ( 。 = _ . ( / = 一 / ( ? / ( 1 ( = 9 / 4 ( = 2 ( 一 + + 9 = , , = , 7 89 = ? % , 一 / (? 1 / 、 9 6 3 飞 一 +凌 , 一+ ! 一 , 亡 = ? , 9 ( ? 1 / 。 , , & = ? + : 8 林著 沈理 陈太 “ 译 纠 错 编 码 入 门 ” , , 一+ 人 民 邮 电 出 版社 , , , 了 ! , 年 + 。 存储器的错 误 控 制 , 计 算 机 研 究 与 发 展 挑 ? 6 , 一6 一+ , 年 。

11、阿 布拉姆 逊 4 4 顾 著 谢益 裕 等 译 , ( 算机 通 信 网 , , 人 民 邮 电 出 版社 + : 、 仁 顾冠 群 怖 水飞 , 贾耀 国 “ “ 计算 机 网 溉 沦 , , & , 一: , 江 苏科学 技 术出 版 社 , , , 的 。 吴志 美 等 。 又 / 冈链 路 级 协 议及 其实 现 ” ” , 计算机学报 艳 、 工 , 一 , , 6 , 。 分块 果园 码 及 其编 译 码 器 的 设 计 “ 信 良论 与 通 信 理 论 学 术 会 议 记 农 , 年 声 姓 林 了 微机 远 动终 端 软 件功 能 拦占构 问题 以 及 素 数 阶 方阵 为

12、基 础 的 编 码原 理 的 研 究 , ” , 两 卜 、 9 一 南 交 通 大 学 研 究生 论 文 ; & 一 , + 年 。 ( ? 1 , 。 / (? 1 = ? ? = ( , , 飞9 , , 一 , , , 。 , 、土 (。 。一 , + 靳蕃 靳蕃 。 “ 复数旋 转码 特 性的初 步 探 讨 ” , 西 南交 通 大 学 学报 掩 ” , 6 , 川 , + 一+ , 年 。 、 罗文 辉 “ 新 型 多 维 奇偶 校验码的 探 讨 = 土宝 ? 6 年全 国数 据 通 信 学 术 交 流 会 论 文 = , 一+ ! ? 。 6 / + 1 “ = 9 ? 5 9, 泊 ( 9( % 8 ( ? 1 9 = ( % 一 / 。 _ !6 9 ! , 铁 道 ( ? 学 ? 报 / 第 ” 5 卷 艳 马 。 / , , % , 。 = ? = = “ ? 。 , 月 “ , 一+ ! 9 / 一 (= 孔 宪正 , 数 字信息 传输 基本 原 理 国防 工 业 出版 社 = ? , , , , :! , 年 0 = 9 = ? 1 ? , = 9 = (? 8 = / :, 。 ” . ? = 9 ; = 9 & 一 + 预 6 7 8 7 7 ; / 0 / / 4; / ; (? 7 9 2 王 ? (? 往 = 士 ( = ( ? 且 & =