A Fast and Accurate Algorithm of Subspace Spectrum Peak Search Based on Bisection Method

Yu Wang,Hong Jiang,Donghai Li
DOI: https://doi.org/10.1007/978-3-319-11104-9_9
2015-01-01
Abstract:The orthogonality of signal subspace and noise subspace could be exploited to achieve a super-resolution direction of arrival (DOA) estimation. In the implementation processing, the computation complexity of peak searching is considerably large, which affects processing in real time. In this paper, we utilize the bisection method to search the spatial spectrum peak. The proposed algorithm can attain fast process speed, high precision, and strong adaptability. Firstly, we use equal interval to compute space spectrum coarsely. Then we apply the continuous bisection method to search the real peak finely. It can quickly and infinitely approach the position of the true peak. Finally, we introduce the principles and steps of the new algorithm and analyze the performance.
What problem does this paper attempt to address?