內容簡介
《高等院校數學專業教材:代數編碼導引》給齣瞭代數編碼理論必要的代數導引,並用較大的篇幅介紹瞭編碼理論和算法。全書分為3篇:第1篇敘述瞭必要的近世代數知識,第2篇首先介紹瞭編碼理論的基本概念和綫性碼的結構,特彆對綫性碼的信息集譯碼算法作瞭較為詳盡的描述;還給齣瞭循環碼的導引,同時簡述瞭循環碼譯碼的綱要;並簡要介紹瞭一些重要的分組碼以及較為活躍的LDPC碼。第3篇重點介紹瞭BCH碼與RS碼的理論及算法。
《高等院校數學專業教材:代數編碼導引》可作為大學數學係信息專業高年級學生編碼理論的教材。
目錄
前言
第1篇 近世代數基礎
第1 基本代數
1.1 代數運算、等價關係與集閤的分類
1.2 群
1.3 環
1.4 域的構造方法、擴域及分裂域
第2章 有限域基礎
2.1 基本知識
2.2 有限域的存在性
2,3有限域的子域結構與唯一性
2.4 共軛、範與跡
第3章 有限域上的算法
3.1 算法與復雜度的含義
3.2 整數的四則運算及模運算
3.3 多項式的四則運算
3.4 多項式的Euclid算法
3.5 判彆與構造不可約多項式
3.6 計算極小多項式
3.7 分解多項式:無平方因子分解
3.8 分解多項式:Cantor-Zassenhaus算法
3.9 分解多項式:Berlekamp算法
3.10 分裂多項式與分裂值
3.11 多項式的重構
3.12 素性測試
第2篇 編碼理論基礎
第4章 編碼理論基礎
4.1 什麼是編碼理論
4.2 編碼理論的基本概念
4.3 Hamming距離與最大似然譯碼
4.4 最小距離與碼的檢錯、糾錯能力
4.5 編碼的基本問題與碼的等價變換
4.6 An(n,d)的上、下界
第5章 綫性碼
5.1 綫性碼與Hamming重量
5.2 綫性碼的生成矩陣與編碼
5.3 內積與對偶碼
5.4 綫性碼的校驗矩陣
5.5 標準陣譯碼與伴隨式譯碼
5.6 信息集譯碼
5.7 信息集譯碼的簡化
第6章 循環碼
6.1 循環碼的定義
6.2 循環碼的生成矩陣與校驗矩陣
6.3 循環碼的伴隨譯碼
6.4 循環碼的譯碼算法
第7章 一些重要分組碼
7.1 Hadamard矩陣
7.2 Hadamard矩陣的Paley構造
7.3 Hadamard碼
7.4 Reed-Muller碼
7.5 二次剩餘碼
7.6 Golay碼
第8章 LDPC碼
8.1 圖論基礎
……
第3篇 BCH碼與RS碼
附錄 本書涉及的部分程序的參考設計
參考文獻
前言/序言
目前國內關於編碼理論的教材和專著可謂汗牛充棟,但是專門給數學係信息專業學生編寫的編碼教程尚屬空缺。本書作者希望在這方麵作一點努力。
本書希望達到的目的是,在編碼理論教學中能夠給學生以必要的代數導引,又能使學生得到相應的算法上的訓練,因而我們用瞭較大的篇幅介紹關於編碼算法的內容,又對必要的代數知識作瞭相應擴展,但是我們采取的辦法不是直接把必要的數學知識全部堆積在第1章,而是在介紹算法的過程中不斷地補充代數知識。
全書的內容是這樣安排的:
第1篇:第1章用非正式的數學語言敘述瞭必要的代數知識,使學生能夠對編碼所需的代數知識有一個初步的瞭解。第2章詳述瞭本書編碼理論中頻繁使用的有限域的基本知識,主要包括有限域的存在唯一性、Frobenius映射、跡與範函數等概念,第3章介紹瞭有限域的基本算法,包括復雜度的概念、多項式可約性的判彆、多項式的分解、分裂多項式等基本內容。
第2篇:第4章簡述瞭編碼理論的基本概念。第5章介紹瞭綫性碼的結構,特彆對綫性碼的信息集譯碼算法做齣瞭較為詳盡的描述,這是本書與其他教材的一個不同之處。第6章是關於循環碼的導引,同時,在該章最後我們簡述瞭循環碼譯碼的綱要,第7章補充瞭其他一些經典分組碼,包括Hadamard碼、Reed-Muller碼、二次剩餘碼以及Golay碼。現在LDPC碼是編碼理論中較為活躍的方嚮,在第8章我們簡要地介紹瞭其基本內容。
高等院校數學專業教材:代數編碼導引 下載 mobi epub pdf txt 電子書 格式