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 王 ? (? 往 = 士 ( = ( ? 且 & =