EP3929620B1 - Ranging method - Google Patents

Ranging method Download PDF

Info

Publication number
EP3929620B1
EP3929620B1 EP20182622.9A EP20182622A EP3929620B1 EP 3929620 B1 EP3929620 B1 EP 3929620B1 EP 20182622 A EP20182622 A EP 20182622A EP 3929620 B1 EP3929620 B1 EP 3929620B1
Authority
EP
European Patent Office
Prior art keywords
antenna combination
measurement results
phase
estimate
frequency
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
EP20182622.9A
Other languages
German (de)
French (fr)
Other versions
EP3929620A1 (en
Inventor
Lichen YAO
Pepijn Boer
Jacobus Petrus Adrianus ROMME
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Stichting Imec Nederland
Original Assignee
Stichting Imec Nederland
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Stichting Imec Nederland filed Critical Stichting Imec Nederland
Priority to EP20182622.9A priority Critical patent/EP3929620B1/en
Priority to US17/338,971 priority patent/US11953612B2/en
Publication of EP3929620A1 publication Critical patent/EP3929620A1/en
Application granted granted Critical
Publication of EP3929620B1 publication Critical patent/EP3929620B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/08Systems for determining distance or velocity not using reflection or reradiation using radio waves using synchronised clocks
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0246Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving frequency difference of arrival or Doppler measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/82Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein continuous-type signals are transmitted
    • G01S13/84Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein continuous-type signals are transmitted for distance determination by phase measurement
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • G01S5/02525Gathering the radio frequency fingerprints
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257Hybrid positioning
    • G01S5/0268Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/40Means for monitoring or calibrating
    • G01S7/4004Means for monitoring or calibrating of parts of a radar system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength

Definitions

  • the present inventive concept relates to a method of ranging between a first and a second radio signal transceiver and to a radio signal transceiver configured for ranging to a second radio signal transceiver.
  • Ranging between a first radio transceiver and a second radio transceiver may, for example, involve the determination of a distance between the first radio transceiver and a second radio transceiver. Further, through the use of a plurality of antennas with a suitable spatial configuration, an angular relationship between the first radio transceiver and the second radio transceiver may be determined.
  • Narrowband ranging methods for determining the distance between two radio transceivers are known in the prior art.
  • Multi-carrier phase difference (MCPD) methods involving phase measurements at a plurality of frequencies, are described in, e . g ., documents US2016/0178744A1 and EP3502736A1 .
  • the MCPD method disclosed in document EP3502736A1 comprises a preliminary estimation of a one-way frequency domain channel response based on two-way phase measurements at a plurality of frequencies, a time synchronization offset estimation for pairs of adjacent frequencies, a final channel estimation based on the preliminary estimation and the time offset estimation, and, finally a distance estimation based on the final channel estimation.
  • the two-way measurements allow phase measurement offsets between the two transceivers to cancel out. It is preferable to perform the distance determination based on the one-way frequency domain channel response, as this is less sensitive to multi-path-propagation effects. However, reconstructing the one-way frequency domain channel response from the two-way response has an inherent 180-degree phase ambiguity.
  • Multiple-antenna setups with suitable spatial configuration may be used in phase-based ranging, allowing, additionally, for the reconstruction of direction of arrival (DoA).
  • DoA direction of arrival
  • Such reconstruction in the spatial domain is also susceptible to the 180-degree phase ambiguity in the reconstruction of the one-way channel response in the spatial domain between the different antenna combinations.
  • an objective of the present inventive concept is to provide an improved method of ranging between a first and a second radio signal transceiver suitable for use in multiple-antenna arrays.
  • the invention is set out by the independent claims.
  • Preferable embodiments are set out by the dependent claims.
  • a method of ranging between a first and a second radio signal transceiver comprising:
  • signal strength measurement should be understood to cover any measurement proportional to either the power or the amplitude of the received signal.
  • Receiving measurement results should be understood as either a device receiving results transmitted from a different device or making use of measurement results already locally stored on the device.
  • the first set of measurement results and/or the second set of measurement results being representable as comprising, for each of a plurality of frequencies, a measurement pair of a phase value and a signal strength value should be understood as including the case of the measurement results being represented as cartesian in-phase (I) and quadrature (Q) components.
  • the method may be performed in one of the transceivers, which may be receiving measurement results from the other transceiver in order to be able to use both the first set and the second set of measurement results in calculating the distance.
  • the method may be performed in any device, such as an external device, possibly having more processing power than the first and the second transceivers.
  • the external device may then receive the first and second sets of measurement results from the respective transceivers and may perform the ranging calculation and further may communicate the result back to the transceivers.
  • the present inventive concept stems from a realization that, either the first set of measurement results or the second set of measurement results, for a plurality of antenna combinations, carries spatial information that may be used to correct the corrected estimates to remove the inherent phase ambiguity of the preliminary estimate of the one-way frequency domain channel response, in that the phase advance between different antenna combinations provides additional information which may be used to aid reconstruction of the one-way frequency-domain channel response for each antenna combination. This, this allows for increased reliability in reconstructing the one-way frequency domain channel response.
  • deriving a comparison value from either the first set of measurement results, taken at the first transceiver, or the second set of measurement results, taken at the second transceiver, and using the spatial phase information provided by that comparison value for correcting the one-way frequency domain channel response allows for a more reliable estimation of the one-way channel response.
  • the method may be generalized for correcting the one-way frequency-domain channel response for a plurality of frequencies and for a plurality of antenna combinations.
  • said determining of said corrected estimate comprises determining said corrected estimate based on a phase advance of said comparison value in relation to a phase advance of said preliminary estimate, between said second antenna combination and said first antenna combination, said corrected estimate representing either a phase reversal of said preliminary estimate or said preliminary estimate.
  • Said determining of said corrected estimate may comprise, for said frequency:
  • said determining of said corrected estimate comprises:
  • Said determining of said corrected estimate may be performed, for a first frequency of said plurality of frequencies, according the first alternative, and, for one or more additional frequencies of said plurality of frequencies, according to the second alternative.
  • Each measurement pair of the measurement pairs may be representable as a complex number, wherein the modulus of said complex number represents an amplitude corresponding to the signal strength value and the argument of said complex number represents the phase value;
  • phase reversal of a quantity corresponds to multiplying the quantity by -1, i . e ., flipping its sign.
  • a complex number representation provides a convenient notation for and convenient calculations related to periodically varying signal, wherein, again according to established convention, the actual physical real-valued signal is represented by the real part of the corresponding complex number.
  • any other suitable representation may be used when carrying out the actual calculations.
  • a calculation may be represented” as an operation involving one or more complex numbers, it will be understood to cover any mathematically equivalent calculation no matter the actual representation used.
  • Said calculating of said representation of said phase advance of a quantity, said quantity being said preliminary estimate or said comparison value, may be representable as comprising:
  • Said calculating of each of said first metric distance and said second metric distance may be representable as a taking a complex number norm.
  • Said calculating of said preliminary estimate of said value proportional to said one-way frequency domain channel response may comprise: calculating an estimate of a value proportional to a two-way frequency domain channel response based on, from said first set of measurement results, the measurements for said frequency and the respective said antenna combination and, from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or optionally the measurements for said frequency and the respective said antenna combination.
  • Said second set of measurement results may comprises, for each of said plurality of frequencies and said plurality of antenna combinations, said measurement pair, and said calculating of said estimate of said value proportional to a two-way frequency domain channel response comprises, or is representable as comprising, multiplying the complex number representing said measurement pair from said first set of measurement results with the complex number representing said measurement pair from the second set of measurement results.
  • Said calculating of said preliminary estimate of said value proportional to said one-way frequency domain channel response may comprise, or is representable as comprising, taking a complex square root of said estimate proportional to said two-way frequency domain channel response.
  • a solution with the phase between - ⁇ /2 and ⁇ /2 may be selected, i . e ., the solution where the real part is positive.
  • Said performing of said ranging calculation may comprise calculating a distance between said first and said second radio signal transceiver and/or calculating an angle of incidence between said first and said second radio signal transceiver.
  • Said performing of said ranging calculation may comprise determining of a distance between said first and said second radio signal transceiver using an algorithm based on IFFT and/or a super-resolution algorithm.
  • the method may further comprise: after said calculating of said preliminary estimate, and prior to said determining of said corrected estimate, correcting said preliminary estimate based on the measurement results for a one or more frequencies different from the frequency for said preliminary estimate, but for the same antenna combination as said preliminary estimate.
  • a first radio signal transceiver configured for ranging to a second radio signal transceiver, said first radio signal transceiver comprising:
  • Fig. 1 shows a ranging arrangement 100 comprising a first device A and a second device B, which each may comprise a respective radio transceiver.
  • the first device A is connected to a first set of antennas 102 and the second device B is connected to a second set of antennas 104.
  • Ranging may be performed between the first device and the second device, with the purpose of determining aspects of the spatial relationship between the first device and the second device, e . g ., a distance R between the first device and the second device and/or an angle of incidence ⁇ indicating an angle of arrival (AoA), or, more generally, a direction of arrival (DoA) at the first device A or the second device B.
  • a distance R between the first device and the second device and/or an angle of incidence ⁇ indicating an angle of arrival (AoA), or, more generally, a direction of arrival (DoA) at the first device A or the second device B e. g ., a distance R between the first device and the second device and/or an angle of incidence ⁇ indicating an angle of arrival (AoA), or, more generally, a direction of arrival (DoA) at the first device A or the second device B.
  • AoA angle of arrival
  • DoA direction of arrival
  • Device A may be referred to as an "initiator” node and device B as a “reflector” node.
  • Such aspects of the spatial relationship between the first device A and the second device B may be based on measurements of radio signals transmitted by one of the first device A and the second device B and received by the other of the first device A and the second device B, and vice versa.
  • a ranging calculation may be based on reconstructing a one-way frequency-domain channel response between the first device A and the second device B based on such measurements.
  • Ranging may comprise the first device A transmitting a constant tone, i.e., a sinusoidal RF signal having a specific frequency and phase through one of the antennas of the first set of antennas 102 and the second device B receiving the constant tone and measuring, e.g., its phase and signal strength, or, alternatively an in-phase component I and quadrature component Q.
  • the process may be repeated with the second device transmitting and the first device receiving.
  • Each of the first set of antennas 102 and the second set of antennas 104 comprises at least one respective antenna, and typically a plurality of antennas.
  • Signals may be transmitted by the first device A using an antenna i in the first set of antennas 102 and received by any antenna j of device B in the second set of antennas 104.
  • signals may be transmitted by the second device B using the antenna j in the set of antennas 104 and received by any antenna i of device A in the first set of antennas 102.
  • Such a specific combination of a first antenna i from the first set of antennas 102 and a second antenna j from the second set of antennas 104 will throughout this disclosure be referred to as an antenna combination, denoted by an index m .
  • m 0, 1, 3... K a - 1
  • the antennas in each set may be spatially displaced at locations given by respective positional vectors p i for the first set of antennas 102 and q j for the second set of antennas 104.
  • Measurements may thus be performed for a plurality of frequencies and for a plurality of antenna combinations, as will be detailed in the following.
  • Acquiring of measurement results may start with the two devices A and B agreeing on the ranging parameters, align their frequencies (e.g. using carrier frequency offset (CFO) estimation and calibration) and realize coarse time synchronization, i . e . both A and B start a (digital) counter, i . e ., clock at, e . g ., the transmission/reception of a start frame delimiter (SFD) which both devices A and B use to control a local state machine.
  • the state machine controls when which transceiver is doing what.
  • measurements may be performed with frequency switching in an outer loop and antenna switching in one or more inner loops.
  • the measurements may be performed in the following steps:
  • the respective LOs of the first device A and the second device B may be kept running, so that their respective phases stay coherent before and after each switching to a different antenna combination. If so, phase measurements will be coherent between each different antenna combination as well.
  • the respective LOs of the first device A and the second device B may also be kept running when switching to each additional frequency k .
  • measurements may be performed with antenna switching in an outer loop and frequency switching in an inner loop.
  • the measurements may be performed in the following steps:
  • Device A and device B may have respective phase-locked loops (PLLs) to generate their respective LO signals.
  • PLLs phase-locked loops
  • the respective LOs of the first device A and the second device B may be kept running, and further, frequency stepping at each of the first device A and the second device B may be timed, so that phase measurements will be coherent between each different antenna combination.
  • the measurements at K f different frequencies with a spacing ⁇ f may, as disclosed above, be performed ordered by frequency, or, alternatively, out-of-order. If the measurement are carried out out-of-order, they may be sorted by frequency in a post-processing step.
  • the measurement results ⁇ A [ k, m ] and RSSI A [ k, m ], or, equivalently, I A [ k, m] and Q A [ k, m ] form a first set of measurement results acquired by the first radio signal transceiver of device A, using the first set of antennas, based on signals transmitted from the second radio signal transceiver of device B using the second set of antennas.
  • the first set of measurement results is representable as comprising, for each frequency k of the plurality of frequencies K f and each antenna combination m of the plurality of antenna combinations K a between the first set of antennas and the second set of antennas, a measurement pair of a phase value and a signal strength value.
  • the measurement results ⁇ B [ k, m ] and RSSI B [ k , m ], or, equivalently, I B [ k , m ] and Q B [ k, m ] form a second set of measurement results acquired by the second radio signal transceiver of the second device B using the second set of antennas, based on signals transmitted from the first radio signal transceiver of device A using the first set of antennas.
  • the second set of measurement results is representable as comprising, for each frequency k of the plurality of frequencies K f and each antenna combination m of the plurality of antenna combinations K a between the first set of antennas and the second set of antennas, a measurement pair of a phase value and a signal strength value.
  • a method example according to claim 1 disclosed in the following disclosed may, using the multicarrier phase difference (MCPD) ranging principle, for a ranging calculation between a first radio signal transceiver, device A, and a second radio signal transceiver, device B, use as input a first set of measurement results and a second set of measurement results, wherein the first set of measurement results is acquired by the first radio signal transceiver, i . e ., device A, using the first set of antennas 102, based on signals transmitted from the second radio signal transceiver, i . e ., device B, using the second set of antennas 104 and the second set of measurement results is acquired by the second radio signal transceiver, i . e ., device B, using said second set of antennas 104, based on signals transmitted from the first radio signal transceiver, i . e ., device A, using said first set of antennas 102.
  • MCPD multicarrier phase difference
  • Fig. 3 summarizes steps of the method example.
  • the method for ranging is not very time critical. Therefore, it may be computed on a third device/entity with more processing power, which is, e . g ., in the cloud, assuming the entity has access to the measurement data from both transceivers.
  • the method example may either be performed on device A and/or B, but may also be collected on a third Device C, which can then calculate the distance between A and B, where device C may be in the cloud. If a device is not to carry out the method, it may transmit, or cause to be transmitted its measurement results to the device that is to carry out the method.
  • device B may transmit a frame with all its phase measurements to Device C and device A may transmit a frame with all its phase measurements to Device C.
  • the device carrying out the method receives the first set of measurement results and the second set of measurement results.
  • device A will carry out the method and may then comprise a measurement unit configured to acquire the first set of measurement results based on signals transmitted from the second radio signal transceiver, i . e ., device B, as per the above. It may further comprise a receiver configured to receive the second set of measurement results acquired by the second radio signal transceiver, i . e ., device B, based on signals transmitted from the first radio signal transceiver, i . e ., device A. Further, device A may comprise a processing unit for carrying out the steps of the method, as will be described below.
  • a complex number may be formed, proportional to the one-way frequency domain response, where the modulus represents an amplitude corresponding to the signal strength measurement and the argument of said complex number represents the phase measurement:
  • H A k m A A k m exp j ⁇ A k m
  • H B k m A B k m exp j ⁇ B k m
  • a A [ k, m ] and A B [ k, m ] are values proportional to signal amplitude, obtainable, for example, by taking the square root of the corresponding RSSI values.
  • ⁇ [ k, m ] ⁇ [ k ] .
  • an estimate X [ k, m ] of a value proportional to a two-way frequency domain channel response can be formed by multiplying the two values together, thereby canceling out the factors related to the offsets ⁇ [ k, m ]:
  • X k m H A k m H B k m ⁇ H k m 2 .
  • the calculation of the estimate of a value proportional to the two-way frequency domain channel response is based on the measurement pair from the first set of measurement results and the measurement pair from the second set of measurement results. Moreover, it comprises, or may be represented as comprising, multiplying the complex number representing the measurement pair from the first set of measurement results with the complex number representing the measurement pair from the second set of measurement results.
  • 2 denotes the absolute squared-operator. Note that
  • a solution with the phase between - ⁇ /2 and ⁇ /2 may be selected, i . e ., with a positive real part.
  • the preliminary estimate may be corrected based on the measurement results for a one or more frequencies different from the frequency for the preliminary estimate, but for the same antenna combination as for the preliminary estimate, for example as disclosed in document EP3502736A1 .
  • channel reconstruction techniques are proposed to resolve the sign ambiguity in the frequency domain channel response estimation, i . e ., in the k dimension. If the recovery is error-free, the only sign ambiguity that is left is on the spatial domain.
  • H prelim ,FD k m c m H k m
  • the present disclosure offers methods for resolving the phase ambiguity in the m dimension.
  • the inherent phase structure for H A [ k, m] or H B [ k, m ] for a given frequency index k and varying antenna combinations m is used, as will be exemplified below.
  • H A [ k, m ] or H B [ k, m ] functions as a comparison value for the preliminary estimate H prelim,FD [ k, m ] for different antenna combinations m , wherein the comparison value, as per the above, is representable as a complex number formed from the measurement pair for the respective frequency and antenna combination.
  • H A [ k, m ] (or H B [ k, m ]) carries phase structure information that may be used to correct the preliminary estimate H prelim [ k, m ].
  • a corrected estimate H corr of the one-way frequency domain channel response may be calculated for a first antenna combination m 1 , based on the preliminary estimate for the first antenna combination H prelim [ k, m 1 ], the preliminary estimate for the second antenna combination H prelim [ k, m 2 ], the comparison value for the first antenna combination H A [ k, m 1 ], and the comparison value H A [ k, m 2 ] for the second antenna combination.
  • the corrected estimate may be determined based on the phase advance between the comparison value for the second antenna combination H A [ k, m 2 ] and the comparison value for the first antenna combination H A [ k, m 1 ] in relation to the to the phase advance between the preliminary estimate for the second antenna combination H prelim [ k, m 2 ] and the preliminary estimate for the first antenna combination H prelim [ k, m 1 ].
  • the phase structure in m of the comparison values H A [ k, m] may be exploited for correcting the preliminary estimates H prelim [ k, m ].
  • the phase advance ⁇ ⁇ prelim between the preliminary estimate for the second antenna combination H prelim [ k, m 2 ] and the preliminary estimate for the first antenna combination H prelim [ k, m 1 ] may be calculated.
  • phase advance ⁇ ⁇ comp between the comparison value for the second antenna combination H A [ k, m 2 ] and the comparison value for the first antenna combination H A [ k, m 1 ] may be calculated.
  • the phase of the comparison value for a first antenna combination H A [ k, m 1 ] may be aligned to that of H prelim [ k, 0], i.e., the preliminary estimate at a second antenna combination m 2 .
  • the comparison value H A [ k, m 1 ] for the first antenna combination may be rotated in a fashion corresponding to the comparison value at the second antenna combination H A [ k, m 2 ] having the same value as the preliminary estimate H prelim [ k , m 2 ] at the second antenna combination.
  • a second metric distance d h in the form of a complex number norm may be calculated between the comparison value H A [ k, m 1 ] for the first antenna combination m 1 , as rotated according to the above, and a phase reversal H prelim [ k , m 1 ] of the preliminary estimate H prelim [ k, m 1 ] for the first antenna combination m 1 ;
  • the divisor may be
  • ⁇ H prelim [ k, m 1 ] and ⁇ H A [ k, m 1 ] are complex numbers, the phases of which are the phase differences of, respectively H prelim and H A between the second antenna combination m 2 and the first antenna combination m 1 for frequency k .
  • a second metric distance, in the form of a complex number norm, between the representation ⁇ H A [ k, m 1 ] of the phase advance of the comparison value and a phase reversal - ⁇ H prelim [ k, m 1 ] of the representation of the phase advance of said preliminary estimate, the latter representing a hypothetically sign-flipped H prelim [ k, m 1 ], may be calculated.
  • the first example, the second example, or the third example above, or any other approach according to the present inventive concept may be extrapolated to further frequency indices k and, for each frequency index k , to further antenna combinations m .
  • the corrected estimate H corr [ k, m 1 ] may be determined as per the first example, the second example, or the third example above.
  • the first example may function as a preliminary reconstruction, after which the second example may applied for every other frequency k based on estimates thus corrected.
  • a ranging calculation between said first and said second radio signal transceiver may be performed based on a plurality of corrected one-way channel response estimates as per the above.
  • the ranging calculation using methods known per se, may comprise calculating a distance between said first and said second radio signal transceiver and/or calculating an angle of incidence between said first and said second radio signal transceiver.
  • the determining of the distance between the first and the second radio signal transceiver and/or the calculating of a direction of arrival (DoA) or an angle of arrival (AoA) between the first and the second radio signal transceiver may involve using an algorithm based on IFFT and/or a super-resolution algorithm.
  • An inverse fast Fourier transform (IFFT) as is known per se, can be used but also more advanced signal processing techniques typically referred to as super-resolution algorithms, as also are known per se, as described in, e.g., Schmidt: IEEE Transactions on Antennas and Propagation, Vol AP-34, No. 3, pp. 276-280, March 1986 ;
  • the reconstructed one-way frequency-domain channel response H [ k, m ] allows most ranging algorithms to mitigate more interference from multipath, as the order of the problem/number of components is reduced. In the presence of multipath, the number of components interfering with the estimation of the delay of the line-of-sight (LOS) component will be reduced and ranging and localization will be more accurate.
  • LOS line-of-sight
  • spatial structure as described in this application also improves the quality of one-way frequency domain channel response, thus improving the quality of the ranging calculation between the two devices.
  • a computer program product comprising a computer-readable medium may store computer-readable instructions such that when executed on a processing unit the computer program product will cause the processing unit to perform the method according to the above.
  • the method may be performed in a processing unit, which may be arranged in a device A, B or C as discussed above.
  • the processing unit may be implemented in hardware, or as any combination of software and hardware. At least part of the functionality of the processing unit may, for instance, be implemented as software being executed on a general-purpose computer.
  • the system may thus comprise one or more processing units, such as a central processing unit (CPU), which may execute the instructions of one or more computer programs in order to implement desired functionality.
  • CPU central processing unit
  • the processing unit may alternatively be implemented as firmware arranged e.g. in an embedded system, or as a specifically designed processing unit, such as an Application-Specific Integrated Circuit (ASIC) or a Field-Programmable Gate Array (FPGA).
  • ASIC Application-Specific Integrated Circuit
  • FPGA Field-Programmable Gate Array

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Electromagnetism (AREA)
  • Signal Processing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Description

    Technical field
  • The present inventive concept relates to a method of ranging between a first and a second radio signal transceiver and to a radio signal transceiver configured for ranging to a second radio signal transceiver.
  • Background
  • Ranging between a first radio transceiver and a second radio transceiver may, for example, involve the determination of a distance between the first radio transceiver and a second radio transceiver. Further, through the use of a plurality of antennas with a suitable spatial configuration, an angular relationship between the first radio transceiver and the second radio transceiver may be determined.
  • Narrowband ranging methods for determining the distance between two radio transceivers are known in the prior art.
  • Multi-carrier phase difference (MCPD) methods, involving phase measurements at a plurality of frequencies, are described in, e.g., documents US2016/0178744A1 and EP3502736A1 .
  • The MCPD method disclosed in document EP3502736A1 comprises a preliminary estimation of a one-way frequency domain channel response based on two-way phase measurements at a plurality of frequencies, a time synchronization offset estimation for pairs of adjacent frequencies, a final channel estimation based on the preliminary estimation and the time offset estimation, and, finally a distance estimation based on the final channel estimation.
  • The two-way measurements allow phase measurement offsets between the two transceivers to cancel out. It is preferable to perform the distance determination based on the one-way frequency domain channel response, as this is less sensitive to multi-path-propagation effects. However, reconstructing the one-way frequency domain channel response from the two-way response has an inherent 180-degree phase ambiguity.
  • Multiple-antenna setups with suitable spatial configuration may be used in phase-based ranging, allowing, additionally, for the reconstruction of direction of arrival (DoA). Such reconstruction in the spatial domain is also susceptible to the 180-degree phase ambiguity in the reconstruction of the one-way channel response in the spatial domain between the different antenna combinations.
  • Summary
  • Therefore, an objective of the present inventive concept is to provide an improved method of ranging between a first and a second radio signal transceiver suitable for use in multiple-antenna arrays. The invention is set out by the independent claims. Preferable embodiments are set out by the dependent claims.
  • To this end, there is provided a method of ranging between a first and a second radio signal transceiver, said method comprising:
    • receiving a first set of measurement results and a second set of measurement results, wherein:
      • said first set of measurement results is acquired by said first radio signal transceiver, using a first set of antennas, based on signals transmitted from said second radio signal transceiver using a second set of antennas,
      • said second set of measurement results is acquired by said second radio signal transceiver using said second set of antennas, based on signals transmitted from said first radio signal transceiver using said first set of antennas,
      • said first set of measurement results is representable as comprising, for each of a plurality of frequencies and each of a plurality of antenna combinations between said first set of antennas and said second set of antennas, a measurement pair of a phase value and a signal strength value, and
      • said second set of measurement results is representable as comprising, for each of said plurality of frequencies and said plurality of antenna combinations, a phase value, or a measurement pair of a phase value and a signal strength value;
    • calculating a preliminary estimate of a value proportional to a one-way frequency domain channel response, for a frequency of said plurality of frequencies and for each of a first antenna combination and a second antenna combination of said plurality of antenna combinations, based on:
      • from said first set of measurement results, the measurement results for said frequency and the respective said antenna combination, and,
      • from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or,
      • the measurement results for said frequency and the respective said antenna combination;
    • calculating a comparison value for said preliminary estimate, for said frequency and for each of said first antenna combination and said second antenna combination, based on, from one of said first set or said second set of measurement results, the phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
    • determining, for said frequency and said first antenna combination, a corrected estimate of said value proportional to said one-way frequency domain channel response, based on said preliminary estimate and said comparison value, for said first antenna combination and said second antenna combination; and
    • performing a ranging calculation between said first and said second radio signal transceiver based on a plurality of such corrected estimates.
  • The term signal strength measurement should be understood to cover any measurement proportional to either the power or the amplitude of the received signal.
  • Receiving measurement results should be understood as either a device receiving results transmitted from a different device or making use of measurement results already locally stored on the device.
  • The first set of measurement results and/or the second set of measurement results being representable as comprising, for each of a plurality of frequencies, a measurement pair of a phase value and a signal strength value should be understood as including the case of the measurement results being represented as cartesian in-phase (I) and quadrature (Q) components.
  • The method may be performed in one of the transceivers, which may be receiving measurement results from the other transceiver in order to be able to use both the first set and the second set of measurement results in calculating the distance. However, it should also be realized that the method may be performed in any device, such as an external device, possibly having more processing power than the first and the second transceivers. The external device may then receive the first and second sets of measurement results from the respective transceivers and may perform the ranging calculation and further may communicate the result back to the transceivers.
  • The present inventive concept stems from a realization that, either the first set of measurement results or the second set of measurement results, for a plurality of antenna combinations, carries spatial information that may be used to correct the corrected estimates to remove the inherent phase ambiguity of the preliminary estimate of the one-way frequency domain channel response, in that the phase advance between different antenna combinations provides additional information which may be used to aid reconstruction of the one-way frequency-domain channel response for each antenna combination. This, this allows for increased reliability in reconstructing the one-way frequency domain channel response.
  • Therefore, deriving a comparison value from either the first set of measurement results, taken at the first transceiver, or the second set of measurement results, taken at the second transceiver, and using the spatial phase information provided by that comparison value for correcting the one-way frequency domain channel response, allows for a more reliable estimation of the one-way channel response.
  • The method may be generalized for correcting the one-way frequency-domain channel response for a plurality of frequencies and for a plurality of antenna combinations.
  • According to a first alternative, said determining of said corrected estimate comprises determining said corrected estimate based on a phase advance of said comparison value in relation to a phase advance of said preliminary estimate, between said second antenna combination and said first antenna combination, said corrected estimate representing either a phase reversal of said preliminary estimate or said preliminary estimate.
  • Said determining of said corrected estimate may comprise, for said frequency:
    • expressing a phase of said comparison value for said first antenna combination based on aligning a phase of said comparison value for said second antenna combination to a phase of said preliminary estimate for said second antenna combination;
    • calculating a first metric distance between said comparison value for said first antenna combination and said preliminary estimate for said first antenna combination;
    • calculating a second metric distance between said comparison value for said first antenna combination and a phase reversal of said preliminary estimate for said first antenna combination; and
    • determining said corrected estimate based on a comparison of said first metric distance and said second metric distance, said corrected estimate representing either said phase reversal of said preliminary estimate, or said preliminary estimate.
  • According to a second alternative, said determining of said corrected estimate comprises:
    • calculating a representation of a phase advance of said preliminary estimate between said second antenna combination and said first antenna combination;
    • calculating a representation of a phase advance of said comparison value between said second antenna combination and said first antenna combination; and
    • calculating a first metric distance between said representation of said phase advance of said comparison value and said representation of said phase advance of said preliminary estimate; and
    • calculating, a second metric distance between said representation of said phase advance of said comparison value and a phase reversal of said representation of said phase advance of said preliminary estimate,
    • wherein said corrected estimate of said value proportional to said one-way frequency domain channel response is determined, based on a comparison of said first metric distance and said second metric distance, said corrected estimate representing either said phase reversal of said preliminary estimate, or said preliminary estimate.
  • Said determining of said corrected estimate may be performed, for a first frequency of said plurality of frequencies, according the first alternative, and, for one or more additional frequencies of said plurality of frequencies, according to the second alternative.
    Each measurement pair of the measurement pairs may be representable as a complex number, wherein the modulus of said complex number represents an amplitude corresponding to the signal strength value and the argument of said complex number represents the phase value;
    • said preliminary estimate and said corrected estimate may each be representable by respective complex numbers, wherein the modulus of said complex number represents an amplitude response and the argument of said complex number represents a phase response; and
    • said comparison value is representable as a complex number formed from said measurement pair for said frequency and respective antenna combination.
  • In the complex number representation, phase reversal of a quantity corresponds to multiplying the quantity by -1, i.e., flipping its sign.
  • As is established convention in the art, a complex number representation provides a convenient notation for and convenient calculations related to periodically varying signal, wherein, again according to established convention, the actual physical real-valued signal is represented by the real part of the corresponding complex number. However, as will be readily understood by the skilled person, any other suitable representation may be used when carrying out the actual calculations. In particular, when it is stated that a calculation "may be represented" as an operation involving one or more complex numbers, it will be understood to cover any mathematically equivalent calculation no matter the actual representation used.
  • Said calculating of said representation of said phase advance of a quantity, said quantity being said preliminary estimate or said comparison value, may be representable as comprising:
    • calculating the complex number product of said quantity for said first antenna combination and a complex conjugate of said quantity for said second antenna combination; and, optionally,
    • dividing said product by the complex number norm of said quantity for said second antenna combination, the complex number norm of said quantity for said first antenna combination, or the product of the complex number norm of said quantity for said second antenna combination and the complex number norm of said quantity for said first antenna combination.
  • Said calculating of each of said first metric distance and said second metric distance may be representable as a taking a complex number norm.
  • Said calculating of said preliminary estimate of said value proportional to said one-way frequency domain channel response may comprise:
    calculating an estimate of a value proportional to a two-way frequency domain channel response based on, from said first set of measurement results, the measurements for said frequency and the respective said antenna combination and, from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or optionally the measurements for said frequency and the respective said antenna combination.
  • Said second set of measurement results may comprises, for each of said plurality of frequencies and said plurality of antenna combinations, said measurement pair, and said calculating of said estimate of said value proportional to a two-way frequency domain channel response comprises, or is representable as comprising, multiplying the complex number representing said measurement pair from said first set of measurement results with the complex number representing said measurement pair from the second set of measurement results.
  • Said calculating of said preliminary estimate of said value proportional to said one-way frequency domain channel response may comprise, or is representable as comprising, taking a complex square root of said estimate proportional to said two-way frequency domain channel response.
  • Taking a complex square root has an inherent π (180-degree) phase ambiguity and one of the two possible solutions need to be selected. For example, according to one embodiment, when taking said square root, a solution with the phase between -π/2 and π/2 may be selected, i.e., the solution where the real part is positive.
  • Said performing of said ranging calculation may comprise calculating a distance between said first and said second radio signal transceiver and/or calculating an angle of incidence between said first and said second radio signal transceiver.
  • Said performing of said ranging calculation may comprise determining of a distance between said first and said second radio signal transceiver using an algorithm based on IFFT and/or a super-resolution algorithm.
  • The method may further comprise:
    after said calculating of said preliminary estimate, and prior to said determining of said corrected estimate, correcting said preliminary estimate based on the measurement results for a one or more frequencies different from the frequency for said preliminary estimate, but for the same antenna combination as said preliminary estimate.
  • According to a second aspect, there is provided a first radio signal transceiver configured for ranging to a second radio signal transceiver, said first radio signal transceiver comprising:
    • a measurement unit configured to acquire a first set of measurement results, using a first set of antennas, based on signals transmitted from said second radio signal transceiver using a second set of antennas, said first set of measurement results being representable as comprising, for each of a plurality of frequencies and a plurality of antenna combinations between said first set of antennas and said second set of antennas, a measurement pair of a phase value and a signal strength value,
    • a receiver configured to receive a second set of measurement results acquired by said second radio signal transceiver using said second set of antennas based on signals transmitted from said first radio signal transceiver, said second set of measurement results being representable as comprising, for each of said plurality of frequencies and said plurality of antenna combinations, a phase value, or a measurement pair of a phase value and a signal strength value; and
    • a processing unit configured to:
      • calculate, a preliminary estimate of a value proportional to a one-way frequency domain channel response for a frequency of said plurality of frequencies and for each of a first antenna combination and a second antenna combination of said plurality of antenna combinations, , based on, from said first set of measurement results, the measurement results for said frequency and the respective said antenna combination, and, from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
      • calculate a comparison value for said preliminary estimate for said frequency and for each of said first antenna combination and said second antenna combination, based on, from said first set or said second set of measurement results, the phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
      • determine, for said frequency and said first antenna combination, a corrected estimate of said value proportional to said one-way frequency domain channel response, based on said preliminary estimate and said comparison value for said first antenna combination and said second antenna combination; and
      • perform a ranging calculation between said first and said second radio signal transceiver based on a plurality of such corrected estimates.
  • Effects and features of this second aspect are largely analogous to those described above in connection with the first aspect. Embodiments mentioned in relation to the first aspects are largely compatible with the second aspect.
  • Brief description of the drawings
  • The above, as well as additional objects, features and advantages of the present inventive concept, will be better understood through the following illustrative and non-limiting detailed description, with reference to the appended drawings. In the drawings like reference numerals will be used for like elements unless stated otherwise.
    • Fig. 1 is a schematic overview of two transceivers.
    • Fig. 2a is a timing diagram of transmissions between two transceivers according to a first acquisition example.
    • Fig. 2b is a timing diagram of transmissions between two transceivers according to a second acquisition example.
    • Fig. 3 is a method flowchart.
    Detailed description
  • Fig. 1 shows a ranging arrangement 100 comprising a first device A and a second device B, which each may comprise a respective radio transceiver. The first device A is connected to a first set of antennas 102 and the second device B is connected to a second set of antennas 104.
  • Ranging may be performed between the first device and the second device, with the purpose of determining aspects of the spatial relationship between the first device and the second device, e.g., a distance R between the first device and the second device and/or an angle of incidence θ indicating an angle of arrival (AoA), or, more generally, a direction of arrival (DoA) at the first device A or the second device B.
  • Device A may be referred to as an "initiator" node and device B as a "reflector" node.
  • Such aspects of the spatial relationship between the first device A and the second device B may be based on measurements of radio signals transmitted by one of the first device A and the second device B and received by the other of the first device A and the second device B, and vice versa.
  • As is known per se, a ranging calculation may be based on reconstructing a one-way frequency-domain channel response between the first device A and the second device B based on such measurements.
  • Ranging may comprise the first device A transmitting a constant tone, i.e., a sinusoidal RF signal having a specific frequency and phase through one of the antennas of the first set of antennas 102 and the second device B receiving the constant tone and measuring, e.g., its phase and signal strength, or, alternatively an in-phase component I and quadrature component Q. The process may be repeated with the second device transmitting and the first device receiving.
  • Each of the first set of antennas 102 and the second set of antennas 104 comprises at least one respective antenna, and typically a plurality of antennas.
  • The antennas of the first set of antennas 102 will in the following be referred to using indices i = 0, 1, 2..., as exemplified in Fig. 1 with three antennas.
  • The antennas of the second set of antennas 104 will in the following be referred to using indices j = 0, 1, 2..., as exemplified in Fig. 1 with three antennas.
  • Signals may be transmitted by the first device A using an antenna i in the first set of antennas 102 and received by any antenna j of device B in the second set of antennas 104.
  • In reverse, signals may be transmitted by the second device B using the antenna j in the set of antennas 104 and received by any antenna i of device A in the first set of antennas 102.
  • Such a specific combination of a first antenna i from the first set of antennas 102 and a second antenna j from the second set of antennas 104 will throughout this disclosure be referred to as an antenna combination, denoted by an index m. wherein m = 0, 1, 3... Ka - 1
  • The following paragraphs will serve to elucidate the inherent phase structure of signals received in one of the sets of antennas due to the spatial displacement within the first set of antennas 102 and the second set of antennas 104.
  • The antennas in each set may be spatially displaced at locations given by respective positional vectors pi for the first set of antennas 102 and qj for the second set of antennas 104.
  • As an example, consider the first device A transmitting a constant tone with frequency fc using one of the antennas i of the first set of antennas 102. At the second set of antennas 104 of the second device, the phase structure, i.e., the relative phase difference, or phase advance, of received signals at each of the antennas j of the second set of antennas 104 of is a function of carrier frequency and antenna positions: Δϕ = 2 πf c a r q j , 1 q j , 2 ,
    Figure imgb0001
    where q j,1 and q j,2 are positional vectors, respectively, of an antenna denoted by index j = j,1 of the second set of antennas 104 and an antenna denoted by index j = j,2 of the second set of antennas 104, ar is a vector denoting the direction of arrival of the signal from the transmitting antenna of the first set of antennas and fc is the frequency of the constant tone. The phase structure is thus predictably determined by the physical displacement of the antennas.
  • Measurements may thus be performed for a plurality of frequencies and for a plurality of antenna combinations, as will be detailed in the following.
  • Acquiring of measurement results may start with the two devices A and B agreeing on the ranging parameters, align their frequencies (e.g. using carrier frequency offset (CFO) estimation and calibration) and realize coarse time synchronization, i.e. both A and B start a (digital) counter, i.e., clock at, e.g., the transmission/reception of a start frame delimiter (SFD) which both devices A and B use to control a local state machine. The state machine controls when which transceiver is doing what.
  • In a first acquisition example, as illustrated in Fig. 2a, measurements may be performed with frequency switching in an outer loop and antenna switching in one or more inner loops. The measurements may be performed in the following steps:
    1. 1. Device A and Device B setting their respective local oscillators (LOs) to a predetermined frequency and setting a loop counter k = 0.
    2. 2. At 202, device A switching to transmit on a first antenna of the first set of antennas 102 (cf. Fig. 1) and device B switching to receive on a second antenna of the second set of antennas 104 (cf. Fig. 1) corresponding to a first antenna combination, and setting the loop counter m = 0.
    3. 3. Still at 202, device A transmitting its LO signal and device B performing a phase measurement (φB [k, m]) relative to the LO of device B. Further, device B may perform a received signal strength indication measurement RSSI B [k, m] (not shown). Alternatively, device B may perform a measurement of the cartesian IB [k, m] (in-phase) and QB [k, m] (quadrature) components of the signal received at B, relative to the LO of device B.
    4. 4. At 204, device A and Device B switching to a different antenna combination m=1 and going back to step 3. This first inner loop is repeated a predetermined number of times (Ka ), resulting in measurements at device B for Ka different antenna combinations according to their respective index m.
    5. 5. At 206, device A and B changing transmit direction, which may involve allowing a guard time for stabilizing the respective LOs.
    6. 6. Still at 206, device A switching to transmit on a first antenna of the first set of antennas and device B switching to receive on a second antenna of the second set of antennas corresponding to the first antenna combination and resetting the loop counter m = 0.
    7. 7. Still at 206, device B transmitting its LO signal and Device A performing a phase measurement (φ A[k, m]) relative to the LO of device A. Further, device A may perform a received signal strength indication measurement RSSI A [k, m] (not shown). Alternatively, device A may perform a measurement of the cartesian IA [k, m] (in-phase) and QA [k, m] (quadrature) components of the signal received at A, relative to its own LO.
    8. 8. At 208, device A and Device B switching to a different antenna combination m=1 and going back to step 7. This second inner loop is repeated the predetermined number of times Ka , resulting in measurements at device A for Ka different antenna combinations according to their respective index m.
    9. 9. At 210, device A and Device B increasing the frequency of their respective LOs by a predetermined frequency spacing Δf and go back to step 2. This second outer loop is repeated a predetermined number of times (Kf ), until at 212, resulting in measurements at Kf different frequencies with a spacing Δf and ordered in frequency according to their respective frequency index k. For example, measurements may be performed with a 1 MHz frequency spacing of an 80 MHz band at 2.4 GHz.
  • When switching antennas, in the first inner loop of steps 3-4 above and the second inner loop of steps 7-8 above, the respective LOs of the first device A and the second device B may be kept running, so that their respective phases stay coherent before and after each switching to a different antenna combination. If so, phase measurements will be coherent between each different antenna combination as well.
  • Optionally, the respective LOs of the first device A and the second device B, may also be kept running when switching to each additional frequency k.
  • In a second acquisition example, as illustrated in Fig. 2b, measurements may be performed with antenna switching in an outer loop and frequency switching in an inner loop.
  • The measurements may be performed in the following steps:
    1. 1. At 252, device A switching to transmit on a first antenna of the first set of antennas and device B switching to receive on a second antenna of the second set of antennas corresponding to a first antenna combination, and setting the loop counter m = 0.
    2. 2. Still at 252, device A and Device B setting their respective local oscillators (LOs) to a predetermined frequency and setting a loop counter k = 0.
    3. 3. Still at 252, device A transmitting its LO signal and device B performing a phase measurement (φB [k, m]) relative to the LO of device B. Further, device B may perform a received signal strength indication measurement RSSI B [k, m] (not shown). Alternatively, device B may perform a measurement of the cartesian IB [k, m] (in-phase) and QB [k, m] (quadrature) components of the signal received at B, relative to the LO of device B.
    4. 4. At 254, device A and B changing transmit direction, which may involve allowing a guard time for stabilizing the LO.
    5. 5. Still at 254, device B transmitting its LO signal and Device A performing a phase measurement (φ A[k, m]) relative to the LO of device A. Further, device A may perform a received signal strength indication measurement RSSI A [k, m] (not shown). Alternatively, device A may perform a measurement of the cartesian IA [k, m] (in-phase) and QA [k, m] (quadrature) components of the signal received at A, relative to its own LO.
    6. 6. At 256, device A and Device B increasing the frequency of their respective LOs by a predetermined frequency spacing Δf , corresponding to a frequency index k=1, and going back to step 3. This inner loop is repeated a predetermined number of times (Kf ), until 258, resulting in measurements at Kf different frequencies with a spacing Δf and ordered in frequency according to their respective frequency index k. For example, measurements may be performed with a 1 MHz frequency spacing of an 80 MHz band at 2.4 GHz.
    7. 7. Device A and Device B switching to a different antenna combination m and going back to step 2. This outer loop is repeated a predetermined number of times (Ka ), until 260, resulting in measurements at device A and device B for Ka different antenna combinations according to their respective index m.
  • Device A and device B may have respective phase-locked loops (PLLs) to generate their respective LO signals.
  • Throughout the outer loop of steps 2-7, when switching antennas, and when switching frequency in the inner loop of steps 3-6, and when switching transmit direction in step 4, the respective LOs of the first device A and the second device B may be kept running, and further, frequency stepping at each of the first device A and the second device B may be timed, so that phase measurements will be coherent between each different antenna combination.
  • In both the first acquisition example and the second acquisition example above, the measurements at Kf different frequencies with a spacing Δf may, as disclosed above, be performed ordered by frequency, or, alternatively, out-of-order. If the measurement are carried out out-of-order, they may be sorted by frequency in a post-processing step.
  • In both the first acquisition example and the second acquisition example, the measurement results φ A[k, m] and RSSI A [k, m], or, equivalently, IA [k, m] and QA [k, m] form a first set of measurement results acquired by the first radio signal transceiver of device A, using the first set of antennas, based on signals transmitted from the second radio signal transceiver of device B using the second set of antennas. No matter whether the actual measurements were performed as φ A[k, m] and RSSI A [k, m] values or as IA [k, m] and QA [k, m] values, in both cases, the first set of measurement results is representable as comprising, for each frequency k of the plurality of frequencies Kf and each antenna combination m of the plurality of antenna combinations Ka between the first set of antennas and the second set of antennas, a measurement pair of a phase value and a signal strength value.
  • Similarly, the measurement results φB [k, m] and RSSI B [k, m], or, equivalently, IB [k, m] and QB [k, m] form a second set of measurement results acquired by the second radio signal transceiver of the second device B using the second set of antennas, based on signals transmitted from the first radio signal transceiver of device A using the first set of antennas. No matter whether the actual measurements were performed as φB [k, m] and RSSI B [k, m] values or as IB [k, m] and QB [k, m] values, in both cases, the second set of measurement results is representable as comprising, for each frequency k of the plurality of frequencies Kf and each antenna combination m of the plurality of antenna combinations Ka between the first set of antennas and the second set of antennas, a measurement pair of a phase value and a signal strength value.
  • A method example according to claim 1 disclosed in the following disclosed may, using the multicarrier phase difference (MCPD) ranging principle, for a ranging calculation between a first radio signal transceiver, device A, and a second radio signal transceiver, device B, use as input a first set of measurement results and a second set of measurement results, wherein the first set of measurement results is acquired by the first radio signal transceiver, i.e., device A, using the first set of antennas 102, based on signals transmitted from the second radio signal transceiver, i.e., device B, using the second set of antennas 104 and the second set of measurement results is acquired by the second radio signal transceiver, i.e., device B, using said second set of antennas 104, based on signals transmitted from the first radio signal transceiver, i.e., device A, using said first set of antennas 102.
  • Fig. 3 summarizes steps of the method example.
  • In block 2 of Fig. 3, once the measurements, as exemplified above in the first acquisition example and the second acquisition example, have been carried out, the method for ranging is not very time critical. Therefore, it may be computed on a third device/entity with more processing power, which is, e.g., in the cloud, assuming the entity has access to the measurement data from both transceivers. Thus, the method example may either be performed on device A and/or B, but may also be collected on a third Device C, which can then calculate the distance between A and B, where device C may be in the cloud. If a device is not to carry out the method, it may transmit, or cause to be transmitted its measurement results to the device that is to carry out the method. Thus, for example, if the method is to be carried out on device C, device B may transmit a frame with all its phase measurements to Device C and device A may transmit a frame with all its phase measurements to Device C. Thus, the device carrying out the method receives the first set of measurement results and the second set of measurement results.
  • Alternatively, device A will carry out the method and may then comprise a measurement unit configured to acquire the first set of measurement results based on signals transmitted from the second radio signal transceiver, i.e., device B, as per the above. It may further comprise a receiver configured to receive the second set of measurement results acquired by the second radio signal transceiver, i.e., device B, based on signals transmitted from the first radio signal transceiver, i.e., device A. Further, device A may comprise a processing unit for carrying out the steps of the method, as will be described below.
  • For each frequency k, antenna combination m and set of measurement results, a complex number may be formed, proportional to the one-way frequency domain response, where the modulus represents an amplitude corresponding to the signal strength measurement and the argument of said complex number represents the phase measurement: H A k m = A A k m exp j ϕ A k m
    Figure imgb0002
    H B k m = A B k m exp j ϕ B k m
    Figure imgb0003
    where AA [k, m] and AB [k, m] are values proportional to signal amplitude, obtainable, for example, by taking the square root of the corresponding RSSI values.
  • Alternatively, in the case of measurement of the I and Q components of the signal, HA [k, m]and HB [k, m] may be formed thus: H A k m = I A k m + jQ A k m
    Figure imgb0004
    H B k m = I B k m + jQ B k m
    Figure imgb0005
  • Disregarding measurement errors, such as thermal or phase-noise, these measured HA [k, m] and HB [k, m] are related to the actual channel responses H[k, m] as follows H A k m H k m exp j 2 π θ k m
    Figure imgb0006
    where θ[k, m] denotes a phase offset between A and B during the measurement of the kth frequency and the symbol ∝ denotes proportionality, i.e., a[x] ∝ b[x] means that a[x] = c b[x] for all values of x, where c is an unknown complex-value, but the same for all x.
  • If phase coherence is maintained for the different measurements at each antenna combination m, θ[k, m] will only depend on the frequency index k: θ[k, m] = θ[k].
  • Similarly, at B, we will measure H B k m H k m exp j 2 π θ k m
    Figure imgb0007
  • In block 4a of Fig. 3, an estimate X[k, m] of a value proportional to a two-way frequency domain channel response can be formed by multiplying the two values together, thereby canceling out the factors related to the offsets θ[k, m]: X k m = H A k m H B k m H k m 2 .
    Figure imgb0008
  • Thus, the calculation of the estimate of a value proportional to the two-way frequency domain channel response is based on the measurement pair from the first set of measurement results and the measurement pair from the second set of measurement results. Moreover, it comprises, or may be represented as comprising, multiplying the complex number representing the measurement pair from the first set of measurement results with the complex number representing the measurement pair from the second set of measurement results.
  • Alternatively, X[k] may, regarding amplitude, be calculated based on the measurement at A only: X k m = H A k m 2 exp ϕ A k m + ϕ B k m H k m 2
    Figure imgb0009
    where | |2 denotes the absolute squared-operator. Note that |HA [k, m]|2 is equal to RSSI A [k,m].
  • A preliminary estimate of the one-way frequency domain channel response H[k, m] may be calculated by taking the square root of the estimate proportional to the two-way frequency domain channel response X[k, m] H prelim k m = H sqrt k m = X k m c k m H k m
    Figure imgb0010
    which is related to the true one-way frequency-domain channel response according to the proportionality above, where c[k, m] is either +1 or -1, caused by the inherent phase ambiguity of taking a complex square root.
  • For the preliminary estimate, for example, a solution with the phase between -π/2 and π/2 may be selected, i.e., with a positive real part.
  • Here, after calculating the preliminary estimate as per the above, and prior to determining one or more corrected estimates as per the below, the preliminary estimate may be corrected based on the measurement results for a one or more frequencies different from the frequency for the preliminary estimate, but for the same antenna combination as for the preliminary estimate, for example as disclosed in document EP3502736A1 . In that document, channel reconstruction techniques are proposed to resolve the sign ambiguity in the frequency domain channel response estimation, i.e., in the k dimension. If the recovery is error-free, the only sign ambiguity that is left is on the spatial domain. H prelim ,FD k m = c m H k m
    Figure imgb0011
  • The present disclosure offers methods for resolving the phase ambiguity in the m dimension. To estimate the values of c[k, m], the inherent phase structure for HA [k, m] or HB [k, m] for a given frequency index k and varying antenna combinations m is used, as will be exemplified below.
  • Hereby, HA [k, m] or HB [k, m] functions as a comparison value for the preliminary estimate H prelim,FD[k, m] for different antenna combinations m, wherein the comparison value, as per the above, is representable as a complex number formed from the measurement pair for the respective frequency and antenna combination.
  • Thus, starting from the estimated frequency-domain channel response H prelim[k, m] that contains phase reversals, i.e., sign flips at various frequency indices k, and which may have been corrected along the frequency dimension according to methods known per se, we want to detect those sign-flips (or, equivalently, the signs in c) and corrects them to restore the phase structure along the spatial dimension m.
  • With phase coherence maintained between the measurements between each antenna combination m, for a given frequency index k, as per the first acquisition example or the second acquisition example above, HA [k, m] (or HB [k, m]) carries phase structure information that may be used to correct the preliminary estimate H prelim[k, m].
  • Below, calculations will be exemplified using HA [k, m] as the comparison value. However, equivalently, HB [k, m] could be used.
  • For a given frequency index k, a corrected estimate H corr of the one-way frequency domain channel response may be calculated for a first antenna combination m 1, based on the preliminary estimate for the first antenna combination H prelim[k, m 1], the preliminary estimate for the second antenna combination H prelim[k, m 2], the comparison value for the first antenna combination HA [k, m 1], and the comparison value HA [k, m 2] for the second antenna combination.
  • In particular, the corrected estimate may be determined based on the phase advance between the comparison value for the second antenna combination HA [k, m 2] and the comparison value for the first antenna combination HA [k, m 1] in relation to the to the phase advance between the preliminary estimate for the second antenna combination H prelim[k, m 2] and the preliminary estimate for the first antenna combination H prelim[k, m 1]. In this way, the phase structure in m of the comparison values HA [k, m] may be exploited for correcting the preliminary estimates H prelim[k, m].
  • In a simple case, according to a first example, at block 6, the phase advance Δϕ prelim between the preliminary estimate for the second antenna combination H prelim[k, m 2] and the preliminary estimate for the first antenna combination H prelim[k, m 1] may be calculated.
  • Further the phase advance Δϕ comp between the comparison value for the second antenna combination HA [k, m 2] and the comparison value for the first antenna combination HA [k, m 1] may be calculated.
  • If Δϕ prelim is equal to Δϕ comp within some pre-defined tolerance, the corrected estimate for antenna combination m 1 may be determined to be equal to the preliminary estimate H corr k m 1 = H prelim k m 1 .
    Figure imgb0012
  • Otherwise, typically if Δϕ prelim differs from Δϕ comp by π or -π within some pre-defined tolerance, the corrected estimate for antenna combination m 1 may be determined to be equal to a phase reversal of the preliminary estimate H corr k m 1 = H prelim k m 1 .
    Figure imgb0013
  • According to a second example, at block 6, for a frequency index k, the phase of the comparison value for a first antenna combination HA [k, m 1] may be aligned to that of H prelim[k, 0], i.e., the preliminary estimate at a second antenna combination m 2. H A k m 1 H A k m 1 e j H A k m 2 H prelim k m 2 ,
    Figure imgb0014
  • Hereby, the phase of the comparison value HA [k, m 1] for any first antenna combination m 1 = 0, 1, 2...Ka may be expressed based on aligning the comparison value for a second antenna combination HA [k, m 2] to the phase of the preliminary estimate H prelim[k, m 2] for the second antenna combination. In other words, the comparison value HA [k, m 1] for the first antenna combination may be rotated in a fashion corresponding to the comparison value at the second antenna combination HA [k, m 2] having the same value as the preliminary estimate H prelim[k, m 2] at the second antenna combination.
  • For example, the second antenna combination may correspond to an initial antenna combination m 2 = m = 0.
  • A first metric distance dc , in the form of a complex number norm, may be calculated between the comparison value HA [k, m 1] for the first antenna combination m 1, as rotated according to the above, and the preliminary estimate H prelim[k, m 1] for the first antenna combination m 1; d c = H A k m 1 H prelim k m 1
    Figure imgb0015
  • A second metric distance dh in the form of a complex number norm may be calculated between the comparison value HA [k, m 1] for the first antenna combination m 1, as rotated according to the above, and a phase reversal H prelim[k, m 1] of the preliminary estimate H prelim[k, m 1] for the first antenna combination m 1; d h = H A k m 1 H prelim k m 1 = H A k m 1 + H prelim k m 1
    Figure imgb0016
  • The first metric distance dc and the second metric distance dh may be compared. If dc > dh a corrected estimate of the value proportional to the one-way channel response is determined to be the phase reversal of the preliminary estimate H corr k m 1 = H prelim k m 1 .
    Figure imgb0017
  • Otherwise, the corrected estimate is determined to be the preliminary estimate H corr k m 1 = H prelim k m 1 .
    Figure imgb0018
  • In other words, if the current distance is greater than the hypothesis distance (dc > dh ), it means the sign-flipped version matches the reference spatial phase structure better. Then the sign-flip is carried out.
  • In a third example, at block 6, a representation of the phase advance of the preliminary estimate between the second antenna combination m 2 and said first antenna combination m 1 may be calculated as follows: Δ H prelim k m 1 = H prelim k m 1 H prelim * k m 2 H prelim k m 2 ,
    Figure imgb0019
    wherein an asterisk denoted the complex conjugate and where the division by with |H prelim(k, m 2)| is optional. Alternatively, the divisor may be |H prelim[k, m 1]| or |H prelim[k, m 1]||H prelim[k, m 2]|.
  • Further a representation of the phase advance of the comparison value between the second antenna combination m 2 and the first antenna combination m 1 may be calculated as Δ H A k m 1 = H A k m 1 H A * k m 2 H A k m 2
    Figure imgb0020
    • where the division by |HA [k, m 2]| is optional. Alternatively, the divisor may be |HA [k, m 1]|, corresponding to dividing by |H prelim[k, m 1]| above, or
    • |HA [k, m 1]||HA [k, m 2]|, corresponding to dividing by
    • |H prelim[k, m 1]||H prelim[k, m 2]| above.
  • Hereby, ΔH prelim[k, m 1] and ΔHA [k, m 1] are complex numbers, the phases of which are the phase differences of, respectively H prelim and HA between the second antenna combination m 2 and the first antenna combination m 1 for frequency k.
  • A first metric distance, in the form of a complex number norm, between the representation ΔHA [k, m 1] of the phase advance of the comparison value and the representation H prelim[k, m 1] of the phase advance of the preliminary estimate may be calculated: d c = Δ H A k m 1 Δ H prelim k m 1 .
    Figure imgb0021
  • A second metric distance, in the form of a complex number norm, between the representation ΔHA [k, m 1] of the phase advance of the comparison value and a phase reversal -ΔH prelim[k, m 1] of the representation of the phase advance of said preliminary estimate, the latter representing a hypothetically sign-flipped H prelim[k, m 1], may be calculated. d h = Δ H A k m 1 Δ H prelim k m 1 = = Δ H A k m 1 + Δ H prelim k m 1 .
    Figure imgb0022
  • The first metric distance dc and the second metric distance dh may be compared. If dc > dh a corrected estimate of the value proportional to the one-way channel response is determined to be the phase reversal of the preliminary estimate H corr k m 1 = H prelim k m 1 .
    Figure imgb0023
  • Otherwise, the corrected estimate is determined to be the preliminary estimate H corr k m 1 = H prelim k m 1 .
    Figure imgb0024
  • In other words, if the current distance is greater than the hypothesis distance (dc > dh ), it means the sign-flipped version matches the reference spatial phase structure better. Then the sign-flip is carried out.
  • The first example, the second example, or the third example above, or any other approach according to the present inventive concept, may be extrapolated to further frequency indices k and, for each frequency index k, to further antenna combinations m.
  • For example, initially, the second antenna combination may correspond to an initial antenna combination m = m 2 = 0 and the first antenna combination to a different antenna combination m = m 1 = 1.
  • The corrected estimate H corr[k, m 1] may be determined as per the first example, the second example, or the third example above.
  • Then, the first antenna combination may be set to m = m 1 = 2, 3, ... Ka - 1 and the procedure repeated for each subsequent antenna combination. The second antenna combination may either be kept at m 2 = m = 0 or set to m 2 = m 1 - 1.
  • If the corrected estimate Hcorr [k, m 1] is determined to be a phase reversal of preliminary estimate H prelim[k, m 1], the phase of the preliminary estimate for each subsequent antenna combination m = m 1, m 1 + 1, ... Ka - 1 may be reversed as well.
  • The above may be repeated for subsequent frequency indices k = 1, 2, 3, ... Kf - 1.
  • In a specific example, correction may, first, be applied according to the second example for a first frequency index, e.g., k = 0 and according to the third example for subsequent frequencies, e.g. k = 1, 2, 3... Kf - 1.
  • Optionally, the first example may be applied for a given frequency k, for example k=0, and when the corrected estimate is determined to be a phase reversal of the preliminary estimate for frequency k and an antenna combination m, the phase for antenna combination m for every frequency k may be reversed. Hereby, the first example may function as a preliminary reconstruction, after which the second example may applied for every other frequency k based on estimates thus corrected.
  • Finally, at block 8, a ranging calculation between said first and said second radio signal transceiver may be performed based on a plurality of corrected one-way channel response estimates as per the above. The ranging calculation, using methods known per se, may comprise calculating a distance between said first and said second radio signal transceiver and/or calculating an angle of incidence between said first and said second radio signal transceiver.
  • The determining of the distance between the first and the second radio signal transceiver and/or the calculating of a direction of arrival (DoA) or an angle of arrival (AoA) between the first and the second radio signal transceiver may involve using an algorithm based on IFFT and/or a super-resolution algorithm. An inverse fast Fourier transform (IFFT), as is known per se, can be used but also more advanced signal processing techniques typically referred to as super-resolution algorithms, as also are known per se, as described in, e.g.,
    Schmidt: IEEE Transactions on Antennas and Propagation, Vol AP-34, No. 3, pp. 276-280, March 1986;
  • Zhang, et al. "Joint High-Resolution Range and DOA Estimation via MUSIC Method Based on Virtual Two-Dimensional Spatial Smoothing for OFDM Radar." International Journal of Antennas and Propagation 2018 (2018).
  • The reconstructed one-way frequency-domain channel response H[k, m] allows most ranging algorithms to mitigate more interference from multipath, as the order of the problem/number of components is reduced. In the presence of multipath, the number of components interfering with the estimation of the delay of the line-of-sight (LOS) component will be reduced and ranging and localization will be more accurate.
  • Further, the use of spatial structure as described in this application also improves the quality of one-way frequency domain channel response, thus improving the quality of the ranging calculation between the two devices.
  • A computer program product comprising a computer-readable medium may store computer-readable instructions such that when executed on a processing unit the computer program product will cause the processing unit to perform the method according to the above.
  • The method may be performed in a processing unit, which may be arranged in a device A, B or C as discussed above.
  • The processing unit may be implemented in hardware, or as any combination of software and hardware. At least part of the functionality of the processing unit may, for instance, be implemented as software being executed on a general-purpose computer. The system may thus comprise one or more processing units, such as a central processing unit (CPU), which may execute the instructions of one or more computer programs in order to implement desired functionality.
  • The processing unit may alternatively be implemented as firmware arranged e.g. in an embedded system, or as a specifically designed processing unit, such as an Application-Specific Integrated Circuit (ASIC) or a Field-Programmable Gate Array (FPGA).
  • In the above the inventive concept has mainly been described with reference to a limited number of examples. However, as is readily appreciated by a person skilled in the art, other examples than the ones disclosed above are equally possible within the scope of the inventive concept, as defined by the appended claims.

Claims (15)

  1. A method of ranging between a first and a second radio signal transceiver, said method comprising:
    receiving (2) a first set of measurement results and a second set of measurement results, wherein:
    said first set of measurement results is acquired by said first radio signal transceiver, using a first set of antennas comprising at least one antenna, based on signals transmitted from said second radio signal transceiver using a second set of antennas comprising at least one antenna,
    said second set of measurement results is acquired by said second radio signal transceiver using said second set of antennas, based on signals transmitted from said first radio signal transceiver using said first set of antennas,
    said first set of measurement results is representable as comprising, for each of a plurality of frequencies and each of a plurality of different antenna combinations between said first set of antennas and said second set of antennas, a measurement pair of a phase value and a signal strength value, and
    said second set of measurement results is representable as comprising, for each of said plurality of frequencies and said plurality of different antenna combinations, a phase value, or a measurement pair of a phase value and a signal strength value;
    calculating (4a) a preliminary estimate of a value proportional to a one-way frequency domain channel response, for a frequency of said plurality of frequencies and for each of a first antenna combination and a second antenna combination of said plurality of different antenna combinations, based on:
    from said first set of measurement results, the measurement results for said frequency and the respective said antenna combination, and,
    from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
    calculating (4b) a comparison value for said preliminary estimate, for said frequency and for each of said first antenna combination and said second antenna combination, based on, from one of said first set or said second set of measurement results, the phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
    determining (6), for said frequency and said first antenna combination, a corrected estimate of said value proportional to said one-way frequency domain channel response, based on said preliminary estimate and said comparison value, for said first antenna combination and said second antenna combination; and
    performing (8) a ranging calculation between said first and said second radio signal transceiver based on a plurality of such corrected estimates.
  2. The method of claim 1, wherein said determining of said corrected estimate comprises determining said corrected estimate based on a phase advance of said comparison value in relation to a phase advance of said preliminary estimate, between said second antenna combination and said first antenna combination, said corrected estimate representing either a phase reversal of said preliminary estimate or said preliminary estimate.
  3. The method of any one of claims 1-2, wherein said determining (6) of said corrected estimate comprises, for said frequency:
    expressing a phase of said comparison value for said first antenna combination based on aligning a phase of said comparison value for said second antenna combination to a phase of said preliminary estimate for said second antenna combination;
    calculating a first metric distance between said comparison value for said first antenna combination and said preliminary estimate for said first antenna combination;
    calculating a second metric distance between said comparison value for said first antenna combination and a phase reversal of said preliminary estimate for said first antenna combination; and
    determining said corrected estimate based on a comparison of said first metric distance and said second metric distance, said corrected estimate representing either said phase reversal of said preliminary estimate, or said preliminary estimate.
  4. The method of any one of claims 1-2, wherein said determining (6) of said corrected estimate comprises:
    calculating a representation of a phase advance of said preliminary estimate between said second antenna combination and said first antenna combination;
    calculating a representation of a phase advance of said comparison value between said second antenna combination and said first antenna combination; and
    calculating a first metric distance between said representation of said phase advance of said comparison value and said representation of said phase advance of said preliminary estimate; and
    calculating, a second metric distance between said representation of said phase advance of said comparison value and a phase reversal of said representation of said phase advance of said preliminary estimate,
    wherein said corrected estimate of said value proportional to said one-way frequency domain channel response is determined, based on a comparison of said first metric distance and said second metric distance, said corrected estimate representing either said phase reversal of said preliminary estimate, or said preliminary estimate.
  5. The method of any one of claims 1-2, wherein said determining of said corrected estimate is performed, for a first frequency of said plurality of frequencies, according to claim 3, and, for one or more additional frequencies of said plurality of frequencies, according to claim 4.
  6. The method according to any one of claims 1-5, wherein:
    each measurement pair of the measurement pairs is representable as a complex number, wherein the modulus of said complex number represents an amplitude corresponding to the signal strength value and the argument of said complex number represents the phase value;
    said preliminary estimate and said corrected estimate each are representable by respective complex numbers, wherein the modulus of said complex number represents an amplitude response and the argument of said complex number represents a phase response; and
    said comparison value is representable as a complex number formed from said measurement pair for said frequency and respective antenna combination.
  7. The method of any one of claims 4-5 and claim 6, wherein said calculating of said representation of said phase advance of a quantity, said quantity being said preliminary estimate or said comparison value, is representable as comprising:
    calculating the complex number product of said quantity for said first antenna combination and a complex conjugate of said quantity for said second antenna combination; and, optionally,
    dividing said product by the complex number norm of said quantity for said second antenna combination, the complex number norm of said quantity for said first antenna combination, or the product of the complex number norm of said quantity for said second antenna combination and the complex number norm of said quantity for said first antenna combination.
  8. The method of any one of claims 3-7, wherein said calculating of each of said first metric distance and said second metric distance is representable as a taking a complex number norm.
  9. The method according to any one of claims 1-8, wherein said calculating (4) of said preliminary estimate of said value proportional to said one-way frequency domain channel response comprises:
    calculating an estimate of a value proportional to a two-way frequency domain channel response based on, from said first set of measurement results, the measurements for said frequency and the respective said antenna combination and, from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or optionally the measurements for said frequency and the respective said antenna combination.
  10. The method according to claim 9 and claim 6, wherein said second set of measurement results comprises, for each of said plurality of frequencies and said plurality of different antenna combinations, said measurement pair, and said calculating of said estimate of said value proportional to a two-way frequency domain channel response comprises, or is representable as comprising, multiplying the complex number representing said measurement pair from said first set of measurement results with the complex number representing said measurement pair from the second set of measurement results.
  11. The method according to any one of claims 9-10, wherein said calculating (4) of said preliminary estimate of said value proportional to said one-way frequency domain channel response comprises, or is representable as comprising, taking a complex square root of said estimate proportional to said two-way frequency domain channel response.
  12. The method of any one of claims 1-11, wherein said performing of said ranging calculation comprises calculating a distance between said first and said second radio signal transceiver and/or calculating an angle of incidence between said first and said second radio signal transceiver.
  13. The method according to any one of claims 1-12, wherein said performing of said ranging calculation comprises determining of a distance between said first and said second radio signal transceiver using an algorithm based on IFFT and/or a super-resolution algorithm.
  14. The method according to any one of claims 1-13, further comprising:
    after said calculating of said preliminary estimate, and prior to said determining of said corrected estimate, correcting said preliminary estimate based on the measurement results for a one or more frequencies different from the frequency for said preliminary estimate, but for the same antenna combination as said preliminary estimate.
  15. A first radio signal transceiver configured for ranging to a second radio signal transceiver, said first radio signal transceiver comprising:
    a measurement unit configured to acquire (2) a first set of measurement results, using a first set of antennas comprising at least one antenna, based on signals transmitted from said second radio signal transceiver using a second set of antennas comprising at least one antenna, said first set of measurement results being representable as comprising, for each of a plurality of frequencies and a plurality of different antenna combinations between said first set of antennas and said second set of antennas, a measurement pair of a phase value and a signal strength value,
    a receiver configured to receive (2) a second set of measurement results acquired by said second radio signal transceiver using said second set of antennas based on signals transmitted from said first radio signal transceiver, said second set of measurement results being representable as comprising, for each of said plurality of frequencies and said plurality of different antenna combinations, a phase value, or a measurement pair of a phase value and a signal strength value; and
    a processing unit configured to:
    calculate (4a), a preliminary estimate of a value proportional to a one-way frequency domain channel response for a frequency of said plurality of frequencies and for each of a first antenna combination and a second antenna combination of said plurality of different antenna combinations, based on, from said first set of measurement results, the measurement results for said frequency and the respective said antenna combination, and, from said second set of measurement results, said phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
    calculate (4b) a comparison value for said preliminary estimate for said frequency and for each of said first antenna combination and said second antenna combination, based on, from said first set or said second set of measurement results, the phase value for said frequency and the respective said antenna combination, or the measurement results for said frequency and the respective said antenna combination;
    determine (8), for said frequency and said first antenna combination, a corrected estimate of said value proportional to said one-way frequency domain channel response, based on said preliminary estimate and said comparison value for said first antenna combination and said second antenna combination; and
    perform (10) a ranging calculation between said first and said second radio signal transceiver based on a plurality of such corrected estimates.
EP20182622.9A 2020-06-26 2020-06-26 Ranging method Active EP3929620B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP20182622.9A EP3929620B1 (en) 2020-06-26 2020-06-26 Ranging method
US17/338,971 US11953612B2 (en) 2020-06-26 2021-06-04 Ranging method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP20182622.9A EP3929620B1 (en) 2020-06-26 2020-06-26 Ranging method

Publications (2)

Publication Number Publication Date
EP3929620A1 EP3929620A1 (en) 2021-12-29
EP3929620B1 true EP3929620B1 (en) 2024-07-24

Family

ID=71266341

Family Applications (1)

Application Number Title Priority Date Filing Date
EP20182622.9A Active EP3929620B1 (en) 2020-06-26 2020-06-26 Ranging method

Country Status (2)

Country Link
US (1) US11953612B2 (en)
EP (1) EP3929620B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024129128A1 (en) * 2022-12-16 2024-06-20 Google Llc High resolution distance estimation using spatially diverse signals

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3564707A1 (en) * 2018-05-04 2019-11-06 Lambda: 4 Entwicklungen GmbH Method and system for high resolution range and velocity measurements

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6898197B1 (en) * 1997-02-28 2005-05-24 Interdigital Technology Corporation Geolocation of a mobile terminal in a CDMA communication system
US7893873B2 (en) * 2005-12-20 2011-02-22 Qualcomm Incorporated Methods and systems for providing enhanced position location in wireless communications
DE102009060592B4 (en) 2008-12-30 2012-06-06 Atmel Automotive Gmbh Circuit and method for distance measurement between two nodes of a radio network
US11646918B2 (en) * 2013-03-15 2023-05-09 Digital Global Systems, Inc. Systems, methods, and devices for electronic spectrum management for identifying open space
EP3502736B1 (en) 2017-12-20 2023-01-25 Stichting IMEC Nederland Method for distance determination
US10499363B1 (en) * 2018-09-18 2019-12-03 Qualcomm Incorporated Methods and apparatus for improved accuracy and positioning estimates
US11385316B2 (en) * 2019-09-09 2022-07-12 Byton North America Corporation Systems and methods for determining the position of a wireless access device within a vehicle

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3564707A1 (en) * 2018-05-04 2019-11-06 Lambda: 4 Entwicklungen GmbH Method and system for high resolution range and velocity measurements

Also Published As

Publication number Publication date
US11953612B2 (en) 2024-04-09
EP3929620A1 (en) 2021-12-29
US20210405145A1 (en) 2021-12-30

Similar Documents

Publication Publication Date Title
US10928495B2 (en) Method for distance determination
US11525909B2 (en) Time / angle of arrival measurement using narrowband signals
JP6917735B2 (en) Radar device and radar method
CN107332800B (en) Directional modulation accurate wireless transmission scheme based on random subcarrier selection
CN106796282A (en) The radar system and method in distance, relative velocity and the orientation of object are determined using continuous wave and chirp signals
US10732272B2 (en) Radar apparatus and radar method
US11693081B2 (en) Method for estimating distance using wireless carrier signal phase measurement
US11184048B2 (en) System and method for distance and velocity estimation in phase-based ranging
US11817972B2 (en) Receive path
EP3929620B1 (en) Ranging method
EP3839562B1 (en) Method for distance determination
CN115956356A (en) Demodulating a modulated signal
CN103873416B (en) EVM (Error Vector Magnitude) phase estimating and compensating method
CN113132284A (en) Carrier phase tracking method and device
Helwa et al. Bridging the performance gap between two-way and one-way CSI-based 5 GHz WiFi ranging
AU2022288587A1 (en) Method and arrangement for evaluating a distance between at least two antenna units
EP4174511A1 (en) A transceiver
Thanh et al. Novel direction finding algorithm based on phase locked loop with low computational complexity
US20240183965A1 (en) Ranging measurement employing baseband coherence
Crisan et al. Relative orientation estimation in formation flying satellites
US20240064051A1 (en) Devices and methods for flexible channel measurement using splicing
WO2024143071A1 (en) Estimation device, estimation method, and program
US20240171370A1 (en) Radio receiver devices
Kim et al. DC-offset Estimation of Multiple CW Micro Doppler Radar

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

B565 Issuance of search results under rule 164(2) epc

Effective date: 20201126

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20220520

RBV Designated contracting states (corrected)

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602020034376

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: G01S0011080000

Ipc: G01S0007400000

Free format text: PREVIOUS MAIN CLASS: G01S0011080000

TPAC Observations filed by third parties

Free format text: ORIGINAL CODE: EPIDOSNTIPA

RIC1 Information provided on ipc code assigned before grant

Ipc: G01S 13/84 20060101ALI20221012BHEP

Ipc: G01S 7/40 20060101AFI20221012BHEP

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20221130

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTC Intention to grant announced (deleted)
INTG Intention to grant announced

Effective date: 20230515

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230513

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

INTC Intention to grant announced (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20240327

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Ref country code: DE

Ref legal event code: R096

Ref document number: 602020034376

Country of ref document: DE