TY - JOUR
T1 - Wideband DOA Estimation Using a Compact Formulation of ℓ2,1 Norm Minimization with Multiple Dictionaries
AU - Dang, Hua
AU - Liu, Lei
AU - Wang, Weijiang
AU - Ren, Shiwei
N1 - Publisher Copyright:
© 2026 by the authors.
PY - 2026/6
Y1 - 2026/6
N2 - Wideband direction-of-arrival (DOA) estimation is often formulated as a sparse signal recovery problem with multiple dictionaries, where the commonly adopted ℓ2,1-norm minimization framework exploits the joint sparsity shared across different frequency bins. However, the resulting optimization problem involves a large number of variables and becomes computationally expensive as the problem scale increases. In this paper, a compact reformulation of the multi-dictionary ℓ2,1-norm minimization problem is derived, which significantly reduces the number of optimization variables by introducing an equivalent diagonal representation. Under the special case of uniform linear arrays and harmonic sources, the proposed formulation is further extended to a gridless form, and its equivalence to wideband atomic norm minimization is discussed. For the grid-based compact formulation, an efficient block coordinate descent algorithm is developed, where each update admits a closed-form expression. For the gridless formulation, a first-order solver based on the alternating direction method of multipliers is employed to handle large-scale problems. Numerical simulations demonstrate that the proposed methods achieve substantial reductions in computational complexity, thereby enabling efficient wideband DOA estimation in large-scale scenarios.
AB - Wideband direction-of-arrival (DOA) estimation is often formulated as a sparse signal recovery problem with multiple dictionaries, where the commonly adopted ℓ2,1-norm minimization framework exploits the joint sparsity shared across different frequency bins. However, the resulting optimization problem involves a large number of variables and becomes computationally expensive as the problem scale increases. In this paper, a compact reformulation of the multi-dictionary ℓ2,1-norm minimization problem is derived, which significantly reduces the number of optimization variables by introducing an equivalent diagonal representation. Under the special case of uniform linear arrays and harmonic sources, the proposed formulation is further extended to a gridless form, and its equivalence to wideband atomic norm minimization is discussed. For the grid-based compact formulation, an efficient block coordinate descent algorithm is developed, where each update admits a closed-form expression. For the gridless formulation, a first-order solver based on the alternating direction method of multipliers is employed to handle large-scale problems. Numerical simulations demonstrate that the proposed methods achieve substantial reductions in computational complexity, thereby enabling efficient wideband DOA estimation in large-scale scenarios.
KW - atomic norm minimization
KW - block coordinate descent
KW - multi-dictionary models
KW - wideband DOA estimation
KW - ℓ-norm minimization
UR - https://www.scopus.com/pages/publications/105042881241
U2 - 10.3390/electronics15122625
DO - 10.3390/electronics15122625
M3 - Article
AN - SCOPUS:105042881241
SN - 2079-9292
VL - 15
JO - Electronics (Switzerland)
JF - Electronics (Switzerland)
IS - 12
M1 - 2625
ER -