线性码和循环码

汉明重量:

    在信道编码中,非零码元的数目称为汉明重量。


码距(汉明距离):

    两个等长码组之间相应位取值不同的数目称为这两个码组的汉明距离,简称码距。


最小码距(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的每一次循环移位也是码字,则把这种具有循环移位特性的码称为循环码。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值