Realizing 5G, 6G, and beyond, systems require environmental awareness to leverage adjustable radio parameters to communication performance. New technologies, such as autonomous vehicles and environment-aware access points, require radar-sensing methods in addition to communication, which can be an additional burden on the spectrum. These requirements have led to the joint radar-communication (JRC) concept, which has gained a significant amount of attention, from both industry and academia.
JRC can be actualized using scheduling, data embedded radar waveforms or communication waveforms with radar capabilities including multi-carrier or single-carrier systems. While scheduling techniques make efficient use of hardware, they also limit the spectral efficiency. Previous work in the field has proposed the superimposed frequency modulated continuous-wave (FMCW) and orthogonal frequency division multiplexing (OFDM) waveform, a concept referred to as waveform-domain non-orthogonal multiple access (NOMA), to separately perform radar-sensing and communication functions. The solution provides good sensing accuracy with minimal degradation to communication performance due to slightly lower signal-to-noise ratio (SNR) as a result of overlapping with the FMCW chirps.
Data embedded radar waveforms are not able to provide the same data rate as communication waveforms, as the symbol rate is dependent on the chirp rate, and therefore reduce spectrum efficiency. Since OFDM is a well-accepted waveform among the communication community and has similar radar processing methods and results compared FMCW, it is the focus of the studies for the third option mentioned above. One study theorized and simulated the OFDM communication signal-based radar system, referred to as “RadCom” systems, in a vehicle-to-vehicle (V2V) scenario. This study implemented radar processing in the modulation domain, achieving higher dynamic range compared to correlation-based processing, showing that these systems have potential for JRC applications. The radar processing was performed by removing the cyclic prefix (CP) part of the OFDM signal, which causes degradation in maximum resolvable Doppler frequency.
While JRC systems are known in the art, a need exists for an improved joint radar-sensing and communication (JRC) transmission-reception system and method.
The present invention provides a system and method to resolve the shortcomings of prior art methods, in terms of data rate and radar capabilities respectively, of two waveforms—FMCW and OFDM—by incorporating the chirp sequences as the deterministic sequence in UW-OFDM. In addition to having the combined advantages of the individual waveforms, the proposed hybrid waveform has a more constant power profile, thereby increasing energy efficiency by reducing heat emissions.
Developing composite or hybrid waveform structures is an alternative path to realizing JRC systems. The FMCW consists of many highly correlated chirps, and therefore has high dynamic range and is able to detect multiple targets using periodogram based estimation. However, FMCW is lacking from the communication perspective. Unique word (UW)-OFDM is an alternative to classical CP-OFDM where instead of a random, data dependent prefix, a predefined sequence is added in the time domain. Another important distinction is that the UW is a part of the fast Fourier transformation (FFT) interval, whereas the CP is not. UW-OFDM has been proposed to utilize the otherwise discarded prefix for synchronization and channel estimation and is shown to have the same, if not better, bit-error rate (BER) under similar conditions. Non-systematic UW-OFDM has been proposed to reduce the load on the dedicated redundant subcarriers by spreading the energy among the other subcarriers, aiding in sidelobe suppression. Spreading the energy among the subcarriers also makes them correlated, which improves the BER performance.
In one embodiment, a method for assembling unique word (UW)-orthogonal frequency division multiplexing (OFDM) data symbols for use in joint radar-sensing and communication (JRC) is provided. The method includes, generating OFDM time domain symbols at an output of an N-point inverse fast Fourier transformation (IFFT) block of a transmitter and adding a predetermined chirp sequence in OFDM time domain symbols to assemble UW-OFDM symbols having a chirp sequence, wherein the UW is the predetermined chirp sequence for joint radar-sensing and communication (JRC). In a particular embodiment, first a code generator matrix of the transmitter is used to introduce redundancy into the OFDM frequency domain symbols, and then the OFDM frequency domain symbols having redundancy are modulated onto a plurality of subcarriers using the IFFT block to generate the OFDM time domain symbols.
In one embodiment, the OFDM time domain symbols generated by the N-point inverse IFFT block have Nu zeroes, wherein Nu is an integer greater than one.
The method may be employed in both mono-static and bi-static joint radar-sensing and communication scenarios.
In an additional embodiment, a transmitter (or transmitter of a transceiver) is provided for assembling unique word (UW)-orthogonal frequency division multiplexing (OFDM) data symbols for use in joint radar-sensing and communication (JRC). The transmitter includes, an N-point inverse fast Fourier transformation (IFFT) block to generate OFDM time domain symbols at an output and the transmitter is configured to add a predetermined chirp sequence in the OFDM time domain symbols to assemble UW-OFDM symbols having a chirp sequence, wherein the UW is the predetermined chirp sequence for joint radar-sensing and communication (JRC). The transmitter transmits the assembled UW-OFDM symbols having a chirp sequence over a transmission channel and are received at a receiver (or a receiver of a transceiver). The receiver is configured to decode the UW-OFDM symbols having a chirp sequence using a best linear unbiased estimator (BLUE) that is matched to the code generator matrix.
In various embodiments, the present invention provides a novel transceiver design using UW-OFDM and chirp sequences for JRC systems. Additionally, efficient use of the power amplifier (PA) is expressed using coexistence of two different waveforms. The power spectral density of the proposed waveform is compared with CP-OFDM and FMCW, showing that lower out-of-band (OOB) emission is satisfied.
Many aspects of the present disclosure can be better understood with reference to the following drawings. The components in the drawings are not necessarily to scale, emphasis instead being placed upon clearly illustrating the principles of the present disclosure. Moreover, in the drawings, like reference numerals designate corresponding parts throughout the several views.
Joint radar-communication (JRC) systems have been considered as enablers for 5G, 6G, and future technologies. Furthermore, JRC systems are vital in realizing other emerging technologies, such as vehicle-to-vehicle (V2V) communication and sensing for autonomous vehicles.
In various embodiments, the present invention provides a novel waveform structure based on unique word (UW)-orthogonal frequency division multiplexing (OFDM) for the application of joint radar-sensing and communication (JRC). As a UW in the waveform, the chirp sequence is used to perform radar functionality, which also increases power efficiency of linear power amplifier. The proposed waveform has been shown to perform well in both mono and bi-static systems.
In the following description, lower-case bold face variables (a, b, . . . ) indicate vectors and upper-case bold face variables (A, B, . . . ) indicate matrices. To distinguish between time and frequency domain variables, a tilde symbol is used to specify the frequency domain vectors and matrices (ã, Ã), respectively. Further, is used to designate the set of complex numbers, ┌·┐ to denote ceil operation, IN to denote the N×N identity matrix, 0 to denote zero matrix with appropriate size, (·)T to denote transpose, (·) to denote real part of the complex value, (·)H to denote conjugate transpose, E(·) to denote expectation. The null space of A is defined as (A){NA∈n×k: ANA=0}.
The V2V scenario illustrated in
As shown in
Let c∈N
The UW-OFDM signal is constructed in two steps. In the first step, Nu zeroes are generated in the time domain at the output of N-point inverse fast Fourier transformation (IFFT) block. The generator matrix G∈(N
{tilde over (x)}=BG{tilde over (d)}, (2)
The UW forms the tail of each OFDM time domain symbol vector using the redundant subcarriers. Hence, an OFDM time domain symbol vector consists of two parts and is of the form x=[xdTxuT]T∈N×1. Here, only xd∈(N−N
x′=FNHBG{tilde over (d)}=[0X
The problem of the high energy requirement on redundant subcarriers is solved by implementing non-systematic UW-OFDM. In this scheme, the energy on redundant subcarriers is spread over all subcarriers by exploiting the code generator matrix, G. Define Q∈N×(N
Define the matrix T=[T1TT2T]=FNHBJ to map frequency domain vector {tilde over (x)}u into time domain vector xu′. The vector {tilde over (x)}u is selected as:
{tilde over (x)}u=T2H(T2T2H)−1c=T2†c (8)
Even if pseudo-inverse operation affects the chirp signal generated in the time domain, as shown in seen in
The generated UW-OFDM signal is depicted in
The Doppler shift and flight time for the paths reflecting from the targets 100, 105, 110, 115 are as shown in
The doubly dispersive channel effect in the receiver after sampling at the rate Fs, can be represented as finite impulse response (FIR) filter:
H is the (N×N) channel matrix representing the convolute operation. For all p channel paths, the matrix H is defined as:
The following discussion explains the radar-sensing processing for both mono-static and bi-static system architecture using the novel UW-OFDM with chirp sequence, in accordance with the present invention.
Since the transmitted symbols and frame design are known and synchronized in mono-static radar operation, the whole OFDM symbol can be used to estimate range and Doppler shift. In conventional CP-OFDM, periodogram based estimation is used by removing the CP parts of the whole received OFDM signal. Periodogram based estimation is also used in the proposed UW-OFDM with chirp sequence without removing any part of it. The matrix
where km,n denotes the complex quantity located on the nth OFDM subcarrier of mth UW-OFDM symbols. After receiving the signal affected by the channel, the matrix KRX denotes the values of complex symbols located on the same indices with KTX. KRX contains the effects of delays and Doppler shifts due to speed and range of objects in the environment. Let Nk be the total filled subcarriers Nk=Nd+Nu. The modulated complex symbol determined at the transmitter are removed by element-wise division as follows:
Then, this matrix is utilized to perform periodogram based radar processing. The output power of the periodogram at the mth Doppler and the nth bin is:
Sinusoids in K related to object's distance and velocity lead to peaks in P(m, n). Then, certain distance and velocity values can be found from related range and Doppler bin value of peaks.
In bi-static radar processing, the radar processing is done with the chirp sequence in the time domain. Down-converting the received passband signal r(t) into baseband and sampling with the frequency of Fs=NΔf, the discrete-time signal becomes:
and the de-chirping process is repeated for each chirp time interval. Fast-time/slow-time coherent processing interval (CPI) matrix is formed as previously known. However, it is done with the time domain samples. Fast time samples (range bins) are obtained at the rate of Fs from the points on each chirp. Slow-time samples (Doppler bins) are taken from the points on every chirp at the same range bins. Then, periodogram-based estimation method is utilized, yielding peaks at the intersection of τp and ψp for each pth target. The threshold to find peak values is determined after several Monte-Carlo simulations.
Estimation of the complex attenuation factor hp for every pth scatterer (target) can be done in the chirp with the least-square estimation. Besides the estimation of delays τp and Doppler shifts ψp, estimation of the matrix hp completes the process to recreate the channel matrix H with some estimation errors. This channel estimation in bi-static radar can be used to demodulate the communication symbols, which is well known in the art.
In the following discussion, the receiver scheme of the proposed transmit frame for communication operations is investigated. Since the receiver can perform radar-sensing functions, the knowledge obtained from the radar process can be leveraged for the data estimation process to improve the performance. After the FFT and subcarrier de-mapping process of the signal, the received signal can be written as:
{tilde over (y)}=BTFNHFNB(G{tilde over (d)}+σJ{tilde over (x)}u)+BTFNw (20)
If there is no Doppler shift, the matrix FNHFN−1 is diagonal and contains the sample channel frequency response on its main diagonal. Let the matrix {tilde over (H)}=BTFNHFN−1B with {tilde over (H)}∈(N
Here, the communication symbols can be decoded using the estimated channel in the case of bi-static radar scenario. Firstly, the chirp sequence is removed from the total received signal in the frequency domain by using estimate channel matrix Ĥ as follows:
{tilde over (y)}′={tilde over (y)}−σĤJ{tilde over (x)}u={tilde over (H)}G{tilde over (d)}+{tilde over (v)} (21)
where {tilde over (v)} includes both residual error due to successive interference cancellation (SIC) under imperfect channel estimation and noise vector BTFNw.
The data estimation is obtained by BLUE estimator using Gauss-Markov theorem as follows. The estimated data symbols {tilde over (d)}′ are evaluated as follows:
{tilde over (d)}′=(GHHHC−1HG)−1GHHHC−1{tilde over (y)} (22)
The BER performance of the non-systematic UW-OFDM is numerically analyzed under the assumption of imperfect channel estimation. Here, it is shown that BER performance of UW-OFDM depends on the generator matrix G and outperforms the conventional CP-OFDM due to frequency diversity introduced by spreading of data symbols with the generator matrix G.
In the following discussion, the proposed scheme of the present invention is analyzed regarding its radar performance in the case of both mono-static and bi-static scenarios, OOB emission and efficient power distribution in the time-domain, considering high peak-to-average power ratio (PAPR) of the OFDM signal. Simulation parameters depending on radar and communication requirements are shown in Table I. It is assumed that the maximum delay caused by targets is smaller than the UW length of each OFDM symbol, where UW length is ⅛ of the whole OFDM symbol. This UW to OFDM ratio is in accordance with the conventional CP-OFDM.
As shown in
As shown in
The signal power changes accordingly by assuming the usage of constant power supply linear PA, as visualized in
The advantages of using UW-OFDM in JRC systems over CP-OFDW can be itemized as follows: (1) No need for CP removal in periodogram based radar processing, which increases maximum resolvable velocity; (2) Less OOBs emission; (3) Improved power efficiency by using chirp as UW; (4) Feasible for both mono-static and bi-static radar.
Accordingly, the present invention provides a novel joint radar-sensing and communication (JRC) transmission-reception frame using UW-OFDM with chirp sequence. In various embodiments, the chirp sequence is used as UW to perform radar functionality in mono-static and bi-static radar cases. The proposed structure is compared with the conventional CP-OFDM in terms of power characteristics and radar-sensing functionality and shown to perform better. Moreover, since it provides inherent diversity that enhances BER performance, the proposed scheme is promising for future applications.
The present invention may be embodied on various computing platforms that perform actions responsive to software-based instructions and most particularly on touchscreen portable devices. The following provides an antecedent basis for the information technology that may be utilized to enable the invention.
The computer readable medium described in the claims below may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any non-transitory, tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. However, as indicated above, due to circuit statutory subject matter restrictions, claims to this invention as a software product are those embodied in a non-transitory software medium such as a computer hard drive, flash-RAM, optical disk or the like.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wire-line, optical fiber cable, radio frequency, etc., or any suitable combination of the foregoing. Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object-oriented programming language such as Java, C#, C++, Visual Basic or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages.
It should be emphasized that the above-described embodiments of the present disclosure are merely possible examples of implementations set forth for a clear understanding of the principles of the disclosure. Many variations and modifications can be made to the above-described embodiment(s) without departing substantially from the spirit and principles of the disclosure. All such modifications and variations are intended to be included herein within the scope of this disclosure and protected by the following claims.
The present application claims priority to currently pending U.S. patent application Ser. No. 17/544,031, filed on Dec. 7, 2021, which claims priority to U.S. Provisional Patent Application Ser. No. 63/199,101 filed on Dec. 7, 2020, the contents of which are incorporated by reference herein in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
7177343 | Citta | Feb 2007 | B1 |
11031978 | Klemmer | Jun 2021 | B2 |
11632281 | Arslan | Apr 2023 | B1 |
20070183518 | Ma et al. | Aug 2007 | A1 |
20180375707 | Bala | Dec 2018 | A1 |
20200083995 | Suzuki et al. | Mar 2020 | A1 |
20210286045 | Bayesteh et al. | Sep 2021 | A1 |
20230308248 | Katla | Sep 2023 | A1 |
Entry |
---|
Arslan, H. et al., Channel estimation in narrowband wireless communication systems, Wireless Commun. and Mobile Comp., vol. 1, No. 2, p. 201-219, 2001. |
Braun, M. OFDM Radar Algorithms in Mobile Communication Networks, Ph.D. dissertation, Karlsruher Institute for Technology (KIT), 2014. |
Fink, J. et al., Comparison of OFDM radar and chirp sequence radar, in 2015 16th International Radar Symposium (IRS), pp. 315-320, 2015. |
Hlawatsch, F. et al., Wireless communications over rapidly time-varying channels, Elsevier/Academic Press, 2011. |
Huemer, M. et al., Classical and bayesian linear data estimators for unique word OFDM, IEEE Trans. Signal Process., vol. 59, No. 12, pp. 6073-6085, 2011. |
Huemer, M. et al., Nonsystematic complex number RS coded OFDM by unique word prefix, IEEE Trans. Signal Process., vol. 60, No. 1, pp. 285-299, 2012. |
Khorov, E. et al., A tutorial on IEEE 802.11ax high efficiency WLANs, IEEE Commun. Surveys Tuts., vol. 21, No. 1, pp. 197-216, 2019. |
Liu, F. et al., Joint radar and communication design: Applications, state-of-the-art, and the road ahead, IEEE Trans. Commun., pp. 1-30, 2020. |
Zhang, J. A. et al., Enabling joint communication and radar sensing in mobile networks—a survey, ArXiv, vol. abs/2006.07559, 2020. |
Rajabzadeh, M. et al., Power spectral analysis of UW-OFDM systems, IEEE Trans. Commun., vol. 66, No. 6, pp. 2685-2695, 2018. |
Sahin, M. M. et al., Waveform-Domain NOMA: The Future of Multiple Access, in 2020 IEEE International Conference on Communications Workshops (ICC Workshops), 2020, pp. 1-6. |
Sahin, M. M. et al., Multi-functional coexistence of radar-sensing and communication waveforms, ArXiv, vol. abs/2007.05753, 2020. |
Steendam, H. et al., Theoretical performance evaluation and optimization of UW-OFDM, IEEE Trans. Commun., vol. 64, No. 4, pp. 1739-1750, 2016. |
Sturm, C. et al., Waveform design and signal processing aspects for fusion of wireless communications and radar sensing, Proc. IEEE, vol. 99, No. 7, pp. 1236-1259, 2011. |
Zheng et al., Radar and communication coexistence: An overview: A review of recent methods, IEEE Signal Process. Mag., vol. 36, No. 5, pp. 85-99, 2019. |
Rappaport, T. S. et al., Overview of Millimeter Wave Communications for Fifth-Generation (5G) Wireless Networks—with a focus on Propagation Models, in IEEE Transactions on Antennas and Propagation, Special Issue on 5G, Nov. 2017. |
Number | Date | Country | |
---|---|---|---|
63199101 | Dec 2020 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17544031 | Dec 2021 | US |
Child | 18119925 | US |