數位通訊原理 ─ 編碼與消息理論

<內容介紹>

一典型的數位通訊系統最主要包括消息源編解碼、通道編解碼以及調變解調三部份。通道碼就是用得極為廣泛的通道錯誤訂正碼，本書將探討通道錯誤訂正碼，介紹兩類廣為應用的錯誤訂正碼，即區塊碼及迴旋碼。在消息源編解碼部份，本書將介紹無失真壓縮碼（即所謂的熵碼）及失真壓縮碼。除了介紹一些常用的熵編碼技術如霍夫曼編碼、算術編碼、吉輔－藍普編碼，以及量化、轉換編碼……等失真壓縮技術外，也將探討其相關之消息理論。

<本書目錄>

第一章　編碼與消息理論簡介
　　1.1　　介紹
　　1.2　　錯誤訂正碼介紹
　　1.2.1　離散無記憶通道
　　1.2.2　最大相似解碼
　　1.3　　消息源壓縮編碼介紹
　　1.3.1　熵函數與無失真壓縮編碼
　　1.3.2　失真壓縮編碼
　　1.4　　通道容量及碼率失真函數
　　　　　 習題
第二章　線性代數與線性區塊碼
　　2.1　　群、場及向量空間
　　2.2　　加洛瓦場GF(q)中的多項式
　　2.3　　加洛瓦場GF( )的建構
　　2.4　　加洛瓦場GF(q)的特性
　　2.5　　線性區塊碼
　　2.5.1　生成矩陣與同位檢驗矩陣
　　2.5.2 　錯誤偵測及錯誤訂正能力
　　2.6　　漢明碼
　　附錄2A　加洛瓦場GF( )至GF( )中之元素表示
　　附錄2B　GF( )至GF( )場各元素之最小多項式
　　附錄2C　(7,4)漢明碼解碼及通道模擬程式
　　　　　 習題
第三章　循環碼：BCH碼及RS碼
　　3.1　　線性循環碼
　　3.1.1　循環碼的編碼
　　3.1.2　循環碼的錯誤偵測及訂正
　　3.1.3 　縮短循環碼與循環冗餘檢驗碼
　　3.2　　二位元BCH碼
　　3.2.1　二位元BCH碼的解碼
　　3.3　　非二位元BCH碼: 里德—所羅門碼 (RS Code)
　　3.3.1 　里德—所羅門碼 (RS 碼)的解碼
　　3.4　　擦失解碼
　　附錄3A　BCH碼的生成多項式
　　　　　 習題
第四章　迴旋碼
　　4.1　　迴旋碼基本架構與距離特性
　　4.2　　最大相似解碼 ― 維特比法則
　　4.3　　依序解碼 ― 堆積法則
　　附錄4A　（2,1;m）迴旋碼之 及CDF 的計算
　　　　　 習題
第五章　錯誤訂正碼的應用
　　5.1　　藍芽（Bluetooth）無線通訊系統
　　5.1.1 　(15,10) 漢明碼 (Hamming Code)
　　5.1.2　(64,30)BCH碼
　　5.1.3　循環冗餘檢驗(CRC)碼
　　5.2　　個人無線通訊系統
　　5.2.1　AMPS 系統
　　5.2.2　NA-TDMA系統
　　5.2.3 　CDMA 系統
　　5.2.4 　GSM 系統
　　5.3　　CD資料儲存系統
　　　　　 習題
第六章　通道容量與編碼理論
　　6.1　　通道相互消息
　　6.2　　通道容量及通道容量計算
　　6.3　　隨機編碼理論
　　附錄6A　消息理論基本不等式
　　附錄6B　凹凸函數及金森不等式
　　附錄6C　通道容量的計算
　　　　　 習題
第七章　消息源無失真壓縮編碼
　　7.1　　消息源
　　7.2　　消息含量與熵函數
　　7.2.1　區塊熵函數與條件熵函數
　　7.2.2 　預測熵函數
　　7.3　　熵編碼技術
　　7.3.1　字首碼
　　7.3.2 　算術碼與QM–碼器
　　7.3.3 　通用碼―吉輔–藍普碼
　　　　　 習題
第八章　消息源失真壓縮編碼
　　8.1　　碼率失真函數R(D)介紹及計算
　　8.2　　碼率失真理論
　　8.3　　失真壓縮編碼技術
　　8.3.1 　量化
　　8.3.2 　預測量化
　　8.3.3 　轉換編碼
　　附錄8A　碼率失真函數 的計算
　　　　　 習題