基于ADS–B系统信号纠检错算法研究及FPGA实现.docVIP

基于ADS-B系统信号纠检错算法研究及FPGA实现 朱 姝，田忠，张超，李庆 (电子科技大学电子科学与技术研究院,成都 610054) 摘 要: 阐述循环冗余校验（CRC）算法的基本原理，分析基于置信度判定的强力纠错算法；基于实际ADS-B系统，给出实现信号纠错检错处理流程图，并在FPGA中实现。计算机仿真表明有效的实现了校验和纠错，提高了ADS-B系统信号传输的可靠性。 关键词: 循环冗余校验; 置信度；蛮力纠错； 中图法分类号: ****　　　 文献标识码: A ADS-B data error correction and check based on FPGA ZHU Shu, TIAN Zhong, ZHANG Chao, LI Qing (Research Institute of Electronic Science and Technology, University of Electronic Science and Technology of China Chengdu 610054) Abstract: Described cyclic redundancy check (CRC) algorithm，analyse brute force error correction algorithm based on confidence; error correction is given for signal error detection processing flow chart and FPGA implement of the actual ADS-B system,. Computer simulation shows that the effective implementation of the verification and error correction to improve the ADS-B system, the reliability of signal transmission. Key words: cyclic redundancy check CRC; confidence; brute force error correction 引言 基于数据链的广播式自动相关监视系统（ADS-B）是ICAO在新航行系统中所推荐的一种新兴的航行监视技术，是空管监视领域的一项革命性技术。国外很多机构ICAO、IATA、FAA通过大量的分析、论证和试验后一致推荐采用S模式1090ES作为近期实施ADS-B的主用数据链。，该生成多项式作为除数多项式，给定消息为，经过CRC除法电路得到校验码，其中mod表示模二求余运算： 发送方发送码字，则 其中n和k分别是码字和消息对应的二进制序列的比特数，即发送码字由k比特消息码后面跟着n-k位CRC码组成。在接收端接收码字经相同CRC除法电路计算校验码： 判断是否为0，若，则说明传输信息过程中未发生错误，若，则传输中一定发生错误。 常用的生成多项式有以下几种： CRC-4 CRC-12 CRC-16 CRC-32 在ADS-B系统中，S模式下行数据链采用一种改进的（缩短的）使用下列生成多项式的（112，8）（即n=112，k=88）循环冗余校验码，此生成多项式可以检测出任何突发长度小于等于n-k=24的突发错误。 CRC校验除法电路设计 本文采用长除法串行码流设计CRC校验除法电路，以CRC-4为例说明其硬件实现。其生成多项式为：，则其对应的二进制除数为10011，设输入数据data_in则模2求余的结果如下： 因此如果输入CRC检验除法电路的数据则输出带有CRC校验码的比特串1110。接收端若接收到数据1110，则校验的结果余数应该为0，表示传输未发生错误；若不为0，则传输中出现错误。 根据以上模2除法原理，串行码流CRC校验的值可以通过线性移位寄存器和异或门求得。线性移位寄存器一次移进一位，完成输入数据右移功能，异或门完成不带进位的减法功能。如果商数为1，则从被除数的高阶位减去除数，同时移位寄存器右移一位，准备对被除数的较低位进行运算，如果商数为0。则移位寄存器直接右移一位。设计CRC检验除法电路如图1-1所示： 图1-1 CRC-4校验除法电路 数据从右端串行输入，异或为Reg3即上次模2的最高位，当最高位为0时相当于只左移一位，为1时，模2后左移，当数据串行输入完成后，最终四个寄存器中的值即为余数。根据上述CRC-4校验码的设计原理，可针对ADS-B系统中采用多