AIS信息编解码中CRC算法分析及程序实现.pdfVIP

第08卷 第 8期 中 国 水 运 Vol.8 No.8 2008年 8 月 China Water Transport August 2008 AIS信息编解码中CRC算法分析及程序实现 摘 要：为保障 AIS（船舶自动识别系统）间信息传递的可靠性和有效性，系统在信息封装与解封装时采用了 CRC 算 法进行差错控制编码。本文对用于 AIS 信息编解码原理以及其中 CRC 算法进行了分析，并对该算法给出了程序实现。 关键词：AIS 信息；编解码；CRC 算法 中图分类号：TP311 文献标识码：A 文章编号：1006-7973（2008）08-0115-03 一、引言 r 3 3 2 6 5 x P x (x )(x x ) + x x + 3 2 x (x+ x+ + x) G (x ) 3 3 3 在 AIS 系统交互通信过程中，其信息是采用数据分组进 x x 1x +x + 1x +x + + + 1 行传输交换的。因此，其可靠性与有效性往往是一对矛盾。 即 R（x）=x。注意到 G（x）最高幂次 r=3，得出 CRC 若要求有效性高，则必然使得每个数据码元所占的时间缩短、 为 010。 波形变窄、能量减少，从而在受到干扰后产生错误的可能性 因此，T（x）=（x6+x5）+（x） =x6+x5+x，即 增加，传送信息的可靠性下降。若要求可靠性高，则使得传 1100000+010=1100010。 送消息的速率变慢。因此，如何合理地解决 有效性与可靠性 6 5 ( ) Tx x x +x + 3 2 x +x +x 这一对矛盾，是正确设计一个通信系统地关键问题之一。而 如果传输无误，则( ) 3 ，无余式。 G x x +x + 1 AIS 系统则是采用了 CRC（循环冗余校验）的方法来保障通 CRC 校验可以 100％地检测出所有奇数个随机错误和 信的可靠性的。它是一类重要的线性分组码，编码和解码方 长度小于等于 k（k 为过 G（x）的阶数）的突发错误。所以 法简单，检错和纠错能力强，在通信领域广泛地用于实现差