US-12621191-B2 - System and methods for generating supercomplementary zero-sum correlation sequence blocks

Abstract

A method for determining a channel impulse response (CIR) estimation in ultra-wideband (UWB) communication using a supercomplementary zero-sum correlation (SZC) sequence block is provided. The method includes, obtaining, from a memory, a basic sequence of N chips and having perfect periodic autocorrelation function (PACF), N being an odd number. The method also includes performing, by a shifting logic, a circular shift of the chips in the basic sequence by a shift number to obtain a shifted sequence, the shift number being a positive number less than N. The method also includes computing, by an inverting logic, an inversion parameter of the shifted sequence. The method also includes computing, by the inverting logic, a output sequence based on the shifted sequence and the inversion parameter; and receiving, by an antenna, a transmitted sequence. The method further includes performing, by a correlator circuit, cross-correlation between the output sequence and the received sequence.

Inventors

• Igor Dotlic
• Michael McLaughlin

Assignees

• QORVO US, INC.

Dates

Publication Date

20260505

Application Date

20240103

Claims (20)

1. 1 . A method for determining a channel impulse response (CIR) estimation in ultra-wideband (UWB) communication using a supercomplementary zero-sum correlation (SZC) sequence block, comprising: obtaining, from a memory, a basic sequence of N chips and having perfect periodic autocorrelation function (PACF), N being an odd number; performing, by a shifting logic, a circular shift of the chips in the basic sequence by a shift number to obtain a shifted sequence, the shift number being a positive number less than N; computing, by an inverting logic, an inversion parameter of the shifted sequence; and computing, by the inverting logic, a output sequence based on the shifted sequence and the inversion parameter; receiving, by an antenna, a transmitted sequence; and performing, by a correlator circuit, cross-correlation between the output sequence and the received sequence.
2. 2 . The method of claim 1 , further comprising: accumulating, by an accumulator circuit, a correlated sequence to generate the CIR estimation.
3. 3 . The method of claim 1 , wherein the basic sequence comprises at least one of an Ipatov ternary sequence or a Zadoff-Chu polyphase sequence.
4. 4 . The method of claim 1 , further comprising determining a counter number of the basic sequence before the performing of the circuit shift and the computing of the inversion parameter based on an order of the output sequence in the SZC sequence block.
5. 5 . The method of claim 4 , further comprising determining the shift number based on the counter number of the basic sequence and N.
6. 6 . The method of claim 4 , further comprising determining the inversion parameter based on the counter number of the basic sequence and N.
7. 7 . The method of claim 4 , comprising generating (M+1) output sequences, M being a product of a number of block repetitions and 2N.
8. 8 . The method of claim 7 , wherein the received sequence is one of (M−1) output sequences, the (M−1) output sequences excluding a first and a last output sequence of the (M+1) output sequences.
9. 9 . The method of claim 1 , wherein the circular shift of the chip is performed by shifting chips of the shift number from a left side of the basic sequence to a right side of the basic sequence.
10. 10 . A method for determining a channel impulse response (CIR) estimation in ultra-wideband (UWB) communication using a supercomplementary zero-sum correlation (SZC) sequence block, comprising: obtaining, from a memory, a basic sequence of N chips and having perfect periodic autocorrelation function (PACF), N being an odd number; performing, by a shifting logic, a circular shift of the chips in the basic sequence by a shift number to obtain a shifted sequence, the shift number being a positive number less than N; computing, by an inverting logic, an inversion parameter of the shifted sequence; computing, by the inverting logic, an output sequence based on the shifted sequence and the inversion parameter; and transmitting, by an antenna, the output sequence.
11. 11 . The method of claim 10 , wherein the basic sequence comprises at least one of an Ipatov ternary sequence or a Zadoff-Chu polyphase sequence.
12. 12 . The method of claim 10 , further comprising determining a counter number of the basic sequence based on an order of the output sequence in the SZC sequence block, before the performing of the circuit shift and the computing of the inversion parameter.
13. 13 . The method of claim 12 , further comprising determining the shift number based on the counter number of the basic sequence and N.
14. 14 . The method of claim 12 , further comprising determining the inversion parameter based on the counter number of the basic sequence and N.
15. 15 . The method of claim 12 , comprising generating (M+1) output sequences, M being a product of a number of block repetitions and 2N.
16. 16 . The method of claim 15 , wherein the transmitting of the output sequence comprises transmitting (M−1) output sequences of the (M+1) output sequences, the (M−1) output sequences excluding a first and a last output sequence of the (M+1) output sequences.
17. 17 . The method of claim 10 , wherein the circular shift of the chip is performed by shifting chips of the shift number from a left side of the basic sequence to a right side of the basic sequence.
18. 18 . An ultra-wideband (UWB) device, comprising: a transceiver operable to perform a UWB communication; a memory for storing program instructions and a database of basic sequences; and a processor coupled to the transceiver and to the memory, wherein the processor is operable to execute the program instructions, which, when executed by the processor, cause the UWB device to perform the following to generate channel impulse response (CIR) estimation based on a supercomplementary zero-sum correlation (SZC) sequence block: obtaining, from a memory, a basic sequence of N chips and having perfect periodic autocorrelation function (PACF), N being an odd number; performing, by a shifting logic, a circular shift of the chips in the basic sequence by a shift number to obtain a shifted sequence, the shift number being a positive number less than N; computing, by an inverting logic, an inversion parameter of the shifted sequence; computing, by the inverting logic, a output sequence based on the shifted sequence and the inversion parameter; receiving a transmitted sequence; and performing, by a correlator circuit, cross-correlation between the output sequence and the received sequence.
19. 19 . The UWB device of claim 18 , wherein the processor is further configured to accumulate, by an accumulator circuit, a correlated sequence to generate the CIR estimation.
20. 20 . The UWB device of claim 18 , wherein the basic sequence comprises at least one of an Ipatov ternary sequence or a Zadoff-Chu polyphase sequence.

Description

RELATED APPLICATIONS This application claims priority to U.S. Provisional Patent Application No. 63/480,086 filed Jan. 16, 2023 and U.S. Provisional Patent Application No. 63/509,454 filed Jun. 21, 2023, which are incorporated by reference herein in their entireties. FIELD OF THE DISCLOSURE The present disclosure relates to channel estimation in ultra-wideband (UWB) communication, in particular, to system and methods for generating supercomplementary zero-sum (SZC) sequence blocks. BACKGROUND Ultra-wideband (UWB) is a wireless communication technology that uses a wide bandwidth, typically about 500 MHz or larger, or has a 10 dB bandwidth greater than 20% of the center frequency. Impulse UWB (IR-UWB) is a specific case of UWB in which the signal is transmitted by very short pulses (in the order of nano seconds). It is particularly adapted for ranging or sensing application as the pulses are robust against multipath. Another advantage of IR-UWB is its ability to transmit data with very low power consumption. Ranging is a process of determining the distance between two devices using UWB technology. In current wireless communication systems, time-of-flight (TOF) is often employed to determine the distance between two devices/nodes in a UWB communication. A pseudo-random cipher code is often generated and transmitted between the two devices for the computation of a channel impulse response (CIR) to prevent the foreshortening of the TOF result by an attacker. The pseudo-random cipher code can improve the communication security between the devices, but may have undesirable correlation properties such as high distortion in CIR estimate, i.e., accumulator, (e.g., sidelobes) after correlation. Thus, a cipher code resulting in less distortion in the accumulation is desired. SUMMARY An aspect of the present disclosure provides a method for determining a channel impulse response (CIR) estimation in ultra-wideband (UWB) communication using a supercomplementary zero-sum correlation (SZC) sequence block. The method includes obtaining, from a memory, a basic sequence of N chips and having perfect periodic autocorrelation function (PACF), N being an odd number. The method also includes performing, by a shifting logic, a circular shift of the chips in the basic sequence by a shift number to obtain a shifted sequence, the shift number being a positive number less than N. The method also includes computing, by an inverting logic, an inversion parameter of the shifted sequence. The method also includes computing, by the inverting logic, an output sequence based on the shifted sequence and the inversion parameter; and receiving, by an antenna, a transmitted sequence. The method further includes performing, by a correlator circuit, cross-correlation between the output sequence and the received sequence. In some embodiments, the method further includes accumulating, by an accumulator circuit, a correlated sequence to generate the CIR estimation. In some embodiments, the basic sequence comprises at least one of an Ipatov ternary sequence or a Zadoff-Chu polyphase sequence. In some embodiments, the method further includes determining a counter number of the basic sequence before the performing of the circuit shift and the computing of the inversion parameter based on an order of the output sequence in the SZC sequence block. In some embodiments, the method further includes determining the shift number based on the counter number of the basic sequence and N. In some embodiments, the method further includes determining the inversion parameter based on the counter number of the basic sequence and N. In some embodiments, the circular shift of the chip is performed by shifting chips of the shift number from a left side of the basic sequence to a right side of the basic sequence. In some embodiments, the method includes generating (M+1) output sequences, M being a product of a number of block repetitions and 2N. In some embodiments, the received sequence is one of (M−1) output sequences, the (M−1) output sequences excluding a first and a last output sequence of the (M+1) output sequences. Another aspect of the present disclosure provides a method for determining a CIR estimation in UWB communication using a SZC sequence block. The method includes obtaining, from a memory, a basic sequence of N chips and having perfect periodic autocorrelation function (PACF), N being an odd number. The method also includes performing, by a shifting logic, a circular shift of the chips in the basic sequence by a shift number to obtain a shifted sequence, the shift number being a positive number less than N. The method also includes computing, by an inverting logic, an inversion parameter of the shifted sequence. The method also includes computing, by the inverting logic, an output sequence based on the shifted sequence and the inversion parameter. The method further includes transmitting, by an antenna, the output sequence. In some embodiments, the basic se