- 3
- 0
- 约小于1千字
- 约 8页
- 2021-04-01 发布于福建
- 举报
when采用多项式编码的方法,发送方和接收方必须事先商定一个生成多项式G(x)。要计算m位帧M(x)的校验和,生成多项式必须比该校验和的多项式短。
基本思想是:将校验和加在帧的末尾,使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到带有校验和的帧时,用G(x)去除它,如果有余数,则传输出错。
CRC码的计算
由以上分析可知,既然除数是随机,或者按标准选定的,所以CRC校验的关键是如何求出余数,也就是CRC校验码。
下面以一个例子来具体说明整个过程。现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序CRC校验码。具体的计算过程如下(不会作图没办法啦):
(1)首先把生成多项式转换成二进制数,由G(X) = X4 + X3 + 1可以知道(,它一共是5位(总位数等于最高位的幂次加1,即4+1=5),然后根据多项式各项的含义(多项式只列出二进制值为1的位,也就是这个二进制的第4位、第3位、第0位的二进制均为1,其它位均为0)很快就可得到它的二进制比特串为11001。
(2)因为生成多项式的位数为5,根据前面的介绍,得知CRC校验码的位数为4(校验码的位数比生成多项式的位数少1)。因为原数据在它后面再加4个0,得到101100110000,然后把这个数以“模2除法”方式除以生成多项式11001,得到的余数,即
您可能关注的文档
- ckd资吖材品质保证方案.ppt
- cmis窝报表打印培训-针对方正文杰a321打印机.ppt
- cmm铅过程规范培训-启动计划阶段.ppt
- cmos模拟集成正电路设计ch6放大器的频率特性up.ppt
- cmstop开玉放性可视化专题系统v2.0.ppt
- colour小四学生学习颜色单词实用课件.ppt
- coreldraw入门篇-21司交互式变形和封套效果.ppt
- coreldraw入门篇-22交互喂式工具的综合应用.ppt
- coreldraw胡文字的编辑.ppt
- coreld石raw入门篇-19轮廓的秘密交互式轮廓图效果.ppt
- 中国国家标准 GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- 中国国家标准 GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- 《GB/T 15298.1-2026电子设备用电位器 第1部分:总规范》.pdf
- GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 中国国家标准 GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 《GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数》.pdf
- 《GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定》.pdf
- 中国国家标准 GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定.pdf
原创力文档

文档评论(0)