Method and device for determining distance from object using radar

1. A method of determining a distance from an object performed in an apparatus comprising a radar, the method comprising:

receiving a reflection signal produced by a transmission signal reflecting from the object, the transmission signal being modulated by a default code sequence;

converting the reflection signal into a reflection code sequence;

generating a subject correlation vector comprising at least one correlation between at least one assistance code sequence and the reflection code sequence; and

determining a distance corresponding to the subject correlation vector by referencing a lookup table storing at least one reference correlation vector comprising at least one correlation between the at least one assistance code sequence and the default code sequence,

wherein the converting of the reflection signal into the reflection code sequence comprises generating a cumulative code sequence comprising a preset number of codes by accumulating a portion of the reflection code sequence, and

wherein the generating of the cumulative code sequence comprises loading the cumulative code sequence from a target accumulator configured to store the preset number of codes among a plurality of accumulators having different accumulation time points.

2. The method of claim 1 , wherein the transmission signal is a phase-modulated continuous waveform (PMCW) signal.

3. The method of claim 1 , wherein the preset number of codes included in the cumulative code sequence is equal to a number of codes included in the default code sequence.

4. The method of claim 1 , wherein the cumulative code sequence comprises a latest code in the reflection code sequence.

5. The method of claim 1 , wherein the generating of the cumulative code sequence comprises loading the cumulative code sequence from a queue configured to store the preset number of codes on a first-in, first-out basis.

6. The method of claim 1 , wherein the lookup table stores a plurality of reference correlation vectors and a plurality of time indices respectively mapped to the plurality of reference correlation vectors, and

the determining of the distance corresponding to the subject correlation vector comprises:

determining a target reference correlation vector corresponding to the subject correlation vector from the plurality of reference correlation vectors in the lookup table;

determining a reception time point of the reflection signal based on the time index mapped to the target reference correlation vector; and

determining the distance from the object based on a time difference between a transmission time point of the transmission signal and the reception time point of the reflection signal.

7. The method of claim 6 , wherein the converting of the reflection signal into the reflection code sequence comprises generating a cumulative code sequence comprising a preset number of codes by accumulating a portion of the reflection code sequence,

the at least one correlation of the subject correlation vector comprises at least one correlation between the at least one assistance code sequence and the cumulative code sequence, and

the determining of the reception time point of the reflection signal comprises determining the reception time point based on a point in time indicated by the time index mapped to the target reference correlation vector and an accumulation time point of the cumulative code sequence.

8. The method of claim 7 , wherein the time index represents a pattern difference between the cumulative code sequence and the default code sequence by a number.

9. The method of claim 7 , wherein the accumulation time point of the cumulative code sequence is acquired from a system clock of the apparatus comprising the radar.

10. The method of claim 1 , further comprising calculating a speed of the object based on the determined distance corresponding to the subject correlation vector and a previously determined distance corresponding to a previous subject correlation vector,

wherein the reflection code sequence comprises t codes, t being greater than a number of codes in the default code sequence,

the determined distance is a distance determined at a point in time at which a t-th code of the reflection code sequence is converted from the reflection signal, and

the previously determined distance is a distance determined at a point in time at which a (t−1)-th code of the reflection code sequence is converted from the reflection signal.

11. The method of claim 1 , wherein the radar is included in a vehicle.

12. The method of claim 11 , wherein the vehicle is an autonomous vehicle.

13. The method of claim 1 , wherein a number of the at least one assistance code sequence is greater than or equal to two.

14. The method of claim 1 , wherein a number of the at least one assistance code sequence is equal to one.

15. The method of claim 1 , wherein the lookup table stores a plurality of reference correlation vectors respectively corresponding to a plurality of different reception time points of a reflection signal, and comprising at least one correlation between the at least one assistance code sequence and reflection code sequences corresponding to reflection signals produced by the transmission signal modulated by the default code sequence reflecting from reference objects located at different distances respectively corresponding to the different reception time points of the reflection signal.

16. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to perform the method of claim 1 .

17. A device for determining a distance from an object in an apparatus comprising a radar, the device comprising:

a processor; and

a memory configured to store at least one instruction that is executable by the processor;

wherein the processor executing the at least one instruction configures the processor to:

receive data representing a reflection signal produced by a transmission signal reflecting from the object, the transmission signal being modulated by a default code sequence;

convert the reflection signal into a reflection code sequence;

generate a subject correlation vector comprising at least one correlation between at least one assistance code sequence and the reflection code sequence; and

determine a distance corresponding to the subject correlation vector by referencing a lookup table storing at least one reference correlation vector comprising at least one correlation between the at least one assistance code sequence and the default code sequence,

wherein, for the converting of the reflection signal into the reflection code sequence, the processor is configured to generate a cumulative code sequence comprising a preset number of codes by accumulating a portion of the reflection code sequence, and

wherein, for the generating of the cumulative code sequence, the processor is configured to load the cumulative code sequence from a target accumulator configured to store the preset number of codes among a plurality of accumulators having different accumulation time points.

18. The device of claim 17 , wherein the processor executing the at least one instruction further configures the processor to generate a cumulative code sequence comprising a preset number of codes by accumulating a portion of the reflection code sequence.

19. The device of claim 17 , wherein the lookup table stores a plurality of reference correlation vectors and a plurality of time indices respectively mapped to the plurality of reference correlation vectors, and

the processor executing the at least one instruction further configures the processor to:

determine a target reference correlation vector corresponding to the subject correlation vector from the plurality of reference correlation vectors in the lookup table;

determine a reception time point of the reflection signal based on the time index mapped to the target reference correlation vector; and

determine the distance from the object based on a time difference between a transmission time point of the transmission signal and the reception time point of the reflection signal.

20. The device of claim 17 , wherein a number of the at least one assistance code sequence is greater than or equal to two.

21. The device of claim 17 , wherein a number of the at least one assistance code sequence is equal to one.

22. The device of claim 17 , wherein the lookup table stores a plurality of reference correlation vectors respectively corresponding to a plurality of different reception time points of a reflection signal, and comprising at least one correlation between the at least one assistance code sequence and reflection code sequences corresponding to reflection signals produced by the transmission signal modulated by the default code sequence reflecting from reference objects located at different distances respectively corresponding to the different reception time points of the reflection signal.

23. A method of determining a distance from an object performed in an apparatus comprising a radar, the method comprising:

receiving a reflection signal produced by a transmitting signal reflecting from the object, the transmitting signal being modulated by a default code sequence;

converting the reflection signal into a reflection code sequence; and

determining the distance from the object based on a comparison between a first value determined based on an assistance code sequence and the reflection code sequence, and a plurality of second values already determined before the reflection signal was received based on the assistance code sequence and the default code sequence,

wherein the converting of the reflection signal into the reflection code sequence comprises generating a cumulative code sequence comprising a preset number of codes by accumulating a portion of the reflection code sequence, and

wherein the generating of the cumulative code sequence comprises loading the cumulative code sequence from a target accumulator configured to store the preset number of codes among a plurality of accumulators having different accumulation time points.

24. The method of claim 23 , wherein the first value is a value of a correlation between the assistance code sequence and a portion of the reflection code sequence, and

each of the second values is a correlation between the assistance code sequence and a delayed default code sequence obtained by delaying the default code sequence by a different amount for each of the second values.

25. The method of claim 24 , wherein the default code sequence and the portion of the reflection code sequence each have a length of m codes, and

the second values are m second values determined based on m delayed default code sequences obtained by delaying the default code sequence by amounts corresponding to 0 to m−1 codes.

26. The method of claim 25 , wherein a first delayed default code sequence of the m delayed default code sequences is the default code sequence, and

each succeeding one of the m delayed default code sequences is obtained by moving a first code of an immediately preceding one of the m delayed default code sequences to an end of the immediately preceding one of the m delayed default code sequences.

27. The method of claim 23 , wherein the second values and a plurality of time indices respectively mapped to the second values are stored in a lookup table, and

the determining of the distance from the object comprises:

retrieving from the lookup table the time index mapped to one of the second values that is most similar to the first value; and

determining the distance from the object based on the retrieved time index.

28. The method of claim 27 , wherein the first value is determined based on the assistance code sequence and a portion of the reflection code sequence,

each of the second values is determined based on the assistance code sequence and a delayed default code sequence obtained by delaying the default code sequence by a different amount for each of the second values,

each of the time indices represents an amount of time by which the default code sequence was delayed to obtain the delayed default code sequence used in determining a corresponding one of the second values,

the retrieved time index represents a reception latency between a reception time point of the reception signal and a reception time point of a beginning of the portion of the reflection code sequence used in determining the first value, and

the determining of the distance from the object based on the retrieved time index comprises:

determining a time difference between the reception latency and a transmission latency between a transmission time of the transmission signal and the reception time point of the beginning of the reflection code sequence; and

determining the distance from the object based on the time difference.