武汉理工大学信息理论与编码第五章 有噪信道编码（三）.pdfVIP

5.4 汉明距离  上节讨论译码时曾经提过，可将接收序列译为与 之最 “相似”的输入序列 （码字）。  如何定量描述符号序列之间的 “相似”程度呢？  汉明 （R.W.Hamming ）受距离概念的启发,在符 号序列之间引入汉明距离，用来定量描述符号序 列之间的 “相似”程度。 1 1、汉明距离的定义与性质 定义：两个等长符号序列 和 之间的汉明距离，记 x y 为 ，是 与 之间对应位置上不同符号的个数。 D(x , y ) x y 例： x 101111 D(x , y ) 3 ,  1320120 D(, ) 2 y 111100  1220320 用汉明距离来度量两个符号序列的“相似”程度： D(x , y ) x y 小： 与 的相似程度高。 D(x , y ) x y 大： 与 的相似程度低。 相似程度的高低是相对而言的。 汉明距离的性质 （距离公理）： （1 ）非负性： ，当且仅当 时等号成立； D(x , y ) 0 x y （2 ）对称性：D(x , y ) D(y , x ) （3 ）三角不等式： D(x ,z ) D(z , y ) D(x , y ) 2 2、二元序列的汉明距离 x x x x , x {0,1} N 1 2 N k D(x , y ) xk yk y y y y , y {0,1} k 1 1 2 N k W( x) x 二元序列汉明重量 ：二元序列 中含 “1”的个数。 W( x) D( x, O ) N N长的0序列 3 3、码的相似性 C {c ,c ,,c } 等长码： 1 2 q D(c ,c ) , c c , c ,c C 码间距离： i j i j i j d min D(c ,c ) c c c ,c C 码C 的最小码间距离 ： min  i j  i j i j  最小码间距离dmin 是衡量码的性能的重要参数，  码距小