线性分组码

线性分组码(我们以汉明码为例):       

  1. 一些概念
    1. 信息码
      1. 就是实际上要传输的数据的有效部分。
    2. 监督码
      1. 用来监督传输的数据是否出错的部分。
    3. 校正子(syndrome,又称校验子,伴随式)
      1. 可以用来判断传输的数据在哪一位发生错误。
  2. 以上概念不理解没关系,下面会举例子的。
  3. 我们来构建一个场景:
    1. 最原始的时候,我们要传输数据,比如我们想传输字符“h”,实际上我们传递的是字符h对应的二进制码(这就是信息码)。
    2. 一般情况下,我们都可以正常传输,可是呢突然有一天我们发现因为线路老化,我们本来传递的是h,结果接收端出现了字符a。虽然只是很少数的情况,但是一旦发生传输错误,就会对我们的项目造成巨大的损失。
    3. 于是我们想,能不能找一种方法,判断我们接收到的字符是否出现错误(这样一旦当我们发现接收信息出现错误的时候,我们就可以发出指令,要求发送数据端重新发送数据。
    4. 于是我们就想办法利用信息码,再在信息码的基础上添加一些冗余码(这些冗余码实际上就是监督码)的方式,按照一定的构造规则,构造了一个可以指明,接收的字符是否出错?以及如果出错,究竟是传输的这个字符的哪一位发生了错误?这样的一个序列。(就是我们说的校正子:用{Si}表示,“{}“代表他是一组数)
    5. 举例如下:
      1. 我们的信息码为a6,a5,a4,a3
      2. 我们添加的冗余码为a2,a1,a0
      3. 构造规则:
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值