Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.8.868

Convergence Decision Method Using Eigenvectors of QR Iteration  

Kim, Daehyun (Sogang University Department of Electronic Engineering)
Lee, Jingu (Sogang University Department of Electronic Engineering)
Jeong, Seonghee (Mando)
Lee, Jaeeun (Mando)
Kim, Younglok (Sogang University Department of Electronic Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.41, no.8, 2016 , pp. 868-876 More about this Journal
Abstract
MUSIC (multiple signal classification) algorithm is a representative algorithm estimating the angle of arrival using the eigenvalues and eigenvectors. Generally, the eigenvalues and eigenvectors are obtained through the eigen-analysis, but this analysis requires high computational complexity and late convergence time. For this reason, it is almost impossible to construct the real-time system with low-cost using this approach. Even though QR iteration is considered as the eigen-analysis approach to improve these problems, this is inappropriate to apply to the MUSIC algorithm. In this paper, we analyze the problems of conventional method based on the eigenvalues for convergence decision and propose the improved decision algorithm using the eigenvectors.
Keywords
QR iteration; MUSIC; Eigenvector; Eigen analysis; Convergence decision;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 A. Badakhani, et al., "A 77-GHz phased array transceiver with on-chip antennas in silicon: Receiver and antennas," IEEE J. Solid-state Circuits, vol. 41, no. 12, pp. 2795-2806, Dec. 2006.   DOI
2 J. Lee, et al., "A fully-integrated 77-GHz FMCW radar transceiver in 65-nm CMOS technology," IEEE J. Solid-state Circuits, vol. 45, no. 12, pp. 2746-2756, Dec. 2010.   DOI
3 H.-R. Park and J.-H. Shin, "Eigen-analysis based super-resolution time delay estimation algorithms for spread spectrum signals," J. KICS, vol. 38A, no. 12, pp. 1013-1020, Dec. 2013.   DOI
4 J.-H. Shin, H.-R. Park, and E. Chang, "An ESPRIT-based super-resolution time delay estimation algorithm for real-time locating systems," J. KICS, vol. 38A, no. 04, pp. 310-317, Apr. 2013.   DOI
5 Y. Kim, H.-G. Park, and H.-G. Ryu, "A computation reduction technique of MUSIC Algorithm for optimal path tracking," J. KICS, vol. 39A, no. 04, pp. 188-194, Apr. 2014.   DOI
6 R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Ant. Propag., vol. ap-34, no. 3, pp. 276-280, Mar. 1986.
7 M. Kim, K. Ichige, and A. Hiroyuki, "Design of Jacobi EVD processor based on CORDIC for DOA estimation with MUSIC algorithm," IEICE Trans. Commun., vol. E85-B, no. 12, pp. 2648-2655, Dec. 2002.
8 J. G. McWhirter, et al., "An EVD algorithm for para-Hermitian polynomial matrices," IEEE Trans. Sign. Process., vol. 55, no. 5, pp. 2158-2169, May 2007.   DOI
9 B. N. Datta, Numerical linear algebra and applications, 2nd Ed., Siam, pp. 181-194, pp. 295-365, 2010.
10 D. A. Bini, L. Gemignani, and V. Y. Pan, "Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations," Numerische Mathematik, vol. 100, no. 3, pp. 373-408, Apr. 2005.   DOI
11 L. L. Scharf, Statistical signal processing, Addison-Wesley, ch. 2, 1991.