2.1.6循环冗余校验码

简介: 2.1.6循环冗余校验码

循环冗余校验码

1.1 循环冗余校验码的基本思想

数据发送、接受方约定一个“除数”,数据出错导致余数改变,导致检测错误

K个信息位+R个校验位作为“被除数”,添加校验位后需保证除法的余数为0

收到数据后检查余数是否为0

对应CRC码:101001 001

  • 可检测出所有奇数个错误
  • 可检测出所有双比特的错误
  • 可检测所有小于等于校验位长度的连续错误
  • 若选择合适的生成多项式,且2R>=K+R+1,则CRC码可纠正1位错误


相关文章
|
3天前
奇偶校验,CRC循环冗余校验,海明码校验
奇偶校验,CRC循环冗余校验,海明码校验
9 0
|
4天前
|
传感器 C++
计算机网络:数据链路层之差错控制、奇偶校验码、CRC循环冗余码、海明码
计算机网络:数据链路层之差错控制、奇偶校验码、CRC循环冗余码、海明码
|
4天前
|
移动开发
快速学会海明校验
快速学会海明校验
45 0
|
7月前
CRC循环冗余码计算
CRC循环冗余码计算
62 0
|
10月前
【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码
【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码
275 0
|
11月前
循环码的编码、译码与循环冗余校验
循环码的编码、译码与循环冗余校验
98 0
循环码的编码、译码与循环冗余校验
|
11月前
|
算法 异构计算
m基于FPGA的CRC循环冗余校验系统verilog实现,包含testbench
m基于FPGA的CRC循环冗余校验系统verilog实现,包含testbench
203 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
137 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
|
存储 算法 编译器
CRC循环校验码的系统仿真及其应用
CRC循环校验码的系统仿真及其应用
541 0
CRC循环校验码的系统仿真及其应用