汉明重量:
在信道编码中,非零码元的数目称为汉明重量。
码距(汉明距离):
两个等长码组之间相应位取值不同的数目称为这两个码组的汉明距离,简称码距。
最小码距(d-min):
码组集中任意两个码字之间的距离最小值称为最小码距(d-min)。它关系着这种编码的检错和纠错能力。
×为了检测出e个错码: d-min >= e + 1
证明:因为如果传输的码是a,收到的码是r,并且传输过程中小于等于e个错码,则 r = a+e。 又因为d-min >= e+1, 所以r不是有效码字,因而肯定传输过程出错。
× 为了纠正t个错码: d-min >= 2t + 1
证明:根据极大似然译码方法,假设a,b是相邻的有效码字,r是发送a时接收到的错误码字,如果r-a<=t的话,就可以纠正为a,否则就纠正为b。
× 为了检测出e个错码,同时纠正t个编码: d-min >= e + t + 1 且 e >= t
线性码的性质:
× 两个输入该码的码字的和仍然是属于该码的码字
× 全零字总是一个码字
× 一个线性码的两个码字之间的最小距离等于任何非零码字的最小汉明重量
循环码:
设C是码长为n,信息位为k,监督为为r的(n,k)线性分组码中的任意一个码字,如果C的每一次循环移位也是码字,则把这种具有循环移位特性的码称为循环码。