分組碼

將信源的信息序列分成獨立的塊進行處理和編碼,稱為分組碼。編碼時將每k個信息位分為一組進行獨立處理,變換成長度為n(n>k)的二進制碼組。

基本介紹

  • 中文名:分組碼
  • 外文名:Block Codes
  • 性質:獨立的分組進行處理和編碼
簡介,參數,

簡介

簡單實用編碼包括奇偶監督碼、二維奇偶監督碼、恆比碼、正反碼,其中奇偶監督碼和分組碼又同屬於代數碼。分組碼一般用符號(n,k)表示,其中n是碼組的總位數,又成為碼組的長度(碼長),k是碼組中信息碼元的數目,n–k= r 為碼組中的監督碼元數目。在分組碼中,把碼組中“1”的個數目稱為碼組的重量,簡稱碼重。把兩個碼組中對應位上數字不同的位數稱為碼組的距離,簡稱碼距。碼距又稱漢明距離。

參數

線上性分組碼中,兩個碼字對應位上數字不同的位數稱為碼字距離,簡稱距離,又稱漢明距離。
編碼中各個碼字間距離的最小值稱為最小碼距d,最小碼距是衡量碼組檢錯和糾錯能力的依據。
糾檢錯能力:
1、為檢測e個錯碼,要求最小碼距 d0 ≥ e + 1;
2、為糾正t個錯碼,要求最小碼距 d0 ≥ 2t+ 1;
3、為糾正t個錯碼,同時檢測e個錯碼,則要求最小碼距d0 ≥ e + t+1(e>t)

相關詞條

熱門詞條

聯絡我們