Satellite ADS-B Message Detection via Belief Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for receiving ADS-B messages from space are unreliable due to significant signal attenuation and low signal-to-noise ratios, especially when multiple messages collide, making it difficult for conventional devices to detect and decode these messages effectively, which is critical for air traffic surveillance.
Innovation Solution
A method and device that utilize a synchronization phase to detect the start of an ADS-B message by sampling the radio signal with a frequency at least twice the transmission frequency, determining logarithmic likelihood ratios, and selecting candidate sequences to calculate the start sample, followed by a decoding phase that includes ordering likelihood ratios, permuting and transforming the parity matrix to apply a belief propagation algorithm for error correction, optimizing the cyclic redundancy check code for better performance in low noise conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional receiving devices are used to receive ADS-B messages from space, then the device complexity is low, but the reliability of message detection and decoding is insufficient due to significant signal attenuation and low signal-to-noise ratio
Solution Approach 1:
The patent applies preliminary action by performing synchronization detection before formal message decoding. The method first detects the start position of ADS-B messages using correlation processing on the received signal, then proceeds with belief propagation decoding. This preliminary synchronization step ensures that subsequent decoding operations are performed on properly aligned data, significantly improving detection reliability in low SNR conditions while maintaining manageable device complexity through a structured two-phase approach.
Solution Approach 2:
The patent introduces an intermediary belief propagation algorithm that acts as a mediator between the received noisy signal and the final decoded message. The algorithm uses a parity check matrix and iterative message passing to gradually recover the original data block from the corrupted received signal. This intermediary processing stage bridges the gap between the attenuated satellite-received signal and reliable message reconstruction, improving detection reliability without requiring overly complex hardware modifications.
2Productivity
If multiple ADS-B messages are transmitted simultaneously within the satellite beam, then the surveillance coverage is improved, but message collision occurs making detection and decoding difficult due to low signal-to-noise ratio
Solution Approach 1:
The patent applies segmentation by dividing the received composite signal into individual message segments through synchronization detection. The correlation-based start position detection identifies boundaries between colliding messages, effectively segmenting the mixed signal stream. Once segmented, each message can be independently decoded using belief propagation. This segmentation approach enables simultaneous surveillance of multiple aircraft while maintaining reliable detection of each individual message despite signal collisions.
Solution Approach 2:
The patent implements feedback through the iterative belief propagation algorithm, which uses feedback loops to progressively refine message recovery. The algorithm iteratively updates probability estimates for each bit based on parity check constraints and feeds these updates back into the decoding process. This feedback mechanism allows the system to gradually extract reliable information from colliding messages, maintaining high detection reliability even when multiple messages are transmitted simultaneously within the satellite beam.
3Measurement precision
If the signal-to-noise ratio is low due to satellite reception, then the message detection accuracy is poor with conventional methods, but increasing the number of beams to reduce interference increases device complexity
Solution Approach 1:
The patent applies parameter changes by transforming the detection approach from conventional threshold-based methods to belief propagation decoding with optimized parity check matrices. The algorithm changes the fundamental parameters of message recovery by using probabilistic bit estimates and iterative constraint satisfaction rather than simple signal thresholding. This parameter transformation enables accurate message detection at low SNR levels without requiring complex antenna beamforming, as the improvement comes from advanced signal processing parameters rather than hardware complexity.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The invention relates to a method (50) for receiving an ADS-B message. The method comprises a synchronisation phase 60 for detecting the start of the message and a decoding phase 70 for recovering a bit stream corresponding to a block of data in the message. The synchronisation phase is based on determining a sequence of log-likelihood ratios having the greatest likelihood of corresponding to a sequence of symbols expected from a preamble of the message. Each log-likelihood ratio corresponds to a ratio between the respective probabilities that a symbol of the signal received corresponds to one of two possible values for a symbol. The decoding phase applies a belief propagation algorithm to a sequence of log-likelihood ratios respectively associated with the symbols in the block of data in the message, with an optimised parity matrix of the cyclic redundancy code of the message.