線性分組碼

2021-09-12 20:20:52 字數 437 閱讀 2115

分組碼的基本原理是將資訊碼分成k 位元(符號)一組,然 後將每組的位元(符號)數擴充套件成n(n > k),也就是說 在資訊位元(符號)中插入n-k 個位元(符號)的冗餘資訊,這樣的分組碼常記作(n,k)碼。

·碼字長度= n

·校驗位長度= n-k

·資訊位長度= k

·位元速率r = k/n (編碼效率)

·校驗方程

·線性分組碼既可以用生成矩陣g,也可以用校驗矩陣h來描述,兩者有:

g · ht=0 或h · gt=0t

碼字c 如下生成:

c = m · g

長度為n的碼共有2n 種可能的碼字,構成乙個n 維線性空間,實際選用碼字的集合是這個n維線性空間的k維線性子空間, k維線性空間上必有乙個n-k維零空間

·線性分組碼的碼字c 滿足:

c · ht=0 或h · ct=0t

大話線性分組碼編碼技術

從概念上,我們知道所謂編碼就是根據資訊字對映到碼字,如果這一對映是代數關係確定和唯一的,就稱為線性。這乙個過程用數學表達就是資訊矩陣乘生成矩陣 當然從多項式角度也是這樣,因為多項式和矩陣時表達的兩種方式。具體到實現時,一般我們會考慮用c或者matlab來輔助實現或者 在硬體邏輯上實現時會考慮一些處理...

線性分組碼的編碼解碼

線性分組碼是通訊原理中已經學到的乙個概念,為了更好的編寫 我又重新回顧了一次線性分組碼的概念,網上的概念大多很亂,下面我進行乙個梳理。以 7,4 漢明碼為例 7,4 漢明碼的來歷 在資訊位後面增加監督碼元,可以指示錯誤碼元的位置。7,4 漢明碼資訊位為4位,監督位為3位,監督位有2 3 8種組合。如...

SQL 碼家 給每一家的孩子列順序吧 分組序號

table id table order id table content 1001 1002。2503 3664。3665。select row number over partition by table group id order by table order id desc as 分組 排...