Abstract: System and method for generating Pulse Position Modulated (PPM) lidar waveforms generating Pulse Position Modulated (PPM) waveforms in a lidar includes: a) creating a modulation pool, based on a maximum nominal pulse repetition frequency (PRF); b) eliminating bad modulation levels from the modulation pool to generate a good modulation pool; c) selecting a modulation level from the good modulation pool to generate a PPM code element; d) repeating steps b and c N times to generate an N-element PPM code, wherein the PPM code is PRF independent; e) selecting a PRF less than the maximum nominal PRF; f) generating a PPM waveform by applying the N-element PPM code to the selected PRF; and g) transmitting the PPM waveform by the lidar toward a target to determine a range to the target.

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; calculating pulse timings t0 of the cyclically optimal PPM waveform as t0=?j×(T+dJs); and generating the cyclically optimal PPM waveform from the pulse timings t0.

Abstract: A plurality of scattered laser pulses is received, each scattered laser pulse associated with at least one plurality of respective dwells. A set of 3D velocity information is received, which is derived from photo events detected in information associated with the received plurality of scattered laser pulses. Each dwell in the plurality of dwells is associated with one or more photo events. The 3D velocity information comprises information estimating each respective photo event’s respective position in 6D space during the respective dwell associated with the photo event. For each dwell, its respective photo events are projected into a common reference frame, determined based on the 3D velocity information, to generate a set of motion-compensated point clouds. Each respective motion-compensated point cloud, for each dwell, is registered to the other motion-compensated point clouds in the set, to generate a set of registered point clouds, which are merged into a volumetric image.

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.

Abstract: A method for identifying a current state of an electronic system is provided. The method includes identifying a pool of candidate states of the electronic system, selecting a probing parameter in accordance with a model, and probing the electronic system based on the selected probing parameter. When the probing yields a positive result, all candidate states that are not intersected by the probing parameter are removed from the pool. When the probing parameter yields M negative results, all candidate states that are intersected by the probing parameter are removed from the pool, where M?1. A last remaining candidate state in the pool is identified as the current state of the electronic system. The model is based on at least one of a probability that the probing would yield a false-negative result or a probability that a result of the probing would be interpreted and/or processed incorrectly.

Abstract: A laser detection and ranging system and method for operating thereof. In some embodiments, the method includes: transmitting a plurality of laser pulses, each at a respective one of a plurality of pulse transmission times; detecting a plurality of return pulses, each at a respective one of a plurality of return pulse times; and estimating a range or a range rate of a target based on the pulse transmission times and the return pulse times. Each of the pulse transmission times may be offset from a corresponding nominal pulse transmission time by a respective pulse position modulation offset, the nominal pulse transmission times being uniformly spaced with a period corresponding to a pulse repetition frequency, the pulse repetition frequency being greater than 500 kHz.

Abstract: A lidar for generating long PPM waveforms receives an initial PPM code element including a number of code elements and a desired maximum sidelobe height; b) generates a two-column lookup table; c) selects a candidate modulation level; d) compares the values of the number of times a code element difference has been observed in the initial PPM code element from the lookup table against the desired maximum sidelobe height; e when a value of the number of times exceeds the desired maximum sidelobe height, discards the selected candidate modulation level, decrements corresponding values in the lookup table and repeats steps c to d; f otherwise, appends the selected candidate modulation level to the end of the initial PPM code element to update the initial PPM code element, and repeats steps c to f N times to generate a PPM waveform of length N.

Abstract: A target acquisition system includes a transmitter configured to emit a plurality of pulses at a plurality of transmit times toward a target, a receiver configured to detect a plurality of photon arrival events at a plurality of receive times, and a processor configured to determine a range of the target and a range-rate of the target by identifying a subset of the receive times and a subset of the transmit times, generating scaled transmit times based on the subset of the transmit times and a plurality of trial target velocities relative to the receiver, cross-correlating the scaled transmit times and the subset of the received times to generate a plurality of cross-correlation power values, and calculating the range and the range-rate of the target based on the plurality of cross-correlation power values.

Abstract: A transmitter for communication-less bistatic ranging includes a photon emitter configured to emit a plurality of photons at particular times in a pointing direction, and a processor configured to identify a particular sub-code of a plurality of sub-codes based on a dynamic state of the transmitter, each one of the plurality of sub-codes including a portion of a long optimal ranging code, generate a plurality of encoded pulse timings by dithering pulse timings from a nominal repetition frequency based on the particular sub-code, and control the photon emitter to emit the plurality of photons at the plurality of encoded pulse timings.

Abstract: A method for transforming data from the time domain to the frequency domain. The method including receiving time domain input data, the time domain input data being sparse and binary-valued, obtaining at least one time vector corresponding to times of non-zero entries in the time domain input data, obtaining a frequency vector corresponding to frequencies of interest, determining at least one matrix corresponding to the at least one time vector and the frequency vector, performing a Sparse Partial Fourier Transform (SPFT) computation using the at least one matrix, and providing frequency domain output data corresponding to the time domain input data.

Abstract: A method for operating a multifunction laser radar system including receiving a target state corresponding to parameters of a target, selecting a mode of operation from a plurality of modes of operation for the laser radar system based on the target state, receiving returns reflected by the target via the laser radar system operating in the selected mode of operation, processing the returns to calculate at least one target measurement, and determining a filtered target state based on the at least one target measurement.

Abstract: A target acquisition system includes a transmitter configured to emit a plurality of pulses at a plurality of transmit times toward a target, a receiver configured to detect a plurality of photon arrival events at a plurality of receive times, and a processor configured to determine a range of the target and a range-rate of the target by identifying a subset of the receive times and a subset of the transmit times, generating scaled transmit times based on the subset of the transmit times and a plurality of trial target velocities relative to the receiver, cross-correlating the scaled transmit times and the subset of the received times to generate a plurality of cross-correlation power values, and calculating the range and the range-rate of the target based on the plurality of cross-correlation power values.

Abstract: A method for operating a laser detection and ranging system. In some embodiments, the method includes transmitting a plurality of laser pulses, each at a respective one of a plurality of pulse transmission times; detecting a plurality of return pulses, each at a respective one of a plurality of return pulse times; forming a first time difference, the first time difference being the difference between a first return pulse time of the plurality of return pulse times and a first pulse transmission time of the plurality of pulse transmission times; and incrementing a first element of a first array, the first element of the first array having an index based on the first time difference.

Abstract: An apparatus, and method of operating the same processes of LADAR data including iterating back and forth between target detection in a 2-D array having range and range rate dimension, and a 4-D array having azimuth, azimuthal velocity, elevation, & elevation velocity dimensions. The apparatus includes a receiver and a processor arranged to generate photo events including target signal photo events and background photo events, transform the photo events into the 2-D target tracking array including range and range-rate parameters and tag photo events determined to be 2-D target signal photo events. The processor transforms tagged photo events into the 4-D target and tags photo events determined to be 4-D target signal photo events.

Abstract: System and method for generating Pulse Position Modulated (PPM) lidar waveforms generating Pulse Position Modulated (PPM) waveforms in a lidar includes: a) creating a modulation pool, based on a maximum nominal pulse repetition frequency (PRF); b) eliminating bad modulation levels from the modulation pool to generate a good modulation pool; c) selecting a modulation level from the good modulation pool to generate a PPM code element; d) repeating steps b and c N times to generate an N-element PPM code, wherein the PPM code is PRF independent; e) selecting a PRF less than the maximum nominal PRF; f) generating a PPM waveform by applying the N-element PPM code to the selected PRF; and g) transmitting the PPM waveform by the lidar toward a target to determine a range to the target.

Abstract: A lidar for generating long PPM waveforms includes: receiving an initial PPM code element and a desired maximum sidelobe height; b) generating a two-column lookup table; c) selecting a candidate modulation level from a pool of available elements; d) identifying the differences between the selected candidate modulation value and each of the code values in the initial PPM code and incrementing corresponding values in the lookup table; e) comparing the values of the lookup table against the desired maximum sidelobe height; f) when a value exceeds the desired maximum sidelobe height, discarding the candidate modulation level, decrementing the corresponding values in the lookup table and repeating steps c to g; g) otherwise, appending the candidate modulation level to the end of the initial PPM code to update the initial code, and repeating steps c to e N times to generate a PPM waveform of length N.

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.

Abstract: A laser detection and ranging system and method for operating thereof. In some embodiments, the method includes: transmitting a plurality of laser pulses, each at a respective one of a plurality of pulse transmission times; detecting a plurality of return pulses, each at a respective one of a plurality of return pulse times; and estimating a range or a range rate of a target based on the pulse transmission times and the return pulse times. Each of the pulse transmission times may be offset from a corresponding nominal pulse transmission time by a respective pulse position modulation offset, the nominal pulse transmission times being uniformly spaced with a period corresponding to a pulse repetition frequency, the pulse repetition frequency being greater than 500 kHz.

Abstract: A transmitter for communication-less bistatic ranging includes a photon emitter configured to emit a plurality of photons at particular times in a pointing direction, and a processor configured to identify a particular sub-code of a plurality of sub-codes based on a dynamic state of the transmitter, each one of the plurality of sub-codes including a portion of a long optimal ranging code, generate a plurality of encoded pulse timings by dithering pulse timings from a nominal repetition frequency based on the particular sub-code, and control the photon emitter to emit the plurality of photons at the plurality of encoded pulse timings.

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.