LEO AIS Signal Decoding for Overlapping Ship Transmissions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low Earth Orbit (LEO) satellites face challenges in decoding Automatic Identification System (AIS) signals due to the large field of view, which results in many overlapping signals, making it difficult to accurately decode AIS messages in high-traffic areas where numerous ships transmit signals simultaneously, leading to signal collisions and interference.
Innovation Solution
The method involves receiving AIS signals with a LEO satellite, preprocessing them to produce digital input data, and using correlation techniques with predefined signals having different Doppler offsets to identify candidate AIS message signals, refining these signals by removing overlaps and applying phase shifts to distinguish between overlapping signals, and finally decoding and validating the messages for proper formatting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If LEO satellites are used to monitor maritime traffic over large regions, then the coverage area is improved, but signal overlapping and interference increase due to the large field of view
Solution Approach 1:
The patent segments the received signal into multiple candidate signals by identifying correlation peaks at different time offsets. Each peak represents a potential AIS message from a different ship, allowing the system to separate and process overlapping signals individually through iterative decoding attempts.
Solution Approach 2:
The patent employs dynamic signal processing by iteratively attempting to decode candidate signals, removing successfully decoded signals from the mixture, and re-processing the remaining signal. This dynamic approach adapts to the changing signal landscape as messages are successfully extracted, progressively separating overlapping transmissions.
2Measurement precision
If correlation techniques with multiple Doppler offsets are used to identify candidate signals, then signal detection accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent applies partial action by using a limited set of predefined Doppler offsets rather than exhaustively searching all possible frequency shifts. This selective approach focuses computational resources on the most likely signal parameters, achieving adequate detection accuracy without the full computational burden of exhaustive search.
Solution Approach 2:
The patent performs preliminary correlation processing to identify candidate peaks before attempting full decoding. By pre-identifying potential signal locations and Doppler offsets through correlation matching, the system prepares a refined list of candidates that reduces the computational load of subsequent decoding operations.
3Measurement precision
If iterative decoding and signal removal is performed to separate overlapping messages, then decoding accuracy is improved, but processing time increases
Solution Approach 1:
The patent implements skipping by attempting to decode multiple candidate signals in parallel and immediately proceeding to the next candidate if decoding fails. Rather than exhaustively processing each candidate to completion, the system quickly skips failed attempts and moves on, reducing overall processing time while maintaining accuracy through multiple decoding attempts on promising candidates.
4Measurement precision
If multiple antennas with phase-shifting are used to enhance signal separation, then signal separation capability is improved, but device complexity increases
Solution Approach 1:
The patent merges signals from multiple antennas through coherent combining with phase adjustment. By aligning the phases of signals received at different antenna locations, the system constructively combines desired signals while suppressing interfering signals, achieving enhanced separation capability through signal integration rather than complex spatial processing.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach effectively decodes AIS signals in the presence of overlapping signals, enhancing the ability to monitor maritime traffic over a large region by improving signal separation and accuracy, even in high-traffic areas where conventional decoding methods fail.
Implementation Method 1
processing the digital input data by correlating the digital input data with a plurality of predefined signals having different Doppler offsets to compute a plurality of corresponding correlation signals
Data Source
AI summary
Various embodiments are described herein for a system and method of detecting Automatic Identification System (AIS) signals in space and decoding these signals. In one aspect, a system for performing this function is described which includes a receiver configured to receive the plurality of AIS signals and pre-process the plurality of AIS signals to produce digital input data, and a processing unit configured to process the digital input data to identify one or more candidate AIS message signals based on Doppler offsets associated with the digital input data, determine corresponding Doppler offset estimates and time estimates of the one or more candidate AIS message signals, decode the one or more candidate AIS message signals to obtain corresponding message segments and validate the decoded message segments for proper AIS formatting.