第六章循環(huán)碼的譯碼-文庫吧
2025-07-06 00:01 本頁面
【正文】 在 q進(jìn)制時 ， 若碼要糾正 ≤t個錯誤 ， 則錯誤圖樣代表共有 使得循環(huán)碼譯碼器的錯誤圖樣識別電路大為簡化 ， 由原來識別 N2個圖樣減少到 N1個 ???????????? ?? 11)1(11 jnqN jtjjtjqjnN )1(12 ?????????? ??Example:循環(huán)碼生成多項式 g(x)=x3+x+1， 計算 E(x)=x6和 E(x)=x5的伴隨式 ? ?1m od1 326 ???? xxxx? ?1m o d1 325 ????? xxxxx循環(huán)漢明碼譯碼電路 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ?? ?xgxxxxxxx TTTTTTT m o d~~~~~~~ 0123456 ???????H[7,4,3]循環(huán)漢明碼的生成多項式為 x3+x+1 ???????????100101101011100010111輸入 R(x) 非門 與門 七級緩存 門 循環(huán)漢明碼譯碼電路 (需要 14移位 ) Example：設(shè)計一個由 g(x)=x4+x3+1 生成的 [15,11]循環(huán)漢明碼譯碼電路。 基本要求：需要一個除法電路和一個邏輯電路 要設(shè)計邏輯電路，須知道該碼可糾正的錯誤圖樣及伴隨式 漢明碼可糾一個錯誤，只需知道一個錯誤圖樣的伴隨式 伴隨式又可由校驗矩陣 H得到 擴(kuò)展?jié)h明碼的譯碼 縮短循環(huán)碼的譯碼 擴(kuò)展?jié)h明碼的譯碼 擴(kuò)展?jié)h明碼的碼長是 8的整數(shù)倍。 擴(kuò)展?jié)h明碼 d=4，能糾正一個錯誤同時發(fā)現(xiàn)兩個錯誤。 譯碼電路主要部分與循環(huán)漢明碼譯碼器相同，需要加上檢錯電路。 State Key Laboratory of Integrated Services Networks 二、捕錯譯碼 基本原理 ? ? ? ? ? ? ? ? ? ? ? ?? ?xgxExExExRxS PI m o d????? ? knknnnnnI xexexexE ?????? ???? ?2211? ? 02211 exexexE knknknknP ???? ???????? ?基本原理 若 錯誤集中在校驗元的 nk位 上，即 EI(x)=0, E(x)=EP(x) ? ? ? ? ? ? ? ?? ?xgxExExS P m o d??此時，伴隨式就是錯誤圖樣， C’(x)=R(x)S(x) 可用捕錯譯碼循環(huán)碼必須滿足 錯誤必須集中在任意連續(xù)的 nk位上 可利用循環(huán)碼的特點將錯誤移到后 nk位上 k n/t 或 t n/k 或 R 1/t 錯誤集中在 nk個校驗元上的條件 糾正 t個錯誤的 GF(q)上的 [n,k]循環(huán)碼，捕錯譯碼 過程中，
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1