分組碼與卷積信道碼-wenkub
2023-05-25 03:20:38 本頁面
【正文】 輸出取樣 。(n, k)循環(huán)碼的生成多項式一定是多項式 的因子 ， 其通式為： 012211)( cpcpcpcpC nnnn ????? ???? ?][ 0121 ccccC nn ????)(pg)1( ?np1)( 111 ????? ????? pgpgppg knknkn ?循環(huán)碼 定義一個消息多項式 如下： 這里 代表 k位信息比特 。 其編碼和譯碼的電路較簡單 ， 且檢 、 糾錯能力較強 ， 目前已成為研究最深入 、 理論最成熟 、 應用最廣泛的一類線性分組碼 。 生成矩陣可化成 “ 系統(tǒng)形式 ” ： ][ 21 mkmmm xxxX ??][ 21 mnmmm cccC ??GXC mm ??????????????????kknkkknknkpppppppppPIG?????????????212222111211100000100001][線性分組碼的生成矩陣和奇偶校驗矩陣 校驗矩陣常用符號 H表示 ， 一種碼的校驗矩陣等于該碼的對偶碼的生成矩陣 ， 因此對于 (n, k) 線性分組碼 ， 它的校驗矩陣 H和生成矩陣 G滿足 這里的 0代表一個由全零元素組成的 維矩陣。 定義一個碼字中所有非零元素的個數(shù)為該碼字的 Hamming重量 。 對于分組碼 ， 如果校驗元和信息元的關系是一種線性關系 ， 即能夠用一線性代數(shù)方程表示 ，那么稱這種分組碼為線性分組碼 。 線性分組碼的表示 線性分組碼一般用符號 (n, k)表示，其中 n為碼字的長度， k為每個碼字中信息碼元的數(shù)目。 線性分組碼的最小 Hamming距離等于最小 Hamming重量 。 假定 (n, k) 線性分組碼是系統(tǒng)碼，則其校驗矩陣可表示為： 式中 為 P的轉(zhuǎn)置矩陣。 循環(huán)碼 理論研究時常用多項式來表示循環(huán)碼 ， 即有： 式中： 為循環(huán)碼的任一碼字 。 則由該 k位信息比特生成的碼字為： 可以證明上式滿足循環(huán)特性 。 假設信號采用 BPSK傳輸 ， 則當碼字的第 j比特是 1時： 當碼字的第 j比特是 0時： 其中 表示傳輸碼字的一個比特所需的信號能量 ，變量 表示取樣瞬間的高斯白噪聲 。 }{jrjnjijii rcCrCCM )12(),(1????? ),2,1( Mi ??線性分組碼的硬判決譯碼 針對軟判決譯碼巨大的計算量，硬判決譯碼將模擬樣值量化，然后用數(shù)字方式實現(xiàn)譯碼，這種方法的一種實現(xiàn)方式是最小距離譯碼，也稱最大似然譯碼。 由于S, H, Y是可知的 ， 所以最終可以求出發(fā)送碼字 。 cRb?b?b??cR卷積碼的定義 線性碼分為分組碼和卷積碼 ， 卷積碼又稱連環(huán)碼 ， 由埃里亞斯于 1955年首次提出 。1957年伍成克拉夫 (Wozencraft)提出了一種有效的譯碼方法 ， 即序列譯碼 。 ? 代數(shù)譯碼利用編碼本身得代數(shù)結構進行解碼 ， 并不考慮信道的統(tǒng)計特性 。 維特比譯碼是目前用得較多的一種譯碼方法 。 目前維特比譯碼已經(jīng)得到了廣泛的應用 。 維特比譯碼算法的實現(xiàn) ? 基本原理： 譯碼器將接收到的序列和所有可能的發(fā)送序列作比較 ， 選擇其中漢明距離最小的序列當作是現(xiàn)在的發(fā)送序列 。故 4種狀態(tài)共有 8條到達路徑。 110 110 110
環(huán)評公示相關推薦
鄂ICP備17016276號-1