CN104734817B - 一种s模式报文纠错判断方法及其纠错方法 - Google Patents
一种s模式报文纠错判断方法及其纠错方法 Download PDFInfo
- Publication number
- CN104734817B CN104734817B CN201510179243.0A CN201510179243A CN104734817B CN 104734817 B CN104734817 B CN 104734817B CN 201510179243 A CN201510179243 A CN 201510179243A CN 104734817 B CN104734817 B CN 104734817B
- Authority
- CN
- China
- Prior art keywords
- bit
- error correction
- message
- low confidence
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明提供了一种S模式报文纠错判断方法及其纠错方法。对S模式报文的24比特校验位与24比特的期望地址进行模2异或运算;将模2异或运算结果替换掉所述S模式报文的原比特数据的最后24比特,得到无S模式期望地址的数据DATA_no_Saddr;将DATA_no_Saddr作为被除数,0x1fff409作为除数,进行模2除法运算,获得余数YS;判断余数YS,如果余数YS等于0,则表明S模式报文没有错误数据,不必纠错;如果余数YS不等于0,则表明S模式报文出现错误。统计低置信度位个数、起始位置以及跨度信息;根据低置信度个数和跨度信息进行纠错。该方法能够突破24比特的低置信度位跨度限制实现强制纠错,纠错能力高,数据误码率低,系统抗干扰能力强。
Description
技术领域
本发明涉及一种S模式报文纠错判断方法及其纠错方法,特别是涉及一种适用于机载防撞系统的S模式报文纠错判断方法及其纠错方法。
背景技术
机载防撞系统,是防止空中飞机危险接近和避免空空相撞事故发生的必不可少的最有效的航空运输安全保障设备。它基于二次雷达原理,通过对附近装备并开启航管应答机的飞机发出仅C模式全呼询问和S模式点名询问,接收并处理C模式和S模式应答信号,生成目标航迹;根据目标机相对于载机的运动态势进行威胁探测和防撞解算,产生交通告警和决断告警,同时对具备RA协调能力的目标机发出RA协调报文,实现协同避撞功能。
机载防撞系统涉及到的S模式报文格式有:DF0、DF4、DF11、DF16以及DF17,其中DF0和DF16是专用于机载防撞系统空空监视的同步应答报文,DF4是地面站或者具备S模式跟踪监视能力的二次雷达系统询问而产生的异步应答报文,DF11和DF17是应答机发出的间隔一定时间并且略带随机抖动的断续振荡报文。根据报文长度不同,可以分为短格式和长格式:长格式为112比特,其中88比特为数据位,24比特为校验位;短格式为56比特,其中32比特为数据位,24比特为校验位。
S模式报文在传输过程中,受到发射端设备噪声、接收端设备噪声以及空中复杂电磁干扰带来的影响,不可避免地出现报文误码,因此,S模式应答报文纠错显得非常必要。
发明内容
本发明要解决的技术问题是提供一种报文纠错能力高,数据误码率低,系统抗干扰能力强的机载防撞系统S模式报文纠错判断方法及其纠错方法。
本发明采用的技术方案如下:一种S模式报文纠错判断方法,具体方法步骤为:
步骤101、对S模式报文的24比特校验位与24比特的期望地址进行模2异或运算;
步骤102、将模2异或运算结果替换掉所述S模式报文的原比特数据的最后24比特,得到无S模式期望地址的数据DATA_no_Saddr;
步骤103、将DATA_no_Saddr作为被除数,0x1fff409作为除数,进行模2除法运算,获得余数YS;
步骤104、判断余数YS,如果余数YS等于0,则表明S模式报文没有错误数据,不必纠错;如果余数YS不等于0,则表明S模式报文出现错误。
作为优选,所述方法步骤还包括:在实行步骤101之前,提取数据的前5比特作为S模式报文的DF号,判断DF号:如果DF号为DF11或者DF17,则期望地址expectedSaddr设置为0;如果DF号为DF0、DF4、DF16,则期望地址expectedSaddr设置为正在询问的S模式地址;如果DF号为其它值,则判断为不需要纠错。
一种基于上述S模式报文纠错判断方法的纠错方法,具体方法为:统计低置信度位个数、起始位置以及跨度信息;根据低置信度个数和跨度信息进行纠错。
作为优选,具体方法步骤为:
步骤201、获取S模式报文的置信度信息,根据置信度信息获取低置信度比特的个数、第一个低置信度比特的位置和最后一个低置信度比特的位置;同时计算出低置信度比特的跨度KD:KD=最后一个低置信度比特的位置-第一个低置信度比特的位置+1;
步骤202、判断低置信度的个数是否为0,是则结束纠错流程,否则进入下一步;
步骤203、判断跨度KD是否大于24,是则进入步骤a,否则进入步骤A;
步骤A、判断低置信度个数是否大于12,否则进入下一步,是则结束纠错流程;
步骤B、设置一个24比特的特征值,初始化特征值为余数;
步骤C、将报文和特征值同步地、逐比特地进行循环右移操作,直至最后1比特低置信度位置为止,在逐比特循环操作过程中,检测特征值的最低比特是否为1,若为1则将特征值与0x1fff409进行异或运算,并将运算结果赋给特征值本身;
步骤D、将步骤C中得到的报文的最后24比特与所述特征值进行异或运算,并将结果赋给报文本身;
步骤E、将报文逐比特地进行循环左移操作,直至最后1比特低置信度位置为止;
步骤a、判断低置信度个数是否大于5,否则进入下一步,是则结束纠错流程;
步骤b、存储低置信度位的位置信息;
步骤c、采用穷举法列出所有可能的低置信度比特位组合;
步骤d、根据组合对报文进行相应比特位的数据翻转,即1变0,0变1;
步骤e、逐一对翻转后的报文进行模2除运算,求余数,直至余数为0或者组合测试完毕为止。
作为优选,所述步骤还包括:纠错完成后,再进行模2除法运算,求余数;若余数为0则表明纠错成功,将报文最后24比特与期望地址进行异或运算,将运算结果替换掉报文最后24比特,得到纠错后的S模式报文。
与现有技术相比,本发明的有益效果是:能够突破24比特的低置信度位跨度限制实现强制纠错,纠错能力高,数据误码率低,系统抗干扰能力强。
附图说明
图1为本发明其中一实施例的流程示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
本说明书(包括任何附加权利要求、摘要和附图)中公开的任一特征,除非特别叙述,均可被其他等效或者具有类似目的的替代特征加以替换。即,除非特别叙述,每个特征只是一系列等效或类似特征中的一个例子而已。
如图1所示,纠错判断及纠错的具体方法步骤为:
第1步:提取出56比特(或者112比特)数据DATA和56比特(或者112比特)置信度CONF;
第2步:提取数据DATA的前5比特作为S模式报文的DF号,判断DF号:如果DF号为DF11或者DF17,则期望地址expectedSaddr设置为0;如果DF号为DF0、DF4、DF16,则期望地址expectedSaddr设置为正在询问的S模式地址;如果DF号为其它值,则立刻返回,结束纠错流程;
第3步:剥离S模式期望地址expectedSaddr,将数据DATA的最后24比特与第2步得到的期望地址expectedSaddr进行异或运算,并将运算结果替换掉原数据最后24比特,得到无S模式期望地址的数据DATA_no_Saddr;
第4步:将DATA_no_Saddr作为被除数,0x1fff409作为除数,进行模2除法运算,获得余数YS;
第5步:判断余数YS,如果余数YS等于0,则表明S模式报文没有错误数据,不必纠错,因此立刻返回,结束纠错流程;如果余数YS不等于0,则表明S模式报文出现错误,进入第6步;
第6步:根据置信度CONF,统计低置信度比特的个数Low_Num、第一个低置信度的位置start_Position和最后一个低置信度比特的位置end_Position,同时计算出低置信度比特的跨度KD,KD等于end_Position减去start_Position再加1;
第7步:如果Low_Num等于0,则立刻返回,结束纠错流程;如果跨度KD不大于24且Low_Num不大于12,则进入第7-1步;如果跨度KD不大于24且Low_Num大于12,则立刻返回,结束纠错流程;如果跨度KD大于24且Low_Num不大于5,则进入第7-2步,进行强制纠错处理;如果跨度KD大于24且Low_Num大于5,则立刻返回,结束纠错流程;
第7-1步:进入第7-1-1步;
第7-1-1步:对DATA_no_Saddr进行循环右移,同时判断YS的最低比特是否为1,如果为1,则将YS与0x1fff409进行异或操作,并将运算结果赋给YS,同时将YS右移一位并赋给本身;如果YS的最低比特为0,则将YS右移一位并赋给本身;循环操作直至最后一个低置信度比特的位置end_Position为止;
第7-1-2步:将上一步处理得到的DATA_no_Saddr最后24比特与YS进行异或操作,并且将运算结果附加到DATA_no_Saddr最后24比特;
第7-1-3步:将上一步处理得到的DATA_no_Saddr循环左移,循环操作直至最后一个低置信度比特的位置end_Position为止;
第7-1-4步:将上一步处理得到的DATA_no_Saddr作为被除数,0x1fff409作为除数,进行模2除法运算,获得余数YS;如果余数YS等于0,说明纠错成功,将期望地址expectedSaddr与DATA_no_Saddr的最后24比特进行异或操作,并且将运算结果附加到DATA_no_Saddr,得到纠错后的数据DATA_Correct,并且立刻返回,结束纠错流程; 如果余数YS不等于0,说明纠错不成功,则立刻返回,结束纠错流程;
第7-2步:进入第7-2-1步;
第7-2-1步:初始化一个数组,用于记录每一个低置信度比特的位置;
第7-2-2步:穷举法得到低置信度的组合,该组合共有2的Low_Num次方个;
第7-2-3步:逐一对第7-2-2步的每一种组合进行处理,将对应组合的数据位进行翻转,1变0,0变1;
第7-2-4步:将第7-2-3步得到的数据作为被除数,0x1fff409作为除数,进行模2除法运算,获得余数YS;如果余数YS等于0,说明纠错成功,将期望地址expectedSaddr与DATA_no_Saddr的最后24比特进行异或操作,并且将运算结果附加到DATA_no_Saddr,得到纠错后的数据DATA_Correct,并且立刻返回,结束纠错流程;如果余数YS不等于0,说明纠错不成功,则立刻返回,结束纠错流程。
Claims (5)
1.一种S模式报文纠错判断方法,具体方法步骤为:
步骤101、对S模式报文的24比特校验位与24比特的期望地址进行模2异或运算;
步骤102、将模2异或运算结果替换掉所述S模式报文的原比特数据的最后24比特,得到无S模式期望地址的数据DATA_no_Saddr;
步骤103、将DATA_no_Saddr作为被除数,0x1fff409作为除数,进行模2除法运算,获得余数YS;
步骤104、判断余数YS,如果余数YS等于0,则表明S模式报文没有错误数据,不必纠错;如果余数YS不等于0,则表明S模式报文出现错误。
2.根据权利要求1所述的S模式报文纠错判断方法,所述方法步骤还包括:在实行步骤101之前,提取数据的前5比特作为S模式报文的DF号,判断DF号:如果DF号为DF11或者DF17,则期望地址expectedSaddr设置为0;如果DF号为DF0、DF4、DF16,则期望地址expectedSaddr设置为正在询问的S模式地址;如果DF号为其它值,则判断为不需要纠错。
3.一种基于权利要求1所述的S模式报文纠错判断方法的纠错方法,具体方法为:统计低置信度位个数、起始位置以及跨度信息;根据低置信度个数和跨度信息进行纠错。
4.根据权利要求3所述的S模式报文纠错方法,具体方法步骤为:
步骤201、获取S模式报文的置信度信息,根据置信度信息获取低置信度比特的个数、第一个低置信度比特的位置和最后一个低置信度比特的位置;同时计算出低置信度比特的跨度KD:KD=最后一个低置信度比特的位置-第一个低置信度比特的位置+1;
步骤202、判断低置信度的个数是否为0,是则结束纠错流程,否则进入下一步;
步骤203、判断跨度KD是否大于24,是则进入步骤a,否则进入步骤A;
步骤A、判断低置信度个数是否大于12,否则进入下一步,是则结束纠错流程;
步骤B、设置一个24比特的特征值,初始化特征值为余数;
步骤C、将报文和特征值同步地、逐比特地进行循环右移操作,直至最后1比特低置信度位置为止,在逐比特循环操作过程中,检测特征值的最低比特是否为1,若为1则将特征值与0x1fff409进行异或运算,并将运算结果赋给特征值本身;
步骤D、将步骤C中得到的报文的最后24比特与所述特征值进行异或运算,并将结果赋给报文本身;
步骤E、将报文逐比特地进行循环左移操作,直至最后1比特低置信度位置为止;
步骤a、判断低置信度个数是否大于5,否则进入下一步,是则结束纠错流程;
步骤b、存储低置信度位的位置信息;
步骤c、采用穷举法列出所有可能的低置信度比特位组合;
步骤d、根据组合对报文进行相应比特位的数据翻转,即1变0,0变1;
步骤e、逐一对翻转后的报文进行模2除运算,求余数,直至余数为0或者组合测试完毕为止。
5.根据权利要求3或4所述的S模式报文纠错方法,所述步骤还包括:纠错完成后,再进行模2除法运算,求余数;若余数为0则表明纠错成功,将报文最后24比特与期望地址进行异或运算,将运算结果替换掉报文最后24比特,得到纠错后的S模式报文。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510179243.0A CN104734817B (zh) | 2015-04-16 | 2015-04-16 | 一种s模式报文纠错判断方法及其纠错方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510179243.0A CN104734817B (zh) | 2015-04-16 | 2015-04-16 | 一种s模式报文纠错判断方法及其纠错方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104734817A CN104734817A (zh) | 2015-06-24 |
CN104734817B true CN104734817B (zh) | 2018-01-26 |
Family
ID=53458292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510179243.0A Active CN104734817B (zh) | 2015-04-16 | 2015-04-16 | 一种s模式报文纠错判断方法及其纠错方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104734817B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113938248B (zh) * | 2020-07-14 | 2023-04-28 | 华为技术有限公司 | 数据报文纠错方法和数据报文纠错装置 |
CN111865332B (zh) * | 2020-08-04 | 2021-07-27 | 北京航空航天大学 | 适用于星基ads-b的低置信度矩阵可靠提取方法和检错纠错高性能方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7411519B1 (en) * | 1999-05-14 | 2008-08-12 | Honeywell International Inc. | System and method for predicting and displaying wake vortex turbulence |
CN102226838A (zh) * | 2011-03-30 | 2011-10-26 | 安徽四创电子股份有限公司 | 具有ads-b功能的s模式二次雷达编解码系统 |
CN103401565A (zh) * | 2013-07-09 | 2013-11-20 | 宁波成电泰克电子信息技术发展有限公司 | 一种s模式ads_b系统的纠检错方法 |
CN103414539A (zh) * | 2013-08-08 | 2013-11-27 | 宁波成电泰克电子信息技术发展有限公司 | 一种s模式ads-b系统的纠检错方法 |
CN104253721A (zh) * | 2014-09-23 | 2014-12-31 | 北京航空航天大学 | 一种ads-b系统中s模式应答信号的数据位提取方法 |
CN104330774A (zh) * | 2014-11-15 | 2015-02-04 | 安徽四创电子股份有限公司 | —种基于fpga的s模式二次雷达解码器及其检验纠错方法 |
-
2015
- 2015-04-16 CN CN201510179243.0A patent/CN104734817B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7411519B1 (en) * | 1999-05-14 | 2008-08-12 | Honeywell International Inc. | System and method for predicting and displaying wake vortex turbulence |
CN102226838A (zh) * | 2011-03-30 | 2011-10-26 | 安徽四创电子股份有限公司 | 具有ads-b功能的s模式二次雷达编解码系统 |
CN103401565A (zh) * | 2013-07-09 | 2013-11-20 | 宁波成电泰克电子信息技术发展有限公司 | 一种s模式ads_b系统的纠检错方法 |
CN103414539A (zh) * | 2013-08-08 | 2013-11-27 | 宁波成电泰克电子信息技术发展有限公司 | 一种s模式ads-b系统的纠检错方法 |
CN104253721A (zh) * | 2014-09-23 | 2014-12-31 | 北京航空航天大学 | 一种ads-b系统中s模式应答信号的数据位提取方法 |
CN104330774A (zh) * | 2014-11-15 | 2015-02-04 | 安徽四创电子股份有限公司 | —种基于fpga的s模式二次雷达解码器及其检验纠错方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104734817A (zh) | 2015-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11106924B2 (en) | Vehicle tracking method, computer readable storage medium, and electronic device | |
CN104734817B (zh) | 一种s模式报文纠错判断方法及其纠错方法 | |
US8390442B2 (en) | Method and apparatus for real-time location of assets | |
US9381927B2 (en) | Train detection system and method of detecting train movement and location | |
CN102707276A (zh) | 基于目标拓扑信息的ais与雷达航迹抗差关联算法 | |
CN104135395A (zh) | Idc网络中数据传输质量监控方法和系统 | |
US20180205576A1 (en) | Gateway device and control method for the same | |
CN107656266A (zh) | 基于ads‑b的s模式二次雷达信息融合系统及其融合方法 | |
CN109375166A (zh) | 主动定位方法及主动定位系统 | |
CN114954580B (zh) | 基于北斗定位的移动闭塞列控方法、装置、设备和介质 | |
JP2006113049A (ja) | 二次監視レーダ装置とその質問送信方法 | |
CN113281784A (zh) | 一种轨道车辆的障碍物检测方法及系统 | |
JP2017033386A (ja) | 隊列走行制御システム | |
US20070250211A1 (en) | Method for Automatically Analyzing Transport Courses | |
JP2013091409A (ja) | 無線列車信号システム | |
EP3687879B1 (de) | Schienenfahrzeugortung | |
Meltsov et al. | Features of decoding transponder signal of an aircraft using FPGA | |
CN108535690A (zh) | 一种多点定位场面监视系统的信号配对方法 | |
CN110155088B (zh) | 列车防撞预警方法及装置 | |
CN110831150A (zh) | 到达时间差确定方法及通信设备、系统 | |
CN110290981A (zh) | 用于以共同系统时间来触发人员保护装置的方法和装置 | |
JP5086351B2 (ja) | 情報の検証方法 | |
CN102034067A (zh) | 用于射频识别的多标签防碰撞方法、阅读器和系统 | |
GB2477103A (en) | Passive monitoring of Mode S radar ground stations | |
JP6780700B2 (ja) | 移動体位置測定システム、中央局及びその質問制御方法並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |