CRC编解码算法及在通信规约DNP3.0中的应用  

CRC coding and decoding algorithms and applications in communication protocol DNP3.0

作　　者：赵鸿图[1] 李卫彬[2] 赵军良[2] 

机构地区：[1]河南理工大学计算机学院,河南焦作454003 [2]河南理工大学物理化学学院,河南焦作454003

出　　处：《河南理工大学学报（自然科学版）》2009年第5期596-601,共6页Journal of Henan Polytechnic University（Natural Science）

基　　金：河南省重点科技攻关项目(072102240027)

摘　　要：提出了循环冗余校验(CRC)信息单元编码算法,并进行了详细的数学推导,给出了CRC的编码算法流程图.对于从低字节的低位开始计算CRC的情况,提出了2种计算CRC的方法:信息位反转法与生成多项式反转法.分析了CRC的解码算法并给出了CRC的解码算法流程图.在讨论DNP3.0中CRC程序流程图的基础上,给出在keilμV ision8.08a环境下调试通过的单片机KeilC51程序.CRC（Cyclic Redundancy Check）coding algorithm by information units,of which mathematical deduction is carried out in detail,and flow charts of CRC coding algorithms are presented.For calculating CRC codes from low bits to high bits,two methods of information bits reversion and polynomial reversion are brought forward.The CRC decoding algorithm is analyzed,And the flow chart of the CRC decoding algorithm is given.Based on the discussion of the CRC program flow charts of DNP3.0,the KeilC51 programs available in single chip microcomputers debugged in the environment of Keil μVision8.08a are presented.

关 键 词：循环冗余校验 CRC信息单元编码算法 信息位反转法 生成多项式反转法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]