CN103414539B - A kind of error correction and detection method of S mode ADS-B system - Google Patents
A kind of error correction and detection method of S mode ADS-B system Download PDFInfo
- Publication number
- CN103414539B CN103414539B CN201310343051.XA CN201310343051A CN103414539B CN 103414539 B CN103414539 B CN 103414539B CN 201310343051 A CN201310343051 A CN 201310343051A CN 103414539 B CN103414539 B CN 103414539B
- Authority
- CN
- China
- Prior art keywords
- data
- mistake
- error correction
- bit
- correction
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
The present invention discloses a kind of error correction and detection method of S mode ADS-B system, mainly comprise following step: S1:ADS-B system to after ADS-B Signal reception, is extracted from ADS-B signal and shown that 112 bit binary number are according to this and the degree of confidence situation of each bit position correspondence; S2: miscount correction; S3: check in 112 bit-binary data whether there is mistake; S4: determine whether to carry out error correction pre-treatment; S5: error correction pre-treatment; S6: brute-force error correction; S7: detection is not existed the data of mistake or is exported by the data after correctly correcting; Advantage is that the present invention can when not changing coded system, the number of low confidence in data is reduced by adding error correction pre-treatment, the mistake originally cannot being repaired is made to become to be repaired, thus improve the error correcting capability of system, what make that the transmission of data becomes is more reliable, efficient.
Description
Technical field
The present invention relates to a kind of error correction and detection method of air traffic control signal data, especially relate to a kind of error correction and detection method of S mode ADS-B system.
Background technology
Constantly bringing forth new ideas and developing along with technology, military and civilian air communication demand sharply increases, and this just causes air traffic to increase rapidly, and air communication navigation channel occurs crowded, and the management of air communication also will face huge challenge. Therefore how safely relevant department of domestic civil aviaton determines the spatial domain scope within opening 3000 meters within the coming years simultaneously, efficiently, reliably utilize spatial domain busy like this, become an extremely urgent and important problem. Novel navigation system has just arisen at the historic moment, and the ADS-B technology important achievement that also novel navigation system develops just. ADS-B technology can not only promote flight and the security quality of empty pipe operation, it is to increase the service efficiency of spatial domain resource, is also the important channel realizing empty pipe supportability great-leap-forward development simultaneously. Current ADS-B technology is also solve the most effective way of air traffic control in the world.
ADS-B message frame can be subject to the impact of noise or interference unavoidably in the process of transmission, can cause ADS-B message frame can exist randomness mistake unavoidably, so when we detected by ADS-B receiving system and after the ADS-B data that receive, we cannot determine whether received data exist mistake, in order to guarantee that the data received are reliably correct, must adopt error correction and detection method whether there is mistake in check data, and the mistake existed in data is corrected.
The main method using brute-force error correction in S mode ADS-B system at present, the method mainly utilizes the information of the degree of confidence that each bit of data is corresponding, in all low confidence bit positions, we assume that the wrong situation likely existed, carrying out one by one confirms the wrong situation likely occurred often kind, thus completes error correction. Wherein the degree of confidence in the method is also referred to as reliability, in S mode ADS-B system, it is the degree of confidence that also can provide result on this bit position while 0 or 1 according to certain algorithm at each bit of detection, under normal circumstances, if certain bit position is high confidence level, then this position there will be no mistake, and mistake is often present on the bit position of low confidence, but also do not mean that and all low confidence positions all there occurs mistake. When low confidence number is less than or equal to 5, the wrong situation likely existed can not more than 32 kinds, deal with also relatively simple, almost can correct in all data the mistake existed, but when low confidence number is greater than 5, the situation that different mistake combination occurs will be very various, exponentially type increases, now the not repairable probability of data will increase greatly, namely be the data that brute-force error correction cannot process low confidence number and is greater than 5, and error correcting capability is relatively weak.
Summary of the invention
The error correction and detection method of the S mode ADS-B system that a kind of error correcting capability that technical problem to be solved by this invention is to provide is stronger, the data that low confidence number can not only be less than or equal to 5 by the method carry out error correction, but also can well correct the mistake that low confidence number is greater than in the data of 5 to exist.
The present invention solves the problems of the technologies described above the technical scheme adopted: a kind of error correction and detection method of S mode ADS-B system, and concrete steps are as follows:
S1:ADS-B system to after ADS-B Signal reception, is extracted from ADS-B signal and is shown that 112 bit binary number are according to this and the degree of confidence situation of each bit position correspondence;
S2: miscount correction
The 112 bit-binary data obtained in S1 and bit 1111111111111010000001001 are done mould two complementation computing, and the result that computing obtains is defined as error syndrome;
S3: check in 112 bit-binary data whether there is mistake
Observe in S2 whether the error syndrome obtained is 0, if error syndrome is 0, then assert in data there is not mistake, it is not necessary to data are directly exported by correction process; Otherwise, then assert in data to there is mistake, it is necessary to correction process;
S4: determine whether to carry out error correction pre-treatment
Judge the degree of confidence situation of each bit position correspondence in S1, if when low confidence number is less than or equal to 5, then directly carries out brute-force error correction, if when low confidence number is greater than 5, first carry out error correction pre-treatment, and then carry out brute-force error correction;
S5: error correction pre-treatment
Obtain after computing 24 results are defined as low confidence position to combined influence of error syndrome by S51: the sub-step-by-step of correction corresponding to current all low confidence positions is carried out decimal system summation operation;
S52: find out in combined influence of 24 be 0 position, and whether in error syndrome these positions on be 1, if having any one is 1, then data directly abandon end error correction if observing, on the contrary continuation process;
S53: find out in combined influence of 24 be 1 position, if having i-th in combined influence is 1, wherein 1��i��24, i-th that then finds out correction in all low confidence positions is the position of 1, this position is defined as pretreated locations, whether i-th that observes error syndrome be 1 simultaneously, if 1 identification there occurs mistake in pretreated locations, to the data-conversion on this position, now the data on this position have been modified correctly, namely this position also will be high confidence level, if 0 can be determined not make a mistake in this pretreated locations and this position is set to high confidence level,
S54: by the new data that obtains and new low confidence situation, again return S2 and process;
S6: brute-force error correction
S61: enumerate out the wrong situation likely existed in low confidence, and each may be existed the sub-step-by-step of correction corresponding in wrong situation and carry out mould two summation operation, the result of computing and error syndrome are compared;
S62: if the operation result having and only having wherein a kind of mistake situation is equal with error syndrome, then assert that this mistake situation all makes a mistake, by whole for position corresponding for this mistake situation negate, complete error correction, otherwise, directly abandon data and terminate error correction;
S7: detection is not existed the data of mistake or is exported by the data after correctly correcting;
Compared with prior art, it is an advantage of the current invention that: first the present invention calculates the error syndrome receiving data, judge whether data exist mistake according to error syndrome, the data that there is not mistake are directly exported, when existence mistake in data being detected, directly carried out error correction, but data are carried out classification process by first corresponding according to data confidence information, the data that low confidence number is less than or equal to 5 directly carry out brute-force error correction, fully play the advantage that brute-force correction process low confidence number is less than or equal to 5, the data that low confidence number is greater than 5 carry out brute-force correction process after first carrying out error correction pre-treatment again, so just compensate for when in data, low confidence number is greater than 5, the deficiency that brute-force error correction cannot process, also improve the error correcting capability of whole error correction system, wherein in error correction pre-treatment, also location verification by combined influence being 0, ensure that high confidence level position does not exist mistake, the data that there is mistake on those high confidence level positions are directly rejected, avoid the invalidation of error correction system to a certain extent.
Accompanying drawing explanation
Fig. 1 is that the present invention is to the process flow block diagram of data error correction and detection;
Fig. 2 is that the present invention is to the pretreated process flow block diagram of error correction;
Fig. 3 is that the present invention is to the process flow block diagram of brute-force error correction.
Embodiment
Below in conjunction with accompanying drawing embodiment, the present invention is described in further detail.
Embodiment: as shown in FIG. 1 to 3, a kind of error correction and detection method of S mode ADS-B system, concrete steps are as follows:
S1:ADS-B system is to after ADS-B Signal reception, extract from ADS-B signal and draw 112 bit-binary data, us are facilitated to represent for 8D4E633284AB0C05CED789DC282D by hexadecimal form in order to represent, wherein the 8th bit, the 10th bit, the 23rd bit, the 51st bit, the 69th bit, the 78th bit, the 97th bit, the 105th bit are low confidence, other positions are high confidence level;
S2: miscount correction
Do mould two complementation computing after first data 8D4E633284AB0C05CED789DC282D being converted into bit again with bit 1111111111111010000001001, the result 001011100001101111100011 computing obtained is defined as error syndrome;
S3: whether there is mistake in check data
Can find out that from S2 error syndrome is not 0, then assert in data to there is mistake, it is necessary to correction process;
S4: determine whether to carry out error correction pre-treatment
Always having 8 positions from S1 it may be seen that in this binary data is low confidence, first should carry out error correction pre-treatment, carries out brute-force error correction when making the number of the low confidence of data equal 5 again;
S5: error correction pre-treatment
S51: according to shown in table 1, correction that 8bit is corresponding is 587178, it is 010110000111000101111000 after being translated into bit, correction that 10bit is corresponding is 161C5E, it is 000101100001110001011110 after being translated into bit, correction that 23bit is corresponding is 4E5C9B, it is 010011100101110010011011 after being translated into bit, correction that 51bit is corresponding is 6159C0, it is 011000010101100111000000 after being translated into bit, correction that 69bit is corresponding is 6EA208, it is 011011101010001000001000 after being translated into bit, correction that 78bit is corresponding is 383600, it is 001110000011011000000000 after being translated into bit, correction that 97bit is corresponding is 008000, it is 000000001000000000000000 after being translated into bit, correction that 105bit is corresponding is 000080, it is 000000000000000010000000 after being translated into bit, the sub-step-by-step of correction corresponding to current all low confidence positions is carried out decimal system summation operation, 043343312335332233134121 is obtained after computing, this result is defined as low confidence position to combined influence of error syndrome, wherein of the correction on kth bit position is exactly to be 1 on a kth bit position, all the other positions be entirely 0 112 bit binary number and bit 1111111111111010000001001 do the result of mould two complementation computing, wherein 1��k��112, correction on kth bit position also represents in 112 Bit datas the value of error syndrome when only making a mistake on kth bit position, for 112 different bit positions, 112 correction are just had to correspond, and correction on each bit position immobilizes, therefore we first calculate correcting son on 112 bit positions, make form stored in the system of ADS-B, directly table look-up at the use correction period of the day from 11 p.m. to 1 a.m, wherein in order to express easily, in Table 1, we state of the correction corresponding to each bit position by sexadecimal number,
S52: in combined influence of 24 is only 0 on first, and to observe also be 0 on first in error syndrome, process below now continuing;
S53: in combined influence of 24,8th, the 19th, the 22nd and the 24th is 1, now we using the 51st bit position, the 8th bit position, the 10th bit and the 23rd bit position as pretreated locations, in combined influence, the 8th is 0,19th is 1,22nd is 0,24th is 1, then by the numerical value negate on data 8D4E633284AB0C05CED789DC282D the 8th bit position and the 23rd bit position, the 8th bit position, the 10th bit, 23 bit positions and the 51st bit position are set to high confidence level simultaneously;
S54: now data turn into 8C4E613284AB0C05CED789DC282D, wherein the 69th bit, the 78th bit, the 97th bit, the 105th bit are low confidence and return S2 continuation process, obtaining error syndrome is 001110000011011000000000, then enters S6 through S3 and S4 process;
S6: brute-force error correction
S61: the wrong situation comprised in low confidence is: make a mistake on the 69th bit position, makes a mistake on the 78th bit position, makes a mistake on the 97th bit position, makes a mistake on the 105th bit position, at the 69th bit, all make a mistake in 78 bit positions, at the 69th bit, all make a mistake in 97 bit positions, at the 69th bit, all make a mistake in 105 bit positions, at the 78th bit, all make a mistake in 97 bit positions, at the 78th bit, all make a mistake in 105 bit positions, at the 97th bit, all make a mistake in 105 bit positions, at the 69th bit, 78 bits, all make a mistake in 97 bit positions, at the 69th bit, 78 bits, all make a mistake in 105 bit positions, at the 69th bit, 97 bits, all make a mistake in 105 bit positions, at the 78th bit, 97 bits, all make a mistake in 105 bit positions, at the 69th bit, 78 bits, 97 bits, all make a mistake in 105 bit positions, and the sub-step-by-step of correction corresponding to low confidence position in each combined situation is carried out mould two summation operation, the result of computing and error syndrome are compared,
S62: wherein have and this kind of situation that only make a mistake on the 78th bit position correction son equal with error syndrome, then assert that this combined situation all makes a mistake, by whole for position corresponding for this combined situation negate, complete error correction;
S7: export by the data 8C4E613284AB0C05CED389DC282D after correctly correcting.
Table one: correction stores table
Claims (2)
1. the error correction and detection method of a S mode ADS-B system, it is characterised in that concrete steps are as follows:
S1:ADS-B system to after ADS-B Signal reception, is extracted from ADS-B signal and is shown that 112 bit binary number are according to this and the degree of confidence situation of each bit position correspondence;
S2: miscount correction
The 112 bit-binary data obtained in S1 and bit 1111111111111010000001001 are done mould two complementation computing, and the result that computing obtains is defined as error syndrome;
S3: check in 112 bit-binary data whether there is mistake
Observe in S2 whether the error syndrome obtained is 0, if error syndrome is 0, then assert in data there is not mistake, it is not necessary to data are directly exported by correction process; Otherwise, then assert in data to there is mistake, it is necessary to correction process;
S4: determine whether to carry out error correction pre-treatment
Judge the degree of confidence situation of each bit position correspondence in S1, if when low confidence number is less than or equal to 5, then directly carries out brute-force error correction, if when low confidence number is greater than 5, first carry out error correction pre-treatment, and then carry out brute-force error correction;
S5: error correction pre-treatment
Obtain after computing 24 results are defined as low confidence position to combined influence of error syndrome by S51: the sub-step-by-step of correction corresponding to current all low confidence positions is carried out decimal system summation operation;
S52: find out in combined influence of 24 be 0 position, and whether in error syndrome these positions on be 1, if having any one is 1, then data directly abandon end error correction if observing, on the contrary continuation process;
S53: find out in combined influence of 24 be 1 position, if having i-th in combined influence is 1, wherein 1��i��24, i-th that then finds out correction in all low confidence positions is the position of 1, this position is defined as pretreated locations, whether i-th that observes error syndrome be 1 simultaneously, if 1 identification there occurs mistake in pretreated locations, to the data-conversion on this position, now the data on this position have been modified correctly, namely this position also will be high confidence level, if 0 can be determined not make a mistake in this pretreated locations and this position is set to high confidence level,
S54: by the new data that obtains and new low confidence situation, again return S2 and process;
S6: brute-force error correction
S7: detection is not existed the data of mistake or is exported by the data after correctly correcting.
2. the error correction and detection method of a kind of S mode ADS-B system according to claim 1, it is characterised in that, step S6 further comprises following step:
S61: enumerate out the wrong situation likely existed in low confidence, and each may be existed the sub-step-by-step of correction corresponding in wrong situation and carry out mould two summation operation, the result of computing and error syndrome are compared;
S62: if the operation result having and only having wherein a kind of mistake situation is equal with error syndrome, then assert that this mistake situation all makes a mistake, by whole for position corresponding for this mistake situation negate, complete error correction, otherwise, directly abandon data and terminate error correction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310343051.XA CN103414539B (en) | 2013-08-08 | 2013-08-08 | A kind of error correction and detection method of S mode ADS-B system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310343051.XA CN103414539B (en) | 2013-08-08 | 2013-08-08 | A kind of error correction and detection method of S mode ADS-B system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103414539A CN103414539A (en) | 2013-11-27 |
| CN103414539B true CN103414539B (en) | 2016-06-01 |
Family
ID=49607526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310343051.XA Expired - Fee Related CN103414539B (en) | 2013-08-08 | 2013-08-08 | A kind of error correction and detection method of S mode ADS-B system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103414539B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104734817B (en) * | 2015-04-16 | 2018-01-26 | 四川九洲空管科技有限责任公司 | A kind of S mode message error correction determination methods and its error correction method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008067306A2 (en) * | 2006-11-27 | 2008-06-05 | Aviation Communication & Surveillance Systems Llc | Systems and methods employing active tcas to enhance situational awareness |
| CN102226838A (en) * | 2011-03-30 | 2011-10-26 | 安徽四创电子股份有限公司 | S-mode secondary radar coding and decoding system with ADS-B function |
-
2013
- 2013-08-08 CN CN201310343051.XA patent/CN103414539B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008067306A2 (en) * | 2006-11-27 | 2008-06-05 | Aviation Communication & Surveillance Systems Llc | Systems and methods employing active tcas to enhance situational awareness |
| CN102226838A (en) * | 2011-03-30 | 2011-10-26 | 安徽四创电子股份有限公司 | S-mode secondary radar coding and decoding system with ADS-B function |
Non-Patent Citations (1)
| Title |
|---|
| "ADS-B接收机S模式关键算法研究及实现";刘晓斌等;《现代雷达》;20110731;第33卷(第7期);第36-39页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103414539A (en) | 2013-11-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102694855B (en) | Meteorological disaster early warning information publishing system and method on basis of Beidou satellite | |
| US10396921B2 (en) | Multi-lane synchronization method, synchronization apparatus and system, and computer storage medium | |
| CN101453221A (en) | Mapper based on bit weaving code modulation system and mapping process thereof | |
| RU2015137789A (en) | METHOD FOR IMPROVING MANAGEMENT PERFORMANCE IN 802.11ah | |
| CN105680996A (en) | PDCCH blind detection method in LTE system | |
| CA2944296C (en) | Multi-channel decoder architecture | |
| CN104333388A (en) | Serial communication protocol controller, character re-aligning circuit and 8b/10b decoder | |
| CN103546239A (en) | Blind test system and blind test method for LTE (long term evolution) downlink control channel | |
| CN103414539B (en) | A kind of error correction and detection method of S mode ADS-B system | |
| CN102752098A (en) | Error code measuring method based on pseudo-random code sequence synchronization for communication system | |
| CN107040532B (en) | Data evaluation device using verification code for verification | |
| CN104639294A (en) | Improved CRC (Cyclic Redundancy Check) realization method | |
| CN101252411B (en) | Method for detecting data frame terminal in radio frequency recognizing data communication | |
| CN104360988A (en) | Method and device for identifying coding mode of Chinese characters | |
| CN103870780A (en) | Method for recognizing missing labels based on time slot state change | |
| CN103414663A (en) | Morse signal self-adaptive recognition method based on backtracking | |
| CN103560863A (en) | Method for identifying pseudorandom scrambling codes | |
| CN103346849B (en) | Spectrum sensing method resisting hostile attack simulating master user signals | |
| CN103297196A (en) | Cyclic redundancy check algorithm of non-integral byte data | |
| CN101837714B (en) | Tire pressure monitoring system with dual-polarization antenna and method for receiving and processing signal thereof | |
| CN105281873B (en) | A kind of position error correction method based on channel quality assessment | |
| CN101227205B (en) | Clock detection method for wireless communication system | |
| CN101702642B (en) | The detection method of SDH frame head | |
| CN105005511A (en) | Serial communication data checking method | |
| CN106446125B (en) | Method and device for improving data quality |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160601 Termination date: 20170808 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |