線性分組碼的例子ppt課件-文庫吧資料
2025-05-09 01:34本頁面
【正文】 偶碼 格雷碼的譯碼 ? 設(shè)錯誤模式為 e=(x,y)，校正子 s=eHT=(x,y) HT =(x,y)[I P]T=x+yPT=x+yP，可得到 y=(x+s)P ? 對任何可糾正錯誤模式 e，滿足 w(e)4，有四種可能 : (1)w(y)=0,w(x)=3, (2)w(y)=1,w(x)=2, (3)w(y)=2,w(x)=1, (4)w(y)=3,w(x)=0， 令 ej分別表示這四種可能的錯誤模式， ej=(x,y)，其中 w(y)=j，0=j4,令 ui表示僅第 i個分量為 1的 12維向量， pi=uiP表示 P的第 i行 ? 若 e=e0， 則有 s=x， w(s)=w(x)=3,e=(x,y)=(s,0) ? 若 e=e1,令 y=ui,則有 s=x+pi,即 x=s+pi,e=(x,y)=(s+pi,ui) ? 若 e=e2或 e3,w(x)=0,則有 e=(x,y)=(0,sP) ? 若 e=e2且 w(x)=1,令 x=ui,則 y=(x+s)P=(ui+s)P=pi+sP,故e=(x,y)=(ui,pi+sP) (24,12)格雷碼的譯碼 1. 計算接受序列 r的校正子 s 2. 若 w(s)=3，則令 e=(s,0)，跳到步驟 8 3. 若某個 pi，有 w(s+pi)=2，令 e=(s+pi,ui)，跳到步驟 8 4. 計算 sP 5. 若 w(sP)=2 or 3,則令 e=(0,sP)并轉(zhuǎn)步驟 8 6. 若某個 pi,w(sP+pi)=2， 則令 e=(ui,sP+pi),跳到步驟 8 7. 若校正子 s與可糾錯模式 e不相同，則停止譯碼或要求重傳，譯碼錯誤
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1