# US 2014/0153632 A1 · Parallel-frequency partially-coherent reception of pulse-position modulated ads-b messages

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

- Number: US 2014/0153632 A1
- Document ID: US20140153632A1
- Status: Published application
- Kind: A1
- Application number: 13/689,874
- Filed: 2012-11-30
- Published: 2014-06-05
- Earliest claimed: 2012-11-30
- Assignees: Honeywell International Inc.
- Applicants: Honeywell International Inc.
- Inventors: Alfonso Malaga; Jamal Haque; Andrew White
- Web page: https://patentgrep.com/patent/US20140153632A1

## CPC

- H04L 25/4902: {Pulse width modulation; Pulse position modulation}
- G01S 13/782: {using multimoding or selective addressing}
- H04L 7/042: {Detectors therefor, e.g. correlators, state machines (digital correlators in general G06F17/15)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

One embodiment is directed towards an RF receiver for receiving a pulse-position modulated signal transmitted with a 1090 MHz ADS-B transmitter, wherein the pulse-position modulated signal is preceded by a preamble of 4 pulses that conform to an ADS-B protocol. The receiver can filter a digital sample stream with a filter matched to pulses in an earlier half of an expected preamble sequence to produce a first matched filter output sample stream. The receiver can also filter the digital sample stream with a filter matched to a pulses in a latter half of the expected preamble sequence to produce a second matched filter output sample stream. The receiver can determine that a sequence of pulses match the expected preamble sequence based on when the first matched filter output sample stream and the second matched filter output sample stream are above a minimum trigger level at the same time.

## Claims

### Claim 1

A radio frequency (RF) receiver for a pulse-position modulated signal received with unknown center frequency offset and preceded by a preamble consisting of a sequence of at least 4 pulses with known pulse spacing, the receiver comprising:
a linear RF front end configured to sense a signal with a center frequency uncertainty at least equal to one half of the bandwidth of the pulses and output a digital sample stream with a sample rate greater than or equal to twice the pulse bandwidth plus maximum center frequency uncertainty based thereon;
one or more processing devices; and
one or more storage devices coupled to the one or more processing devices and including instructions which, when executed by the one or more processing devices, cause the one or more processing devices to detect the preamble by performing multiple preamble sequence correlations in parallel, wherein each of the multiple preamble sequence correlations operates on a version of the digital sample stream having a different frequency offset, wherein spacing between frequency offset corrections is a fraction of the bandwidth of the pulses, wherein a total sum of all the frequency offsets span a range for the center frequency uncertainty, wherein to perform each preamble sequence correlation the one or more processing devices are configured to:
filter the digital sample stream with a filter having an impulse response matched to a duration and sequence of pulses in an earlier half of an expected preamble sequence to produce a first matched filter output sample stream;
filter the digital sample stream with a filter having an impulse response matched to a duration and sequence of pulses in a latter half of the expected preamble sequence to produce a second matched filter output sample stream; and
determine that a sequence of pulses in the signal match the expected preamble sequence based on when the first matched filter output sample stream and the second matched filter output sample stream are above a minimum trigger level at the same time.

### Claim 2 (depends on 1)

The RF receiver of claim 1, wherein filter the digital sample stream with a filter having an impulse response matched to the duration and sequence of pulses in an earlier half of an expected preamble sequence comprises a filter having a bandwidth greater than or equal to a bandwidth of a pulse; and
wherein filter the digital sample stream with a filter having an impulse response matched to the duration and sequence of pulses in a latter half of the expected preamble sequence comprises a filter having a bandwidth greater than or equal to a bandwidth of a pulse.

### Claim 3 (depends on 1)

The RF receiver of claim 1, wherein the instructions cause the one or more processing devices to:
determine that a sequence of pulses match the expected preamble sequence based on when the first matched filter output sample stream and the second matched filter output sample stream in at least one of the multiple preamble sequence correlations have near equal power levels.

### Claim 4 (depends on 1)

The RF receiver of claim 1, wherein the instructions cause the one or more processing devices to:
determine a time in which the sequence of pulses that match the expected preamble sequence is received and use the time to demodulate a subsequent pulse-position modulated message.

### Claim 5 (depends on 4)

The RF receiver of claim 4, wherein the instructions cause the one or more processing devices to determine a time of preamble reception by:
continually sum a magnitude squared of the first matched filter output sample stream with a magnitude squared of the second matched filter output sample stream to produce a combined matched filter output power stream;
sum the combined matched filter output power stream over a time interval equal to a duration of preamble preceding a current output power sample to produce an early power sum;
sum the combined matched filter output power stream over a time interval equal to a duration of preamble following the current output power sample to produce a late power sum; and
mark a time in which the expected preamble pulse sequence is received as the time in which the difference between the late power sum and the early power sum changes from a negative value to a positive value while the first matched filter output sample stream and the second matched filter output sample stream are above the minimum trigger level and the first matched filter output sample stream and the second matched filter sample stream have near equal levels.

### Claim 6 (depends on 1)

The RF receiver of claim 1, wherein the instructions cause the one or more processing devices to:
determine a phase difference between the second matched filter output sample stream and the second matched filter output sample stream at the time of preamble reception.

### Claim 7 (depends on 1)

The RF receiver of claim 1, wherein when more than one of the multiple preamble correlations, at the same time, determines that a sequence of pulses in the pulse position modulated signal match the expected preamble sequence, the instructions cause the one or more processing devices to:
select a frequency shift from the more than one multiple preamble correlations that received the largest power level; and
use the frequency shift from the selected multiple preamble correlations to demodulate a subsequent message.

### Claim 8 (depends on 7)

The RF receiver of claim 7, wherein the instructions cause the one or more processing devices to:
demodulate a subsequent message of the preamble by:
filter the digital sample stream with a plurality of parallel filters, each of the parallel filters matched to set of pulse positions for a different combination of three bits;
select from four of the plurality of parallel filters matched to a middle bit position of 0, a first filter output having the largest power level;
select from four of the plurality of parallel filters matched to a middle bit position of 1, a second filter output having the largest power level;
compare the first filter output and the second filter output; and
if the first filter output has a larger power level than the second filter output, output a 0 as the bit value for the middle bit position, if the second filter output has a larger power level than the first filter output, output a 1 as the bit value for the middle bit position.

### Claim 9 (depends on 8)

The RF receiver of claim 8, wherein demodulate the subsequent message includes adjusting a frequency offset of the digital sample stream corresponding to the frequency shift selected from the multiple preamble sequence detectors that detected a preamble with the highest power.

### Claim 10 (depends on 8)

The RF receiver of claim 8, wherein demodulate the subsequent message includes filter the digital sample stream by a filter with impulse response matching a duration of a pulse, decimating an output of the filter to produce one output sample per pulse and further adjusting a center frequency of the decimated output sample stream using the phase difference determined at the time of preamble reception.

### Claim 11 (depends on 1)

The RF receiver of claim 1, wherein the pulse-position modulated signal received with unknown center frequency offset comprises a signal transmitted with a 1090 MHz ADS-B transmitter and wherein the preamble consisting of a sequence of at least 4 pulses with known pulse spacing comprises 4 pulses having spacing that conforms to an ADS-B protocol.

### Claim 12

A method of receiving a pulse-position modulated signal with unknown center frequency offset and preceded by a preamble consisting of at least 4 pulses with known pulse spacing, the method comprising:
generating a digital sample stream from a signal sensed at an antenna, wherein the digital sample stream has a sample rate greater than or equal to twice a bandwidth of an expected pulse plus maximum center frequency uncertainty;
performing multiple preamble sequence correlations in parallel, wherein each of the multiple preamble sequence correlations operates on a version of the digital sample stream having a different frequency offset, wherein spacing between frequency offsets is a fraction of the bandwidth of an expected pulse, wherein a total of all the frequency offsets span a range for the center frequency uncertainty, wherein each preamble sequence correlation includes:
filtering the digital sample stream with a filter having an impulse response matched to a duration and sequence of pulses in an earlier half of an expected preamble sequence to produce a first matched filter output sample stream;
filter the digital sample stream with a filter having an impulse response matched to a duration and sequence of pulses in a latter half of the expected preamble sequence to produce a second matched filter output sample stream; and
determine that a sequence of pulses in the received signal match the expected preamble sequence based on when the first matched filter output sample stream and the second matched filter output sample stream are above a minimum trigger level at the same time.

### Claim 13 (depends on 12)

The method of claim 12, comprising:
determining that a sequence of pulses match the expected preamble sequence based on when the first matched filter output sample stream and the second matched filter output sample stream in at least one of the multiple preamble sequence correlations have near equal power levels.

### Claim 14 (depends on 12)

The method of claim 12, comprising:
determining a time in which the sequence of pulses that match the expected preamble sequence is received; and
using the time to demodulate a subsequent pulse-position modulated message.

### Claim 15 (depends on 14)

The method of claim 14, wherein determining a time includes:
continually summing a magnitude squared of the first matched filter output sample stream with a magnitude squared of the second matched filter output sample stream to produce a combined matched filter output power stream;
summing the combined matched filter output power stream over a time interval equal to a duration of preamble preceding a current output power sample to produce an early power sum;
summing the combined matched filter output power stream over a time interval equal to a duration of preamble following the current output power sample to produce a late power sum;
marking a time in which the expected preamble pulse sequence is received as the time in which the difference between the late power sum and the early power sum changes from a negative value to a positive value while the first matched filter output sample stream and the second matched filter output sample stream are above the minimum trigger level and the first matched filter output sample stream and the second matched filter sample stream have near equal levels.

### Claim 16 (depends on 12)

The method of claim 12, wherein when more than one of the multiple preamble correlations, at the same time, determines that a sequence of pulses in the pulse position modulated signal match the expected preamble sequence, the method includes:
selecting a frequency shift from the more than one multiple preamble correlations that received the largest power level; and
using the frequency shift from the selected multiple preamble correlations to demodulate a subsequent message.

### Claim 17 (depends on 16)

The method of claim 16, comprising:
demodulating a subsequent message of the preamble by:
filtering the digital sample stream with a plurality of parallel filters, each of the parallel filters matched to set of pulse positions for a different combination of three bits;
selecting from four of the plurality of parallel filters matched to a middle bit position of 0, a first filter output having the largest power level;
selecting from four of the plurality of parallel filters matched to a middle bit position of 1, a second filter output having the largest power level;
comparing the first filter output and the second filter output; and
if the first filter output has a larger power level than the second filter output, outputting a 0 as the bit value for the middle bit position, if the second filter output has a larger power level than the first filter outputting, output a 1 as the bit value for the middle bit position.

### Claim 18 (depends on 17)

The method of claim 17, wherein demodulate the subsequent message includes adjusting a frequency offset of the digital sample stream corresponding to the frequency shift selected from the multiple preamble sequence detectors that detected a preamble with the highest power.

### Claim 19 (depends on 12)

The method of claim 12, wherein the pulse-position modulated signal with unknown center frequency offset comprises a signal transmitted with a 1090 MHz ADS-B transmitter and wherein the preamble consisting of a sequence of at least 4 pulses with known pulse spacing comprises 4 pulses having spacing that conforms to an ADS-B protocol.

### Claim 20

An ADS-B radio frequency (RF) receiver for a pulse-position modulated signal transmitted with a 1090 MHz ADS-B transmitter, the pulse-position modulated signal preceded by a preamble consisting of 4 pulses having spacing that conforms to an ADS-B protocol, the receiver comprising:
a linear RF front end configured to sense a pulse-position modulated signal and output a digital sample stream based thereon;
one or more processing devices; and
one or more storage devices coupled to the one or more processing devices and including instructions which, when executed by the one or more processing devices, cause the one or more processing devices to detect the preamble by performing multiple preamble sequence correlations in parallel, wherein each of the multiple preamble sequence correlations operates on a version of the digital sample stream having a different frequency offset, wherein to perform each preamble sequence correlation the one or more processing devices are configured to:
filter the digital sample stream with a filter having an impulse response matched to a duration and sequence of pulses in an earlier half of an expected preamble sequence to produce a first matched filter output sample stream;
filter the digital sample stream with a filter having an impulse response matched to a duration and sequence of pulses in a latter half of the expected preamble sequence to produce a second matched filter output sample stream; and
determine that a sequence of pulses in the signal match the expected preamble when, at the same time, the first matched filter output sample stream and the second matched filter output stream are above a minimum trigger level and the first matched filter output sample stream and the second matched filter output sample stream have near equal energy levels.
