Lidar system and method of operation

Abstract

A LIDAR system, preferably including one or more: optical emitters, optical detectors, beam directors, and/or processing modules. A method of LIDAR system operation, preferably including: determining signals, outputting the signals, receiving one or more return signals, and/or analyzing the return signals.

We claim: 
     
         1 . A method for environment mapping, comprising:
 selecting a set of offset-tolerant low cross-correlation codes (OT-LCCs), the set of OT-LCCs comprising a first OT-LCC;   generating a first optical output, comprising modulating a carrier signal based on the first OT-LCC;   throughout a first time period, transmitting the first optical output into an environment;   at an optical sensor, receiving a first return signal, the first return signal comprising a first reflection, from a first object within the environment, of the first optical output;   determining a first sample by selecting a first contiguous time window of the first return signal;   generating a first filtered sample, comprising filtering the first sample based on the first OT-LCC;   determining a phase delay associated with the first filtered sample; and   based on the phase delay, determining a relative location of the first object.   
     
     
         2 . The method of  claim 1 , wherein the set of OT-LCCs comprises a first complementary encoding set, the first complementary encoding set comprises the first OT-LCC and a second OT-LCC, wherein the method further comprises:
 generating a second optical output, comprising modulating a second carrier signal based on the second OT-LCC;   throughout a second time period, transmitting the second optical output into the environment;   at the optical sensor, receiving a second return signal, the second return signal comprising a second reflection, from the first object, of the second optical output; and   determining a second sample by selecting a second contiguous time window of the second return signal; and   generating a second filtered sample, comprising filtering the second sample based on the second OT-LCC; 
 wherein the phase delay is further associated with the second filtered sample, wherein determining the phase delay comprises:
 generating a first combined sample, comprising combining the first and second filtered samples; and 
 selecting the phase delay based on the first combined sample. 
 
     
     
         3 . The method of  claim 2 , wherein combining the first and second filtered samples is performed by summing the first and second filtered samples. 
     
     
         4 . The method of  claim 2 , wherein the second carrier signal is substantially equivalent to the carrier signal. 
     
     
         5 . The method of  claim 2 , wherein:
 the set of OT-LCCs comprises a flock of complementary encoding sets, the flock comprising the first complementary encoding set and a second complementary encoding set;   the second complementary encoding set comprises a third OT-LCC and a fourth OT-LCC;   the first return signal further comprises a third reflection, from a second object within the environment, of a third optical output;   the second return signal further comprises a fourth reflection, from the second object, of a fourth optical output;   the method further comprises:   generating the third optical output, comprising modulating a third carrier signal based on the third OT-LCC;   throughout the first time period, concurrent with transmitting the first optical output, transmitting the third optical output into the environment;   generating a third filtered sample, comprising filtering the first sample based on the third OT-LCC;   generating the fourth optical output, comprising modulating a fourth carrier signal based on the fourth OT-LCC;   throughout the second time period, concurrent with transmitting the second optical output, transmitting the fourth optical output into the environment;   generating a fourth filtered sample, comprising filtering the second sample based on the fourth OT-LCC;   determining a second phase delay associated with the third and fourth filtered samples, comprising:   generating a second combined sample, comprising combining the third and fourth filtered samples; and   selecting the second phase delay based on the second combined sample; and   based on the second phase delay, determining a second relative location of the second object.   
     
     
         6 . The method of  claim 5 , wherein the flock of complementary encoding sets is a flock of Golay complementary sequences. 
     
     
         7 . The method of  claim 5 , wherein:
 the set of OT-LCCs further comprises a third complementary encoding set, wherein the flock does not comprise the third complementary encoding set;   the third complementary encoding set comprises a fifth OT-LCC and a sixth OT-LCC;   the first return signal further comprises a fifth reflection, from a third object within the environment, of a fifth optical output;   the second return signal further comprises a sixth reflection, from the third object, of a sixth optical output;   the method further comprises:   generating the fifth optical output, comprising modulating a fifth carrier signal based on the fifth OT-LCC;   throughout the first time period, concurrent with transmitting the first and third optical outputs, transmitting the fifth optical output into the environment;   generating a fifth filtered sample, comprising filtering the first sample based on the fifth OT-LCC;   generating the sixth optical output, comprising modulating a sixth carrier signal based on the sixth OT-LCC;   throughout the second time period, concurrent with transmitting the second and fourth optical outputs, transmitting the sixth optical output into the environment;   generating a sixth filtered sample, comprising filtering the second sample based on the sixth OT-LCC;   determining a third phase delay associated with the fifth and sixth filtered samples, comprising:   generating a third combined sample, comprising combining the fifth and sixth samples; and   selecting the third phase delay based on the third combined sample; and   based on the third phase delay, determining a third relative location of the third object.   
     
     
         8 . The method of  claim 7 , wherein:
 the flock of complementary encoding sets is a first flock of Golay complementary sequences; and   a second flock of Golay complementary sequences, different from the first flock of Golay complementary sequences, comprises the third complementary encoding set.   
     
     
         9 . The method of  claim 7 , wherein selecting the set of OT-LCCs comprises selecting a set of flocks of complementary encoding sets based on an optimization over pairwise cross-correlations between complementary encoding sets of the flocks, wherein:
 the set of flocks comprises the flock of complementary encoding sets and a second flock of complementary encoding sets different from the flock of complementary encoding sets; and   the second flock of complementary encoding sets comprises the third complementary encoding set.   
     
     
         10 . The method of  claim 9 , wherein the optimization comprises an L 1 -norm minimization of the pairwise cross-correlations. 
     
     
         11 . The method of  claim 9 , wherein the optimization comprises an L 2 -norm minimization of the pairwise cross-correlations. 
     
     
         12 . The method of  claim 2 , wherein:
 the first optical output is representative of a unipolar decomposition of the first OT-LCC; and   the second optical output is representative of a unipolar decomposition of the second OT-LCC.   
     
     
         13 . The method of  claim 12 , wherein:
 the unipolar decomposition of the first OT-LCC comprises a positive portion and a negative portion;   filtering the first sample based on the first OT-LCC comprises:   generating a filtered positive sample by filtering a first section of the first sample based on the positive portion; and   generating a filtered negative sample by filtering a second section of the first sample based on the negative portion; and   generating the first filtered sample further comprises calculating a difference between the first positive sample and the first negative sample.   
     
     
         14 . The method of  claim 2 , wherein:
 the first optical output is representative of a partial unipolar decomposition of the first OT-LCC; and   the second optical output is representative of a partial unipolar decomposition of the second OT-LCC.   
     
     
         15 . The method of  claim 14 , wherein:
 filtering the first sample based on the first OT-LCC comprises filtering the first sample based on the partial unipolar decomposition of the first OT-LCC; and   filtering the second sample based on the second OT-LCC comprises filtering the second sample based on the partial unipolar decomposition of the second OT-LCC.   
     
     
         16 . The method of  claim 14 , wherein:
 filtering the first sample based on the first OT-LCC comprises convolving the first sample with the first OT-LCC; and   filtering the second sample based on the second OT-LCC comprises convolving the second sample with the second OT-LCC.   
     
     
         17 . The method of  claim 1 , wherein:
 the set of OT-LCCs further comprises a second OT-LCC;   the return signal further comprises a second reflection, from a second object within the environment, of a second optical output; and   the method further comprises:   generating the second optical output, comprising modulating a second carrier signal based on the second OT-LCC;   throughout the time period, concurrent with transmitting the optical output, transmitting the second optical output into the environment;   generating a second filtered sample, comprising filtering the sample based on the second OT-LCC;   determining a second delay time associated with the second filtered sample; and   based on the second delay time, determining a relative location of the second object.   
     
     
         18 . The method of  claim 1 , wherein:
 the first OT-LCC is a binary code; and   filtering the first sample based on the first OT-LCC comprises applying a filter to the sample in the time domain, wherein the filter is associated with the first OT-LCC.   
     
     
         19 . The method of  claim 18 , wherein applying the filter to the first sample comprises:
 generating a set of delayed copies of the first sample based on a set of delay times, comprising, for each delay time of the set of delay times, generating, based on the delay time, a respective delayed copy of the set of delayed copies, wherein the set of delay times is indicative of the first OT-LCC; and   determining a sum of the delayed copies of the set.   
     
     
         20 . The method of  claim 19 , further comprising performing channel equalization on at least one of the first sample or the first filtered sample.