互質陣列之入射角度估測中基於么正轉換之高效率內插法

An Efficient Interpolation Method for Coprime Array DOA Estimation Using Unitary Transformation

黃譯瑩(Yi-Ying Huang)

指導教授 ： 蘇柏青

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2019年)

https://doi.org/10.6342/NTU201901846

摘要

互質陣列(coprime array) 是由兩個均勻線性陣列(uniform linear array) 組成，互質陣列可以分辨出比感測器數量更多的來源數量。然而，互質陣列的差陣列(difference coarray) 是非連續的，也就是說，差陣列中存在空洞(hole)。近年來，有許多基於陣列內插的入射角度估測方法(direction-of-arrival estimation) 被提出，包括最大熵(entropy)Toeplitz 矩陣補全，最小核範數(nuclear norm) Toeplitz 矩陣補全和重建Toeplitze 共變異矩陣。這些方法透過陣列內插技術，將不連續的差陣列內插為連續的均勻線性陣列，因此，基於陣列內插的入射角度估測方法可以利用互質陣列接收到的所有資訊進行入射角度估測。然而，陣列內插技術涉及求解凸函數最優化問題(convex optimization problem)，因此計算所需要的時間顯著地增加。在本論文中，我們提出了一種高效率的陣列內插方法透過核範數最小化和么正轉換(unitary transformation)，模擬結果說明，該方法可以大幅減少計算所需要的時間且和其他陣列內插方法擁有非常相近的入射角度估測精準度。

關鍵字

入射角度估測 ； 么正轉換 ； 互質陣列

並列摘要

A coprime array is composed of two uniform linear arrays (ULAs). A coprime array can resolve more the number of sources than the number of sensors. However, the difference coarray of coprime arrays is non-consecutive. Namely, there are holes in the difference coarray. Recently, coarray interpolation-based direction-of-arrival (DOA) estimation methods, such as the maximum entropy Toeplitz matrix completion method, the minimum nuclear norm Toeplitz completion method, and the reconstructed Toeplitz covariance matrix method, have been proposed. These methods generate a consecutive uniform linear array from the non-consecutive difference coarray through array interpolation. Thus, these methods can utilize all the information received by the coprime array for DOA estimation. However, the coarray interpolation technique involves solving a convex optimization problem. It significantly increases the computational time. In this thesis, we propose an efficient coarray interpolation method via nuclear norm minimization and unitary transformation. Simulation results demonstrate that the proposed method can dramatically reduce computational time. Moreover, the proposed method and other coarray interpolation-based DOA estimation methods achieve a quite similar DOA estimation accuracy.

並列關鍵字

DOA Estimation ； Unitary Transformation ； Coprime Array

參考文獻

[1] Y. I. Abramovich, N. K. Spencer, and A. Y. Gorokhov. Positive-definite Toeplitz completion in doa estimation for nonuniform linear antenna arrays. ii. partially augmentable arrays. IEEE Transactions on Signal Processing, 47(6):1502–1521, 1999.

[2] M. Babtlett. Smoothing periodograms from time-series with continuous spectra. Nature, 161(4096):686, 1948.

[3] S. Bubeck et al. Convex optimization: Algorithms and complexity. Foundations and Trends® in Machine Learning, 8(3-4):231–357, 2015.

[4] E. J. Candes and Y. Plan. Matrix completion with noise. Proceedings of the IEEE, 98(6):925–936, 2010.

[5] E. J. Candès and B. Recht. Exact matrix completion via convex optimization. Foundations of Computational mathematics, 9(6):717, 2009.