碼距

0x00 碼距(碼距)定義


一幀包含m個數(shù)據(jù)位(及報文)和r個冗余位(校驗位),假設幀的總長度為n,則有n=m+r。包含數(shù)據(jù)位和校驗位的n位單元通常為n位碼字(codeword)。

1.海明碼距

是兩個碼字中不相同的二進制位的個數(shù)。

2.兩個碼字的碼距

兩個碼字的碼距是一個編碼系統(tǒng)中任意兩個合法編碼(碼字)之間不同的二進制數(shù)位數(shù)。

3.編碼系統(tǒng)中的碼距

是整個編碼系統(tǒng)中中任意兩個碼字的碼距的最小值。

4.誤碼率

是傳輸錯誤的比特占所有傳輸比特總數(shù)的比率,假設誤碼率為n,傳輸錯誤為a,傳輸比特總數(shù)為b,則 n=a/b。

0x01 舉例說明


例一

編碼系統(tǒng)用3位二進制來編寫4個碼字,那么此編碼系統(tǒng)的碼距是多少?
碼字:
001 010 100 111

解答

碼字001
001(碼字)和010(碼字)二進制位有第1位相同(從左到右),第2位不同,第3位不同,碼距為2;
001(碼字)和100(碼字)二進制位有第1位(從左到右)不同、第2位相同,第3位不同,碼距為2;
001(碼字)和111(碼字)二進制位有第1位(從左到右)不同、第2位不同,第3位相同,碼距為2;
碼字010
010(碼字)和100(碼字)二進制位有第1位(從左到右)不同、第2位不同,第3位相同,碼距為2;
010(碼字)和111(碼字)二進制位有第1位(從左到右)不同、第2位相同,第3位不同,碼距為2;
碼字100
100(碼字)和111(碼字)二進制位有第1位(從左到右)相同、第2位不同,第3位不同,碼距為2。

** 因此,此編碼系統(tǒng)的碼距為:2。**

0x02 其他


檢測D個錯誤,則編碼系統(tǒng)碼距>=D+1;糾正D個錯誤,則編碼系統(tǒng)碼距>2D。

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容