OTFS—A Mathematical Foundation for Communication and Radar Sensing in the Delay-Doppler Domain

Orthogonal time frequency space (OTFS) is a framework for communication and active sensing that processes signals in the delay-Doppler (DD) domain. This article explores three key features of the OTFS framework, and explains their value to applications. The first feature is a compact and sparse DD domain parameterization of the wireless channel, where the parameters map directly to physical attributes of the reflectors that comprise the scattering environment, and as a consequence these parameters evolve predictably. The second feature is a novel waveform/modulation technique, matched to the DD channel model, that embeds information symbols in the DD domain. The relation between channel inputs and outputs is localized, non-fading, and predictable, even in the presence of significant delay and Doppler spread, and as a consequence the channel can be efficiently acquired and equalized. By avoiding fading, the post equalization signal to noise ratio remains constant across all information symbols in a packet, so that bit error performance is superior to contemporary multicarrier waveforms. Further, the OTFS carrier waveform is a localized pulse in the DD domain, making it possible to separate reflectors along both delay and Doppler simultaneously, and to achieve a high-resolution DD radar image of the environment. In other words, the DD parameterization provides a common mathematical framework for communication and radar. This is the third feature of the OTFS framework, and it is ideally suited to intelligent transportation systems involving self-driving cars and unmanned ground/aerial vehicles, which are self/network controlled. The OTFS waveform is able to support stable and superior performance over a wide range of user speeds. In the emerging 6G systems and standards, it is ideally suited to support mobility-on-demand envisaged in next generation cellular and WiFi systems, as well as high-mobility use cases. Finally, the compactness and predictability of the OTFS input–output relation makes it a natural fit for machine learning and AI algorithms designed for the intelligent nonmyopic management of control plane resources in future mobile networks.

[1]  F. Willems,et al.  On OTFS using the Discrete Zak Transform , 2022, 2022 IEEE International Conference on Communications Workshops (ICC Workshops).

[2]  Saif Khan Mohammed,et al.  Derivation of OTFS Modulation From First Principles , 2020, IEEE Transactions on Vehicular Technology.

[3]  Yonina C. Eldar,et al.  Joint Radar-Communication Strategies for Autonomous Vehicles: Combining Two Key Automotive Technologies , 2020, IEEE Signal Processing Magazine.

[4]  Lajos Hanzo,et al.  Joint Radar and Communication Design: Applications, State-of-the-Art, and the Road Ahead , 2019, IEEE Transactions on Communications.

[5]  Anton Monk,et al.  OTFS: A New Generation of Modulation Addressing the Challenges of 5G , 2018, ArXiv.

[6]  A. Robert Calderbank,et al.  Orthogonal Time Frequency Space Modulation , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  B. Sundar Rajan,et al.  Large MIMO Systems , 2014 .

[8]  Gerald Matz,et al.  Wireless Communications Over Rapidly Time-Varying Channels , 2011 .

[9]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[10]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[11]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[12]  Suhas N. Diggavi,et al.  Great expectations: the value of spatial diversity in wireless networks , 2004, Proceedings of the IEEE.

[13]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[14]  E. Telatar,et al.  On the capacity of multi-antenna Gaussian channels , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[15]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[16]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[17]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[18]  Michel Mouly,et al.  Current evolution of the GSM systems , 1995, IEEE Wirel. Commun..

[19]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[20]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[21]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .

[22]  H. Pollak,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — III: The dimension of the space of essentially time- and band-limited signals , 1962 .

[23]  Sven Strauss,et al.  The Gsm System For Mobile Communications , 2016 .

[24]  Upamanyu Madhow Fundamentals of Digital Communication: References , 2008 .

[25]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[26]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[27]  P. Woodward,et al.  Probability and information theory , 2004 .

[28]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

[29]  A. Janssen The Zak transform : a signal transform for sampled time-continuous signals. , 1988 .

[30]  J. Zak FINITE TRANSLATIONS IN SOLID-STATE PHYSICS. , 1967 .

[31]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[32]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .