# US 2021/0341577 A1 · System and method for non-iteratively generating cyclically optimal waveforms

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

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

## 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/487: Extracting wanted echo signals {, e.g. pulse detection}
- 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

A lidar for generating a cyclically optimal Pulse Position Modulated (PPM) waveform includes: a memory for storing a list of prime numbers; a processor for obtaining a list of prime numbers up to a predetermined maximum code length; selecting a largest prime number p* that is less than or equal to a ratio of a timing system bandwidth to the predetermined pulse repetition frequency (PRF), from the list of the prime numbers; constructing a list of pulse indices, m=0:p*−1 for the cyclically optimal PPM waveform; calculating a list of pulse modulations, dJs=mod(m2, p*)−(p*−1)/2, wherein dJs are modulation values; calculating a list of nominal pulse timings T, as T=m×ceil(TPRI/Δj), where Δj is a predetermined modulation resolution, and TPRI is the reciprocal of the PRF; and generating the cyclically optimal PPM waveform from the pulse timings t0.

## Claims

### Claim 1

A method for determining a range to a target by generating a cyclically optimal Pulse Position Modulated (PPM) waveform in a lidar, the PPM waveform having a predetermined maximum code length and a predetermined pulse repetition frequency (PRF), the method comprising:
obtaining a list of prime numbers up to the predetermined maximum code length;
selecting a largest prime number p* that is less than or equal to the ratio of the timing system bandwidth to the predetermined PRF, from the list of the prime numbers;
constructing a list of pulse indices, m=0:p*−1 for the cyclically optimal PPM waveform;
calculating a list of pulse modulations, dJs=mod(m2,p*)−(p*−1)/2, wherein dJs are modulation values;
calculating a list of nominal pulse timings T, as T=m×ceil(TPRI/Δj), where Δj is a predetermined modulation resolution, and TPRI is the reciprocal of the PRF;
calculating pulse timings t0 of the cyclically optimal PPM waveform as t0=Δj×(T+dJs);
generating the cyclically optimal PPM waveform from the pulse timings t0; and
transmitting the cyclically optimal PPM waveform, by the lidar toward the target to determine the range to the target.

### Claim 2 (depends on 1)

The method of claim 1, wherein the cyclically optimal PPM waveform is repeated head-to-tail without a change in peak-to-maximum-sidelobe-ratio (PMSLR).

### Claim 3 (depends on 1)

The method of claim 1, wherein the generated cyclically optimal PPM waveform is free of any baud collision.

### Claim 4 (depends on 3)

The method of claim 3, wherein baud collisions occur when there exist two or more pairs of pulses with shared differences.

### Claim 5 (depends on 1)

The method of claim 1, wherein the ratio of a timing system bandwidth to the predetermined PRF is calculated by
2
⁢
f
j
⁢
T
PRI
Δ
⁢
j
,
(
15
)
where fj is a hardware-constrained maximum modulation fraction.

### Claim 6 (depends on 1)

The method of claim 1, wherein the list of prime numbers is obtained from a memory.

### Claim 7 (depends on 1)

The method of claim 1, wherein the list of nominal pulse timings T corresponds to a transmit schedule of the lidar operating periodically.

### Claim 8 (depends on 1)

The method of claim 1, wherein the list of pulse modulations comprises of available pulse modulations that are supported by the lidar.

### Claim 9

A lidar for determining a range to a target by generating a cyclically optimal Pulse Position Modulated (PPM) waveform, the PPM waveform having a predetermined maximum code length and a predetermined pulse repetition frequency (PRF), comprising:
a memory for storing a list of prime numbers up to the predetermined maximum code length;
a processor for obtaining a list of prime numbers up to the predetermined maximum code length; selecting a largest prime number p* that is less than or equal to a ratio of a timing system bandwidth to the predetermined PRF, from the list of the prime numbers; constructing a list of pulse indices, m=0:p*−1 for the cyclically optimal PPM waveform; calculating a list of pulse modulations, dJs=mod(m2, p*)−(p*−1)/2, wherein dJs are modulation values; calculating a list of nominal pulse timings TPRI as T=m×ceil(TPRI/Δj), where Δj is a predetermined modulation resolution, and TPRI is the reciprocal of the PRF; and generating the cyclically optimal PPM waveform from the pulse timings t0;
a transmitter for transmitting the cyclically optimal PPM waveform toward the target; and
a receiver for receiving a waveform reflected from the target to determine the range to the target.

### Claim 10 (depends on 9)

The lidar of claim 9, wherein the cyclically optimal PPM waveform is repeated head-to-tail without a change in peak-to-maximum-sidelobe-ratio (PMSLR).

### Claim 11 (depends on 9)

The lidar of claim 9, wherein the generated cyclically optimal PPM waveform is free of any baud collision.

### Claim 12 (depends on 11)

The lidar of claim 11, wherein baud collisions occur when there exist two or more pairs of pulses with shared differences.

### Claim 13 (depends on 9)

The lidar of claim 9, wherein the ratio of a timing system bandwidth to the predetermined PRF is calculated by
2
⁢
f
j
⁢
T
PRI
Δ
⁢
j
,
(
15
)
where fj is a hardware-constrained maximum modulation fraction.

### Claim 14 (depends on 9)

The lidar of claim 9, wherein the list of prime numbers is generated by the processor.

### Claim 15 (depends on 9)

The lidar of claim 9, wherein the list of nominal pulse timings T corresponds to a transmit schedule of the lidar operating periodically.

### Claim 16 (depends on 9)

The lidar of claim 9, wherein the list of pulse modulations comprises of available pulse modulations that are supported by the lidar.
