# US 2021/0341607 A1 · System and method for generating repeatable ppm waveforms

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

- Number: US 2021/0341607 A1
- Document ID: US20210341607A1
- Status: Published application
- Kind: A1
- Application number: 16/863,858
- Filed: 2020-04-30
- Published: 2021-11-04
- Earliest claimed: 2020-04-30
- Assignees: Raytheon Company
- Applicants: Raytheon Company
- Inventors: Adam Hodge Greenberg; Eran Marcus
- Web page: https://patentgrep.com/patent/US20210341607A1

## CPC

- G01S 7/484: Transmitters
- G01S 17/10: using transmission of interrupted, pulse-modulated waves (determination of distance by phase measurements G01S17/32)
- G01S 7/4811: {common to transmitter and receiver}
- G01S 7/4817: {relating to scanning}
- G01S 7/489: Gain of receiver varied automatically during pulse-recurrence period
- G01S 17/89: for mapping or imaging
- 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

Lidar and method for generating repeatable PPM waveforms to determine a range to a target include: a processor for a) creating a modulation pool, based on a maximum nominal PRF and a specified final PPM code length of N; b) obtaining a seed code; c) eliminating bad modulation levels from the modulation pool to generate a good modulation pool, d) selecting a modulation level from the good modulation pool; e) concatenating the selected modulation level to the seed code to generate an i-element modulation sequence; f) repeating steps c to e N times to generate an N-element modulation sequence; g) selecting a PRF less than the maximum nominal PRF; and h) generating a repeatable PPM waveform by applying the N-element modulation sequence to the selected PRF.

## Claims

### Claim 1

A method for generating repeatable Pulse Position Modulated (PPM) waveforms in a lidar, the method comprising:
a) creating a modulation pool, based on a maximum nominal pulse repetition frequency (PRF) and a specified final PPM code length of N, wherein N is an integer greater than 1;
b) obtaining a seed code;
c) eliminating bad modulation levels from the modulation pool to generate a good modulation pool;
d) selecting a modulation level from the good modulation pool;
e) concatenating the selected modulation level to the seed code to generate an i-element modulation sequence, wherein i is an integer index greater than 1;
f) repeating steps c to e N times to generate an N-element modulation sequence;
g) selecting a PRF less than the maximum nominal PRF;
h) generating a repeatable base PPM waveform by applying the N-element PPM code to the selected PRF; and
i) transmitting the repeatable base PPM waveform by the lidar toward a target to determine a range to the target, wherein
eliminating bad modulation levels comprises: discarding modulation levels that cause a baud collision between any pair of code elements in the base PPM waveform; discarding modulation levels that cause a baud collision between any pair of code elements in the base PPM waveform and a concatenated code formed by concatenating the base PPM waveform to itself; and discarding modulation levels that lie equidistant between the elements in the base PPM waveform, and code elements in the concatenated code.

### Claim 2 (depends on 1)

The method of claim 1, further comprising concatenating the base PPM waveform to itself before or during transmission.

### Claim 3 (depends on 1)

The method of claim 1, wherein the modulation level is selected using a selection function.

### Claim 4 (depends on 3)

The method of claim 3, wherein the selection function selects a modulation level via random sampling of the good modulation pool.

### Claim 5 (depends on 3)

The method of claim 3, wherein the selection function computes a best available next PPM code element.

### Claim 6 (depends on 3)

The method of claim 3, wherein the selection function is optimized to generate longer PPM codes.

### Claim 7 (depends on 3)

The method of claim 3, wherein the selection function chooses a new modulation level from the good modulation pool such that the new modulation level maximizes the minimum distance between its own position and position of modulation levels that have been removed from the modulation pool.

### Claim 8 (depends on 1)

The method of claim 1, further comprising receiving a waveform reflected from the target to determine the range to the target

### Claim 9 (depends on 1)

The method of claim 1, wherein the bad modulation levels jbad are determined from the following formula:
j
<
=
j
N
+
1
-
(
i
-
k
)
+
(
j
i
-
j
k
)
j
>
=
j
N
+
1
+
(
i
-
k
)
-
N
max
-
(
j
i
-
j
k
)
j
=
=
j
N
+
1
-
(
i
-
k
)
+
j
N
+
1
+
(
i
-
k
)
-
N
max
2
}
⁢
j
bad
=
j
<
⋃
j
>
⋃
j
=

### Claim 10

A lidar for generating repeatable Pulse Position Modulated (PPM) waveforms to determine a range to a target comprising:
a processor for a) creating a modulation pool, based on a maximum nominal pulse repetition frequency (PRF) and a specified final PPM code length of N, wherein N is an integer greater than 1; b) obtaining a seed code; c) eliminating bad modulation levels from the modulation pool to generate a good modulation pool; d) selecting a modulation level from the good modulation pool; e) concatenating the selected modulation level to the seed code to generate an i-element modulation sequence, wherein i is an integer index greater than 1; f) repeating steps c to e N times to generate an N-element modulation sequence; g) selecting a PRF less than the maximum nominal PRF; h) generating a repeatable base PPM waveform by applying the N-element PPM code to the selected PRF, wherein
eliminating bad modulation levels comprises: discarding modulation levels that cause a baud collision between any pair of code elements in the base PPM waveform; discarding modulation levels that cause a baud collision between any pair of code elements in the base PPM waveform and a concatenated code formed by concatenating the base PPM waveform to itself; and discarding modulation levels that lie equidistant between the elements in the base PPM waveform, and code elements in the concatenated code;
a transmitter for transmitting the repeatable base PPM waveform toward the target; and
a receiver for receiving a waveform reflected from the target to determine the range to the target.

### Claim 11 (depends on 10)

The lidar of claim 10, wherein the processor concatenates the base PPM waveform to itself before or during transmission.

### Claim 12 (depends on 10)

The lidar of claim 10, wherein the processor selects the modulation level using a selection function.

### Claim 13 (depends on 12)

The lidar of claim 12, wherein the selection function selects a modulation level via random sampling of the good modulation pool.

### Claim 14 (depends on 12)

The lidar of claim 12 wherein the selection function computes a best available next PPM code element.

### Claim 15 (depends on 12)

The lidar of claim 12, wherein the processor optimizes the selection function to generate longer PPM codes.

### Claim 16 (depends on 12)

The lidar of claim 12, wherein the selection function chooses a new modulation level from the good modulation pool such that the new modulation level maximizes the minimum distance between its own position and position of modulation levels that have been removed from the modulation pool.

### Claim 17 (depends on 10)

The lidar of claim 10, wherein the processor determines the bad modulation levels jbad from the following formula:
j
<
=
j
N
+
1
-
(
i
-
k
)
+
(
j
i
-
j
k
)
j
>
=
j
N
+
1
+
(
i
-
k
)
-
N
max
-
(
j
i
-
j
k
)
j
=
=
j
N
+
1
-
(
i
-
k
)
+
j
N
+
1
+
(
i
-
k
)
-
N
max
2
}
⁢
j
bad
=
j
<
⋃
j
>
⋃
j
=
