2015-01-20 23:53:26 +00:00
|
|
|
// Part of dump1090, a Mode S message decoder for RTLSDR devices.
|
|
|
|
|
//
|
|
|
|
|
// icao_filter.c: prototypes for ICAO address hashtable
|
|
|
|
|
//
|
|
|
|
|
// Copyright (c) 2014,2015 Oliver Jowett <oliver@mutability.co.uk>
|
|
|
|
|
//
|
2017-06-15 17:16:51 +00:00
|
|
|
// This file is free software: you may copy, redistribute and/or modify it
|
2015-01-20 23:53:26 +00:00
|
|
|
// under the terms of the GNU General Public License as published by the
|
2017-06-15 17:16:51 +00:00
|
|
|
// Free Software Foundation, either version 2 of the License, or (at your
|
|
|
|
|
// option) any later version.
|
2015-01-20 23:53:26 +00:00
|
|
|
//
|
2017-06-15 17:16:51 +00:00
|
|
|
// This file is distributed in the hope that it will be useful, but
|
|
|
|
|
// WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
2015-01-20 23:53:26 +00:00
|
|
|
// General Public License for more details.
|
|
|
|
|
//
|
2017-06-15 17:16:51 +00:00
|
|
|
// You should have received a copy of the GNU General Public License
|
2015-01-20 23:53:26 +00:00
|
|
|
// along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
|
|
|
|
|
#ifndef DUMP1090_ICAO_FILTER_H
|
|
|
|
|
#define DUMP1090_ICAO_FILTER_H
|
|
|
|
|
|
Overhaul of message scoring & error correction.
Major changes:
Try to error-correct all messages that potentially could be DF11/17/18
even if the original DF value is different. This allows messages with
correctable damage in the first 5 bits to be correctable.
Track recently-seen DF18 addresses separately to DF17 addresses.
DF18 does not imply Mode S support, so we don't want to treat it like
a known Mode S emitter, but once we've heard some DF18 for an aircraft
we can be more confident about future DF18 messages for the same
address.
Rework the scoring system so it's just a big enum that lists all the
possible outcomes in the order that we want. This makes the relative
ordering of different messages clearer, and makes it easier to move
messages above/below the accept thresholds as needed.
Don't accept 2-bit-error-corrected messages that are from aircraft we
have not previously seen. This greatly reduces the number of garbage
messages when using 2-bit error correction.
Overall results are:
* more CPU required for decoding (approx 30% increase in my tests)
as we're doing a lot more speculative CRC-checking work
* no significant change to message rates with error correction off
* about 5% more 1-bit-corrected DF17 decodes, with a
disproportionate increase in those messages contributing to
successful position decodes / unique aircraft counts
* _fewer_ decodes with 2-bit correction (versus old code with 2-bit
correction), but the message quality is substantially improved,
the rate of garbage decodes / phantom aircraft is greatly reduced
sample stats:
1-bit correction, old code:
141158 total usable messages
137852 accepted with correct CRC
3306 accepted with 1-bit error repaired
27446 DF17 messages
51 unique aircraft tracks
1-bit correction, new code:
141296 total usable messages
137854 accepted with correct CRC
3442 accepted with 1-bit error repaired
27528 DF17 messages
55 unique aircraft tracks
2-bit correction, old code:
142656 total usable messages
137809 accepted with correct CRC
3283 accepted with 1-bit error repaired
1564 accepted with 2-bit error repaired
28803 DF17 messages
349 unique aircraft tracks (<- note that most of these are garbage)
2-bit correction, new code:
142426 total usable messages
137822 accepted with correct CRC
3420 accepted with 1-bit error repaired
1184 accepted with 2-bit error repaired
28666 DF17 messages
55 unique aircraft tracks
2021-02-09 11:43:38 +00:00
|
|
|
// Special address bit used to mark ADS-B (NT) emitters
|
|
|
|
|
#define ICAO_FILTER_ADSB_NT (1 << 25)
|
|
|
|
|
|
2015-01-20 23:53:26 +00:00
|
|
|
// Call once:
|
|
|
|
|
void icaoFilterInit();
|
|
|
|
|
|
|
|
|
|
// Add an address to the filter
|
|
|
|
|
void icaoFilterAdd(uint32_t addr);
|
|
|
|
|
|
|
|
|
|
// Test if the given address matches the filter
|
|
|
|
|
int icaoFilterTest(uint32_t addr);
|
|
|
|
|
|
|
|
|
|
// Test if the top 16 bits match any previously added address.
|
|
|
|
|
// If they do, returns an arbitrary one of the matched
|
|
|
|
|
// addresses. Returns 0 on failure.
|
|
|
|
|
uint32_t icaoFilterTestFuzzy(uint32_t partial);
|
|
|
|
|
|
|
|
|
|
// Call this periodically to allow the filter to expire
|
|
|
|
|
// old entries.
|
|
|
|
|
void icaoFilterExpire();
|
|
|
|
|
|
|
|
|
|
#endif
|
