推荐给好友

打印

加入收藏

更新于2009-04-13 13:12:50

摘要：讨论循环冗余校验码的原理，以ATM中的CRC为例，用FPGA实现并行计算.

关键词：CRC,FPGA,并行

一、CRC的数学原理
在一个（n,k）循环码中，仅存在一个r=n-k次的生成多项式G（x），其最高位和最低位系数恒为1，其他各项系数为0或1.将由信息帧组成的信息码多项式M（x）（次数为k），乘以XR，除以G（x）得到余式R(x)，由高到低取R（x）的系数，就得到CRC，即：



在接收端通过相同的方法计算CRC，与接收到的CRC做比较，如果一致，就认为在传输过程中没有发生误码，反之，则在传输过程中有错误发生。

详情点击下载>>