原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
* －兰州大学信息科学与工程学院电信、通信工程系－ * §4. 循环码 循环码检错——CRC (Cyclic Redundancy Check, 循环冗余校验) 一般能检测的错误： 突发长度n-k+1的突发错误 大部分突发长度=n-k+1的错误，其中不可检出错误仅占2-(n-k-1) 大部分突发长度n-k+1的错误，其中不可检出错误仅占2-(n-k) 所有与许用码组码距≤dmin-1的错误 所有奇数个错误 CRC码在数据通信及移动通信中得到广泛应用 * －兰州大学信息科学与工程学院电信、通信工程系－ * §4. 循环码 循环码检错：——CRC (Cyclic Redundancy Check, 循环冗余校验) 常用的CRC码——国际标准 CRC-12：g(x)=x12+x11+x3+x2+x+1 CRC-16: g(x)=x16+x15+x2+1 CRC-CCITT: g(x)=x16+x12+x5+1 CRC-32: g(x)=x32+x26+x23+x22+x16+x12+x11 +x10+x8+x7+x5+x4+x2+x+1 CRC-12用于字符长度为6bit情况，后三种用于8bit字符。 * －兰州大学信息科学与工程学院电信、通信工程系－ * CRC 校验示例 待校验数据：1101,0110,11 g(x) = x4+x+1 , 即10011 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 0 余数 ∴传送序列 T(x)=1101,0110,11 11,10 待发送的原数据 校验码 * －兰州大学信息科学与工程学院电信、通信工程系－ * CRC接收端的处理过程 假设收到序列R(X)=1101,1110,1111,10≠T(x) (出错) 仍然用g(x) = x4+x+1 , 即10011 做除数 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 非0余数表示有错 * －兰州大学信息科学与工程学院电信、通信工程系－ * 接收端的处理过程（续） 假设收到序列无误，则有 R(X)=T(X)=1101,0110,1111,10 仍然用 g(x) = x4+x+1 , 即10011 做除数 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 余数为0表示正确接收 * －兰州大学信息科学与工程学院电信、通信工程系－ * §5. 卷积码 卷积码是非分组码的典型代表，亦称连环码。 它是1955年由埃里亚斯（Elias ）最早提出。 与分组码的主要差异： 卷积码编码器有记忆，在任意给定的时段，编码器的n个输出不仅与此时段的k个输入有关，而且与前m个输入有关 卷积码记为（n，k，m） n为输出码元数 k为输入码元数 m为编码器的存储器数 * －兰州大学信息科学与工程学院电信、通
文档评论（0）