MMV-Based Sequential AoA and AoD Estimation for Millimeter Wave MIMO Channels

Wei Zhang, Miaomiao Dong, Taejoon Kim

TL;DR

This paper tackles the challenge of accurately estimating the angles of arrival (AoA) and departure (AoD) in millimeter-wave (mmWave) MIMO systems. They propose a novel two-stage approach that breaks down the problem, significantly reducing computational complexity and improving estimation accuracy compared to existing single-stage methods, while also addressing quantization errors.

What Problem Does This Paper Address?

Millimeter-wave (mmWave) communication holds immense promise for future wireless networks due to its abundant spectrum. However, achieving reliable and low-latency communication in these bands is difficult, largely due to the high dimensionality of the channel and hardware constraints. A key enabler for efficient mmWave communication is accurate channel state information (CSI), specifically the angles of arrival (AoA) and departure (AoD) of the signal paths.

Traditional methods often rely on compressed sensing (CS) techniques, which discretize angles using dictionary matrices. However, these "one-stage" methods face two major limitations:

  1. Large Dictionaries: They require very large dictionaries to represent angles accurately, leading to high computational complexity.
  2. Quantization Error: Discretizing angles inherently introduces quantization errors, which are difficult to resolve without further compromising dictionary size.

These two issues are fundamentally at odds: a larger dictionary improves accuracy but increases complexity, while a smaller dictionary reduces complexity but exacerbates quantization errors. This paper aims to overcome this trade-off.

Methods

The authors propose a two-stage sequential estimation framework:

  • Stage I: AoA Estimation: This stage focuses on estimating the AoAs. It formulates the problem as a Multiple Measurement Vectors (MMV) problem, which is known to offer improved performance over Single Measurement Vector (SMV) approaches when dealing with shared sparse structures across multiple observations.
  • Stage II: AoD Estimation: Leveraging the AoA estimates from Stage I, this stage estimates the AoDs. Crucially, the receive sounding beams are optimized based on the estimated AoAs, which saves channel use overhead and boosts AoD estimation accuracy.

By separating AoA and AoD estimation, each stage uses significantly smaller dictionaries, leading to a substantial reduction in computational complexity. The paper also introduces an atomic norm minimization approach to address the unresolvable quantization error issue, effectively treating the dictionary as infinite. Furthermore, they propose a resource allocation strategy between the two stages to optimize the successful recovery probability (SRP).

Datasets

Not discussed in the paper. The evaluation is based on simulations.

Key Insights and Ideas

  • Decomposition is Key: Breaking down the complex joint AoA/AoD estimation into two sequential stages (AoA first, then AoD) is a powerful strategy for reducing complexity and improving performance.
  • MMV for Shared Sparsity: Utilizing the MMV framework in Stage I leverages the shared sparsity across multiple measurements to enhance AoA estimation.
  • AoA-Informed Beamforming: Optimizing the sounding beams in Stage II based on the AoA estimates from Stage I is a clever way to improve AoD estimation and reduce channel usage.
  • Atomic Norm for Super Resolution: Employing atomic norm minimization offers a way to overcome the limitations of discrete dictionaries and achieve "super resolution" by effectively handling off-grid angles and quantization errors.
  • Resource Allocation Matters: A well-designed resource allocation strategy between the two stages can significantly boost the overall successful recovery probability.

Key Results

  • The proposed two-stage method achieves substantially improved performance (higher Successful Recovery Probability - SRP) compared to existing one-stage CS-based methods.
  • The two-stage approach leads to significantly reduced computational complexity.
  • The atomic norm minimization extension effectively reduces quantization error, leading to more accurate estimations, especially at higher SNRs.
  • The resource allocation strategy demonstrably enhances SRPs for both AoA and AoD estimation.
  • Simulations show that the proposed method achieves higher SRP and lower NMSE than one-stage OMP and AMP methods, and converges to the performance of the oracle estimator at high SNRs.

Limitations and Future Work

  • Quantization Error: While the atomic norm minimization addresses quantization error, the paper notes that for grid-based methods, quantization error becomes dominant at high SNRs. The super-resolution method is better suited for these scenarios.
  • Assumptions: The analysis often relies on assumptions like the number of paths being known a priori. The paper mentions that thresholds can be introduced to estimate the number of paths.
  • Future Work: The paper's extension to super resolution with atomic norm minimization is a significant step towards addressing quantization errors, suggesting that further exploration of these techniques for improved accuracy is a promising direction. The resource allocation strategy also opens avenues for more sophisticated optimization of power and channel use.

Summary updated

Abstract

The fact that the millimeter-wave (mmWave) multiple-input multiple-output (MIMO) channel has sparse support in the spatial domain has motivated recent compressed sensing (CS)-based mmWave channel estimation methods, where the angles of arrivals (AoAs) and angles of departures (AoDs) are quantized using angle dictionary matrices. However, the existing CS-based methods usually obtain the estimation result through one-stage channel sounding that have two limitations: (i) the requirement of large-dimensional dictionary and (ii) unresolvable quantization error. These two drawbacks are irreconcilable; improvement of the one implies deterioration of the other. To address these challenges, we propose, in this paper, a two-stage method to estimate the AoAs and AoDs of mmWave channels. In the proposed method, the channel estimation task is divided into two stages, Stage I and Stage II. Specifically, in Stage I, the AoAs are estimated by solving a multiple measurement vectors (MMV) problem. In Stage II, based on the estimated AoAs, the receive sounders are designed to estimate AoDs. The dimension of the angle dictionary in each stage can be reduced, which in turn reduces the computational complexity substantially. We then analyze the successful recovery probability (SRP) of the proposed method, revealing the superiority of the proposed framework over the existing one-stage CS-based methods. We further enhance the reconstruction performance by performing resource allocation between the two stages. We also overcome the unresolvable quantization error issue present in the prior techniques by applying the atomic norm minimization method to each stage of the proposed two-stage approach. The simulation results illustrate the substantially improved performance with low complexity of the proposed two-stage method.
BibTeX
@article{zhang2022mmv,
  author = {Wei Zhang and Miaomiao Dong and Taejoon Kim},
  title = {{MMV-Based Sequential AoA and AoD Estimation for Millimeter Wave MIMO Channels}},
  journal = {IEEE Transactions on Communications},
  year = {2022},
  url = {https://openreview.net/forum?id=2QqveUy76U},
}
Figure