Windowed Dictionary Design for Delay-Aware OMP Channel Estimation under Fractional Doppler
Hanning Wang, Xiang Huang, Rong-Rong Chen, Arman Farhang · 2024
Read Windowed Dictionary Design for Delay-Aware OMP Channel Estimation under Fractional Doppler by Hanning Wang, Xiang Huang, Rong-Rong Chen, Arman Farhang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-01498.txt.
Introduction
Wang, Huang, Chen, and Farhang improve channel estimation for delay Doppler processing in twenty twenty-four. Wireless channels are sparse in the delay Doppler domain, so compressed sensing methods are used. A common method, orthogonal matching pursuit, assumes whole number Doppler shifts. Real channels have fractional shifts, which degrade results.
The authors design a windowed dictionary that lowers correlation between its columns. They add a delay aware block that measures interference from fractional Doppler. Their algorithm uses that block to decide when to stop, without a preset path count. Simulations show lower estimation error than the standard algorithm. Gains hold both with and without the windowed dictionary. The work targets fast varying multipath channels.
Catalog record
| CREATOR | Hanning Wang, Xiang Huang, Rong-Rong Chen, Arman Farhang |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-01498
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Windowed Dictionary Design for Delay-Aware OMP Channel Estimation under Fractional Doppler Thanks: This publication has emanated from research conducted with the financial support of Science Foundation Ireland under Grant numbers SFI/19/FFP/7005(T) and SFI/21/US/3757, and National Science Foundataion under Grants ECCS-2153875 and CNS-2229562. For the purpose of Open Access, the authors have applied a CC BY public copyright licence to any Author Accepted Manuscript version arising from this submission. Hanning Wang, Xiang Huang, Rong-Rong Chen, Arman Farhang Abstract Delay-Doppler (DD) signal processing has emerged as a powerful tool for analyzing multipath and time-varying channel effects. Due to the inherent sparsity of the wireless channel in the DD domain, compressed sensing (CS) based techniques, such as orthogonal matching pursuit (OMP), are commonly used for channel estimation. However, many of these methods assume integer Doppler shifts, which can lead to performance degradation in the presence of fractional Doppler. In this paper, we propose a windowed dictionary design technique while we develop a delay-aware orthogonal matching pursuit (DA-OMP) algorithm that mitigates the impact of fractional Doppler shifts on DD domain channel estimation. First, we apply receiver windowing to reduce the correlation between the columns of our proposed dictionary matrix. Second, we introduce a delay-aware interference block to quantify the interference caused by fractional Doppler. This approach removes the need for a pre-determined stopping criterion, which is typically based on the number of propagation paths, in conventional OMP algorithm. Our simulation results confirm the effective performance of our proposed DA-OMP algorithm using the proposed windowed dictionary in terms of normalized mean square error (NMSE) of the channel estimate. In particular, our proposed DA-OMP algorithm demonstrates substantial gains compared to standard OMP algorithm in terms of channel estimation NMSE with and without windowed dictionary. I Introduction Delay-Doppler (DD) signal processing has gained momentum in research on the design of future communication networks due to the reasons that are well articulated in [ 1 , 2 , 3 , 4 ] . DD domain multiplexing techniques, such as orthogonal time frequency space (OTFS) modulation [ 1 ] , leverage high resolution in both delay and Doppler domains in handling high-Doppler multipath channels. While time-domain channel impulse response rapidly varies in high-mobility scenarios, certain channel parameters, such as delay and Doppler shifts, remain relatively stable at least for a short period of time [ 2 ] . Hence, the channel exhibits linear time-invariant (LTI) characteristics in the DD domain. Moreover, time-varying channels are known to have a sparse representation in the DD domain which potentially simplifies channel estimation [ 1 ] . However, accurate estimation of the channel gains, delay and Doppler shifts remains a significant challenge. Literature on DD domain channel estimation can be categorized into two classes. The first class, [ 5 , 6 , 7 ] , is focused on finding the DD domain channel impulse response without separating the paths. This is while the second class is concentrated on estimating the path gains and their corresponding delay and Doppler shifts that collectively form the discrete-time baseband channel response [ 8 , 9 , 10 , 11 ] . As shown in [ 9 , 12 ] and [ 13 ] , compressed sensing (CS) is proven to be a powerful tool for estimating the channel parameters. Therefore, the main focus of this paper is on the second class of channel estimation techniques by compressed sensing. Motivated by the quasi-static nature of the channel and its sparse representation in the DD domain, the authors in [ 13 ] applied matching pursuit (MP) techniques to estimate the delay and Doppler shifts for underwater channels. In [ 12 ] , orthogonal matching pursuit (OMP) was deployed to estimate the uplink channel parameters in OTFS where significant improvement over impulse-based channel estimation was reported. A structured 3D-OMP method with embedded pilot was proposed in [ 8 ] that exploits joint sparsity in delay-Doppler-angular (DDA) domain. Similarly, [ 9 ] exploited sparsity in DDA domain using a 4D-OMP scheme, though with a different pilot and dictionary design compared to [ 8 ] . This framework was extended in [ 10 ] where a simultaneous OMP (SOMP) method was proposed without considering the angular domain. The CS frameworks in [ 8 , 9 , 10 ] and [ 12 ] show performance gains and training overhead reduction compared to conventional methods, such as least squares (LS) channel estimation. However, all these works consider integer Doppler shifts, which may not be a realistic assumption. The performance of OMP-based algorithms depends heavily on the DD domain sparsity. Fractional Doppler shifts cause leakage across the Doppler dimension due to sampling point mismatch which leads to reduced sparsity [ 14 ] . In [ 15 ] , the authors proposed an OMP-based scheme to deal with fractional Doppler. The main drawback of this scheme is that it requires a significantly large dictionary size. In [ 8 , 16 ] and [ 17 ] , the number of OMP iterations is chosen to be equal to the number of propagation paths which is not suitable for capturing the fractional Doppler effect. Alternatively, [ 10 ] and [ 9 ] set noise variance as a residue threshold for OMP. However, this method is limited to the scenario with integer Doppler shifts. To address the aforementioned issues, in this paper, we propose a new windowed dictionary design technique and a modified OMP-based channel estimation scheme that accounts for fractional Doppler shifts. Our main contributions are summarized as follows: • We propose a windowed, delay-aware (DA) dictionary design for estimating delay and fractional Doppler shifts. It incorporates a raised-cosine window to minimize frequency leakage and enhance orthogonality, while the dictionary structure features a novel interference block to enable delay-awareness. The results show that the windowed dictionary design outperforms the non-windowed design, particularly at higher signal-to-noise ratios. • We propose the DA-OMP algorithm, in which interference is measured using a delay-aware interference block, without requiring prior knowledge of propagation paths, noise variance, or pre-determined thresholds. The stopping criteria is adaptively set to ensure reliable convergence. Simulation results demonstrate that the proposed DA-OMP achieves a channel estimation accuracy that is several orders of magnitude better than the standard OMP algorithm. Moreover, for the same oversampling factor in the dictionary matrix, DA-OMP achieves a significantly lower normalized mean square error in channel estimation compared to the OMP. The rest of the paper is structured as follows: In Section II we present the channel model. Section III introduces the proposed windowed dictionary design and the interference block in the OMP. The simulation results are discussed in Section V , and our conclusion is provided in Section VI . Notations: In this paper, matrices, vectors and scalars are denoted as uppercase boldface, lowercase boldface letters and normal letters, respectively. \mathbf{A}^{\rm T} , \mathbf{A}^{\mathrm{H}} and \mathbf{A}^{\dagger} represent the transpose, Hermitian transpose and pseudo-inverse of the matrix, respectively. \mathbf{A}^{:,\mathcal{I}} denotes the selection of columns in the set \mathcal{I} and \O represents the empty set. a[i] denotes the i -th element of the vector \mathbf{a} . \mathbf{I}_{L} denotes a L\times L identity matrix. \delta(\cdot) is the Dirac delta function. The function \operatorname{diag}\{\mathbf{a}\} forms a diagonal matrix with the entrices of vector \mathbf{\alpha} on the main diagonal.