<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>Delay Doppler Transform</title></titleStmt>
			<publicationStmt>
				<publisher>IEEE</publisher>
				<date>06/01/2024</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10523615</idno>
					<idno type="doi">10.1109/LWC.2024.3384529</idno>
					<title level='j'>IEEE Wireless Communications Letters</title>
<idno>2162-2337</idno>
<biblScope unit="volume">13</biblScope>
<biblScope unit="issue">6</biblScope>					

					<author>Xiang-Gen Xia</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[This letter is to introduce delay Doppler transform (DDT) for a time domain signal. It is motivated by the recent studies in wireless communications over delay Doppler channels that have both time and Doppler spreads, such as, satellite communication channels. We present some simple properties of DDT as well. The DDT study may provide insights of delay Doppler channels.]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head>I. INTRODUCTION</head><p>T HE SUCCESS of Starlink has re-generated world wide interest on satellite communications. A special characteristic of satellite communications is that its channel is not only time spread but also Doppler spread for wideband transmissions <ref type="bibr">[1]</ref>, <ref type="bibr">[2]</ref>. To deal with such channels, there have been many studies, for example <ref type="bibr">[1]</ref>, <ref type="bibr">[3]</ref>, <ref type="bibr">[4]</ref> for channel estimations. A recent popular topic is orthogonal time frequency space (OTFS) modulation <ref type="bibr">[5]</ref> that has been shown identical to vector OFDM (VOFDM) <ref type="bibr">[6]</ref>, <ref type="bibr">[7]</ref> in <ref type="bibr">[8]</ref>, <ref type="bibr">[9]</ref>, <ref type="bibr">[10]</ref>, <ref type="bibr">[12]</ref>, at least, from the transmission side.</p><p>For a delay Doppler channel, see for example <ref type="bibr">[1]</ref>, <ref type="bibr">[3]</ref>, <ref type="bibr">[4]</ref>, at time delay &#964; , let h(&#964;, t) = g(&#964; )e -j &#937;(&#964; )t</p><p>(1) be its channel response with Doppler shift &#937;(&#964; ) that is a function of time delay &#964; . This channel means that the path h(&#964;, t) of time delay &#964; has Doppler shift &#937;(&#964; ) and in general, different paths at different time delays may have different Doppler shifts. Let s(t) be a transmitted signal. Then, the received signal y(t) at time t is</p><p>where w(t) is the additive noise.</p><p>When the Doppler shift function &#937;(&#964; ) in ( <ref type="formula">2</ref>) is a constant &#937; that does not depend on &#964; , i.e., the trivial Doppler spread case, it means that all the channel responses at all the time delays</p><p>Manuscript received 12 March 2024; accepted 1 April 2024. Date of publication 3 April 2024; date of current version 11 June 2024. This work was supported in part by the National Science Foundation (NSF) of USA under Grant CCF 2246917. The associate editor coordinating the review of this article and approving it for publication was J. Wang. The author is with the Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716 USA (e-mail: xxia@ ece.udel.edu). Digital Object Identifier 10.1109/LWC.2024.3384529 have the same Doppler shift &#937;. In this case, this Doppler shift can be compensated at either transmitter or receiver and the compensated channel then becomes a time spread only channel. Otherwise, different multipaths have different Doppler shifts and it is called non-trivial Doppler spread case. An example of such a non-trivial Doppler spread case is when the reflection multipaths from different moving objects with different locations move with different velocities. II. DEFINITION Motivated from the above delay Doppler channel model, we define delay Doppler transform (DDT) below. Definition 1: Let g(t) be a window function and s(t) be a signal. The DDT of s(t) is defined as</p><p>where &#937;(&#964; ) is a function of &#964; . When function &#937;(&#964; ) in ( <ref type="formula">3</ref>) is linear in terms of &#964; , i.e, &#937;(&#964; ) = &#937;&#964; for a constant &#937;, the above definition becomes</p><p>In this case, we call &#937; as the Doppler shift rate (or frequency rate) of the transform (or the channel). The DDT in (4) measures signal s(t) by window function g(-t) across its all time shifts and Doppler shifts with a non-zero Doppler shift rate &#937;. It is different from the short time Fourier transform (STFT) of s(t) with window function g(t), which is</p><p>STFT is to measure s(t) by a given window function g(t) across its all time and frequency shifts. The above DDT is much different from Zak transform <ref type="bibr">[18]</ref> that does not tell when signal frequency changes as a typical joint time-frequency analysis technique does <ref type="bibr">[17]</ref>.</p><p>Note that in the scenario when farther reflectors move faster, their corresponding reflection mutlipaths may have their Doppler shifts approximately linear in terms of time t as above. Another note is that in the above DDT, window function g(-t) is used, which is for notational convenience to better match the above delay Doppler channel.</p><p>When function &#937;(&#964; ) in ( <ref type="formula">3</ref>) is constant, the above definition becomes</p><p>where &#937; is constant and does not depend on the time delay &#964; , i.e., a trivial Doppler spread. In this case, it is clear that after the compensation of the common Doppler shift at transmitter, the DDT becomes the convolution, i.e., the channel is time spread only.</p><p>It is known that OFDM (or Fourier transform) converts a time spread only channel to multiple non-time spread subchannels. To improve the transmission signal spectrum, a pulse (or window) with better spectrum than the rectangular pulse is added, which is the generalized frequency division multiplexing (GFDM) <ref type="bibr">[13]</ref>. Another purpose to use a window in GFDM is to limit the OFDM block size, i.e., to have a smaller block size than the conventional OFDM to adapt to a time varying channel. GFDM is different from VOFDM (or OTFS), unless the vector size in VOFDM is 1 and then in this case, VOFDM returns to OFDM. VOFDM converts a time spread only channel to multiple vector subchannels where there is no time spread (or intersymbol interference (ISI)) across vector subchannels, while there is ISI inside each vector subchannel. OFDM corresponds to discrete Fourier transform (DFT) filterbank <ref type="bibr">[16]</ref>, VOFDM corresponds to vector DFT filterbank <ref type="bibr">[7]</ref>, and GFDM corresponds to discrete Gabor transform (DGT) <ref type="bibr">[14]</ref>, <ref type="bibr">[15]</ref> (or STFT with a given window function).</p><p>From (4), the DDT, that corresponds to a non-trivial but simply a linear Doppler spread in terms of time delay, is different from all the existing joint time-frequency transforms/distributions in the literature. This means that the existing joint time-frequency transforms may not be helpful to deal with non-trivial Doppler spread and time-spread channels. It also implies that it is not possible to well compensate non-trivial Doppler spread at either transmitter or receiver. So, neither GFDM nor VOFDM (OTFS) can compensate a non-trivial Doppler spread well. However, since for VOFDM (OTFS) it is demodulated vector-wisely and in the mean time due to its inherited structure, VOFDM is able to collect multipath diversity for time varying channels in general <ref type="bibr">[11]</ref>. Thus, VOFDM (OTFS) performs better than OFDM over delay Doppler channels. For more details, see <ref type="bibr">[10]</ref>, <ref type="bibr">[11]</ref>.</p><p>From (1), one can see that the delay Doppler channel response function is a special case of general two dimensional delay Doppler channel response function h(&#964;, t) that can be an arbitrary two dimensional function of time delay variable &#964; and time variable t. Thus, it is even more difficult to compensate the Doppler spread in a more general two dimensional delay Doppler channel.</p><p>For the inverse DDT, when the window function g(t) is known, s(t) can be obtained from the deconvolution of DDT s (t, &#937;) at &#937; = 0, or similar to the inverse STFT.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>III. PROPERTIES</head><p>We now present some simple properties of the DDT in (4). We first consider the DDT of a time shifted signal s(tt 0 ) with time shift t 0 . Then, from (4) we have &#8226;e -j &#937;(&#964; -t 0 )(t-t 0 ) e -j &#937;(&#964; -t 0 )t 0 -j &#937;t 0 t d &#964;</p><p>We know that the Fourier transform or STFT of a time shifted signal is that of the orignal signal modulated in frequency. However, from <ref type="bibr">(7)</ref>, one can see that it is different from the Fourier transform or STFT in the sense that the DDT of a time shifted s(t) is the time shifted and additionally modulated DDT of the modulated s(t).</p><p>For the delay and Doppler channel (2), the received signal can be represented by the DDT of the transmitted signal s(t) with the channel response amplitude function g(t) as the window function below:</p><p>From ( <ref type="formula">8</ref>), one can see that the signal part of the received signal is the linear chirp modulated DDT of the transmitted signal evaluated at the negative Doppler shift rate, i.e., -&#937;. In other words, the dechirped received signal y(t)e j &#937;t 2 is a DDT of the transmitted signal. This implies that the study of DDT is important for the communication over the delay Doppler channel (2). We next consider a transmitted signal in a communication system:</p><p>where s n are the information symbols to transmit, p(t) is the pulse, and T is the symbol duration. Then, using the property <ref type="bibr">(7)</ref>, its DDT is <ref type="bibr">(10)</ref> where p n is the modulated p(t):</p><p>From ( <ref type="formula">8</ref>) and <ref type="bibr">(10)</ref>, at the receiver we have the following new channel: where y (t) = y(t)e j &#937;t 2 and w (t) = w (t)e j &#937;t 2 . Since the above dechirping is a unitary operation, it does not change the received signal or the noise property. The above DDT based receive signal model ( <ref type="formula">12</ref>) might provide insights in designing pulses p(t) in better dealing with delay Doppler channels in communications systems. It might have applications in radar waveform designs to deal with multiple maneuvering moving objects.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>IV. SIMULATIONS</head><p>We now see some plots of the DDT in (4) and STFT in (5) for some simple signals. The window function we use is a Gassian function g(t) = e -t 2 . Three signals are tested. The first is a linear chirp s 1 (t) = e jt 2 , the second is a quadratic chirp s 2 (t) = e jt 3 /10 , and the third is their sum, i.e., s 3 (t) = s 1 (t) + s 2 (t). All of them are supported on <ref type="bibr">[-10,10]</ref> We know that the STFT roughly tells the joint time frequency distribution property for a signal, although its resolution may not be as high as those of non-linear time frequency distributions <ref type="bibr">[17]</ref>, such as Wigner-Ville distribution. From these figures, we find that the DDT of a signal is much different from a joint time frequency distribution, which may help to understand a delay Doppler channel more.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>V. CONCLUSION</head><p>In this letter, we introduced delay Doppler transform (DDT) for a signal. It was motivated from the recent interest in wireless communications over delay Doppler channels, such as satellite channels. We also provided some simple properties about DDT. One can see that DDT is different from all the existing joint time frequency analysis techniques and may provide more insights for delay Doppler channels, such as more characteristics for a radio map. From the study in this letter, we may see that for a non-trivial Doppler spread channel, no existing modulation scheme (neither VOFDM/OTFS nor GFDM) can deal with it well.</p></div><note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_0"><p>Authorized licensed use limited to: UNIVERSITY OF DELAWARE LIBRARY. Downloaded on July 15,2024 at 19:55:48 UTC from IEEE Xplore. Restrictions apply.</p></note>
		</body>
		</text>
</TEI>
