Wimax CH04【荐】.pptVIP

第四章 通道編碼解碼技術 和春技術學院 資工系 李鴻鵬師 大綱 前言 通道編碼的理論 通道編碼理論的數學 漢明碼 循環碼 BCH碼 RS碼 前言 現今無線通訊技術快速地發展，但是雜訊卻仍無法從環境中祛除，唯有仰賴通道編碼及解碼技術，將原始正確地資訊還原。所以資料傳輸的高正確性為通訊傳輸技術的重要課題之一。 歷史 (1/2) Shannon於1948年10月發表於《貝爾系統技術學報》上的論文《通訊的數學理論：A Mathematical Theory of Communication）》（A Mathematical Theory of Communication）作為現代資訊理論研究的開端。日後被稱為「資訊理論之父」。 在1949 年， Golay首先提出 (23, 12, 7) Golay code 。 在1950 年，漢明(Hamming)首先發表漢明碼。 在1950 年代末期到1960年代初期， Bose、Ray-Chaudhuri 與 Hocquenghem三人發展出 BCH碼，是編碼理論尤其是糾錯碼中研究得比較多的一種編碼方法。 在1960 年， Irving S. Reed and Gustave Solomon發明Reed-Solomon code，簡稱RS code 。 歷史 (2/2) 在1955年，Elias首先提出Convolutional code。 在1960年， Irving S. Reed and Gustave Solomon發明Reed-Solomon code，簡稱RS code。 在1993年， Berrou, Glavieux, and Thitimajshima三人首先提出turbo code。 在1962年， Gallager首先提出LDPC (Low-Density Parity Check) code，在1996年，MacKay and Neal，將LDPC code發揚光大。 LDPC碼因其趨近理論極限的編碼效能與硬體實作的可行性而受到關注，已經被一些通訊標準納入其中，如DVB-S2，802.11n 與802.16e (Mobile WiMAX) 等。 通道編碼的理論 通道編碼(Channel coding)是將信號源(Source codes)編碼後所得到的碼，再加上一些額外的冗餘碼(redundancy)所組成，最後再進行傳輸。 傳輸的資料在傳輸過程中可能因為傳輸媒介的可靠度不佳，或外在環境因素的干擾而遭到破壞時，必須要有處理資料傳輸錯誤的方法，將錯誤的資料更正。例如 錯誤更正碼(Error control coding)的作用即是盡可能還原這些遭受破壞的資料。錯誤更正碼常應用於有線通訊、無線通訊、太空衛星通訊，與許多的儲存媒體系統中。 處理資料傳輸錯誤的方法 錯誤檢測碼 錯誤檢測碼僅能偵測是否有錯誤發生，例如同位元檢查、循環冗餘碼檢查。 錯誤更正碼，也稱為前向錯誤更正(Forward error correction, FEC)碼 偵測錯誤還能更正錯誤 大多數的系統都是此系統 自動重傳要求(Automatic repeat request, ARQ) 檢測到錯誤時將資料區塊丟棄 要求發射機重送此資料區塊 同位元檢查(Parity Check) 將一個同位元附加於資料區塊，可分為偶同位或，奇同位 。 偶同位：全部傳輸字元有偶數個1 。若原資料區塊有偶數個1， 則同位元必須為0。若原資料區塊有奇數個1， 則同位元必須為1。 奇同位：全部傳輸字元有奇數個1。若原資料區塊有偶數個1， 則同位元必須為1。若原資料區塊有奇數個1， 則同位元必須為0。 例如， 7-bit的資料區塊為1010101，若同位元附加於資料區塊後，則 偶同位傳輸，同位元=0，全部傳輸字元奇同位傳輸，同位元=1，全部傳輸字元同位元檢查(Parity Check) 將一個同位元附加於資料區塊，可分為偶同位與奇同位。 偶同位：全部傳輸字元有偶數個1 。 若原資料區塊有偶數個1， 則同位元必須為0。若原資料區塊有奇數個1， 則同位元必須為1。 奇同位：全部傳輸字元有奇數個1。 若原資料區塊有偶數個1， 則同位元必須為1。若原資料區塊有奇數個1， 則同位元必須為0。 例如下表的例子 同位元檢查(Parity Check) 循環冗餘碼檢驗(Cyclic Redundancy Check, CRC) 在發送端根據要傳送的k個二進制位元訊息序列，除以一個生成多項式 (Generator polynomial)(使用2-模運算, Modulo 2 Arithmetic)，以產生一個 (n-k)位元檢驗序列的監督碼 (即CRC碼) ，稱之為訊框查驗序列(frame ch