計(jì)算機(jī)網(wǎng)絡(luò)用多維奇偶校驗(yàn)碼_圖文

1、 第 碼 , 期 計(jì) 算機(jī)網(wǎng) 絡(luò) 用多維奇偶校驗(yàn) 碼 。 即 兩 個(gè)碼字 相 加 可 以 得 到另 一 碼 字 。 它 的 信息 元 方 陣在 前 。 , 監(jiān)督 元矩 陣 附 后 。 , 屬 于系 統(tǒng) 碼 結(jié)構(gòu) 法 , 它 具 有 列 向循 環(huán) 特 性 、 , 是 一 種 列 向循 環(huán) 碼 , 因此 , 通 常 分 析 線性 分 組 碼 的 一 些 方 例如 監(jiān) 督 矩 陣 生 成 矩陣 等 也適 合 于 分 析 多維奇 偶 校 驗(yàn) 碼 四 、 譯 碼 原 則 , 由于 多 維奇 偶 校驗(yàn)碼 是 按 照 一 種 比 較 有規(guī) 律 的 組 合方法進(jìn) 行 編 碼 的 它在 譯 碼 過(guò) 程 中 也

2、有較 強(qiáng) 的規(guī) 律可 循 題起 見(jiàn) , 。 為了 說(shuō) 明 問(wèn) , , 仍 以 圖 6 的 三 階方 陣 碼 。 卜 。 % 為 例 闡 述 它 的 譯 碼 原 則 圖 : , 之 石 。 , 。 。 , 口 ! 之 為 。 于 。 , 的 信 息 元 方 陣 和 相 應(yīng) 的 監(jiān) 督元 矩 設(shè) 及 為發(fā) 送 端 發(fā) 送 , 叮 誓 氣 然 。 。 、 代 母 子 架 望 茹汗 , 。 之 警 , 周 改, 母點(diǎn) 瑟 反孟 華 。 。 = 。 , 。 、 , 。 。 陣 , 在 經(jīng) 過(guò) 信 道傳 輸 后 。 由于 受 。 干 擾而 被 接收 為信 息 元 方 陣 二 和監(jiān) 督元 矩 陣 級(jí) 假定

3、信道 干 “ 飛早氣與 刃 森 幾從 次泥 井 , 。 。 。 。 , 。 , 。 , 擾使 二 信 息 元 發(fā)生 了 由 中 , “ 。 ” ” 或由 , “ ” “ , 圖 : & # ” 的 誤碼 , 階 信 息元 方陣 的 譯 碼 糾錯(cuò) 步 驟 , 在 接 收 端進(jìn) 行 譯 碼 時(shí) 先將 石 再次 編 碼 而 構(gòu) 成 新 的 監(jiān) 督 元 矩 陣 1 在姓 、 然 后 將 1 和 二進(jìn) 行 比較 這 時(shí) 就會(huì) 發(fā) 現(xiàn) . 、 / 、 這 四 個(gè) 監(jiān) 督 元 位 置上 , , 1 和 盆是 不 相 同 的 。 把 這 四 個(gè) 監(jiān) 督 元所監(jiān) 督 的 信 息 元模 二 相 加 = 得出 !

4、。 ! = = = ! = = 二# = , 而 后 用總的 信 息 元 減 去 上 述 信息元 稱(chēng) 之 為 取余 ! 、 、 即 得 出應(yīng) 予 改 正 的 錯(cuò)誤 碼 元 為 , ! 。 進(jìn)一 步言 之 較時(shí) , , 如 果 在傳 輸 過(guò) 程 中有 、 # 兩 碼元 同 時(shí) 發(fā) 生 錯(cuò) 誤 則 將 / 和 / 級(jí)進(jìn)行 比 將 出 現(xiàn)在 , & 、 、 、 萬(wàn) 、 處 相異 。 當(dāng) 將此 六 個(gè) 監(jiān)督元 所 監(jiān) 督 的 信 息 元 模 二 相加 時(shí) 得 ! 。 : 。 由 申 。 刀 # ! 。 # # # 。 。 一 這 里 直 接得 出要 改 正 的 兩 個(gè) 信息 元為 與 # , 一 以上

5、 譯 碼 糾錯(cuò) 的 原 則 可 以 推廣 到 有 更 多信 息碼元 錯(cuò) 誤 的 情形 。 范 圍 內(nèi) 此處 為 還 可 以 看 出 在 糾錯(cuò) 能力 監(jiān) 督元 錯(cuò)誤 比 信息元 錯(cuò) 誤 所 尹 “ 一 2 月 一 目2 戶 川 一 一 ” 一 一” 一 一 2 2 2 一一一 引起 的 / 石 和 / 公 間 的 差 異位數(shù)要 少 例 如 當(dāng) / 和 / 二 進(jìn) 行 比較 時(shí) 只 在 一 位 或者 二 位 上 , 心 會(huì) “ 一 , 一 落 刁 、 0 , , , 出 現(xiàn)差 異 , 那末 , 就可 以用 大數(shù) 門(mén) 限 譯碼 的 原則 判 定錯(cuò) 誤 只 可 能 發(fā) 生 在監(jiān) 督 元 矩 陣 中 。

6、 , 因此 可 以 不 去糾正 它 而 將 正 確 的 信 息 元 方 陣 輸 出 “ 鐵 道 學(xué) 報(bào) 一 一 第 卷 五 、 一 碼 字性 能分析 , , 一一 一 一 一一 在 計(jì) 算 機(jī) 上 反 復(fù)進(jìn) 行 了數(shù) 據(jù)傳 輸 模 擬 試 根 據(jù) 前 面 兩 節(jié) 所 介 紹 的 編碼 方 法 和 譯 碼 原 則 計(jì) 算 機(jī) 中 調(diào) 用 隨杯數(shù) 構(gòu) 成隨 機(jī) 干 擾 將 信 息 碼元編 成 多維奇 偶 校 驗(yàn) 試驗(yàn) 時(shí)從 , , 速度 加快 了的 碼 字 是 一 種非循 環(huán) 碼 , 它 的 信 息位 。 , 數(shù)為 、 “, 校驗(yàn) 位 數(shù)是 能 糾正 , 它 的 編 碼 要 用 拉 丁 方陣 的

7、正 交 特 性 % , 位 錯(cuò)誤 其 碼 效是 和 多 維奇 偶校驗(yàn) 碼 相 當(dāng) 的 但 是 由于 了 在 譯碼 時(shí)又 要先 求 出 各校驗(yàn) 子分量 _ # 9 + , , 。 、 然后 再 進(jìn) 行 運(yùn) 算 6 , 顯然 要 比多 維 奇 偶 校驗(yàn) 碼 復(fù)雜 一 些 。 多 維奇 偶校 驗(yàn) 碼采 用按 信息 元方 陣 為 單 位 進(jìn) 行編 碼 傳 輸 和 檢錯(cuò) 方式 因此 , , 與計(jì) 算機(jī) 網(wǎng) , 絡(luò) 中報(bào) 文 分 組 成 包傳 榆的 特 點(diǎn) 相吻 合 可 以 利 用 報(bào) 文包 在 緩 沖存 貯器 中 暫 存 的 時(shí) 間 第 期 ( 算機(jī)網(wǎng)絡(luò) 用 多 維 奇偶 校 驗(yàn) 碼 十 ! 就 將其

8、編 成 多 維 奇 偶校驗(yàn) 碼 一一 , 一 一 一 送 到接收 端 后 傳 一 一 一 一 , , 制 , 也 可 以 采 取在 糾錯(cuò)能 力 范 圍 內(nèi)作 前向糾 錯(cuò) 一一 束 語(yǔ) , 一 可 以 采 用 檢 錯(cuò) 重 發(fā) 理; % 方 法 進(jìn)行 差 錯(cuò) 控 。 超過(guò) 糾錯(cuò) 能力 則 檢 錯(cuò) 重 發(fā) 附帶 指 出 。 , 如果 采 取行 向編 碼 列 向順 序 發(fā)送 的 方 法 則 可 以 獲 得較 強(qiáng) 的 檢 出 突發(fā) 錯(cuò) 誤 的 能力 六 已沛 愁, 田 卜 于 、 結(jié) 本文 討 論 了 目 前 計(jì) 算 機(jī) 網(wǎng)絡(luò) 中常 用 的 二 維 奇 偶 校 驗(yàn) 碼 一川 、 從 潤(rùn) 刁夕 儀 從 四

9、 泌 潤(rùn) 肝序 成 的 小 一 檢 出 的 錯(cuò) 誤 圖 樣 數(shù) 腸 夕硯 回 議偽 數(shù) 月, 不 甲 婦, 聲 , 仁山 , 曰 巴 了 , 鉀 , 、 、。 。 二 建立 了相 應(yīng) 的 公 式 來(lái) 確定 四 位 雙 為 了 進(jìn) 一 步提 高 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 用 碼 字 。 , 。 。 , 。、 。 的 檢錯(cuò) 糾 錯(cuò) 能 力 , 在 后 面 介紹 了建 立 在 復(fù)數(shù)旋 轉(zhuǎn)原 理 基 礎(chǔ) 上 的新 型 多 維 奇 偶 校 驗(yàn) 碼 這種 碼 參 7 考 文 獻(xiàn) , 8 = ? 。 與= ? 苦 , , 閻 勝 天等 譯 計(jì) 算機(jī) 網(wǎng) 絡(luò) : 一 ? (? ? , 陜 西 省 自然 科 學(xué) 編

10、輯協(xié) 會(huì) 出 ? 于 1 版 + 3 , 6 1 年 。 / / ( 。 = _ . ( / = 一 / ( ? / ( 1 ( = 9 / 4 ( = 2 ( 一 + + 9 = , , = , 7 89 = ? % , 一 / (? 1 / 、 9 6 3 飛 一 +凌 , 一+ ! 一 , 亡 = ? , 9 ( ? 1 / 。 , , & = ? + : 8 林著 沈理 陳太 “ 譯 糾 錯(cuò) 編 碼 入 門(mén) ” , , 一+ 人 民 郵 電 出 版社 , , , 了 ! , 年 + 。 存儲(chǔ)器的錯(cuò) 誤 控 制 , 計(jì) 算 機(jī) 研 究 與 發(fā) 展 挑 ? 6 , 一6 一+ , 年 。

11、阿 布拉姆 遜 4 4 顧 著 謝益 裕 等 譯 , ( 算機(jī) 通 信 網(wǎng) , , 人 民 郵 電 出 版社 + : 、 仁 顧冠 群 怖 水飛 , 賈耀 國(guó) “ “ 計(jì)算 機(jī) 網(wǎng) 溉 淪 , , & , 一: , 江 蘇科學(xué) 技 術(shù)出 版 社 , , , 的 。 吳志 美 等 。 又 / 岡鏈 路 級(jí) 協(xié) 議及 其實(shí) 現(xiàn) ” ” , 計(jì)算機(jī)學(xué)報(bào) 艷 、 工 , 一 , , 6 , 。 分塊 果園 碼 及 其編 譯 碼 器 的 設(shè) 計(jì) “ 信 良論 與 通 信 理 論 學(xué) 術(shù) 會(huì) 議 記 農(nóng) , 年 聲 姓 林 了 微機(jī) 遠(yuǎn) 動(dòng)終 端 軟 件功 能 攔占構(gòu) 問(wèn)題 以 及 素 數(shù) 階 方陣 為

12、基 礎(chǔ) 的 編 碼原 理 的 研 究 , ” , 兩 卜 、 9 一 南 交 通 大 學(xué) 研 究生 論 文 ; & 一 , + 年 。 ( ? 1 , 。 / (? 1 = ? ? = ( , , 飛9 , , 一 , , , 。 , 、土 (。 。一 , + 靳蕃 靳蕃 。 “ 復(fù)數(shù)旋 轉(zhuǎn)碼 特 性的初 步 探 討 ” , 西 南交 通 大 學(xué) 學(xué)報(bào) 掩 ” , 6 , 川 , + 一+ , 年 。 、 羅文 輝 “ 新 型 多 維 奇偶 校驗(yàn)碼的 探 討 = 土寶 ? 6 年全 國(guó)數(shù) 據(jù) 通 信 學(xué) 術(shù) 交 流 會(huì) 論 文 = , 一+ ! ? 。 6 / + 1 “ = 9 ? 5 9, 泊 ( 9( % 8 ( ? 1 9 = ( % 一 / 。 _ !6 9 ! , 鐵 道 ( ? 學(xué) ? 報(bào) / 第 ” 5 卷 艷 馬 。 / , , % , 。 = ? = = “ ? 。 , 月 “ , 一+ ! 9 / 一 (= 孔 憲正 , 數(shù) 字信息 傳輸 基本 原 理 國(guó)防 工 業(yè) 出版 社 = ? , , , , :! , 年 0 = 9 = ? 1 ? , = 9 = (? 8 = / :, 。 ” . ? = 9 ; = 9 & 一 + 預(yù) 6 7 8 7 7 ; / 0 / / 4; / ; (? 7 9 2 王 ? (? 往 = 士 ( = ( ? 且 & =