Delay-Doppler Channel Estimation in Almost Linear Complexity

  title={Delay-Doppler Channel Estimation in Almost Linear Complexity},
  author={Alexander Fish and Shamgar Gurevich and Ronny Hadani and Akbar M. Sayeed and Oded Schwartz},
  journal={IEEE Transactions on Information Theory},
A fundamental task in wireless communication is channel estimation: Compute the channel parameters a signal undergoes while traveling from a transmitter to a receiver. In the case of delay-Doppler channel, i.e., a signal undergoes only delay and Doppler shifts, a widely used method to compute the delay-Doppler parameters is the matched filter algorithm. It uses a pseudo-random sequence of length N, and, in case of non-trivial relative velocity between transmitter and receiver, its computational… 

Almost Linear Complexity Methods for Delay-Doppler Channel Estimation

The flag method was introduced to provide a faster algorithm for delay-Doppler channel estimation and its complexity is O(rN logN) for channels of sparsity r, and the incidence and cross methods for channel estimation are introduced.

Efficient Estimation of a Sparse Delay-Doppler Channel

  • Alisha Zachariah
  • Computer Science
    2020 54th Annual Conference on Information Sciences and Systems (CISS)
  • 2020
This paper proposes a novel randomized algorithm for channel estimation in the k-sparse setting, with sampling and space complexity on the order of k(log N)2, and arithmetic complexity on The Shannon-Nyquist sampling theorem, which is the first of this nature.

Efficiently Estimating a Sparse Delay-Doppler Channel

This work focuses on a certain channel model known as the delay-doppler channel, which begins to be useful in the high frequency carrier setting, which is increasingly common with developments in millimeter-wave technology.

Embedded Delay-Doppler Channel Estimation for Orthogonal Time Frequency Space Modulation

This work analyzes OTFS-based channel estimation using a pilot symbol embedded in the data frame: the pilot symbol with a number of guard zero-symbols is suitably located on the delay–Doppler grid containing the information symbols.

Embedded Pilot-Aided Channel Estimation for OTFS in Delay–Doppler Channels

It is demonstrated that the proposed channel estimation in OTFS significantly outperforms OFDM with known channel information, and extensions of the proposed schemes to multiple-input multiple-output (MIMO) and multi-user uplink/downlink are presented.

Maximum Likelihood Channel Path Detection and MMSE Channel Estimation in OTFS Systems

A maximum likelihood channel path detection scheme followed by a minimum mean-square error channel estimator is derived which works even when the channel results in pilot-data interference as may occur in scenarios involving high mobility and/or large delay-spread.

A study on a delay-Doppler estimation method in fast fading channels of high-speed mobile vehicles

  • Lee Woo Yong
  • Computer Science
    2017 International Conference on Information and Communication Technology Convergence (ICTC)
  • 2017
A finite Heisenberg sequence is used for a fast algorithm for Doppler estimation, and a combination of complementary Golay sequences is proposed and analyzed to improve the accuracy of delay estimation.

Choosing the right signal: Doppler shift estimation for underwater acoustic signals

A method is presented based on comparing the arrival times of two chirp signals and approximating the relation between this time difference and the Doppler shift ratio, which demonstrates improvement compared to commonly used benchmark methods in terms of accuracy of the Dooppler shift estimation at near-Nyquist baseband sampling rates.

On OTFS Modulation for High-Doppler Fading Channels

This paper investigates OTFS from a signal detection and channel estimation perspective, and proposes a Markov chain Monte-Carlo sampling based detection scheme and a pseudo-random noise (PN) pilot based channel estimation scheme in the delay-Doppler domain.

MIMO-OTFS in High-Doppler Fading Channels: Signal Detection and Channel Estimation

This paper presents an iterative algorithm for signal detection based on message passing and a channel estimation scheme in the delay-Doppler domain suited for MIMO-OTFS which brings in the high spectral and energy efficiency benefits of MIMo and the robustness of OTFS in high- doppler fading channels.



Joint multipath-Doppler diversity in mobile wireless communications

Performance analysis shows that even the relatively small Doppler spreads encountered in practice can be leveraged into significant diversity gains via the new approach to diversity in spread-spectrum communications over fast-fading multipath channels.


The investigation is based on a virtual representation of physical wireless channels that corresponds to uniform sampling of the scattering environment in angledelay-Doppler at a resolution commensurate with the signal space dimensions, and shows that sparse multipath channels are perfectly learnable in the limit of large bandwidth.

The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar

A novel system, called the oscillator system, consisting of order of p3 functions (signals) on the finite field Fp, with p an odd prime, is described and studied. The new functions are proved to

Canonical time-frequency, time-scale, and frequency-scale representations of time-varying channels

Time-scale characterizations are examined that are useful in wideband time-varying channels, for which a time-scale integral operator is physically justifiable and can be seen to arise from processing assumptions on the transmit and receive waveforms.

Accurate and efficient implementation of the time-frequency matched filter

The discrete time-frequency matched filter should replicate the continuous time-frequency matched filter, but the methods differ. To avoid aliasing, the discrete method transforms the real-valued

Fundamentals of Wireless Communication

This paper presents a meta-modelling architecture for multiuser communication based on the MIMO model, which combines spatial multiplexing, channel modeling, and diversity-multiplexing techniques.

Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

This paper presents a meta-analyses of correlation in cyclic Hadamard sequences and its applications to radar, sonar, and synchronization, and describes the properties of correlation as well as applications to Boolean functions.

The Finite Heisenberg-Weyl Groups in Radar and Communications

It is demonstrated that the finite Heisenberg-Weyl groups provide a unified basis for the construction of useful waveforms/sequences for radar, communications, and the theory of error-correcting codes.

Radar Principles

Introduction This paper will discuss many of the theoretical and physical principles that underlie the operation of radar systems. The word radar is derived from an acronym for radio detection and

New Sequences Design From Weil Representation With Low Two-Dimensional Correlation in Both Time and Phase Shifts

A new elementary expression of the construction first proposed by Gurevich, Hadani, and Sochen is given, which avoids the explicit use of the Weil representation, and a proof is given through finding a newexpression of the sequences in the finite harmonic oscillator system.