2023學年完整公開課版線性分組碼_第1頁
2023學年完整公開課版線性分組碼_第2頁
2023學年完整公開課版線性分組碼_第3頁
2023學年完整公開課版線性分組碼_第4頁
2023學年完整公開課版線性分組碼_第5頁
已閱讀5頁,還剩5頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

《現代通信技術》課程線性分組碼目錄監督矩陣H和生成矩陣G02校驗子S03基本概念01漢明碼041.

基本概念

分組碼是一組固定長度的碼組,可表示為(n,k),通常它用于前向糾錯。在編碼時,k個信息位被編為n位碼組長度,而n-k個監督位的作用就是實現檢錯與糾錯。

這樣,一個k比特信息的線性分組碼可以映射到一個長度為n碼組上。1.基本概念線性分組碼的主要性質(1)任意兩許用碼之和仍為一許用碼,也就是說,線性分組碼具有封閉性;(2)碼組間的最小碼距等于非零碼的最小碼重。對偶校驗時的監督關系。在接收端解碼時,實際上就是在計算:S=bn-1+bn-2+…+b1+b0若S=0,則無錯;若S=1就認為有錯。2.監督矩陣H和生成矩陣G將(7,4)碼的三個監督方程式可以重新改寫為如下形式:式1對于式1,可以用矩陣形式來表示:2.監督矩陣H和生成矩陣G也可以用矩陣形式來表示:或表示成為:上式可以記作:HAT=0T或AHT=0,其中2.監督矩陣H和生成矩陣G這時Q=PT,如果在Q矩陣的左邊再加上一個k×k的單位矩陣,就形成了一個新矩陣G:這里G稱為生成矩陣,利用它可以產生整個碼組:3.校驗子S設發送組碼A,在傳輸過程中有可能出現誤碼,這時接收到的碼組為B。則收發碼組之差為:其中:則接收端利用接收到的碼組B計算校正子:因此,校正子僅與E有關,即錯誤圖樣與校正子之間有確定的關系。4.漢明碼

漢明碼特點:漢明碼就是一種能夠糾正單個錯誤的線性分組碼。(1)最小碼距dmin=3,可糾正一位錯誤;(2)碼長n與監督元個數r之間滿足關系式:n=2r-

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論