等比碼

在二元的碼集中如果選取1的個數相等的那些碼字,它們0的個數也就相等,因此各碼字中1和0的個數是等比的,這種碼叫等比碼(恆比碼)。在一個碼字中1的個數往往稱為該碼字的“碼重”,因此等比碼又名等重碼。等重碼也不屬於線形分組碼範疇。

定理

定理1.等比碼能檢測所有非對稱性錯誤解碼.
證明.設由於非對稱性錯誤解碼,將(n,m)碼M中任意給定的碼字x解碼為e∈Qn.記u={i|xi≠ei,xi=0,1≤i≤n}和v={i|xi≠ei,xi=1,1≤i≤n}.則e的重量w(e)=w(x) u-v=m u-v.因為是非對稱性錯誤解碼,u≠v,所以w(e)≠m.
推論1.等比碼能檢測所有1位錯誤解碼.
雖然等比碼檢測不出對稱性錯誤解碼,但由於圖形碼本身的特定,這種對稱性錯誤解碼的機率是非常小的.因此,選擇擬設計的圖形碼為等比碼,將能夠像條碼一樣具有較強的檢錯能力.
由於需要方便手工表示,為了便於人工記憶,我們選定待設計的圖形碼為正權碼,且對i∈C,取ord(i)=i.取偏權常數k=0.
這樣,對需設計的(n,m)圖形碼,我們得到下列方程組與約束條件:
其中xij∈{0,1},wj≥0,w(xi)=m≥2.這裡xi=(xi1,xi2,…,xin)為數字i的編碼.
上式存在無窮多組解,應求得滿足上式的最小n.經計算得最小n=6.當n=6,求得最小m=2.在不考慮置換的條件下,我們得到僅有的兩組不同的權值(w1,w2,…,w6)=(6,3,2,1,0,0)和(w1,w2,…,w6)=(7,3,2,1,0,0).

熱門詞條

聯絡我們