参考:
https://www.bilibili.com/video/BV1L54y1Q7LF?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1bZ4y1m7if?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1nT4y1Q7X9?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1QJ411Y7Yc?spm_id_from=333.337.search-card.all.click
https://www.bilibili.com/video/BV14A411h7tk?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1L3411G7Mk?spm_id_from=333.337.search-card.all.click
https://www.bilibili.com/video/BV1qb4y1J77T/?spm_id_from=333.788.recommend_more_video.-1&vd_source=a624c4a1aea4b867c580cc82f03c1745
前言:
- 总体流程
- 分类
- 差错控制方式
- 码字集
- 水平奇偶校验码
一 总体流程
信源: 长度为k的bit数组,加入长度为n-k的冗余位,得到了长度为n的码字
编码效率
冗余度
二 分类
线性码: 监督位通过线性运算得到
非线性码: 监督位通过非线性运算得到
分组码: 监督位与信息位以码组为单位建立关系
卷积码: 监督位不仅与本组的信息位有关系,还与前面若干个码组的信息位有关系
系统码: 编 码后信息位部分的排列结构保存不变
非系统码: 编码后码组中信息位部分的排列结构发生了变化,不能看出原来信息为的图样结构。
三 差错控制方式
例 SPC 码
信息位
监督位
检错机制
1位误码,能发现。但是偶数位误码,不能发现.
四 码字集
例1:
码字集合
000,001,010,100,011,101,110,111
无校验码
无差错控制能力
spc码
许用码字 000 011 101 110
禁用码字 001 010 100 111
例2
采用重复码,repetion code
许用码字 000 111
禁用码字 001 010 100 011 101 110
重复码:
发现任意n -1 位误码
采用择多逻辑,选择种类最多的
编码效率低
差错控制能力强,监督位越多,冗余开销越大
差错控制编码,差错控制能力都有一定的限制
合理选择许用码字
在讨论监督位个数,编码效率我们经常会结合信道情况,使用二项分布去讨论
五 水平奇偶校验码
如上我们发送数据的时序可以按照逐行发送,或者逐列发送
当信道不稳定的时候,连续出错,比如:
逐行方式 这种就不能发现出错
逐列方式发送:
,这种能通过后面的spc码检测出错
译码:
接受到数据按照行方式排列,当连续译码的个数小于等于m时,
每一行个数小于1位误码时候,可以检验出相应的误码。
每行出错个数的概率通过二项分布算出来。