# US 2008/0304597 A1 · System and method for decoding automatic identification system signals

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0304597 A1
- Document ID: US20080304597A1
- Status: Published application
- Kind: A1
- Application number: 11/760,358
- Filed: 2007-06-08
- Published: 2008-12-11
- Earliest claimed: 2007-06-08
- Assignees: COM DEV International Ltd.
- Inventors: Robert Peach
- Web page: https://patentgrep.com/patent/US20080304597A1

## CPC

- G08G 3/02: Anti-collision systems
- H04B 7/18513: {Transmission in a satellite or space-based system}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- H04B: TRANSMISSION

## Abstract

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.

## Claims

### Claim 1

A method for detecting and decoding Automatic Identification System (AIS) signals, the method comprising:
receiving a plurality of AIS signals at a satellite in space and pre-processing the plurality of AIS signals to produce digital input data;
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 and identifying one or more candidate AIS message signals based on the correlation signals;
determining Doppler offset estimates and time estimates for the one or more candidate AIS message signals;
decoding the one or more candidate AIS message signals to obtain corresponding message segments; and
validating decoded message segments for proper AIS formatting.

### Claim 2 (depends on 1)

The method of claim 1, wherein processing the digital input data comprises:
generating the plurality of predefined signals by applying Doppler offsets to a predetermined AIS code sequence; and
scanning the plurality of correlation signals for amplitude peaks exceeding neighbouring amplitude peaks by a predetermined amount in order to identify the one or more candidate AIS message signals.

### Claim 3 (depends on 2)

The method of claim 2, wherein the method comprises using at least the training sequence of an AIS signal in the predetermined AIS code sequence.

### Claim 4

(canceled)

### Claim 5 (depends on 2)

The method of claim 2, wherein prior to decoding the one or more candidate AIS message signals, the method further comprises refining the group of one or more candidate AIS message signals to obtain a refined group of candidate AIS message signals and performing the decoding on the refined group of candidate AIS message signals, wherein refining the candidate message signals comprises:
determining whether any of the one or more candidate AIS message signals is repeated at a different Doppler offset estimate; and
removing all repeated candidate AIS message signals.

### Claim 6 (depends on 2)

The method of claim 2, wherein prior to decoding the one or more candidate AIS message signals, the method further comprises refining the group of one or more candidate AIS message signals to obtain a refined group of candidate AIS message signals and performing the decoding on the refined group of candidate AIS message signals, wherein refining the candidate message signals comprises:
sorting the one or more candidate AIS message signals by their corresponding time estimates; and
removing all remaining candidate AIS message signals that are overlapped on their high time side by a stronger candidate AIS message signal.

### Claim 7

(canceled)

### Claim 8 (depends on 2)

The method of claim 2, wherein before decoding the method further comprises re-filtering the one or more candidate AIS message signals by applying narrowband filtering centered on the Doppler offset estimate that corresponds to the one or more candidate AIS message signals.

### Claim 9 (depends on 2)

The method of claim 2, wherein the method further comprises employing at least two antennas configured to receive the plurality of AIS signals, the at least two antennas being differentiated from one another in at least one of a spatial and a polarization manner, and before the decoding step the method further comprises combining the one or more candidate AIS message signals received by one of the antennas with corresponding one or more candidate AIS message signals received by the at least one of the other antennas by employing a phase-shift that maximizes the amplitude of the combined one or more candidate AIS message signals relative to any overlapping signals, and performing decoding on the combined one or more candidate AIS message signals.

### Claim 10

(canceled)

### Claim 11 (depends on 2)

The method of claim 2, wherein the method further comprises de-correlating the validated decoded message segments to obtain modified digital input data, and performing the processing, determining and decoding steps on the modified digital input data.

### Claim 12 (depends on 2)

The method of claim 2, wherein prior to decoding the method comprises determining a more precise Doppler offset estimate and time estimate for the one or more candidate message signals.

### Claim 13 (depends on 12)

The method of claim 12, wherein the method further comprises employing a Viterbi decoder configured to decode GMSK modulated signals in the decoding step.

### Claim 14 (depends on 2)

The method of claim 2, wherein the method further comprises employing one or more low earth orbiting satellites to receive the plurality of AIS signals and pre-process the plurality of AIS signals to produce the digital input data.

### Claim 15

(canceled)

### Claim 16 (depends on 2)

The method of claim 2, wherein at least one decoded message segment is associated with a given ship, and after decoding the method returns to the processing step which further comprises:
correlating the digital input data with a plurality of predefined signals that correspond to a subset of the at least one decoded message segment associated with the given ship; and
determining whether the digital input data is a candidate AIS message signal associated with the given ship.

### Claim 17

A system for detecting and decoding Automatic Identification System (AIS) signals, the system comprising:
a receiver configured to receive the plurality of AIS signals in space and pre-process the plurality of AIS signals to produce digital input data, the receiver being located on a satellite;
a processing module configured to process 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, identify one or more candidate AIS message signals based on the correlation signals, and determine a corresponding Doppler offset estimates and time estimates for the one or more candidate AIS message signals;
a decoder configured to decode the one or more candidate AIS message signals to obtain corresponding message segments; and
a validation module configured to validate the decoded message segments for proper AIS formatting.

### Claim 18 (depends on 17)

The system of claim 17, wherein the processing module is further configured to generate the plurality of predefined signals to by applying Doppler offsets to a predetermine AIS code sequence and to scan the plurality of correlation signals for amplitude peaks exceeding neighbouring amplitude peaks by a predetermined amount in order to identify the one or more candidate AIS message signals.

### Claim 19 (depends on 18)

The system of claim 18, wherein the predetermined AIS code sequence comprises at least a training sequence of an AIS signal.

### Claim 20

(canceled)

### Claim 21

(canceled)

### Claim 22 (depends on 18)

The system of claim 18, wherein the system further comprises a refining module configured to refine the one or more candidate AIS message signals to obtain a refined group of candidate AIS message signals and wherein the decoder module is configured to perform decoding on the refined group of candidate AIS message signals and wherein the refining module is configured to refine the one or more candidate AIS message signals by sorting the one or more candidate AIS message signals by their corresponding time estimate; and removing all remaining candidate AIS message signals that are overlapped on their high time side by a stronger candidate AIS message.

### Claim 23 (depends on 18)

The system of claim 18, wherein the system further comprises a refining module configured to refine the one or more candidate AIS message signals to obtain a refined group of candidate AIS message signals and wherein the decoder module is configured to perform decoding on the refined group of candidate AIS message signals and wherein the refining module is configured to refine the one or more candidate AIS message signals by determining whether any of the one or more candidate AIS message signals is repeated at a different Doppler offset estimate; and removing all repeated candidate AIS message signals.

### Claim 24 (depends on 18)

The system of claim 18, wherein the processing module is further configured to re-filter the one or more candidate AIS message signals by applying narrowband filtering centered on the Doppler offset estimate that corresponds to the one or more candidate AIS message signals.

### Claim 25 (depends on 18)

The system of claim 18, wherein the system further comprises at least two antennas configured to receive the plurality of AIS signals, the at least two antennas being differentiated from one another in at least one of a spatial and a polarization manner, and wherein the processing module is further configured to combine the one or more candidate AIS message signals received by one of the antennas with corresponding one or more candidate AIS message signals received by the at least one of the other antennas by employing a phase-shift that maximizes the amplitude of the combined one or more candidate AIS message signals relative to any overlapping signals, and wherein the decoder is configured to perform decoding on the combined one or more candidate AIS message signals.

### Claim 26

(canceled)

### Claim 27 (depends on 18)

The system of claim 18, wherein the system is further configured to de-correlate the validated decoded message segments to obtain modified digital input data, and wherein the processing module is further adapted to process the modified digital input data.

### Claim 28 (depends on 18)

The system of claim 18, wherein the processing module is further configured to determine a more precise Doppler offset estimate and time estimate for the one or more candidate AIS message signals prior to decoding.

### Claim 29 (depends on 28)

The system of claim 28, wherein the decoder comprises a Viterbi decoder configured to decode GMSK modulated signals.

### Claim 30 (depends on 18)

The system of claim 18, wherein the system comprises one or more low earth orbiting satellites which each house the receiver to receive the plurality of AIS signals and pre-process the plurality of AIS signals to produce the digital input data.

### Claim 31

(canceled)

### Claim 32 (depends on 18)

The system of claim 18, wherein the system is further configured to associate at least one decoded message with a given ship, correlate the digital input data with a plurality of predefined signals that correspond to a subset of the at least one decoded message associated with the given ship and determine whether the digital input data is a candidate signal message associated with the ship.

### Claim 33

A system for detecting and decoding Automatic Identification System (AIS) signals, the system comprising:
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.
